缓慢施工中......
今年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
颓颓颓