2023 春季测试 游记

· · 个人记录

Day0

全机房都在紧张地打板子,打了半节课,树链剖分都没打出来,结果 Others 说他打树剖只需要 7 分钟,直接绷不住了。

板子直接摆掉平衡树,自学了一手 01trie 来替代。

想起来我不会树状数组了(多年打线段树),打康托展开模板的时候,顺便复习一下。发现多年以前的二维树状数组还想不明白,恳求 xzj 大佬教我,当年 mjl 推式子完全看不懂,现在 xzj 大佬一讲,我就懂了。

本来还想让 xzj 再给我讲讲二维 ST 表来着,结果他直接跑路了......

晚上和 tx344(第 344 号内裤) 留在了学校,他直接开摆,我直接开卷图论。

内裤:“哎哟,还在复习边双点双啊,哇太牛啦!”

我:“......”

看了一会,还是没看懂点双怎么缩点

我:“你知道点双怎么缩点吗,点双有公共点,咋缩?”

内裤:“这俩虽然代码差不多,但好像不是一个东西”

我:“???强连通,边双,点双不就是拿来缩点用的吗?”

内裤:“?”

后来我也开摆了。

回寝室时买了一个面包,饭卡刷不了了,想再买一个,找内裤借了饭卡,欠了他 6 块。(伏笔)

Day1

早上 6:30 起来和内裤去食堂吃一手小面,然后直接坐吴老师的车到了鲁能,然后遇到了各位神们。

想起了吴老师说过的话:“这次的题肯定会很难,一定要把该拿的分拿到”

于是下定决心全打暴力(伏笔)。

进了考场,大家都直接开始打板子了都。

监考老师:“考试开始之前不得动用鼠标和键盘”

听着哗啦啦的敲键盘声

我:“?”

拿到题目,T1 第一反应是并查集,直接开打,打着打着发现码量可能会很大,于是再仔细一想,发现直接暴力就行,对大样例发现没过,但复制下来又没看出问题,在那里捣鼓了将近一个小时,发现复制大样例,再粘贴回去,就能过了,tmd。

再看 T2,k>=3 的算法很明显,直接 暴力 就行了,然后 k=2 就很简单了,顺势之刃,发现最后一大段的数字贡献都为 1,然后直接统计数量就好了,还是 暴力。 但发现会爆 long long,于是打了个 __int128。

做了两道题,总感觉自己要寄,春测那么简单?毕竟模拟赛从来没有一场上过 200。

拿到 T3,惊讶于暴力分居然有 80?!本来准备直接开打,又仔细观察样例,第一眼贪心,猜测了一些性质,却发现数据 n^2 能过,于是打了一种更稳妥的贪心——DP。然后直接开始爆搜,最后加了记忆化搜索,然后发现大样例过了。

就剩 T4 了,想起前三题啥算法都没用到,一看 T4,只会 k=1,k=2 的算法,再加一个假 暴力,虽然是假的,但发现大样例小数据部分能过,恳求 CCF 脚造数据。

剩下 15 分钟,回去检查,检查到 T2 的时候,随便输入了一组数据 1e18 10,然后发现寄了,这个时候剩下 5 分钟,我直接开始慌了,结果发现是 k 太大会爆,打了个判断,直接转危为安,这个时候还剩两分钟。

T1 不检查了,直接开始收东西了。

出去过后,Others 大佬跟我讨论 T3,他说他打暴力,我说我打 DP,我说只能向相邻的走,不打 DP 打啥,然后杰哥说:“你看错题了吧”,我直接慌了,“我......大样例过了”,心里也确实没底,很可能假了。

回家之后直接开颓,这周我和内裤抛弃了谦哥,把他一个人留在学校,于是心里很是愧疚,准备第二天早点去陪他。

听说江神AK了,属于正常情况。

Day2

早早来到学校,下午 Others 说有两个神要去武汉,心里虽有不甘,但只能认命,自己本来就很平庸。