NOIP2020

本来说只面向高中生结果到最后初中部进了 10 个人（实际上只去了 8 个）。

奔着 boom0 去的，毕竟这次也不会有大模拟了。（虽然我们赛前还在说会不会出阴历转阳历）

\(Day\ -1\)

差不多吃完午饭就走了，下午的课也没有上（悲）。

在车上一直颓废，路上堵车，大概七点才到酒店，到了酒店继续颓废，不过同机房巨佬 crz 一直在刷题，crz orz

\(Day\ 0\)

起迟了差点没赶上早饭 /kk

结果赶上了早饭但是没赶上大部队 /kk

吐槽：怎么比赛当天南航的电梯还坏了啊 /kk

试机打了一个 dijkstra 和一个线段树，感觉良好（伏笔）

T1 蛮可做的，第一眼想暴力深搜，然后感觉时间可能会爆，所以写了一个拓扑排序，但前前后后不知道为什么调了一个多小时 /kk。

中间算了一下，每条线过十个结点，每个结点最多出去 5 条边，答案就应该到 \(5^{10}=9765625\) 这样，然后去对大样例，一看有几个奇奇怪怪的答案，发现爆 int 了赶紧回去改 ll。（话说当时我也没去深究 \(10^7\) 为什么能爆 int，但可能就算当时意识到了也不会去打高精 /kk）

改完过了大样例就跑了。（伏笔）

T2 一看字符串，立刻觉得 1= 无缘了。想了大概十几 min 以后想出来一个预处理奇数个字符然后枚举 AB 长度的算法，想都没想直接开始打了。

打到一半发现时间复杂度 \(n^2\log n\)，只能拿 48pts。没办法，不会正解只能当人下人 /kk。

大样例大概跑了 8s 这样，然后就丢下不管了。

T3 手推了一下样例，然后还是感觉不可做。

T4 原本想记录每一轮行动坐标的改动情况，后来发现一轮没走完的时候也有可能结束，于是基本放弃，想了一会儿后打了 30pts 的暴力。就这也调了半个小时 /kk /kk

感觉在空调房里被吹得整个人都不好了，去上了个厕所，结果厕所没水于是没有进行清洗工作，没发挥什么用。

回去看 T3，一直看到考试结束也没思路，于是交白卷了。

结束以后一交流发现自己 T4 忘了判 -1 /kk /kk

其实本来判 -1 想得特别 simple，就觉得只要他能回到起点就走不出去了，然后发现可能环前面还有段引子什么的，真要这么判了 -1 的话可能也不会有分 /kk

机房人均 T3 没思路，就没考虑这个题目。

crz 说 T1 要开高精，后来 lbn 也说要开。我们算了一下 \(2^{10} \times 3^{10} \times 5^{10}\) 感觉还是不用开。结果还是要开就很迷惑。

oitiku 数据出的很快，我挂的也很惨 /kk。

T1 先是在各 OJ 上挂成 90，然后又被 CCF 的**数据卡成 60，我人都被卡没了 /kk

T4 没判 -1 挂了 5pts /kk

省一无缘，明年还得继续划水