为什么我是队长???——ZJCPC2026游记
打星队。没有高中队前五。但是去体验了一下。就这样吧。
队友分别为_Mortis_和zhangshihao。我居然是队长?
Day -n
实际上也没有什么准备。教练对我们说ZJCPC的事时已经只剩2周左右了,于是后面的准备只有两场模拟赛。
队名还是继承一下学校各个学长用过的那个吧。
省选后摆了将近2个月,whk也一塌糊涂。
还有救吗?
Day -1
学校里面大概准备了一下,把上次EC-Final的英文题面拿过来给各位翻译,结果发现字典落家里了。
又开始慌了。
但是晚上回去还是懒得准备,拿了一本字典以及两本资料书。基本拿不动。
Day 0
一大早被扯起来,然后与_Mortis_一起去HZNU。
居然是我们几个人里面到得最早的。
居然还要穿一件绿色的文化衫?还是一件短袖,那我真没办法。这有点冷啊。为甚不能一人发一件外套?
About 9:00 a.m.
于是在恕园16号楼的门口开幕。
各位同志终于来了。
折腾了半天找位置、找人。好在我知道胸牌上的二维码可以查看各队座位。
About 9:30 a.m.
原来热身赛可以带手机。靠窗位,左右两侧都是浙江的大学的队伍,对面是NFLS(他们不是江苏的吗???)。
中文题面???
于是三人一人开一题。果然我还是喜欢形式复杂,内容有趣的交互题B。另二位则先后过题。
不过情况好像不太乐观,先是无论如何想不明白怎么在约
有点信心了。
发现可以收藏其他队伍。于是与本校另两队中门对狙,险胜。
封榜前被叫出拍照去了。D题一点也不会。
around 10:30 a.m.
被叫去听企业宣讲了。还偶遇了两位大神,一位是宣讲的那个,另一位是本科rk1的那个。
11:00 a.m. ~ 12:00
极限吃午饭。(此处应有伏笔)
从和蔼可亲的同学那里要了点超辣的配菜,和面一起吃。
12:00 ~ 5:00 p.m.
冲进赛场。然后一开始立刻拆题。
怎么又是中文题面??? 真无语了,白准备了那么大一本字典。
我们的_zsh_首当其冲写G,结果没判第9个字符是否为数字。
——罚时+1
——AC+1
在前30分钟内,两位队员都在奋力写题。原来真的随便交一发就过了啊……幸亏我没把_zsh_这个想法扼杀掉。
——AC+1
那么我们的希望不小。不过_Mts_的L题好像写挂了,打印了一下,两位队员开始一起调L题。
——罚时+1
我从一开始就没想好做什么题。看到J题题目简洁明了,我颇有好感,于是去想了。于是首先发现平衡树好像不太管用。接着大概感觉有了一个什么思路:离线后处理出每次操作对应最终矩阵中的位置。 但是感觉脑中很混沌,属于人可为,程序不可为。 于是两位队友多次让我写我都没答应。最终发现可以二分加树状数组。于是在两位调L时写了。试着交一发,过了!!!
对于我们先过J再过G的操作,同校的JAS表示非常困惑。
——AC+1
然后不久他们把L也过了。
此时大概已经一个半小时了?
——AC+1
_zsh_和_Mts_一致认为G比较简单。在_Mts调L的过程中,_zsh_和我一直在口胡G。
“无序先排序”——xml
讨论完一堆平凡情况后发现可以极限,放
我信心满满地以为此时无解,然后写代码。
——罚时+1
怎么不对?再改改?
——罚时+1
欸?是不是
——罚时+1
坏了,我有一个情况没输出 YES。
——罚时+1
为全队贡献4发罚时,这我真不会了。(旁边队伍被我们笑死了)
此时不知为何,我的腹部开始疼痛。
然后等着监考老师靠近。(直到赛后才发现可以随便上厕所)
估计是坐姿不对挤着腹部了,也估计是中午吃太急了,于是在厕所蹲了n分钟。
好在两位在我上厕所之时找到一个Corner case,A了。
——AC+1
此时约三小时?
于是两位队友全力攻F,而我在旁边开始乱看题。看了半天也好像没看到什么可做的题,于是开始看着两位队友攻题,顺便口胡两句。
我们的_zsh_觉得有贪心的可能,我的直觉告诉我也如此,但是我们的_Mts_认为这道题是DP,并尝试写出了方程式。很不幸,我一开始不以为然,觉得DP好像不太可能,因为是
然而_Mts_坚持要写DP,于是我们让他写,我开始大脑混乱地思考贪心。
但是命运显示出了它的实力,我又肚子痛了,只能暂时离场。好像_zsh_也被_Mts_说服了。
于是等我回来时,两位已经把DP搞定了。看着样例都对了,我也没话说,只能帮忙去优化。
队长最没用的一次。
与我想象的差不多,实际上这几乎没什么优化空间。已经优化到2D/0D了。但是再看看这个转移,好像是一个对整区间做
诶,这不是分块就可以了吗?!有救!
于是写分块过了。
——AC+1
但是只剩下40min左右了,最后开始摆烂。
什么叫对面队三个首A?
5:00 p.m. ~ 6:00 p.m.
出来问了一下,本校我们做得最多。
悠闲地吃晚饭。
6:00 p.m. ~ 8:30 p.m.
出题人极速讲题。 看了一下,6题的确是极限了,剩下的真没什么可做的题目。于是朦朦胧胧地听完了讲题。(据说讲题时间比去年长)
戏剧性的滚榜环节开始了。依旧抽象队名,但是换了个正常的老教授,于是更抽象了。果然我们的队名还是太正常了,没有引起读者的阅读兴趣。
会场里笑声不断,还有本科队rk1的一声欢呼。
最后极限拉扯,刚好卡出rk40,气笑了。
但是在金牌线以内(你问我们为什么这么晚才走?因为本科金奖最后发啊,打星队更晚。)然而成功被卡出高中打星前五,没有牌子。果然南外还是太有实力了,跑到ZJ来占了前五的4个名额。
Day 1
补作业。
后记
全场过程大概就这样吧,流水账一篇。至于反思,我吃的罚时太多了,为全队贡献了
下次还是当队员吧。