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 二试,我还要加油呢。

原文地址:https://www.cnblogs.com/Dance-Of-Faith/p/8645365.html