NOIP游记

larsr · 2024-11-06 19:29:42 · 生活·游记

Music Hero Theme

Hero Hero Hero

Day -24

原本是停不了课的，但是 gp 神力！！！

Day -16

被模拟赛打到吐血。

Day -8

每天睡觉睡到七点多，也是很爽呀。但感觉状态不是很好，每天总是迷迷糊糊的，希望 NOIP 的时候不会再这样，希望吧。

Day -7

状态愈发变差，思维大不如前了，害怕 NOIP 打废了。

Hero.Save me.

Day -6

SMOI Round 2?

Day -2

由于 myz 把我耳机弄坏了，一周听不了歌，但我借了 lsy 半小时耳机。那种失去了很久又重新得到的感觉十分愉悦。

由于上一周太颓废了，这一周下定决心努力学习。状态相对而言有所恢复，但感觉还不是很好，努力争取吧。

不知道为什么最近模拟赛的题都特别水，可能是信心赛？

看着日期越来越近，内心不由自主得紧张起来，还十分害怕，或许是这场 NOIP 可以决定很多东西的缘故，或许是我害怕失败的缘故，或许是我太功利的缘故。CSP 靠运气摆脱了困境，NOIP 不知结果如何。

还有很多想写的，但还是算了，等结束再写吧。

Day -1

去中山，下午和 xzk 喝喜茶。

Day 0

早上想拉屎，到那的时候已经 8:00 了，幸好我速度极快抢到了一个位，拉完差不多 8:06 。

刚拉完屎有吃上屎？为什么我的键盘这么垃圾？于是开考 10 分钟后换了台机子。T1 比较人机，但代码写的比较长。T2 我比较人机，写了个矩阵光速幂运算，由于我矩阵乘法的 2 写成了 1，调了一会。此时已经过去了一个半小时。

看 T3，首先只有一个关键边的答案是 \prod (d_u - 1)!，然后去想容斥，选一些关键边的共同的方案只有在它们都在一条链上时才不为 0，然后又发现方案数只与链两边的关键边有关，那么可以发现这些自己就会自己容斥掉。那么只用计算只有一条关键边的，和两条之间没有其他关键边的关键边的方案数，前者直接计数，后者树形 DP 即可。感觉不是特别难，十几分钟就想到了。由于 linux 开打栈空间 ulimit 命令总是显示错误，我一直在那里研究为什么，于是浪费了很多时间，最终就测了几百的大样例就跑路了，希望别挂分。

此时还剩两个小时，接下来就开始唐氏了：

• T4 先是读错题，没有注意到那个 \max，就自认为是 \sum 了（目前还没发现我读错了）。
• 想了一个小时了没什么思路，内心害怕了。又看了一遍题，发现还有个 dep？又思索了一会，还是没思路。经过 CSP 的经验我就开始打暴力。
• 我以为暴力能拿六七十，但打着打着发现拿不了特别多。
• 还剩半小时，终于敲完了，然后测样例，发现错了，在我研究为什么错时，我发现样例骨骼惊奇，为什么计算时包含多个区间答案确实 1，然后我终于发现那是个 \max。我能怎么办？输了？我是 loser？放弃了？
• 当然我也是很快想出了 \log^2 做法，但是我清晰知道根本没有时间了。
• 我以为 \log^2 可以过又根据 T3 的顺利，就以为 myz 阿科了，然后就开始自我怀疑。
• 自我怀疑又把自己怀疑傻了，以为性质 B 不好做，就知打了 n^2 的。