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.2T1:想的太多,基础不牢,地动山摇啊!!明明是一个暴力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,来吧!!