CSP2023

初赛

CSP-J

罚坐

CSP-S

罚坐

复赛

Day -8

妈妈生的(贬义)

模拟赛！

T1 简单题，对于每个数求个贡献即可。

T2 一眼贪心，贪了半天没过大样例，结果被 hackerchr 给 hack 了。转战 $dp$。码码码！码完了！大样例！启动！T 飞了！跑单测！过了！优化！决策单调性！过了大样例！证伪了！斜率优化！不想写！题解是斜率优化是吧。好好好出题人这么玩是吧。贪心能放过去？出题人nmsl！决策单调性能过？，我为什么要重交暴力！

T3 打了 8 分暴力。T4 以前我还做过？？？好好好，这么玩是吧。

Day -7

模拟赛，并且生日，还有信心。

T1 题面太抽搐，看了半天没看懂，跳跳跳！

T2 一眼不会，二眼求贡献，三眼(The Third Eye)二次差分。写写写...写完了！过大样例！

T3 一眼就是 $ddp$ 开始写暴力，过样例了！直接交！开始优化！优化完毕！过了大样例！对拍！炸掉了！发现是暴力炸了，它没过大样例/cf(为啥优化后过了暴力没过，只能说我太菜)

T1 有了样例解释，这不是模拟+二分？直接写！过大样例！

T4 很不可做，回来检查，发现 T2 会炸 long long，补了个 #define int long long 上去，再交一发。

一分没挂！T2 没炸 long long，首杀被我浪没了！我是狗！

Day -6

没有模拟赛。ARC！

Day -5

模拟赛！

T1 开场想到正解，但以为确定不了所有字母都出现过。想了半天，没有想到，最后才发现每次前缀和假如一个字母必定会发生变动，除非所有字母都加否则没法回到相同状态(jpy：ktq人傻了)。

T2 显然想到枚举所有因数，暴力去删除，可以获得 80 的好成绩。又仔细想了想，发现能够划分成数个 $k$ 大小的树必定需要有 $\frac{n}{k}$ 个子树大小为 $k$ 的倍数。暴力算一遍就好。

T3T4打了暴力，最终得分 260/400，排名 4/83。

Day -4

模拟赛，并且第一。

开场和 xrz 同时猜了个 T1 结论，但我认为是的错，hack 了半天结果是他写错了。好好好，开贺！

T2 是 $dp$ 题，想了一下设 $d{p}_{i,j}$ 表示 $n=i,k=j$ 时的答案，发现可以预处理。就愉快的切掉了。

T3 感觉很不可做，出去转了一圈回来后发现很多人都过了。这是什么？表达式树。不会建。这是什么？表达式树。不会建。这是什么？表达式树。不会建。这是什么？表达式树。不会建。这是什么？表达式树。不会建。这是什么？表达式树。不会建。这是什么？表达式树。不会建。这是什么？表达式树。不会建。这是什么？表达式树。不会建。这是什么？表达式树。不会建。反正最后是过了。

T4 随便打了个暴力，走人。

最终得分 350/400，排名 1/73。

Day -3

模拟赛，但是挂大分。

开 A，发现大模拟，想了一会细节，发现每 400 年的跳最多会跳 7 次，很快就想出了正解，码了很久，终于码完了。小样例过了，大样例发现挂了一堆，冷静下来观察，发现每次都刚好少算一天。然后发现每四年跳拆开来会多算一天，调了下就过大样例了。

T2 鬼畜题面，仔细读题后发现其实就是两个独立开来的子问题，子问题 1 很简单，直接暴力就可以。子问题 2 发现有单调性，二分出来以后可以单调队列优化 dp。可我不会单调队列优化 dp。现场编了一个看起来很对的单调队列优化 dp，调了半天。最后发现花钱大于固定距离时是最少要跳一步，改了改就过样例了。

T3 看起来十分神秘，想了半天以后发现对于每个左端点向右最多会有 30 种不同的取值，可以直接暴力。但是我还是想了半天如何计算所有连续的子区间，最后突然发现不会算多，可以直接线段树维护。小丑了。

