大暑假集训 第一阶段总结 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,来吧!!

posted @ 2017-08-06 21:45  Ren_Ivan  阅读(160)  评论(0编辑  收藏  举报