NOI 2023

省流：D 类银牌，两天会零个题。

Day -2

抵达天府之国 成都！走在小巷间，教练突然停下来，停顿了几秒钟，若有所思地看着我们，清了清嗓子，发出了他对成都的第一句也是唯一一句评价：

这里的老板好像都光着膀子呀

Day -1

抵达成都最高层，成都七中！太美丽了七中，当我拉着行李箱漫步在成都七中校园，仔细欣赏校园美景以及志愿者小姐姐的时候，完全没有注意到迎面走来一只摸鱼酱和一只五哥，然后五哥的大头就一头冲击了我的肚子，然而他并没有看见我教练此时距离我并不到 5m．

白天颓颓颓颓，但好像也没团建什么比较有意思的项目，给了 cmd 五块钱凑了个 MC 服务器，但卡卡卡卡卡卡卡卡卡。

Day 0

开幕式陈睿祝福视频【蚌埠住了】

练习赛竟然可以自测，写了一直没补的 NOIP 2021 T2 然后就跑路了。

Day 1

梦游看题 + 上厕所 30 min，琢磨了一下 T1 发现 95 就是矩形面积并，100 好像不大会好写的做法，然后脑子里就开始循环播放《5 分，谁写。。。》，写了 95 拍上了跑路，先拼后两题暴力。

然后就是枯燥的拼暴力环节：

1. T2 把 \(m\leq 2\) 的推了出来。
2. T2 写了个最低档暴力，T3 写了个最低档暴力。
3. T2 \(n=1,k=0\) 写了个四行的 \(\mathcal{O}(m^2)\) dp．并没有想到打表找规律，于是还是用 dp 的思路去做 \(n>1,k=0\) 的部分，发现状态有点复杂就扔了。
4. 写 T3 的链，毛估估要个什么线段树，先把 dp 部分的暴力写了，和暴力对拍缝缝补补修出来了，后面改成线段树的部分反而写得挺快。
5. 还剩 30 min，发现 T3 \(k\leq 6\) 容斥一下就行，写了。
6. 还剩 15 min，觉得冲不完 T1 100（实际上我也没想到斜线可以直接 \(\mathcal{O}(n)\) 算出它的贡献然后矩形面积并，有点降智了）

出了考场发现大众分怎么 222 了，问了一下，缺的大概就是 T1 正解的 5 分，T2 \(n>1,k=0\) 找规律的 20 分。

感觉这 25 分也理应是我能拿到的，但无奈于拼暴力的速度确实有点慢。

查完分到操场上闲逛，因为早上下雨穿的洞洞鞋，但没想到操场上还真有野生出没的篮球，向草丛借了个篮球之后就和 Mikefeng 华山抡剑 听取MLE声一片 打球。

听讲题的时候和群友做到了前排，结果一直被摄像机拍拍拍拍拍拍。

Day 1.5

上午嘉年华，一共集了五个章，高尔夫好难啊啊啊啊。

穿越火线那个项目（拿着一个铁圈穿过铁杆子和铁球）成功走到了第三个球，工作人员说我是走得最远的！！！

嘉年华完了之后去音乐厅会场，在放电影，和群友在底下打 uno．

下午和 cftm 怪兽在食堂一楼打 hdu 多校啊啊啊啊 1010 写麻烦了调了巨大久，最后在本地还是没跑进时限，结果交上去过了啊啊啊啊？？

Day 2

梦游看题 20 min，琢磨了一下 T1 发现怎么完全不会？？然后看了下特殊性质是从 1 开始跑最短路，然后会了一个乱搞做法，大概就是算 \(x\) 出发的答案就是加上 \(x\) 到 \(1\) 的所有反向负权边，然后跑从 1 开始的 spfa，统计答案的时候再把 \(x\) 的根链算错的答案给算正确回来。就写了个加边 spfa 的东西，dfs 回溯的时候暴力撤销加边带来的松弛。写完尝试了一会儿发现卡不掉，就扔了。

T2 字符串有点吓人，考前写了 SAM 但是没写 SA，回忆 SAM 建 SA 失败，于是写了个二分哈希后缀排序，把暴力和特殊性质 A 拼上去了。但是有点太慢了所以一直在调特殊性质 A 的参数，调大点 TLE 调小点 WA【流泪】

最后只留给 T3 了一个小时，想了一会儿决定不写指数做法，直接开始乱搞，排了个序跑区间 dp 然后发现过不了样例，先把特殊性质送的 10 分写了，然后把排序换成了 random_shuffle 若干次，毛估估有 40 分。这个也不太好卡，除非出题人能构造出答案树非常瘦高的情况，要不然随出来答案的概率挺高的。

考场估分是 [70,100]+56+[20,40]=[146,196]，但我其实挺相信 T1 和 T3 能冲到 100 和 40，但心里还是有点打退堂鼓......给其他人报分数的时候就说，我写了两个题的乱搞，得分区间非常大，有点不确定能多少分。

查分的时候确实有点紧张了，打开发现 T1 和 T3 在预料之内冲到了 100 和 40，但是 T2 的特殊性质 A 有 WA 有 TLE，挂了 12 分。

下午和五哥蹭了小怪兽一顿必胜客，结果他俩都真必胜拿了金牌啊啊啊（切 d2t2 确实猛）

下午和晚上就在团建，和峰 cftm 怪兽 帆帆点的麦当劳，但是 cftm 怎么吃这么少的！

然后就是坦克动荡和寿司大作战环节，我和帆帆一队，峰和怪兽一队，真的好唐但是好好玩啊啊啊啊！！！

考试复盘

考完 Day1 发现落后并不是很多，其实是有点想冲一下 au 的，但是从两天的表现来看，从 “应该做到” 到 “差不多应该做到” 的难度列举，大概输了这几点：

1. Day1T1 Day2T1 不会正解：感觉都挺逆天的。d2t1 虽然过了影响不大；以我考场上拼完暴力只剩下十几分钟来看，不去写 d1t1 最后 5 分确实是正确的决策，但并不意味着这 5 分并不需要争取，分分必争，差距就是一点点的小分拉出来的。

2. Day2T2 不会写 SA：这个导致我需要调参卡进去特殊性质 A，挂了 12 分。不要因为 “以前会过” 或者能用 “能用更高级的知识点替代” 来给自己找借口，不去熟悉每一个知识点。

3. Day1T2 没发现答案和树形态无关，没去找规律：前者确实是我对问题的灵敏度不太够，后者的一部分原因就在于拼暴力太慢了，最后也没有时间去慢慢做大众分 70 分的最后那 20。

4. Day2T2 不会正解：这个确实是实力的问题，对传统 cnoi 风格题目训练还不够。之前有一天模拟赛我第一次写了区间修改的线段树合并，我跟 lwla 说，这玩意我很早之前口胡过，今天终于实现了一次！但是 lwla 却告诉我他模拟赛已经考了不下三次了，感觉天天遇到。（这或许也指示着我思路还没有落地）

NOI 总结

寿司大作战好玩啊啊啊，坦克动荡什么让我当一次拿鼠标的那个啊啊啊