本次校赛省赛只担任了打酱油的出题工作,其它事情基本没怎么参与,比赛当天也都是睡到中午去蹭饭。原本只为校赛出了ZOJ3594 Sexagenary Cycle 和ZOJ3610 Yet Another Story of Rock-paper-scissors 。结果其中一题还被毙掉了,放到了省赛。
校赛当天接下了伟大光荣的出水题任务,于是这周一一口气出了ABGHJ五道题,并且把C题的idea丢给navi出了。总的来说这次省赛的题目难度特别是在代码量上要比去年省赛低得多,毕竟出题的人也是很懒的= =||。ZOJ3610 Yet Another Story of Rock-paper-scissors 属于逗你玩的秒杀题,输入三个字符串,输出中间那个。ZOJ3600 Taxi Fare 属于if-else基础编程题,偶尔让人WA一下。ZOJ3609 Modular Inverse 属于坑死你简单题。其实这些题就是拿来做ranklist的区分度用的,也让实力较弱的选手不会觉得整场太无聊。
ZOJ3607 Lazier Salesgirl 也算是一个水题,枚举即可。其加强版ZOJ3606 Lazy Salesgirl 需要利用线段树优化,不过这个线段树没有任何区间操作,只需要约10行的点的修改操作即可。ZOJ3602 Count the Trees 不知道为什么很多人选择了hash,而且比较意外的是这题hash很容易WA的样子,出数据的时候似乎完全没有想到。ZOJ3601 Unrequited Love 是唯一一道数据比较难出的题,比赛时卡住了大部分错误的算法,被一个队伍压TL水过了,然后有个Java提交算法应该是正确的,不过这题真不保证Java不会TLE。
最后附上省赛最终ranklist 。
37 Comments »
3月14日,天刚亮,我就从黄龙搭大巴去上海浦东机场。然后乘UA858去三藩,去年去美国也是这个航班。飞机早上8点半就到了SFO,然后打的到酒店checkin。问前台我和谁一个房间,结果回答是没有,走进房间一看,原来是个华丽的大床房。
下午在酒店睡了个午觉,然后晚上在liympanda和liaohongshu两位教主的掩护下,慕名去G社蹭了顿晚饭。饭后打桌球果断被完虐。
第二天早上去F社面试intern,连续45min*两面,主要就是coding或者algo的问题,大部分时间在黑板上写code。
37 Comments »
Semi-live 已经结束。从ranklist上看,online 队伍的表现要比onsite 稍稍逊色一筹。
The 2011 ACM-ICPC Asia Dalian Regional Contest
A
ZOJ3539
Compress the String
0.00% (0/53)
B
ZOJ3540
Adding New Machine
9.03% (16/177)
C
ZOJ3541
The Last Puzzle
17.73% (25/141)
D
ZOJ3542
Hexadecimal View
31.36% (281/896)
E
ZOJ3543
Number String
27.64% (81/293)
F
ZOJ3544
Draw a Mess
3.97% (17/428)
G
ZOJ3545
Rescue the Rabbit
19.66% (70/356)
H
ZOJ3546
Advanture of Xiaoxingxing
16.66% (1/6)
I
ZOJ3547
The Boss on Mars
17.17% (136/792)
J
ZOJ3548
Chess Board
16.00% (8/50)
简要介绍一下各题的思路吧,不打算写详细的解题报告了,最近也不打算写套题的解题报告。遇到有人问ZOJ Monthly解题报告的事,于是说一下。首先ZOJ Monthly没有官方的解题报告,我过去写的解题报告只是个人兴趣而已,一开始便没有打算一直做下去。不过ZOJ近两个月的解题报告可以在猛犸也钻地 和Fancy 的blog找到。
34 Comments »