从上周六开始记。机房共有 5 人，模拟赛多一个学长打。
2026/9/5
模拟赛。【数据删除】青蓝蓝黑，100+0+20+10=130，rk6。
2026/9/6
ARC。切了 A，B，D。
A 注意到相当于交换 R 两边的 A 与 C，转化成构造逆序对问题。随便写写过了。
B 位运算瞎写一波，我也看不懂我写的（
D 神秘博弈论：
首先，如果 min<k\min\lt kmin<k，则一定先手胜。因为把其它取完即可，这分明是老叟戏顽童，后手无论如何都不可能取 kkk 次。
其次，如果所有 min≥k,∑Ai<((k+1)+1)k\min\ge k,\sum A_i\lt ((k+1)+1)kmin≥k,∑Ai <((k+1)+1)k，则一定后手胜。因为先手怎么取一定不能一步赢并且一定会让 min<k\min\lt kmin<k，然后后手再按照上面的方法取就行。这分明是顽童戏老叟。
然后，如果 ∑Ai≥((k+1)+1)k,min<2k\sum A_i\ge ((k+1)+1)k,\min\lt 2k∑Ai ≥((k+1)+1)k,min<2k，则一定先手胜。因为先手把其它的取到 kkk，然后落入上面的情况。这分明是老叟戏顽童戏老叟。
接着，如果 min≥2k,∑Ai<(2(k+1)+1)k\min\ge 2k,\sum A_i\lt (2(k+1)+1)kmin≥2k,∑Ai <(2(k+1)+1)k，则一定后手胜。这分明是顽童戏老叟戏顽童。
……
所以，我们得出一个结论，如果存在一个 ttt 使得 min≥tk\min\ge tkmin≥tk 且 ∑Ai<(t(k+1)+1)k\sum A_i\lt (t(k+1)+1)k∑Ai <(t(k+1)+1)k，则后手胜；否则先手胜。
2026/9/7
没做题。ABC F咋做，有没有会的/ll
2026/9/8
2h 过序列操作。https://www.luogu.com.cn/record/297059480
2026/9/11
怎么颓了两天啊。
尼克丁尼克你被捕了。伤了你的小流量？
2026/9/23
这十来天都在颓，一题没做。
听 CZW 推荐发现了 ABC343G 这道题。
什么叫 ACAM 做不了？
额看了一下，需要一个 trick，就是说一个字符串如果被包含可以看作滚木，否则一定是后缀与前缀包含，这样可以直接连长度为 ∣Ai∣+∣Aj∣−lcps(Ai,Aj)|A_i|+|A_j|-\text{lcps}(A_i,A_j)∣Ai ∣+∣Aj ∣−lcps(Ai ,Aj ) 的边跑 MST，lcps(S,T)\text{lcps}(S,T)lcps(S,T) 表示 SSS 的后缀与 TTT 的前缀最长公共串。
欸不是 MST，是 TSP，晚上上班
这 trick 就叫“区间”吧，我也不知道为什么，可能是我感觉这个名字很好听吧。
windy 数，写了。
