NOI2023 C 类翻盘记

· · 个人记录

7.15 ~ 16

UNR。喜提 Day1 rk3、总分 rk8。很开心，第一次打出这么好的成绩。

Day1 下午和 zyf 还有 yyz 打了很久的台球，后来 zyf 爸爸来了，我跟着他们骑自行车去了一个地方吃饭。说起来我已经有将近两年没有骑过自行车了，感觉风吹着很舒服，可是第二天起来腰好痛。

7.18 ~ 19

最后两场模拟赛，咕掉了。

两天一共只写了 noi21d2t3 和 hnoi23d2t2 两个题，心态有点崩。

7.20

本来定的 15 : 30 的飞机飞成都的，但是从前一天晚上就开始延误了！

但是 10 : 00 左右得知有一趟早上 9 : 00 的飞机延迟到了 14 : 00，于是立马改签出发。

禄口机场好大，感觉比黄花国际机场要大（当然这可能只是因为我有几年没去过黄花国际机场了）。

准备在一个民宿待两天，再前往成都七中。

7.21

复习，写了一些板子。傍晚的时候和父母去了宽窄巷子。只逛了宽巷子，感觉里面的东西非常好吃。父母声称更好吃的在奎星楼街，但是实际去了之后发现没有那么多小吃，主要是一些大的饭馆，而我们又没那么饿，最后只得潦草吃了一顿。

【此处应有一张配图。】

7.22

九点多到学校了，一进校发现 yali 人已经到了。

【数据删除】

寝室号 441，和 hzr zyf lcm 三个 yali 人一个寝室。

上午在和 zyf 打乒乓球，感觉一个多月没打乒乓球的我已经完全没有实力了！

过了一会儿 zgg 来了，然后 qiu 他们也来了，但是一中的教练好像忘记搞学籍卡了，于是 qiu 他们只能在签到处旁边的休息室里面等了好久 /jy

下午 HN 省队快乐狼人杀！有 12 个人所以四个狼，但是法官 juju 的发牌方式好像是每个学校一只狼，所以两轮我都是狼。第一局狼先刀了皇子，然后皇子是女巫自信不自救反手把 qiu 毒死了，守卫还真的守了他，非常有节目效果，不过狼输掉了。第二局被 zgg 带躺了，狼赢了。

在省内换了一轮徽章。之后 cyh 和 fxt 来了，我终于面到他们两个了！也和他们换了徽章，并一起在学校里逛了逛。

【此处有一张合照。】

跟着 cyh fxt 去面了很多人，让我惊喜的是居然换到了 larryzhong 的徽章。忘记什么时候又跟着 juju 他们换了一波，但是因为我和 zj 人不太熟，所以没怎么换。从 juju 那里得到了一个背今年笔试的网站过了一遍。

晚上 HN 省队在 441 开茶话会，然后莫名其妙开始背古诗文了？？？然后聊到语文，这下我不得不提我中考总共扣 30 分，语文独占 23 的光辉事迹了。

7.23

上午开幕式。啥都好，就是音响声音太大了。变脸的节目中演员下台走到 juju 旁边一只手握着他一只手拿扇子还能变脸，很厉害。无人机数量比去年少了，不然能拼出一些字的。

下午笔试顺利 100，但是为什么试机题还是 noip2021。尝试用尽量少的时间写 t4 的 44，但是失败了。

selfEval 很好用啊！再也不用担心莫名其妙的 MLE / RE / CE 了。

晚上进行最后的复习。10 : 30 就睡了，但是可能因为我睡觉之前一直在复习 + 紧张，很不幸地失眠了。

7.24

起来感觉昏昏沉沉的，感觉要出事。

开题，t1 好像挺简单，看完差不多就会了。编了一会儿之后开写，但是因为大脑不太清醒所以写了很久。最后写了 6k，在 9 : 20 左右过掉了。但是 selfEval 为啥全是 No Score 啊！跟工作人员反映了，工作人员让我等一会儿，十几分钟后终于可以测了。

t2 感觉很难啊。前面的 m = 0 和 m = 1 好像是白给的。然后开始分析 k = 0，发现 n = 1 会一个 dp，直接做 \mathcal{O}(m^3)，优化优化可以 \mathcal{O}(m^2 \ln m + tm^2)。于是先把这部分写了，然后开 t3。咋白给 36 啊，不对，咋白给 52 啊。分析分析 B，不太会，于是直接开写。36 很快调完了，但是 A 过不了大样例，跟 36 拍也拍不出问题，半小时后愤然决定对着大样例分析，发现居然是我默认了输入的关键点是有序的！改完马上就过样例了。

回头再分析下 t2，发现好像答案与树的形态无关！于是只要再写一个 \mathcal{O}(n^2) 的多项式 \ln / \exp 就能过所有 k = 0 的点了！先去写了前面的暴力和 m = 2，但是我好像不会 \mathcal{O}(n^2) \ln / \exp 了！编了编，在 12 : 58 调出来了，很极限啊！

预计得分：100 + 70 + 52 = 222。

中午几个人来 441，讨论的时候我突然发现自己写的 t2 纯暴力好像跑不过！很慌。下午去看分，t2 挂麻了，只剩 35。一看原来是除了暴力 t 了之外，数组还只开到了 3 \times 10^3。这下没上队线了。

qiu 过了 t3，十分恐怖。xzy 会 t2 但没过，但是他有 232，很厉害。

实际得分：100 + 35 + 52 = 187。问了一圈，发现挺低的。队线从 190 到 222 都听到有人说。

下午 HN 省队 gratic。大家看到有人要 120 分了就直接举报，很快乐。

