【游记】重生之不考 CSP-J

开坑。再不开的话以后没机会开了。

可能有点意识流。约定 Day 0 为 CSP-S2。

• Day -INF（CSP 初赛日）

上午听 zlt 要【全国首杀】【CSP-J 初赛】【理论值】，感觉太空步。/fad

考试的时候旁边有个小屁孩一直在玩塑料水瓶。/oh/oh

然后罚坐。抽象才会检查。

Luogu 估分 92，然后挂到了 85，怎么会是呢，挠头挠头。

• Day -4 & -3

模拟赛持续倒数，攒 rp 了属于是。

自七月以来的模拟赛应该挂分超过 2000 分了。/kk

• Day -2

模拟赛持续摆烂，rp 叠满。

比赛两天前的晚上开颓。练习默写儿歌，其实就是盲打 Prominence。其它的太难了而且不会背（

然后看到 vidoliga 在 kkio 的电脑上不知道在干啥，凑近一看发现在打 MC。我直接加入，感觉在古城有种第五人格的感觉，很爽啊！

然后被教练抓了。罚打扫考场。是谁传的谣，比赛前可以颓废？？

想当年我还在考场外打 marenol 呢。今年怎么就不给颓了。

• Day -1

试机赛。简单做法推不出，水平鉴定为没有。/dk

中午 vidoliga 教我 \(O(nW)\) 树形依赖背包，下午找模板写了。/qiang

下午 & 晚上打 QQ 狼人杀。被 Raphtaria_ 的极品女巫震撼到了。sinsop90 当猎人一发带走我这个平民也是我没想到的。

一边打狼人杀一边打了平衡树、SA、网络流板子。原来树剖是可以换根的嘛？？然后翻了一下题解发现此换根非彼换根，太弱智了。

• Day 0

学了一下正则二分图匹配。上午继续机房狼人杀。

有一局因为极品女巫一晚上结束了，大家应该都知道发生了啥。算上昨天连续当了三天平民，不过收获是一波分析把昨天带走我的 sinsop90 票走了，结果他果然是狼。

下午看了会书，睡了一会。毫无压力地进了考场。

开题，压缩包和 pdf 密码意义不明。扫一眼第一页发现时空限制都挺正常，但是有一道题叫 struct，感觉不太妙，后面发现确实不太妙。

开 T1，一眼，然后没发现不能不转，虚空调试到 14:50。

开 T2，欸这不是 xdfz 模拟赛原题吗？？然后开始回忆做法。由于完全没有冷静有效的思考，所以没想到当时模拟赛构造逆矩阵的做法。

但是好像有个显然的分治 \(O(n\log^2 n)\) 的做法。因为如果子串硬定跨过一个位置的话左右两边消剩的串拼起来必定回文，也就是哈希值相等。分治开个 map 存即可。

有三次模拟赛 1e6 双 log 的经历，我毫不犹豫地写了这个做法。发现大样例卡单哈希，果断换成双哈希。跑了跑大样例，很快啊！造了一组极限数据，然后跑了 4s+，不太妙。

上了个厕所冷静一下，回来发现可以手写哈希替换掉 map，我直接开写。最后大概 15:30 的时候过了大样例，极限数据 1.3s。由于考场电脑是 3.40GHz 而 CCF 评测机是 3.70GHz 的所以觉得问题不大，自信扔掉。

然后写了 \(O(n^2)\) 的暴力对拍，拍了 2w 组数据都卡不掉，应该没啥问题。然后放 NOI Linux 下测了一下，能过编就扔了。此时大概是 16:00。

然后读了 T3T4 题面，感觉 T3 就是个傻逼大模拟，T4 一眼出了个二分答案做法，然后感觉相当于求是否存在一个排列 \(p\) 使得 \(p_{\text{fa}_u}<p_u\) 而且 \(p_u\le t_u\)。感觉可以直接贪，但是又不知道怎么贪，想了想开始直接开写 T3。

T3 挨个询问磕磕绊绊地写了一个小时，调了挺久的，不过感谢出题人放了【提示】。然后一发过了大样例，感觉样例强度不错就扔了。不过中间因为不小心把第二个样例删了两行（因为用的 CP Editor，输入栏直接放样例，而且是可编辑的）又关闭了同步流，导致输入操作数不等于 \(n\) 我还没有发现，又虚空调试了 30 分钟，大概是 17:50 的时候扔了。

开始想 T4，因为完全没有冷静有效的思考，所以想不到正解贪心。欸我会指数级暴力 \(O(n^23^n)\)，怎么第一档部分分 \(n\le 20\) 的？？？？？？？出题人不得好死。

想了想因为没时间，写了 BC 两档部分分，都是比较显然而且好写的贪心。比赛结束前三分钟写完了。

估分：100 + 100 + 100 + 25 = 325。

云斗 : 100 + 85 + 100 + 15 = 300。T2 不开 O2 被卡飞了，T4 不知道咋回事。/dk

Luogu : 100 + 95 + 100 + 100 = 395。T2 洛谷评测被卡了意料之内，但是错误贪心能过 T4 自测是我万万没想到的……不过后面肯定会更新民间数据。

核桃 : 100 + 100 + 100 + 40 = 340。贪心水了挺多分。

至少 T3 是稳了的。而且由于以上两条自测情况，我相信 CCF T4 应该会给我挺多分。我们知道 CCF 造数据一直可以的，自信即癫疯。

经过出考场到回机房的 20m 路程时 JWRuixi 和我讲了 T4 贪心正解，我竟然想不到，鉴定为若至。/kk

不过就当给 NOIP 攒 rp 吧。我突然意识到一个问题，我考前攒的 rp 哪去了？？？

回机房开颓，打 Phi，卫星，结果被电话打断施法了，原来是我爸在校门口打电话。/kk

晚上开颓。

• Day 1

听了草先生的 ATHAZA，很好听，强推。听说歌名的含义是“遗忘恐惧症”。也许我们遇到美好的人和事物就总想留下，所以或多或少都对“遗忘”这件事情怀有恐惧吧。

上午摆烂了。