【2016.2.18春节训练】Summary

啦啦啦放寒假啦
老老实实回来训练吧
过年期间只能和小朋友玩 聊天 复习 实在是无聊

回到学校,2.15马上就是一场模拟赛,真是亲切又可爱。

Day1 2.15

下午做的题 由于早上起得晚完全不困

做题策略上没什么问题【可喜可贺
T1 第一眼看就是树形DP,推着推着不会做,打暴力就弃疗。
T2 一眼就是倍增乱搞,做得次数都上5了,仔细地再推了一次,打完简单地检测一下就去看后面的题目了。
此时只剩下不够2h了我记得
T3题目太长,大概明白题意觉得是个码农题,先放一放,看看T4
以为T4可做,推了半天组合数,发现不行,打了个暴力就放弃了。
剩下的时间大概是1h左右,觉得T3实在不可做,就去检查T2,出数据、对拍、看程序,全部OK之后就回去想T1看看还有没有救。

于是第一天就这么过去了
除了T4,考场上的感觉都是对的,不知道是题目对胃口还是好运。
T4是把暴力用DP来做,DP用矩阵乘法优化即可。
该拿得分都拿了,该做的都做了,30+100+0+20。
【T3的暴力打出来就有90分—-狗礼

问题还是存在的

策略上,我在T1耗费的时间有点多,一开始低估了T1的难度,心态还是有点不正常。

知识点上
T1的树形DP类型不是太熟悉,对于子树会往上影响的问题要多设置几维状态,慢慢推理。
T3除了题目太难读意外,改题过程中也发现暴力搜索不够扎实,多打多练。
T4思维题,要观察到状态的一致性,把复杂的DP简单化,从而用矩阵乘法优化。

今天对自己的表现还是比较满意的。

Day2 2.16

通读题目,觉得T3不可做,优先看T1T2

T1一眼下去觉得很可做,用DFS加区间随便搞搞就可以了。
然后尝试了各种数据结构,发现都无法解决统计不同的数有多少个的问题,然后我就放弃了,去看T2。

T2一眼就觉得是最小割
为了所谓的唯一方案,建图出了差错。本应拆边为点,我直接化边为点,导致题目直接不可做,连正确方案的值都跑不出来,自己还全然不知,以为只是不会唯一性而已。在唯一性上大概纠结了有1h,看到时间所剩无几才开始动手打,过了样例和自己出的由样例改编的弱数据,就跑去打T1的暴力。

T1的暴力rush出来过了样例之后时间刚刚好,交题。
然后爆0

T2的建图整个都是有问题的,考完之后随便找了个不是由样例改编的数据就过不了了。

今天的策略很有问题。
在有初步想法的时候,就应该先试试样例,试试别的数据,来验证自己的想法,而不是“应该是对的吧?”就不明不白地思考下去。或许会省一点时间,但10次只有2、3次想法是正确的,哪来的自信?
除非你的想法真的证明不了【整个就是猜想】,否则就要能验证多少就验证多少,这才能真正的节省时间。

知识点上
T1 是我想复杂了,应该退而求其次,暴力怎么打?正解就是树上莫队。
T2 网络流最小割以及割是否唯一
唯一性判定:
对于满流边u->v,只走正向弧,S与u能否联通,v与T能否联通【可交换u,v】若分别联通,则该边为最小割的必须割的一条边。统计所有必须割的流量,若等于最小割,则唯一,否则不唯一。

Day3 2.17

今天充分吸收了昨天的建图失败的教训。

先读题
T1 网络流 T2 半平面交求V图 T3 数学题 T4 联通性DP

感觉比较熟悉T1,优先。
一个比较裸的上下届费用流,做得比较顺利,不会写暴力所以没拍,读读读!出了极限数据也没事之后就去做T2。
由于T2是我第一次打半平面交,用的还是坐标法,所以只能过样例,还打了将近2h。即便如此,T3对我来说不可做,T4联通性DP只闻其名,把时间砸在T2上还是可以接受的。

A了T1 , 100+0+0+0

策略上没什么大失误,知识点上有较大缺失

T2 半平面交居然才第一次打,之前也是太偷懒了些。
T4 联通性DP现在跳了出来,不能再拖了

Day4 2.18

最后一天模拟题
然而还是不会做

T1 一眼看就是数据结构题,树套树套树,弃疗,不会打
T2 乍一看以为很简单,不就是个普通的tarjan嘛!结果今天脑子思考速度极低,总是在拖了很久才发现新的问题,没有系统地去考虑,思路上出了比较大的偏差。想了起码有2h,看时间无多选择放弃,打暴力。
T3 由于先入为主的思想我一开始就没有好好看这个题目,其实样例HINT里面有提示该题的做法,看完了之后应该就会有点思路。这是今天最大的失误,居然没有耐心看完题?!也是比较醉,不知道当时在想什么,题目都不读完你怎么知道难不难?
T4 一眼题,就是暴力的计算几何题。感觉暴力乱搞能有80分,先去想T2,结果被T2耗尽了时间,这题连最暴力的暴力都没有打出来。

不过结局总是出乎意料,T2暴力拿到了50,rank4

但是今天的表现是很有问题的。
做题策略上,时间分配太大问题。
T2耗费了太多的时间,思路上出了太大偏差,不能这样玩啊大哥。明知不可为而为之,想不出来不要太强求,还有其他题目呢。看其他题啊,其他题还有希望呢。【欸 (~ ̄▽ ̄)→)) ̄▽ ̄)o这题我一定会做一定能A】,脑子进水了吧。有点膨胀。

Summary

每次集训都能发现问题,有些新,有些旧。
以下再总结一次

1 心态要放正

有不会做的题目很正常,都会做才有鬼咧。每一题都不是说你一定会做的,你要做的就是一步一步的想下去,能拿多少分是多少。

2 想法要稍加证明再用

在有初步想法的时候,就应该先试试样例,试试别的数据,来验证自己的想法,而不是“应该是对的吧?”就不明不白地思考下去。或许会省一点时间,但10次只有2、3次想法是正确的,哪来的自信?
除非你的想法真的证明不了【整个就是猜想】,否则就要能验证多少就验证多少,这才能真正的节省时间。
其实这是个老问题了。然而为什么我还不知悔改。

3 一场比赛有很多题

不要明知不可为而为之,想不出来不要太强求,还有其他题目呢。看其他题啊,其他题还有希望呢。
一定要好好读完题,题目再烂再长也要读完,或许会耗费较多时间,但是只有这样才能帮你定位这场比赛的题目难度,从而选择自己擅长的。题目都不读完你怎么知道难不难?

4 不要太自信

没有什么题目是简单的,总有它应该考察的地方。要细心,谨慎地打代码。

结语

春节训练就告一段落了。
GDKOI加油
GDOI的预备赛 拿出最好的状态!
【赛前记得看之前的总结】

新年新气象,好好做人【笑(●’◡’●)

你可能感兴趣的:(总结,赛前必看)