码迷,mamicode.com
首页 > Windows程序 > 详细

GDOI 2016 & APIO 2016 游记

时间:2016-05-05 07:03:34      阅读:309      评论:0      收藏:0      [点我收藏+]

标签:

缓慢施工中......

 

  今年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

  颓颓颓

 

GDOI 2016 & APIO 2016 游记

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!