本来这个游记起名是终幕之礼的,结果谁知道这场直接把我送退役了。坐标 ZJ。
Day 0:
考前日常刷板子,去杭州之前我奶了一口“NOIP 和 CSP 不一样,CSP 会出三道图论,NOIP 总不会出三道计数吧”(flag*1)
晚上到了杭州,要做落地检,怎么感觉杭州队伍好长啊(
Day 1:
早上吃早饭,我们在讨论过去的真题,然后讨论到了 20 年的移球游戏,然后我又奶了一口“现在出考纲了,构造思想九级,放心不会考构造的”(flag*2)
然后路上我又奶了一口“T2 放 dp 我就寄了,千万别放 dp”(flag*3)
入场。今年为啥 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 一下。
最近(指几个月内)会写回忆录,有兴趣的可以看一下。
And the contest was over and the student woke up from the dream. And the student began a new dream. And the student dreamed again, dreamed better. And the student was the universe. And the player was love.
You are the student.
Wake up.
毕竟,我们爱的是算法,是解题的过程啊。
标签:输出,计数,T2,T3,然后,终末,之诗,student,NOIP2022 From: https://www.cnblogs.com/Plozia/p/16927996.html