2023.1.15训练日志

AtCoder Regular Contest 153 成绩报告

仅完成 T1

rk1567,+191

赛后打算订 T2 ，场上很多大佬都是用 Splay ，看了题解发现只用简单的两个一维数组，左看右看都看不懂，只能先弃了，等一波中文题解

跳房子

简单单调队列优化 DP ，赋 inf 时出现重大失误没有发现，浪费了比较多时间

荷马史诗（最优解）

哈夫曼树板子题，一开始就想到补 0 ，结果因为忘记了 qsort 怎么用 WA 了很多发 /kk

蚯蚓

数学好题！！属于是做的时候想不到，知道解法感觉自己是飞舞的题。数学证明太巧妙了 @ronchen1997 /bx /qiang

分数线划定

橙色水题（排序），试图通过做一道水题找回自信

石子合并

区间DP经典题，没想到还没做过。关键是一手破环为链把复杂度从 O(n^4) 降到 O(n^3) .一遍过

AtCoder Beginner Contest 285

晚上的 ABC285 ，时间 20:00-22:00 ，打到 21:00 ，战绩 1000pts ，但是开始写训练日志就不打了，估计要掉大分了 /kk