ZJOI 2018 一试记

ZJOI一试几天，天微冷，雨。倒是考试当天近午时分出了太阳。

开题前的一刻，心情反而平静了，窗外泛着淡金色的日光照进来，仿佛今天的我并不是所谓来冲击省队，而只是来经历一场洗礼。

开题了，虽然有一点小插曲（为什么要用“！”啊ŏ_ŏ），但还是成功看到了“九条可怜”，马上就知道是吉老师的题啦。

大概是比赛经验少，比赛开始就莽莽撞撞的，一脚踢到了主机的电源——关机了~开机后还被学生端锁屏了，花了好久才解开，以后不能再犯这种事故了。

比赛开始后看了看三道题，发现都和图有关，感觉有一些不太对劲，大致感受了一下，T1的数据范围很清奇啊，感觉更像是一道题答题，大概能得的分数和时间是成正比的？

T2是一棵树上进行一些统计，眼看了看部分分，感觉50分挺可做的，因为是一条链和无修改两种情况，当时就觉得可能想一想能做出来的吧。

T3的题意一开始就读不太懂，加上它有无限多种可能状态，感觉暴力都写不来，大概要完了。

于是冷静开始想T1怎么做，大概很快就得到了一个结论，就是下一个图的点数是当前图的边数，下下个图的点数就是当前图相邻两条边的对数。于是按着这个思路写完了20分，然后想看看能不能多拿10分。大概想了一会，认为这个做法在时间复杂度上已经在最坏数据下极限了，就觉得如果要拿更高的分应该要有更好的算法才对，于是暂时放弃了。

T1的10分很暴力，想了想还是先写了，方便对拍或找规律。大概写得比较细心，没怎么调试就能对上了。于是开始想一条链的时候怎么做。手模了一些数据，感觉会有一些规律，用暴力程序输了输方案，感觉有希望。然而并没有很好的算法，想来想去复杂度还是 m*∑Ai 的，大概想了一个多小时，仍是没有思路，赶紧去看T3。

T3又看了一遍题意，头绪还不是很清楚，更没有什么思路，后来再往数论方面去想，有一点感觉，可惜我数学并不好，推不出什么有用的结论或性质。

这是时间已不是很充裕了，突然有了一种ZJOI 2018一试就只有30分回家了，很是不甘，接着去想前两题，T1、T2轮换着想，可是都没有什么结果。

最后一个小时，我感觉自己很不行了，思路也没有，就想着能多骗点分。

其实我在最后才发现有大样例⊙o⊙，点开T3的大样例，突然发现或许可以找找规律，于是突然觉得有事干了，开始大力找规律。

不停地用gcd乱搞，发现正确率还挺高了，虽然大数据错了很多，小数据却能对很多，看了看错掉的特殊点，写了些特殊的做法上去，最后大样例中 100 以内的数据总共 100 组竟然对了 99 组！最后结束之前也不知道拿来的信心把那一组数据特判掉就交了上去。

最后几分钟，检查了文件方面的问题，ZJOI 2018一试，就这么结束了。

回过头来想想，考场上也就打了一点最暴力的分，大概就T1的20分和T2的10分吧，T3的话我并不怎么觉得会有什么分，毕竟是错误的算法，连样例也过不了。

大概真的要30分回家了。

比赛当天回学校的时候，已经知道了几个人的分数了，想想比我高多了，即使试题这么难，却仍能把水平发挥得这么好，想了想离那些高手们的水平还差很多啊。

省选季总会遇到很多心理上的挫痛，或觉得自己的水平不够，甚至怀疑为什么别人经常颓却还是比我厉害，我明明克制了自己诸多欲望却还是如此低效，花了几天才搞懂的东西别人一下午就能学会，我往往要安慰自己，自己付出的努力总与收获的成果成正相关，努力总是一点一点积累起来的，一年以后，必有蜕变。

几天后，全榜成绩公布了，似乎分数比预期要高？T3居然有 20 分，真是感谢造数据的人良心，虽然也不知道过了哪两个点，不知有没有m是质数的那个。

后来回顾了这次考试，觉得T1可以再拿10分的，并且比较好想，只要沿着原先的思路走下去就可以了。关于T2的部分分，关键在于贡献分开算这点脑子没有转过来，如果能想到，那可能可以把两档部分分都能做出来了，可惜我的思维不够活跃啊。

省选证明了我还有很多问题，还需要继续努力，锻炼思维，提高代码能力，打下更坚实的基础，才能在大赛中发挥尽致。

ZJOI 2018 二试，我还要加油呢。