2025.08.25打卡Day284

健康

• 11 点半睡，7 点半起床。
• 俯卧撑 100 + 仰卧起坐 100，膝盖伤所以只有 30 深蹲，浅浅尝试。

娱乐

• 吃金谷园饺子。

算法

Codeforces：

• https://codeforces.com/problemset/problem/95/C ，1900 分，先求关于距离的全源最短路，然后假设当前在 u 点，则不换车能走到的点 v 可以求出来，在一张新图上连边 (u, v, c[u])，得到关于费用的图，在这张图上再跑一遍最短路即可。
• https://codeforces.com/problemset/problem/15/B ，1800 分，先算出往四个方向分别能走多远，然后就可以求出这两个矩形的面积，接下来考虑去掉重复的部分，就是不重不漏的被覆盖的面积。

工作

• 准备了 5 道模拟和枚举相关的算法题，编写了标程和题解，用于给学生提升代码能力。