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

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

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

• Day -INF（CSP 初赛日）

坐标 GD，考点就在自己学校。

上午听 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，一眼，学哈咔咔感慨了一下 CCF 有分真的送，然后开写。结果没发现不能不转，虚空调试到 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 的时候扔了。

因为不太相信 T3 是纯模拟题，硬上了一个线段树（变量区间覆盖内存，单点询问一个内存的最外层变量），后来发现根本不用，由于这里不是复杂度瓶颈，直接 \(O(n)\) 枚举所有变量就可以了。

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

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

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

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

Luogu : 100 + 95 + 100 + 90 = 385。T2 洛谷评测被卡了意料之内，T4 民间数据水，而且还在不断更新。

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

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

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

问了一圈好像几乎都 AK 了，不过有人好像考的不太好。

不过就当给 NOIP 攒 rp 吧。我突然意识到一个问题，我考前攒的 rp 哪去了？？？还有这次不会真就橙绿绿绿了吧？？/fad

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

晚上开颓。

• Day 1

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

上午摆烂了。测了一下旁边老哥的代码，感觉他心态被我不小心搞炸了，100 + 0 + 0 + 0。

下午有 CF div2 但没打。打了 MC，seed = 998244353 然后出生点在雨林给我整麻了。

晚上打算开小号打 Div3，但是快吃饭了。

听说 Phi 要更新单曲然后到网易云上听了一下第一首 Silence is Golden, Speech is Golden，感觉还行。

• Day 2

昨天 Div 3 没打成，原因竟然是吃饭耽误了一个小时。

发现 T2 根本不用分治，因为模拟的过程具有可减性，直接对每个前缀模拟栈操作，然后找哈希值相等的前缀对数即可。我是小丑。

T2 写逆矩阵的好像挺多都挂了。vidoliga 构造的矩阵满足乘法交换律，好似。

改题。

• Day 3

模拟赛爆零喽，哈哈哈！！！！！！111

只能说我是容斥白痴。

精神状态愈发低下。

• Day 4

继续玩泥巴，模拟赛摆烂。

我知道了，只要我一分不写就不会挂分。（

• Day 5

模拟赛搬了一道讲过的原题，花了 \(114514\) 分钟才想起来怎么做。

sinsop90 写费用流用 EK 被卡常了，好似。vidoliga 写 EK 最劣解冲过去了，坏文明。

T2 假了，好似。

下午六点半班里有生日会，可能要恭迎 sinsop90 上位。

结果挺失望的，感觉难以评价，只能说和想象中的不太一样。

所以发完吃的就润了。感觉唯一的收获是见到了物竞刚拿金的 Au 爷，然后 /bx。

复习了 SA。

• Day 6

好多人都去运动会了，但我是懒狗。

卷不动了，卷不懂了。继续学 SA。

晚上颓了一把机房狼人杀，但是只有四个人，（不算出 bug 的话）开了 2 局，一局 1 狼 3 骑士，一局 1 狼 1 女巫 2 平民。两局我都是狼，第一局第一个白天被票走结果第二局赢了。

• Day 7

CSP 还是没出分。/oh

早上抽象模拟赛，倒序开题，T3 数位 dp，T4 摩尔投票然后猫树分治。

然后最后一个小时会了 T1，没调出来，纯属小丑。

kkio 以为猫树是底层分块，抽象的。但他还是搞出 T4 了，很厉害。

套路化题目。

下午就可以回家开颓喽！

• Day 8

上午在家，颓了会 MC，拿到了猪鼻纹饰，感觉我就是个猪鼻。/ll

初见定数 15.9 骨折天使，感觉不如定数 15.8 的 +++，排键挺烂的感觉。

教练在群里发了 CSP 成绩。和核桃估分一模一样，100 + 100 + 100 + 40 = 340。高二学长都 AK 了，我被学弟们吊打了。/ll

写着 B,C 性质把 A 性质过了，BC 一分没有。/oh/oh

下午回学校了。晚上在食堂夜宵买到了连体鸡块，好涩！

• Day 9

早上没有模拟赛。

中午在食堂买了份很甜的饮料，太糖了。

晚上写了个 const int Pi = acos(-1) 调了半个小时，感觉越来越唐了。

听说 AK CSP-S 能在梦熊作为非学员拿 200 rmb，有学长真的拿到了，感觉输麻了。

• Day 10

模拟赛极致体验。不会构造不会 dp。

sinsop90 是小丑。我也是，但是 sinsop90 还是猪，我不是猪。

• Day 11

中午在食堂买了份很甜的饮料，因为上午模拟赛打得太唐了。

人均 300+，就我既不会 T3 也不会 T4。/ll

我发现很奇怪，有时候不写对拍一分不挂，有时候写了对拍还挂得很惨，怎么回事呢。

还有，我完全看不懂模拟赛题解在狗叫什么，建议大家以后题解写清楚一点。

sinsop90 似乎每天都在以不同的方式挂分，但今天好像没挂，估计是反 rp 用完了，乐。

我可能要扯一下 CSP，因为这好像是 CSP 游记。话说现在难度评定应该稳定了，原本预估橙绿绿绿，结果是橙蓝蓝蓝，都是下位蓝应该差得不多。感觉 T3 没蓝，因为考场思路复杂了，但是出分后似乎很多人都挂了？？那可能也有评蓝的理由了。

突然发现去年难度排序后四维偏序今年，竟然还有人说今年难，不知道什么想法。

• Day 12

中午起床听到了《青芽》。

一年了。呵。还是一个玩音游的傻逼二次元。

为什么 CF 题还卡常啊。哦我不是正解啊，没事了。

我好像把这东西写成日记了。

• Day 13

困困困。

晚上玩飞盘，对着那个窄窄的球门连着来了 5 发，结果 5 发都射歪了，急死我了。

而且后遗症有点大，瘫软得筋疲力竭，写不动代码了。/dk

感觉被飞盘玩了。