2025.08.24打卡Day283

健康

• 11 点半睡，10 点起床（室友 4 点回来吵醒了，一个多小时没睡着）。
• 100 仰卧起坐 + 100 俯卧撑，膝盖还是有点难受，所以没有做下肢的训练。膝盖一直有伤，以后还是要控制一下，保证每连续 3 天的总跑量 <= 10km，不跑步时去游泳或者爬楼，都能提升一些有氧能力的。

娱乐

• 看电影。

算法

Codeforces：

• https://codeforces.com/contest/203/problem/D ，1700 分，只考虑 y 方向的速度，可以算出来到达 y = 0 的时间，然后就可以算出 x 和 z 方向分别要走多远，之后对碰撞进行模拟，去算出真正的坐标即可。

AtCoder：

• https://atcoder.jp/contests/abc399/tasks/abc399_f ，洛谷评普及+/提高，由于 k 次方有交叉项，所以不能单独考虑某个数的贡献了。考虑先把式子转化为前缀和，然后枚举右维护左。对式子进行推导后，发现可以交换求和顺序，内层求和只要预处理前缀和的 i 次方的前缀和，就可以 O(1) 计算了。

牛客：

• 周赛 Round 106，第一次打，成功 AK，最后一题卡了很久，对拍了才找到 bug，感觉整体难度确实接近 ABC 的 A-F 题，也比较有教育意义，适合我备赛期间随机复习知识点。