AHOI & HNOI 2018 游记

紧张刺激的胡策+省选就从这一天开始了

Day 0

出发去合肥，感觉这条路走过很多次了，快到合肥的时候下雨了。
吐槽：为啥没跟大巴车走大巴车就快如闪电连服务区都不进？？？？

今年的键盘比 noip 更差了，ahoi 主办方提供了 3 种优秀的键盘可供选择：
1. 正常键盘，仅限高水平选手 Marco_L_T 拥有。
2. 大 Enter 键盘 A，键盘敲不动，被 Enter 挤掉的 OR 和 反斜杠挤掉 Backspace 的一半，默认产品。
3. 大 Enter 键盘 B，键盘可以敲，但被 Enter 挤掉的那个格子挤掉了 Shift 的一半
于是大家纷纷要求换键盘，因为 Shift 有两个，反斜杠和 OR 不值钱，而 Backspace 打的多还打着爽，所以基本上都是 2 -> 3。

试机竟然编译完交上去就过了 FFT 模板，作为 dirt 爆炸选手实在是有点难以相信。

晚上 ygp 继续惯例开会：
“大家都有机会，zzt 和前面的差距也不是很大，因为 noip 只占 $30 \%$，而省选占 $70 \%$，所以差距也只有 … $70$ 分，不是很多。”
我：***

Day 1

早上的精神状态好像还可以，希望考完之后出来还是如此，因为还要赶胡策。

8 点时进考场的检查仍然没有检查完，大概过了 5 分钟才进场，可是规定要 10 分钟才有补时，感觉有点凉。不过主办方钦定使用 .7z 格式压缩包，并断网使用 noi linux 系统。抱歉不支持 7zip，打扰了，于是 + 25 min 修锅，然后拿 U 盘一个一个拷题面，反而送给了我 20 min 打模板时间。

拿到题目的第一反应是这是本省组的题，不像和 HNOI 联考，因为题面不是 latex 而是 word，格式也非常奇怪。

正向读了一遍题，T3 可能听过部分题解，T2 可能推推可做，于是先想 T1 。想了几分钟觉得是个休闲树形 DP 题，然后写完拍了拍，拍过了就感觉挺稳的了，毕竟小数据也挺强的。

然后去看 T2 和 T3，想了大概 20 min T2，感觉一个直观的想法就是三倍长之后，把单调栈搞出来就可做了。瞎编了一下，带修的单调栈是可以可持久化平衡树维护的，那这应该是个码题，先不管。

看看 T3，80 分暴力非常蠢，后面其他的部分好像是个缩连通块。想了一会没想出怎么缩，然后意识到可以树链剖分动态 DP，对于一个点另建一个线段树维护所有轻儿子信息，常数巨大，还又是一个码码码。于是先随便写了个 $O(2^{m-n+1} n)$ 的暴力跑路去看 T2 了。

可持久化平衡树这种东西是真的不想写，说不定还会被卡空间。想了想分块维护还是很靠谱的，因为范围是 $10^5$ 就开写了。先写了个暴力验了下结论，然后开始冷静分块。分块还是很好写的，卡了卡常，然后调调块大小，随机数据挺快了就溜了，反正根号半个log看起来也还行吧。。

回去写 T3 的链剖动态 DP，越写越难受，一个小时过去没啥写完的样子就扔了，于是又写 T3 的 gen，发现数组开小了，80还要卡常。。最后改了改 DP 的顺序好像快了一点，还是没什么前途啊。。

下午还要胡策，于是提前了 2 min 交卷走人了啊。。

最后得分 100 + 100 + 75，T2 竟然没被卡，T3 是真的水平不行写不出来啊。。

Day 2

那就先咕着了。

Solution

结果后来arbiter的评测又出锅了…还是不评论省队了…
Solution好像轩咕咕都扔到知乎上了啊…那我也不写了啊…
是不是可以假装完结撒花了啊。。