Day0
报到。这是第一次参加 NOI,有点紧张。
CQ 真的好热啊 qaq
教练飞机晚点,但是我的学籍证明在教练那。由于害怕教练来得太迟错过报名时间,就先去报到了,但是被告知没有学籍证明不能拿胸牌,没有胸牌不能进宿舍,于是坐在宿舍楼下等了 \(\infty\) 分钟 。
期间在宿舍到大门的坡道上来回 3 次,累。
发了一个背包(感觉今年的背包很好看啊),三支笔,一个 NOI 章,一个小包(后来把 NOI 徽章和自己的徽章别上去当手提包用了),两个钥匙扣,两件衣服(感觉颜色有点奇怪),还有一个活动手册和一个育才的书。
和室友换了徽章。对面樱雪喵来玩,和她也换了徽章。
晚上去吃饭,感觉育才食堂还不错,虽然在 CQ 却有好多不辣的菜。还有薯条!
在自习室狂背笔试。
不能带小黄鸭。可以戴手表。丢密码条要 \(-5\)。文件名写错要判三年以上五年以下有期徒刑并处罚金。
晚上又有几个人来玩,换了几个徽章。
Day1
上午开幕式,各个领导上去讲话,还有一些奇怪的节目。dzd 讲话很有意思。
但是灯光和音响对观众不太友好的样子。
理塘间歇性没网,不好颓,烦。
下午笔试。出了一些比较唐的事,开始考试,打开页面,发现每题的答案全都选好了。全场开始笑。然后紧急关闭考试入口,考试延时 15 分钟。
我存了一份答案。再次打开,发现题目的顺序和选项的顺序一模一样。我先自己写一遍,然后把我的答案和下发的答案对一下发现一样。这不是想不满分都难吗。
后来听说打开比较早的人可以得到一份正确的答案,但是开迟了就只能获得错误答案,据说有人直接交获得了 97 分。
晚上去了自习室,回来的时候看见了可爱猫猫。
Day2
一试。
T1 不会,T2 不会,T3 不会,结束。
不是,那还是看看 T1 罢。在绕了若干圈后终于发现 T1 可以 \(O(1)\) 修改状态,于是有了一个 \(O(nq)\) 的做法。
既然都 \(O(1)\) 修改了,那上莫队试试。不过好像撤销必须按照一定顺序,普通莫队不太行,得用回滚莫队。但是我回滚莫队只写过模板,于是只能借着模糊的记忆复盘。
但是这个飞舞用了 3h 写这个。然后喜提 \(80pts TLE\)。不仅时间复杂度不优,修改和删除的写法也不优,被卡常很正常。稍微卡了卡 \(85pts\) 就不敢再浪费时间了。
T2 的前 \(15pts\) 是送的,直接拿了。
然后写 T3,先把指数级暴力写了,但是依然调了很长时间。然后试图写菊花图的部分分。一眼 2-SAT,但是我脑子坏掉了不想写塔尖,于是试图用贪心去写,但是假了。
T2 的 sub2 可以用分治再拿 \(11pts\),然后这个分治与前面结合可以拿 \(37pts\),但是直到结束都没调出来,怎么会是呢。
诶我 Day1 怎么似了,悲。
SelfEval 估分 85+15+12=112,感觉是个人都比我高。
不过 SelfEval 真的好用,希望明年 NOIp 也能用。
中午不想吃饭了,于是把发的面包当午饭吃了。
下午查分,早早地过去但是门没开,于是一群人被关在外面太阳地烤了十几分钟。
终于能进去了。查分结果是 90+15+12=117,感谢 T1 正式数据少卡一个点。
这个分反正 Day2 再怎么超常发挥 Ag 都没希望了,于是摆了一下午。
Day3
社会活动日。我是下午的批次,所以上午可以晚点起了。
早晨迷迷糊糊被第一批的点名声吵醒,但是很困遂继续睡,成功错过早饭时间。
又摆了一上午,吃完午饭后去排队了。
下午在三峡博物馆,逛了 4 个展厅,但是感觉很累。可能是真的看起来太累了,以至于教练多次来问我要不要去休息。
没留时间给我们买文创,差评。
回来的车上睡着了,到了育才之后被同学叫醒。
晚上觉得不能再摆下去了(实际上是因为电脑没电了),于是去了自习室,看了一些板子,但是一个也没用上。
Day4
二试。
同样花了半小时浏览三题,T1 不会,T2 不会,T3 不会。
想着 T1 打个爆搜找找规律,结果发现爆搜是 \(O(n^2)\),可以拿 50。
交到 SelfEval 上喜提 70,实际上复杂度是 \(O(ans \log ans)\) (用了 map
去重)的。想着普及算法能拿 70 的题往下搞收益不大,不如省出时间写后面。
毕竟能拿 70 已经足够震惊了,我当然不会想到普及暴力能拿 85 甚至 95,悲。
T2 一眼数据结构优化 dp,然而不会数据结构。
先写了 \(O(n^2)\) dp,感觉细节很多,调了挺长时间的,后来发现 \(l_i=r_i\) 且 \(h_i=0\) 的可以比较简单地使用树状数组维护,其他的真的不想再写数据结构了。
这题的官解似乎是线段树合并维护 dp,但是有不少其他做法。
T3 写了特殊性质 A 的 \(O(n)\) 做法和 B 的 \(O(n^2)\) 做法,并且神奇地过了第一个小数据点。
SelfEval 估分是 70+35+25=130,实际得分也是这个。
下午由于一些原因去听了讲评。
D2T1 是全场唯一一个没有人过的题。
我特意把部分分放小,就是希望有人去写正解
但是好像有好多人没调出来,对此我感到非常抱歉。
喝了茶颜悦色,ha 喝不到的。
晚上是嘉年华。去的有一点点迟了,到处都排了队。
先去排射箭,结果排了半天的队,却一箭都没中,遗憾离场。
然后看到合力搭塔,被一个已经有了 4 人的小队叫过去凑人数,看着上一队艰难的搭起来三个之后总是在最后一个搭上去的时候把整个塔弄倒,大概倒了两三次才搭好,觉得这个游戏很难。
但是我们队实际操作的时候却一次成功了,队友好强。我成功盖上第一个章。
然后去排了眼疾手快,也是排了很长时间的队,看上去很简单但是棍子掉下来怎么就接不住啊,最后接了 3 根刚好过关。第二个章。
发现投壶的队不长于是去排了,对着近的那个壶投,中了 2 个!喜提两个章。第三个项目。
然后勾肩搭脚没人排队就去玩了,三个人拿着一根棍子跑一个八字,不知道干什么的,然后又获得一个章。现在有 4 个章了,再有一个就可以兑奖了。
颠球那个找不到队友,射箭感觉还是中不了,其它项目没人排队志愿者神秘消失,就先去排了投沙包。
在排队时得知要投到 80 分才有章,漫长的排队时间结束之后开始投,五个沙包大概是 \(30,20,10,20,30\)(记不太清楚了),反正过了。
兑奖拿了一个玉桂狗的小灯,可能有点幼稚,但是可爱。
发现时间还早,继续玩。发现射箭没什么人了,去排队,很快轮到,前三箭依然脱靶,第四箭不知怎么地开挂了,打到靶心下面一点点,然后挑战成功。
想去玩珠行万里但是说人不够玩不了,但是可以帮着盖章,于是盖了。然后去玩错误九九乘法表,比较简单,很快过关,盖章。
最后就差颠球了,站到那边试图找队友,后来来了 2 人,但是还是不够,于是志愿者陪玩,完成最后一个项目。
至此所有章都盖过了,如下图:
Day5
上午是《我与 NOI》主题活动,有一些演讲和唱歌。
怎么有铁啊,怎么还有术啊。
下午颁(处)奖(刑)仪式,拿了人生第一块 NOI 奖牌,但是铜牌。
闭幕式结束之后准备跑路。要写条子还要教练身份证,好烦。
找人签字的时候看到一个 SH 初一哥破防砸东西,还申请禁赛三年,有点逆天。
半天终于申请成功了,赶紧溜。
晚上吃了火锅。
Day 6 及以后
在 CQ 玩了几天。很热。
二刷动物园,7 月 22 日渝可渝爱 2 周岁生日快乐!大熊猫可爱喵。
买了一个集章册,感觉出去玩就是走路吃饭和盖章。
后来坐飞机回 ha 了,好久没回家了。
whk,启动!
标签:NOI,于是,T2,然后,T1,NOI2024,游记,但是 From: https://www.cnblogs.com/wonderfish/p/18366343