2024蓝桥杯c++A组游记

day0

感觉啥也不会，有点慌。

补补上周末cf的e题，复习下矩阵快速幂，看看数据结构和对拍。

day1

进错考场

填空第一题是儒略历的退化版，很快做出来了，第二道感觉不太可做跳了。

早上吃碳水多了，趴了5分钟。。

C题是一个很简单的贪心，样例很小，有点危险。

D题看了看没大有思路，判了下0，暴力都没写出来。。。

E题答案显然具有二分性质，每次check的时候排一下序，方差公式展开一下就可以O(n)的判定，类似滑动窗口？

F题开局写了个O(n^2)的算法，拍了一下发现写假了，改了改未果，最后数据分块交上去了（汗

G题有一个lca的朴素想法，但倍增法太久没写写不出来了，就改成暴力一个一个的往上跳了，而且没有大样例感觉很危险。

H题没时间看了。

吐槽：机房devc++ 中文乱码了，且没加c++11的编译命令，找了半天没找到改编译命令的按钮在哪，我叫老师来解决跟我说都一样。。。

感觉图论方面平常做题做得太少了，加强一下这方面的训练。