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

  

原文地址:https://www.cnblogs.com/czllgzmzl/p/5460414.html