2023 CSP CQ

· · 个人记录

前言

本想写个正经点的赛时心里活动，但想了想，万一打炸了，就写不了了，还会 AFO。

正文

考前

2023.10.16

留给我的时间不多了，算法还有一堆都没复习好，越到考前越想颓，感觉没有了动力，昨天想起了去年春测前 Chery 叫做种花，我没去做，所以就想看看自己有没有切签到题的实力，15 分钟就出思路，感觉还不错，打完并调完后过了大样例就直接冲了，结果多测未清空，清空了答案变量后又交了，这次没清空结构体数组，改完后就过了，虽然考场上应该不会出问题（我会把三个样例合成一组测）。

但还是很慌，无论是模拟赛还是自己做题，总是犯低级错误，数组开大，数组开小，多测不清空等问题一直让我苦恼，甚至在判断 s 字符串与 t 字符串的匹配中，打出过 if(s[i]==s[i+j]) 这样的神仙代码导致爆 10pts。

被 map 与 爆 long long 搞心态。

已经颓了 2h 了，和 lfyszy 讨论了一下历年 CSP-S 与 NOIP 的算法考察范围，发现考的绿题基本没问题，但在考场上会消耗 1.5h 左右的时间，而且还有一两道完全没思路的题，真的很慌，看到去年的策略游戏，又回想起了昨天的试机赛，2h 考 6 题，因为理解错 T4的题意痛失 AK，全场只有 黄题 T4，蓝题 T5，绿题 T6，T5 和 T6 都没问题，还是挺开心的，毕竟 T5 是线段树，在以前没怎么练线段树的情况下我竟然一眼看出了思路，突然觉得自己的数据结构又行了。

现在又该怎么办呢？我该干什么，还是去做 DP 吧。

研究了一下区间 DP，发现绿的都长一个样，又开始颓了，状态好萎靡，该怎么办呢？

晚上回到家，就练一练期望 DP 吧，随便上 CF 点了道蓝的，结果发现是大水题。

又翻了一道期望 DP 蓝题，这都是些什么玩意啊？怎么就没有点能让我有所进步的题啊？

终于找到了一道有价值的题 CF1042E Vasya and Magic Matrix，将前缀和优化与降维融合在期望 DP 中，对于式子的敏感度我还是有所欠缺。调了 20 多分钟原因是拆式子时拆挂了，但是还是有点不理解得再理解下。理解了 5 分钟，找到了问题，快速幂求 0 的逆元会挂，只需要特判一下就行了。

2023.10.17

和 CQNK 打了联合公开赛，预计 100+100+60+100=360 实际10+10+60+5=85。TM 的什么弱智出题组，A 题所有人的错解贪心全 TM 过了，我一开始打的这个解法，找到一组 hack 过后就运用了优先队列改进贪心，结果错解都过了，我只有 10pts，严重怀疑 std 有误，明天必须去跟它死磕，B 题基本每组数据里都有 0 0 0 0 出题人你是不是脑子有病，直接给我卡成 10pts，一个特殊情况有这么重要吗？值 90pts 吗？D 题做过原题，样例一遍就过，测出来只有 5pts，玩我呢!直到现在都还没找到问题。

2023.10.18

D 的问题找到了，快读打挂了，B 的问题是打漏了一行代码（忘记把剩下的 0 输出了），但是样例太水根本看不出来，看了 A 题的题解，一开始认为并不正确，但后来证了下发现是正确的，但是出数据的你脑子有问题。

下午的模拟赛又被搞心态了，Windows 端 B 题能过所有数据，但是由于 t[0][idx1][++idx2]=a[idx1][idx2]=c[i][j]-'0'; 在 Linux 端被 UB 了导致 100pts 变成了 10pts。预计 90+100+30=220 实际 90+10+30=130。又挂大分了，找 As_snow 与 lfyszy 学习了在 Linux 端用 VSCode，希望 CSP 时能不出问题。

2023.10.19

早上跟着 Celestial_cyan 与 harmis_yz 做了几道水 DP，下午看了下前几天的 CSP-S 模拟赛，T1 大水，先想的线段树，但数据结构菜了，以为不可做，但 highkj 与 As_snow 是用的线段树，后来我想到了用 DP，比他们少个 log，T2 太难了，看了题解，发现我的思路已经对了前半部分，只是拆位 DP 的状态转移想不出来，定义太抽象了，我理解了半天才做起，还被卡空间搞心态。听说用 define int long long 可能会死，有点纠结，不用万一我忘开 long long 挂分，用了怕被卡。

2023.10.20

早上信心赛挂了 90pts，T3 会正解但嫌大模拟麻烦就上 luogu 打 小熊的果篮了，数组开小触发 OLE 希望 CSP 不挂分。

赛时

2023.10.23 上午

普及组，心情挺沉重，害怕明年还要打普及/kk。

开始了，T1 比去年难，但我不像去年一样侄儿，用除法与判余数秒了，T2 就是超级简单的贪心，每次买够到第一个比自己便宜的点的油，随手过了大样例，T3 是大模拟，但我认为挺简单，20 分钟直接就过完了大样例，T4 初看有点迷茫，分析了一下本质后果断以 k 为模数，跑分层图（考场上我并不认为这是分层图，不过是每个点跑 k 遍）。25 分钟做完 T4，1.5h AK。

2023.10.23 中午

休息时，竟然操心自己 freopen 写错，但最后还是没事，简单讨论了会。

2023.10.23 下午

感觉模模糊糊的，T1 把我整不会了，太简单了，我以为我理解错题了，但还是打了 O(10^5 \times 5 \times n)，T2 看了下没有明确思路，先跳了，看到 T3 的大模拟，蒙了，但孤注一掷死磕 T3，打完 65pts 后却发现题读错了，先打了下 T4，被 T3 牵扯了，并没能拿到实际的分，回头看 T2，用栈打了 35pts。当时很慌，回去打 T3，最后 30s 调出了 65pts。

赛后

估分

出考场

普及：100+100+100+100=400

提高：100+35+65+10=210

luogu 估分

普及：100+90+100+100=390（T2 未判特殊情况）

提高：100+35+45+0=180（T3 特殊性质 B 挂了）

云斗学院估分

普及：100+40+100+100=340

提高：100+35+35+0=170

遗憾

普及

T2 没考虑特殊情况无缘 AK。

提高

T2 只需在线维护就能拿 50pts，T3 因为读错题而无缘正解，更简单的 T4 却因为 T3 而无法静心。

实际分数

普及：100+95+100+100=395

提高：100+35+40+0=175