NOI2025 游记

· · 生活·游记

6.25~7.11

模拟赛被各种吊打,只切掉了严格小于一道题。

选手丢失房卡,会扣多少钱?- 50

7.12

报道,坐大巴车前往奶龙山书院,和若干个人交换了徽章。

奶龙山的住宿和食堂一如既往的优秀。

7.13

上午开幕式。

省流:我说不一定

我认识鲁迅比较早了

【数据删除】制度好

这小品怎么这么有梗

下午笔试和试机,首次通过了 noip2024 T4。

笔试得分 99 ?注意到我一直将冯·诺依曼认成冯·克劳恩,这下这下了。

7.14 (Day 1)

比赛日,6:30被宿管强制叫醒。

考前前往了较多的厕所,发现男厕所味道极大,遂前往女厕所?

先看 T1,这不简单题吗,对于所有出度做分层图就做完了,在 80min 过了 T1。

看 T2 的第一问,操作可以划分为左到右,右到左和左右到中间的区间,前两种可以 n^2 处理,第三种是 n^3 的。

于是大胆推测,有效的第三种操作只有 n^2 种。开写,假了,但能通过AB性质,此时过去 2.5h,期望的分 130。

然后就开始梦游了,糊了个 O(n^2) 做法,假了,但可以用map做到 O(n^2 \log n)。此时我发现了一个严重的问题,我不会遍历map,这下尴尬了。

不管了打T3暴力,哎怎么暴搜还写挂了?于是直接弃掉T3,去写T2第二问的A性质,怎么又挂了?怎么就结束了?

查分:100+30+0

晚上在跟 FD duel 皇室战争,怎了我一个新手把 FD 2:0 了啊。

7.15

社会实践,注意到集合处的省份标识牌子被签到表挡住了。皇室战争真好玩。

下午有电影看,但是怎么没有声音,怎么开始删除竞赛文档资料了,原来是声音的输出设备被设置为了耳机,我们需要戴耳机才能听见。

我是小哪吒,三个爸爸两个妈,后面忘了。

7.16 (Day 2)

前往考场,注意到没有考前经常性的肚子疼,这是好的。

通读了遍题目,手玩了下 T1,发现只需要维护 110 和 101 的位置就行,打了暴力验证发现是对的。

显然可以用线段树优化操作,用维护子段和类似的方式即可。上个厕所回来开写,旁边的老哥怎么开始睡觉了?

写完过了小样例,大样例挂了。发现是懒标记写成覆盖了,改完直接过了,此时过去 130 min。

然后偶遇 T2 神秘题,花费 2h 拼劲全力无法战胜,只会 O(3^{2^n}) ,能获得高达 8 分。

剩下 50 min 写 T3,考虑一个反悔贪心做法,尽量用攻击去防御,攻击不足时就反悔,实现好的话可以获得 40 分。感觉很对,并且代码极其好写。

因为上界原因额外花费了一些时间调试,测下 selfeval……,10分?还剩 5 min,过了大样例,死活找不出哪里挂了。

最后 30 s,我突然想到反悔的时候需要把冷却清零,只需要改一个变量就可以。但我已经没时间,也没有勇气了,谁也不知道改完后会不会把这 10 分挂掉,最终还是按下了 win+L。

期望:100+8+\left[0,40\right]

查分:100+8+15

总结:99+100+30+0+100+8+15=352,Cu。

出考场听 lhx 讲了 T2 16 分做法,窝草我是奶龙。

复评的时候测了下 T3,改完那一处真就 40 了。但也不能让牌子变个色,也就仅此而已了。

晚上嘉年华,很久没有这么开心过了。

7.17

文艺汇演的大家都好有才啊,只是这场馆怎么这么热。

mc 真好玩,后面忘了。

7.18

结束语。