XCPC2020赛季流水账

前言

由于疫情原因，2020赛季最后一场比赛沈阳站在2021年7月18日才正式比完=.=，我的2020赛季也随之结束了。
回望这个赛季，感觉自己还是有点菜，拿奖全靠队友带QAQ，总共拿了：

CCPC长春银首
ICPC小米邀请赛决赛打铁
校赛冠军
ICPC澳门银首
广东省赛季军
ICPC沈阳金

（总共去了北京、珠海、澳门、沈阳=.=
由于是流水账，就不考虑排版了QAQ

流水账

2020年6月，我的cf成功上了橙名（但是为什么过了一年还是橙名啊！），感觉自己也有独当一面的能力了。
2020年的7月，我找了zl和zsz组队，开始打多校（多校打得还可以?)。
然后就是到了9月的CCPC网络赛，我们成功打出6题，校排第8，获得了学校最后一个正式名额（雾。然后就有比赛打了，成了大二第一个有比赛打的队伍（最终事实也证明，大二就只有我们队伍打得了比赛=.=）。考虑到长春站是最后一个赛站，而且都是网络赛形式，为了让我们有更多时间准备，我就选择了长春站。同时我们也确定了队伍任务的基本分配，我负责数学和数据结构，zl负责图论和字符串，zsz负责计算几何和博弈论。
在10月25号，我们打小米邀请赛的网络选拔赛，我压哨做出了一道数据结构题，我们队伍最终获得了41名的成绩（前43名可以去北京参加决赛，所有费用由小米公司报销hhh）。这也让我感到非常得意，对我们队有了一定的信心。
11月8号的长春站，两个队友全程做一道构造题，结果最终还是没做出来=.=。我一个人写了4道题，两道签到题还有一道 DSU on tree，还有一道启发式合并的题目。最终我们4题拿了银首，得到了XCPC生涯第一个牌。虽然是个银，但金牌学长说大二能拿银很强，他们大二都是打铁，让我也有点小得意。
11月21号去了北京参加小米邀请赛决赛。这是个巨佬云集的比赛，冠军得主还是高中生=.=，我们这种菜鸡只能在底下膜拜，最终排名自然很辣鸡（不过竟然在我们学校一队之上=.=）。不过小米公司非常用心，我们在北京全程玩得很开心，参赛体验极佳，还见到了很多牛逼网友，最重要的还是报销吃住和来回机票=.=。
之后就没什么比赛打了，澳门赛区也不断延期，来到了一段比赛真空期（除了期间通过校内选拔获得了参加沈阳站的名额。惭愧的是，在这段期间我好像也没学习什么知识QAQ，好像就学了数位dp和斯特林数和吉老师线段树和虚树和点分树和cdq分治和整体二分？
之后就是校赛了，我们发挥勇猛，zl做出了一道网络流和多项式题，我做出了一道分治和莫反题，最后我们队在所有人的意料之外夺冠了（压过了计院一队和软院一队），成功拿了1200块嘻嘻。这让我对下一周的ICPC澳门站也有了一定的信心。
到了5月29号的澳门站，我感觉我发挥得很差。可能由于比较紧张，我在赛场上总是很难集中精力思考，而且也思考不出什么有效的东西。最后我只签了模拟题和一道分治fft，靠队友带做了6题，苟到了rk5，获得了银首QAQ。虽然我们和rk4的福大的队伍同题数，但罚时差了不少，感觉也没那么可惜。而且澳门赛区强队云集，卷中卷，很多学校的一队都来了，我们本来也没有什么拿金的希望。那天晚上我们在澳门大学散步，感觉澳门大学环境很漂亮，学校里的设施也很齐全，还有个像万达广场一样的小商场，还有射箭场（感觉资本主义确实也有可取之处。澳门站的参赛体验也是很好的，虽然一回来就遇到了广州疫情=.=。
然后到了省赛，我们前期过题非常顺利。最后一题是个用矩阵快速幂优化的数位dp，我们在最后写完了，但是有个边界没注意到，导致一直wa，最后没有做出来，在赛后5min时成功ac了（不是。最后拿了季军，如果做出这道题我们就能ak了，虽然也只有亚军QAQ。
到了7月，由于DQ学长非常强，而且这赛季还有一场没打，于是我们找了DQ学长组队参加沈阳站。在赛前我们疯狂训练，几乎是天天训练，训练时表现也不错，在各种省赛基本都能捧杯，甚至在一些区域赛也捧杯了（。然后就飞去了沈阳，第一次感受到了真正的xcpc的氛围——在体育馆里打比赛。正赛三个人互演，过程十分曲折。开局配置完环境，顺利跟榜签了G。DQ学长看F，说题意是把序列划分成尽量多的和单调不减的区间（血崩的开始），断言是决策单调性经典题。我看着几个队伍迅速过了，将信将疑。DQ学长看着榜说，说明这确实是一道经典套路题（草。于是他提出用单调队列优化 dp。写了写发现转移的条件并不是单调的，于是我提出可以用动态开点线段树。这时候DQ学长发现决策单调性似乎是假的，此时过了40min，我看着F过了一车的队伍，陷入了深深的沉思。于是我重新读了一遍题，发现他读的题意假得离谱，于是迅速让他签了F。zl交的一发M也没过，发现是他题读假了，此时大家心态都很炸裂。接着我把 D 的题意告诉了学长 D，开始想 M。不一会儿，他们似乎搞出D了，开始讨论了起来。我倒着考虑M，但没想明白怎么求具体方案数，就先跟榜去搞 I。很快他们就用搜索过了 D，此时我推出了 I 的条件，大概就是要求夹在两条平行线间的整点个数。我把这个发现告诉了DQ学长，他表示这个可以用类欧来求（赛后才发现大家都是找规律过的！），于是我给他求了参数，他抄了类欧板子，调了挺久终于过了样例TAT，交上去WA了。过了一会儿发现少特判了 2A 等于 H*M 的情况，加上去就 A 了。这时快过去3h了，我们才过了第四道题，感觉是天崩开局，排名应该是弟中弟（然而好像排30左右？）。zl 说他会 H 和 C，于是他开始上机写 H。看榜发现 K 过了一车，我把题意告诉了DQ学长，他很快意识到这是道简单题。于是我又重新去想 M 了，DQ学长随便提了一嘴 fwt。我想了想，好像确实是 fwt，大概只需要 fwt 一下然后翻转数组然后求补集和就行了。于是在短时间内，我们队手里又多了三道可写的题。由于写得太慢，我们用了 1h 才过了这三题，H 还是在封榜后过的。然后 zl 发现他 C 的 2-sat 做法假了，不过他似乎在比赛结束前几分钟想到正解了，但是也没有时间了。这场比赛是我们打得最不顺利的一场，但DQ学长太D了，让我们还是苟了个金。这场的大部分题目都是DQ学长写的，真是老当益壮老泪纵横啊！自己对类欧不是很熟悉，写 fwt 也需要想一想，只能全场口胡了=.=（身为队伍代码手却基本没敲代码是什么体验）。

