模拟赛总结速记

2026.9.16 270pts=20+100+50+100

第二题一眼线段树,没有大样例写了对拍,发现自己没有判断边界情况导致线段树炸了一下。改掉了。

第四题看了下想了个组合数,考场疯狂回忆范德蒙德卷积,成功优化。

第三题看了半天应该是个动态规划,无奈没想到,打了个暴力就溜了。

第一题想到正解是二分加树形动态规划,但是没想到怎么用动态规划,就写错了。

整体发挥比较满意。

posted @ 2026-08-06 09:22  _lhr  阅读(9)  评论(0)    收藏  举报