NOIP2025何意味即

· · 生活·游记

Day 0

求求你了让我退役前阿克一次 noip 吧，别考你那 b 容斥了，我什么都会做的。

复习复习板子，睡大觉。

Day 1

主场作战优势在我，早上很晚才去。

进考场的时候压根没把准考证拿出来，门卫大爷也没看，感觉是由于穿了校服把我当成上学的学生导致的（

进考场，位置好挤啊，感觉啥也放不下。

开考，看了眼 A，坏了怎么不会，怎么周围人怎么都开始敲代码了？

于是故作镇定先把题都看完，感觉看数据范围 CD 都不是什么善茬，B 看起来也不简单。

回去看眼 A 发现读错题了，没绷住，写了写过了。

然后看 B，推了半天编了一个不合法的充要条件，拍一下发现是对的，但是形式好复杂啊。于是对着这个硬计数，写了一个最最最暴力的 O(n^4)，然后就挂了。

瞪了半天啥也看不出来，慌慌慌，只能硬着头皮写个暴力硬调，花了 inf min 发现有一个地方写错了，最暴力可以做到 O(n^3)，改了一下终于过了样例 2。

然后就发现可以简单的改成 O(n^2)，然后就 WA 了（？

一直调调调结果调了一万年，发现若干若至错误，终于通过了。

一看时间怎么已经 2.5 h 了，我草别说阿克了 300+ 都困难。

硬着头皮看 C 题，随便分析了一下性质会了一个 O(\sum sz_u^2sz_v^2)，也就是 O(n^4) 的做法。

然后改了改做法就变成 O(\sum sz_u^2) 的东西，而且看起来很能优化。

于是写写写，结果想了一下发现貌似可能会假。

时间不多，保险起见只能先写一个 O(n^4) 的暴力，随便优化了一下变成 O(n^3)，感觉貌似是凸的能变成 O(n^2m)，不过保险起见还是先看 D。

D 随便编了个 O(nd+nq\log q) 的暴力，其中 d 是会用到的长度数，这样有 [45,50]。

回去看 C，打个表真是凸的，写写写，结果写不完了，破防破防破防。

100+100+48+45=293

又一次因为时间问题与 NOIP 300 + 无缘了，区。

感觉 LN 队线得 200 -

貌似被初中小朋友以 3 分的优势击败又一次无缘 LN rk1，纯区。