GDKOI2017比赛实录-优快云博客

DAY0

又是一场大赛，好方啊QwQ~
幸好考前的状态不错，应该不会翻车，
住的居然是中大的西苑，听说没有WIFI，叫人怎么愉快的玩耍QAQ，~~（幸好缓存了RE0）~~
电视居然是NOKIA，NOKIA什么时候做电视了？(懵
然而，重点是这电视居然可以插U盘，可以看片耶，依克赛艇；
本来想拉上LYD等去广州逛逛，后来发现好像没地方逛了（LYD这个死宅），
晚上开始洗澡XC就来说开会了，而且是在我们房间（尴尬）；
趁等待的时间赶紧一堆人跑去KFC买了一个全家桶，自己买了奶茶（后悔），
看片到晚上11点，准时睡觉。

这个时候，一件不吼得事情正在发生着：
睡觉时：吃全家桶吃得太多了，好撑，喝奶茶喝也太多了，不爽；
“滴滴”，零点的钟声敲响了，上了个厕所；
广州地铁的震动真大啊
“滴滴”，一点的钟声敲响了，上了个厕所；
LYD真的不会打鼾啊
“滴滴”，两点的钟声敲响了，上了个厕所；
咦，手机亮了，是不是充满了啊
“滴滴”，三点的钟声敲响了，上了个厕所；
明天还要不要考试蛤！！！？？？
强行在床上躺了4h QAQ~，KFC的奶茶怎么比拿铁还提神了…
最终终于不知不觉的毫无困意的睡着了，
~~其实这一段应该写进DAY1~~

DAY1

好困啊~

宾馆的早餐果然是辣么辣鸡，强行买了一杯拿铁提神。

比赛

6中的键盘依旧是超级难打，Delete辣么大颗，Home和End去哪了？！
评委们好像给了一个检查文件名的程序，良心++，
在学校用惯了sublime text和gdb，突然好不习惯Dev-C++；

果然没有准时开考，8:15才开始
密码居然是”zha.xi.de.le”，当场懵逼不懂，（不应该是“buyaoshuaiguo”之类的喵）
GDKOI什么时候有时间限制了？？？去年大佬的提议被采纳了？！良心啊~

T1：什么SB题，GDKOI什么时候开始送分了蛤（懵），
T2：是个关于括号序的题，辣鸡选手表示第一次看题就看成了改了后的题意（如果不改肯定被坑死），
T3：什么奇怪的数学题啊，感觉是关于组合公式的，
T4：两个限制的背包？这题肯定是原题（看错题了QwQ）；
看完题，先去厕所提高一下生产力，（上厕所是第一生产力）

T2好像 $O(n)$ 可以做30分耶，维护一下类似并查集的东西，再加上一个队列，而100分的做法只需要在这个做法的基础上加上第二维再分类讨论一下即可，
T3搞了半天并没有思路（懵），并没有发现什么很吼的公式；

2h过去了…T4没有时间想了，草草想了一下并没有想出什么好的做法（然而我是读错题的QwQ）；

码完T1检查了一下自信不对拍，
T2先随手打了个辣鸡暴力，
再打了半天的30分做法，调了几下就过了样例，
开始对拍；没拍两下，WA，赶紧检查；
咦，暴力错了QwQ，辣鸡~
又打了个递归版的暴力，拍拍拍~
哎，好，没有错，上100分的，
刚改了一半，发现真的好麻烦的，要打死人，赶紧上个厕所冷静一下，（还是外边凉爽，里面热死了，还没有空调）
回来以后发现，咦，这不就是合并两个之间只隔了一个字符的合法空括号序吗?
赶紧把原来的程序Copy回来（幸好有备份），只加上了一行代码，
改了一下暴力，拍拍拍~
AC AC AC AC AC AC AC AC AC AC AC AC…
啊哈，切掉了啊~
蒟蒻选手终于在GDKOI上切掉两题了喵~
检查了一下，于是开始淦T3，
果断打了个暴力先，
跑了一波Q=1的点，咦全都是1耶，
打了个if，
又跑了一波Q=2，
并没有发现什么规律喵QAQ~
之后顺手打了Q*P<3的特判，
看看时间，嗯，还剩30分钟，开始检查，
看了一遍又一遍的输入输出和文件名，又去玩了一波出题人的check程序，
最后又稍微想了一下T4，（依旧看错题QwQ），没有思路，
看看时间，剩下10分钟，T4空着多难看啊，
灵机一动，诶，打个骗分试试看，

A n s = max (⌈ \sum v i V ⌉, ⌈ \sum h i H ⌉)

$Ans=\max(\lceil \frac{\sum v_i}{V}\rceil,\lceil \frac{\sum h_i}{H}\rceil)$
哈哈，看看能不能水到分~(Flag)

赛后

感觉不错，估分230，
LYD和我的估分一样，CTY大佬一眼切了T2的30分%%%，
T3大家都没有想出来，打了30分的暴力，
T4是区间DP？懵（依旧看错题QwQ），
XHM T2的做法跟我一样是 $O(n)$ 的，握手握手；
大家T1都拍了一下啊，突然感觉好方啊，

中午的时间很紧，~~都没有时间看番了~~

讲题

一到讲题的地方，哇，辣么多人，前排都没有了QAQ，
后排的电视为什么还有延迟，还花屏，

一个人蹦了上来：大家好，我只本场试题的主人公；（掌声）
T1的出题人在上面讲了一大堆（balabala），突然发现大佬们的做法都好劲啊，
一堆人决定去讲T2，
“大家好，我是来自竞争中学的曹天左…”
“大家好，刚才那位大佬太厉害了，我是来自竞争中学的曹天上…”
“大家好，我是来自竞争中学的曹天下…”
一堆人成功的黑了一波CTY哈哈哈~
T2的出题人给出的做法好劲啊，生动形象，（怎么没发现喵，好弱啊）

T3居然是一道伪装成数论题的插头DP？？？（懵
T4出题人：因为要从两头取…….
蛤？两头取？？？！！！
啊啊啊啊啊啊啊看错题了啊QwQ~
这样暴力DP就显然啊QwQ~
正解是用f表示一个二元组，

~~-----------------前方高能，非战斗人员紧急撤离-----------------~~
出题人：大家还有没有水法来讲讲，
我：我有我有，把所有物品的体积加起来除上袜子的体积，重量也…
出题人（异常的激动）：啊！同学来来来，握个手握个手，我特意卡了你这种水法，只有30分。
全场掌声雷动！！！
（其实我想问为什么会有分？出题人你也过于良心了吧）
出题人：其实还有很多90、80的同学，点几个人来讲讲，来这个90分的；
同学1：其实我是 $O(n^3)$ 的方法，加上了一个小优化；
全场：哗~
出题人：来，这个80分的；
同学2：不好意思我也是。
全场：哗~
出题人：再来个80分的；
同学3：额…，我好像看错题了，我没有看到从两头选…
全场：哇~
出题人：蛤？再来一个
同学4：我也看错题了耶…
全场：啊哇哗~
出题人（捂脸）：呜呜呜呜~
主人公（冷静）：这个70分的；
同学5：和他们一样…
全场（掌声雷动+大喊大叫）；
出题人（捂脸面壁崩溃中）：呜呜呜，我知道了，以后不止要想选手们可能的做法，还要想看错题后会怎么样，呜呜呜~
主人公（冷静）：我回去以后会去揍他的，大家放心；
出题人：我觉得这一题没有讲下去的必要了…

PS:引用一下dwj的：
“下面这个同学80ms跑到了八十分，让我们听一下他是怎么水到这么多分的” “blablablabla，其实我看错了题目条件” “再下面这个同学仅4ms也跑到了八十分…” “我和刚才那个同学一样，也看错了…” “让我们请上这位同学，他0ms跑了七十分” “我也看错了…” “我觉得这道题不用再讲下去了”

结尾前评委们又讲了一波考试的纪律，（居然有人在厕所用手机？(Flag)），
之后还大谈了一波，良心出题人~

激动人心的发成绩的时候到了，
蒟蒻选手在前排帮评委们分成绩单，评委们做的良心系统也在屏幕上循环播报着，
突然，我似乎在屏幕上看到了自己的名字，290的高分，
（呵呵，怎么可能，看错了吧）
分到成绩单，一看：总分数：290，#6
啊蛤？？？！！！！
T4的水法有70分？？？！！！
这都有70分？？？！！！！
我还以为没有分呐！！！
说好的30分呢？？？！！！！
骇骇骇！！！？？？

LYD 230分，跟估分一模一样，
CTY大佬只有225，T2被卡常95分（蛤？），
XHM 只有160分（默哀），T1蜜汁爆炸了；

总结

明智的水法！乱打水法也不要空着；
策略没有问题，非常好，但在想题的时候没有很仔细，要不然就不会这么晚才发现T2的结论；
仔细看题，仔细看题，仔细看题！
咖啡好好喝喵~以后都买了；

晚上

继续看RE0喵~
LYD这个大腐佬整天抱着个手机不知道在干嘛，还半个晚上就吃光了我8000mAh的充电宝（抗议抗议~），
刚进去冲凉XC又说开会了，连续两天了QwQ；
讨论的时候CTY和XHM讨论了一波杜教筛（Flag）；

看番的时候看到菲利克斯·阿盖尔，跑去跟LYD感叹了一番，结果：
他楞了一下，问：这是谁，然后翻了一下手机，打开一个人的头像，就是菲利，
（后来才发现他**了：这里写图片描述（来自LYD的总结））

菲利也没有办法了喵~

冲凉前水了波Q，强行灌能量；
睡的比昨天晚一点，不过很快就睡着了（感动）。

DAY2

辣鸡早餐，
例行去KFC买了咖啡（卡布奇洛），（为什么网上订餐有半价？当时没发现QAQ）
没忘提醒LYD买薄荷糖（哈哈哈）。

进地铁的时候匆匆忙忙居然完了拿咖啡QAQ，
出地铁的时候碰到了评委们，（怎么这么晚？）

比赛

例行吐槽键盘！
居然准时开考了？！评委们都来得这么晚？
密码：“with no regret”简洁+祝福好评；
一看题目名，T4“小学生数据结构”，左老师又钦点小学生来祸害人了（祝出题人身体健康）；

T1怎么又来送分了，不是没有送分题的喵？（当时并没有模拟样例）
T2一眼LIS，再看一下，不对啊，打乱顺序？（懵
T3一眼50分，直接线筛欧拉函数，给15S+1GB什么鬼（51NOD 1223），
T4辣么像数据结构，看完发现，这不是裸LCT吗？

这时，CTY举手了：评委，T1的样例二是不是有问题啊？
评委（看了一下，过了一会儿）：你自己算一下吧。

感觉今天的码量++，先去厕所提高一下生产力，（外面的气温跟里面完全不是一个水平上的好吗！）
在厕所，想了一波T4用Splay怎么做，发现了两个结论：
1. 只会有简单环或链，直接拆开后维护即可
2. 不要碰T4的正解
还想到了T3可以试着玩一下分段打表，（100K的限制）

回来没一会，出题人：T1的样例二输出改成100；
我可以理解CTY此时的心情，（哈哈哈幸好没有去模拟一下T1的样例）

剩下3h提前开始打题，
T1强行推了一波公式，
哗啦哗啦和暴力一起打了1h，
拍拍拍拍~
上了个厕所，这时，左老师和某评委走上前来，问我道：
同学，你这么辣么喜欢上厕所？
（蛤，我在学校都是这样啊！上厕所是第一生产力！(Flag)）

T2想了一会继续懵，跳过，
T3很快打好了，开始打表…（拿衣服）
瞄了一下T4，不敢碰，
T3看了一下，才打了不到1/10的表，就超过70K了，
继续梦想中，
最后
看看时间，还剩30分钟；
哎，T3炸了，果断改成了50分的暴力。
检查了一波，
算算估分：100+50=150,要爆炸辣~
好弱啊喵~

回头看一下T2，
咦，不就是选出一堆不相同的吗？！
赶紧打了个水法，
然后上了个厕所（上厕所是第一生产力），
路上又想了一下，这不就是离散化后的二分图匹配吗？！
滚回去在10min以内打完调完匈牙利，
一看：18min剩下，
匆忙的目视了T2一波，玩了一下出题人的check，
这个时间也只能检查程序了，目视中…
这个时候，左评委又来了，站在我身后默默这看着我
（被出题人盯着…好可怕的感觉啊~）

剩下时间跷二郎腿坐等比赛结束，估分100+70+50=220

赛后

大家都好劲啊，T2都很快看出是二分图，
T1大家也都差不多花了1h，（辣鸡，麻烦死了）
LYD说他被T1的样例坑了2h（默哀），T2只打了贪心；
CTY估分300耶~好劲啊喵~他T4花1h怒打5K Spaly+线段树；

今天中午要退房，休息的时间更少了~~（还没看完RE0怎么办QAQ）~~

去六中的路上突然想到了一个加了随机化的匈牙利（为什么辣么晚才想到QwQ）

讲题

人还是辣么多（一堆人中午没回去吧），
准备继续黑CTY（我是曹上天哈哈哈），做到边上去抢讲题，

T1两个“大神”上去讲（签到题讲辣么久也是醉了），
T2果然卡了贪心，出题人好像卡了标准的匈牙利，放了一些优美的匈牙利和Dinic过，
“曹上天上去讲了一下加了随机化的匈牙利”
出题人：哦，那你应该过了。
（可是我是在来的时候才想到的啊QwQ）
LYD一脸失落的坐在旁边，
正解是转化模型后再做，

插曲：左评委：有没有人上来解释一下为什么有人说上厕所时第一生产力？
（本来想讲T3的时候随便讲一下的，结果没机会了QAQ，又是遗憾啊）
评委：今天的程序已经全部评测完了（很多人没打15S的T3），所以讲一题发一部分成绩单；
（蛤？什么梗？评委你调皮了）

T3有一个大山中学的右谭励上去玩了一波，
正解是杜教筛（晚上的Flag…）

T4居然用到了treap，富榄打了8K+耶（结论正确！），
期间与评委们在旁边谈笑风生，他们给我立了个Flag：
以后比赛的第一、二题就是给你去水的。
还有，中大的机房什么态的硬盘都有（固态,气态,液态…）。

分到成绩：总分220(#17)，根估分一样，
T2得分:100
蛤？出题人你不是说卡了匈牙利吗？！

T3怎么炸了30分？懵，果断复评，

CTY 5K代码的T4被卡成了暴力分，（默哀）

复评时发现不小心把一个while写成了if，GG 30分没了QwQ，不打对拍的后果；
LYD的T3是忘把循环变量写成LL，

总结

还是没有好好的仔细想，T2的结论这么晚才发现。
策论很好，在题目的恶心程度高的情况下增加了打题的时间。
因为没有打对拍，又丢了30分，以后少不得。
考的时候机智点，最好想一些优化来水分（随机化）。
不要放弃思考，后来的思考救了很多分。

后记&总结

策略很好，没有爆炸，这个值得表扬。
考场的水法很重要！水法很重要！水法很重要！各种奇怪的水说不定可以拿意想不到的分数。
该拿的分有40分没有拿到，都是因为没有打对拍，不该拿的分**
各种的算法模板不熟，待加强。
想的时候还不够仔细，很多显然的性质都没有马上发现，检讨！

最终的分数为290+220=510，初中部Rank1，CTY大爷465 Rank2
（怎么我这个蒟蒻甩了Rank2 45分喵？）

GDKOI2017，已经结束，初中的第一场省级赛已经没有了；
距离GDOI2017也不远了，
CTY都去清华面试了，我还在家里玩泥巴，
一堆人都被拉进了尖子班，我还在为考进490而努力，
她考过年级Rank1坐跷二郎腿，而我还在手忙脚乱的复习语文，
他们，在闪耀，在欢笑，
而我，在挣扎，在茫然；
他们，在前进疾驰，在勇登高峰，
而我，在原地踏步，在哭泣呐喊；
可一个茫然的人哭泣呐喊又有什么用呢？
只能更加的茫然，不知所措，
看着自己滴下的眼泪落在地上，渐渐消失不见；

自己，真的，真的，太弱了

看看大佬们，他们这么强，但却依旧没有任何的松懈，依旧起早贪黑，
看看班里的同学，他们之中的有些人并不强，但也变得努力了起来，每天早上醒来，宿舍里都空荡荡的；
那么，我还有理由在茫然？在哭泣呐喊？
还有什么理由上数学物理课睡觉？

失去的不再回来，过去了就过去了；
把握好现在，好好加油努力，
还有2个月，
GDOI2017，好好加油吧！