NOIP2025游记

· · 生活·游记

前言

又集训了三周。

day 1

来到 cqbz，发现群贤毕至。

别的学校围观我们拍照，它们都进去了我们还在拍照，最后因为人全都进去了才放弃拍。

进场，是胡牢大监考。这一列只有两个考生，另外一个竟然是 @rsy_。

密码太长忘了。先花 10min 通读题面，一眼没看出 T1 的做法，T2、T3 有一点想法，T4 会不了一点。

又来看 T1，花 20min 过了。

花 1h 思考剩下的题。T2 好像会了，T3 有一个 O(n^3) 的树形 dp 做法，T4 还是不会，n 太大了，比较简单的暴力只放了一个点。

开始尝试 T2，发现细节很多。怎么第二个样例的第一个点就不对？试图手动计数找问题，情况太多不好弄。写个 O(m2^n) 的暴力试试？糟了这个做法有点假，有情况算不到。决定先写 T3 的暴力。这一段大概花了 1h20min。

T3 的 3 维 dp 给我调崩了，好在最后 20min 成功调出，预计能拿 50 到 60 分。希望树形背包的复杂度没有假。

柱曰：树形背包的复杂度讲了多少遍了，要先转移再加 size 才不会假，写假的（包括我）站着听。

剩下的时间赶紧重新推 T2 的做法，好像又会了，急忙开写。WA 了，调一调。我靠怎么只剩 3min 了。还是把暴力拿来用吧。测大样例，怎么少了 1？累幂调一调。考试结束了，生死未卜。

@goeswar 居然过了 T2！%%%

悲愤。 晚上 ABC，FG 是人？做不动，来写游记。 ## day 2 [2025CCPC重庆站游记](https://www.luogu.com.cn/article/oc5o7gx5) ## day 3 不想回归 whk。