CSP 2021 爆炸游记

csp 2021 爆炸游记

没保存，重写了一遍（

Day 0

学校组织去看考场，跟前年一样，还是熟悉的味道（游泳馆撤硕）。一体机，电源按键在侧面，这很良心

遥想当年，到这里来参加普及组，只拿了 250，被同校巨佬 CQXYM 吊着打（普及阿克，提高一等）。感觉今年要复刻了QAQ

回到家，开始自闭。本来想背一下网络流的板，但好像不在考纲范围内，在群里问了下。

然后放弃背板，继续自闭

Day 1

上午自闭。

中午本来打算睡一觉，结果坐轻轨根本睡不着，到考场买了瓶咖啡，结果更困了。

打铃了，开考直接看 T1，后来慢慢好像就不困了。

T1 第一眼没看出来考的是啥，猜它个凸函数，准备莽三分。但是感觉没那么简单，于是还是先敲了个暴力（一开始还敲挂了），打出来发现大样例不是凸的，直接懵了。

然后再想想，想了一个 set+二分往后跳，感觉很对，就直接开莽，调了调过了大样例。感觉还是有点简单，但是已经过了 1h 了，打乱了一开始通读题目的计划。没细想也没拍，直接开下一道。

T2 也是一眼区间 dp，转移细节有点多。草稿纸上推了推式子优化到 \(O(n^3)\) 发现这不就直接过了吗。写呀写，直接冲过了第一个样例。满怀希望地输入第二个样例，结果 19 算出来 13。少了转移吗？调呀调，发现好像没写不算星号的转移，写上之后直接变成 28 了，蚌埠住了......

这个时候已经又过去 1h，后两题还没开，T2 暴力也没写（我觉得 \(O(n^4)\) 暴力就很鸡肋，而指数枚举还是得 dp 判断，正解写不出来暴力应该也不行）

脑袋很涨，跑去上了个厕所清醒一下。回来之后仔细读了几遍题，发现多个合法串拼接的时候算重了（应该是比较经典的错误了），不到 1 min 加了一个数组直接过了大样例。

过了 2.5h 开 T3。只剩不到 1.5h，满脑子都是赶紧写完后两题暴力然后耻辱离场。于是找了下性质，一眼 O(n^2\log n) 记忆化搜索，剪剪枝说不定还能过些特殊性质的数据，于是直接开莽。情况有点复杂于是又写写调调，最后只剩 30 min 过了大样例。

T4 瞄了一眼就感觉不可做，尤其是只剩 30 min 了，暴力都感觉打不完，只能选择检查前面的代码。然而 30 min 写对拍感觉也拍不出来啥，就算排出来了也只会让心态更崩，所以只有大眼瞪代码，果然啥也没瞪出来...... 《失去的三十分钟》

考完出来，比我低一级的 William555 巨佬似乎阿次了 T3，问了下做法发现好像我的想法是对的，不过少看出来一个性质，实际上我的记忆化搜索复杂度就是 \(O(n\log n)\) 的。不过要是看出来这个性质，代码复杂度骤降，只需要写一个模拟就好了，说不定 T4 就不会爆零。

期望得分 100+100+100+0，低于大众分 100+100+100+60，但应该有一等？

CQXYM 巨佬就是 360，果然还是被吊着打

upd: T3记搜写挂，实际上可以卡成 \(n^2\)，但 CCF 还是给了我 85，真感谢 CCF

总结

1. 不要迷信正解一定比暴力难打，虽然大多数情况确实如此，但还是要具体情况具体分析。
2. 写完一题能对拍应尽快对拍，不要想着后面一起拍，基本上是不可能的。
3. 强制自己在考试开始后通读所有题目，给每道题 10~15 min 左右的思考时间，构思好暴力怎么打，想正解。就算暂时没想出来也要给自己后面一定能切的暗示。因为你的思考能力一定是开始考试的一段时间最强，越到后面只可能越自闭，越慌乱。