CSP-S 2024 游记

合集 - 总结(2)

1.一些东西2024-05-17

2.CSP-S 2024 游记2024-10-28

收起

初赛游记

10.23 Day -2

把模拟赛放到第二天了，这一天在练板子和典题，把 AtCoder DP Contest 写完了，挺多好题，受益匪浅，然后就去找一些比较薄弱的题做，看见了一道区间 DP，但是直接看了讨论区，然后红温了，浪费了一道好题，以后做题还是先用别的 OJ 吧，不会了再看洛谷。

10.24 Day -1

CSP 全真模拟，换了座位，T1 上来会了，但我一直没写过二分的 LIS，打的值域线段树，被卡空间了，T2 上来感觉很可做，感觉就是同余解一下就行了，我觉得我是同余高手，然后被硬控了，发现很不会，但是又不舍得放（埋下伏笔），最后还是不会，没啥时间直接写了 30pts 的暴力，甚至没去仔细想 60pts 的。
赶紧看 T3，发现这种题一定要看性质，不太可做，感觉会一个基本的 25pts，打算先放，看 T4，觉得上不了状压，感觉是比较困难的计数，于是决定写 55pts 的爆搜，写的记忆化，一直调不出来，红温了，然后就结束了，发现 T2 的 define int long long 被卡空间了，只有 T2 的 30pts，直接垫底了，有点急，但是下午就调整过来了，发现 T3 果然是性质题，说实话我从来没看出来过二分图的性质（NOIP 2023 T2），T4 的记忆化理论上没问题，但是只是纯搜索是不能记忆化的，所以一直没调出来，原来这题就是有特殊性质的爆搜，IDA* 就做完了，把赛时的改了改过了，晚上果断决定打板子，做了几道题，感觉还行。

10.25 Day 0

这天很紧张，腿都在抖，昨晚一点钟才睡着，来了一直在练 tarjan，为啥这个东西能一直忘，十点出校了，上了大巴，听了一路的歌，想平复一下情绪，打了德州，决定吃鲅鱼饺子，味道还行，但是也是半成品加工的。上车开摆，然后玩游戏被收了手机，看了会蓝书和报纸就睡觉了。
到了秦皇岛，因为身份证在手机后面，然后又发下来了，车上摆，到了酒店，跟 yx 一个宿舍，摆了半个小时，去楼下吃饭，交了电子设备，吃完后去健身房玩了会，然后我想回宿舍看番，然后发现酒店电视系统换了，导致看不了U盘里的东西，跟酒店前台打电话，发现确实看不了，然后看 The Wolf of Wall Street，删减版看的比较难受，看得差不多了睡觉，酒店床太软了，并且很闷，我们屋窗户坏了打不开，所以我很久才睡着，希望下次换个酒店。

10.26 Day 1

上午进自习室，闷死了，去外面待了一会，然后继续进自习室，感觉看得都差不多了，到点去吃饭，东西想等会再拿，然后被收了，回宿舍睡觉到一点，起来用小度听了下《天外来物》（又埋下伏笔），二十出发，到了燕大，感觉楼很新，电脑配置应该比较好，合照之后进考场了，但是合照就我一个人的脸被挡住了。
到了考场一进去心就凉了半截，win7 加比较闷的环境再加上时间不对的表和周围的一堆小孩，属于是 debuff 点满了，不急，从容应对，开考之后先解压，解压密码不对，丝毫不慌，去开虚拟机打缺省源，发现电脑已经卡到了令人发指的程度，这个时候有点慌，说实话电脑卡的话对我影响挺大的，解压密码要手输，比赛策略是先过 T1，然后看后面三道，然后在一个半小时的时候过 T2，全力冲 T3 或者 T4 的正解，然后写个暴力加特殊性质。
T1 开始觉得上个 set 就做完了，后来发现有些小问题，直接贪心上双指针就做完了，然后看后面三道题，T4 一眼困难题，T3 觉得是计数之类的，感觉比较不会，T2 上来就会的差不多了，然后转移感觉可以线段树优化（其实不是，都怪前几天做了两道线段树优化），发现线段树一直做不了，然后换思路，感觉就是贪心扫一遍做完了，发现很对。
这个时候才一个小时，直接开写，一开始 eps 开的是 1e-6，后来觉得反正这玩意越小越好，直接开了 1e-14，没想到这个举动几乎葬送了整场比赛，大概一个小时四十分钟的时候写完了，测样例，发现很稳，然后想着过了之后上个厕所，前四个全过了，然后第五个发现后十个大点有问题，这时候有点慌，怀疑是正确性的问题，看了一会发现没问题，如果是正式比赛我就直接写拍了，但是我想到这里机子很卡，并且错的都是大点，可能拍不出来，所以继续干瞪眼，一点都看不出问题，怎么改都不对，这个时候已经很慌了，改完之后去测样例，发现前面的都过不了，这时已经调了一个多小时了，比赛还剩一个半小时，而我还在 T2 上卡着，彻底慌了，先看眼 T3，发现一眼会了 $n^3$，感觉很可做，但是我不敢，也不舍得放弃 T2，继续干瞪眼，结果越来越错，写了个暴力，发现暴力也错了，时间来到了三个小时，还是调不出来，这时已经彻底崩了，心态炸了，感觉不行了，不能在看下去了，但是还是不肯放，决定先上厕所，去厕所的时候腿在颤抖，上完厕所之后回来看暴力，不知道为什么我选择了去改 eps 开到了 1e-9，然后奇迹般的通过了样例，然后把之前写的改了改，发现全过了，最终把 eps 定到了 1e-6，但是我怎么都想不通这里为什么有问题。
时间还剩最后 50 分钟，而我后面两道题还没写，没时间管前面了，看了眼 T4，发现题都没读懂，果断弃了，看 T3，还剩 40 分钟的时候发现可以轻易做到 $n^2$，然后特殊性质有 15pts，感觉就写这个吧，实在是没时间了，写完 $n^2$ 测样例，发现没过，瞪了 5 分钟没看出问题，不能再贪了，果断换了 $n^3$，加上特殊性质，跟裸的 $n^2$ 一个分，感觉这场应该就这样了，快速写完了，但是又不对，调了十分钟过样例了，时间还剩十分钟，我决定去补特殊性质的 15pts，打算在剩 5 分钟的时候放弃一切，去检查文件之类的，还剩 4 分钟的时候才写完，测了一下发现很稳，然后关掉虚拟机，去 Windows 里整理文件，发现不能过拍，原来是缺省源的问题，不管了，直接改 freopen 了，剩两分钟的时候做完了一些，等待比赛结束。
结束了，我站起来，感觉特别失败，打到后面心理防线完全被击溃了，水平一点都没有发挥出来，有些难受，并且现在没有搞清楚 T2，觉得 250pts 就是最好情况了，吃了士力架，难吃，等待监考老师，因为全是小孩，所以收卷奇慢务必，快的人都到车站了，慢的人还在考场，回头跟 yx 手语交流，他也表示打烂了，出考场看见 zby，他也说打烂了。到了大巴处，拿了手机，跟妈妈打电话，简单说了一下情况后就去燕大食堂吃饭了，只买了一瓶可乐，什么都没吃，还处于赛后慌张的状态，一点都吃不下。
吃完饭后迷路了，最后才到，然后到车站，涛哥水杯没拿，我给他拿了。候车，然后简单复盘了一下，然后也不想玩，只感觉累死了，中间吃了个泡面，十一点二十才上车，到车上已经困死了，但是很闷，根本睡不着，然后就是无意识的瞎看手机状态，zyz 环境适应力太强了，直接睡着了，我睡不着一点，两点的时候决定去复原一下代码，拿出 zyz 电脑，发现根本没精力去干这个，于是只写了 T1，然后继续看手机，中间多次我都去车厢连接处透气，然后回位置在群里吹水，zqy 估 300pts，他选择先去做 T3，做出了一个正确的决定。然后我继续复盘比赛，三点的时候睡着了，四点多的时候醒了，然后就不睡了。

