NOIP 2024 游记

· · 生活·游记

DAY -2

由于要 NOIP 了, 所以组织了一波团建, 然后发现其实最好玩的项目其实是打农,不过真人 CS 也是蛮刺激的, 只不过发现自己的弹道有点偏右,中午我们还吃了烤肉,煎肉的过程是挺享受的,只不过很多时候没烤熟我就吃了,但是由于身体强壮,我直到考完 NOIP 之后也没有拉肚子,真是 lucky。 有一说一烤肉是真的吃不饱。

DAY -1

这是考前的最后一场模拟赛,好吧考的不算好,由于马上 NOIP 了,比较紧张一直在改题, 其实颓了一小会。晚自习还被教练拉出去开始调整心态,好嘛,回来后继续颓废

DAY 0

早上机房就只有我一个人,突然有种难以表述的情感涌上心头,然后拷了点秘密文件就出发了,下午4点成功到达目的地,发现教练给定的宾馆隔热和隔音效果巨🐎差,空调开了31度,结果被冻成冰棍了。晚上还听见隔壁的人在打农,一直叫,逆天

DAY 1

早上7点起床,然后吃了半碗牛肉粉,吃的我有点反胃啊。8:10 分进考场,看见很多老熟人,但是估计不太认识我,人缘有点差。试了一下机,??,怎么回事,电脑流畅无比,键盘也换了。上次 CSP-S 那台电脑我甚至打开 pdf 都会卡半天,谢天谢地!好嘛,就接受了这难以接受的事实。

8:30 开题了,看完 T1 题面发现是个贪心,于是就直接码代码了,大概 8:50 码完,发现连题面的样例都过不了,慌了,又仔细读了一下题面发现是自己读错题了,于是改改改,然后在 9:20 左右过了所有样例就急忙看 T2,T1 的贪心就想当然的觉得很对就没管证明了。

T2 是个计数题,发现可以求出合法和不合法的总方案,然后减去不合法的就可以了,于是写了个 DP 容斥一下,大概 10:20 左右写完中间调试了一会,过掉大样例。还剩 2 个小时多一点点时间,感觉还可以拿更多分!

看了一下 T3 题面直接给我淦蒙了,觉得这种计数题对于我来说见识的太少了,一点思路都没有,于是就特判了 4 分的那个点,就赶忙开 T4。

T4 感觉非常数据结构,很有搞头。但是就是不会,转而打暴力,发现 n <= 5000 并且 q <= 5000 可以直接 st 表 O(nqlog_n) 拿到 32 的“高分”!链的情况就想了非常之久,急了。上了一趟厕所突然发现链的情况好像可以二分,然后对于二分的那个点,相当于求子树存在点的询问区间的最大字段和是否大于等于 k,然后用主席树维护一下,2log。理论上能再拿 32 分当时是这么想的。此时还剩20分钟左右,故检查完代码后直接摆烂。

结束后一直听别人在讨论 T3,T4,感觉自己还是太弱了,有点慌。

DAY ??

在洛谷上测民间数据 T1 和 T2 没啥问题,T4 只有 48 分,我想是链 5e5 的那个部分常熟太大了,过不了,毕竟是理论上可过,不过谁知道 ccf 会给你什么样的惊喜

估分 100 + 100 + 4 + 48 = 252 。