NOI2023 游记

· · 个人记录

不太会写游记，而且是纯回忆可能有点流水账。

Day -13

到达成都天府机场！

讲真现在有点机场 ptsd 了，从南京到成都没有一个机场通往宾馆的路程低于 1h 的。

办完入住后去宽窄巷子转了转。

感觉有点失望（？没有什么特别出彩的地方。

好热。

Day -12~-3

一直在打模拟赛呢。

感觉状态其实不算挺好的说，最高一次才 rank31。

Day -2

在宾馆附近转了转。

Day -1

在宾馆后面转了转。

Day 0

入校日。

因为是本省徽章志愿者所以从上午开始急急急，结果老师下午四点才能拿来学籍卡。

落地后拿到了相片拍的学籍卡，结果机场接站的大巴死活不开？！后来听说可以凭学籍卡照片入校......然后就混进去了，此时只剩三个省徽章没领了。

不得不说，提着一堆东西上楼确实是个技术活。

到地方开始分发徽章，然后女队的不知道怎么给就暂时扔寝室了（虽然我到现在也不知道女队的章怎么拿到的）

事后才想起来我的主徽章没拿，连夜 rush 去食堂（放了 lca 鸽子实在对不起）。不管怎么说，省内互换一波先。

然后才开始分析住宿条件，事实证明比 22 年抽象很多。不过也是，华二还是有钱的。

衣服好大......

Day1

笔试日。

开幕式办的很好，下次麻烦把音响调小点，第五排的孩子震得耳朵疼。

感觉无人机表演不如去年。说句闲话，我现在还是会把教主 hello world 里的 hello world 听成 noi。

感觉食堂很良心啊！起码有不辣的，还有无限橙汁。

试图注卵失败。

上午发现宿舍最抽象的一点，整个宿舍跟个法拉第笼一样，进去后一点网都没有，于是开始推星际的困难战役。

顺带空洞打了一把房随和一把五门，翻辐光 P3 了，火大。

笔试感觉很常规吧，题居然还是 21 的（不会要祖传了吧）不过今年比去年多过了一个 sequence（虽然有个变量名打错调半天）。

Selfeval 欸，似乎很好玩的样子。自测大样例，估摸是去年 d1t1 寄的太多整怕了。wmh 怎么坐在我左边，害怕。

出考场，发现去年没去过的普遍寄在触碰外设上了，不过我满的就好（x）。响神也是满的，拜谢。

没人陪我玩星际不好玩，开始玩扫雷。

在宿舍领了密码条，座位号 C147。

睡前借流量复习了一下 PAM。商议了半天订闹钟的事，最后统一为我 6:15（振动）+全员 6:30。然而事实证明这个闹铃定的卵用没有。

Day2

其实这是 day1）

凌晨四点二十惊醒，之后躺在床上就死活睡不着了。啥也不想干，脑子也很空，不知道干啥。愣是躺到了我闹铃响。

我也不知道怎么走进的考场，感觉跟做梦一样。

这是什么？信封，拆一下。

开幕 color 雷击，以及熟悉的 95:5 配置。看题目感觉比优秀的拆分简单不少，感觉最后五分应该是相当可做的，于是开冲。

实际上是第一步就往容斥上想了所以根本没用到 nm。斜线修改次数非常少可以暴力求出交点，横竖线似乎是个不错的二维偏序。但开局似乎要合并同方向的线段来着......写了巨大一坨，好在样例二够良心，剩大概两个半小时的时候调过了。自测一下全过！

于是开 t2。题意转化为加叶子或断边是很显然的，那么 nm\le 4 和 m\le 2 似乎可以直接暴力枚举操作。哦我去还要考虑节点编号。

