2018-SDCPC 总结

2018赛季省赛总结

      本次省赛之前，我自己的目标是进前10名，所以我在省赛之前夜以继日的刷题，晚上经常熬到很晚，曾经连续一周一天平均不到四五小时的睡眠，最后实在感觉撑不住了，对身体影响太大，甚至觉得大脑出现了一些混乱，记忆力明显下降，所以没能坚持住。后来只能保证每天多睡一点，所以只能白天选择性逃课... 最后只得到十几名，没能达到目标有点遗憾。

      本次省赛的准备工作我们是做的比较充分的，主要的准备工作就是学了一些新算法，最后一周效率真是高，学会了树链刨分和主席树笛卡尔树等好多知识…

我准备了很多板子（虽然比赛的时候没用到几个），最后没来得及的时候，还把好多没来得及学的知识点全打印了出来，花了好几十块…虽然有点重，但是心里稍微有底了一点。

      热身赛的时候，第二题很像DFS序然后搞一下，但是想了想没想法，总是会

左子树影响右子树。一直想没想出策略，后来郑三原想到了DFS+线段树的解法

，线段树一般我写，所以我就上去写，但是热身赛没带线段树的板子。我觉得我区间更新手写还是比较简单的，然后上去写了大概二十几分钟。但是一直没更新上，所以一直查，一直查，查了好久好久，最后发现是push_down的位置写错了（真的智障）。最后调出来之后就没再接着写，上去测了测机器的速度和java的环境，发现机器速度飞快，竟然能裸跑2e9，觉得明天可能不会被卡常数（然后就被卡数据结构了。。。）晚上回家路上重新学了线段树的无数个操作。

      正式赛带着郑三元的34名预言上了赛场，带上了很重的板子。比赛开始我从前往后读，尹哥从后往前读，三元读中间的题， 我读完A就觉得可以很快出，可能我字符串练得比较多，对字符串比较敏感，串上的代价直接贪心出了几组样例，都能过，然后证明了一下，就上机了。然后写了很短，测了几组三元出的样例，然后就过了。然后我看了I好像是个几何，我比较感兴趣，想了一会，只想到了大概1e10+挂无数个常数的解法，感觉稳定会T就没再想这个题。这时候尹哥在推那个F题，我感觉参与不进去，就没去一起考虑那个题。三元扔给我一个E题，给我讲了讲，我觉得看起来好像是个找特殊值，就去想这个E题了。接下来的几个小时我一直在想E，想了很多解法然后一个一个被出的样例推翻，一直到他俩过了G题，E题尹哥也懂了这个题，然后三个人一起想E，尹哥发现E题的序列竟然是1-n的排列，然后他说了个解法，我也没听懂，他就上去写了。用了个set，感觉不会被卡数据结构，交了然后T了… 然后把set砍掉，过了。这时候是封榜后20min。然后我们开始想B，最后因为时间不够+建图功力不足没能A掉，最后5题封榜前二十多名，有点遗憾。

      省赛结束第一天补作业没写代码，第二天开始安排上题目，抓紧训练，准备西安邀请赛。争取搞个好成绩。