Day 0

虽然是南京本地人，但因疫情原因，晚上决定去住了酒店。

看了一眼考场，感觉位置小得离谱。

刚开始去了 409，发现房间里一股难闻的味道，RP - -。

然后换房间，遇到了 yaoxi 神仙。然后等了很久，换到了 20 20 20 楼， 2009 2009 2009。发现两个房间去掉楼层号之后的部分都是 9 9 9，看来明天 NOIP 会考 9 9 9 分了。RP - -。

进房间，然后被告知没办手续不能进。RP - -。

然后看世界杯，刚打开电视伊朗队就绝杀了，然后威尔士猛攻无果结果又被伊朗进一个，最后 0:2 输球。亚洲要崛起了！！1

摆了一会儿的烂，看了会游戏解说，然后继续看世界杯。后卫滑了一跤送乌龙助攻，真是给我整绷不住了，这种事情难道不是我这种足球菜鸡的专利吗？看了上半场不看了，毕竟睡觉要紧。睡觉前本来打算放音乐的，但误触点到了罗老师的法律课堂，听了一些比较厉害的东西然后就睡觉了。

晚上翻来覆去睡不着，全怪这床太歪了。

Day 1

早上打早餐，不知道为什么突然手抖夹不起鸡蛋了。好在一位好心人过来帮助了我，瞬间感觉自己就是个傻叉。RP - -。

和 yaoxi 聚聚以及家长吃饭，其他同学也陆陆续续地到了。吃着吃着突然吃不下了，但为了履行光盘行动逼自己啃下去了面包。RP - -。

拿了东西去了考场，右边的右边的右边的右边是 zxb 聚聚，左边的左边是 jcy 聚聚，右边的右边是 qzx 聚聚。试机的时候不想戴口罩结果不断被工作人员打扰，最后实在忍不住了，直接开喷。RP - -。

感觉自己完全没有做好打 NOIP 的心里准备，完全没有马上就要考试了的紧迫感。感觉要寄了呀！RP- -。

还没开场就被热死了，然后脱掉了几件衣服发现没地方放。RP - -。

然后看到了下发的 zip，使用密码打开了 zip，但发现用该密码打不开 pdf？扫了一眼数据，发现有计数题。然后和左边的老哥一起问：为什么密码错误？然后 jyy 说密码条还没收到，没法下发。先下发数据，不下发题目是什么操作？小丑竟是我自己，RP - -。

然后比赛就开始了。

开 T1，题目比较长，但觉得不是很难。整理了一下条件，然后就开始写了。因为细节没想清楚，在 15 min 的时候重构了代码。开场 30min 所有的样例。想起 CSP-S 这个时候我已经过了前两题了，瞬间有一种不好的感觉。

开 T2，想了 20min 觉得非常不可做，连 k = 2 n − 2 k=2n-2 k=2n−2 都不会。 m ≤ 14 m \le 14 m≤14 感觉可以暴力哎。但就这么一点儿暴力分还是最后再写吧。

开 T3，看完题想了想觉得不是很难，对各边双缩点得到一棵树。如果已经确定了每个边双内选不选，那么对答案的贡献就是 2 m − s z 2^{m-sz} 2m−sz，其中 s z sz sz 是其最小斯坦纳树的边数。然后随便写了个树形 dp \text{dp} dp 上去，过了小样例，发现过不了大样例。

此时过去了 1.5h，只有 100 100 100 分。心态有点小波动。喝了点水上了个厕所。

回来继续调 T3。调了调发现做法假了，LCA 处不一定有关键点啊！此时过去了 100min，心态已经开始崩了。然后强迫自己冷静下来。随即编出来一个新的做法：维护 f u f_u fu 表示 u u u 子树内有关键点的贡献，当固定 u u u 为 LCA \text{LCA} LCA 的时候，贡献可以容斥计算。写了写发现又过不了大样例！！！

此时过去了 2h。老子不想就这么退役啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

又调了 15min，比赛即将过半的时候，发现是个细节写错了。改掉发现过了各个样例，然后就 ⌈ \lceil ⌈ 直接丢了 ⌋ \rfloor ⌋。

接着看 T4。看完感觉很可做，是我比较喜欢的一类题。发现可以离线下来分治，然后就没了？分析了一下实现细节，大概要写一个分治，一个线段树，还有一堆 vector 的操作；线段树每个节点上要维护 12 12 12 个东西。

写就写！谁怕谁！反正 100 + 100 = 200 100+100=200 100+100=200 应该是有一等了。

结果调了 1~2min 就过了小样例和大样例，但我寻思 n = q = 3000 n=q=3000 n=q=3000 的样例怎么跑 2s 呢？然后突然发现：我的复杂度是 O ( n q log ⁡ n ) O(nq \log n) O(nqlogn) 的！！！

原来我这相当于把标记插到了对应点的整棵子树中。

不愧是我，哈哈。还不如去写个 O ( n 2 ) O(n^2) O(n2) 的暴力。

