Travel「联合省选 2025 游记」

denominator · 2025-02-26 12:18:17 · 生活·游记

上一次：NOIP 2024

游记全集

Day 0

并没有准备。

Day 1

表现过于逆天！

首先是 30min 想 T1，好菜，想不了一点，把 T2 的 20pts 暴力写了。

抱歉，T2 看成任意有向图了，还在想缩点。

写完也不知道几点了，写了 T1 B 性质，去上了厕所。

T3 想写 \mathcal O(n\cdot n!)，愣了半天不会写，无奈之下写了 \mathcal O(n^2\cdot n!)，跑得飞快，喜提 8pts。

T1 发现 B 性质离正解相差无几，果断修改，一遍过掉所有大样例。

这时已经 12 点了。好好好，成为全场最后一个过 T1 的。

本来在 T2 B、T2 C、T3 ABC 三个性质里反复横跳，最后啥都不会，开始罚坐。

看看 T3 ABC！可以有 4pts！最后 30min 里没想出来，卒。

你真的想这样吗？成为全场唯一一个没过 T2 的。

最好 100+20+8=128，成功沦为 100+\varepsilon。但是人均 252，不错不错，差不多一半。

考场预估难度：（绿/蓝）紫黑。

Day 2

这一集更为抽象，哈哈哈。

这回 T1 又是做得最晚的一题。

首先是做 A 性质。然后发现可以做 B 性质。然后发现 C 性质也很简单。结果一看，诶，这不是我去年在 Atcoder 上结束前 5min 切掉的 F 吗？？？！！！然而已经过去 30min 了。

草稿纸上快速写了一下目标，直接上线段树！总共 1.5h 时才写完，但是样例 4、样例 5 寄一堆，甚至写了个小暴力对比了一下才调出来！

但是用时 2.5h。参考资料：ABC 371 F 用时约 30min。

想哭出来。

最后写 T2，发现 1\sim 3 不会，4\sim 6 会！

但是有可能会有地方没开 long long。

最后 30min，本来已经准备好罚坐了，但是想到可以略推一下 T3 的 AB 性质！

好吧，到最后没推出来。