CSP2023游记

Day -1

在 nfls 打了最后一场模拟，然后被大模拟创飞了。喜提 40+100+0+0/cf。

Day 0

摆了一天，去了南京博物馆，大啊，很大啊（赞赏）。

感觉比较抽象的是南京博物馆在所有的导语上标上了包括日文，英文等的四五个国家的语言，但是为啥在其它牌子上只有中文和英文了/xk。

逛了一半跑路去赶火车了。在火车上写了一些树上问题的博客，然后是睡觉/shui，换乘的那一辆果然晚点了/oh。

晚上到家大概 11 点？然后水了一会群睡觉去了。

Day1

快进到上午赶路到日照。问了下昨天试机的，没有 windowsXP，赢！中午宾馆配上了吃席的（？），然后被迫被宰了一顿 50 的自助。中午没咋睡着，然后 1:40 起床去了考场。上来注意到左边是妹子/cf，然后趁监考没说不能操纵键盘之前偷偷打了一些缺省源，然后开始发呆。

大约 2:20 的时候发了压缩包的密码，看到下发文件里出现了 game 我出现了一些不好的回忆。结果在我回忆我的过河卒的时候隔壁的老哥们怎么开始疯狂敲键盘了？那我也直接补上缺省源，然后配到了代码片段里。下发 pdf 密码的时候正好配完。

然后是开始看题。牛魔 t1 怎么是搜索？然后我就没管别的上来把 t1 写了个搜。一遍过了小样例和大样例。然后开始通读题面。t2 看起来是一些性质题，t3 是大模拟/kuk，t4 是树上的题，然后也没啥一眼的。

那就一题一题的写！然后开始输出 t2。想了包括猫树分治和其它东西在内的几个东西，但是都没有什么进展。有点慌，上了个厕所强迫自己冷静下来，然后形式化的定义了一遍合法的串，发现可以有一些自动机类似的状物，然后开始写。写到开场一个小时多一点的时候过了小样例，然后大样例挂了。准备对拍的时候发现我全 a 串都是错的，这下不用拍了/cf。查了一会发现一个地方需要取最小值，顿时感觉大样例很有强度啊！然后很快过了后面两个样例。

然后开始看大模拟。之前卡空间的时候了解过一点。读完一遍题面以后感觉有点难写，准备看 t4 的时候突然想到了一些比较好的写法，然后就开始写 t3。写完了以后发现自己少输出了很多东西/cf。加上以后很快过了小样例，然后在样例二惨挂。又读了好几遍题发现原来大小也要对齐的，另外对齐限制只会是 \(1,2,4,8\)，而跟结构体的大小无关。然后开始重构代码，中间又发现了一些小的问题，调过大样例大概两个半个小时左右了。

然后觉得自己赢到天上去了。开始开 t4，发现自己好像只会特殊性质 A，那就先写了。然后花了 15min 左右过了大样例，中间除法取整出了问题有点难绷/cf。然后去 Linux 下搞对拍。中间拿 -fsanitize=address,undefined 把 t2 测挂了，发现是自动机边界有一些问题，稍微改了一下。挂上拍子大概是三个半小时。

然后开始看 t4。woc 二分两次变成模拟赛原了？？？但是只有半个小时好像写不完了/ng。我的策略是先拼状压，但状压其实不好写，二分的边界大概率出了一些问题，最后修修补补好歹过了样例。

出考场的时候估分是 \(100+100+100+[25,40]\)，不确定是否 t4 会挂状压。问了一圈大家都 AK 了，唉。

感觉问题主要是策略上？但是求稳好像也没啥问题，那就先这样吧。

Day2

自测发现 \(325\)，最后拼的状压确实挂了，这下超级小丑了。