泪

· · 生活·游记

期中考完了,终于有空写游记了。还好没有 AFO。

我是 FJ 省中强市强校七年级弱智学生。请看到这篇文章的谷民千万要嘲笑并踩爆这个弱智。

初赛

J 组除了指针基本都会,稳了稳了,写完就睡。S 组会写一半吧?后面大题只能揣摩出题人的神心理学了。S 组赛后估分 50 至 60?J 组估分 70 至 80?实际:J 组 88.5,S 组 73.5???

复赛

赛前

家里:我枕头呢?我零食呢?我身份证呢?我准考证呢?我黑笔呢?早上吃啥?

车上:天气还不错。蔚蓝的天,洁白的云。初阳在东边散下和煦的阳光,透过树叶,一点一点的叶影摇曳。草木带有秋天的萧瑟,不冷不热。做了很多深呼吸还是平复不下心。回想暑假和备考的时间,虽然做了各平台的模拟赛,但摸鱼打游戏的居多。许多算法都没认真复习。

考场外:遇到了小学对我最好的一位学长 caizehao,相视无言。和学校一起拍了个集体照于是进了考场。

上午 CSP-J

整完文件夹,开始看题。

T1 旅行 / travel,感觉挺简单的,几个 if 直接判断。~眼睛被狗吃了,原来高铁有 E 座~,喜提 -10pts。

T2 回文串 / string,看到回文和 a_i \le 10^9,双指针,15min 拿下。

T3 按位与 / and,怎么和去年题目挺像?转化二进制,用 vector 记录第 x 位是 1 的有哪些数,然后按位贪心,由于神秘原因 -5pts?

T4 纸牌游戏 / card,竟然还有两个小时!先依照题意打了个暴力,O(n^3),预期 24pts。尝试用栈维护,附带数组标记,遇到栈中有相同的数,不断出栈至这个数,保留这个数,出栈过程中去除出栈数据的数组标记。于是将时间复杂度降到了 O(n^2),预期 48pts。添加 next 数组,即 next_i 代表与原数组第 i 个位置上的数的值相同的下一个数的原数组下标,若没有 next_i 取 i。在每一轮的游戏中就可以倒着跳着走,每一轮的复杂度将 \le O(n),于是可以过所有特殊性质 A 测试点,预期 52pts。~(但 CCF 神机似乎给我 56pts?)~ 尝试突破特殊性质 B,无果。最后 30min,sleep。

90pts + 100pts + 95pts + 56pts = 341pts,稳一等。心态稍有好转?

中午

从考场出来太阳已经升至天幕的中央,碧蓝如洗。在高中部的食堂吃了十元套餐出来,和~圣人~学长乱转 ~(如有本校学长看到,可以在评论区骂我)~。当时其实我不知道学长是自己跑出来乱转,导致老师没找到我们,在最后学长还是靠谱了一回,把我们带回候考室了。在候考室里遇到了在夏令营认识的他校学长 ysr2013,聊到下午考试的开始。一年未见,颇有感触。

下午 CSP-S

依旧整完文件夹。

T1 能量水晶 / crystal,已知可以进行至多 m 次操作,合成 1 次水晶。很明显,这些水晶排序后,最优解是连续一段的,所以先排序。观察可得有单调性,二分答案。于是压力给到 check 函数,用滑动窗口维护长度为 x 的区间 (x 为二分的答案),一旦总操作 \le m,返回 true,否则 false。

T2 地铁 / subway,完蛋中午就和 ysr2013 预测可能会考最短路,还真是最短路,悲!应该是多源最短路径,可以用 dijkstra,也可以用全源最短路径 Floyd 做。可惜没认真复习,忘记怎么打 dijkstra 和 Floyd 了,于是 100pts-56pts=44pts。伤感,我的一等!!!在测大样例时,由于代码复杂度过高,且考场电脑内核可能有点问题,硬生生死机了???换电脑重打,-15min,悲!!!喜的是心态没有完全崩掉,完美复刻了 T1 和 T2 而没有爆零,-30min。

T3 迁徙 / migrate,由于死磕特殊性质 A 和 B,而且细节没发现有问题,挂分暴力分 24pts,伤感。

T4 研发基地 / hub,唉,freopen!!!-5pts。

最后 100pts + 44pts + 0pts + 0pts = 144pts ?二等???

晚上

出了考场,天色已经暗下。只有西边的天空带着一抹紫红,就像她的脸。~(别乱想,是我妹啦。)~

回家的路上,连那一抹紫红也从神秘的天空中消失。连明月也不肯来照明归路。晚风吹得树叶飒飒的响,挡在我的视野前,似在怜惜?

晚上是父亲的生日,我带着喜悦,为父亲过寿。

回到房间里,欲睡,躺在床上,倚着萧瑟的秋风,却潸然泪下。

end

:::align{center} 黄油饼是甜的,混着的眼泪是咸的,就像人生,交杂着各种复杂而美好的味道。 ::: :::align{right} —— 汪曾祺《食事》 :::