Archive for the “summer2012” Category

本次校赛省赛只担任了打酱油的出题工作,其它事情基本没怎么参与,比赛当天也都是睡到中午去蹭饭。原本只为校赛出了ZOJ3594 Sexagenary CycleZOJ3610 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

Comments 37 Comments »