NOI 2023 游记
省流：银定了。
Day -2
最后一场比赛，AK了，不过发现是信心赛。
在重（zhong）庆市集训的最后一天中午，教练带我们去吃了顿火锅，结果青菜还没上就吃饱了/youl
下午晚上开始打板子。
Day -1
早上 9 点坐大巴出发去成都，下午两点多到（怎么在大巴上刷了 5h 手机）。
去签名墙签名，发现已经满了，找了个不起眼的位置签了名。wzy 还把 Appleblue17 的名签了上去，就当云 vp 了（
由于同行的人有点多，就被叫住拍了个视频，感觉极度尴尬，我和 wcj 还故意把牌子举反了，应该不会被剪进视频里的吧（（（
宿舍是四人间，至少比我们学校的好。饭堂意外地竟然是自助餐，很好吃，还配西瓜和饮料。
之后就是愉快地换徽章环节，领到徽章后先跟 GD 省内的换了一通，再和一起集训认识的人们换了一通，已经快换完了。
和 KHIN 在走廊四处游荡，眼睁睁地看着他被 BJ 和 ZJ 的人包围，粉丝多就是好啊。。。
晚上打摆，在下面玩了会 soccer 然后被蚊子叮惨了。
被 wzy 拉进了 yxcat 粉丝群，没多久就解散了，乐。
跟同学打块，打斗地主，打 gen，睡觉。
Day 0
早上起床吃早餐，有豆浆，好评。
开幕式表演好看！男主持人很像 qlr。但是耳朵要瞎了，眼睛要聋了，CCF完全不管音响的是吗/fn
坏了，我们真被剪进去了，还是最后一个。
中午打了打板子，然后复习笔试。
下午试机+笔试，试机题竟然是 NOIP2021 的，键盘键位很奇怪，rush 了前两题就润了。大概是因为去年 deque 的缘故，今年 CCF 竟良心地给出 selfeval 用来测试。
笔试出的比较正常，不出意外是满分。之后领密码条，竟然在 A107。说句题外话：我初中、高中学号都是 107。
晚上继续打摆，然后看 cmd 的博客。不过感觉睡得晚了，11:30 才开始睡觉，并且因为逐渐紧张而较晚才睡。隐隐有种不好的预感。
Day 1
早上吃早餐时喝了杯豆浆，肚子开始不舒服，临时跑回宿舍上了个厕所。
先开 T1，敏锐地抓住关键信息 第三类操作不超过 \(5\)，然后发现是 sb 二维数点题，冲了。写的有点点长，九点多才真正过掉。
然后看 T2。第一档大概是直接给暴搜的，然后第二档是 \(m \leq 2\)，两个点要么插边中间，要么挂在点下面，好像也很简单。
之后想 \(n=1,k=0\)，不知为何往 EGF 那边想了，然后暴力卷积打了个表发现就是 \((n-2)!!\)，折磨牛！
之后就是 \(k=0\)，不知为何还是在往 EGF 那边想，然后就没有然后了，也没有想到从小到大加点，甚至只会 \(m \leq 100\)。考虑到已经 11:30 了，开始着手打暴力。
中间的 sub 非常好写，暴搜的那档分也写完了，但关键在于：我暴搜被卡常了！
于是各种优化剪枝，最终在十二点多的时候弄过去了。
现在时间也不多了，我 T3 还没看，T2 还有分没打，思来想去打算先看 T3。
T3 好像也很可做，\(m \leq 18\) 暴力枚举就有 24 分，A 性质也容易用线段树做掉，再加上 \(k \leq 6\) 的暴力容斥，这不就有 52 分了嘛！
事实上，写完 24 分后时间已经所剩无几，再加上 A 性质写起来较为麻烦，于是弃了，转头看 T2。
最后 15 分钟尝试思考 T2 正解，失败后又尝试写了写 \(k=0\)，又失败了，结束了。
估分：100+50+24=174
出来一看人均 220+，只有我一个 170，心态崩掉了，吃午饭时完全不敢插话。好在找到了同样没考好的 GD 队长 lhf，可以互诉心事。
中午在等查分也睡不着，就趴在床上思考人生。今年肯定没戏了。
下午 3 点查分，早早地跟 lhf 在门外等候。查分时一看，乐了，T3 挂了 12 分！
不是我考这么低就算了，还挂分是什么意思啊？
赶紧眼瞪代码，果然发现一个小细节出错了，这下不需要申诉了。
找到了 lhf，他 T3 也挂了，悲，我们两个成 GD 吊车尾了。
之后老师找了我谈话，心情好了一点，毕竟再这样下去可能银牌都没有了。
回去的时候所有人都说肯定比我低，说完成绩后都默不作声了，他们自找的/cf/cf/cf
晚上报复性摆烂，尽量不去想今天的分数。
Day 1.5
社会活动日，上午有嘉年华，鉴定为不如 GF 狂欢节，就回宿舍摆烂了。
下午打打板子，然后继续摆烂。没去看电影。
集体拜谢 Y25t，听说拜谢他会给你的 day2 带来好运！
晚上洗澡的时候不知为何突然有种一定要再复习一遍 SAM 和 SA 的想法，就回去再复习了一遍。继续看 cmd 的博客。
今天吸取了教训，比较早睡着了。
Day 2
早上还是忍不住喝了杯豆浆，肚子又开始不舒服了，匆忙跟 lhf 去上了个厕所。觉得自己的心态已经恢复的差不多了。
先开 T1，一开始没什么思路，后来发现 \(u \rightarrow v\) 的路径一定是先一直往上走再往下，于是对每棵子树跑最短路，算一算就行了。
很快写完了，极限数据好像跑得飞快，就挂个拍子不管了。
到了 T2 我也没那么激进了，开始一档一档暴力分地想。\(n,q \leq 4000\) 比较简单，有 40 分。然后是 A 性质，好像期望比较只要 50 次，拿个 SAM 随便搞搞就行了，开写。
SAM 调的比较久，不过幸亏昨天看了板子！一测极限数据，T了！原因是我的 50 还要带个 \(\log\)。
卡了卡常发现卡不过去就先放着了，毕竟不能重蹈 day1 覆辙。
B 性质莫名其妙，就先看 T3，希望有个高暴力分。想了一下把自己的结论叉掉了，然后发现只会 10 分，火速换题。
对着 B 性质思考，突然我灵光一闪：B 性质不就保证了判断 \([l,r]\) 合不合法的时候一定能在相交前比较出大小吗？
那这样就相当于 \([l,n]\) 的字典序小于 \([1,r]\)，直接对正反串做后缀排序，然后用哈希+二分比大小求出每个 \([l,n]\) 的 \(r\) 的合法区间，询问是个二维数点。
火速开冲，中间 SA 也调了一段时间，不过幸亏昨天看了板子！单 \(\log\)，所以跑得飞快。
看 T3 暴力分比较少，于是打算继续想 T2。刚刚做法的唯一漏洞就是相交前比不出大小，但是如果这样的话 \([l,r]\) 不就是回文串了吗？
如果对 \(mid\) 求出最长回文半径，那么 \([l,r]\) 是否被多算就一目了然了！
果断删掉代码，只把 B 性质的留下来，然后写 manacher，之后还要一个二维数点。怀着激动的心情测了一下大样例，都过了！
天啊，我不会切 D2T2 了吧？
不过还没结束，赶紧把 T3 暴搜写了，发现只有 10 分。还剩 15 分钟，想了一会乱搞之后发现还剩个 \(w_i=1\) 的部分分没写！不过来不及了。
给三道题加上 fsanitize 跑了一遍，测了测时/空间，就不管了。
估分：100+100+10=210
出来一听人均 230，比较炸裂。不过也是，想翻盘的人多了去了，凭什么轮到我呢。不过我已经很满足了，毕竟过了 T2。
身边的人好像普遍不高，都没过 T2，在 180 左右，不过肯定没我 day1 拉。lhf 好像又炸了。
三点去查分，没挂，回宿舍开摆。wlx 好像 day2 炸了，只能祈祷他能进队了。
cly 翻上去了。
下午被 KHIN 和 yxcat 拉去打块，被全方位碾压。
吃晚餐的时候有小道消息说 au 509，ag 407，还貌似保真。比较难受。
晚上跟 lhf 出去打块，结果来了一群采访的人，最后在 wzy 的怂恿下社死了一波。采访完后想把其他人也拉下水，发现要么躺床上不动，要么说要去上厕所。
之后跟 wzy，lhf 还有 yxcat 打四宽，打到了十一点半。
冷知识：这篇游记就是在今天晚上 11:56 开写的。
Day 3
早上被通知必须去音乐厅，一进去就听见 csy 在那演讲。这是演讲？？？还有强烈要求队爷不要搞我们心态/zhm
之后的演讲就比较正常，中间还有唱歌的。wzy 这个社（交）恐（怖分子）又去唱了，唱了首《演员》。
中午没睡觉，打块，从 18000 掉到了 16000，上了 -2000 分！
下午闭幕式，成功看到了我和 lhf 的采访视频放到了第一个/fn。表演之后就是颁奖。银麻了！
到了接近金牌的时候感觉上面的人都要哭出来了。很难受。呜呜呜我的 wlx！！！真的希望能把我的 day2 分数给他。
GD 怎么全是 480~508 的高位银啊？呜呜呜
真的很难受，周围一堆有金牌实力的人最后都是银牌。不过恭喜 KHIN 进队！
晚上 wlx 家长给我们带了很多好吃的，就没点外卖了。大部分人都润了，再加上明天要 5 点起床赶飞机，于是很早就睡了。
Day ???
咕。
