GDOI2018

GDOI2018总结


第一次参加广东省选，还是比较紧张。


模拟赛状态一直很爆炸。


day0晚上睡得很早，十点半就躺到床上，十点四十几分就把灯都关了。


最后瞄一眼手机，设闹钟，结果看见开会。。。


这个时候开会？我觉得是在钓鱼，去了的肯定是都没睡觉的。


而pty这条胖头鱼就被钓了起来，乖乖站好并且出去开会。


最后弄到差不多十一点半才滚回去睡回笼觉。酒店的枕头比较猎奇，弄到十二点才勉强睡着。


day1开始了，很快浏览完4道题，发现第二题和第四题很眼熟，第四题的原题我还改过，反正是竞赛图之类的东西，但是竞赛图的性质什么的都忘得一干二净，觉得心态爆炸。


看完T1觉得可以做，证明了一下复杂度，发现暴力枚举是nlogn级别的，就直接上暴力了。


T2我以为是某道贪心+dp的题目，但是推了很久，推出了类似O(nm)的算法，但是用了个数据把自己证萎了，讲题的时候才发现，这里只需要加一点点处理，就可以得到50~70的分数，考场上并没有想到。


T3应该是个数据结构题，一直在想一些树上的套路，但是并不会。出来之后他们说是树套树，瞬间明白，这个想法在考场也有过，但我觉得n^2的空间开不下，其实可以动态开点qwq


第四题自然是没有拿分，时间不够了。


最后100+20+10，有一定的失分，反思发现是细节问题。


下午pty去打球，我回酒店，看手机看着看着想睡觉，这时pty回来了，他洗完澡之后我们就一起在同一时间睡了一个多小时，到了六点半才出去觅食，可以说是非常养生的。


周边有很多吃的。


day1晚上照样开会，不做评价。


精神比较亢奋，下午睡了一觉嘛，所以弄到十二点十几分才睡觉。


day2看完题目觉得题面比较友善。


T1应该是反演+二分+spfa


T2树形dp


T3数据结构


T4很像欧拉回路的最短路，算法不明。


T1推反演的式子，推了一个小时，终于推完，但是反演之前没有打过，也是第一次在考场上推式子，就没有打正解，打了40分就走人。


T2的树形dp想了比较久，始终不知道如何从n^2优化，就先搁置。


T3相比于T4，T4应该更好拿暴力分，就先打了T4的n^4算法，算复杂度的时候算错了，以为n^3，还开心了一小会。


回来思考T3，发现暴力的单次询问是n^2，想到了单次询问nlogn的方法，单这只能打20分。就打了20分，然后乱打了一些水法。


最后时间不够，T2的树形dp思考得不全面，就放弃了，去检查文件名。


最后的成绩比较凄惨，该拿的分基本上没有拿到，有些地方迷之wa，至今原因不明。


day3自然是没资格去了。


额有一点点小失落，但是并没有关系，因为我还有一年时间可以变强嘛。


晚上开会，发现很多同学都是第一次进day3，心里好受了一些，变强的路总是坎坷不平，每个人在这条路上都要经历风雨，我也不例外。


晚上睡得稍微晚了一点点。


day3早上睡了一个懒觉，十点钟起来洗了个澡，精神不错。


pty早早地走了，我记得我在六点十几分的时候起来了一次，想叫他起床但是于心不忍，还是让他多睡一会吧，而且他调了闹钟没有关系。谁知我居然睡到了十点。


中午他们回来了，很多同学到我们房间来玩，瞬间有网吧既视感。


下午pty就回家了，留我一人独守空房真的爽。


晚上超哥来玩，猴哥也来玩，热闹了一些。


十一点多，超哥回家了，猴哥回去睡觉，我也去睡觉了。半夜居然被蚊子弄醒了，手上脚上全是包，睡意全无。就把空调开低了一点，狩猎了几只蚊子并玩了一下手机之后再睡觉。


颁奖日自然是没我什么事，GDOI2018就这么结束了。感慨良多，难以言表。