NOI Online 2022 爆炸记

提高组

别说了，一道题都没A……

T1 丹钓战

我跟这题的正解就差了个方向……

记录每个节点他会被那个节点弹出。（我竟然记录了每个节点最多弹出到哪里，以至于我在查找答案时最坏用$O(n)$……）

假设$a$把$b$弹出了，且$b$是栈底，那么这时候的栈底就是$a$。

所以说每次查询输入$l$和$r$，我们就直接枚举栈底，然后找出栈底会被谁弹出，将他设为新的栈底，直到这个新的栈底超出了$r$。

T2 讨论

这题是真不会，暴力走起……

T3 如何正确地排序

暴力++（事实告诉我们，一般提高组最后一道题直接上暴力）

普及组

T1 王国比赛

没什么好说的水题，秒切

T2 数学游戏

真就数学题

我的思路在洛谷上面只有90分？根号的算法竟然会TLE？

正解就是一波数学操作，推出式子……

然而我推的式子竟然还不够A这道题？

---

我官方数组竟然只拿到了85分？

官方数据什么时候这么强了……

---

我中途推的式子竟然是正解！

结果被我自己推翻了……（也不知道怎么推翻的）

赛后好好想了想，证明了正确性。

下次要好好想想数学式子是不是错的，不要凭感觉……

T3 字符串

瞄一眼就看的出来的DP

首先打了暴力（幸好打了暴力）

然后接下来我们就开始了DP的推导。

经过了几个小时不懈的奋斗，最终还是没有推出来。

我想知道，普及组放四维DP是什么操作，我以为三维DP就是天花板了。

可能三维DP也能做，但我没推出来，不像某个刘奆，用四维DP推出来了（但他好像多组数据没有清零）

---

赛后交洛谷的时候发现输出0的时候没换行！！！

我快吐了……

然而官方数据竟然有30分？

分数

估:220

实:215

总结

• 推数学式子一定要推到底，而不是推到一半就以为对了……
• 思路要从多方面思考，不要限制方向，一条路走不通要及时换一条路。

下次比赛加油！（也只能下次比赛加油了）