CSP-S2024游记
最后一次了。
Day -1
停课一个月的机房集训。
考前最后一场模拟赛考的还行，没有挂分。
周四在机房和大佬刷了很多题，RP暴涨%%%。
Day 0
早上英语早读一开始找不到早读检测了，大寄。
来了机房以后无所事事，决定去乱搞点板子，但是好像没有什么需要特别关注的板子了，所以去找了点树DP和贪心的题目。
然后去另一张桌子的评测机上试了试数组空间计算，%%%zjy
搞完以后发现大家都开始关注反悔贪心了，于是也去做了几道题，有一道题条件判断写错导致一直RE，寄。
老师过来讲了考前注意事项和宾馆，吃饭，行程之类的。
下午坐大巴车从YZ出发，发现自己的书包丢了？？？
无伤大雅，听着歌上路了。
来到宾馆，准备开电脑水讨论区，然后发现电脑连不上WIFI，连试了好几个，包括手机热点都不行，最后无奈开始刷手机（到最后也没有好，所以我现在用的是同学电脑）。
老师过来分了下组，我十分悲哀地成为了组长。一起来的还有两个初中大佬，然后隔壁的一堆人开始在我房间里开团MC，没有网络的我只能在一边刷视频，大悲。
晚上6点的时候组织出去吃晚饭，随便找了一家烩面馆，一人点了一碗面配了两道菜（感觉是预制菜）。然后我提议把大家的手机聚在一起合了张影：
吃完饭以后去旁边街上溜达 ，找了家迷你丹尼斯买了点明天考试吃的食物，有个人对奶龙爱不释手。
晚上大家继续来到我房间开团，我依旧在旁边刷视频。
9点的时候老师过来收了电子设备，明天9点再发。于是大家转玩派对类游戏，最终在一场很唐的狼人杀后上床睡觉。
Day 1
大概7点多起了床，根据昨天所见我断定餐厅在3楼，然后进电梯的时候发现那是足浴店，糖丸了。
到餐厅以后啥都拿了点，还用烤面包机烤了点面包（我的手艺真是太好了），在餐厅见到一个外国友人，本来还想练习一下口语，但是我社恐。过了一会餐厅人开始多起来了，幸好我来得早，不然说不定还真吃不上饭。
吃饱喝足以后回房写了写游记（别问我为什么有设备），刷了刷视频。
去水了道橙题涨RP，结果被hack了，悲。
中午继续出去吃饭，换了一家餐馆，一人均摊17rmb。
回寝室以后开始刷视频+睡觉，1:40的时候去看了看J组题目，发现好水，预感S组应该不会太难。
进考场前合了个影。
进考场，发现身边都是小孩哥%%%
开始试机，迅速装好文件夹，配好编译环境，写好缺省源，然后吃颗糖压压惊。
开题，T1先看了样例，然后开玩笑的想了一个元素出现次数最大值，然后看完题以后发现还真是，证明了以后就扔了。
T2 看着长长的题面有点晕，不过不算太难理解。看懂以后第一问就是一个模拟，第二问的话想了想发现问题可以转化为用最少的点覆盖所有区间，像之前某一道题的套路，就是把区间按照右端点排序以后用一种数据结构维护，每次贪心的选择最靠右的点插入，这个可以用一个 set 搞，复杂度带上常数的话是 \(20\cdot 3\cdot n\cdot \log n\)。
上个厕所回来开始实现。细节太多了，一开始傻傻的去用浮点数，精度炸的飞起。后来想到输入都是整数，所以我们只关心完全包含的整数区间就可以了。最开始计算加速度公式 \(\over 0\)，幸好发现了，赶紧专门列了种情况。
写完以后写了写清空开始试大样例，结果第四个的第一问不过。看了看对应的性质，把数据离散化以后手推，然后发现对于一种情况的计算出现了负数，赶紧改了回来。
成功的过掉了所有样例，为了保险我开始卡常，大概卡了 15min左右吧，感觉可以就扔了。
时间还剩大约一个半小时，去看了眼 T3，先写了个暴搜出来，问题来了，样例过不去。为什么我的爆搜会挂？调了好几次以后还是过不去，心态有点崩，这还怎么去写正解，于是冷静下来重构代码，这次终于过了，但是时间只剩下了 40min。
然后我做了一个非常错误的决定，去写 T4 的特殊性质，结果光是输入就花了我 25min，也注定了考试的失败。
到最后 T4 写了个假的特殊性质，T3 也没去想其他做法，遗憾离场。
出来以后发现大家都过了 T3 的 50pts，然后我花了不到 15min 就会了一个可行的思路，但是是赛后。
最后坐大巴车回去，点了点洛天依的歌听，然后在车上睡着了。
赛后
比赛中最大的遗憾是 T3，赛时觉得自己不会 50pts 而写完暴力以后就扔了，最后 T4 的性质也没有写出来。
T3 的 50pts 真的就是一个纯暴力 DP，回家以后用了不到 8min 就写出来了，赛时明明还有极为充裕的时间，但是却没有去想，归根结底还是畏难思维。
虽然但是，T2 能很快想到正解思路也得益于做过类似思路的题目，多多少少有点幸运成分在里面。
不管怎么说，虽然有遗憾，我也该退役了。
update on 2024/11/04 : 总分 100+100+20=220
update on 2024/11/20 : 洛谷没有 7 级勾。
