NOIP2024游寄

· · 生活·游记

NOIP2024 游寄

本人高一，坐标江苏常州，第三次在南航参加信竞比赛。

Day -3～-1

比赛前最后再练了一下动态规划。由于同机房的大佬之前天天p话，我也追随他的脚步学了一下树链剖分求lca。（这 真 的 很 重 要）

Day 0

上午在家躺了一天，下午跟学校的大巴去南京。

晚上自然是喜闻乐见的音乐交流时间。我们五六个人友好交流了近两个小时，顺便还抓拍了几张东道主的帅照。不过我们的休息方式还是挺正常的，比我们隔壁房间那两个吃虫子的正常多了。上床也不算晚，只是和同住的哥们聊了一个多小时情感问题，硬生生把后天聊成了明天。

Day 1

为了不考挂，我们还是选择在凌晨零点十分正式开始睡觉。

六个小时后，哥们起床洗澡，顺便把我也给吵醒了。那就顺便起床吧。

七点多上考场，中间有一段路扶梯坏了，走了两层楼梯，才意识到昨天晚上没有休息好（没力）。当时也没怎么放在心上。

试机写了一棵线段树，以为能用到的，结果虽然确实有，但却出成了我做不出的样子（主席树）。

老规矩先打开压缩包看大样例，感觉assign和edit应该是前两题。我还在另外两题里看到了两棵树，不禁背后发凉。

看到题目人有点傻。考前教练说T1不会比CSP难，但我看了十几分钟都看不出做法。后来不知道为什么联想到了USACO那道给奶牛抹防晒霜的典题，就考虑了一下贪心。一发挂了大样例，但出人意料的是我的答案还比大样例更大。我只好手搓大样例，发现了一些写得不太对的细节，才把大样例过掉。此时已经开考一个小时了。

T2更是一点思路没有，我决定骗分跑路，结果写了四十五分钟只有特殊性质A写对了。v＝2更是一直写不出，我甚至给大样例的129600给分解了质因数，也没找出啥规律，硬调了一个半小时之后遗憾离场。

T3看着像树形dp，但我考前只练了线性的，所以不会。直接敲暴力，敲了半个小时发现看错题了，当场红温，拿了c＝18那4分走人。

T4也只会暴力。看到数据范围，不会倍增和tarjan的我默默拿出了刚学的树链剖分。又注意到了特殊性质B，于是我写了个ST表，把复杂度压到了O(qn logn)，预估16~32分。

写完T4还有一点时间，突然根据129600＝60\times60\times3\times3\times4想到了T2乘法原理正解，最后十五分钟极限写完并调过大样例。

估分[0,100]+[60,100]+4+[16,32]＝[80,236]。

出了考场和同机房大佬一对，发现T1贪心可能会假。还有，他们还会T3菊花图特殊性质和倍增LCA。我只配一辈子仰望他们了。

结语

这是我OI生涯的最后一场比赛。三年的信竞旅程中，我有了许多收获，认识了很多志同道合的同伴，度过了难忘的时光，看到了别样的风景。当中有惊喜，也有遗憾;有泪水，也有欢笑。

无论比赛结果如何，生活总要继续。离开了OI的我，也许会感到惆怅，但我希望，我能从容地与OI告别。

再见，信竞。