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

猜你喜欢

转载自blog.csdn.net/weixin_46830417/article/details/111699319