前面忘了，99+100+100+20+90+45+0=454。

NOI2024 游记

Day0

7.9 出发去重庆前看了遍题库，认定我不会像某几位学长一样获得 99 分的高分，于是 7.23 前完全没考虑过笔试的事，中午看着 lqy 在复习笔试于是做了今年 UNR 的笔试，发现荣获 96 分于是开始狂补，考前几乎重新看完了认定不会有问题，所以自信地走入了考场（真的吗？

试机是 NOIp2023，发现还是不会写 T4 就摆了，然后笔试时间到没来得及点进去就听到一片笑，似乎是把答案下发了。听工作人员说晚 15min 重新开始我就觉得问题很大，恐怕还是同张卷子，于是事实真是这样的，但是我并没有看着那份答案……于是我尝试忽略了这件事继续做，成功地也喜提 99 分！错因：NOI 并不能提前翻阅试卷。

点评是明年考前应该看眼 我也不知道在哪的 NOI 考场规则。

Day1

考前觉得自己铁定了于是摆了，甚至忘了拿身份证……

进考场后发现果然不能提前翻阅试卷，开考后看 T1 把集合当成了有序数对于是以为是弱智题，胡写了 30min 发现没过样例所以发现假了，大胆猜测认定只要出现次数能两两相等就行然后加个双指针就对了！又胡写了 30min 发现还是没过样例，有点急就逼迫自己冷静了下，重新思考如何判定，尝试建网络流模型未果（实际如果真建出来那个说不定就不会做了……），于是凭直觉猜测是出现位置能完全对应才行，胡乱证了下发现有道理于是改成哈希过了大样例，并发现 SelfEval 居然提供了 pretest！

开 T2 感觉可做（虽然最开始理解错了给分标准以为是弱智题），先写了 Sub1，然后尝试观察出 Sub2 做法未果，并觉得此题应当有较高难度所以认为搜索恐怕搜不出来就尝试 dp，写了个很弱智的转移时还需要枚举前后的操作次数的弱智 O(n^2) dp，尝试优化，原本以为最优方案每次只需要分成 1000 个（实际可能确实是这样的但是我恐怕当时写错了），但是发现假了就把 n 设成了 1000 大力跑发现似乎具有决策单调性，但是我不会决策单调性，于是又发现实际来说某个决策点不优后其下一个点也一定会比它优，所以就直接双指针跑就对了，胡乱写了下发现过了，此时还剩 1h，无比激动，心一直在跳甚至感觉肚子犯恶心……

开 T3 并突然意识到我前面的做法可能完全麻烦了，于是 T2 可能并不难很多人都能场切，就有点慌……还是先把基础的 20pts 暴力写了，然后尝试写 B 性质时莫名其妙怀疑第一个并不一定能任意取所以就完全冷静不下来思考了，直接摆烂到结束。

中午认识了 pyc 并与他闲聊了很久（一度被他误认为高二选手……），混进了 rdfz 势力并认识了 honglan，然后去查分发现一分没挂果然 100+100+20=220pts，有些开心又有点晕。

休息了会就去和乐零绕着校园走了走，又去找了 zxx 并带着他去了我们宿舍，教练告诉我队线差不多 240​pts，感觉差的不远但又觉得自己恐怕没能力往上翻盘就摆烂了。跟着 zxx 去了上海宿舍见到了 wsc 又认识了 lgvc 和 graygoo，然后去吃饭又约上了 fjy 去散步，说不定是散了散心。

晚上和 lqy 去行知楼三层看番去了，看完了新一集的邻桌艾琳以及又补了点辉夜剧场版。

点评是考试时应当更冷静些就不会浪费这么多时间，应该能早早写完 T1 和 T2，就有充足的时间思考 T3 了，以及散步确实是切实有效的放松方式

Day1.5

早上起来把鹿乃子新一集看了又水了水群，下午跟着队去了三峡博物馆，中途发现微信上有个学校同级的女同学问我 NOI 考的咋样，真魔怔，后面忘了。

晚上又和 fjy 散步去了，很开心。

Day2

还是觉得自己不能做到翻盘（毕竟确确实实远远没有集训队水平，甚至我在赛季前还是一名光荣的普及组选手……），甚至担心我会被翻盘然后荣获铜/铁牌，所以很慌。

开题看 T1 发现不一定很会，于是觉得最烂的结果真发生了完蛋了，胡乱写了写发现了个显然的爆搜就先写了，然后发现不会开栈就直接在 SelfEval 测的居然得到了 85pts，胡乱优化了很久还是只有 90pts 就摆了，此时过了 1.5h。

开 T2 容易想到了简单的 O(n^2)，先写了下验证了正确性并获得了 35pts，然后感觉存在显然的优化。

对问题进行了具体刻画发现核心问题出在信息维护与 dp 更新顺序是相反的，于是大胆猜测是逆过来的 dsu on tree + 堆，胡乱想了下感觉很有道理但是担心假了就尝试进一步完善细节，发现我好像不会维护向重儿子的更新，又花费了 2h 发现我真的做不了什么，开了 T3 发现我可能几乎完全不会（？）就没管，开始写 T2 性质，先写了 l=r，然后 h=0 没调完就结束了，真难过。

考完了突然感觉有些怅然若失，问了圈大家 T1 分数都接近，而 T2 其实并不难，有些想哭，和 fjy 一起去吃了饭又抱了抱但是还是逃不过糟糕的现实而控制不住地去思考分数，查了分发现还是一分没挂是 90+45+0=135pts，但银应该问题不大吧。

自己踢了会球然后去嘉年华，被困难的投壶硬控了 10min 也没进就摆了，最后还是集齐了章然后去踢球，尝试数次远射要么中柱要么稍稍偏出，所以又输了…… wz 和 yzj 果然还是强……

球踢完了看着人群渐渐散开突然想起有些是高二的学长却遗憾打银……不禁想到恐怕以后也无缘再见了而差点哭出来……竞赛或许是这样的吧，这是第一次完整见证退役季，或许以后应当习惯，或许以后我也会成为他们的一员。

点评是 Day2 时应当忘却 Day1 的成绩而不应当造成心理压力，觉得存在可做却难写的题就应当先把其他题暴力先写了再完完全全投入地去思考该题做法

Day3

看了一半新一集的败犬女主被震撼到了就没继续看，又独自踢了会球然后就颁奖了，发现低贱的非正式银牌是没法上台领奖的所以希望明年能金吧……然后就拖着行李箱走了，这下真和育才再见了，这个赛季也真的结束了啊，虽然经历了很多的不如意但也总归还是能走到了这一步呢，总之下赛季四高一了就一定要努力冲一把了！

一些奇怪的

经过本赛季我从 5 级跨越到了 9 级（真是感慨啊……获得了九级钩也终于该迎来 9 年级了……

以及在 NOI 期间成功达成了和傲娇小正态 lqy 同床的成就，他说他爱我（？

并在 NOI 期间随机游走搭讪了若干可爱小正太，我觉得很成功！