2021GDKOI总结

$Day1$

早上起得晚，去饭堂时已经没什么东西吃了，就去壹加壹买了个面包，然后水也没带就进了考场。
先通读了一遍题目，感觉没有什么想法，t1先把30pts暴力和20pts二分图打了，然后再是一堆$rand$乱搞。t2写了$n^2\log n$暴力，以为不用开longlong而且妄想过40pts的数据，于是就把数组开到了1e9，用自带函数测了一下，空间没炸，就没再多想。t3想到先用二分加哈希预处理出每个点最多能延伸到什么位置，然后询问应该可以用个什么$rmq$去做，记得好像有道题叫与众不同，就是处理这个问题，不太记得做法，就只写了$n^2$暴力。最后一题推出了$n^{2}dp$，写完过了样例就没再管。
晚上出分：$100+0+30+10=140$，t1的乱搞过了，t2没开longlong送了20pts，t3做过的做法没有想出来，t4不知道怎么少了10pts。

$Day2$

起得更晚了。
发现t2很有想法，就是要找到第大的一个$i\in [1,x]$使得$\underset{i\le j\le n}{\min }{a}_j$，但是每次改变一个$a_i$会改变多个$\underset{i\le j\le n}{\min }{a}_j$，不知道怎么维护，就写了40pts。t3又考了回文，后悔没学马拉车，只能写下二分+哈希，然后用一个线段树优化$dp$，过了大样例，感觉很稳，自己构造了一组极限数据，跑了$2s$多，卡了卡常到$1s$左右，就没再管。t4的暴力很容易写，10min左右就写完了。剩下一个小时左右肝$t1$，没什么想法，推了推$p=\frac{1}{2}$的情况，推出了一个不知道对不对的规律，然后往任意$p$扩展，推出了个能满足刚才规律的式子，草草写上。距离比赛结束还有5min左右，随便检查一下就提交了。
出分：$0+40+0+30=70$，真就挂了，$t1$式子假了，$\frac{1}{2}$的规律没有错，但是式子相加是忘了取模，只有相乘时取了模，送掉30pts。$t3$没有数据，不知道为什么挂了，检查几遍也想不清楚为什么0pts，或许是变量名冲突了吧。