提高组
别说了，一道题都没A……
T1 丹钓战
我跟这题的正解就差了个方向……
记录每个节点他会被那个节点弹出。（我竟然记录了每个节点最多弹出到哪里，以至于我在查找答案时最坏用 O ( n ) O(n) O(n)……）
假设 a a a把 b b b弹出了，且 b b b是栈底，那么这时候的栈底就是 a a a。
所以说每次查询输入 l l l和 r r r，我们就直接枚举栈底，然后找出栈底会被谁弹出，将他设为新的栈底，直到这个新的栈底超出了 r r r。
T2 讨论
这题是真不会，暴力走起……
T3 如何正确地排序
暴力++（事实告诉我们，一般提高组最后一道题直接上暴力）
普及组
T1 王国比赛
没什么好说的水题，秒切
T2 数学游戏
真就数学题
我的思路在洛谷上面只有90分？根号的算法竟然会TLE？
正解就是一波数学操作，推出式子……
然而我推的式子竟然还不够A这道题？
我官方数组竟然只拿到了85分？
官方数据什么时候这么强了……
我中途推的式子竟然是正解！
结果被我自己推翻了……（也不知道怎么推翻的）
赛后好好想了想，证明了正确性。
下次要好好想想数学式子是不是错的，不要凭感觉……
T3 字符串
瞄一眼就看的出来的DP
首先打了暴力（幸好打了暴力）
然后接下来我们就开始了DP的推导。
经过了几个小时不懈的奋斗，最终还是没有推出来。
我想知道，普及组放四维DP是什么操作，我以为三维DP就是天花板了。
可能三维DP也能做，但我没推出来，不像某个刘奆，用四维DP推出来了（但他好像多组数据没有清零）
赛后交洛谷的时候发现输出0的时候没换行！！！
我快吐了……
然而官方数据竟然有30分？
分数
估:220
实:215
总结
- 推数学式子一定要推到底，而不是推到一半就以为对了……
- 思路要从多方面思考，不要限制方向，一条路走不通要及时换一条路。
下次比赛加油！（也只能下次比赛加油了）
446
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
