深圳大学校赛游记

先上点图片

赛前

晚上4点多才睡着，早上9点起床打车赶去比赛现场，到学校已经9点45了，随后被志愿者带进去

赛场，到现场发现机子没有配置好环境，便去问konbi，得到了指教后便配好了环境（噩梦的开始）

赛时

开局把自己熟悉的模板打好，看到 L 题有人通过了便去看L题，当时用的编译器是vscode没有调试按钮（后来konbi跟我说他是用命令行来执行的qaq），然后我切换到codeblocks，来了个不明所以的报错，最后还是选择了dev来打比赛，由于没有编译过，我直接提交了两次L，都报错了CE，第一次因为define int long long忘记把int main换成signed main了，第二次因为平时习惯define endl ‘\n’,忘记了需要打std::endl，天崩开局（幸好CE不算罚时。

切掉L之后，马上转I题，发现就是一个结构体的排序，3分钟光速切了，此时进入了全场唯一一次金牌区（也是排名最靠前的一次了）。

然后第三个题看的是J题，秋绘嘿嘿秋绘，当时看到这个题的时候只注意到了取1个到n个，没想到可以取1到n中间的任意一个值，猜了个很傻逼的结论就wa了一发。

这段时间跟断线了一样，卡机了40分钟，看了E、C、K。

突然顿悟了K题，想着枚举4！的分布键位好像就能切了，然后就写了一个很sb的2.4*10^8，提交tle，后来想到了一个性质，直接枚举中心位置好像就是答案了，然后改成了4 * 10^7 就过了。

接着想写E题的，读完题发现就是求最远两点的树上距离，结果我在dev编译器开vector<vector> adj(n + 1,0)给我提示报错（听前队友说：dev会把>>当成指针，要写成vector< vector > adj(n + 1,0）才可以），后来抄了个树上直径板子没编译直接提交wa了于是只能摆了。

C题想了一会，前后都能变，不就是考虑循环节吗，去算每个循环节中出现最多的字符，算需要修改的次数，然后直接过了。

接下来就是本场最红温的环节

此时看到A题尝试的人很多，然后便去开A题，观察了他的式子，打了个表就把规律玩出来了，但是由于码力问题，写的过程比较艰辛，确认代码和打表情况无误后进行第一发提交（1：59），发现wa了，然后进行check，check了20多分钟然后又跟打表对拍，发现自己写了个n=1的时候特判了之后没有return，导致输出了两个1，修改完后提交，然后又wa了一发，红温了半个小时之后发现自己把cin>>t这个代码注释掉了又交了一发才通过，浪费了自己一个多小时。

此时发现自己只能在铜牌区了，然后继续看J和H，H想了个很逆天的贪心和dp求最大字段和，但是看到500ms感觉自己要寄了，选择去玩J题了，手摸了几个小样例后进入了封榜时间，继续提交了一个很傻逼的结论，又wa了。在反反复复折磨了半小时后，突然发现这个好像可以取1到n中任意一个值拿掉石子，意识到这不就是个裸的 Anti-Nim 问题，把结论打上去之后冒出了一个accept，到这时我开始后悔了为什么不开局继续坚持这个题，感觉榜歪了这个题是纯纯签到题qaq。

最后半小时内B题想了一下好像是一个线段树来做，但是题意没读太懂，D题想先用欧拉筛之后在考虑乘一个最大偶数就是答案（但是带的板子好像欧拉筛有问题（质数显示：2，3，5，7，9，10，11，12….）），H题写了个前缀和贪心的写法，考虑了一下在中间取的情况就感觉wa了。

6题结算下班唉，赛后没多久想到了H可以二分能力值，dp求一个最大区间子段和。原本应该8题金的最终只能6题铜牌（不过熊很可爱），到家后没多久就把E和H切了。