天梯赛收复失地游记

· · 生活·游记

去年不清楚规则，打了个人国三坠机了。

宣言就填的：“去年坠机了”。

今年上来一小时又是经典 pta 进不去，ccpc 网络赛和睿抗都是这问题。

L1 其他都相当简单随便做，那个 L1-6 相当有意思需要看出它转为字符串做很简单，看出来之后几分钟做完了。

L2 把我吓到了，第一题以为是什么神秘表达式，结果发现拿栈就能维护，第二题一眼不会，第三题一眼一维扫描线秒了，第四题看起来特别数位 dp，我寻思天梯赛啥时候出题这么狠了。

先拿下 L2-1 和 L2-3，然后发现 L2-4 他竟然要你输出所有情况，这么说所有情况一定非常少，然后递推答案存在一个数组里用 lower_bound 和 upper_bound 查就行。

掉头回去看 L2-2，发现 n^2 可能能过，写了交了还真过了。

这时候还剩 1.5h，已经拿下 200 分，相当想上厕所。

看了 L3-1 发现不知道咋维护那个最大收益的路径，L3-2 暴力五分钟就能写完。

于是我研究了半小时 L3-1 发现单开一个数组，floyd 每次更新的时候也更新这个数组就行，调半天过了。

L3-2 暴力交上去 20，性价比相当高，准备下班。

这时候还有 25min，看了眼榜，250 竟然没有国一，有点绝望，赶紧去看 L3-3 的暴力，发现暴力并非难写。

于是立马取名 juesha.cpp，在还剩 20min 的时候开始写，最后三分钟交上去拿了 16。

最后 100+100+66=266 拿下个人国一了，收复失地的感觉还挺爽。