NOIP2024 游记

· · 生活·游记

DAY -1

主场作战,赢。

更换了键盘,舒服了不少。

DAY 0(1)

Forget#2501 memory@2107.

8:30

欸不是 A 不是唐题吗,直接开写。

不是怎么假了。

wc 我怎么 45min 还没过 A。

哦对了,耗时 75min。

饮料喝了 20%,先去洗把脸。

9:30

wc B 是唐题吧。

还真是。

15 min 解决。

再去洗把脸。

10:00

不是 C 是什么几把玩意,溜了。

D 怎么看着这么优美,好像会了 64pts,先放一放。

C 的特殊性质好像很好做,18 可以直接 puts("1");。19~21 大概是个阶乘的样子。

不是怎么不是 n! 啊,也不是 (n-1)!(n-2)!。推了一下发现要乘 k(n-k)C_k^2

再去上个厕所。

11:00

啊?不是 D 的 A 性质怎么做来着。

完了我好像不会这个。

只剩 90 min 了怎么办啊啊啊。

先把 32 分写了吧。

不是 B 性质怎么还是两只老哥的。

哦换成树剖就是一只老哥了。

举手上厕所,但是好像因为次数太多被 prio-- 了。

12:10

还有什么分还有什么分还有什么分还有什么分还有什么分还有什么分。

哦 C 的 k=1 是不是搜两遍就对了。

对了。

不会。 不会。 不会。 12:40 了,检查检查收摊了。 ## 结果 $100+100+40+32=272$。 出来发现一车人过了 D,原来有效区间是 $O(n)$ 的吗,正解的思路又被我叉掉了。 [有感而发。](https://www.luogu.com.cn/article/nifxhwfz) A 怎么有人被叉了。 D 怎么输出 $r-k+1$ 都能过 sub3。