正式集训第一天,感觉没啥特别大的感受,无非是奥赛时间延长了,效率提高了,身外事少了
当然不止这些
感受1:有些曾经被恶的题现在仍然在恶心,例如昨天的farmcraft,今天的整数划分(和着多边形一块调了一个半小时,整数划分交了16次,比原来18次少了2次),
感受2:下午和晚上挺舒服,先是写上午题的博客,然后就做洛谷中同种类型的题,题单广场中的题质量都挺高,目前做了 P3205 [HNOI2010]合唱队 , P3146 [USACO16OPEN]248 G 和 P1043 数字游戏 (就这个最噁人)
感受3:学长博客真不错,原来是疫期搜题解时忽然发现一个学长,然后直接顺出了关系链(然而真人并不知道是谁),推荐一下:励志学长DeepinC(https://home.cnblogs.com/u/hzoi-DeepinC/) , 神犇带佬:skyh (https://home.cnblogs.com/u/skyh/), 不明带佬mikufun没啥博客(https://home.cnblogs.com/u/skyh/), 巨惨学长_xuefeng (https://home.cnblogs.com/u/hzoi2018-xuefeng), 不明带佬Yxs博客挺多(https://www.cnblogs.com/yxsplayxs/)
感受4:早上复习时感觉tarjan好难,数论我学过么(疑问),是时候复习了
感受5:看了看博客,貌似学长集训时的课余娱乐方式跟我们不一样(考前教练给买牌还行)
感受6:机房蚊子真多
推荐歌曲:apologize,The Phoenix,Believer,Warriors
考试简析:
T1:裸板子
T2:枚举前i个数的区间DP+区间DP的路径记录,较为恶心
T3:T2弱化版,不用输出路径
T4:正常的区间DP,初始化可以思考一下
T5:数据氵了,其实是T4加强版,环形的区间DP
T6:环形的区间DP+负负得正
T7:稍有难度的区间DP+新修改思路:因为回文词中某个字符的插入和删除对其他状态没有影响,所以不用维护数组直接动归