「疫期集训day1」无言

正式集训第一天，感觉没啥特别大的感受，无非是奥赛时间延长了，效率提高了，身外事少了

当然不止这些

感受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+新修改思路：因为回文词中某个字符的插入和删除对其他状态没有影响，所以不用维护数组直接动归