NOIP 2024 游寄

Day 0

第一次参加，就当玩玩了。

8:30 开始考试看 T1，花了大概十几分钟就看出来了怎么贪心，但是大致方向是对的具体细节出现了错误，花了 1h 调，调不出来于是当【文明用语】氏用 30 分钟打了暴力去看 T2。

然后 T2 暂时看不出来啥，又回去看 T1，突然就想到到底怎么正确实现，大骂自己是【文明用语】氏，花了 30min 很快就过了。

这时候去看 T2，m=1 的情况很容易想，就是 v^{2(n-1)}，但是直接写会超时，又没学过快速幂。但是考场上现想出怎么快速计算这坨式子，应该就是快速幂（喜），拿到 20pts。

看了眼 T3T4，不会，还漏了 T3 树为链的 4 分，寄。

然后还剩大概 45min，冲 T2 dfs，拼尽全力无法战胜，120pts 遗憾离场。

同校 OIer 都是 200+pts，无限 orz 他们 %%%。

估分 100+20+0+0=120

出分