CQOI 2021 游记

1923

§ Day -1

Thu. & Fri. 恰逢学校运动会,于是向班主任申请了不去,然后就在机房坐着。不美好的事情可能就是文化课老师还留了这两天的作业,不过->

一旦放弃了作业,什么都好说了呢!

CAONIMABI

于是就在机房里面挑往年联考题,基本上就是在自闭中度过。test il

途中没有什么有意思的事情。然后就 LY & 我 & NYH 去食堂吃了饭,感叹了一下 living without fucking whk 的美好,并且做了一些神奇的讨论。

然后下午也是在联考中自闭,实在忍不住了就拉着 LY & NYH 跑去下面操场和运动会的同学们放了放风。

到了下面被 cqh 拉着玩狼人杀,玩了一局(事实上是人生的第二局狼人杀)后感觉没有什么参与感就和 LY & cq & yhr 跑到前面楼梯坐着看风景。由于当时阳光正好,看风景之人被当成风景被 zsl 照下来了。刚想跑过去抢过相机突然想起来 zsl 是班主任来着。

风景看完了 zsl 说我们不能太过于脱离集体,晚上的我校辩论赛的决赛还是和同学们一起去听,时间大约是 6:30~7:30,听完再上机房不迟。

感叹了一下 zsl 还是一个很好的班主任然后就听话地从了。

大约 6:05 的时候在教室 XF 问我为什么后面不和他们玩狼人杀了,我说我没什么参与感,然后他告诉我:“这个简单!如果你是狼人,你就说:‘我是预言家,他是狼人!’,如果你是平民,你就说:‘我是预言家,他是狼人!’,如果你是小女孩(?),你就说:‘我是预言家,他是狼人!’……”话没说完自己笑了。

晚上辩论会,和 NYH & gwy & jmy & zxy & qyy 坐在一排,这五个二年级小学生玩了至少一个多小时的真心话大冒险。

两场辩论会的主题分别是 读万卷书与行万里路孰优表扬 or 批评更能促进学生进步。具体细节不太记得了,只记得第一场的反方四辩很猛,然后第二场反方四辩来了个:“在我说完我的观点后,对方辩友一定会对我的观点挑漏洞并提出批评,如果你希望我进步,你干脆就表扬我的观点算了”把孩子笑抽了。

然后两场辩论的胜者都是反方,两场四个班的最佳辩手都是四辩。果然是四辩最 NB 定律。

最特么刺激的就是辩论会 9:33 才结束,我信了你的 7:30。

§ Day 0

今天没什么好说的。

机房里像昨天一样哈起自闭,就中午的时候不想睡觉就干出了在机房推 gal 的壮举。

去年这个时候好像被 LJS 吐槽过。

又开始有趣起来。

下午 3:00 从学校离开去西南大学附属中学,就简称 XDFZ 吧。

我和 WJC 一个车,LY 和 NYH 一个车,在车上我才真正认识到了 WJC 的纯真本质。

然后到了 XDFZ,感觉这环境挺简陋的,不过非常亲近大自然,空气闻起来比较舒服。就是那种进去之后如果不给你讲你会觉得是一个小区的感觉。

进到科技楼感觉还是像模像样的,电脑感觉是我两届 CSP 一届 NOIP 以来见过的键盘最良心的电脑,用起来手感很正常。试机就敲了一个 NTT,然后回去过后发现错得离谱。

晚上 WJC 不知道跑哪里去了,和 LY 一起吃的守柴炉。感觉全国的守柴炉都是一个味道好神奇。

然后就回到住宿的地方。我妈定了个环境很好的民宿,荡着秋千看臧克家散文很爽。

§ Day 1

早上跑到 XDFZ,中途在车上看到 LYC 和 XHR,LYC 露出了强者的笑容,花花表现出了自信的神态。

到了场外没什么交流,照了个相就入场了。坐下后发密码。啊,随机串,没意思。

