WC2021游记
作者:互联网
(注:本文极其神必,是用神必语气写的,所以不要奇怪)
Day-1
下午四点就从学校走了。。然后回家,不知道该干什么,大概康了一下\(FHQ\)和\(NTT\)和莫队就没干什么了
准备了两瓶水和一条士力架,感觉海星。
很早,大概10点多就睡觉了,因为明天得6点起(((
Day1
说6点起就是6点起。。
然后吃完早饭坐车去考点了
本校的人都还没来,倒是遇到了CDFLS的几位/fad
等了好久才等到了几个同学,然后一起进考场
嗯。。第一次体验一个人一个桌子的感觉,电脑键盘的键位感觉特别奇怪,老是把\(Fn\)和\(Ctrl\)搞混(因为这和我平时习惯反着的、、pageup和pagedown也离谱,居然在方向键旁边。。)
考号66,嗯,感觉很牛逼,这波很吉利昂
学长坐前面,舒服(他55就离谱)
开始考试了,解压密码XinNianKuaiLe(因为密码条不够了还是直接念的)
先看题型:传统传统传统,没有交互好评!!1
再看一下时空限制:1s,1s,1s,512MB,512MB,512MB,嗯,感觉很正常,应该没有毒瘤
开始看题,大概浏览一下感觉题面都很友好,很简洁啊这次
大概看完T1感觉很神,但是感觉性质很多,开始胡思乱想,发现了几个有趣的性质:
若\(A<->B\)且\(B<->C\),则\(A<->C\),以及若\(E(A,B,k)\)且\(E(C,B,k)\),则有\(A<->C\)
你会说这不就是正解思路吗,但是,我\(TMD\),我,我当时没有看出来这个就是个并查集合并!!1
我想到路径变长会嵌套于是就不会做力!!1
于是我就只会\(32\)的裸暴力了,想到\(WC\)的分数线,感觉很正常,于是立马开写
写到中途发现过不去第二个样例,我输出\(4\),这是我把点集输出,发现这不就是个并查集就可以了吗!!直接\(4+3+2+1=10\)!!
至于正确性?感性理解一下这些点都互相可达不就在同一个集合,不就是刚刚推出来的那个性质1,不就可以用这些点随便配对了吗!!1(于是我当场就把自己说服了,我感觉超级正确!!1这不是要起飞,\(32\)到手辣!!)
我万万没想到我竟然两次和正解擦边而过。。还是太菜了/kk
写完都\(10:00\)了。。赶紧去看\(T2\)
一看感觉带了问号的根本不会,后缀表达式感觉也很麻烦,这时感觉\(35\)分很好写,就是暴力+后缀表达式,于是立马开写
写的意外的快,\(40min\)就写完了。。一下就过了样例,当时很激动,\(35\)又到手辣!!感觉这波不用打铁了!!
然后悠闲开始看\(T3\),题面很简单,但是感觉部分分不多,于是直接逮着\(20\)分的裸暴力,一会就写完了,然后感觉有什么性质,于是开始给\(T3\)对拍(就是小暴力和大暴力对拍)
拆了一下项,感觉很\(nb\),但是好像要用到通项公式,但是我不会!!1,于是我人都看傻了,不知所措,对拍拍了\(10w\)组都没有问题,然后是\(12:04\)了,这个时候感觉自己事\(32+35+20=87\),至少得\(Cu\)了,海星吧,本来没什么打算的,已经很意外了
(于是我程序最后收上去的时候最后的修改时间也就\(12:04\)了)
于是开始检查暴力写挂没有
一直到\(13:20\),这时我本来无聊在举T1的例子来跑,结果,结果我真的把自己的\(lj\)暴力\(Hack\)掉了!!1
我发现原来\(([)]\)这样的好像不合法啊!!那我人都傻了啊,不知所措啊,这,这就\(10min\)了,泥告诉你挂了??!!
但是我也莫得办法了,只能听天由命了。。按以往来看,\(Cu\)还是有的吧。。。吧。。。
期望得分:\(16(32/2)+35+20=71\)
一出考场,学长说\(170+\),神说有\(210\),人傻了啊,我这岂不是得打铁??
看谷群讨论,\(T1\)就是个并查集+启发式合并??!!我去,那我岂不是和正解擦肩而过。。那里用到的两个结论我考场就知道力。。但是当时没敢往下想拓展的情况。。
我草了真就加边,加边,加边,并查集查询了呗!!1这怎么还透题呢!!1
看看人均\(140+\),我感觉要凉,丝滑拿铁预定
感觉今年太迷了,考试\(5h\),讲题人讲了\(0.5h\)就搞定了。。
Day2
看了候选队论文答辩,膜了一下神们,然后期待了一下\(jly\)能翻进国家队,结果没有。。唉\(jly\)真是遗憾了
下午坐火车回老家
在火车上看$WC闭幕式和颁奖,网一点都不好。。
一个一个念名字可还行,我看着最开始的一些人里没我,就知道这回真的打铁了。。但是知道\(Cu\)线70,就感觉自己是可能卡线了。。
本校一个\(Ag\)一个\(Au\),甚至\(Au\)那位神还进\(SC\)省队了。。感觉这波很牛逼啊,弱校不容易。。
当时是表示祝贺啦
然后本来到这里我都是波澜不惊,没有太多遗憾的。。结果。。结果直到我交了一下代码。。
我\(TMD\)怎么有\(67\)啊!!1真就卡线了啊!!1怎么还被我奶中了!!1
原来我没挂分啊!!1
原来我\(T2\)的做法能拿\(50\)分啊!!1但是我数组开小了啊!!1
原来我离\(T1\)正解这么近啊!!1
原来我离\(Cu\)也这么近啊!!1
于是我成功的人没了,直接原地裂开了。。
总结
再会。
标签:20,暴力,于是,35,T1,WC2021,感觉,游记 来源: https://www.cnblogs.com/Akmaey/p/14382847.html