NOI2024 游记
C1942huangjiaxu · · 生活·游记
还是很幸运的。
2024.7.6 \sim 2024.7.12
福建省队集训。
队长锐评：“有出 NOI Day3 的 xxx，有出集训队胡策的 xxx，还有出普及组的 xxx。”
每天都至少过了 T1，去年 NOI 一题没过，今年 NOI 应该要过题了。
2024.7.13 \sim 2024.7.15
考虑到去年我们宿舍的 NOI 排名是 UNR 排名的 reverse，就没打 UNR，速通了下笔试，喜提 98 分。
订正了省队集训的题，看了下 UNR 2 天的 T1，感觉都挺水的。
看了下天气预报，福州喜提全国最高温，优势在我。
2024.7.16
报到日，因为没有头像，比较社恐，所以没订徽章。
本来想把去年剩的天钿徽章带过去凑数的，结果忘得一干二净了，糖丸了。
2024.7.17
开幕式，最精彩的还是 dzd 讲话。
下午笔试，怎么下发答案了？原来是 ccf 多测没清空。
笔试还是 100 分了。
试机是 noip 2023 的题，T2 做了 1h，糖丸了，我都不懂我之前怎么 ak 的。
晚上操场上几乎空无一人，戴着耳机边走边听歌，一个人自娱自乐了很久。
睡得很好。
2024.7.18 Day 1
看了 T2 是交互题，感觉不是很妙。
T1 以为和前几年一样是个套路的数据结构，结果想了好久只会一个非常复杂的二分图匹配做法。
乱写一通对了，有 80 分，应该是可以用双指针优化，但是巨大复杂。
交了下发现今年怎么是 pretest？
1.5 h 了，先放了看 T2，看了一眼这 DP 太明显了吧，用了接近 1h 得了 91 分，又试了几个 DP 都写挂了，还是先看 T3。
T3 似乎想出 poly 做法就有 56 分，Day 1 还是要莽一波，猜了个结论但不是很会证明，因为时间还剩比较多就写了个暴力试一下。很幸运结论对了，但不是很会优化复杂度。
最后乱写了个应该是远远卡不满的
T1 拼了个暴力获得 90 分，还剩 1h，有 3 种选择，T1 正解 10 分，T2 正解 9 分，T3 菊花 8 分，我选择了分最多的选项。
还剩 20 min 的时候把加上暴力 200 行史山代码调出来，结果交上去一个点 1.3 s，一个点 1.1 s，无语了，用了一车 stl 导致的。
紧急卡常，感觉只有 map 可以救一下。
把一个 pair<int,int> 的 map 换成 n 个 int map，多过了一个点，还有一个点 1.1 s。
只剩 10 min 了，最后挣扎一下，把 map 换成 unordered_map，结果居然过了？？？
测了几次都在 0.9 s 内，应该不会被卡常。
100+91+56=247，自己感觉还挺高的，然后就听见身后 Bronya 264，汗。
被 FJ E 队薄纱了，但听说队线 240，勉强达到了。
听讲评，感觉 T1 想二分图匹配错完了，哈希直接秒了。
福建 A 队没人过 T2，难蚌了。
久坐导致老毛病又犯了，走路一瘸一拐了，回去该看医生了，但不怎么影响比赛。
2024.7.19
社会活动，去三峡博物馆。
感觉还是有些累了，回来有点头晕，可能中暑了。
下午狠狠的睡了一觉，结果是晚上睡不着了。
2024.7.20 Day 2
早上精神还不错。
看 T1，以为是筛子题，结果打表瞪了快 1h 也没瞪出什么。
先放了，看 T2，最后一个子任务 35 分，看起来是翻盘题。
先写了 25 分暴力，想了一会不是很会优化。dsu on tree 似乎可以 60 分，但感觉不是很好写，就先看 T3。
T3 先写 25 分暴力，然后试图写 35 分，结果一直假。
先扔一边，回去写 T1 暴搜，卡了卡获得 90 分。
然后把 T2 60 分 dsu on tree 写了，感觉似乎来个什么线段树合并的逆操作之类的就对了，但是时间不是很多了，而且我 Day 1 分也不算太低，保险起见还是没有写。
T3 写了个拍，最后写了个类似递推的东西终于过了 35 分。
剩下一些时间，前 2 题感觉没啥救了，接着想 T3 45 分。
又假了好几次，剩 20 分钟时想到了个 n 轮暴力递推的做法，似乎对了。
90+60+45=195，尽力了。
问了下坐我左边的 Tony2，他 200 分，周围一圈似乎也就 200 出头，那感觉还是有希望了。
出来，发现已经福建第四了，Tony2，Nesraychan，Doqe 都比我高。
福建能有 4 个 Au 吗？我不是很有信心。
听说队线可能在 540 到 550 之间，去年 NOI 没进 A 队又神秘挂了 35 分，最后差了 5 分，不能今年又差 5 分吧。
太煎熬了，循环播放《异样的风暴中心》，希望万能的宇宙大人能放过我。
去查分了，没挂，有些释然了，毕竟 2 天比赛都在最后 20 min 得了 10 分，已经算是拼尽全力了。
100+247+195=542，只通过了 D1T1，没有 +5 分，因为省选 D1T2 写了个神秘暴搜，通过了官方数据，但是 ce 了，最后混了个 B2。
讲评，得知 T2 过了 60 多个，可怕。
晚上队线定格在了 538，我好像终于踩线了一回。
2024.7.21
我与 NOI 主题活动，还是挺不错的。
除了“《白鸟过河滩》，感受自然的宁静与美好。”
闭幕式，FJ 居然团体第八，拜谢 A 队选手。
NOI 2023 差 5 分，APIO 2024 差 5 分， 这次非常幸运的高了 4 分。
或许我并没有发挥出自己的全部水平，但在 D1T1 花了 2h，D2T2 不敢写正解的情况下，这个分数已经相当不错了。
“结束了，终于结束了。”
希望大家都能过上自己想要的生活。