Merge_all

摘要： 赛时： 6:00：发题，一眼不会 BCD 6:03：一眼秒了 A，快速写了一个线段树，然后发现可以用树状数组，最后发现直接记录最大值和次大值就可以了。 6:10：写完了，发现恶心大样例： 1 999999 胡：你就说满不满足子任务 2 吧。 好吧完全不拍，直接写 T3。 8:30：想到了一个伪正解： 阅读全文

摘要： 赛前： 小肥搞人心态。 赛时： 18:30：发现 dev-c++ 的配色过于黑白，一直在调整。 18:40：读完题了，把 T2 看错成了一道 ABC 的原题，然后写完以后过了样例，大样例没对几个。 18:50：发现大家都没有怎么敲键盘，于是就把每一道题都想了一下。 阅读全文

摘要： 赛时和策略 6:20：发题以后看了一遍题，感觉 T2 和 T4 很可做，看了所有题目的数据范围大概就清楚了一些算法。 6:45：大致猜测 T1 是个矩阵快速幂，然后想到用 \(G^k_{i, j}\) 表示 \(i\) 用 \(k\) 步走到 \(j\) 的方案数（一个比较经典的套路），但是 \(a 阅读全文

摘要： 前言 死 考试中 8:30 左右已经大概看完了题，感觉没有哪道题目很好写，秉持着比赛时 T1 必须过的态度，先看了 T1。 T1 第一个反应就是先缩点然后在局部跑环长，但是看了一下感觉不是很妙，过了很久还是没有想出来就跳到了 T2。 9:25 的时候看的 T2，一眼写 FHQ Treap 秒了，然后 阅读全文

摘要： link 恰同学少年，风华正茂。书生意气，挥斥方遒。 前言 水到了 rk3。其实这一场打得很失败，平时训练的时候可以很轻松地往最近学的知识想，可是在这场考试中就没有用了。而且做离线的题目太少，T2 转换一下赛后 3 分钟就切了 qwq。 强烈指责 @bnuhzy，说好的 tarjan 呢？复习了一个 阅读全文