GDKOI 2023
一开始准备的是,只要见到最优化,就先打个暴力和随机化先,反正不要几分钟。
好吧没有最优化。
D0
坐车坐了三个小时,不是很懂去海珠区的六中为什么要跑到天河区去。
用新设备入坑了 ARC,但是读谱大失败加上严重晕车加上困所以没怎么打。
因为连续登录微信导致冻结,结果身份信息不是我的,草生。
餐厅中规中矩吧。
D1
早上起来发现餐票丢进洗衣机了。
打电话回家试图解冻微信,用现金吃了早餐,付完试了试发现解冻了。
去到六中成功没找到考场,一堆红色的路障愣是一个没看到。
进考场拉凳子的时候发现屏幕重启了,黑人问号。
发现没贴考号,溜出去背了一下。
后面一堆人发现没贴考号,全出去了。
T1 是模
T2 是模
T3 是模
#查询出题人精神状态#
碰到了电线,然后黑屏了,确认了一下没关机,然后继续想题,看看会不会重启。
结果一直没重启,发现是电源插头插松了(不懂当时是什么精神状态去检查了机柜后面的接口)。
花了 1h 码完 T1 和对拍,然后开 T2,先拿容斥推了错排,然后推了个不知道什么柿子。
啊对的对的,啊不对不对,啊是对的,啊是错的。
总之是错的。
然后看了会 T3,跟某道模拟赛题有一个限制是一样的,但是另一个限制鬼一样难做。
回到 T2,推了一会
#查询精神状态#
然后把 T3 的暴力码了,又码了状压(实际上过不去,没算复杂度的屑)。
回来看了看 T2 感觉好像
随便搞搞,继续拍 T1,然后就结束了。
出来发现
T2 用容斥可以轻松优化到
发现中午没甚么时间睡觉。
讲题时间很短,后面讲座全溜了,我跟 lxl 和 dsn 留在那不知道干啥(大概在等分数?)。
T3 的
结果到时间了那边说好多人代码跑得很慢卡评测机,还有什么每次运行分数不一样的要人工复核,要等吃完饭才有分,草生。当场跟 dsn 溜了。
晚上肉鸽,肉鸽好香。
D2
早上到了六中门口发现比昨天早了半个小时门还没开,赶紧通了一把胡局。
T1 一眼蠢题,三个点找 LCA,然后解个方程就变成维护三条链然后三维偏序,然后再整个倍增就行了(后半部分可以线性,但是懒),花两个小时写了 6k 和对拍,没有大样例是真的蠢。
感觉 T1
T2 是个期望题,看半天感觉不对,发现一直在假,后面发现每一次加一个
T3 先码了个暴力,然后有一点点的部分分的想法,但是好像又没甚么想法。
最后在 T2 和 T3 之间做了一个小时的牢,未果,寻病终。
出来发现 T1 的三维偏序有一维是没用的所以可以
下午滚榜时说 T2 最高分
感觉自己
发现两天的 T1 都被假做法穿了,据说 D1T1 有随几百个点就创过去的(好像什么每次都不一样的就是这题了,好像处理方式是取最大值,那这题就变成是否被注意到,注意到估计都满了,乐),D2T1 有找一条直径就创过去的,绷。
问了下好像 D2T1 有相当比例没调出来的。
最后两天 T3 暴力全挂了变成
想起来上次联合省选 2019 好像也是两天 T3 没分,要是有暴力分的话可以水到一等的。
草,历史重演了属于是。
懂了,下一把 GDOI 两天的 T3 只要有分就算胜利。
不太懂出题人两天出了三道计数,两道数据结构,一道签到是什么心态,大概是备战 CTS 罢。
行吧没有大样例的话下次把暴力一块拿去拍算了。