2023 NOIP 游记

2023 NOIP 游记

一月 07, 2024

Day-0

摆烂,吃多了水母,开始随机发电。

虽然没有比赛,但是我知道我已经 AK 了 $\color{white}{\text{cos 温迪}}$

至于摆烂的方法嘛,总还是有的,鲁迅曾经说过,如何摆烂的时间就像海绵,只要愿意挤总还是有的。(海绵不代指某个海绵,就是很普通的海绵,就是那种会吸水的海绵,不是会说话的海绵宝宝)

然后看到了 dottle 的故事接龙,比较好笑的是:

他:他一出生就死了

而且还有很多规则怪谈,比较有意思,但是看不懂就很那啥。

就这样颓颓颓,过去了一天。

Day-1

来,原神启动之后进了考场。

令我记忆犹新的是一个女孩子,她看到我们高呼原神启动,说了半句:“原来你也玩原神”

(其实是教练说的,口号就是“原神启动”)

这是前摇。

之前教练还说 CG 会在考场内巡视,但是没看到她,估计是在办公室里面喝仙人掌泡的茶。

T1 嘛,就是先 sort 然后 reverse,再 sort,再 reverse

大概就可以了,测了大样例,一遍过,之后就没管了,认为可能会 TLE,但是自己看了一下,时间复杂度很好,常数很小,应该不会 T。

事实上这道题时间复杂度是 $O(1)$,常数是 $O(nm \log n)$,但是因为常数可以忽略不计,所以我的 T1 是跑得飞快的。

实在被卡我也想过使用 lm 数这种可能,那么时间复杂度就变成了 $O(i)$。

T2 不好评价,忘了是什么了。

哦哦哦,又想起来了,大概就是一眼看上去可以用 dp 乱搞,想了一下,边是随着时间变化的,而且每个操作是 $a \gets b$,故可以记录一下开始状态和结果状态,然后并查集维护即可。

测完大样例,不出意外还是一遍过,但是保险起见手搓了几组小样例,然后把某些关键代码删掉跑了一下大样例,发现是错的,那没问题了,便搁置在一边。

现在过了 $1 \text{ h}$。

接下来开 T3,看了一个小时感觉不太可做于是去做 T4,T4 是原神,然后写完线段树之后就可以了,大样例调试了大概 $10 \text{ min}$ 才过,然后还剩 $2 \text{ h}$。

接下来搞 T3,于是 T3 想到了一个做法,快速写完,可能会轻微卡常,大样例都过了,然后就开始着手写对拍。

现在还剩 $1\text{ h}$,中途上过几次厕所,但是都没有看到 CG,******

接下来是愉快的对拍时间,对拍出来第三道题有些问题没有考虑到,改了之后继续拍。

感觉 1、4 题没有问题,那么也因为时间原因就没有写对拍,2、3 题也是成功过拍。

然后最后 $15 \text{ min}$,让监考员开了一下 Linux 系统测了一下会不会 CE,接下来开摆。

考试结束。

然后去准备高考了。。。

Day-1.5

晚上去查了一下成绩,发现 T3 会有概率 WA 掉,目前 WA 的情况是 $10 \sim 20$ 分,然后我还是劝 CCF 善良,dddd。

T3 有些卡常,熨斗上和洛谷上的 TLE 都有点玄,后面知道这两个平台架构是一样的,3.30 GHz,CCF 是 3.70 GHz,我还是劝 CCF 善良,ddd。

其它三道没啥问题,xt* 的四题数据有些问题,不过后来修了也没有什么大问题了。

值得一说的是我的本机 2.10 GHz 跑 T3 跑了 1.5s,开了 O2,有些玄乎。

现在没发现 T3 有什么问题,打算拍一下。

Day-2

学文化,没想到啊没想到,gy* 居然和 z* 骂了起来,令人印象最深的是下面一段话:

z*: 你又不来考试?

gy*:我就不来考试。

gy*:你整天就在这里阴阳怪气,是不是有病?!

z*:你说谁有病?

gy:我说你有病!(刚想拉开门准备离开,被 z 按住了手)

z*:今天你不来考试把家长叫过来了才能走

gy:我就不考试!(按下了 z 的手摔门而去)

第二天 z* 来上课的时候发现他好像没什么异常,但是 gy* 没有来上课。

$\color{white}{\text{没了,真的没了,再也没有什么可写的了。}}$