蓝桥杯复盘

前言

之前一直考虑复盘一下今年的蓝桥杯，但是苦于没有时间（摸鱼摸掉了）。所以拖到现在才写。
我参加的是C++ B组，最后省一中等偏上。
由于我语文不太好，行文整体偏向于流水账。

Day0

敲了一些常用的数据结构，比如线段树、树状数组、ST表、倍增LCA等等。还写了一下图论最短路的模板题（dijkstra、SPFA、Floyd）。
晚上吃完饭突然发现不能用无线鼠标，于是去买了一个有线鼠标，手感一般（和机房的类似）。买完鼠标后晚上写了一些数论的板子（线性筛、exgcd、线性求逆元等等）。最后看了一些洛谷上一些经典的线性dp（但是没有看递推题单，结果G题推错方程当场炸掉20分）。看完发现也十二点多了，遂睡觉。
晚上比较紧张睡不着，三点钟看了一次手机，大概四点才睡的。

Day1 上午

早上起的比较晚，于是没吃早饭直接开打了。
开考后没几分钟就收到了5张黄牌，吓得我都不敢在动了。但是好在监考老师说没事。于是开始写题。以下是考试的时间线（不准确）：
9:05 写掉A
9:06 看到B和日期有关，遂不写，开始看C
9:14 发现C是模拟，于是切掉
9:15-9:20 开始看D，把玩了一些小案例。发现就是对于每个元素在2(n-i)和2(i-1)之间取最大值。
9:31 写掉D，开始看E
9:40 E看不懂，开始看F，一眼看出暴力前缀和可以得到70。于是直接开始写。
9:50 码出了F的二维前缀和，放着开始看G
9:55 发现G好像有点像原题，通过分析小样例可以一眼看出边界条件，于是开始重点突破递推方程。
10:10 感觉递推方程的f[i][j]意义不明，遂放着，开H
10:15 看完H感觉是搜索，但是又怕爆复杂度，想着重新优化一下降到O(nlogn)以下。开始犯困了。