晚上听讲题，腾讯会议号被发到群里了，然后一群人都进会议了，难蚌。我也进去了，在 xzy 的指导下我的用户名是「后天三道 998244353」。

晚上 HN 省队再次狼人杀，温老师当法官，但是为什么两把我又都是狼。

之后教练来找我，帮我散心，聊了一会儿。然后就睡了。

7.25

没参加嘉年华。上午又和 zyf 和两个 yali 高一选手打乒乓球。感觉我直拍横打进攻还是很有效果，就是正手失误实在是太多了。

大概 11 点多感觉太热了就回寝室了，然后一直在几个寝室之间游荡。

中午的时候 HN 省队开始玩谁是卧底。王神出了一轮：好人词是卧底、卧底词是特工。然后他让两个卧底开始报，后面大家都一直在描述特工，很有节目效果。我又出了一轮：好人词是数组越界、卧底词是整型溢出，感觉大家很快都知道两个词了。

下午和 cyh fxt 在操场上转圈。看到魏老师和 yzc 一圈圈地跑步。我觉得不管进没进队我高三都要自律一些！不能再胖下去了！

晚上又复习了一会儿。今天吸取教训只复习到了 9 : 00，然后 10 : 00 就睡了。没有失眠实在是太好了。

7.26

起来还是感觉有点晕晕的。

开题。这个 t1 咋比前天 t1 还简单啊？但是由于大脑依然不清醒写了四个 dfs，然后到 8 : 50 才过全部的样例。开 t2，发现 B 性质一个 SA 就完事了，没有 B 性质的话处理算错的贡献可以用一个 PAM。于是开始写。B 性质的 SA 和主席树居然一次写对了，但是 PAM 的部分调不出来。之后我意识到自己的做法假了，上个厕所冷静一下，发现只需要找出所有极长的偶回文串，转化为一个裸的二维数点，使用 manacher + 树状数组即可单 \log 解决。于是开始改，然后在 10 : 30 左右过了全部的样例，然后上拍了。

我居然在 2.5h 内过了 Day2 前两题？我真的要翻了？？

开 t3。啥都不会。尝试从各种方面分析，均无收获。于是写 n \le 13 和 w_i = 1，然后开始写随机化。加了若干优化之后能稳定跑 n = 22 了，但是 n = 28 不太稳。之后一直尝试各种优化直到结束。

预计得分 100 + 100 + [40, 50] = [240, 250]。

出考场一问，咋那么多人没过 t2 啊？回寝室一问，咋只有沙皇过了 t2，他还写的是 \mathcal{O}(\frac{n^2}{\omega}) 的。后来去问 fxt，发现他和 cyh 都过了。然后我们对 t2 的难度表示不解，为啥这么多人过了，又为啥这么多人没过。

下午查分前没心情吃饭，zgg 点的外卖 2 : 50 才到，吃完再去已经 3 : 05 了。路上听到查完分出来的人说自己 t2 反向挂多少多少分，感觉很担心 t2 会不会真的过一车子人，以及自己会不会挂。一进体育馆就看到教练，然后他说我没有挂分。我没反应过来，自己走到机位上看成绩才意识到我真的有可能翻成功了。

实际得分：100 + 100 + 35 = 235，还是小挂 5 分，原因是拼的 \mathcal{O}(tn^2 3^n) 暴力在 n = 13 时 t 掉了。

于是两天的总分是 100 + 100 + 35 + 52 + 100 + 100 + 35 + 0 = 522。

xzy 538，qiu 522 + 5 = 527，cjzyf 510 + 5 = 515，lcm 504，王神 496。

来了很多人，一直在讨论队线。最终的结论是 HN 至少 4 个、至多 7 个。

又过了一会儿教练带着 T 的约来了，并告诉我队线在 [510, 512] 上。那 lcm 就比较可惜了，不过他明年还能再来。cyh 和 fxt 也好可惜 /ll/ll 因为 d2t2 不是大思维题，所以 hzr 没有翻成功，默哀。

结束了。我是幸运的那一批。幸亏当初决定买 C 强行续命坚持下来。

晚上去听讲题，t1 只记得 yg 一直在找全屏键；t2 是 zyy 出的，感谢 zyy；t3 感觉好多人的做法都好厉害。

7.27

7.26 晚上本来打算通宵的。晚上点了若干轮夜宵，结果发现晚上去取外卖的流程极其严格。xzy 来 441 了，他和 hzr 一直在文明，我前半夜在空洞、后半夜在雀，最后没能熬成通宵，五点半就睡了。

上午去看文艺汇演，上来就是 csy：

（初二）第一次对 NOI 的金牌分数线有了概念，觉得金牌触手可及。

于是我（NOI2022）Day2 放弃了所有策略，上来就开始做，用了不到一小时通过 t1，又用了不到一小时通过 t2，之后一直在拼 t3 的部分分，到考试结束前写完了 72 并会了正解 ... 最后拿到了 Day2 最高分成功翻盘。

我只能说过于强了。后面有一些老哥讲得很有意思，也有个别老哥说了一点批话。

juju 和 yzc 唱歌的节目好好！！！

下午闭幕式，把牌子领到手了。hn 进了四个，四大名校恰好都进了一个，这应该是 HN 历史上第一次。

【此处有一张配图。】

之后大部分人就匆匆忙忙回家了。

有点伤感。除了我和 xzy 的 HN 高二选手都要回去搞 whk 了。我很喜欢这一届的 HN 省队，我觉得没有任何一届省队比我们这一届的联系更为紧密。可是我们在 NOI 相聚不久，又不得不走上不同的道路。

不过 7.29 还能团建！！！