2023 春季测试 游记
StarPatrick · · 个人记录
Day0
全机房都在紧张地打板子,打了半节课,树链剖分都没打出来,结果 Others 说他打树剖只需要 7 分钟,直接绷不住了。
板子直接摆掉平衡树,自学了一手 01trie 来替代。
想起来我不会树状数组了(多年打线段树),打康托展开模板的时候,顺便复习一下。发现多年以前的二维树状数组还想不明白,恳求 xzj 大佬教我,当年 mjl 推式子完全看不懂,现在 xzj 大佬一讲,我就懂了。
本来还想让 xzj 再给我讲讲二维 ST 表来着,结果他直接跑路了......
晚上和 tx344(第 344 号内裤) 留在了学校,他直接开摆,我直接开卷图论。
内裤:“哎哟,还在复习边双点双啊,哇太牛啦!”
我:“......”
看了一会,还是没看懂点双怎么缩点
我:“你知道点双怎么缩点吗,点双有公共点,咋缩?”
内裤:“这俩虽然代码差不多,但好像不是一个东西”
我:“???强连通,边双,点双不就是拿来缩点用的吗?”
内裤:“?”
后来我也开摆了。
回寝室时买了一个面包,饭卡刷不了了,想再买一个,找内裤借了饭卡,欠了他 6 块。(伏笔)
Day1
早上 6:30 起来和内裤去食堂吃一手小面,然后直接坐吴老师的车到了鲁能,然后遇到了各位神们。
想起了吴老师说过的话:“这次的题肯定会很难,一定要把该拿的分拿到”
于是下定决心全打暴力(伏笔)。
进了考场,大家都直接开始打板子了都。
监考老师:“考试开始之前不得动用鼠标和键盘”
听着哗啦啦的敲键盘声
我:“?”
拿到题目,T1 第一反应是并查集,直接开打,打着打着发现码量可能会很大,于是再仔细一想,发现直接暴力就行,对大样例发现没过,但复制下来又没看出问题,在那里捣鼓了将近一个小时,发现复制大样例,再粘贴回去,就能过了,tmd。
再看 T2,
做了两道题,总感觉自己要寄,春测那么简单?毕竟模拟赛从来没有一场上过 200。
拿到 T3,惊讶于暴力分居然有 80?!本来准备直接开打,又仔细观察样例,第一眼贪心,猜测了一些性质,却发现数据
就剩 T4 了,想起前三题啥算法都没用到,一看 T4,只会
剩下 15 分钟,回去检查,检查到 T2 的时候,随便输入了一组数据
T1 不检查了,直接开始收东西了。
出去过后,Others 大佬跟我讨论 T3,他说他打暴力,我说我打 DP,我说只能向相邻的走,不打 DP 打啥,然后杰哥说:“你看错题了吧”,我直接慌了,“我......大样例过了”,心里也确实没底,很可能假了。
回家之后直接开颓,这周我和内裤抛弃了谦哥,把他一个人留在学校,于是心里很是愧疚,准备第二天早点去陪他。
听说江神AK了,属于正常情况。
Day2
早早来到学校,下午 Others 说有两个神要去武汉,心里虽有不甘,但只能认命,自己本来就很平庸。