GDKOI 2023

First Post:

Last Update:

Word Count:
1.3k

Read Time:
4 min

Page View: loading...

一开始准备的是,只要见到最优化,就先打个暴力和随机化先,反正不要几分钟。

好吧没有最优化。

D0

坐车坐了三个小时,不是很懂去海珠区的六中为什么要跑到天河区去。

用新设备入坑了 ARC,但是读谱大失败加上严重晕车加上困所以没怎么打。

因为连续登录微信导致冻结,结果身份信息不是我的,草生。


餐厅中规中矩吧。

D1

早上起来发现餐票丢进洗衣机了。

打电话回家试图解冻微信,用现金吃了早餐,付完试了试发现解冻了。

去到六中成功没找到考场,一堆红色的路障愣是一个没看到。


进考场拉凳子的时候发现屏幕重启了,黑人问号。

发现没贴考号,溜出去背了一下。

后面一堆人发现没贴考号,全出去了。


T1 是模 版本中山市选 2008 原题,原题 ,当时我坐在讲题的机房,莫名其妙记了好几年,没甚么好说的直接秒了。

T2 是模 计数题。

T3 是模 计数题。

#查询出题人精神状态#

碰到了电线,然后黑屏了,确认了一下没关机,然后继续想题,看看会不会重启。

结果一直没重启,发现是电源插头插松了(不懂当时是什么精神状态去检查了机柜后面的接口)。

花了 1h 码完 T1 和对拍,然后开 T2,先拿容斥推了错排,然后推了个不知道什么柿子。

啊对的对的,啊不对不对,啊是对的,啊是错的。

总之是错的。

然后看了会 T3,跟某道模拟赛题有一个限制是一样的,但是另一个限制鬼一样难做。

回到 T2,推了一会 DP,胡乱写了半天。看到样例没过准备调试,发现小数据输出是对的,然后发现样例是对的。

#查询精神状态#

然后把 T3 的暴力码了,又码了状压(实际上过不去,没算复杂度的屑)。

回来看了看 T2 感觉好像 过不去卡了卡常,DP 式子结构很差,盯着看了半天不知道怎么优化。

随便搞搞,继续拍 T1,然后就结束了。


出来发现 是大众分,沮丧。

T2 用容斥可以轻松优化到 多拿 分,但是我是正向创的 ,沮丧。

发现中午没甚么时间睡觉。


讲题时间很短,后面讲座全溜了,我跟 lxl 和 dsn 留在那不知道干啥(大概在等分数?)。

T3 的 分的包是留给被卡常的正解,但是放在第二个包十分迷惑,吓的我一度以为是不是有什么简单的搞复杂度做法。

结果到时间了那边说好多人代码跑得很慢卡评测机,还有什么每次运行分数不一样的要人工复核,要等吃完饭才有分,草生。当场跟 dsn 溜了。

晚上肉鸽,肉鸽好香。

D2

早上到了六中门口发现比昨天早了半个小时门还没开,赶紧通了一把胡局。


T1 一眼蠢题,三个点找 LCA,然后解个方程就变成维护三条链然后三维偏序,然后再整个倍增就行了(后半部分可以线性,但是懒),花两个小时写了 6k 和对拍,没有大样例是真的蠢。

感觉 T1 的复杂度不是很对跑了跑发现瓶颈在输入,于是写了快输。

T2 是个期望题,看半天感觉不对,发现一直在假,后面发现每一次加一个 ,写最后算了算确定自己拿不到暴力分就润了。

T3 先码了个暴力,然后有一点点的部分分的想法,但是好像又没甚么想法。

最后在 T2 和 T3 之间做了一个小时的牢,未果,寻病终。


出来发现 T1 的三维偏序有一维是没用的所以可以 ,蠢了,不过无所谓反正卡了常。

下午滚榜时说 T2 最高分 ,阿巴 FWT 白学了。

感觉自己 没甚么希望,排名感觉大概就一半少点。

发现两天的 T1 都被假做法穿了,据说 D1T1 有随几百个点就创过去的(好像什么每次都不一样的就是这题了,好像处理方式是取最大值,那这题就变成是否被注意到,注意到估计都满了,乐),D2T1 有找一条直径就创过去的,绷。

问了下好像 D2T1 有相当比例没调出来的。

最后两天 T3 暴力全挂了变成 ,刚好卡在一等线外,绷。

想起来上次联合省选 2019 好像也是两天 T3 没分,要是有暴力分的话可以水到一等的。

草,历史重演了属于是。

懂了,下一把 GDOI 两天的 T3 只要有分就算胜利。


不太懂出题人两天出了三道计数,两道数据结构,一道签到是什么心态,大概是备战 CTS 罢。

行吧没有大样例的话下次把暴力一块拿去拍算了。