NOI 2022 划水记

· · 个人记录

Day -inf

暑假，在划水。跟着同学打一打模拟赛什么的。

到了暑假就开始摆了）

Day -14

应要求提前七天到达苏州。

凌晨起的，大概 4-5 点的车。先乘车到淄博然后坐高铁到苏州，到的时候已经下午两点左右了。

住在格林豪泰酒店 遇到了 zsy kdw 等大佬）

下午没什么安排，就开始摆烂了）

Day -2

这几天都是两点一线 就是做些题目啥的。

作息逐渐走形）到最后干脆连早饭都不吃了）早上到点吃几口面包跑路）

Day -1

准备开始写板子了。 dwt 贴心地准备了板子赛，lxp 在自己卷自己的大黑题，其他人就对着板子一个个写。

没什么事情单纯写板子，一天写了 17 个之后就彻底麻了，开始摆烂）

由于第二天要进校门，晚上要收拾东西，但是第二天九点多才走 于是晚上又在摆

一路摆到凌晨三点 /kx

Day 0

今天进校门。

没有报名 SD 的集训，今天终于看到了 SD 的朋友们。

进了校门看到还有摄像机拍照）没想到最后在视频上留了一帧镜头hhh

第一次来 NOI ，作为划水选手主要还是参观比赛了）办理完住宿看到有签名墙 于是在不起眼的地方写下了自己的 id ）

当前签名墙中间偏右的部分有 dwt & *** 的官宣签名）

志愿者小姐姐都挺好看的）

然后就是进宿舍了，我和 lxp 一起。看到宿舍环境不由感慨这就是有钱的快乐吗））

由于第一天教练不允许进校，所以就一起颓了半天。但是还要诸如 lxp 一类偷偷卷的卷王 大部分时间都是抱着手机度过的）

听说晚上又选手交流，但是社恐人不太想去 于是和李队长在宿舍里睡觉 到了八点开打 ARC 被李队长带飞了）（但 unrated )

Day 1

今天是教练进校。但是宿舍区摆烂风气鼎盛，于是仍然沉浸在摆烂的乐趣中无法自拔）

早上去领了物资，有定制的徽章以及一包的诸如衣服，纪念品一类。

和 dwt 他们去了选手交流的地方看了看 和一位漂亮的小姐姐换了徽章hhh

路上和遇到的人都换了徽章 但是一共拿了 60 个，还剩余好多 留着回来送给同学罢）

下午又是没有什么安排。于是又在摆）就写了一个左偏树板子。

看到李队长在写 AHOI 钥匙 来练习虚树 然而我已经彻底忘记了那个题怎么做 这大概就是差距吧）

晚上 lxp 和 ljh 搞男同去了）我依然在摆）

大概这个时候已经快把前几天开的新坑的小说（一千多章）读完了。仍然是熬夜读）

于是零点多睡觉 again

明天要有上机和笔试，晚上发了密码条，密码似乎比较短 只有六位数

Day 2

考试日的前一天。

今天立下 flag 说要早睡）

虽然是考试日的前一天 但着实沉不下心来背板子。大概写了一个 Seg Beats 就跑路了。

试机在下午，到了考场一看 我左边的老哥压根没来 再左边是 zky ）蒟蒻瑟瑟发抖）

笔试是 15:00-15:30 做的时候是在是想睡觉）

考试前老师发了一个考试须知 然而听说笔试只和题库有关系于是并没有仔细看完）

于是有一个 不允许触碰键盘等外设 我就错了

寄.jpg

出去之后一问好像只有我不知道这个东西 哭了）

李队长在打舟 然后偷卷 宿舍里另外两个卷王一直在外面卷 不在宿舍）

于是整个宿舍只有我在摆烂了/ll

到了晚上把看的小说收尾了 然后滚去睡觉 但是听说第二天要六点起……所以十一点睡的睡眠时间就和前几天差不多了/dk

Day 3

考试日。

听说八点就要考试 紧张地早上六点就起了 醒来发现没事干，洗漱完六点半回去又睡到起点了））

提前到了考场 等待考试开始。

