先说考试
- t1:一眼线段树,但是,我非得加那个特判,导致在特判里的return 0忘改了,直接把0以后的答案吃了,挂了75分(吐槽:大样例里为什么一个0也没有,服啦)。
- t2:一眼树上背包,第二眼1e9的数据范围,背包开不了一点。
- t3:没看出来是dp,打了个自己都不知道为啥的暴力,过了四个点,还不错。
- t4:这题真离谱,我这代码算正确答案应该是没问题,就是时间不太行,改题的时候不断地叠buff(快读,inline,register int。。。),过了俩点。
考试以外
- 今天算是最后一天集训了吧,回想这个寒假,好像还挺不错的,虽然我没了假期,但我也没了假期作业啊,每天学学新知识,充实又快乐。
集训所学(剩下的以后可能会写总结)
- 五种dp(背包,线性,区间,坐标,树形)
- 树状数组
- 线段树
- 单调栈,单调队列