专栏文章

[NOIP 2024] 游记

NNaszt
生活·游记参与者 5已保存评论 6

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
6 条
当前快照
1 份
快照标识符
@mijcmp8m
此快照首次捕获于
2025/11/29 05:02
3 个月前
此快照最后确认于
2025/12/04 12:29
3 个月前
查看原文

NOIP 2024 游记

退役之战？耻辱下播。

−1-1 「DAY」

心态炸了。

00 「DAY」

不知道凌晨几点睡的，但早上六点起床。
考前肚子痛。
A 题花了我三个多小时，但是挂了：

「TIME」 - A 题的第一个小时

尝试写 A 题：
直接发现每一块内想怎么换就怎么换，上贪心。
但是有 BUG，其中一个大样例算出来是 903。
遂调，发现思路有小问题，需要分类讨论。
但我发现已经一个小时了，果断换题。
这考场也很好啊：
我们那个桌子是连体的桌子，两个人用一个桌子。
我就倒霉了。
我的同桌啊！他啊！在那里：
哐啷 - 哐啷 - 哐啷\footnotesize\texttt{哐啷 - 哐啷 - 哐啷}
哐啷 - 哐啷 - 哐啷\small\texttt{哐啷 - 哐啷 - 哐啷}
哐啷 - 哐啷 - 哐啷\normalsize\texttt{哐啷 - 哐啷 - 哐啷}
地下藏电线的隔板：
喀哧 - 喀哧 - 喀哧\footnotesize\texttt{喀哧 - 喀哧 - 喀哧}
喀哧 - 喀哧 - 喀哧\small\texttt{喀哧 - 喀哧 - 喀哧}
喀哧 - 喀哧 - 喀哧\normalsize\texttt{喀哧 - 喀哧 - 喀哧}
整个电脑显示屏都在那里晃，我鼠标都不敢用了，因为： 《你永远无法精准的选中你想选的内容》\normalsize\texttt{《你永远无法精准的选中你想选的内容》}
我心态炸了！

「TIME」 - 之后几十分钟

紧接着赶紧看了 B 题。
我对我的数学水平还是有自信的。
看了一下样例解释，发现这确实是一道数学题。
开干!
欸？为什么有一个点错了啊？
啊！我知道了！每个 cic_i 都可以对下个 cic_i 有影响，这不是容斥秒了吗？算了还是等会再重写吧。
看看 C 题？嗯？可以得到一张图？矩阵树定理，启动！
oh！不对，数据范围不对。那是什么问题呢，哦，原来要的是 bfs 树。
看看 D 题？数据结构？不具有区间可减性，莫队好像做不了，跑路。

「TIME」 - A 题的第二个小时

继续调 A 题。
超大分类讨论……我裂开了！
不是？这哥们怎么不带停的？还在抖腿，功德都给你抖没了。
我实在忍不住了，直接举手说明。
终于消停了。
我心态炸了！！

「TIME」 - 之后几十分钟

上个厕所，写 B 题。
这个容斥可以分离，掐头去尾再独立计算，这才几分钟啊？切了？

「TIME」 - A 题的第三个小时

再写一下 A 题，我就不信做不出来。
啊啊啊！
为什么我的分类讨论要分八类啊！
啊啊啊！
为什么你的腿停不下来啊！
连半个小时都静不下来么。
得了，不调了，没时间了，只能挂了。
我心态炸了。

「TIME」 - 最后几十分钟

C 题骗点分吧，特殊性质看起来简单，还是容斥：
性质 A：11
性质 B：k(n−2)!−(k2)(n−3)!k(n-2)!-\binom{k}{2}(n-3)!
还有十几分钟，写个 n≤5n\le5 的 dfs。
完了 D 题没时间骗分了。
这哥们也是抖了四个小时的腿。
我心态炸了。
估分：[40+]+100+28+0=[168+][40+]+100+28+0=[168+]
就我一个人调不出 A 题，B 题不到半小时切了是吧，唉。
耻辱下播。 A.F.O.\Large\mathtt{A.F.O.}

+∞+\infty 「DAY」

UPD: 60+100+16+0=17660+100+16+0=176
死了。

评论

共 6 条评论，欢迎与作者交流。

正在加载评论...