勿念，

· · 生活·游记

省选到CSP没练过

September 20th

初赛裸考 AK

November 1st

a.m.

请假在家复习？

练习了freopen怎么打

打了phigros新16

gal启动

p.m

考场 down 晚发 5min，故延时 5min

A 一眼贪心，欸我怎么写了 25min 才过

B 想了 10min 发现只保留最小生成树上的边就行，2^k 枚举是否改造，每次再跑 MST，O(2^kn\log n)。 写了半小时左右，大样例跑了 1.4s，看时限发现只有 1s，但是发现评测机内存 96GB 疑似非常强悍随懒得写提前排序。

C 感觉根 AC自动机 有关，但是1年多没接触已经忘了啥是 KMP 和 AC自动机了哈哈哈哈哈哈。

写了个 umap+哈希 复杂度未知。

现在是 16:30，开 D。

想了 40min 的不可行思路，全都不可做。

突然注意到对于小于当前有 j 个人拜拜了之后只需要管放的人中 c_x \le j 的人有几个就行，剩下的先不放等转移到 j 变化了再放。

开写，大概 5:40 写完。

样例没过。

发现了若干组合数写错。

18:29 极限找出了最后一个bug，通过了大样例欸怎么要跑2.5s。

出考场。

考场有机子坏了收代码到19:30才贴出来让我们在外面干等！！！！！！！！！！！！！！

冰冰猫 3h AK 罚坐 1h。

果冻和不愿归去疑似100+100+100+8

大猩猩主播和速懒 100+100

Jerry疑似炸纲

由于大样例跑了2.5s我以为我做法是 O(n^4)，突然意识到由于我是已知量向后转移所以很多无效状态也转移了，只需 f_{i,j,k} 不转移复杂度就对了。

估分 100+100+?+[44,100]

November 2nd

复现了 T4 代码，喜提 52pts。

加入 if(!f[op^1][j][k]) continue;，52->100.

发现复杂度其实是 O(n^3) 但是我人傻常数大。

鱼鱼蒸。

已紫砂，

November 5th

为什么分这么低？？？？？？？？？？？？？？？？？？？？

晚自习回家后看到教练发给我的总分并且没有各题得分。

CCF 在 10:30 左右把申诉查分关了但是我们晚自习 10:40 下课。，！

November 6th

100+100+50+48

省流：T3 RE，T4被卡常。

找了 20min 发现 T3 数组开小成 1e5 了哈哈哈哈哈哈

T4 luogu 跑了64分并且有好几个点在 2.1s 之内，有两个点一个 1.50s 一个 1.52s 但是CCF老爷机只跑过了其中一个。

加入 if(!f[op^1][j][k]) continue;100.

申诉需求：+102 分（