首页 > 其他分享 >NOIP2022 游记——终末之诗

NOIP2022 游记——终末之诗

时间:2022-11-26 18:44:06浏览次数:45  
标签:输出 计数 T2 T3 然后 终末 之诗 student NOIP2022

本来这个游记起名是终幕之礼的,结果谁知道这场直接把我送退役了。坐标 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

相关文章

  • NOIP2022游记
    day-6上午集训的题不会做,洛谷月赛也不会做,可以埋了。下午不知道干了啥。晚上把月赛T1写了,顺便学了个线段树合并。感觉很慌啊。day-5上午比赛只会打暴力,可以埋了。下......
  • NOIP2022 游记
    进场前的想法是:过掉前两题,后两题暴力苟住,感觉这样大不至于挂太惨所以心态还行。8:25发了包的解压密码,但是看不了题,于是瞅了眼包。看barrack是计数,很好,看match像个ds......
  • NOIP2022游记
    2022.11.266:30前一天晚上10点看着象棋分解就神奇的睡着了(虽然晚上睡得不安稳,但是总归获得了难得充足的睡眠。洗漱,吃了放在房间门口的早餐,就该集合了。7:10被领着到酒......
  • 【比赛游记】NOIP2022 游记
    Day0终于在今年,开通了从长乐至福州的地铁。从长乐航城到福州苍山的话,可以坐六号线转一号线,大致路线是郑和\(\to\)梁厝\(\to\)三叉街。1:20抵达希尔顿惠庭酒店(四......
  • NOIp2022 rp++
    rp++!mark:复赛时要记住的30句话如何在联赛和省选中进行暴力和骗分?比赛进行的时候你应该干什么?打满暴力,暴力不挂!剪枝多跑出来一点!希望能蹭到三倍队线!......
  • NOIP2022 游记
    Day0摆烂。Day1来到了考场床,开始睡觉。睡了一上午,醒来之后发现已经12:30了,赶紧开题,发现没题,剩下的时间就睡觉了。期望得分0+0+0+0=0。不过CCF数据水,......
  • NOIP2022 游记
    NOIP2022游记Hello,hello,helloworld.Iopenmyeyesandsaidhellototheworld.——《HelloWorld》Day-2被hh的神秘模拟赛打自闭了。2hard4me.希望......
  • NOIP2022 游记
    \(\text{Preface}\)和\(\text{CSP}\)游记一样也是边备战边写,为了防止\(\text{NOIP}\)后把这些都忘了写不出来。因为在自己学校考所以没\(\text{CSP}\)游记水,就当做......
  • 2022NOIP A层联测32 四处行走 鸟之诗 核心共振 无双挑战
    T4[树上数据结构/套路]给出n个点无向树,每个点有点权,小A从n个点中随机选择1个作为关键节点,价值随机选择另一个节点的\(ai*dis(ai,key)(ai<akey)\)。求价值的期望。(n<=8e5)......
  • 封闭的天才与因果交流的艺术家——《樱之诗》杂谈
    Preface明明有一整个暑假的空闲,但我却不知怎的对Galgame全无兴趣反而在最近各种事项安排日益紧凑的一段时间里,突然重燃了对少年少女的故事的热情作为阔别Gal一年多的回......