NOIP2024游记

arrow_king

2024-11-27 14:55:58

生活·游记

游记未上传,请稍后查看!

正在上传(进度:12.8

Day -?

CSP 核爆,没上 300

加训数数。

Day 0

去淄博。居住点距离考场 9\text{km}

晚上睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着睡不着总计睡了 4\text h

Day 1

好困好困。

进考场。

看大样例,赛前赌的名字一个也没有没有猜中。traverse 怎么有 \text{17MB} 的输入量啊喂?但是发了 10 个大样例?这是什么鬼。

开题。A 是 01 串题,B 是数数 \times1,C 是数数 \times2,D 是 DS,这是什么鬼东西啊?????

想了想决定先做 A。一开始读错题没看见相邻,觉得是大傻题,一分钟后发现自己傻了。

思考半个小时无果,果断弃了,去看 B。这你不就直接对每个非确定连续段推式子,得到通项公式 v^{l-1}(v^{l+1}-v) 就做完了?开写。1h 的时候过了大样例。

回 T1,发现可以直接对每个 0 隔开的连续段做贪心。于是我写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写了一个小时后过了大样例。

感觉会 FST,于是花了十分钟写了个暴力,然后一直拍到考试结束。/kx 现在 2h 10min。

剩下的时间就是做 CD。感觉 D 不是很可做,所以先把 1,214\sim16 的分收了,然后看 C。

特殊性质 AB 不全都是傻子?直接对一个团考虑就可以得到链的时候输出 1,菊花的时候输出 k(n-2)!-\dbinom k2(n-3)!

考虑沿用这个东西,于是会了 k=1,直接求 \prod (\deg_u-1)! 即可。

然后开始想 k\le 2,但是无果,故摆烂。

期望得分 100+100+40+20-\varepsilon=260-\varepsilon

Day 7

发现同班第二高,赢! 云斗全省 rk44,不算初中生 rk33。 明年再战。