Seventh Mist

GDOI2016

感觉GDOI来得挺快的……

Day 1

拿到题目看了看, 第一眼感觉四个题只有最后一个裸数据结构题是可做的……然后我想“这不是GDOI么, 怎么可能前两题都不可做”, 就推了下T1的式子, 发现这是个全局单峰的函数, 就码了一个三分套三分, 然后写了个拍.

之后推T2, 发现可以用一个很naive的DP解决, 就码了一下, 然后用暴力拍. 后来前两题都拍出错了……幸好都改过来了.

前两题大概花了两个小时. 之后我在想淦T3 呢还是淦T4呢……

看了看T3, 感觉T3 根本不可做.而T4就是个纯码农题, 就决定打T4了……我当时感觉这个题要一点调试时间, 就决定先打暴力. 打完暴力之后狂码T4, 结果打完发现好像少维护了一些东西……结果还剩下30min左右, 然后我就干脆弃疗去检查前面的题了.

最后拿了220, 还过得去……但是200+的人挺多的啊, 感觉大家都差不多啊.

Day 2

拿到题目看了看, 发现T1显然是个分层图然后最短路的题, T2应该是插头DP, T3又是大数据结构……T4根本不懂平面密铺那一套理论, 就弃疗了.

当时产生了今天能上300的错觉……

码完T1大概用了不到1h. 之后在想去搞T2还是T3, 当时感觉T3部分分多, 比较好拿, 就想先去搞T2. 结果写写停停大概花了40min, 发现这东西情况太多, 根本不可写, 然后决定调转方向, 去淦T3.

T3又写了7k+, 不过比昨天思路清晰一点, 时间也稍微多一点, 因此写得还是比较顺利的. 不过还是非常惊险: 在最后还剩下20min的时候拍对了T3……

之后就去检查了……

最后200分, 目测挺多人这个分数的……

考完一问其他人, 发现全都做了T2……不过好像写了T3的人, T2都是暴力, 而把T2优化到能A的程度的人, T3都是暴力……

下午评委说T2就是爆搜……感觉不服啊……这明明是插头DP题……

评委还说T4也要6, 7k.然后我感觉这比赛没法玩了……4h4题的比赛标算加起来超过15k……

哎……

晚上拿到榜发现到Day 2为止能排第3, 但第15也就比我低100分……

想当年pwecar他们, Day 2考完之后, Day 3基本没啥压力了. 然而我们还要继续鏖战Day 3……

感觉这比赛打得异常地累心……

Day 3

第三天拿到题一看, 发现T1 是洲阁PPT原题, T3是今年SCOI的题.

但是由于是洲阁PPT里面讲的这个题, 所以我一直在往杜教筛/洲阁筛的方向想……

最后淦了2h还是没淦出来, 弃疗了.

当时感觉今天要狗带了……

接下来先码了T2和T3暴力, 然后觉得应该还有救, 就去淦T3.

然而当时问YJQQQAQ的时候也没搞清楚这题到底怎么做……只记得是“用ST表的方法拆成两个询问, 然后随便做”. 然而这个随便做我还是想了一段时间的……

还好最后淦出来T3了, 瞬间感觉有救了.

最后拿了170.

问了一圈人, 发现会做T3的不多, 但是会做T1/T2的很多……当时还在想今天标准分会不会上300……

最后成绩出来, 居然能混个A队……真是感人肺腑……

下午讲课的时候我才知道其实T3是ICPC Camp的题, 然而UESTC和SYSU的出题人都搬了同一个题, 然后SCOI在前面, 所以就……

就写到这了吧. 各位NOI 加油咯……