NOIP2022 游记——月亮好闪
本来这个游记起名是终幕之礼的,结果谁知道这场直接把我送退役了。坐标 ZJ。
update:哦对哦还有冬令营,标题改了(
以及副标题什么意思懂得都懂
Day 0:
考前日常刷板子,去杭州之前我奶了一口“NOIP 和 CSP 不一样,CSP 会出三道图论,NOIP 总不会出三道计数吧”(flag*1)
晚上到了杭州,要做落地检,怎么感觉杭州队伍好长啊(
Day 1:
早上吃早饭,我们在讨论过去的真题,然后讨论到了 20 年的移球游戏,然后我又奶了一口“现在出考纲了,构造思想九级,放心不会考构造的”(flag*2)
然后路上我又奶了一口“T2 放 dp 我就寄了,千万别放 dp”(flag*3)
进场前我们开玩笑,我说“要是全奶中 NOIP 就不用打了”,然后 Alarm5854 说“T2 出 dp 概率比较大,别的概率应该比较小”(记住这句话)
入场。今年为啥 pdf 文件还有一个密码啊?然后公布 pdf 的密码时一群人用某默认阅读器就是打不开,后面发现换一个打开方式才行。
开始看题。
T1:由于答案可能非常之大,你只需要输出其对 \(998244353\) 取模的结果即可。
?怎么开场计数
T2:请你帮小 E 设计一下游戏方案,即对于游戏的每一关,给出相应的操作序列使得小 E 可以把所有的卡牌消去。
你的输出不需要与样例输出一致,输出任意一个合法解即可得分。
??构造?以及为啥没有下发 spj
T3:由于方案数可能会很多,你只需要输出其对 \(1,000,000,007(10^9+7)\) 取模的值即可。
???怎么又是计数
T4:小 P 想知道,对于每一场比赛,在其所有可能的 p,q 参数下的比赛的精彩程度之和。
由于答案可能非常之大,你只需要对每一场答案输出结果对 \(2^{64}\) 取模的结果即可。
????为啥还是计数(备注:此题其实不是计数题,是个 ds,但是考场上我人麻了没反应过来)
卧槽反向毒奶是吧,真就出了 3 道计数加上一道构造?
然后想了想发现 T1 是个 sb 题几下切了,然后 T2 想了一个构造方案结果一测大样例假掉了。
然后想了一会没想出来,于是开了 T3(危)
然后 T3 一开始胡了一个 dp,然后发现不是少了几种情况就是多了几种情况。
然后概况就是在 T3 花了将近 3h 没搞出来,T2 又没来得及搞,T4 只写了 8pts 脑抽了没想 \(O(nq\log n)\)。
然后就寄了。一等浪没了。
具体情况不说了,总之 T3 总共写了 3 张草稿纸还没写出来。
破防了。不搞了。差不多得了。估分也不估了,反正寄了,等到时候出了分 update 一下。
update:查到分了,100 + 0 + 0 + 8 = 108,T3 在 infoj 上有 28 分,但是 infoj 机子比 CCF 快然后 CCF 机子寄掉了(
update:听说组题人是 yyl 然后好像是冬令营第一课堂讲者是吧,交了钱那不是一定要好好听一下能组出如此神仙的 NOIP 场次的 yyl 的做题思路你说对吧(讨论区爆炸警告)。
update:ZJ 分数线 122。我超我绷不住了。这不是 T1 100 + T2 15 + T4 8 然后直接睡大觉都有 1=????这个 1= 这么好拿???????
update:你谷 6 级钩子要 120pts,CSP 拿了 7 级结果 NOIP 6 级都没拿到(
笑死打了五年 OI 省选都没参加过,天大笑话。不如暴力打满。
And the contest was over and the challenger woke up from the dream. And the challenger began a new dream. And the challenger dreamed again, dreamed better. And the challenger was the universe. And the challenger was love.
You are the challenger.
Wake up.
Goodbye, OI.
Hello, whk.
这个号将暂停更新博客(除了回忆录),高考结束后归来。
更新还是会更新的,但只是周末偶尔写写题更新一下。
update:根据官网消息,ZJ 可以选择举行春测,但是不知道能不能举办。好歹举办让我去打一轮啊喂!
能不能凭 CSP 优异成绩去打一轮省选啊
这场 T2 都出超纲内容了能不能扬掉啊(虽然题目是好题目)