不管，35pts 跑路。此时剩大概一个半小时。 t3 题意就是存在某个关键点为根使得树上没有横叉边。那么 $k\le 6$ 就直接钦定哪些关键点为根时没有横叉边容斥一下就行。 链的性质感觉很好，缩一下就是个全覆盖问题，dp 转移一下就好。 研究了下发现这东西可以直接拿线段树从 $n^3$ 压成 $n\log n$！开写，结果没调出来，难过。 估分：100+35+36+rd.8 问了周围一圈，响神好强，拜谢响神。 三点查成绩，我没挂分，但也没反向挂分。不过周围人或多或少挂了不少。然后莫名其妙成 HL 最高分了...... day1 总分：100+35+36=171。 讲题，吐槽环节上台了，感觉良好。题目质量很高，出题人下次请好好配置部分分。 不想扫雷，开始蒸！ ## Day3 社会活动日。 因为某些众所周知的原因社会活动取消了，所以嘉年华提前了。 queue 好长，要成熟人了。领了两张入场券跑路。 我真的扫了一下午雷。 ## Day4 Day2。 感觉还行，起码是被闹铃叫醒的。 开考蒙住，day2 题面咋这么毒瘤。 t1 好像挺可做的？拆成祖先、后代、兄弟三类，然后发现兄弟可以拆成前两个，第一个还只需要树边，所以只用算后代。 毕竟是完美二叉树嘛，后代关系只有 $k\log k$ 个，应该很可做！ 思考半天最后发现保留终点在子树内的边时虚图的总边数量级挺对的，建立虚图直接跑 dij！ 大样例咋只有 16 啊，很不地道的。极限数据本地不吸氧大概 1.8s，有点慌讲真。但不管，自信即巅峰！我每天晚上都拜月，相信月亮魔法能带来奇迹！ 于是在还剩 2.5h 时我放弃了对 t1 的卡常。 t2 居然是 string 诶，好久不见。题目一股优秀的拆分味，但好难不会，打个平方暴力跑路。 t3 很诡异的题面。思考一下似乎只会暴搜，寄。 再分析一下发现最大的一本书始终是不会动的，因此就是把剩下的书分成几组，内部合并后顺次并到最大的上面，这样状态数下降到大概划分数的量级？ 进一步发现这东西可以 $3^nn^2$ 状压 dp！ 此时还剩两个小时，但我拿不到分了！ t1 信仰月亮魔法我觉得能过，t3 感觉压成 $n2^n$ 前途渺茫，不如写 t2 的随机 01 串。 枚举前缀长度，SA 加主席树统计个数外加容斥计算严格小于的数目，等于的继续往下一层。然后因为是随机串所以枚举到二三十左右应该就全是 $0$ 了。 但我意识到一个问题，SA 查询是不是要把查询串也塞进来来着...... 不想做，睡大觉。 Day2 估分：80+36+30+rd.20 出门问了一圈似乎都比我高。也是，毕竟 t2 AB 性质都没冲出来太寄了。 寝室开始有人打 MC 了。还在扫雷，等待出分，顺带被委托查分了。 Day2 得分：100+36+30=166。 过了！拜谢月亮魔法。响神挂分了，于是我莫名其妙成了 HL 最高分。总分 442，感觉银应该挺稳。 查分回来，发现 MC 势力扩张了。 你说得对，但是只有五个人来蒸。 讲题睡得很香，t3 一个字符没听清。t2 怎么又是 zyy 题。怎么没有 ei 题。怎么没有吐槽环节。 赞美良心出题人！ 说真的大家一致认为分数不会太离谱来着，我觉得这个分起码中位银还是能拿的。 大半夜贴无铁名单了，扫了一眼铜线 280，金银不好确定。 ## Day5 终焉。 上午我与 NOI。 为什么两位 Au 爷全在说自己怎么 Au 的批话，“我一个一个题做就金了” ”金线触手可及“。不过 skc 的演讲质量感觉比 csy 要高一等啊！ 好吧听说 csy 是国家队被迫营业。 感觉云南女队说的很好，挺有共鸣的，当时真的听哭了。不过这里想说的话我留到之后一些闲话和后日谈里说吧。 感觉《我的一个机器人朋友》这个文章说的很好啊！ 结束后背着电脑去食堂一楼玩直接衔接吃饭。回来后绕着校园拍了大概半小时的景色。下午去颁奖典礼前发现我胸牌没了？！rush 去食堂没有，结果发现是在隔壁机位那里。 玩星际玩的。 胸牌丢的时候我也掏了遍包，结果发现多了个笔袋，然后里面有川子的身份证...... 确认了下没拿错包，于是悄悄把笔袋放在一楼桌子上了。 不是所以这玩意怎么跑我包里的啊。 闭幕式，很震撼，分数线 280/407/509，HL 只有 2Cu1Ag deCu。但怎么很多感觉比我强的人居然比我分还低啊。 印象最深刻的：大家，笑一笑，好吗？ zky 断崖式碾压！ 我们 HL 真是蒸蒸日上捏！（2020 1Au4Ag 2022 4Ag eAg 2023 1Ag2Cu deCu） 晚饭 kkk 请客，各位大显神通的时候到了！ 凑齐两桌。很喜欢裤子的一句话：不辣那桌像婚礼，我们这桌像办葬礼。 不说真没发现，我们那桌居然还有俩左撇子，终于找到组织了，感动。 很欢乐，虽然开场气氛确实有点尴尬。（这 这菜都齐了怎么还不吃啊） 兔子怎么又换头型了。APIO 时候毛茸茸的。 换到了错过的 xht 徽章！ 因为我办的离校，痛失 50 块钱的手续费，现在需要有人 v 我 50 买疯狂星期四。 不论如何，很欢乐！ ## 花絮 小 L 两天可能还能多拿多少分呢？ 0+35+16+0+16+0=67。 442+67=509。 蚌。