专栏文章

NOIP2025 游寄

生活·游记参与者 3已保存评论 3

文章操作

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

当前评论
3 条
当前快照
1 份
快照标识符
@mikjrifz
此快照首次捕获于
2025/11/30 01:10
3 个月前
此快照最后确认于
2025/12/01 17:29
3 个月前
查看原文
众所周知,公元元年前面是公元前一年,所以 NOIP Day 11 前面是 Day 1-1

Day 2-2

发烧了,刚好 cy 让我们不去学校,遂第二天留在家里搞颓

Day 1-1

复习板子,我说割点/割边/点双/边双/网络流/平衡树在 NOIP 不会考(我可不说是我不想写),遂没有复习。好像都没考欸。

Day 11

???为什么这么多人提前进考场???闲的吗?等 5050 分钟才开考……
???CJ 神秘育苗杯。
开题,然后读题。
发现 T1 贪心,遂写写写。
测大样例:过过过过过……欸?第六个怎么炸了???
改改改:欸?怎么还是炸了???
遂输出出来,手算了一通:欸?怎么算出来也是 8282 啊???8383 是怎么来的?
良久,发现思路假了,把单个删去一个就过了。
改改改,过了所有大样例。
瞄一眼时间:欸?怎么 1.5h 了?完。
开了 T2:怎么办?不会做。遂思考 T4 的神秘 DS。
然后就写了 T3(不要问我怎么想的),写完 Θ(n22n)\Theta(n2^{2n}) 做法又胡了一个 Θ(n3n)\Theta(n3^n) 的做法,写写写。
再把 T2 暴力打了,看 T4。
先写了 SGT 的 2525 分(吧),然后写 Θ(n2q)\Theta(n^2q)1515 分,然后炸了???
于是乎,寄了。
似乎周围除了 GenGen 没人切了 T2?
总结:100+28+16+25100+28+16+25 以下,第一次正式参加 NOIP,还行吧。

评论

3 条评论,欢迎与作者交流。

正在加载评论...