CSP-2021 第二轮 游记

· · 个人记录

注:经发帖询问,决定将比赛当天置为Day 1,比赛前一天置为Day 0(因为可以视为赛前准备),以此类推。

Day -8

今天GD刮台风,学校停课一天,于是就上洛谷刷了10+道数学题。感觉心情很好

Day -6

打了一场月赛,C是一个奇怪的树论题,随便分析一下性质就能过,结果由于spj问题卡了几个小时,D又是一个很怪异的BFS,结果被众人喷成了筛子。怎知。。

Day -5

EVOI Round 2。大灾难。C和D都是我出的,结果数据水有一批,没半个小时就给一个大佬过掉了。曾想过bomb掉比赛算了,但还是忍住了。最后数据还一堆锅,于是一个致歉帖等着被喷,没想到楼下都是“这才叫致歉”,感动得热泪盈眶……

Day -4

开始刷模板题。找了一些各种各样的树来做。

Day -2

爆切平衡树(想当年刚学Treap的时候调了整整2个晚上)。
什么?普通版过了,加强版死活TLE?
仔细看了半天,发现操作3当 u=0 时应返回 1,我返回了 0,结果普通版没卡这个,加强版由于后面操作全乱了就T掉了。。。

Day -1

翻了翻去年的题,很气愤地A掉了《动物园》(unsigned long long 挂了一直没理它)
啃Splay,又啃了半个晚上/kk,瞪着一堆中间变量出了好一会神(蓝题?我咋这么菜呢)
最后做了一个分块(离散化忘了弄回来调了半天),感觉还好,睡了。

Day 0

考试之前看了一下论坛,更新了一下《讲几个笑话》,看看没事就坐车走了。

Day 1

10:30
在一家小餐馆吃了一顿羊肉泡馍,因为不习惯吃辣吃得满口喷火,感觉很不过瘾。前一天晚上在火车上没睡好觉,去睡觉了。
13:40
进入考场外面。中山纪念中学里面是真的漂亮,有山有水。从一系列台阶爬上去,爬了好高,看见一座钟塔,就当作庙拜了两拜,下来了。排队进场。
14:00
全员进场。屏幕上写着“由于机房原因,Windows键无法使用,请各位选手谅解”。(话说机房禁这个干啥)
14:30
开始考试。打开T1。浏览一遍。没有头绪?再浏览一遍。还是没有头绪?IEE,先打暴力。打完了暴力开始闷头想。想了一会有线段树有离散化连Treap都出来了。心里扇自己一巴掌,抬头一看15:00,去看T2。哦是个区间DP。开做吧,先不管时间复杂度。敲了半个小时敲了一半,发现想的似乎不大对,一气之下又去看T1。托着下巴想了约15分钟,想出一个做法,用两个优先队列做出来了(赛后看讨论区,觉得说线段树+二分的都是扯淡,答案根本没有单调性)。写了个对拍怎么拍都没问题,放下心来。再去敲T2,敲了一会敲完了。先拿一个不带?的序列去试,输出68。!!!调调调。哦原来划分时重复了。再想,再写,再调。还是68。气死,去看T3。看看先把暴力35分拿了。想了想似乎搜索+剪枝很快,就有敲了个搜索。一测大样例2s多,不理了。再看T4(任性吧),看见“网格”“黑白染色”等关键字,想到了——网络流。哎呀不会建模。又是T4,肯定很难。算了。回去啃T2。啃到6:00,万念俱灰,看着时钟嘀嗒到6:00,做好交卷的准备。“考生们请注意,考试还剩下三十分钟。”……明明考到6:30吗,我在想啥??接着调。调到最后除了2 ()之外都输出0,祈祷着交了卷走人。
6:30+eps
在考场门口人群中想着自己的情况。想到T1。打的暴力。当时为了树状数组开到4e4。wc改回来了吗?没有。没印象。完了。100->40。在走道里大喊一声“完啦!”,走人。

结论:40+5+45=90,看我NOIP再来整你(

P.S. 后来想了一下,线段树+三分确实是对的,不过我不是这样做((