CSP-S2025随记
如你所见，这是随记，所以我想写就写点，不想写就不写，忘了写就忘了，所以八成不全
2025.9.7
上午睡到爽，说来奇怪，这周的abc在中午，看了一眼A-D貌似都有思路，但是早上吃太多了犯困没撑住，一觉起来发现还有六分钟完赛，所以放弃了。
下午有个核桃的div1+2，打开div2发现 疑似ad-hoc 计数 交互 期望，感觉头皮发麻。看了半天没有思路，润掉了。
2025.9.24
听到队友说上午睡到爽，心想着这是谁写的抽象东西，然后打开发现是自己的（）。
好了不说闲话了，今天在写昨天没写完的线段树分裂，好难调啊啊啊啊啊啊啊啊，我要继续去调了
2025.10.26
关于我在家玩《魔法少女的魔女审判》被震撼到这件事，事实上是好几天之前的事情了，请假的时间转眼已经过去了一半，感觉自己的水平还完全不够QAQ
这五天做了一些题，一些好题，一些ds什么的，这两天被ds创飞了，看到了线段树维护矩阵(这周abc的F)，神秘分块+神秘扫描线+神秘数论分块+神秘值域分块(https://www.luogu.com.cn/problem/P14316)，神秘ds维护神秘平衡三元组(https://www.luogu.com.cn/problem/P14311)等...
备赛啊备赛，rp++
2025.11.2
昨天上午和朋友聚在一起看了看一些板子，讨论了一下，下午带着大家的祝福去考试了
T1看到题我就有点感觉，不过我先把四道题看了一遍，初印象难度没有很高，然后回去看T1，三分钟出做法半小时写完开T2
T2刚开始本来想用分层图+魔改prim的方式，后来发现不太行，然后又想dp，但是发现这个是具有后效性的，有的点会被后面的点代替，所以只剩下了2^k暴力枚举的这个方法，然后就比较明了了，直接暴力合并做MST，复杂度O(2^k(m+nk)log(m+nk))。
然后又显然的发现，MST(A,B)=MST(MST(A),B)，所以可以对原图做一遍MST把复杂度里面的m换成n，然后在合并做MST的时候合两个做一遍MST保证边数始终O(n)，算了算复杂度大概1e8(log漏算了)
然后我就开写了，在写的过程中想着有点极限，尽量优化吧，我又想到如果两个边集是有序的，那合并就可以O(n)双指针做到，然后并查集把两个优化都堆上，MST合并够了就退出...反正这堆优化把log全去掉了，不过加了一些预处理，总复杂度是O(mlogm+nklog(n)+2^knk)，最后那部分也是大头算出来是1e8，这下复杂度就比较对了，一小时写完+过样例，四点04这一块去看T3
T3长得像AC自动机，苦思冥想半天后写了个像这玩意的东西，但是发现写不完了 就改成普通的字符串hash的暴力，发现调不出来，最后改成最暴力的暴力，发现还调不出来/ll，然后转战T4
T4没什么比较好的想法，只能写O(n!)的dfs，结果没调出来，最后最后几分钟写了几句歌词，就出来了
路上听到有个哥们说他1h切T12然后剩下时间T34暴力都没写出来，还有比我更狠的()
队友好像都发挥的没有那么好，我和我几个朋友交流了一下，好像写出T2去log做法(主要是那个双指针)的好像就只有我一个，感觉较为神秘
今天云斗出现了赛时代码，拉到洛谷上一测发现是100+72+25+0=197，比想象中要低，不理解T2为啥挂分，哎哎
2025.11.5
昨天信息课上写了T2复杂度去掉k的结果发现还是过不了，今天发现数组要访问到n+k=1e4+10，但我只开了1e4+5，直接爆炸，最高挂分36，恐成最大输家
看到有人发了神秘查分途径，查分之后发现是100+64+25+0=189，果然T2挂了64，惨痛教训这一块，爆炸这一块，接下来就等着钩线了