T4 神秘题，上来猜了两个结论，都假了。最后打了 50 分暴力走人。

最终得分： 350->190/400，排名 22。

输(攒rp)！

Day -2

模拟赛，但是颓废。

开 T1，以为是神秘哈希题，假了。设计了一个 dp 方程，会 T。突然发现看错题了，小丑了。这不就是裸的 bitset 模拟吗？

T2 一开始看错题，以为简单题，结果没过样例，才发现看错题了，小丑。猜了个结论，就是每次都选价值较小的那个，看起来很对，实际上也很对。开始优化，优化写炸，优化过了！

T3 不会，打了个暴力就走人了。

T4 不会，打了 20 分，结果炸了。

最终得分 280/400，排名 4

upd：下午颓废 hornex 出了 2 个粉刺，晚上回家摸了会鱼出了个 u ant egg。rp 爆减！

Day -1

只剩一天了！

打板子

可持久化线段树 1：7:35--7:43

边双联通分量：8:00--8:08

可持久化线段树 2：9:09--7:18

押一手题，明天会考【数据删除】

CSP 复赛

Day 0-0.5(junior)

上午普及，考场 6B。

根据样例反推题面，盲猜了一手 apple 是 log 级别的题，bus 是图论，uqe 是模拟。(都对了)

先开 T1，发现最多只会拿 50 次，直接模拟就结束了。T2 感觉简单题，直接写完过了小样例，但大样例怎么都调不过去，过了 20 min 后才发现我测的是 T4 的大样例。(小丑)。

T3 感觉是模拟，按照去年套路我决定先开 T4，过了一会发现没头绪，决定先切 T3，发现并不难写，手写了分数结构体，过了一会就过大样例了。

T4 盯了一会，想到了同余最短路，感觉 J 组不会考，又想了一会。想了个二分+最短路。开始写，写了一会发现没过样例，因为我没有调用最短路函数，测大样例，跑 1.5s 左右，然后发现边权只有 1，可以直接跑 BFS。改完后就差不多 0.4-0.8s。

估分：100+100+100+100=400

Day 0.5-1(senior)

在考前疯狂复习，试机时写了个 exgcd 和 FHQ treap。

发大样例，game 貌似是串串+计数，内心狂喜(伏笔*1)，lock 看不出来，tree 就是 tree，struct 感觉大模拟(完了)

开始先看 T1，好像是直接枚举就可以，花了 10min 写完，过了大样例。

开 T2，第一眼感觉是只有数个偶回文串拼接起来才是可以消除的，设计了个状态 $d{p}_i$ 表示考虑以 $i$ 结尾的答案，显然会从以 $i$ 为最后一个字母的最短偶回文串的前一个转移来。15 min 写完，发现没过大样例，开始疯狂的调。

大概过了 1h，决定先去打 T3，把只有 0 次和 1 次操作 $1$ 的部分分打了，手测了几组没问题。继续回来调 T2，又过了大概 40min，突然发现我想错了，不止偶回文才可以消除(如 abbcca)，转战暴力，打了 50 分，去打 T4。

T4 一开始先把链的给切了，发现溢出，又调了好久，没调完，决定先放选手文件里(伏笔2)，又调了好久，不知道改了啥地方就过大样例了，又开始打 $c_i=0$ 的点，想了个两次二分，第一次二分最长时间，第二次二分最晚种植时间，写了个 $BFS$，每次把当前所剩时间最少的点给先放进优先队列中。测了下，没过大样例。此时离比赛结束只剩 2min，我去骗 T2 的分(伏笔3)。写了个到时间自动输出答案，然后随便改了下 T4 就摆烂了。

出来估分是 100+50+[0,35]+[10,45]=[160,230]。

当晚发现 T2 时间阈值设小了 50->35，T3 挂分了,T4 我以为我交上去了后来的选手文件，结果没有。

最终估分 100+35+0+0=135