10.11
今天是初赛,先来一句 rp++
。
我提前了大概 45 分钟到了十六中,然后在这里走了走,发现这里居然教学楼的厕所还在翻修!?于是马上先去教学楼外的厕所上了一下。
大概开考前半个小时,lzy、yc 等大佬与数竟内鬼林爽都来了,还有 5 个国集大佬也过来提高平均分。在那里扯皮扯了半天就进考场了。
9:30,考试开始了。
先做选择题,发现大部分都是傻逼题,还没有往年的某些小学奥数难。但是第二题的操作系统与最后一题的计算机学史我完全不会,乱选了一个 A 和图灵,考试过了 12 分钟这样
接着做阅读程序,第一题非常傻逼,稍微想了一下细节,10 分钟就做完了这一整道大题。
然后看第二题,这不就是 LH 说的 nth_element
吗?内心狂喜。看完程序去做题,发现有些题还是有些难度的,和我预想的会出的题有些不一样。仔细分析了一下,感觉递增是 (O(log{n})) 的,递减是 (O(n)) 的,第三题应该是 (O(n)) 与 (O(n^2)),而最后一题没多想就选了 (O(n))。这题做了大概 20 分钟。
看第三题,我去,好毒瘤啊,Map
、Queue
、99 行代码,什么东西啊,于是先去做完善程序,第一题巨傻逼,要分数输出,于是稍微算了一下,10 分钟做完。再来看 T2,感觉有点东西啊。第一题显然 lowbit,但是并没有 x&-x
这个选项,把四种选项都模拟了一边,发现 D 非常对,然后自己证明了一下,发现也非常对。然后第三题在 -INF
与 0
之间徘徊,然后发现如果是 -INF
,那整个程序屁用没有,整个 DP 数组都是 -INF
。然后剩下的题都很好理解,这道题大概做了 15 分钟。
回头看阅读程序 T3,发现这是一个把第 (m) 个字符移到前面或者后面,然后要看什么时候两个字符串重复过。判断题前两题都挺傻逼的。但是第三题非常骚,感觉 (O(n!)) 挺对的,但是手动模拟了几个,感觉都不是这个复杂度的,会比这个更大。后来仔细分析了一下,发现这个是 (Oleft((n!)^2n ight)) 的,所以应该写 × 吧。。。看程序加做着几题花了 20 分钟。
然后后面的三道单选题好恐怖,第一题还好,显然找不到,但是第二第三题完全不会,只能盲猜 T2 是一个二阶差分为定值的数列,T3 随便乱选。
还剩半个小时,这时候有两个小学生提前交卷了,其中一个居然是 hhoppitree!!!我震惊!!!难道他已经 AK 了吗,太巨了,太巨了。
剩下半个小时也没干啥,检查了一下,没检查出什么错,然后死命刚阅读程序 T3,无果,然后就结束了。
出来问了一下同届的,他们都说阅读程序 T3 非常毒瘤,然后两个国集都说二阶差分为定值是对的,但是 XieRujian 说不对。算了,不管了。
晚上答案出来了,对了一下,大概是 (88) 或者 (89.5) 这样?(有一题我忘了我写的答案)同届的大概都是这个分数,然后学长们大概比我高个 (5) 分这样。
初赛成绩:(86.5)。
11.5
今天是 CSP 前两天,并不是什么特殊的日子,但是发生了非常有趣的事,于是记录下来。
午休期间同学们在机房里打题,突然有人说了一句:"我 a+b problem 花了一分钟才做完,我真是没救了。"
于是机房不知道怎么了,大家都开始比拼打 a+b problem 的速度,我花了 15s 时间写完,感觉还不错(?)。
之后 Yuc 大佬提议去隔壁机房,也就是到时候我们 CSP 考试用的机房(主场作战就是好)来 solo 模板题,我接受了挑战。我们打了最大流、树状数组 2、单源最短路径(标准版)与线段树 2,其中最短路我因为把有向边看成无向边负于 Yuc,其他多凭借我单身多年的手速赢了下来。
还是蛮有意思的,不仅复习了模板,也放松了一下。
还有两天就考试了,rp++
!!!