本蒟蒻的首次CSP第二轮之旅

· · 生活·游记

坐标江苏南京，赛场南京外国语学校南部新城校区，就在家门口，酒店就免了

赛前

晚上看会视频，22：30上床，开始睡觉，因为一周的课上下来太累了，于是快速睡着。由于紧张&睡了4个小时不累了，凌晨3点直接惊醒 （没碰到鬼），后来又因为太累了于是4点又睡着了…

6：20起来，6：35出发打车沿着沪蓉高速15分钟到考场，7：00找到饭堂，开始吃饭，吃完饭休息一会，7：30开始排队，7：35开始进场，7：40落座（本来说7：40带进去的，但是7：35带进去一波后面就得自己进…）

CSP-J考试

落座之后开始极端不熟练的找编译器（我用的geany），新建文件夹，新建代码，默写freopen，默写 P1001 程序进行输入输出测试，然后开摆。8：25下发考试文件，于是重新极端不熟练地建文件夹，该文件名，这一操作一直持续到8：45左右。

一切就绪后，开T1，什么若只题目，5min 秒掉（记录的保存文件完成时间8：50：49），开始极端不熟练地搞大样例，然后搞到8：55的样子，应该没问题了，开T2，10min 秒掉（记录的保存文件完成时间9：04：13），再测下样例，9：10开T3。

T3读完题目，一眼前缀和，于是先手搓样例的前缀和数组，显然暴力 O(n^2),考虑优化，可是我不会优化，想了半天居然想不出来，也不知道我怎么想的，于是先看T4，看到是dp就放心了，但貌似不能秒，回来看T3。

考虑dp，发现dp数组不降，于是考虑搞一些优化，用个长为 k 的数组存下异或答案（具体做法不介绍，左转题解区），然后推出来了，写下代码，一遍过大样例（记录的保存文件完成时间9：51：26）。

继续开T4，显然要先排序，然后注意到 a_i\le5000,考虑存下和为 x 的数量，可是和貌似会有 5000^2？不过没关系，大于 5000 的算一种就行，于是开始写代码，又是一遍过大样例（记录的保存文件完成时间10：08：42）。

就这么AK了？赛时还没过半… 今年J组数据貌似太水了，接下来检查了下，优化了T3的实现，然后开始摸鱼…我四个代码都小于 500 字节，难得没上大模拟。

CSP-S考试

中午没什么好说的，直接S组。13：40进场后熟练地建了文件夹开始趴着准备睡觉，看旁边两人都在敲代码感觉自己非常有违和感（事实证明两人确实都挺强的，就我很谔谔）。

发下来考试文件之后10分钟建文件夹和改程序名，然后开T1，第一感dp，于是半个小时写了个dp的程序，O(n^3),55pts,感觉和正解时间复杂度差太大了，于是换个思路，先从两个的情况想起，发现可以作差，于是尝试推广到三个，分别做差就行了，后来发现不用做那么多差，就又优化了以下，由于思路混乱，马力过差，马蜂令自己头晕，所以敲出出版代码之后各种思维漏洞，赛时 105min 才过大样例，自测应该没问题了，开T2。

T2应该是我本次比赛最后悔的一题了，我赛前临时抱佛脚的时候学了最短路和最线段，就是没看最小生成树的代码，T2一眼最小生成树，看数据范围，没有部分分，显然要保龄，于是果断跳，开T3。

T3题目半天没看懂，用了快 10min 终于看懂了，显然不能AC，开始研究部分分，准备打一个 O(Qn),敲了一半发现自己的哈希是个什么鬼，形同虚设，于是重新想，发现想不出来，随即把代码改成 O(QL) 的，可是敲了一半自己把自己绕晕了，无法得知自己的变量是干啥用的(我不会中文注释难受得要死)，于是决定先看T4，T3过会再说，换换脑子。

T4应该是要dp，但我虽然dp擅长一点，但这种难度的肯定不会啊，于是赶紧暴力，稍微剪枝下，用了大概二十多分钟，n=18 勉强能卡过去，得看ccf数据强度了。

回来搞T3，此时大概还有 70min，重新理清思路，把能用的代码留着，看不懂的重写，写完调，调完写，一直到18：23过了ccf的样例和我手搓的几个样例，没时间干其他的了，赶紧处理下文件，开摆。

后记

先放着，等结果出来才能写啦。

闲话

1.J组T3T4都是dp装我枪口上异常高兴，结果S组就把我整治了，直接哭死。

2.S组旁边那人考试时鼠标卡死补时了 10min，比赛结束后旁边人都在盯着他看…

3.我不会对拍，导致我没法确认我ST1的正确性，只能希望老天保佑了，不挂分能到 160pts 的样子，希望能拿1=&6钩。

于是这篇游记就结束了，求赞求关求管理通过qwq，11.2初版，之后可能会再改。