SD省选游寄

省流：小丑东西，D1T1 会了打挂了，D2T1 会了也挂了，甚至为了调 D2T1 连一些暴力都没打，爆炸了。

day 0

到济南了，晚上学一手tarjan和数学相关，蒙一波他会考。

吃了名吃必胜客，希望必胜。

day 1

到考场了，看一眼题，发现怎么每天 \(3\) 道题，那这难度不是飙升。

瞅一眼题，发现 T1 很简单，尝试直接二分 \(m\)，发现没有单调性，于是尝试对每个 \(i\) 二分，然后发现不用二分换成分讨，调不出来第三个样例，第三个样例错很多，放弃。

看到 T2，想到一个 \(Trie\) 树上交换子树的部分分做法，太难写，遂放弃。

返回 T1，判了 \(m<n\)，然后过的很顺利。

洛谷运势告诉我大吉，宜骗分，所以 T3 输出 \(0\)，想一想又改成 \(1\)，然而直接输出 \(n!\) 有 20pts。

结束前 5min 去 linux 评测机上测 T1，发现 CE 了，心率飙升，直追基里安布朗，发现是 y1 的问题，紧急改，时间来不及了直接 #define y1 Y1，过编译了。

看看文件夹名字有没有加杠，考号是否正确，检查文件读写，润了。

回旅馆一测 T1 CF100pts hydro60pts，加点暴力 hydro 数据可过，然后 hydro 数据改了原代码变 100pts，应该是改弱了/jk

吃完饭熨斗一测 50pts，把 \(m<20\times n\) 判掉过了，悬着的心终于死了，说明这东西只能刻意卡，随机数据表现良好，这和保龄已经差不多了，毕竟是多测可以卡满。

果然多几个大样例的代价是多测，我宁愿对拍都不想多测。

day 2

进场感觉 T1 很可做的样子，于是开始思考，发现了一种十分难做的 \(O(n2^{3n})\) 的做法，AB 性质是简单的，先把第一档暴力打了去看 T2。

T2 k=0 是简单的状压，再把 \(m=0\) 做了回 T1。

回到 T1 发现我会 T1 了，可以搞一个二分 k 后树上 dp 的东西，但是时间不够没有打出来，时间结束了，甚至连 AB 性质都没时间打出来。

寄。