考试
开考正常通读题面。20min 读完题目感觉可以顺序开。10min 喵了 T1 喵~,15min 喵了 T2 喵~,30min 喵了 T3 喵~优势在我!结果最后尝试了 dp、spfa、贪心、乱搞都不会 T4。遗憾离场。
估分:100+100+100+20。实际:100+100+35+0。
哎呀我 T3 怎么树上莫队空间不开两倍?啊我 T4 炸飞了。倒闭了/ll
改题+总结
听了max 的评讲,结果你建出图后考虑其实可以分一下层,然后就是一个一眼 dp 题了。哎我太菜了!花费 eps min 改完所有题,无语。
总结就是要多下笨功夫,把一些东西写出来而不是在脑子里面想。考虑 OI 重在优化,优化考虑去掉冗杂状态,所以我们适当时候可以去看看我们搞出来的暴力的形态,然后总结其特点规律。还有就是检查代码不能太注重正确性,在这一切之前有一个前提就是说你要保证数据范围、题意之类的基本元素没问题。然后我细想发现自己挂分有一半的时候都是因为数组开小,还有一部分是初值没注意 corner,剩下还有一部分是全局变量与局部变量混用,以后要着重检查这些地方。