NOI2024 重庆之旅

每天写一天发一天吧。

省选失利，无缘入队，只好以 D 类名额来体验体验。

2024-07-14

昨今两天打了 UNR，甚差。想打打板子，也懒。总而言之，状态不佳。

突然间就到十四号了，就要去重庆了，就要打 NOI 了。自己对 NOI，既向往又畏惧。畏惧什么呢，水平太差了。来 NOI，CCF 那么多志愿者，招待我好吃好喝，尽管我是「D 类财主」，但总觉得怪不好意思的，没水平，心里虚。算法竞赛就是如此，实力决定一切啊。

2024-07-15

上午与 xy、wcx、lzq 一起坐火车来重庆了。中午去火车站旁的商场吃了牛排。

商场见到了租赁游戏机，贵，30 元左右玩半个小时，有一种 4399 般的廉价感。因在等人，闲着无聊故买了半个小时，与 xy 一起玩了 Super Bunny Man，好玩。

坐环线来到育才旁的酒店——重庆这边不叫地铁，毕竟是山城，地下地上区分不明显。出地铁，还看到 NOI 的大广告牌，育才旁的路灯上也挂有 NOI 的广告，特有牌面。

明天就是 NOI 正式 day1 了。

2024-07-16

至育才。一切都是如此熟悉。中午尝试去打球，球馆竟未开，便于食堂前乒乓球台打了一会儿，热不能胜。其台极脏，不平，旁还有化粪池。

NOI 伙食比 WC 要好些，竟有汽水，惜无冰镇。重庆三十多度之气温，实在热死人。

下午自习室打模板，太多，qoj 模板赛八十多题，根本打不完。能写多少算多少。次次大赛皆如此，以为一题片刻可得，而调一二时不能过。模板岂是一二日复习成？贤者日日用之，而熟于心，绝非一二日之功夫。

晚上去球馆终于开，去打球。遇不知名广东老哥，切磋数把，其拉球甚强，善打近台。可惜没能换徽章。我诚不善社交，NOI 一日，仅有 xy 同我换徽章，是同校人。观群中徽章换集者多，心羡矣。

我是正字警察：

「宁」写成「宁」。

尽管这些字之简体大都是草书楷化来的，但楷书写成这样实在不伦不类，不好。

2024-07-17

上午开幕式。最激动人心者盖杜子德讲话也。讲 NOI 40 年来的历程，强调做最干净的奥赛。我要到了杜子德签名：

下午试机。题目是 noip 2024 的题目。竟被绿题 tribool 卡了，没有草稿纸还极难调试。笔试时，刚开网站，发现所有单选题已被填写了。据说是去年同考号选手答案，去年无 NOI Online，考试系统里帐号数据未清除，题目也未更新。于是笔试推迟十五分钟，结果题目还是用原来那个。有选手把显示答案保存下来，和去年选手对答案，结果被坑了。我拿了 100 分，善始矣！

2024-07-18

第一试。刚开始之时，感觉有点困。昨晚睡不太好，蚊帐中似有几只蚊子，早上一看腿上两三个包。T1 做的挺顺利，四十多分钟左右会了正解，不久即成，写完之后， SelfEval 自测，发现竟 TLE 了！不过 SelfEval 竟有 20 样例太良心了。可惜不能提取数据。写 generator，造极限数据，不过 0.6s 即跑完，怪矣。疑 SelfEval 没有开 O2，不过还是花半个多小时卡常。T2 神秘 ad-hoc 题，写了个分治，20 次询问，想不动了。而看 T3，极不可做，不会 poly，20 暴力跑路。来想 T2，渐觉能乱搞。想到当 n 比较小时候直接 n^2 问完，于是又多了点分。接着想到 n 稍微大点的时候三个三个分组，又多了点分。又写了四个四个分一组，大力调参做到了 9 组询问，再向下做对询问次数限制极高，凹不动，便止步于此了。

总共 100 + 78 + 20，挺好。

2024-07-19

今社会实践日，安排下午参观重庆三峡博物馆。

早上去陶馆看了看，有热情的育才学生解说，但是我们还是就随便看了看。重庆地形太神奇，我们先看了三楼再看了一楼。留了个言：

上午打场 arc vp，专心不能，终 C 未成。还是和 wcx，lcx，lh 玩 castbingo，没赢一局。听说上午去的某车出车祸了，实在倒霉。

