YoungForest's blog

复盘数组拼接、三字符回文子序列、三色网格动态规划，以及合并并验证二叉搜索树。

复盘三年硕士生活中的学习、研究、实习与选择，记录成长也保留遗憾。

硕士毕业后一周的家庭与毕业旅行：从临汾到武汉、随州，在赶路、吃饭、见家人和搬家之间告别校园生活。

四道题检查区间覆盖、用前缀和与二分定位粉笔耗尽处、寻找最大幻方，并递归计算翻转表达式结果的最小代价。

零神大数据：
1897,Redistribute Characters to Make All Strings Equal,redistribute-characters-to-make-all-strings-equal,1309.1422268153
1898,Maximum Number of Removable Characters,maximum-number-of-removable-characters,1912.8440554296
1899,Merge Triplets to Form Target Triplet,merge-triplets-to-form-target-triplet,1635.6879273926
1900,The Earliest and Latest Rounds Where Players Compete,the-earliest-and-latest-rounds-where-players-compete,2454.7653333657

今天的周赛翻车了。第二题一开始算错时间复杂度了，一直妄图找到更优算法。之后看到80人提交才重新审视二分暴力的时间复杂度，竟然是没问题的。实现过程中又遇到1次WA（判断子序列时，相等字符忘记更新s的下标了），2次TLE（标记remove下标不能用unordered_set, 而要用vector。算是被卡常数了)。这周又要残酷打卡了，幸运的是，因为前2周的成绩比较好，本周残酷榜更新后我的排名不降反升。

四道题旋转比较矩阵、按排序层级统计归一操作、计算环形交替序列的最少翻转，并用前缀和与二分减少包装浪费。

四道题把词转换为数值、贪心插入一位、用双优先队列调度服务器，并以动态规划计算准时到会的最少跳过休息次数。

四道题检查三字符互异、贪心配对数组两端、统计前三大菱形和，并用状态压缩动态规划求最小异或和。

四道题比较连续双色段、二分最低速度、用单次区间更新优化跳跃可达性，并以线性动态规划求石子博弈的最大分差。

三道题排序句子、模拟递增内存分配并旋转箱子；第四题的取整除数对枚举超时，赛后参考前缀和优化。