NOIP 2024 游记

Garbage_fish

2024-11-30 17:56:08

生活·游记

Day 0

下午三点左右抵达南朗,熟悉的希尔顿,酒店方向拍广珠城际特别好。

和小章鱼住并下去买了两杯喜茶喝,打发时间,还是去熟悉的上菜呷饭吃。

晚上吃完饭先和小章鱼偷溜去小卖部储备物资,然后回酒店洗澡洗衣服(小章鱼发现没带衣服,在酒店里裸着还要我帮他送,然后还被叫去开会还得穿我的裤子),我洗澡的时候不慎碰掉要换的内裤,直接暴力重洗湿着穿。

九点就睡了。

Day 1

神秘小孩姐 4:45 在酒店走廊大喊大叫乱敲门铃,我和小章鱼还以为迟到了。

怎么感觉早餐没啥吃的……

到了考场被告知不能带零食,偷偷放口袋里直接被搜了出来嘤嘤嘤。

先通读题目,感觉还是只能切两题,后面随便混点部分分,$8:40$ 的时候偶然打开 VSCode,发现配置好了还装好了扩展!!!中山纪中 NB(。 做 T1,感觉就是个简单的贪心啊,反正大样例过了,$9:03$ 搞完,个人感觉橙。 然后想 T2,觉得自己应该可以先想一个 $O(n)$ 然后优化到 $O(m)$,然后想 $O(n)$ 想了一个钟还没想出来,看到 ljj 好像已经切了 T3 了,有点慌,但是看了眼 T3,毫无头绪,接着死磕。 到了 $11:10$,不行啊!上厕所,回来直接冲 $O(m)$ 正解,结果发现就是个 ** 诈骗题……$11:54$ 搞完,个人感觉绿。 此时只剩 $1\operatorname{h}$ 了,败局已定,随便打点部分分就回家学文化课吧。 先看 T3 的性质,$4'$ 输出 $1$ 白送,然后手画一下菊花图发现是一个和排列数有关的神秘规律,写了一下还真过了样例,拿下 $12'$,这里一共 $16'$ 先跑路了。 看 T4,暴力很好打,直接 $O(qn^2\log n)$ 起手,发现可以预处理出对于每个 $(l,r)$ 的答案,就优化成了 $O(n(n\log n+q))$,拿下 $20'$,再一看,这链好像挺好拿呀?$30$ 来分是不是弄个线段树和 ST 表就可以了?但是打完线段树只剩 $15$ 分钟了,不敢赌,还是检查前面去了。只可惜我没看到性质 B,性质 B 是很一眼的东西,但是我只看性质 A 去了,又血亏 $12'$。 测完 NOI Linux 和检查 freopen 后还有 $10\operatorname{min}$,随便写一个 T3 的暴力吧?很遗憾,不会写,只能过样例 $1$,那就随缘了吧! 预测 $236'$,但是出考场一看前两题绿蓝?感觉没有吧。吃完中午饭变成蓝绿了?更抽象了,该不会我的 T1 贪心是错的? 还是浪费太多时间了,考前告诉自己一小时没想出来就换思路,还是没有做到。 再见了,我们一定会再见。 $2024/12/6$ upd:实际 $236'$。