Day0:
还是各种无聊地坐了将近7小时车才到广州,然后到了宾馆发现电视可以接USB,于是乎整个ST的人都就各种愉悦地挤到我们房间看DATE-A-LIVE,没看过番的孩子们各种开眼界各种吐槽,一天也就差不多这么水过去了。
Day1:
本来心情还是不错的,知道看到了丧病的试题,想了半天,也就只有第二题有把握,然后就去水剩的题目部分分了,下午听讲评,没事上去水了两次题解,总算是攒了不少RP,第一题是一道简单的数论题,据说全场得分率是最高的,然后我就悲催地只拿了20分,第二题树形DP,也可以用费用流水过去,第三题分块,我傻叉的写了在线算法多带了一个log n,结果就漂亮地TLE60了,第四题最开始以为是恶心的模拟,然后GL大神上去讲了不确定性有限状态自动机(这是什么?!?),然后我才无语地发现几天前下载的WC课件里有讲。。。没看真可惜。。。然后成绩一出来,比rank1的大神少了一半都不到(继续ORZ GL大神),然后就灰心的回去了。带的DATE-A-LIVE看完了,然后我们就去蹭WIFI下了全集俺妹,还差点被老师看到饿。。。。。
Day2:
基于Day1已经完挂,Day2干脆就水过去了,T1水水的拓扑排序最开始居然看错成差分约束,还很开心地敲了大半个小时,然后一测,连样例都过不了,然后我就石化了,赶紧花了十分钟敲了个O(nm)的拓扑,T2水水的贪心+线段树,虽然我的算法比标程多带了个log n,但是BIT常数就是小,也没比标程慢多少,T3标解是后缀自动机(为什么又是自动机!!!?),不过用后缀数组+状态压缩的方法应该可以水过去(虽然我SA没敲完,最后只能把对拍用的HASH交上去水了50),T4刚看完全不会,然后听完题解大家都震惊了,转化一下居然成了最水的DP。。。
Day3:
坐动车滚回家(话说动车好快,两三百km/h的速度一下子就到了,回到家累的半死,好好睡上一觉,明天中午又要会学校了,据说这几天还有高三考试放假的补课,我就不想多说什么了)
总结:
这次比赛又重新认识了一下自己到底有多弱,另外一个就是要恶补自动机了饿。。。(话说ORZ了几个网上的大神真开心~)。。希望GDOI能好好发挥吧。。