NOI 2023
省流:D 类银牌,两天会零个题。
Day -2
抵达天府之国 成都!走在小巷间,教练突然停下来,停顿了几秒钟,若有所思地看着我们,清了清嗓子,发出了他对成都的第一句也是唯一一句评价:
这里的老板好像都光着膀子呀
Day -1
抵达成都最高层,成都七中!太美丽了七中,当我拉着行李箱漫步在成都七中校园,仔细欣赏校园美景以及志愿者小姐姐的时候,完全没有注意到迎面走来一只摸鱼酱和一只五哥,然后五哥的大头就一头冲击了我的肚子,然而他并没有看见我教练此时距离我并不到 5m.
白天颓颓颓颓,但好像也没团建什么比较有意思的项目,给了 cmd 五块钱凑了个 MC 服务器,但卡卡卡卡卡卡卡卡卡。
Day 0
开幕式陈睿祝福视频【蚌埠住了】
练习赛竟然可以自测,写了一直没补的 NOIP 2021 T2 然后就跑路了。
Day 1
梦游看题 + 上厕所 30 min,琢磨了一下 T1 发现 95 就是矩形面积并,100 好像不大会好写的做法,然后脑子里就开始循环播放《5 分,谁写。。。》,写了 95 拍上了跑路,先拼后两题暴力。
然后就是枯燥的拼暴力环节:
- T2 把 \(m\leq 2\) 的推了出来。
- T2 写了个最低档暴力,T3 写了个最低档暴力。
- T2 \(n=1,k=0\) 写了个四行的 \(\mathcal{O}(m^2)\) dp.并没有想到打表找规律,于是还是用 dp 的思路去做 \(n>1,k=0\) 的部分,发现状态有点复杂就扔了。
- 写 T3 的链,毛估估要个什么线段树,先把 dp 部分的暴力写了,和暴力对拍缝缝补补修出来了,后面改成线段树的部分反而写得挺快。
- 还剩 30 min,发现 T3 \(k\leq 6\) 容斥一下就行,写了。
- 还剩 15 min,觉得冲不完 T1 100(实际上我也没想到斜线可以直接 \(\mathcal{O}(n)\) 算出它的贡献然后矩形面积并,有点降智了)
出了考场发现大众分怎么 222 了,问了一下,缺的大概就是 T1 正解的 5 分,T2 \(n>1,k=0\) 找规律的 20 分。
感觉这 25 分也理应是我能拿到的,但无奈于拼暴力的速度确实有点慢。
查完分到操场上闲逛,因为早上下雨穿的洞洞鞋,但没想到操场上还真有野生出没的篮球,向草丛借了个篮球之后就和 Mikefeng 华山抡剑 听取MLE声一片 打球。
听讲题的时候和群友做到了前排,结果一直被摄像机拍拍拍拍拍拍。
Day 1.5
上午嘉年华,一共集了五个章,高尔夫好难啊啊啊啊。
穿越火线那个项目(拿着一个铁圈穿过铁杆子和铁球)成功走到了第三个球,工作人员说我是走得最远的!!!
嘉年华完了之后去音乐厅会场,在放电影,和群友在底下打 uno.
下午和 cftm 怪兽在食堂一楼打 hdu 多校啊啊啊啊 1010 写麻烦了调了巨大久,最后在本地还是没跑进时限,结果交上去过了啊啊啊啊??
Day 2
梦游看题 20 min,琢磨了一下 T1 发现怎么完全不会??然后看了下特殊性质是从 1 开始跑最短路,然后会了一个乱搞做法,大概就是算 \(x\) 出发的答案就是加上 \(x\) 到 \(1\) 的所有反向负权边,然后跑从 1 开始的 spfa,统计答案的时候再把 \(x\) 的根链算错的答案给算正确回来。就写了个加边 spfa 的东西,dfs 回溯的时候暴力撤销加边带来的松弛。写完尝试了一会儿发现卡不掉,就扔了。
T2 字符串有点吓人,考前写了 SAM 但是没写 SA,回忆 SAM 建 SA 失败,于是写了个二分哈希后缀排序,把暴力和特殊性质 A 拼上去了。但是有点太慢了所以一直在调特殊性质 A 的参数,调大点 TLE 调小点 WA【流泪】
最后只留给 T3 了一个小时,想了一会儿决定不写指数做法,直接开始乱搞,排了个序跑区间 dp 然后发现过不了样例,先把特殊性质送的 10 分写了,然后把排序换成了 random_shuffle 若干次,毛估估有 40 分。这个也不太好卡,除非出题人能构造出答案树非常瘦高的情况,要不然随出来答案的概率挺高的。
考场估分是 [70,100]+56+[20,40]=[146,196],但我其实挺相信 T1 和 T3 能冲到 100 和 40,但心里还是有点打退堂鼓......给其他人报分数的时候就说,我写了两个题的乱搞,得分区间非常大,有点不确定能多少分。
查分的时候确实有点紧张了,打开发现 T1 和 T3 在预料之内冲到了 100 和 40,但是 T2 的特殊性质 A 有 WA 有 TLE,挂了 12 分。
下午和五哥蹭了小怪兽一顿必胜客,结果他俩都真必胜拿了金牌啊啊啊(切 d2t2 确实猛)
下午和晚上就在团建,和峰 cftm 怪兽 帆帆点的麦当劳,但是 cftm 怎么吃这么少的!
然后就是坦克动荡和寿司大作战环节,我和帆帆一队,峰和怪兽一队,真的好唐但是好好玩啊啊啊啊!!!
考试复盘
考完 Day1 发现落后并不是很多,其实是有点想冲一下 au 的,但是从两天的表现来看,从 “应该做到” 到 “差不多应该做到” 的难度列举,大概输了这几点:
-
Day1T1 Day2T1 不会正解:感觉都挺逆天的。d2t1 虽然过了影响不大;以我考场上拼完暴力只剩下十几分钟来看,不去写 d1t1 最后 5 分确实是正确的决策,但并不意味着这 5 分并不需要争取,分分必争,差距就是一点点的小分拉出来的。
-
Day2T2 不会写 SA:这个导致我需要调参卡进去特殊性质 A,挂了 12 分。不要因为 “以前会过” 或者能用 “能用更高级的知识点替代” 来给自己找借口,不去熟悉每一个知识点。
-
Day1T2 没发现答案和树形态无关,没去找规律:前者确实是我对问题的灵敏度不太够,后者的一部分原因就在于拼暴力太慢了,最后也没有时间去慢慢做大众分 70 分的最后那 20。
-
Day2T2 不会正解:这个确实是实力的问题,对传统 cnoi 风格题目训练还不够。之前有一天模拟赛我第一次写了区间修改的线段树合并,我跟 lwla 说,这玩意我很早之前口胡过,今天终于实现了一次!但是 lwla 却告诉我他模拟赛已经考了不下三次了,感觉天天遇到。(这或许也指示着我思路还没有落地)
NOI 总结
寿司大作战好玩啊啊啊,坦克动荡什么让我当一次拿鼠标的那个啊啊啊