NOIp2023 游记

· · 生活·游记

本游记同步发表于 340819 的博客。

11.16

上午打 NOIp 前最后一场模拟赛。T1 写了 1h 写了三个假做法,然后 8:40 的时候全机房被 yc 拉下去考体测,因为半年没运动过的原因所以考的稀烂。

跑完 1000m 上来后彻底没状态了,很累,缓到 10:00 才开始继续打比赛。把 T1 调过后发现 T2T3 都是水计数,于是写了 40min 就全搞完了。看了会 T4 感觉不太会就摆了,没拍。

结果没有挂分,100+100+100+0=300,T4 是个奇怪结论题,不太会。

下午就开始狂颓,顺便把上午的 T4 给改了。

晚上继续颓,opj 一直没来,后面 21:00 和 ღꦿ࿐ 打了两场 duel,运气很好,都赢了。

11.17

上午发了个模拟赛,opj 叫我们选做,于是放弃不做,只口胡,胡了前两题就跑路了。之后和 ღꦿ࿐ duel 了一个 2400,被吊打了 /kk,然后又拿 opj 的号打了一会 AC Saber,不太会打,输了两三场。最后复习了一下几个不太会的图论板子,感觉 CSP 一道图论都没考的话 noip 可能会考一堆图论。

下午教练不在,于是开始疯狂颓废。看了一会知乎,然后打了一会 mc,摸鱼一直摸到了 4 点过,突然就很慌了,不知道该干什么,磨磨蹭蹭等到 5:45 就放学走了。感觉整天没做什么,不过也无所谓了。

回家的路上听了几首 tano*c 的歌,感觉硬核很能平复人的心情啊。回到家稍微不那么慌了,继续颓废。

11.18(正式比赛)

晚上睡得还可以,只醒了两次,不过时长够了。早上 7 点起来,路上继续听 tano*c。大概 7 点 50 左右到七中高新,结果发现其他人都已经到了,而且已经排上队了。

八点出头的样子进的考场,考场里有不少认识的人。座位在窗户旁边,感觉是很有优势的一个座位,毕竟机房里人巨多。

上了个厕所后就坐在位置上等开始,试机的时候发现这次这个下沉式键盘线太短了,没法搬到上面,感觉巨大难用,鼠标灵敏度也爆高,cleartype 也没开,左 shift 也有点烂,总之就是各种巨大难用,比 S 时那个机子差不少。用了大概 2min 把配置调了一下。

8:31 开题,我原先的计划是做一道然后打三道暴力,最后冲一个正解,结果一开 T1 感觉巨难,想了 5min 然后会做了,就先写了。大概 8:40 过大样例。

然后开 T2,感觉很简单啊,建个图跑一跑二分图染色就可以了啊,有点不太相信,想了一会感觉挺对的,就写了。过大样例的时候是 9:10,感觉巨大胜利!优势在我!后面随便打个 10pts 就进去年队线了啊。

看 T3,出了个假做法,大概就是放一个指针,能往后移就往后移,结果写完发现假得离谱(实际上离对的做法只差一个回撤),当时想了想感觉毫无其他思路啊,就跑路了。

看 T4,结果发现只会 n^3,几乎啥也拿不到啊啊啊,想了想突然想到前几天做的 ARC073F 线段树维护 DP,这个似乎可以扫描线一下,或许就可以维护了?但是发现 n=10^9,不过离散化似乎是对的。

最后想了一会该设计一个什么状态才可以用线段树维护,最后设出来的是 f_i 表示当前最后一段以 i 开头的最大能量值,线段树只需要支持单点覆盖,区间加,全局 \max,然后就会做了!

确认了好久是对的之后就开始写,写了 140 行,然后发现过不去大样例!调调调调调调调调调调调调调调调调。

调到 10:20 发现原因在于,有一个连续段不能超过 k 的限制,对于连续段的断开,如果不离散化的情况下,i-1i 是连起来的,但是如果离散化了的话, i-1i 有可能隔得足够开,有可能会是分离的,但我实际上是算作连续的。

把这个问题改掉后就过大样例了!最慢的跑了 1.3s,试图写一个 zkw 加速,但发现不会写,遂放弃。

还剩 2h30min,感觉巨大优势!于是吃了个士力架。打算查一下错,但 T1T2 不太会拍,于是瞪眼看了 10min 多,然后给 T4 写了个拍,最后是拍了 7000 组的样子。一直查到 11:00 感觉不会挂分后就去看 T3。

T3 想了一会后会了一个 n^2q 做法,就是给上面的假做法加一个回撤。写完后发呆了一会,突然发现加一个二分和 ST 表可以做到 nq\log!然后写写写,所有大样例都过了,似乎跑 1.5e5 问题不大?(应该)

然后完全不会了,一直查错查了 1h30min,啥也没查出来,感觉不会挂分了!中途开了几把小恐龙,结果第一把刚 50 分就遇到两个靠特别近的仙人掌,然后直接开局死...

最后估分是 100+100+75+100=375,出来问了一圈好像没有很多 AK 的啊,就放心了,别挂分就问题不大。

云斗上测了一下,都没挂分。

11.24

出分了,100+100+55+100=355?????挂了整整 20,这下一点优势没有了啊,估计比队线就高个二三十分的样子。

SCOI2024 加油。