这是一次抽象的 WC
Day 0
开幕式不想去,睡大觉
Day 1-4
Day 1 早上的第一课堂太抽象了,润去第二课堂听矩乘,被评论区吓到了
下午听题目选讲,感觉都听不太懂,想到之后还有好多的题目选讲,眼前一黑
Day 2 早上听 djq 讲网络流,前面感觉良好,疑惑为什么要从头讲起,结果后面开始冲业绩,然后掉线了,不知道他在说什么。下午钟诚老师的欧洲信息学题目很有意思,感觉瑞士国家队选拔不如 FJOI,FJOI 还是很有水平的
Day 3,Day 4 就比较按部就班了,然后 yyl 讲用 truck 命题感觉很抽象,提前了一个小时下课,我还在看 luogu xht 开团
Day 5
比赛日
还没开始比赛之前感觉自己有许多进步,信心满满,怎么说也得把去年秃子酋长的那种题写个 90+ 吧!(flag)
原来 8:30 开题,结果考前 5 min上去直接 502 了!临时通知 9 点开始,考 5h。不讲武德啊!
九点可以登录之后爆炸了,等了 15 min+ 才勉强把题目下载下来,感觉诸事不顺,前途凶险啊!
开题看到楼梯,读了好久的题目明白了定义,接下来一看,历史版本,好!可持久化!很快啊!再看一个前后缀的修改,差分一下,然后前缀和一下,感觉思路清晰,优势在我!
接下来一看,为啥 \(q\) 是总边界格数的因数???先不管这个条件,感觉答案很可以二分,写完才发现非常难以 check,remake 了好几次,结果还是没什么比较对的做法
开始急了,此时已经过去近 2h 了
不行啊!这样下去妥妥打铁啊!速速开 T2,感觉题目简短,构造一个圆排列?还有一个不知道干什么用的 "两个相同集合最多一个公共成员" 没什么思路,感觉写个暴力剪枝 \(n \le 15\) 信仰跑吧
发现 \(m=1\) 的构造是 naive 的,然后看到 \(m \ge 0\) 发现可以有一个人可以不在任何一个社团,要小心。随便糊了一个必要的无解条件,赛后听讲评才发现原来也是充分的,加上这个第二个样例可以跑的飞快,就不写状压了
接下来赶紧开 T3,按照去年的模式,这个 T3 应该是很有油水的,看完题发现 \(n^2\) 是 naive 的,只要交换一下 \(i\) 和 \(n-1\) 算出 \(i\) 对应的那棵子树,接下来从叶子往上剥。可以因为太急了,写的时候基本上没怎么思考,导致频频出错
这边要吐槽一下它给定 sample 是什么捷豹,vector 的空间开 \(n-2\) 害我瞪了好久才看出来
好在最后还是调出来了,一口气过了前 3 个样例
T1 还没写!只剩下 30 min 了。也不想什么优化了,直接暴力枚举子台阶的 \((x,y)\),随便糊了一个东西上去。最后两分钟过了小样例,不想管了!交!
考完之后整个人都瘫了,想着去年也是这样,最后遗憾离场,感觉今年也要落得和去年一个下场,甚至还不如,大概率要打铁了,心情沉重
下午整个人浑浑噩噩的,四处乱逛
Day 6
上午听国家队答辩,不想说什么了,把一些话放上来吧
《***** 就是好啊就是好(具体什么打出来可能会寄,懂的都懂)》
《怎么无视我们的存在》
《为什么不看着别人》
《你们作为学生怎么能坐着演讲,哪有资格》
《我们连这么难的算法都能搞出来,连个桌子都搞不到舞台上,这不显得我们太无能了》
《不要使用我们,而应该使用笔者等的被动语态》
总之就是乐子很多
下午闭幕式
一开始看的昏昏欲睡
后来突然听到要读获奖名单,立马就清醒了
一听分数线,我去,Au 89,Ag 50+,这也太逆天了吧
最后 10+28+36=74 尘埃落定
有许多有实力的选手由于一直在冲正解,导致暴力分没写多少,最后得到一个不甚满意的成绩
也有选手全场暴力最后怒拿 Au
我认为这次比赛的题目确实过于难了,导致很多选手时间安排不当,最后爆冷
给我的启发就是考试的时候一开始就应该对分较多的暴力有一些大概的思路,在明显没有思路的情况下应该迅速写暴力,才能在劣势中争取到一点优势
最后祝福各位选手省选大捷!
标签:题目,暴力,min,最后,WC2023,感觉,游记,Day From: https://www.cnblogs.com/Matutino-Lux/p/17060318.html