CSP-S 游记
引
氤氲的浓雾在蔓延
几抹昏黄若隐若现
颗颗星辰点亮苍穹
却永远也学不会眨眼
夜夜残月主宰天空
为何总是一成不变
当归家的歌声
只会使旅人疲倦
当诗人以笔锋
刺伤哀悼者的双眼
我该怎么理解
达摩克利斯头悬利剑
才明白的一切
2024.10.25 / Day0
做梦梦见自己码了一套线段树合并加线段树分裂，被人 D 为什么不直接写 fhq，我觉得他说的有道理
早上五点半迷迷糊糊醒了，冷得我要死，睡不着一点，所以度过了比较漫长的半小时
早上起床依旧是逆天发言盖脸
不是，怎么会有人觉得我只要早读就不困了，一早读我整天的状态就全寄了，一点效率没有还不如拿这个时间让我睡觉
快进到明天直接在会议室早读，直接以让你们 CSP 精神精神为由强制考前学文化课
吃完饭回西扩教室拿了趟蓝书，我寻思拿这玩意意义也不大，复习还是得看自己的码风啊，你拿一个别人的码风做考前记忆不是纯纯找死，和自己习惯反着来的危害已经领略过了，那蓝书存在的意义在哪，倒不如说会议室存在的意义在哪，为了帮我挂分吗，气笑了。真想让我复习他就不会这么干了，倒不如说他这么干只是为了不让大家玩，根本就没想让大家学，你无论学还是不学他的目的都达成了
到达教室之后被告知有一批新的学案，语文活页上还有好康的，遂拿了，看见专门给开了七个柜子用来存咱们学案的，好像挺齐的但不明白这么齐全的意义在哪，他甚至把周测和周测答案也给你存起来了，我觉得这个做的还是挺好的
不吐槽了
劲把加55加把劲
早上有一场听说很水的模拟赛，因为有些板子还不太熟所以就不开了
这次游记大概会比省选短一点吧（？）毕竟天数也少
但是如果我把放假也写进来是不是就不少了
都怪学校起床铃，已经被霍元甲洗脑了，到时候 CSP 脑子里全是霍霍霍霍怎么办
有一些觉得一定不会考的就没复习，比如回滚莫队或者各种反演这类的，重点看了线段树和各种图论东西
刚会求树的重心，虽然也不是什么难东西就对了
十点钟出发，大概十一点半到的高铁站
依旧吃的肯德基，点了套餐加可乐加一个圣代，最后可乐没喝完放书包侧兜了
等到一点半要发车了，我才意识到好像和大家不是一趟车，我比大家晚了十三分钟，1：33才发车
然后就去和教练说了
教练：“现在能改签吗”
我：“现在不行了吧（已经开始检票了）”
教练：“咋就你这么特别呢”
教练：“那你下了车自己打车过去吧”
教练：“（走向检票口）待会别忘了点”
结果你们好像还晚点了三分钟，我在外面看你们的发车状态是晚点
后来进去了，车厢里全是人，挤的要死
然后我的可乐盖子离家出走了
我是 B 座，洒了旁边 C 座（靠过道）叔叔一座位可乐
然后那个叔叔喊了我一句，我才意识到我自己可乐洒了，赶紧拿去卫生间处理掉
回来的时候叔叔在旁边一脸无奈地站着，我也挺慌的，问他没事吧
然后叔叔瞪了我一眼，说
“算了，我也不说啥了”
然后就自己站在座位旁边玩手机
他这么一站不要紧，啥话也不说，跟个没事人一样，我坐在这心里难受啊
所以我就去找这个叔叔，说要不咱俩换个座，我的座是干净的
然后叔叔笑了，说小伙子你还是太善良了，我又没让你解决这个问题
我说你的座不是我洒的吗，我咋能不解决
叔叔说他待会等座干了就回去座了，让我别管这事了
*现在他坐回来了
现在感觉自己好傻，我是不是好像确实太善良了
UPD:兄弟们找到充电器了，爽了
在火车上莫名其妙很困，大部分时间都被我拿来睡觉了
下了火车之后
群里
我 (17:55)：我下火车了，你们在哪
CTH (17:57): 我们到酒店了，六点开饭
我 (17:57): ?
然后过了几分钟 Aqr 打电话过来
Aqr: 刚才 CTH 骗你呢
Aqr: 我们刚走
Aqr: 你来吗
我：那你们还是走吧
所以我就跑到火车站门口打一辆车
这个司机也是个爽快人，开车更是健步如飞，老当益壮啊【闪电特效】，市区里能飙到 85 迈，虽然没什么车，但是这么开也太牛了
这个司机直接导致的后果就是
我：我到了，你们人呢
Mr M: 你咋这么快
我：司机有劲啊【点赞特效】
Mr M: 那确实有劲【点赞特效】
Mr M: 你花了多少钱
我：18
Mr M: 那还挺便宜
Mr M: 咱们一共多少人，都坐出租车要多少钱
Mr M:（似乎经过了精妙的计算）哦还挺贵，那算了吧
到了酒店又到了非常棒的开房环节（不是）
抽到和男爵一屋，住在 3101
群里
M: 晚上七点下来吃饭，把手机电脑都上交
M: 看到的房间回复房间号
我: 涛哥咱俩回吗
涛哥: 为啥要回，不回M:（打电话过来）看到微信群里的消息了吗？？？
我：(被迫)看见了
我: 教练会不会以为咱俩不想交手机
我: 其实就是懒得回
这次吃饭并没有在楼下那个厅吃，好处是不用喝兑水饮料了，坏处是好挤
huge 宣布了明天的安排
huge: 给大家租了个会议室
huge: 明天七点钟下来吃早饭
huge: 八点钟去会议室集合
huge: 有电脑的可以带着电脑，否则自己看会书
huge: 晚上九点查房
不是哥们，你早说电脑能用啊，我这也没带着啊，真就罚坐一上午呗
往好处想，起码没让大伙早读，不然可能就有人真撂挑子了
这个餐厅里的饭，比较喜欢那个照烧鸡，因为裹了一层酱，而且光线不太好，一开始看起来像茄子，所以就少拿了点，后来才发现是照烧鸡
插播和我们在同一个隔间吃饭的人：
你们是哪个学校的
来比赛的吗
（惊叹）哇塞，衡中的
你们都是大学霸啊
给他刻板印象完了
huge: 今天晚上就别出去了
众人: 能去健身房吗
huge: 可以去，但是九点之前一定回房间
huge: 一定一定要注意安全
但是健身房八点就关门了，不回房间也得回房间了
吃完饭径直去了健身房，其实也不是很径直，因为我不知道健身房在哪，看了 B1 贴的地图才找到路
路上偶遇了像 NPC 一样突然刷出来的 9G 和 GGrun，像个守卫一样守着一台神秘机器研究，我上去一看，有一个转动式的马达，一个踏板，一按踏板马达就会转，我想这不妥妥的汽车发动机模型，但是是个简易版的，只有油门，停车得靠转轴摩擦力停，超酷的操作台，还有各种仪表盘和按钮，上面写了 “无人驾驶模型” 但是没看出来哪有无人驾驶的元素
发现旁边一个不显眼的小按钮，所以就按了一下，结果旁边的屏幕直接亮起来了，给我们吓了一跳，里面装的还是 Windows10，鼠标带触屏，感觉挺高级的，我们三个基于优秀的职业素养尝试操作一下这个东西，但是太脆了所以操作一下就死了，于是我们直接去健身房了
健身房迎面就是 lhx 他们几个在打乒乓球，然而四个人只有两个拍，采取谁菜谁换人的策略排队玩，还有在旁边跑步机上开 1.5 速散步的，还有在旁边骑自行车的，还有在探索神秘健身器械的
我基本上是都玩了一圈，突然得知有什么神人把打拳用的假人给打漏了，里面灌的全是水，流了一地，虽然不知道是谁但是我感觉这东西应该本来就是坏的吧，咱们一群人里不至于有这么个大力王把
突然发现乒乓球台后面有一个神秘的黑洞洞的门，里面是那种一眼看不到头的黑暗狭窄走廊，好酷的地方，来感觉了
Aqr: 你进去吗
我: 里面有啥
Aqr: 有个超帅的跑酷
我一听是跑酷就直接进去探险了，里面是真的一点亮光都没有，电灯开关是坏的，隐约能看到一堆方形沙发叠在一起，确实是个跑酷的形状，然后 Aqr 直接跟个猴子一样跳上去了
这个时候不知道哪个唐诗把门关上了，这下是真的伸手不见五指了，然后 Aqr 就开始扮鬼，我就给了他一拳，顺着记忆出去了，好在这个房间结构非常简单，除了走廊就是那一个房间，很顺利出去了
后来他们也看见了这个门，纷纷进去然后被 Aqr 扮鬼吓到，但是 Aqr 直接在里面被我们几个整不会了，因为人多势众，黑暗状态下几个人跟开了隐身一样，完全不知道哪个方向突然出来个人
免责声明: 房间经过了特殊加工，都是毛毯铺饰，走廊内没有棱角杂物，是非常安全的
然后我们又在健身房里发现了一个拉力绳，超长，不知道怎么形容比较贴切，直接画吧
就是这么个东西
然后在 CTH 的大力发明下出现了对波模式
狂暴对波
然后突然想到能拿这个绳子拔河，所以就玩了三局拔河
然后差不多快八点了，就收工回去了
这次的考前并没有太高兴，心里总是挂着点什么，毕竟是最后一次了，虽然教练说了考不好也没关系，但是总还是想努力考好一点的
上一次来省选的时候心里没有这么多记挂的，去哪里都高兴，怎么玩都开心，考试也很随性，因为那个时候知道自己考不好，考好了也完全没用，但是这次不同
过了十点脑子里就全是睡觉，但是这么想反而让自己睡不好了，最后也不知道是在什么时候入眠
2024.10.26 / Day1
早上六点半被小度吵醒
收拾东西耽搁了一会，到了七点多才下去吃早饭
吃完早饭回去拿包，除了蓝书想不到什么别的可以拿的东西，于是把日记本塞上了（尽管并没有用）
到了会议室发现挺多人都有电脑的，这下罚坐的感觉更明显了，只能是看看书上的例题
一个半小时后发现会议室里实在太闷，透不过气来，huge 说那可以去外面坐一会，我一听觉得有道理，所以跑到外面桌子旁边坐了会，随后遇到了同样出来透气的 9G 和 Ratio
我们几个人互相口胡一些板子，然后口胡一些符合 CSP 难度的题，期间被 KMP 板子怎么打的问题难到了，因为三个人打的好像都不一样
众所周知，KMP 板子会因为起始下标等种种原因而导致板子长得很不一样，所以讨论了一会什么情况下 KMP 的板子长什么样，不过我觉得适合自己的才是最好的，就像写二分，写法也多了去了，但是记住一个就是好的（即使这个想法在初赛被爆了，因为完善程序题的二分板子和我的不一样，导致我直接原地爆零，但是我仍然觉得只背一个常用的板子是最好的，剩下的你只需要根据算法原理推一下就好了）
我就口胡了一遍 KMP 的算法原理，觉得挺对的，其实就是挺对的，可惜这次没考字符串
外面有咖啡，因为觉得没睡好所以狂喝三杯，喝完发现没啥效果，还是等中午睡一觉吧
起床，退房，出发
1:50 左右到了门口，准备进楼被告知还没开门，让我们两点再进去
然后我从台阶上往下走，迎面来一个人
“HDK 在哪”
我去我什么时候这么出名了，还有人指名道姓的要见我，NOIP 的时候你们能不能给我整出粉丝见面会的感觉来
原来是 鳶一折紙 大佬，大佬长得很帅，膜拜了
然后是喜闻乐见的合影环节
因为人太多了所以让第一排蹲下了，在 5k 加把劲文化的影响下，大家在拍照的时候不约而同地：
M: 3
M: 2
M: 1
大家: 加把劲！
M: 什么？
大家：加把劲！！！
想必旁边一群围着的人也感受到浓厚的 HZOI 文化了吧
希望他们不是来看猴的
入场
根据省选时候的成功经验选择蹲厕所到开场前十分钟
结果走错考场，本来是一个大考场，结果两边门不是同一个考场？？？
不是，你里面连个分界线都没有，凭什么说你这是两个不同的考场
在我的视角里看就是我从前门进被告知需要从后门进
大概这样
不是你们这个什么 CSP 考场怎么像幼儿园一样，幼师来监考的是吧
开场先不说别的，我先发现我带来的黑笔没水了
开考前想过这个问题，因为我列式子都是用铅笔，所以我把铅笔芯带齐了，黑笔替芯倒是没带，但是忽略了还有考场上要填各种单子的环节，因为省选的时候没有要用到黑笔的步骤，所以就认为这一次也不用带，然而事实上是需要带的
管监考员要了一根黑笔，监考员好像还轻蔑地笑了一下（？），估计是在想怎么有人来考试黑笔都不带根好的
但其实我一直用的都是铅笔来着，完全没想到有签字环节
监考员挺好，直到考试结束才把黑笔收回去
开 T1 晚了些，因为 pdf 密码出了点小锅，需要手打才能进 pdf
T1 可以想到非常明显的排序贪心思路，然后只需要发现一个 “攻击顺序无关” 的性质就可以直接把复杂度砍到 \(n\log n\)，一道未免也太水了的签
随后大概溜了一遍，目测 T3 比较好做，但是 T2 我在溜的时候已经做出一半了，所以就直接在开场二十分钟的时候开始看 T2
T2 的前一半只需要代一下加速度公式就能做出来，是个小分讨
在打的时候唯一担心的就是：这是一个浮点题，还涉及到左开右闭，左闭右开区间上扫描线的这种精度需求高的问题，而且题里还有提示说可能卡精度，所以我越写越担心，觉得自己写的好像有瑕疵
前半段很容易跑过了小样例，开始着手写后半段，这个时候刚过一小时
后半段比前半段有思维难度，但是起码 \(n^3\) 不难想，我写出 \(n^3\) 以后上了一个贪心改成 \(n^2\) 的，打的过程中把 \(n\log\) 也会了
但是我打出来以后拉下来跑大样例的时候炸了，我觉得应该是哪写挂了，调了半天调出两个错
- 第二个答案我用的是 \(n-ans\)，实际上是 \(m-ans\)
- 对右开区间忘记减掉 \(eps\) 了
查出这两个错之后轻松过到第二个大样例
但是接着往下跑的时候，大样例就一个都过不去了
对比了一下发现答案基本都是差 \(1\) 差 \(2\) 这样的误差，脑子里就炸了，因为很可能我被卡精度了
实际上到这里调题思路完全错了，因为我并不是被卡精度了，这题也不卡精度，而是 \(eps\) 的实现细节有问题，但是我只是单纯的认为是精度问题，一直在解决精度问题，一直也没有解决出来，从开始调第三个大样例，到决定放弃这道题，中间大概有一个半小时
调这个题的原因是，我的复杂度是完全正确的，但是如果我不解决这个潜在的问题，过不去后三个大样例，意味着我花在 T2 上的时间只能换回来 40 分，可是问题一旦调出来，我就能再简单地拿到 60 分，这个时候基本就稳了，这种心理在驱使我不断地想碰运气把 T2 调出来
最后只剩一个小时了，到这个时候我才决定放弃调 T2，转去看 T3
一看 T3 我就后悔了，因为这是显然的一个 DP，刚才浪费那么多时间在 T2 上挺可惜的
打了一个 \(n^3\) 的 DP，拿完部分分走人，\(n^2\) 一眼还看不出来，因为 T4 还有十分要拿，这个时候不能耽搁
读完 T4 去打暴力，打到一半又后悔了，因为这个 T4 的十分恐怕比 T3 的 \(n^2\) 还难写，时间所剩无几，随即就觉得这一场要完
稳了一下心态，觉得现在最可能抢到的分是 T2 剩下的特殊性质，所以回去打了 T2 的特殊性质，剩下最后七分钟整理与检查代码，在虚拟机里都跑了一遍，没有任何问题
最后一分钟回忆了一下这一场，可能最遗憾的就是 T2，如果 T2 调出来了，结果就完全不同了
考完以后心态很稳，没有情绪崩溃那种东西，只是觉得有点遗憾
把 CSP 打的像模拟赛一样，甚至比模拟赛简单，但是成绩未必比模拟赛好
这一场，起码我没有那种完全无效的时间，我旁边的那位老哥睡了将近两个小时
估分是 100+50+20+0=170，T2 因为没调出来，大概率会低一点，洛谷自测 160，云斗只有 140
当然也有可能是我默的和赛时不一样
希望是这样
考完以后才发现自己手冰凉，考场里为什么这么冷，还是说是我的问题
出来以后觉得更冷了，花了十分钟找到大巴车，拿上手机就准备走人，因为出考场太早了，没人一起走，我就自己出了校门
眼见只有路灯千篇一律的炽热，
行人被灯火藏匿，
天空被灯火撕裂，
破碎支离；我在最明亮的地方藏身，
意欲在最喧嚣的时刻逃离，
悄无声息；即便我轻如白雪，
着雨雪落地，
总有行迹。
大学旁边总是不缺吃饭的地方，我去旁边的米村拌饭吃饭，居然没有排队，看来这里的大学生们吃腻了
吃完饭直奔火车站，途中我爸给我打了个电话，据说还有两位神秘嘉宾和我坐同一趟火车，不知道神秘嘉宾会是谁
在火车站候车的时候就开粥的前瞻了，果然是我最帅的拉普兰德！！！，简直给我帅完了
进站的时候偶遇了 Ratio 和涛哥，原来这就是神秘嘉宾
问了一下居然座位挨着，好好好
我和 Ratio 继续看前瞻，涛哥在打神秘崩铁，然后 Ratio 也去打崩铁了，然后我也去打崩铁了，byd 一群崩批
在 oos 的指导下轻松拿欢愉水过了模拟宇宙二，然后就开始狂暴打粥
原地过了第十章，第十一章准备开始打了
太对了，一接近北京就没信号了，我们北京是这样的
从北京南下的火车
话说小时候我们还把北京南站当捉迷藏据点的，因为这个地图拿来捉迷藏实在是太好了，但是现在基本上忘得差不多了，只是看见什么东西才能意识到我小时候见过它
所以成功在火车站迷了一小下路
走了一个唐诗路线
回家之后太困了，直接就睡了