下午去时，没特别的。逛博物馆往往无聊，听讲解员讲解，随便拍了几张照，余下什么都不知道了，或问看到了什么，也如从未去过一样。感到稍微头痛，大概是晕车，也可能是太热，喝了刺激性味道藿香正气水，望早点好。

见到了奇怪东西：

望明日取得好成绩！

2024-07-20

第二试。晚上睡得似乎不太好，早上起来感觉有些困。pwk 提议 cjx 买了一些红牛，但我从未喝过，不敢试之。T1 一看，觉不可做，而 n2 暴力竟有 50，良心。稍手算后，觉能以优秀枚举方式省去判重，且复杂度能 O(ans)。代码极短，4 行 dfs 就写好了， selfEval 测，竟有 85。见好就收，便看 T2。想好一会儿，似乎只会 n3，要记录步数、位置、攀登限制，才十来分，不愿写，但还是不得不写，结果刚开写就发现会 $O(n^2)$ 了，即将串行按照攀登划分，便可直接转移，喜。接着开 T3，尝试 $O(n^2)$，连写几个假做法，死活不会 poly 判 23 类点，但能做 A 和 $O(n^2)$ B 性质，再补了一个 $O(2^mn^2)$ 的最低档暴力。浪费太多时间，还剩一小时，查余下可做部分分，发现 T2 l=r 很可做。二分算出每个攀登点可以贡献的位置，随便维护一下即可。余下感觉极难，因为 dp 需自上而下算，而子树信息要自下而上维护。还剩半个小时，试卡 T1 常数再拿五分，结果没写完。结束时，看到旁边老哥把 T2 过了，orz。

最终 100 + 198 + 155 = 453，还行吧。

下午便是疯狂颓废了，有种高考考完之感，虽然知道自己不久还要会去补文化课。完了好几局 castbingo，太菜没赢几局。中途 hfy lcx xzc 被叫出去了，被北大签约报送了，膜拜。听了讲题，但心完全不在题目上。讲题主持人感觉很 emo，听大家评价似乎题目组的不好。而我就一个 d，能说什么呢，盖使自己拿好成绩的就是好题吧。

晚上还有 noi 嘉年华，我和 xzc 先打了会儿乒乓球，是在育才最后一场，然后早早来到嘉年华。九个小游戏，还可以报名唱歌。我自然是无报名唱歌之勇气，观 xy 唱招牌 Never Gonna Give You Up，太厉害。收齐所有小游戏章，换了个书签。

夜里突然有些伤感，高二就此光荣退役了，高一 hfy wcx lzq 也都退役了。自己什么都没有，还要再战一年，像是高考失利复读生。

2024-07-21

最后一天。上午看我与 NOI 表演活动，觉得没有 WC 好，可能是因为有领导在场看之缘故吧。

表演后，想到看到有换徽章的，想到自己订的徽章完全没送出去，便一股脑乱换了，拿回来一看，只有 xht 是我认识的。颓废一会儿，糊里糊涂到了下午。颁奖典礼没有只有正式选手和 D 金，我交那么多钱却连奖都不颁，实在差评。看一起学习的同学拿得金银牌，甚是羡慕。

回寝室，见有小朋友大闹。问观众，是 xbx， 初一佬，打铁了，大骂 CCF，要求把自己禁赛三年，实在抽象。

参加国赛，我对 CCF 印象改变了许多，尤其是 dzd 讲话讲 NOI 40 年来的历程。这两天比赛，亦是我这辈子体验最好一次，电脑跑得飞快，键盘很顺手，selfEval 有和最终数据等量的 pretest，几乎是 IOI 赛制，纸质题面随意勾画，相当舒服。

NOI 就如此结束了。明年再战。

PS

我博客已许久无更新了，盖也无人观之了。无所记，平常多写的小东西，不登大雅之堂。博客用起来给我挺有压力，盖因为要填写烦人 frontmatter，要写 git commit，要 gpg 签名，要是写错 GitHub 上还有永久备份。故平日我多用 nb，nb 好处就是把 git 操作隐藏起来了，写起来就少有压力。但 nb 与写博客本质上也无什么大区别，博客还能发出来，看起来还更方便，望今后能多写写博客吧，哪怕质量不高，还是得写写东西。