(该死的ccf 不鸽不要紧 一鸽鸽两次)
补充:以上不是本人的言论,ball ball ccf别禁赛我(我错了 下次还敢)
DAY1
t1:这题感觉好熟悉的样子,但是我又忘了怎么打,emm现场打个小差分就过了 五行代码(出来了大家都说一些什么rmq,强模拟等高端的东西,萌新表示不太懂)
t2:这题,可能是我最爆炸的一题,不只暴力递推时间算错了,还忽视了ccf太子机的强大 (嘤嘤嘤),还想了一个前几天才做的最短路维护,但只会三个数的做法,看看数据,甚至于用手打了300多行的暴力模拟。。。正解是背包维护去掉多余的数(???雾),我在考场上没想出来(枯了)。
t3:神奇的东西,打了个树上最长链,20分完事。
DAY2
t1:日常签到题,贪心保证一下无后效性,优先队列控制贪心,(在n的时候我还打了个tarjan,差点错过正解,刺激),n-1的时候直接做就完事,n的时候暴力删边做就完事
t2:看到时果断放弃,什么沙雕题目,后来推得n=2时的算法,暴力打表前50分(嘤嘤嘤),正解好像是什么状压dp来着
t3:保卫王国,老题,树形dp44分,在考场上想过用类似维护持久性线段树的做法,每次加logn个点,时间复杂度为o(n+qlogn),显然可过,但由于在下没打过一次可持久性线段树,没调出来(嘤嘤嘤)
要吃饭了,总结下次再写吧。
最后
没有最后,退役了