K组模拟赛 Day5 26.01.27 随笔

根据之前的经验T1都是送分题，所以不管怎样都要先切掉T1

读T1，发现期望dp，疯狂在想 \(O(n)\) 怎么做，5分钟过去突然看到数据范围发现是二维期望 \(dp\)，由于做这方面的题目比较少，以为要转成递推式，于是拿出纸和笔，疯狂转换，转换完突然发现递推式根本做不出来因为它不是连续的，于是两眼一黑，开始思考思考思考思考思考思考思考思考，啊啊啊1个小时过去了，于是看T2

T2算是 \(01Trie\) 模板题了，所以很顺畅地就把代码写出——来——了——，但是代码就是调不过去，想起之前因为一直死活调试导致后面都没拿暴力分，所以没管它直接看T3了

T3依据之前的经验一般AC不了，于是先想暴力，发现双指针就可以直接拿到 \(60pts\) 的好成绩，于是开写，写了一个65行的代码，发现细节特别多，根本调不过来，看了一眼时间发现自己 \(0\) 分要完蛋了，怎么办怎么办怎么办怎么办？\(T1\) 甚至都没有思路，只好又回头调 T2。调通之后，赶紧去看T4的暴力分。

T4 看了一眼题目发现 \(50pts\) 非常好骗，于是开写，写了一个88行的代码又又又又又没调出来，看了一眼时间只剩 \(30min\) 了，发现自己又又又又又要完蛋了，于是返回去看 \(T1\)，突然发现自己是傻子直接用 \(dp\) 转移即可不用换成递推式，于是拿了 \(100pts\)

还剩 \(15min\) ，根据之前的经验，我肯定会挂掉一些题目，尤其是 \(T2\)，于是检查了一下，没有发现什么问题

还剩不到 \(5min\)，发现右桌的张华宇在玩澳门，于是在一旁观摩，被lhr疯狂骚扰，于是把lhr周济了一遍

比赛出分了，发现 \(T1\) 就只有3个人AC了（包括我），完全超出意料之外，一问才知道原来都不会费马小定理，甚至当时和我集训的lxh也不会（集训的时候讲数论了），于是嘲讽了一遍lxh，\(T2\) 不出意料还是挂了，发现MLE，非常难受，因为就算不关 \(long long\) 只要把maxn开大一点都可以拿 \(60pts\)