时装

赛后总结 其实感觉这次打的失误挺多的。 day1: t1其实就是个二分或者递归模拟一下就好了( \(2^{64}\) 要特判一下) t2看到是括号序列这样的套路也还可以接受，就是每个点的答案就是父节点的答案加上它自己的贡献(以它结尾的合法子串有多少个)，(早知道还是循规蹈矩写 \(O(n \log n)\) 的，非要写 \(O(n)\) ，可能哈希或者其他地方写炸了，可能50分保底) 因为调t2，t3也没时间打暴力了，大失败，唉 day2: t1应该是动态规划+容斥，可惜调炸了，暴力也没来得及调好 t2已经想出了 \(n^2\) 的dp，过了大样例，尝试过用单调队列，线段树，二分等优化，可都炸了(有点心态崩了) t3的话把 \(n^2\) 暴力和链的暴力快速打完就心满意足地走了。(c拿的比a还多)。仔细想了想应该是树型dp，但是也没这个资本去调出来 wc应该是莫得了，但是一等应该还是有的 可以说是问心无愧了，谁叫它今年考的都没特意去复习到，还出了noi难度( 花了 \(\frac15\) 的钱参加了noi，大赚 ) 当做 教训 吧，之后也不能对数据结构那么专一了 争取能 拍平 我的算法技能树吧 有心翻盘，无力回天，死得其所，快哉！快哉！ 游记 emmm 这次去广州其实挺高兴的 第一天去了酒店停电，我们正好出去看了 《海上钢琴师》 的复刻,果然经典的电影还是好看呀