7.10-7.14校内集训总结反思
Day1:
第一题:按照自己的思路打了20分;
发现有好多种情况没有考虑,还是要多刷题
第二题:筛了30分,和暴力一个分…
第三题:最简单的暴力,40,链表是个好东西。。
第四题:神题啊!码力太弱了。。
Day2:
其实这天如果不出意外(2个题没调库)的话,rank 1是稳了。。(QAQ)
第一题:裸数位dp,没打高精,90
第二题:基本思路对了,情况考虑不是特别完美,70
第三题:正解tire树+set,写的hash水了40
最后还是太慌了,最基本的却没有检查。。。 什么破编译器!mdzz
Day3:
没有考试,码了几个treap和树套树,觉得自己以前打的splay好蠢。。
Day4:
又挂到细节上了。。
第一题:bfs打出来了,没有想到直接贪心,dfs就比较蠢了。
手写了个500的队列,,,QAQ
第二题:想到了收敛性,打的线段树,没有深入去想如何标记,因为觉得这肯定不是正解。(暴力也要认真想啊!)
debug的时候还发现了一大堆整形,double,ll乱套的现象。。
第三题:上来的确想到了矩乘,真没想到压边,比较巧妙。
第四题:直接give up了,tarjan缩点+spfa并不难想,被唬了,以后再怎么样一定要写暴力!!!
Day5:终于拿到了rank1 !!!!!!!!!
第一题比较水,状压直接搞定。
第二题,想的是树剖,但忘了怎么打了。。。直接打的暴力,竟然A了,暴力大法好啊!!!好像这题什么都卡,就是不卡暴力。。。
第三题:想的求直径,求出来之后就不会求最长区间了,set啊。结果为了省那一丢丢的内存直径还求错了。。。我的70分啊QAQ
第四题:真心没想到,树状数组优化dp,没见过,要练练….
反正rank 1了,哈哈哈
总结:五天总分rank2
1.其实好多题都跪在了细节的问题,以后一定要多注意细节。
2.码力一定要足,不然暴力都打不出来,多打数据结构啊,2333
3.思路的问题也不是一两天就能提高的,多刷题吧!!