【2016.2.18春节训练】Summary_春节的summary-CSDN博客

本文链接：https://blog.csdn.net/ChrysanthemumZhao/article/details/50695752

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

回到学校，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次想法是正确的，哪来的自信？
除非你的想法真的证明不了【整个就是猜想】，否则就要能验证多少就验证多少，这才能真正的节省时间。
其实这是个老问题了。~~然而为什么我还不知悔改。~~