ZCHAOSZ
2024-12-06 17:31:42
高一第一次打NOIP，考完成绩还可以，感觉有挺多心得，发一篇游记纪念一下。
学校开始停晚修。下周一就是中段考，这时候停晚修等于放弃中段考，一肚子气。每天晚修以测模拟题和刷往届 NOIP 的题为主。感觉状态还可以，除了眼睛有点撑不住。
考前一天，跟着机房的同学开始刷模板，结果发现学过的算法全都会。感觉就跟中考前的晚修一样。
凌晨三点醒了一下，三点半又醒了一下，早上五点二十起床差点没起来。六点发车去深圳，早餐在车上解决（不过没什么胃口吃早饭）。去的路上天比较黑，补了补觉。
去到深圳高级中学，真的感觉跟来了大学一样（现在知道一线城市和二线城市的差距有多大了）。来了很多同学，也见到了很多熟悉的面孔。
好不容易在一个隐蔽的角落找到了机房，发现整个机房只有两个学校（也就是我们学校的同学都在同一个机房），更紧张了。
空气好似凝固了一般。整个机房鸦雀无声，静等开赛。
首先看第一道题。乍一下没看出来，多看了几眼，猜到是贪心（虽然证明不出来）。果断开打。
成功调出第一题，大样例全过，拿到100pts。看了一眼钟，发现第一题用了一个小时，有点慌，去看第二题。
读完题面，试着推了一下式子，选择dp。
本来把合法方案数和不合法方案数都算出来了，写到一半发现不合法方案数没有用到，就把不合法方案数的统计删了，改成了递推。半个小时调出了第二题，过了所有大样例，拿到100pts，令我自己都无法想象的效率。
还剩三个小时，可以放心看第三题了。第三题的题面很长，认认真真地读完了，尝试推了一下，发现每一个点周围的所有边一定构成一条链，如果从一条关键边出发，那么一个点周围从关键边来的那条边一定是链的端点之一。当时觉得正解应该是换根dp，而且时间也多，开始边想边写。
打了一个小时，发现思路非常混乱，果断将这种思路废弃。
看了看第四题，发现第四题的题面非常简洁，并且可以暴力骗分。而且只剩下两个小时，保险起见，选择的是LCA+ST表，先打了第四题的暴力。
第四题暴力解决，预期得分20pts（但事实证明这个代码拿到了32pts，神秘的性质B）。测了一下，惊讶地发现过了前三个样例（其实是因为第三个样例同时满足性质A和性质B，不信可以自己去看）。
重新回到第三题，果断选择骗分，惊讶地发现k=1有24pts，开始想k=1时的思路。
发现假设一个点周围的边数量为
发现可以容斥，两条关建边的重复方案数也比较好统计，成功拿下k=2的16pts，过了前四个样例。继续看下一个，发现k=8，觉得打
最后三十分钟，不断地检查，有没有开long long、内存会不会超限、fc每一个样例、把代码全部丢到noi linux上跑一遍……
倒计时结束，NOIP2024圆满收官！
和车上的同学讨论，发现很多人没有打出第一题和第四题20pts，令我始料未及。预计难度：T1黄到绿、T2绿、T3紫到黑、T4紫。
在机房看见洛谷上第一题是蓝，一脸疑惑。
成绩发了，全机房最高，成功拿到100+100+40+32=272的好成绩，预期可以拿到一等奖。
NOIP2024获奖名单已公示，确认为NOIP2024一等奖。（不过GD220pts分数线，啊？？？？？）
感觉这一次比赛算是真正将实力发挥了出来。初中没有接触过提高组的算法，暑假集训的时候才算开始系统学习。能够拿到（对我来说）如此高的分数，我也比较满意了。
而且更令我惊喜的是，因为考NOIP导致靠前缺晚修并没有影响我在中段考的发挥，还使我从前段考的班级第二一跃成为班级第一。
总的来说，从8月到11月的努力并没有白费，而我也才高一，还有很大的发展空间。希望我自己能够不骄不躁，不论是为OI还是为学习都脚踏实地，砥砺前行。
不因过去而气馁，不因未来而迷茫。
长风破浪会有时，直挂云帆济沧海！
终稿：2024年12月17日