跳转至

HBOI2020(2020 统一省选)游记

呐,又到了省选季了呢。

一起向 CCF 捐赠吧!

Day 0

上午还是依然在家里上学校的网课,《廉颇蔺相如列传》中的侧面烘托好妙啊……

下午去学校试机,打了个 PAM,显然不会考(但我也不会其他的了)

真的一个月埋在文化课的苦海里啊……这个月好像只打了几场 cf,啥东西也没学。

成功在学校面基到了自己的同学(大雾

已经半年没有见面了……寒假上一次见面是一月下旬吧。

晚上在家里打了一下 splay 板子,复习了一下 dinic,发现洛谷上的「普通平衡树(加强版)」好毒瘤啊……过不去。

然后就洗洗睡了。

明天也许拿三个题的第一档暴力分吧(运气好能拿第二档吧?)。

Day 1

早上差点睡过头了,六点二十才起来。于是在车上眯了一会儿,没睡多久就到学校了。

在大门,保安把我拦住了,问我是干嘛的,发现才 7:20。

把准考证给他看了他就放我进去了。我很不相信那个测体温的东西是否准确,我总觉得红外测温会有很大误差吧。

到的太早了,先去自己的机房里坐了一会儿,不让进考场机房。

到时间了才进考场,抽到了序号最大的机子(暗示垫底),8:25 准时开题。

T1 是个数据结构,T2 是个数论,T3 是不知道啥玩意。

T1 先写了第一档的暴力 10pts,然后发现第二档答案单调不减,随便写了写就跟暴力拍过了。

后面的 2e5 感觉可以维护前后缀和来解决,先放着。

T2 前两个档都能拿到,第一档 p 不是质数,就预处理组合数来解决;第二档直接费马小定理推逆元。

后面的档感觉不会做。

T3 看了几眼,搜都不想搜。

考完了要我们待在另外一个机房等着,然后一堆队爷在讨论题目,我不会;zzy 切了 t2(Orz)

然后每五个人回到考场机房看自己的代码有没有收漏的,不一会儿就解放了。

下午 2:00 才吃到午饭,饿死了;然后睡大觉直到 17:00 才起来。

晚上随便打了点代码,就睡了。

奶明天字符串和网络流。

Day 2

去学校还是很早,然后在自己的机房里水了水洛谷之类的,玩了下 QQ,然后就去抽签了。

一遍过压缩包密码,非常舒服。

开了题后的我:?为啥不考字符串啊?(考了我也不会)

T1 是个状压,T2 是个数据结构,T3 是个计数。

T1 写了暴力 30pts。

T2 只会 10pts 的暴力,发现问题可以用 dfs 序转化为区间加一,区间异或和,但我不会,爬了。

T3 只会 30pts 的暴力,不会图的生成树计数,爬了。

然后发现外高这次考得不好。

晚上补周五到周日的文化课了,完全没有状态。

周四的时候能随便切的物理实验题完全不会了,找不着感觉,枯了。

Day 4

出成绩了吧。

滚粗。