CSP2025菜狗邮寄

· · 生活·游记

Day -2

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

Day -1

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

Day 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这种水平还用继续学吗？