2020.10.25 CCPC威海打铁记

带着两个学弟打星,队名正如其意,“抱紧学弟大腿”,充分展现出我的水平之菜,可能是平时划水划的太过分了,导致三题打铁滚粗,虽然是打星,但心里还是比较难过的,练了有快接近两年了,最后沦落到连块铜牌都混不到的地步

本来是想喊上 xy 哥加上羊驼哥一起打星见见现场赛的世面,结果 xy 哥穷的响叮当,交不起报名费,最后摇了 yhs 学弟来带带我,然鹅我太菜了,给学弟留下了不好的印象(菜的有点离谱了呜呜呜)

DAY1

可能是周五晚上的天梯校内选拔拿了个 rank1 就飘了,“鑫爷不在家,lc 当大王”,想着是第二天睡一个懒觉的,但是忘记设闹钟,自然醒来就已经十一点半了,一觉睡到大中午是不是不太吉利?下次一定早起。。下次一定

匆匆忙忙收拾完东西就去找队友汇合,去食堂随便吃了点东西就抱着一堆乱七八糟的东西去计科那边了,有点手忙脚乱的

过去之后才发现人家啥都给准备好了,三脚架、电脑、摄像头什么的,甚至还贴心的在三脚架上绑了一个插排,有钱真的可以为所欲为,不过分的说,计科的实验室比现场赛的环境还要舒服(乡下人进城的感觉):

早去调试了一下电脑,换上了自己的键盘,整体体验非常舒服,还有一个队伍配备了一台打印机,研究了半天差不多会打印了,感觉好新奇,还有里面厚厚一摞的 A4 纸,都是我的预备草稿纸哇哈哈

在阅读过具体细则之后,开启了闲聊模式,和队友吹吹牛,顺便给他们讲一下昨天的天梯如何骗分之类的。。不务正业环节

过了一会该进入正轨了,按照一套流程走下来都非常顺利,电脑也没出现死机或者卡顿等情况,很快热身赛就开始了

这次热身赛一共四个题,开场我让两个队友先自主读题,我先敲着点头文件和宏定义,还没敲完呢,yhs 就和我说 A 的题意,我听完之后立马去实现,手速拿下第一个题,00:01,实时 rank 第 7,第一次离金牌这么近

等安顿下来之后我也开始思考,B 的题面有点长,yhs 自己抱着字典在慢慢的读,羊驼哥读完了 D 题,和我说了题意,我思考了一下和他说,无后效性的最优性问题,dp 呀,数据还这么小,你去想想 n * n 的 dp,我就不插手了,打发走羊驼哥之后,yhs 的题意也到了,不得不佩服,yhs 的读题水平堪称金牌水平,读的又快又准(这两天我一个题都没读,英语渣的狂欢)

了解了 B 题的题意之后,发现是个构造,而且数据范围也提示了需要二进制拆分,我一下子秒掉了一个操作复杂度为 O( 64 * 3 ) 的算法,但题目限制了操作复杂度必须小于等于 150,emmm,好吧是我菜了,我转头又去帮羊驼,我和他说,你维护俩 dp,正着扫一遍,倒着扫一遍,然后枚举维护最大值不就好啦,巴拉巴拉了半天,虽然我都不知道自己在说什么,但羊驼哥好像 get 到了我的意思,拿过键盘去开始写了

我又回来和 yhs 想这个构造,经过了不算坎坷的思考后,我想出了一种正解,操作复杂度大概是 O( 64 * 2 + k ),这里的 k 是个常数,小于等于 10,然后就顺利通过了,虽然将近一个小时才 A 掉了第二个题,但却是我们学校的四个队伍中第一个 A 掉第二个题的,还是有点小开心呢

士气高涨后,羊驼哥也写完了 D 题,交一发,WA 了,这个时候我们的 C 题也读完了,我看完之后和 yhs 说,这不就是个 2-SAT 的模板题嘛,找到大蓝书上的定义,所有条件一一对应,但是转头看到了 C 题的题目叫 3-SAT,我就立马补充 “ 题目都提示 2-SAT 算法了,所以这个题必不可能是 2-SAT ”,然后就傻不拉几的去乱搞(我是fw)

然后就是羊驼哥经历了坎坷的 debug 后,发觉:“是不是爆 int 了?”,改了之后喜提一 WA,再后来就是发现初始化的问题,大概两个小时不到 A 掉了 D 题

