SCOI2018 滚粗记

Day 0

上午是某坑钱集训的省选模拟赛。

$\mathrm{t1}$ 是一个有点麻烦的状压，粗略计算了一下，复杂度大概是 $O(n\times 2^{16})$ ，卡的要命。先放着。后来想了个 $O(n\times 2^8)$ 的，没写出来，完蛋。

$\mathrm{t2}$ ，$\oplus$ 最小生成树裸题，出题人直接出裸题真的没问题吗……而且为什么明明是 $O(n\log_2^2n)$ 的复杂度要出 $10^4$ 的数据范围，这是打算把暴力放过去（后来有些暴力真的过了）？正解是在 $\mathrm{trie}$ 上分治，十分钟写完，随便拍了下就过了。

$\mathrm{t3}$ 动态网络流，不会，暴力拿七十（暴力分太多了）。

于是 $170$ 滚粗。

下午过电子科大那边去，不知为什么感觉特别累，趴（不是睡）了一个下午。晚上撸串回来秃页了一会去开会，回来背了下后缀数组的板（这玩意儿我虽然使用起来挺熟练，但写起来并不敢保证一遍就对），写了一道傻逼题，$23:30$ 就睡了。

Day 1

体验了某坑钱集训的辣鸡住宿，感觉这里的住宿可真是太棒了。

$7:40$ 骑车到了基础实验楼下，众人一波商业互吹，进考场。

上来开始先看 $\mathrm{t1}$ ，像是个很可做的数据结构，蹲了坑时想到了一个看似无懈可击的伪解，回来没用多久写出来又发现是错的……先放着去看 $\mathrm{t2}$ 。怎么又是树？这样的话就连续出现了两道数据结构，让我一度怀疑 $\mathrm{t1}$ 是傻逼题。尝试推了下二次剩余，然后尝试失败，写暴力吧。 $\mathrm{t3}$ 不会，连最少的暴力都不会，放弃。

继续刚 $\mathrm{t1}$ 。尝试了数种解法后（中途还因为数组越界访问浪费大量时间）看出是个动态点分或者 $\mathrm{LCT}$ 之类的什么东西。然而真的写不出来啊，考场上写出来并 $\mathrm{AC}$ 和平时写出来完全就是两码事。骗点部分分吧，结果又把 $P_i=i$ 给看错成了 $P_i=1$ 。

结果 $\mathrm{Day \ 1 \ 30}$ 分滚粗。出考场发现大家都不会 $\mathrm{t1}$ ，但是显然大家都会。

下午和 $\mathrm{dj}$ 还有 $\mathrm{ldy}$ 去电科的博物馆看了二十一世纪七十年代的计算机，同时作了 $\mathrm{freerider}$ 。晚饭时候和前面两位还有 $\mathrm{wsy}$ 一起吃饭，一边商业互吹一边猜测明天的题，估计是图论\ $\mathrm{dp}$ 、计算几何、南山字符串。

这里是第一个 $\mathrm{flag}$ （其实还有一个更大的，但太羞耻就不说了）。

晚上回来继续秃页 & 背板，在保证几个板都绝对不会错以后睡觉。

Day 2

进考场后就先把那几个板都敲好，感觉心情舒畅。

这是第二个 $\mathrm{flag}$ 。这场我那级个板子一个都没用……

依然是先看 $\mathrm{t1}$ 。略加思考发现这又是数据结构！在心中数次问候出题人之后想出了一个挺好的做法，于是两眼一闭大力写。但是这个做法特别难写，光是 $op == 1$ 的情况我就写了接近 $\mathrm{2Kb}$ ，这还不包括数据结构的部分。两个多小时后写完，小样例过了，手造几组数据后也过了，结果大样例出锅。经过接近半个小时后的调试后发现这个做法在一个极端情况下会出锅。此时已经接近十一点，不能再耗下去了，写了个暴力就不管了。

$\mathrm{t2}$ 计算几何，不可做。

$\mathrm{t3}$ 可持久化某某某加个什么东西，不可做。

啊！我的图论（二题姑且算）呢！我的字符串呢！我的 $\mathrm{dp}$ 呢！

于是 $40$ 分滚粗。

中午聚餐吃自助火锅，挺棒的，因为吃生肉被 $\mathrm{dj}$ 批判一番。

就这样，结束了。

后记

这次省选并没有发挥好，犯了一系列不该犯的错误（前面都说过了），特别是 $\mathrm{Day \ 2}$ 的时候，要是能及时看出错误，或许还能拿个 $100$ 分。

下午回学校去搬书，第二天就要回去文化课了，真是莫名的空虚与压抑。