大暑假集训 第一阶段总结 233

7.25-7.26 ysf 神犇来讲课，杂题选讲什么的。。

7.27 集训第一天有点小激动，8点才起，跪了

T1:大爆搜，因为种种原因，没打，-1得20；

T2：想到了dp，但觉得不对，只打了一个O(n3)的暴力dp，没有想到正解是O(n2)，也就没有想到用数据结构优化。下次不管怎样，只要有思路，一定要打。

T3：Tarjan+特判，没特判被卡72分，666666

T4：猜的矩阵乘，n=1000，秒怂，直接暴力dp转移。

后面的考试还多着呢，不着急，233

7.28 Rank1 300分！然而满分400...

第一题做过，但是真的忘了，一个半小时打了出来，发现还优化了一点。233

T2，T4很水，感觉码力还是弱，调了好长时间

T3想到了正解，不会打最小生成树了。。2333 QAQ 我的AK啊！！！

7.29 自己刷题，看了看博弈论，又回顾了一下网络流，比较不在状态。。

7.30

3.5h->数学，大爆搜，dp

T1 A了数学，废的时间比较长，但是至少保住了

第二题，直接give up，照着30打的，没发现0是王，爆到10

第三题。。。dp想错了好像就没救了。。。不好转移的话一定要转换思路！！

7.31 搞了一天可持久化，一脸懵逼。。。

8.1

T1 深搜+递推A掉，但是貌似不用深搜，只要特判3*3，直接带公式就行，还是我比较蒟蒻；

T2 mdzzzzzz，先是1加错位置，又是每一层递归开一个优先队列，完美暴栈。。。

T3 平衡树裸题，直接扔。。看见数据结构就跑，真tm刺激…........以后要是考试出这种题你还做不出来就是真的废了！！

8.2

T1:想的太多，基础不牢，地动山摇啊！！明明是一个暴力dp 的裸题，还自己去优先队列优化，mdzz。

T2：真没想到，也挺妙的，一行一行来，根据之前的确定下一行，最后判解

T3：poi啊，爆零快乐！！

8.3 继续刷题，可持久化，卡特兰数

第一阶段五场考试 

Day1 rank14  112

Day2 rank 1  300

Day3 rank4 115

Day4 rank4 160

Day5 rank4 120

总rank1 分807

大集训就是爽，填了好多坑，学了好多新知识，见了很多神题。

也明确了自己的定位，发现了许多自己的不足，noip，来吧！！

转载于:https://www.cnblogs.com/Ren-Ivan/p/7746717.html