2017.6.6~2017.6.8集训原题检测总结

总述：（题目网址过两天再附上来）

第一次做原题检测，觉得挺有意思的，个人认为这是一种逼迫自己复习竞赛的好方法。之前第一次做这些题目的时候其实真的太赶了，无论是上课讲的例题还是后来作业中新加进去的题，都是想当经典且具备一类思路的代表题目，题目中有很多细节真的不只是应该被简单知道，看一眼，稍微想一下，感觉是对的，直觉这个结论是对的，然后证明听得马马虎虎，最后写代码的时候东拼西凑，发现A不了就到处上网找代码，然后一行一行地对，看是不是写错了什么，发现之后就飞快地改掉代码，然后自我安慰是打错了或者是忘记了。说实话，这种事情我真的没少做，然后第一次原题检测，仿佛原地爆炸一般，很多题按照自己的思路去写，但是一些细节及习惯性地错误写法，甚至有些地方根本不清楚，导致错误一大堆，这种真的是让人很凌乱，混乱及困惑着。去操场遛了6圈之后，带着浑浑噩噩的大脑，我开始准备第二天的原题检测，Dp和矩阵当中，矩阵是我相当熟悉的，因为很早之前感谢某几位物竞大神曾经带着我自学了矩阵和行列式，所以对于矩阵，个人是有一些独特的见解的，Dp板块真的不少，很匆忙很匆忙都还是没有看完，很多东西真的是记不起来了，一点印象都没有，所以说复习真的是很有必要的。

原题检测一-----强连通分量：

其实版是很明显不太需要改动的，关键在于题目情况的特判，要严密一点地考虑好所有的情况，不能只是看网上其他人写出的情况分类。

原题检测二-----Dp+矩阵：

Dp个人感觉考的是比较简单的，我不会的都没考，应该是运气比较好，像我最不拿手的Dp的线段树优化都没怎么考得难，是老师手下留情的所。还有四边形不等式，我真的不太懂，感觉那东西就是玄学，我也不会推，等哪天去看一篇完整的证明可能就好了。斜率优化的时候注意叉乘方向问题

矩阵要注意的是范围，无论是数组范围还是LL和int，都很重要，实在不行就多modmod

原题检测三-----简单网络流：

网络流主要是构图，要掌握两种存图方法的Sap()，然后建图要多理解并记住几个模板，最小割的转换往往是解题关键。

注意事项备忘：