暴力写完大概是九点左右。然后想到 $9:30$ 左右无果就去看 $T2$ 了。 然而想到了摩尔投票的合并以及无视顺序以及结合律 但硬是没想到直接线段树维护区间信息合并 属实脑子白长了 第二题看起来不怎么可做 想了半天贪心 写了一个发现假了 完全不能调整的样子 然后发觉暴力大概是套了两个爆搜 十分完蛋的样子 然后就开始硬冲 $l_i = r_i$ 的部分分。 想了一个 $dp$ 是 $f(i, j, k)$ 表示前 $i$ 个完成 尾端接了 $j$ 个 $1 ,k$ 个 $2$ 的最小填写代价。 发现填的数字对于 $0, 1, 2, 3, >3$ 的转移都不同。于是开始大力分类讨论。 分讨完了也差不多 $11:00$ 多了。然后发现过不了样例 当场破防，最后发现这个 $dp$ 状态还需要记录上一个 $1$ 的段是否可以连起来，于是直接破防了 弃疗了。 抱着试一试的心态写了一个爆搜套爆搜，发现竟然能跑过 $15$ 分，好耶。 然后滚去看 $T3$ 看到题面就自闭了，读题读了一个小时也没读明白咋回事。 遂摆烂，出考场心态炸裂。签到题没有做出来，$T2$ 直觉上的人均 $40$ 也寄掉了 出考场一问果然是人均 于是就自闭了。 吃饭的时候王队长过来说 $T1$ 要 `long long` 然后一桌人都没开，遂更破防。 吃完饭做完核酸回宿舍摆烂，过了不久就要查分去了。$65 + 15 + 0$ 算是没怎么挂分。 然后李队长的 $T_1$ 挂成 $65$ 了不知道咋回事，事后知道李队长会 $T1T2$ 两个题的正解十分震撼，但可惜没有写完。写完就 Au 了。 dwt 挂在 `deque` 了，好像是内部实现的原因导致了占用空间至少是 $16$ 倍以上，空的甚至还需要占用 `127` 字节。STL 警钟长鸣。 回宿舍开始摆烂。hyl 过来教李队长大富翁，于是经典一幕：李队长被空手套白狼了，捶胸顿足。 过一会又来下围棋了，我一个好几年不碰的也跟过去凑了凑热闹。ljh VS lxp 让 $18$ 子 但 lxp 被虐了哈哈哈）回忆起来被让子好像已经是小学的事情了 然后就是摆上加摆了。李老师过来给我们一人买了一杯热可可，叮嘱我们稳住心态，`Day1` 的分数没有完全拉开，还有机会。 但 `Day1` 实在炸裂，低于银牌线了已经，也感觉就没啥压力了，第二天乱打罢。 遂摆。 晚上还有讲题，但出题人都躲着不出来。前面俩听的云里雾里，第三个大概只记住了 zx 说 `std` 写了 `10kb` ## Day 4 摆烂日。 拿到了最后一张密码条。 听说明天要降温，估计是要凉。 ## Day 5 考试日。 这次就真早睡七点起了，感觉就比第一天舒服一点。 开场看 $T1$ 哎呦这不是树哈希吗 直接一手发现有不少分 定睛一看怎么特殊性质全都在纯树哈希上 感觉很离谱。 然后盘算一下爆搜有 $76$ 遂写。 然后又担心他卡我哈希于是加了质数的随机扰动以及双哈希。这是最后加的了。 但是思考许久也没有往暴力匹配子树哈希值上面思考，感觉上很暴力就直接没去想，属实脑瘫。 写完这个大概才九点多，遂看 $T2

发现 T2 又是 NB 题，完全没有思路，直接考虑了怎么拿前面的暴力以及特殊性质。

感觉 A 性质不难，于是思考了一会会了一个 O(n^3) 的暴力 dp. 遂写，主要是之前基于贪心的 O(n^2) dp 寄掉了，所以花费了不少时间。

思考 O(n^2) 的性质 A 以及 B 无果。此时 10 点左右。

于是转战 T3 看了一眼就不可做，于是直接写暴力了，也没管能冲多少分。

写了一个搜索和暴力分开的东西，先搜出来所有可行解，然后每次询问暴力枚举可行解，不知道能过多少。

写完这些进入罚坐模式。后面的时间大概再没有多拿一分，也就加了一个双哈希。一直是痛苦罚坐。

最后期望得分是 76 + 40 + 13 凉凉。

出了考场就碰到了汪神，汪神 180+ 十分 NB 。问他 T1 ，被暴力匹配的搞法震惊了

出考场很多人说不会树哈希。但是题面没有说卡 那估计数据十分水了。很多人都切掉了 T1 感觉今天又没有完签到。

dwt 和 ljh 都切掉了，dwt 在担心树哈希，ljh 则没有调出来。李队长说他想到了正解也调出来了，但是测速很慢。最终发现是没有开 O2...

实际上我也是因为暴力挂掉最后才开的 O2 ，一直没有发现自己没开 O2

出来得知那边疫情爆发需要赶紧走人，于是做完核算火速回宿舍收拾东西。

临走拜托王队长帮我查分，走之前就得到了分数：64 + 40 + 17 没想到第一题竟然 T 掉了。十分尴尬。

笔试是 99, 总分是 99 + 80 + 121 = 300 不知道处于什么分数段。

然后出校门坐高铁再换乘长途车，从 4:30 上高铁一直到凌晨才到家）

路上遇到了 ljc hyl zsy syd kdw 他们。还遇到了一个天津省队爷，并换了徽章。

一路没发现充电接口）直接 emo 了）

然后出高铁站还绕了大半圈。

到车上大概一路无言的样子，手机没电不敢玩了）

看到群里有人猜 Ag 线 240-260 那这么说可能还能混一个 Ag ？ 但感觉不太可能。

Day 6

早上起来发现榜已经出了。

Ag 线 293 压线蹭到边了。

sd 今年有四个 Au, qlr rk1, 还有 lyp sqy whq ，膜拜！

NOI 2022 就告一段落了。

希望明年还有机会再来。明年加油！