2020模拟赛总结目录
2020.12.19
problems
T1 address : 小W砍大树
T2 address : 灌水
T3 address : 数列编辑器
T4 address : 轮舞前夕
反思
这次考得不好,炸0了。第一题思路是对的,但是细节打炸了。第二题给我干懵了,第三题比赛时感觉so difficult,听了正解以后感觉挺水的。第四题放弃挣扎了。
赛后总结
T1:用栈来做,碰到一个右括号就把它放到左括号栈中。
T2:并查集,把区域拆开来做。
T3:双栈,光标移动就修改栈顶元素,右移时顺带更新最大前缀。
T4:树形DP。
2020.12.26
problems
T1 address:Deep
T2 address:Dark
T3 address:Fantasy
T4 address:小型耀斑
反思
这次还是没考好,才20分,虽然考过了某奆佬。二十分全都是靠第四题的暴力分拿的。T1貌似是博弈论,有点蒙。T2应该是DP,没推出转移方程。T3题目都没看懂。T4暴力骗了点分。
赛后总结
T1:水博弈论,正整数情况下ans=a-b-2,有零ans=a-b。
T2:DP,还是有点懵。
T3&T4:还在消化中。