NOIP 2024游记
NOIP 游记
前言
欸,minsi 在 CSP - S 取得了 [100 + 10 + 0 + 0] 的好成绩。
然后很悲伤,身边的朋友们都在这次 简单的 S 中获得了蓝勾。
之后开始了准备 NOIP。感觉水群太多,退了 Aya(cz粉丝群),LA1,把剩下的群都收进了群助手。
然后开始准备了 NOIP。在最后两周,妈妈突然跟我说可以让我停课。她还给我报了 XYD 的 NOIP 冲刺计划。
感动的。虽然落了了两周文化课就是了,不过感觉是很难得的经历。
11.16
早上在酒店打了 XYD 模拟赛。
下午和 watersphere 还有 happymore 在郑州 ccpc 打星,虽然发挥不是很好,但是要到哥哥的签名和合照了。
很激动。应该是唯一一次见到哥哥的机会了。
11.17 ~ 11.28
回家。
开始每天做题单训练,模拟赛,听课。
欸,感觉进步还是不是很大。最后几场模拟赛还是挂分。
认识一个特别可爱的同学 czp(陈鹏哈哈哈),感谢 czp 愿意帮我用 2h 调树剖优化 dp,这是一个非常非常可爱的宝宝。
11.29
出发来到了南宁。
从车站打车到酒店,还没有空房,于是和 zyi 坐地铁去朝阳广场找 sk。
路上遇到了 watersphere,但是 watersphere 也许怕影响第二天发挥还是选择没有去。
一出地铁口就看到一个人穿着大红色的外衣,背对着地铁口发信息。
好的就是 sk,这衣服太熟悉了。
然后我用了 watersphere 惯用的伎俩,用手拍 sk 的右边肩膀,但是走到了 sk 的左边。sk 作为没有体验过的,自然是往右边看了。
好玩。随后我就被 sk 在地铁口死死抱住,进行了一波亲密的贴贴。
他甚至真的带了白丝,想让我穿。当时看见吓了一跳。
之后在地铁口遇到了猫猫(White_Wat)我像 sk 一样抱住猫猫进行了一波贴贴。舒服,猫猫可爱,away 也可爱。
之后还聊了一下空指针老师关于云斗 T2 的 hack,我发现我也挂了。
然后 sk 找了一家火锅店,我们一行人就去吃火锅了。
啊!真是愉快的 GXOIer 的聚餐活动。上次这样的聚会,是他们去桂林打 GXCPC 的时候,也是在那次我认识了 Anli_li_father。想 Anli_li_father 了。
在饭桌上拿出了电脑和 away 还有 猫猫分享了我和 Anli_li_father 的经历。
sk 大胆断言:“ GX 能打的一半都在这了 ”。好吧其实我真菜。
欸,一桌 12 个人,但是高一的只有 5 个。明年,还会有这样的聚会吗。莫名感慨。
GXOIer 合照。
之后回酒店背了一下编译命令,复习了一下拍子,学了一下 sh 怎么用就睡觉了。
11.30
正赛到了。
早上六点五十就起床了。吃完早餐整好 8 点进考场。
试机的时候把拍子打在桌面上,然后整好了断点。
8点半开考。拿到题,用了 20 分钟将所有题目看了一遍,发现 T4 会 32,T3 没有细想,但是也会暴力。
于是从 T1 开题。一开始就注意到了 两个
但是做了很久都没给出一个较为正确的处理方式,想得不清不楚。
然后在 1h 的时侯注意到了:当前有贡献就直接将两个相同的填了,后面不可能比这更优。
然后又花了 30min,想出来了 一位一位贪的思路,按照连通块,动态维护当前 0 的个数和 1 的个数。然后看两个字符串有没有相同的部分,有就直接填。
又花了20分钟将小样例调过,幸运的是大样例是一遍过的。
之后来到 T2,然后马上会了 35 pts 的性质分,但是还是不会暴力。然后浪费了 1h 多。出场之后才发现我以为 i 只会影响 i + 1,不会影响后面的,然后就一直算不对数。
还剩 1h,来 T4,打树剖 lca 的时候求重儿子忘记初始化 siz = 1,又调了20分钟。。。然后最离谱的来了,我写的倍增的 st 表的数组他莫名其妙的 RE。
但是我当时已经没有时间了,我只能把
最后用了 5 分钟敲了一颗维护区间 min 的线段树,写性质 B,但是没有测样例,应该没有错吧。。。
结果考完交错了一个文件夹。等所有人交完我才重新交一遍。11:58 我以为他收卷了,但是我 11:59发现我没有 build 线段树。
然后我从新交了一次。但是我最后检查发现他是包含的情况。我不知道我最后交的是有 build 的还是没有 build 的。
总结
策略还是出了问题。如果将 T1 的 2h 放到其他题目上是不是可以有更多的分呢。
但是我还是太菜了。大家都会 T2,只有我连题目为什么这样都搞不对。
训。。。。希望不要挂分了。
[0,100] + [0,35] + [0,0] + [0,16] = [0,151]。
我求你别挂分了。