「Log」2023.12.5 小记

序幕

\(\text{6:50}\)：到校，把吃饭日志补了。

今天随便写写博客，做一下往年省选题。

先完善了格式，修改了一些不严谨的地方。

给强连通分量部分加了一些题目，补充了双连通分量的部分。

吃完早饭就九点二十了，开始做往年省选题。

然后就是看不懂题解，看迷糊了就直接睡了一小会。

十点多起来继续看到十一点多还是没看懂。

最没有水平的一集，破防了，先午休再说。

还是杂题适合我一点。

\(\color{blueviolet}{CF1753D}\)

很好的题，注意到一个结论，一个块最多只会被移动一格（保证移动后一定跟原来位置有交）。

于是可以看做在途中移动一个方格，设 \(f_i\) 表示将某个空位移动到格子 \(i\) 的最小代价，答案即两个相邻位置的代价和。

其实看似这个 DP 会有一些重复和疏漏，其实正确性是可以证明的，非常巧妙，可惜题解里没人提到这些。（哈哈我也不写！）

间幕 \(1\)

产生自我怀疑了。More and more vegetables,what should I do?

没有脑子，开了一道神秘的期望题，看不懂题解。

扣了好久，对着代码理解算是会了。

正负号写反调了半小时。

\(\color{blueviolet}{CF1765C}\)

我会找时间补充这道题的详细题解。

尾声

晚上整理了一下 CF 的做题记录，补了一些题解。

回家什么也没干，睡觉。