总结

感觉自己还是挺喜欢算法竞赛的，也侥幸获得了一些奖项。对比之下，除了我们之外其它大二的队伍都没机会打比赛，只能说我们是非常幸运了。我们也是差点没有比赛打，每个名额都是我们自己一个一个打出来的TAT。
在沈阳赛前还抱着些许出线的希望，但真正打完沈阳站才发现离出线有点远，哎。
自己的大二就这样浑浑噩噩地过去了，也不知道未来要干嘛，希望能不辜负自己的青春吧。

XCPC2020赛季流水账相关推荐

DDD系列第五讲：聊聊如何避免写流水账代码
向读者们道歉,由于工作太忙,又对文章质量有追求,所以这篇文章产出速度较慢,但可以向大家保证:文章中的内容都经过了反复实践和踩坑.DDD系列的前几篇文章可以点击文字下方阅读~ DDD系列第一讲 DDD系 ...
移动**21*设置无法接通_七大新增时刻传奇！外服率先体验而国服暂时无法推出的粉传盘点+21赛季移动端首批精选上架！...
文 | 傲娇 · 图片 | 实况圈儿实况联盟原创文章,非经授权谢绝转载 PES2021移动端更新后,较之国服当前版本游戏新增了28名粉传.但其中绝大部分球员均只存在于数据库中,无法确定何时推出,甚至 ...
大赛季（2020）新一代信息技术行业赛赛事公告
第九届中国创新创业大赛北京赛区暨北京银行杯中国·北京创新创业大赛季(2020) 新一代信息技术行业赛赛事公告组织架构指导单位科技部火炬高技术产业开发中心北京市科学技术委员会北京市发展和改革 ...
流水账之都市：我是一个客居者
我的blog 的确更像日记. 开始每天习惯写写流水账. 今天照例去了东郊. 6点20分速起,洗了头发,迅速收拾好东西,6点55准时出门.桥六8点到浦东龙阳路,8点一刻坐上公司的班车.OK,一天开始了. ...
王者服务器维护什么时间结束s22,王者荣耀s22赛季结束时间 s22赛季什么时候结束？[多图]...
王者荣耀s22赛季是现在正在进行当中的,而在不久之后的,新赛季也会即将开启,也就是说,s22赛季将会在这段时间当中结束了,想要上分的玩家,那么就需要抓紧时间尽快去上分了,这样才能够有一个好的段位,奖励 ...
王者荣耀s15服务器维护,王者荣耀16日S15赛季更新内容
王者荣耀S15赛季将在16日星期二版本大更新后正式跟大家见面,新版本取名为万物有灵,涉及到非常多的内容改动,包括装备.英雄技能.荣耀战令等等.下面给大家带来王者荣耀16日S15赛季更新内容和王者荣耀S ...
王者服务器维护7月九号,腾讯手游王者荣耀7月9号9点半版本更新，备受期待的S20赛季它来了...
原标题:腾讯手游王者荣耀7月9号9点半版本更新,备受期待的S20赛季它来了在万众瞩目中,王者荣耀终于在7月9号即今天迎来了S20赛季的更新,想必各位小伙伴已经摩拳擦掌准备大干一番了吧,虽然目前游戏还 ...
（流水账1）周五--liphi--校服的联想
引子:我又开始写回忆流水账了. 周五--liphi--校服的联想上周周五拍了毕业照,下午和liphi一起吃晚饭,突然发现很多话想和他讲却不知道该怎么讲,也罢也罢! 总是很主观的觉得liphi 很像我 ...
【正一专栏】新赛季欧冠小组赛猜想
新赛季欧冠小组赛猜想 2017/2018赛季的欧冠抽签仪式,今天凌晨在摩纳哥的蒙特卡洛进行,代表整个欧洲最高水平的32支球队将进行漫长的厮杀,在明年5月份的乌克兰基普决出最后的冠军.虽然本赛季英超有5 ...

XCPC2020赛季流水账

前言

流水账

总结

XCPC2020赛季流水账相关推荐

最新文章

热门文章