哎，什么， O ( n 2 ) O(n^2) O(n2) 的暴力？不对，如果我把这玩意和我写的那东西拼起来不就 O ( n n log ⁡ n ) O(n \sqrt {n \log n}) O(nnlogn ) 的了吗！这是不是就是正解呢？显然不是，应该过不了，但能过 1 0 5 10^5 105 的分啊！于是加上一个根号分治，过了大样例！好！

然后尝试把 query 改成标记永久化，但发现自己没复习标记永久化，忘了怎么写了。寄。于是去掉标记永久化，就搁这不管了吧。感觉线段树的常数很大，随便 ⌈ \lceil ⌈ 调了调块长 ⌋ \rfloor ⌋，然后就扔了。

回去把 T2 20 分暴力打了，走人。

估分 100 + 20 + 100 + [ 76 , 100 ] = [ 296 , 320 ] 100+20+100+[76,100]=[296,320] 100+20+100+[76,100]=[296,320]。

下午打了会儿乒乓球。但心思很乱，球都是飘的。

infoj 上测出来 285 ( 320 → 285 ) 285(320 \to 285) 285(320→285)，开幕雷击，挂惨了。

Day 2

洛谷最后一题直接给我卡成 76 76 76，我寻思洛谷怎么比 infoj 慢那么多？

Day 3

有道小图灵测出来 290 290 290，好在过了 T4。

看了 T2 题解，大概就是将 k = 2 n − 2 k=2n-2 k=2n−2 使每个栈的大小 ≤ 2 \le 2 ≤2 使得总能消的算法通过调整扩展到 k = 2 n − 1 k=2n-1 k=2n−1 的情况。感觉挺妙的。但我觉得 k = 2 n − 2 k=2n-2 k=2n−2 应该在我水平范围内的呀，为什么我不会啊？？？

T3 挂了就非常不应该，去年就这么挂的，今年还这么挂。真的是不长教训。

很难想象，这次要是没过掉 T4 我会打得多差。已经回去学文化课了。希望从文化课回来的时候能更加稳一点吧。

Day inf(?)

出分了， 100 + 5 + 80 + 100 = 285 100+5+80+100=285 100+5+80+100=285，因为两个 Byte 挂了 35 35 35 分之多。

upd: 于 3.31 检查本文，在省选前重新审视自己曾经的比赛策略。

嗯哦哎辟 NOIP 2022 游寄相关推荐

CSP 2022 游寄
Day -∞ 学文化课,没时间碰 OI. 但我也是要冲击 NOIP 省一的啊! 虽然遥不可及,但我也要试试.然后就随随便便停课了. Day -3 CSP 取消了. 但真的取消了吗? Day -2 早上 ...
2022CSP-S复赛游寄
感觉今年是图论专场? 游寄第一题假期计划(70pts) 写了个floyd的最短路加暴力搜索,T掉了,不过还算是在自己的预期范围内,好在没有WA掉的. 第二题策略游戏(100pts) 听说这道题很 ...
2022浙江省赛、ICPC昆明区域赛游·寄
前夜周六打的浙江省赛.周日昆明区域赛,周五平常作息,早上和爸妈聊天我说道金华疫情情况还好,还能出校吃饭,没想到噩耗马上就来了.金华突然有了几例阳性,其中有一位还是滴滴司机.线上教学的消息已发出 ...
【游记】GDKOI2023游寄
GDKOI滚粗记. 说明:本文为游记,不是题解. Day −∞-\infty−∞ 两个都报了,没想到tg过了,CSP如此爆炸还能批上,怀疑报了名的都批了. 蒟蒻: 第一次出市比赛! 第一次住酒店比赛! ...
NOIP 2022 游记
Day 0 看看我的知识储备,于是看了一晚上的强连通(埋下伏笔). Day 1 早上吃了早餐,七点半就到了考场. 小休息一下,进考场了. 开题,先看下第一题,挺好写的. 第二题,构造题,先跳过. 第三 ...
【笔试】2022游卡校招技术岗笔试
1.给你一个字符串 S,找出所有长度为 K 且包含重复字符的子串,请你返回全部满足要求的子串的数目. 思路:利用两个指针维护k长度的串,用map记录串中出现的字符,用set记录当前k长度的串中重复的字 ...
少儿 C++ 编程学习路线推荐（2022.12.22）
(一).路线一 1.小学C++启蒙(小学一二年级) (1).<我的第一本算法书> (2).<啊哈编程星球:一本书入门 Python 和 C++> (2019.09) 详细内容可 ...
CQ2022省选游记+总结
文章目录定时作业版:2022省选游记 Day 0 Day 1 Day 2 After 正文:2022省选游寄 Day 0 Day 1 Day 2 After 定时作业版:2022省选游记 Day 0 ...
关于女生学习信息学奥赛
CCF关于NOI2022省内选拔的若干规定 CCF关于NOI2022省内选拔的若干规定关于NOIP 2022的名额分配方案关于NOIP 2022的名额分配方案 2022NOI女生竞赛入围全国赛名单 ...

嗯哦哎辟 NOIP 2022 游寄