T 1 T1 T1 看上去超级像 道路设计，但是打了 1 h 1h 1h 代码，发现不太对头。
仔细思考了 20 m i n 20min 20min，想了一个 3 n 3^n 3n 的做法，但是比较繁琐，没打，看 T 2 T2 T2 。想了 40 m i n 40min 40min 发现就是个 “最长” 上升子序列，一开始打算用 m a p \rm map map 维护，写了 10 m i n 10\;min 10min 发现支持的操作不够多，改成 T r e a p \rm Treap Treap 维护。又写了 1 h 1h 1h，还剩 1 h 1h 1h，得到了
Partial result: 11 points \text{Partial result: 11 points} Partial result: 11 points
奇怪。然后剩下的 1 h 1h 1h 都用来调试了，最终调出来了——不仅 T r e a p \rm Treap Treap 的 i n s e r t \rm insert insert 写锅了，合并两个子树也有 b u g \rm bug bug 。幸好自己手玩数据找出来了——因为连最蠢最蠢的数据，所有特殊点都是叶子，都无法通过。
所以就 100 p t s 100pts 100pts 离场了。回想自己干了什么： 1.5 h 1.5h 1.5h 拿了 0 0 0 分， 1.5 h + 1 h 1.5h+1h 1.5h+1h 拿 100 100 100 分。
调不出来是硬伤，这个没办法。 T 3 T3 T3 我也看了的，好像是平面几何，麻烦，估计拿不到多少分。而 T 1 T1 T1 主要是受到做过的题影响，思路比较局限了……
255
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
