NOIP2023 游记

你的声音击破梦魇一重一重 自最遥远的彼方呼唤我

赛前

这次 NOIP,赛前可以说是完全摆了。

老师让集训,我不去;在学校也没咋翻翻书;连历年 NOIP 真题都没看,直接裸考好吧。

还有就是,完全没心情复习。

到了星期五,晚自习溜了,自己坐火车去了 ZZ (为什么不能在 JZU 举办 qwq),晚上十点多睡了。

然后第二天坐地铁到了 ZZU,就要进考场了。

好吧感觉在 ZZ 分不清地上地下……

开赛前

在考场门口,有个 op 在 \((\sin play)'\) 钟离 (我也不认是谁,别人给我说的),我们以为是 ZZU 学生,结果考试进场他跟着进了——这是个考生?然后他还在门口排队进考场时放《好运来》……

好运来祝你好运来

好运带来了喜和爱

好运来我们好运来

迎着好运兴旺发达通四海

好吧,难绷,根本绷不住。

进考场惊喜的发现是我们亲爱的 @qy 牢湿监考。

但是好像 NOIP 比 CSP 监考严格一点,进去不让动电脑,等到 8:15 才让动,但是电脑就很……离谱:

CSP 是 Windows 10,分辨率 \(1920\times1080\); NOIP 是 Windows 7,分辨率 \(1440\times900\)

硬件不好我忍了,你软件 Dev-C++ 5.11 我装了编译不了,监考老师帮我搞了搞才好(好像是删了在装再删在装)

真服了……

然后当我写完 T2 的第二个 Subtask 突然电脑显示让我选系统。(因为是学生虚拟机) 然后还好代码还有,但是 Dev 5.11 又编译不了,最后用了个 Dev 5.7.4,极其不顺手。

好像不能用 Ctrl + B 打开文件夹。

软件不好还能忍,关键你刚开始下载题目的网站崩了,修了 10min,不理解但尊重。然后修好还没大样例,好像过了一个多小时才给……

好了然后基本吐槽完了 qwq……

赛时

费劲周折拿到题,CPP,启动!

dict

当时题看错了,以为对于每个字符串的询问,每个字符串只能在原串上移动两个,写了个 \(O(n)\) 的最优移动,后边加一个 \(O(n^2m)\) 的比较,其中因为我字符串没 sort,差异大,对比比较快可能能过 (听说 NOIP 评测机能跑 5e9)

而且大样例也 1.2s 过了,没错啊。(不会 fc,把两个写字板对齐切换用眼看的,我的眼睛就是 fc 哈哈哈 )

但是出考场听说都是 \(O(nm\log m)\) 的 sort 做法,我人麻了。

80 分,没了,就这样没了……

但是我大样例过了啊? 但是我大样例过了啊? 但是我大样例过了啊? 但是我大样例过了啊? 但是我大样例过了啊?

…………

qwq

tribool

一眼就看出是并查集,但不会。

写了个指数级枚举+模拟,又写了一个 TFU 的性质,U+ 的性质没写出来,预计 20 分。

expand

题目看了两遍懂了,小性质推出来了,完全不会。

于是写个指数级枚举,又写了个平方的 DP,溜了。

预计 35 分。

run

以为还是图论,没想到是 DP。

一样的分段:指数级枚举、平方 DP加性质 B。

哦对了,这次好多给 ID 的,都分段了。

结束后

和同学讨论讨论,发现 T1 的悲剧……

后边好像是机房最高,但是我的 T1 啊……

呜呜呜~

(不如死 ZZU 得了,文化课更令人无语)

赛后

代码公开了。

先说估分吧:\(0+20+35+44=99\),rank 100+。

云斗学院;\(100+20+35+28=183\),rank 26;

有道小图灵:\(100+20+35+48=203\),rank 17;

洛谷:\(100+20+35+36=191\)

啊啊啊啊啊?

我惊了:T1 就是我的算法不错,时间复杂度也 T 飞了吧?(要是官方数据爆零就好玩了)

然后后边其实还好,云斗数据可以接受,有道完全瞎扯。(没有针对网站的意思,只针对数据,有道挺好用的 qwq)

T1 的代码 A 了……

A 了……

离奇……

后边估计就是云斗的了,估分 183,但是 rank 应该假了一点,我想最多 40+。

哦对了 T4 的指数级枚举写挂了 (根据云斗和洛谷的数据),但是平方过了,啊啊啊……疯了……

T4 云斗的 B 性质也挂了,但是洛谷多过了几个大数据点?

(它们引起恐慌了 qwq 233)

感谢

诶对了是不是 11.20 出 CSP 成绩(雾)。

UPD 11.20:为什么说 CSP 成绩是 12 点发,又推迟到 16 点,我要上学啊喂!qwq

UPD 11.20:回家前预言又要往后推,果然又到了 11.22 9:00。预言到时候推到 11.24 12:00……

UPD 11.27 CPS 早出来了,100+35,没有反转 :(

T3 挂了 10,T4挂了 8,还好吧,qwq。

还比较满意吧,毕竟是第一次参加 NOIP,本来也没太高要求,就当玩玩。

其实听说学校高中学长打了 270+,好崇拜。

最惊喜的还是 T1 没挂,还 A 了。*(其实在第 10 个点可以卡我的时间复杂度,但显然卡了我的就可能卡不了别的了……)