提高组
别说了,一道题都没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
总结
- 推数学式子一定要推到底,而不是推到一半就以为对了……
- 思路要从多方面思考,不要限制方向,一条路走不通要及时换一条路。
下次比赛加油!(也只能下次比赛加油了)
|