近期纪中模拟赛总结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：还在消化中。