CSP2025菜狗邮寄

晚上激动地不行，根本没想复习。

火车到站停靠3分钟，某人把笔记本电脑落车上了（不是哥们），晚上是熬到1点的，早上是起不来的。

上午开J组

T1 T2 唐氏，T3 先打了个 $n^2$ Dp，发现 $2*10^5$ 的大样例跑了0.4s?,后来不难发现每次 $O(N)$ 前搜是浪费的，于是想到了用神奇 map 优化（注意到 $n\leqslant2^{20}$，其实也是可以用数组存的），T4 记得去年是蓝的，认为本蒟蒻不会，于是就拿了部分分跑路（不是怎么是黄题后悔了）。

最后 $100+100+100+40$ 退场。

下午继续

T1 打的时候直接崩溃了，贪心怎么也调不出来，于是 $n^4$ Dp 遗憾退场。T2 前4个点一眼最小生成树板子，打完以后继续看，发现带村庄的我好像不会，但是特殊性质比较好想，先把权值为0的边连上然后跑最短路就行。后两题心态崩了遂爆蛋

最后 $45+64+0+0$ 退场。

求建议初三HE这种水平还用继续学吗？