All Last —— NOIP 2020 游记

终究还是 AFO 了啊……

正序开题。T1 一眼拓扑排序。还在分数处理方面卡了一会儿……好在半个小时就过掉了。期间以为给的限制 不超过 10 条边 是为了防爆 LL，就没管了，没想到是告诉你要开高精……

T2 卡了一会儿，一开始以为是在 fail 树上乱搞，发现很不可做的鸭子。

期间出去上了个厕所，回来先把 T4 的 30 分烂分恰了。

回头康 T2，发现没那么麻烦，可以直接被哈希草过去，\(O(Tn \log n + T26n)\) 的复杂度好像没啥问题…… （好吧最后应该只有 84-96 分）

接下来死磕 T3，大概还剩个两个小时。十几分钟后想到了一个 \(O(nm^2)\) 的做法，然而应该只有 40 分。大概又画了半个小时想到了一个 \(O(n^2m)\) 的方案，写的好的话可能有 70 分的高分。然后就开始码了。

直到最后也没调出来。回家看原来是 \(\texttt{Swap}\) 函数里面出了锅：

+ col[b][++top[b]] = col[a][top[a]]; --top[a];
- swap(col[a][top[a]], col[b][top[b]]); --top[a]; ++top[b];

其实这个函数就不应该命名为 \(\texttt{Swap}\)，真不知道当时是怎么想的，命名为 \(\texttt{Move}\) 我也不会写错啊……（看到函数名下意识就写交换去了）

改了之后就有 40 分了（低于预期啊，看来常数过大）

最后应该就是 200 分出头了，这下子只能退役，省选的 30% 占权我这里就丢一大半。

---

upd on 2020/12/18

最终得分 90+84+0+35=209，没有挂分。全省 35 名左右，排名略好于预期。

最让我惊讶的是，如果 T3 的 40 分拿到，249 分可以进全省 top10。

看着屏幕上的 Ranking，我的内心在发抖。

我才发现自己从来没有离梦想如此接近过，可惜这个世界上没有如果。

---

再盛大的筵席也会散场
再辉煌的传说难免终章
只留下掘墓人 空自铭刻
历史潮流不变量
杨柳依依渡口 汽笛鸣响
廿时廿分桅杆分斜阳
路人司空见惯 百舸争流这繁华景象
素樽对月 数人扁舟无定扬帆自起航
管他身后看客 身前风波熙熙并茫茫

Thank you, OI (2015 - 2020)