dwjshift's Blog

GDOI2015 爆零记

| Comments

day0

早上跑回学校做了场热身赛。然后下午就坐高铁去韶关了。
宾馆的房间没有去年那么好的样子。晚餐在北江的食堂吃了一顿,感觉还不错。
晚上E6捞roma+补番。

day1

延迟了差不多半小时才开始。进场之后发现Dev c++是4.9.9.2,乱调了一通总算是能用了。
感受了一下题目大概就是3道sb题,虽然能写的应该只有两道。
T1一开始以为是拆点然后tarjan乱搞搞,不过仔细想想其实只要两遍BFS就好了。调试的时候发现gdb没法用,搞了半天还是不行,于是就弃疗去输出调试。手动造了几个小数据拍了一下然后就丢一边。
T2显然就是矩乘优化一下状压DP。基本也没什么问题。
这时候大概剩下2h吧。感觉没有gdb的话T4根本不敢写,弃疗打暴力。
接着又跑去yyT3。最后还是弃疗打了40分暴力。剩下一点时间检查了一下前两题。
下午讲题的时候zzx跟我说T3题目有说每张牌都是不一样的,比赛的时候我都没看到……后来想想发现dp的时候其实也是把同种牌当成了一样的,比赛的时候我也没考虑到这点……于是就负负得正了?
然而并没有什么卵用。最后T3还是不明原因爆0了。但是更糟糕的是T1爆数组挂了60。
于是就40+100+0+40=180滚粗。
晚上在宾馆里练了一下口语。

day2

依然延迟了差不多半小时。进场之后找评委帮忙调一下gdb,但是搞了半天依然不行。只好继续输出调试了。
前3题似乎都挺可做的吧。
开场智商大破,T2想着弄出棵生成树,然后用树上倍增求lca乱搞一下。感觉10^6带个log挺虚的,犹豫了很久还是开写了。写完之后仔细一想这他喵的不就是tarjan求个桥就好了么!于是就只好重新写了个tarjan,想起是windows评测还写了手工栈。然而没有gdb调个**,加上上一次写tarjan已经是几百年前的事了,写完之后只剩下不到2h了。
再仔细看了看剩下几题觉得还是乖乖写T1吧。写到一半发现空间爆炸了。写完连样例都过不了,似乎出现了各种神奇的错误。然而没有gdb调个**。调到剩下半小时的时候我智商已经低到连8*8都能算成32了。比赛快结束时依然没过样例。于是T3赶紧打了个-1,然后滚了。
下午坐高铁跑回去考口语,然后又坐高铁跑了回来。
最后只有60分,似乎T3拿了10pt,其他题目的得分不知道是怎样的。
晚上听说c++栈空间给了8M,T2不会爆栈。感觉无言以对。
所幸还是压线进了day3。
晚上决定E7弃疗了。于是打算放两发烟花庆祝一下。然后一发出了武藏!再来一发出了长门!(虽然之前E4已经出过长门了感觉day3要滚粗了

day3

早上下大雨,中大的人8点半才到,8点45左右才开考。
按照zzx说的方法弄了一下总算是能用gdb了。看了一下题目,T3是裸的点分,T1T4看起来不怎么能做?
然后就直接开写T3了。写暴力对拍完之后大概还剩2h+。
再次感受了一下T1和T4依然感觉不可做。于是开坑T2。比较显然的是求出每个点最近的站,然后排个序贪心搞搞就好了。但是我并不会KD树。然后我想,这题数据大概也不会特别强吧,于是就乱搞了个正确性不保证的做法,大概在点分布得很均匀的时候能拿到挺多分的吧。
最后T2也就只有20,因为是当做2s来卡时间的,后面的点全都T了。
但是T3后面的点也全都T了,不科学啊,我还拍过大数据的。在等复评的时候用手机上bzoj看了看以前的点分代码,发现求重心的时候写漏了句话。想起我对拍的时候怕本地会爆栈就没造长链,结果就爆炸了。
无言以对。签完名直接滚回宿舍了。
晚上吃了两杯泡面继续浪。看到团长唱god knows的时候突然有种想哭的感觉。

day4

早上去颁奖大会捡了个毫无意义的一等。下午就滚回广州了。

后记

进队难吗?不难啊,day1day2各200+,day3 100+,就进队了啊。
连挂三场比赛难吗?我感觉挺难的啊,而且还是和zzx两个人一起连挂三场。

回顾一下今年的几场比赛,WC写了一篇滚粗记,GDKOI写了一篇滚粗记,GDOI写了一篇爆零记。基本上整个赛季都报废了呢。
也罢,来年再战。

Comments

comments powered by Disqus