第三次 CSP,能赢吗?

· · 生活·游记

强推:OI 记录;专栏整理。

还是写得详细一些吧,留个回忆,具体原因显而易见。我也不希望真的那样。

这里引用一个前几天背的语段:

我以青春为笔,只是墨色淡了些,未能写出“岁月可期”,也未能写出“放荡不羁”,所以我在充满荆棘的道路上寻找未来,在劈波斩浪中奋勇前行,将黑夜划破,追寻光明……

GL。

day [-114514,-1]

月考。英语作文只来得及写一半,没有检查,挂,但这都能班级 rk3。物理由于答题卡设计鬼畜导致没看见画图题,挂。最终年级 rk19 班级 rk5。希望这里失去的 rp 转移到 CSP。

day 0

注意这不是比赛日。

平常的一天。一直没意识到第二天就是 CSP。

晚上放学又看见 某人 和 某人 了,搞心态是吧。这里的代指懂得都懂。

回家才发现教练让写的儒略日还没写。遂放弃。直接开始重构某个已经荒废的大模拟。显然是没搞出来。

day 1

这才是比赛日。

备注:J 8:30 到 12:00,S 14:30 到 18:30。

上午出门很早,7:40 就到门口了。本来通知 45 分钟试机,但是其实 8:00 才开门。

进来了。不是,直接挨着考?甚至屏幕上连一个防窥都没有?非常好考场。而且电脑上还有一堆大学讲课的软件,包括但不限于?,?,?。

打了一个对拍然后解压了文件。感觉这四个题的名称都很诡异,猜不出来内容。坐等开考。

J

开考了。A 是什么简单题。写了。左右的人都在写双重循环,难以理解。这真是一个 A 题?

开 B。哦为什么 k10^6,有优化吗?想出来了个前缀预处理,写写写。后来发现这个的复杂度也会退化的,换成模拟。这真是一个 B 题?(这种模拟就不用对拍了吧。

这时候我右边的人正在对着一个 [Error] ld returned 1 exit status 调代码。难绷。

9:20 开 C。哦这种题面有 C 的感觉了,开始想。哦有一个线性的 dp 啊,这么水?开始写。写完了没问题啊。开始对拍,哎为什么满屏全是 8?有规律啊,遂换成找规律写法。大约 9:40 过了,为什么前三题花了我一个小时多?总结:菜就多练。这真是一个 C 题?

开 D。这是什么抽象题面。想不出来算法啊。注意到前三题都没有考图论相关,考虑建图进行 bfs。想想想,感觉做不了。直接暴力吧,预期分数是 50 左右。很快写完了,但是发现假了,换成另一种复杂度更高的做法,预期 20pts。这时候已经 11:10 了。然而大样例出现了若干问题,调调调。最后无果而终。交卷。这真是一个 D 题?

难度预估:红红橙蓝。(跟洛谷差好大欸

估分:

考场估分:100+100+100+[0,20]

赛后:link。

实际:link。

评价:这真是一个 A 题?这真是一个 B 题?这真是一个 C 题?这真是一个 D 题?

S

同样也是 14:00 开门。

进考场前碰到了 xsy,他说上午很简单。(感觉他不能再创造单调递增的佳绩了)

没打对拍。感觉用不上。

发密码了。首先看一下 A,这么水?写了。

看 B。怎么是匀加速运动啊。盲猜很多初中生由于不够卷而看不懂提示里的公式但是不包括我。感觉这个很一眼啊。直接开打,但是打到一半发现自己忘了 lowerbound 和 upperbound 的边界条件,炸。调了好久,终于过了 B。为什么 B 会这么简单?

看 C。这种简短的题真没原?赛后反复找发现真的没有。有一个简单 n^3 dp。写一下,调了好一会终于过了。预期 35pts。

后来继续想,发现想不出来了,看了一眼 D,放弃。开始检查 & 吃东西。后来还写了一下考场游记。搞到代码以后会贴到后面。

然后就结束了。门口教练问了一下估分,同学都挂在 B 上了。感觉是赢。7:00 还得再上课,累。

难度预估:红绿蓝?。(还挺准

估分:

考场估分:100+100+35+0

赛后:link。

实际:link。

评价:整体好像比去年简单了不少,估计是最水 B 题吧。

day [2,114514]

由于不想重新审核专栏,故将 upd 写在 link 内。