GDOI 2016 & APIO 2016 游记

缓慢施工中......

UPD:APIO游记已烂尾......因为Cu滚粗+生病一直没心情写。。过了几天就发现APIO的事都快忘光了。。。去看KPM的就可以啦

　　今年apio竟然没和gdoi撞...智障选手多了一个旅游机会233

GDOI2016游记

day0

　　坐动车到广州，然后坐了两三个小时的大巴+公交车才到四会......我之前一直以为偏远小渔村是全省最落后的城市QAQ

　　KPM:“我是来旅游的”。。结果被我们奶成了tourist233

　　酒店倒是挺新的...然而附近什么都没有啊喂。。吃个饭都得坐半小时的大巴去四会中学的食堂...

　　食堂做的菜似乎不是很好吃= =

　　喜闻乐见地没带笔记本的充电线TAT.....（强行攒满RP。。。只好看了一晚上的猫和老鼠（弱智++

day1

　　看了下题目...第一题感觉画风不对啊....就写了个三分套三分。。第二题是奇怪的字符串题目...写了个O(n^2logn*26)的傻逼方法= =感觉时间会被卡

　　第三题算期望...愣了半小时才发现小数取模其实就是分数取模>_<...拿了40分的特殊情况。。。

　　第四题显然可持久化线段树+树链剖分。。敲了个暴力就跑了。

　　T1正解是小学几何题O(1)，T2正解是O(n^2)的字符串DP（我最后一步没想到用双指针）。。。T3是一坨结论+概率DP。。T4码农。

　　结果出成绩的时候发现T2炸飞了。。。时间倒是没问题..然而就是WA得比暴力分还少QAQ。。T4看数据范围的时候看错直接零分= =

　　最后是100+30+40+0=170....发现竟然能排到#10左右？开心的去看猫和老鼠了（弱智++

　　又被高一高二爷们狠狠地奶了一波>_<（RP--

day2

　　题目依旧奇怪。。第一题显然最短路·改，第二题看数据范围似乎是搜索。。第三题第一眼点分，然而是在基环外向树上的。。第四题似乎是sxbk的计算几何？

　　T1很快就码完了，写了T3暴力后一直搞T2。。。写了状态压缩+双向宽搜。。。结果在空地上直接炸掉= =

　　T1的确是分层度最短路·改，T2是搜索+基于可行性的剪枝+基于双连通性的暴搜剪枝。。T3是在树上点分，基环上用树状数组维护。T4听不懂+码农..

　　T1数据极水。。出题人连菊花图都没造。。标算显然也一点都不优美。。。菊花图下O(n^2)的搞法竟然直接过去了....

　　然后又是T2炸飞。。。写了5K+结果拿了10分QAQ......听说随便写个可行性剪枝就70分了（掀桌

　　T3拿了20分暴力分。。100+10+20=130......SXT T2直接上插头DP然后这场210分怒拿#2踩KPM。被神哭了

　　两试总分加起来排到了#18......直接2=滚粗T_T

　　晚上心态爆炸。。奶了一波晓腾+看了一坨猫和老鼠平复了下心情（RP--，弱智++

day3

　　题目更奇怪了。。T1数论，T2求奇怪的方案数，T3是树上ST表合并。T4是去年ST市选第一题的加强版。。

　　T1搞了个50分的表..T2T3写了20分暴力，T4写了一发贪心去掉小子集使n<=25+状压后记忆化搜索，结果出考场的时候ccz跟我说那样显然是错的..而且我没分不同数据范围搞。。感觉药丸

　　T2继续炸飞...暴力0分。。跑去复评的时候没看出什么问题。。在大巴上想了想发现是我哈希的时候竟然搞了一个初值，然后炸了数组TAT

　　T4也炸飞。。只拿了60分。。SXT随机化拿了70分orz

　　50+0+20+60=130......出来随便一问，发现其他高一day2和day3都比我高很多。。。药丸

