2026 春 你说的对，但是 ____

03.14 分层测试

开题，感觉都比较可做。

先把 T1 的线段树秒写完，过，此时 10min。

然后，光速写 T4 的基础计算几何，过，此时 20min。

然后开 T5，一看就是 CF 题，直接输出 YES 乱搞

剩下时间开 T2,T3，发现都不会，遂暴力

最终得分：\(100+20+0+100+63=283\)

03.20

开 T1，胡了个假的贪心。

开 T2,T3,T4，T2 感觉不可做，T4 感觉是分数规划 + 网络流，T3 比较可做，于是写 T3。

思考了一段时间，发现可以将原问题转化为对两个字符串的两个区间执行 KMP 算法，然后 KMP 好像能改用后缀数组去刻画，但是复杂度对吗？饭了好久的糖，发现第二个串只需要算一个后缀！也就是直接用ST 表 + 二分求出 height 数组内的区间再用主席树算答案即可，怒写，最后 10min 提交。

结束后发现 T3 空间开小了，\(100\to 30\)，f**k。

赛后全都补了，T2 是合并石子（诈骗），T4 是前景背景问题套个分数规划，tnag。

03.28

先开 T3，状压 DP 板子，怒写 spfa，通过了样例，又加了一些细节。

开 T2，不会，乱搞骗分。

开 T1，直接算出函数解析式再枚举就行，怒写 20min 通过。

最终得分：\(100+17+45=162\)

f**K T4 没有预处理就超时，服啦。

赛后都补了，T2 是小贪心。

03.28 \(\sim\) 03.29 Luogu 愚人节比赛

全程都是队友在 c，我只贡献了 \(300\)。LinkGayTF 太超标了，爆吃重影巨佬 %%%

最终得分：\(1550\)，Rank #49

04.04

开题，瞬间通过默写题(T1、T3)

随机思考 T2，口胡出了一个最大费用最大流做法（？），然后被正环卡爆了。

随机时刻写出来一个欧拉回路 + 二分答案的做法，不知道能骗多少分

最终得分：\(100+10+100=210\)

原来 T2 有混合边不能直接跑欧拉回路！得用网络流定向！

04.07

讲了凸包，没去，后面补了。

04.11

开 T1，蒙了个假的贪心做法。

开 T2，这是不是要 SA 啊？但是我求答案好像还得网络流？？？？？写了半天 SA 没调过。

没开 T3。

结果 T2 真的是网络流（不用 SA，需要 hashing），T3 是计几水题。

04.25

没去，是水题场。

04.28

学习半平面交。。。

05.05

光速通过 T2、T4.

看 T1，感觉像二分答案 / 贪心 但是我不会。

开 T3，我意识到答案是一个单峰函数。但是我不会三分，所以挑战失败了qwq

最终得分：\(16+100+0+100=216\)

05.10

学习扫描线~

没想到月下柠檬树出题人是hhwdd，太神圣了

05.17

上午写了一辈子的车轮肘击啊啊啊，要写线段求交、圆和线段求交、圆和圆求交。写了 7.8K 只获得了 \(90\) 分

下午学平面最近点对，还挺简单的，套个分治复杂度就是对的。

05.19

基础练习，没去。。。。（学校拖到六点才放学qwq）

05.23

联考场。大战了 2h T3 搞出了 \(O(n\log n)\) 的做法，但是离散化忘存了导致变成了 \(O(n\log^2n)\)，获得了暴力分（）