打开文件夹看题目名没看出有什么奇怪的东西。然后开 PDF,只知道联赛的 BH 看到 -O2 差点感动地哭出来。

然后大约花了几分钟浏览了一遍题面,感觉题意言简意赅非常舒服,很适合我这种读题记三行的选手。

T1 感觉是个套路题,A,BA,B 拉到一起然后 two-pointers,开场半个小时就过完了所有样例加几组极限数据(伏笔)。

然后看到 T2 就萎了。啊?又来构造?NOIP 那个怎么搞的来着?freopen 输入输出成样例是吧?

冷静下来想了想,感觉 30pts 非常显,就直接 rush 了几十行又写了个 checker,大约过了 1h 过了几千组对拍。

然后先抛掉 T2,看到 T3。感觉看起来非常 函数调用,实际上基本没有关系。感觉是道不可做题,于是就打了 16pts 的裸暴力。开始看错题把 GiG_{i} 的定义看成了删第 ii 条边,写了半天过不了样例。当时心里非常慌张。我确认应该是删边操作出了点问题,于是开始随机删删边加边操作。结果一不小心过了样例,仔细一读才发现原来是删 1i1\sim i。随机调试好!

回来看 T2,又开始感觉 subtask 1 的 20pts 很好拿,然后就 rush 了 285 lines,到结束都没有调出来。

中间 XDFZ 的机房还断了一次电,断了大概十分钟,然后 CCF 给我们延时延了半个小时~

出考场交流了一下,LY NYH WJC 三个貌似 T1 都是 O(m2)\mathcal{O}(m^{2})。然后 TR LYC 是线段树二分,感觉很神。

WXK 不知道打了什么,但据他说开了 fread 极限数据从 0.9s+ 变成了 0.5s-。0.8s 的选手默默流下了不敢打 fread 的泪。

LYC T2 subtask 2 居然莽了个 flows,真是世界之大无奇不有。

出了 XDFZ 的校门,MYH 突然过来说自己 bl 了,为他默哀。

吃饭的时候用爹的手机上洛谷看了看,发现我 T1 two-pointers 好像萎了(照应),但如果运气好可能分还挺高的。不过我心态还是比较稳定的,毕竟已经被教练灌输了无数次初二来省选基本等于划水,考裂了也没什么。

然后中午酒店换成了 homeinns,和 LY 颓废,把杀手不太冷看完了。

§ Day 2

homeinns 的早餐挺好的,中西结合。早上出来的时候碰到了 LYC,意义不明的笑了几下。

打开题面,不会是真的吧?

看了看了 T1 的链分,也不太会,感觉可以整体二分?本着不确定的题先不管原则,我先打了 25pts 的 two-pointers 裸暴力。

这绝对是 BH 暴力最快的一次,10min 就过了所有应该过的样例,信仰不对拍。

T2 看上去一脸状压的样子,不过状压就状压为什么我的状态带进去值域连 subtask 1 都过不了???

哇暴搜 60pts 好香啊,于是就调了 1~2h+,终于跑过了所有样例,不过最大的跑了 20s+,信仰不对拍。

T3 感觉是个一眼题,不过 T2 调太久了只剩 1h 了,而且我也不确定还打不打得来 Tarjan,先打个 10pts 裸暴力和一个树分吧。

最后半个小时后悔了 rush 了一波 T3 正解,不过果然没调出来,就不想管了。回去检查了一堆东西,顺便看了看 T3 的树,发现有一大堆锅,赶紧修好然后测了几组数据赶紧坐正离场。

出来发现大家得分都差不多,MYH 猛汉 T1 除了正解全部写了拿了 75pts,看来是要翻盘,不愧是 DS daifan。

LYC 好像会 O(mlog22n)\mathcal{O}(m\log^{2}_{2}n),顶礼膜拜。

然后就回到学校文化苦旅。

§ after

NYH D1T2 贪心骗过 75pts,总分 300+,为什么我考场不会贪心啊。