　　然而最后竟然三试总分#15....加上noip后挤到了#13......跑去复评的时候KPM打电话跟我说的。。然后T2什么的就不理了= =

　　KPM怒拿#1，SXT三试#5..结果被noip拖到了#9.....总之都比我高明多了orz

　　ccz因为day1和noip考砸而没能进省队。。挺可惜的...

　　晚上跑去四会市区去买充电器。。。转了半天发现电脑配件店大多都关了。。

　　最后竟然找到了一个小型电脑城，感人肺腑...于是就愉悦地颓废到了2点+QAQ

　　因为跑出去买东西而躲过了阿鲁巴。。。然而晓腾没被阿是怎么回事啊= =差评如潮。。

day4

　　发现充电器似乎不是很适配。。热得能煎鸡蛋了= =

　　早上颁奖，被晓腾和KPM的金牌亮瞎了狗眼...大体上挺欢乐的吧

　　然而child因为day1考砸而退役..令人伤感。。。

　　我其实也不知道如果没进省队的话心态会怎么样。。也许会爆炸得更厉害吧...明年压力会大得多TAT。。到时候还不知道心态会炸到哪里去呢= =

　　今年是真·暴力进队啊...要是往年的话我应该是进不了队的= =

　　下午和其他人告别。。然后出发去APIO辣。。。要坐20+h的绿皮火车QAQ

　　

APIO2016游记

day-1

　　抱KPM大腿在火车上写练习赛题目...

　　火车喜闻乐见地晚点...到帝都后本来打算去天坛。。结果发现天坛下午4点就关了QAQ（RP++

　　晚上在外面浪，到了八大胡同发现连个地名牌都没有...本来想和KPM摆一些奇怪的姿势的嘿嘿嘿。

　　结果就变成全程陪姚老逛街+听KPM讲把妹姿势了= =

　　买了人生第一杯StarBucks...结果发现姚老逛了一晚上花的钱都没我一杯饮料的多QAQ

　　回宾馆后颓颓颓...房间挺小+洗澡门关不上...不过深夜3点的网速倒是挺快的...（我才没有熬夜下ef呢（智商--

day0

　　醒来发现自己下成了两个月前没下完的点兔（弱智++

　　然后和KPM被姚老拉去喝豆汁。。。竟然喝下了半碗>_<

　　豆汁真是太好喝了啊！毕竟是升级版的豆浆。。。（下回一定要安利别人喝豆汁嘿嘿嘿（如果还有下回的话

　　上午去酒店报道。。发现竟然是五星级的...然而网速奇慢。。差评如潮

　　发现房间里有各种奇奇怪怪的东西。。什么70块一瓶的水..25块一罐的可乐。。穷屌丝瞬间被吓哭了

　　同房的是翁文涛大爷...被吓哭++

　　下午试机哦。。长城没法去了（RP++

　　发现noilinux各种奇怪。。妈呀我不会gdb调试。。。幸好有guide（然而好烂啊

　　不对..guide怎么搞交互题啊（掀桌

　　打算回去在渣本上下个noilinux。。。结果发现vm安装不了?

　　那我就下个SP3补丁试试。。。妈呀怎么开不了机了?!（幸好安全模式可以开-->还有osu可以打&点兔可以看

　　赶紧用爪机搜了一下。。似乎从别人的XP系统里拷点东西就可以了...看起来还有救的样子。

　　结果KPM出去问了一圈发现没人是XP系统QAQ（XP终于成时代的眼泪了...RP++

　　姚老：重装一波系统吧

　　5min后......“备份文件损坏或硬盘有坏区”......woc这下连osu都打不了了（RP++

　　晚上各种绝望的时候被拉去听毕业的师兄吹水。。。

　　妈呀一群人生赢家

　　听着听着就睡着了>_<...感冒似乎加重了不少？感觉药丸（智商--

　　12点+才被叫醒。。。被KPM各种吐槽（人生赢家的世界我果然不懂QAQ

day1