然后我们三个人就群殴 C 题,因为放弃了 2-SAT 的算法,却又用着 2-SAT 的思路去写 dfs,搞了半天还是一直 WA,此时心态发生了一点变化,写了个对拍祈祷可以拍出点什么东西,但也不知道是哪里写崩了,热身赛止步三题,不过 rank 是 80 多,还是很开心的,因为感觉自己第二天可以打到铜牌,所以还是不能乱奶呀

需要补充的是,晚上吃饭的时候,看到群友都在说 C 题是 2-SAT 的模板题,我仔细思考了一下,发现确实如此,然后就后悔了一晚上(痛失 AK 热身赛的机会)

DAY2:

第二天七点多就起床了,难得的周末还需要早起的日子。去超市买了点吃的当早饭,又买了罐红牛用来心理暗示,然后和 yhs 一路慢慢悠悠的溜达过去

前一天志愿者和我们说的是八点之前务必要到达,但我们七点半就到了,和另一个队伍的大佬们闲聊了一会就到八点了,进入实验室然后还是调试机子 + 捣鼓监考系统之类一系列的东西

很快比赛就开始了,还是照常让两个队友去读题,我自己来写头文件和宏定义,yhs 很快读完了第一个签到题,是个需要推公式的数学题,我们稍微模拟了一下很快就发现了最优的情况,需要分三种情况讨论,然鹅一开始我们是用 n == 2 情况推的公式,推出了一个错误的公式,WA 了半天,还因为我的疏忽抄错了公式,多贡献了一发罚时,最后也不知道是怎么熬过来的,一个多小时终于以 5 发罚时的代价过掉了第一个签到题,好在心态还在(光脚的不怕穿鞋的?),还白费张老师和鑫爷替我们担心了

这个时候看 H 题过了快 100 个队伍了,我们就赶快去看 H,是一道伪装成数据结构的差分题目,我一开始还真以为是数据结构的题目,想了半天的线段树和主席树,还很绝望的想了想不会是 LCT 吧,上周刚咕掉的了这个算法,不会立马就遭报应了吧

然后转念一想,这个题目过的人这么多,而且通过率也不低,所以肯定不是很难的题目,换了一下思维想了一下差分,感觉这个题目离线多扫几遍就能出答案了,证明了思路的正确性并准备开始实现的时候,动了一下鼠标发现鼠标一直在转圈圈----死机了

只能找志愿者上报,然后重启电脑,虽然并没有浪费几分钟,但当时真的烦的很

准备完毕后,刚准备继续写代码,羊驼哥看我的红牛倒了,伸手去扶,刚刚好又碰到了电脑的电源键,好家伙,直接重启 * 2,当时心态已经到了崩溃的边缘。。真的差一点就木得了,再次准备就绪后开始写代码,好在一路上实现的非常顺利,跑了一下样例也全过了,交上去 1A,感觉心态突然被稳住了

过了不到两分钟,羊驼哥来和我说了 D 题的题意,并且猜了一个结论,说是一个模板题,我就直接去抄相应的模板,抄完之后经历了一发 RE 后,顺利 A 掉了第三个题,连续 20 分钟 A 掉了两个题,让我们士气大增,但因为 A 题的罚时比较高,想要混到铜牌区还需要再出一个题,我当时就给队友加油打气 “剩下的两个半小时,群殴出一道题,我们就胜利了”,最后我们选择了去群殴 L 题,也就是那道 数论 + 分组背包 的题目,先是经历了题意读错,朝着错误的方向想了半个小时,好不容易拿到了正确的题意,我很快拿出了正确的数论模型,将其转换为了一种分组背包的模板问题,然鹅我们三个人都没有学过分组背包,甚至都没有去想过背包问题,一直以为是 dfs 爆搜,所以最后止步三题,打铁滚粗了

听张老师的话拍个了照,然后晚上小学长请我们吃了顿烧烤,总体体验还是蛮不错的

总结:

也没啥好总结的吧,都是自己太菜的原因,今天应该是 DAY3 ,也就是比赛结束后的第一天来写的博客,补题的时候已经补到了第七个题,发现后面有一个线段树+哈希的题目,如果赛场上开了的话,或许我是可以做出来的,只能说是可惜了

今天蓝桥杯出成绩了,我以 6.5 个题的拉胯成绩竟然排在了蛮前面的,然后顺利进入国赛,这波,这波只能说是炸胡

不能再继续划水下去了,明天开始要重拾 cf 了,再多练练思维,争取退役之前可以顺利打上黄名,再整理一下心态,好好备战两周后的长春站,真的不想在长春站的时候再拿一块铁牌了(菜鸡的祈祷)

                                                          -----Frozen_Guardian 2020.10.16

猜你喜欢

转载自blog.csdn.net/qq_45458915/article/details/109300249
今日推荐