2025冬 超级无敌挂分大王
11.12
分层测试~
开 T1，MST 板题？写了一下，最后用大法师求根到点的边权和。炸。瞎改了一堆。炸炸炸。
无语，滚去 T2。怎么是类 CSPS T1，瞎猜了个基于优先队列的贪心，因为不会写堆所以改写线段树，胡写了一下，大样例全过了，小样例过不了？晕倒。于是有拼了个 \(O(n^2\log n)\) 的暴力，希望多骗点分。此时已经 2h。立马开 T3。
看 T3，二分答案？我去 \(n\leq 8\) 何意味。瞎猜了半天贪心都不知道 check 怎么写，我根本忘了 \(n\leq 8\) 可以直接大法师判 check！所以这题没动，去了下一题。
开 T4，不是这我好像见过啊？换根 DP？算了，只剩 0.5h，还是会回 T1 吧
回 T1 瞪了一会题干，哦哦原来是路径边权 \(\max\)，不是路径和啊！改改就过了
最终得分：\(100+50+0+0=150\)
埃 T2 还是炸飞了，不过正解真的是线段树。
11.26
又是数学场。
开 T1，计数，这次连题干都看不懂，不会。
开 T2，构造，看懂题干了，还是不会
开 T3，类莫反题，不会
开 T4，数数题，不会
遂 1h 打四题暴力，罚坐 2h
最终得分：\(0+20+25+10=55\)
T1 原来是凯莱公式结论题，这么强的组合计数我居然不会！
12.03
大型拼合组队赛
队名：挂分挂到二等奖
队员：我，qys，hdd
分工大概是我和 hdd 正着开题，qys 倒着开
好，开局 0.5h 一直对着 T1 猜结论，口胡了一个线性筛分解质因数的 \(O(n\ln n\log n)\) 的做法，提交获得 80？！挂点：数组开小了，改玩后获得 100。不过少了一种分讨情况居然过了？而且还是一血。
开 T2，简单推了一下，想到了一个贪心，hdd 对其进行优化，然后在大概 1h 多的时候通过了此题。
剩下的题都不会，我选择出去放松一下。回来时 qys 通过“不可以，总司令！”又过掉一题，然后后面就是打一些题的暴力和摆烂，最后只有 rk6。
团队贡献：
12.06
晚到 10min 丸辣。
开 T1，想到了一个前缀和优化 DP 的 \(O(nmq)\) 暴力，发现改成矩阵用线段树维护就可以 \(O(m^3n\log n)\)，于是开写，在 1h 时通过了此题。
开 T2，字符串题，但是建出来 ACAM 之后只会 \(O(|\Sigma|^n)\) 的复杂度，何以优化建图不会，瞎写了个骗分。
开 T3，唐诗贪心，乱写了一个，通过了样例。
开 T4，这不是 密码 削弱版吗？写了个记录前后 \(n\) 的 hashing，但是样例死活过不去，最后没调完。
最终得分：\(100+0+100+0=200\)
qys 不会 T3，candy
12.12
大家是忘了周五有模拟赛吗？全机房只到 \(6\) 人。
开 T1，胡了个容斥，过了样例，去厕所思考了一会发现系数加了，改掉。
然后开 T3，写了个 \(O(n^2)\) 的 hashing 暴力。
剩下时间用各种样例测试 T1，都过了
最终得分：\(20+0+45+0=65\)
哦！不是我容斥还有个系数忘改了！！candy!
我的容斥：
正确容斥：
一步之遥！
12.13
开 T1，屎山模拟，写了 1.8K 假做法就提交了。
开 T2，缩完点后再 DP？胡写了个 DP，不过一直无法通过样例。
开 T3，神秘题，不会。
最终得分：\(15+20+17=52\)
md。
T2 是黑题，不过好像缩完点后再证个结论就行，顶多蓝，赛后切了。
12.20
开 T1，线段树维护桶？思路太乱了，先跳吧。
开 T2，观察到判定条件转化为子串离散化后与模版串相同，于是考虑哈希计算，用线段树维护 7 个东西乱转移求一下，乱写了一下，过了，此时 1h。
开 T3，又是高维计数 dp，不会。
回 T1，乱写了 \(O(nm)\) 暴力。
最终得分：\(50+100+0=150\)
T2 居然是紫（P6080），太糖了，根本不配紫
赛后 AK 了，埃，又被 lqy 的 pj 组信心赛击败了
12.27
上午去给 CCF 捐钱了，没有参加。
大概是 2021 联考题。T1 是观察性质 + 套个 DS 求后缀 \(\max\)，T2 是建出最短路图之后乱搞算期望，T3 是根号分治 + 字符串哈希或者 ACAM 上树剖，T4 未知。
目前只 AC T1/yun
12.31
学习 K-D Tree，基本听懂了但不会写代码
upd：后面闲的没事干的时候补了
0103
没打。
0107
没去。后来自学了 cdq 分治和整体二分，都比较简单。并使用 \(O(nk\log^2 n)\) 的诡异复杂度 2s 通过了海浪模型，击败了出题人
0117
依旧晚到 10min。
开题，T1 不是 kruskal重构树版题么，遂写，20min,2.3K 通过。
开 T2，是【模板】状态压缩DP，不会。
开 T3，是【模板】XXJ，胡写了个贪心。
摆烂。
在未知时刻发现自己读错题了，然后又不会了。
\(100+0+30=130\)
0124 \(\sim\) 0125
学习网络流，切了一车紫和蓝。
0127
终于没迟到。不过有 \(O(1)\) 个人迟到了，并大声喧哗，被 hhwdd 和 rookiepig 紫菜了。
开 T1，感觉建个分层图就搞完了？先扔到一边去，等会再写。
开 T2，直接 dsu-on-tree 就能做到 \(O(n\log n)\) 吧？开写，写了 10min，发现锅了。重新看题发现读错题了，不可用调和级数，改成枚举约数 + 树状数组维护桶就能做到 \(O(n\sqrt n+n\log^2n)\)。开写，写了 20min 过了样例。
开 T3，神秘计数，try 还说要用拉格朗日插值法，显然我不会。
回 T1，调了一会分层图 + dijkstra，然后提交了。
摆烂。
最终得分：\(10+100+0=110\)
埃不是双被输入格式坑了。\(n,m\) 后面加 \r\n 是何意味。
赛后 \(200\)。
0130
开题，T1 怎么这么难。哦 \(n,k\leq 10\)，直接大法师就行了。写了一些剪枝 + 大法师，调了一会过掉了样例。
开 T2，这不 唐题 吗，光速写了一个主席树维护字符串哈希，发现没过样例。仔细阅读了题干，发现又读错题了。于是思考了半天前缀函数的做法，然后不会了。于是暂时丢掉了。
开 T3，神秘最优化。思考了一会发现是不是可以用网络流做？手搓了几个样例，提出了一个基于可达性建图的最小割做法。然后又被自己构造了反例。看了半天发现直接把源点和汇点向原图连得容量改成 \(\infty\) 然后对原图跑最小割就是对的，于是开写，写了 20min 提交了。
开 T4，写了个针对 \(p=2\) 和 \(n=1\) 的特判，提交了。
摆烂。没事干了，于是去刷了会博客。在还有 15min 结束的时候把 T2 的 \(O(n^{2.5}\log n)\) 暴力补上了。期望拿 \(20\)。
最终得分：\(90+90+100+5=285\)
埃不是我 T1 怎么 WA 了，埃不是我 T2 怎么 \(90\)。你告诉我 \(O(n^{2.5}\log n)\) 在 \(n=3\times 10^5\) 的情况下跑了 140ms？这就是 Tsinsen 神机啊！
不过怎么赛时只有三个人过了 T3，发现有 \(O(1)\) 个人没开题 / 把 Dicnic 写炸了。
赛后贺了 qys T2 的特殊性质代码，拼上暴力就过了。难绷。
浙公网安备 33010602011771号