GDOI 2017 总结

$Day0$
坐了4个小时的车才到酒店,酒店真是高端。。
然后去了东华吃晚餐,这都是素菜。。?
晚上浪浪浪
$Day1$
直到闹钟叫才醒。。真是睡得够死。。酒店早餐西式自助真不错。。
7点半到东华,学校真大找半天路。。
然后进去机房无力吐槽。。真是挤。。挺不舒服的

开考了,解压密码HaveANice51。。
t1,怎么这么难,跳。(结果是题目读错了,裸kmp)
t2,3000字题面,还有完整版5000字题面,真是丧心病狂。。mex定义和题目所求真是够乱。。然后刚开始理解成求子树最小值了。。后来发现错了改了。。结果之后有个同学求子树最小值得了60、。。真是。。
t3,好像很难,但是貌似dp能有20分,没打真是可惜
t4,???
day1考完真是感觉差,觉得要爆0了。。
之后发现t1还骗到10分?真是奇怪。。
day1 10分滚粗

$Day2$
t1,吸取第一天教训,一定要做出来,打了个bfs,出来的时候听到各位dalao说暴力以后最短路??WTF?
t2,样例感觉很奇怪?然后样例没过的程序交了上去。
t3,暴力可行,打了个暴力完事。
t4,WTF期望?跳。

期望得分100+0+5+0.
下午出成绩,果然105,t1没炸,太好了,出题人不是说太暴力的算法会被卡么。。我的bfs根本没优化过。。

$Day3$
太弱了Day3去旅行

$Day4$
参加了颁奖仪式,得了个Cu。

总结:
第一次看题要仔细仔细再仔细,不要因此误判难度,要知道题目不是一下子就能看出或者模板题,要仔细思考自己学过的知识拿部分分,再烦的题目暴力也要打,哪怕认为没什么分,不要看见题目有一点难就放弃,要认真思考,不要自己的理解过了样例就认为完全正确,同时题目要结合样例理解。其实应该每一道题目都要仔细看,不管题目复不复杂,都看一遍,就算不做,下午听题解也会好一些,不要在一题上花费太多时间,哪怕快做出来了,除非此时已无其他事可做。gdoi系列比赛最好多花时间在第一题,因为一般会比较简单。

------ 本文结束 ------