2022SCUACM暑期集训队欢乐赛游记
背景
一屁股作业, 前几天居然会早醒梦见选拔的事情, 感觉自己好像没必要那么紧张, 果然还得是在SCU啊, 不然校队都进不去勒
赛前
九点多醒了, 其实八点多就被闹钟吵醒了, 其实还打算先做一套 ABC 热热脑子的, 但是开摆了(事实证明确实, 比赛前应该多做几道题动下脑子...)
然后就10点半下了床(摆死了), 为了奖励自己(提前奖励?) 去校门口吃了顿麦当劳, 不知道吃啥好, 中规中矩麦辣鸡腿堡套餐, 嗯, 吃的饱饱的, 大概十二点半多就到集训室了.
中途被通知不能带纸质资料, 还好自己的板子确实该重新打印一份了, 还好没有打印太多专题的内容, 感觉确实有点变态... 直接带题解进去做原题那不是起飞...
赛中
开局发现 H 题居然是炮兵阵地, 好像自己就写过一遍, 虽然后来又遇到过两次, 但因为自己板子上有例题, 就没有再动手写代码, 知道代码不短, 但还是打算先写来着...
刚开始有点蒙圈不知道该不该写这道题, 刷了一下榜发现其他题过了一堆, 于是赶紧扔了H, a.a
17分钟左右一发过了 C, rk 七八名的样子, 不是很满意, 其实以为已经 rk 10几了, 感觉自己还是高估了后面的人的实力...
看李哥9分钟秒了 G, 遂去看 G, 嗯, 果然是个弱智题, 只要斜线能互相交换就行, 然后写的拖拖拉拉
大概半小时交了第一发G, WA 了, 嘶, 仔细一想好像不该根据大小交换行列, 我是傻逼! 然后就删了一行代码, 就 AC 了, 此时rk记不清, 懒得翻, 由于题目太简单, 大概rk没怎么变
然后发现 E 题过得非常多, 是个概率题, 概率顺推嘛, 但这道题多看了几下感觉不是个 概率dp, 再多推了一下, 发现就是个 等比数列求和, 带个极限直接算答案
37分钟 AC 了 C 题, 然后去看 F 过得比较多, 最多的颜色, 贪心的来讲应该就是度数最大的店度数 + 1 吧, 然后就想了一下怎么构造
写了10分钟一个很弱智的构造, 写完发现被样例hack了, 然后改了改, 代码写的很垃圾, 逐渐进入状态(垃圾状态)...
50 分钟左右交了第一发 F, 发现TLE了, 很是吃惊, 看了我思想是对的, 好像dfs里面写的有点傻逼
想了一下怎么优化复杂度, 几分钟又交了一发, 发现 WA5 不是很理解, 仔细一看 while 写成 if 了..
改掉之后, 1 小时 AC 了 F 题, 此时已经 4 题, 发现榜上都把AB过了,后面的题还没过,看来这把很有希望啊
然后就看 B 题, 整场的败笔, 读了下题感觉不是很理解, 再读了一下, 大概理解了, 然后没找到规律, 再读读, 发现是只能放一次, 那其实就是个等差数列求和预处理
然后码了10分钟没过样例, 仔细改了改, 几分钟过去, 交了一发, WA 了, 拿回来再仔细改了下, 发现之前写的有点问题, 又交了一发, WA 的点一模一样...
然后开始有点懵逼, 又改了点骚东西, 交上去还是 WA, 此时距离我第一次提交过去了二十多分钟, 人也麻了, 再多看了一遍样例解释, 好像可以放很多次.
寄, 然后开始重新想, 感觉好像是个 dp 题, 但会过这么多人吗?(此时低估了前12名的水平哈哈哈哈), 再模了一下, 感觉是个动态的组合数, 根本写不了, 然后就去看 A
A题其实很弱智, 最简单的二维数点, 感觉开局如果脑子清醒, 上来就能秒, 10分钟码了个树状数组, 一发就AC了, 此时过了 2 个小时.
剩下一个小时左右就很弱智, 去看了下D, 码了一下代码, 一直 WA 4, 没发现错在哪里, 确实不细心很难发现...
WA了半小时, 去看了炮兵阵地, 感觉真不是很想写, 感觉存一下两行状态可以做的样子就去写了下, 写一半发现好像一行就可以
写了一会儿,发现还是得两行, 然后只剩几分钟, 感觉很逆天, 就被自己蠢死了...
赛后
最后被超了1名, rk 10, 也摸清楚了水平, 不会被淘汰了, 感觉自己完全可以打到 rk 5-6 的样子, 这场有点蠢的... 下周还要去打因为离谱的计分公式, 无所谓吧, 再证明一下自己, 加油!