10.27 Day 2

七点坐上了回家的车，车上挺难受。到家后，我说打的很憋屈，父母简单安慰了我，我就先不去想这个了，太困了，直接睡觉，睡到下午四点多，然后起来摆，晚上看了毒液 3，说实话很烂，但是片尾曲很好，Venom 死了，Eddie 独自一人走在街头，响起了 Maroon 5 的《Memories》，回忆起过去的点点滴滴，我也回想起了往事，想到了退役的人，想到了很久没见的人，想到了变了很多的自己。

10.28 Day 3

下午四点多进了学校，进机房复原了一下代码，在洛谷测了一下，发现是最好的情况，250pts，但是 T2 的精度还是不明白，去问 5k，最后发现 double 支持的位数有限，eps 太小就直接被舍去了，所以炸了，甚至 $1e18-1=1e18$，我怎么也没想到是这里的问题，比赛能阴差阳错地调出来也是运气，终究还是在正式比赛中暴露了新的问题，吃一堑长一智吧。应该最终得分就是 250 了，很符合比赛时候的我。

总结

中间仔细复盘了正场比赛，发现真的是彻彻底底的被打败了，心态，策略什么的在后一个半小时全没了，因为之前比赛（CSP2023，NOIP2023）的 T2 给我带来的阴影，所以我考前想过无数次如果我 T2 卡住了怎么办，如果我不会 T2 怎么办，但是我一直没有想清楚真的发生了这种情况该如何去应对，然后当时心里就只有一个念头，必须要过了 T2，必须要过，但是同时脑力里还在响中午起床听的歌，已经到了为了执念在调试的状态了。T3 就是 $n^2$ 的式子上个线段树就做完了，没去写太亏了，T4 确实难度逆天，但是 48pts 的暴力是好拿的，比赛的难度比较简单，橙绿蓝黑，是完全应该拿到 300pts 以上的，完全没有发挥出来，本质原因还是没有水平，没有实力，对码力和调试能力不太重视，以及对于一些 C++ 语言的问题不太了解。其实 T2 从一开始的代码到最后就只有 eps 的差别，我在一小时四十分钟的时候就写完了，如果我清楚这个问题的话，那这场比赛还是比较稳的，可惜一切都过去了，过去不能改变，只能去面对未来，故事迎来了倒计时，NOIP 要全力冲刺了。

一些批话

有一说一，我确实菜，但是这回的电脑实在太卡了吧😅️😅️，并且所有人都没有想到这个，我打完缺省源后第一次编译用了十秒，T1 在电脑卡的时候跑了一下，居然能跑 18 秒，如果不知道电脑卡我还以为复杂度假了，然后每次看大样例都会卡一会，给选手的编程和调试带来了诸多完全不应该出现的问题，我写的时候 sublime 死了 4 次，T2 都不敢去对拍，希望教练看了这个能跟相关机构反映一下问题，太搞心态了。

update on 11.4
出分了，100+100+15+0，T3 的两个 subtask 没有加 else 分开，同时跑了两个，挂了 35pts，有点难受。