GDOI2019退役记

  凉凉。

Day -INF

  省赛前两个月大概是我这一年OI生涯最为充实的两个月。

  

Day -3~-1

  申请了提前回家。

  回来后也没什么事情干,要准备的都准备好了。

  在离开前,学了下单位根反演以及把板子都切了一遍。

  

Day 0

  入住酒店,和广大附中的初三神仙住一起。

  因为过于紧张,所以这天晚上很晚才睡着。

  

Day 1

  8:10开考。

  开场看题。T1感觉是高维前缀和;T2只会暴力;T3看起来神仙;T4一眼上下界网络流。

  回去推了下T1。因为我认知里的高维前缀和是容斥做法,需要多乘个$2^n$,但这个就导致了预处理就要$5s$…

  这时候心态蛮爆炸的…

  决定先把T4的网络流写出来,然后再去写T2的暴力。

  大概搞了1.5h左右,把这两个写完了。

  剩下时间原本打算去写其他两题暴力,但这两题暴力分又少,而且还难写,于是回去检查另外两题的代码。

  在考试快结束时,看到T3每个颜色只会在一个组合里。

  这个不是直接虚树就好了…?血亏

  

  最后出分0+0+0+100,T2不知道为什么暴力炸了。一旦答案超过int就错,也没发现哪里没开long long

  原本以为这个分数完全没机会,结果被告知在rank 23,比队线低50

  不对啊?这套题不应该大众240+吗…?

  

Day 2

  抱着翻盘的心态来做Day 2

  开场看题,T1似乎可以推推;T2感觉是签到题;T3看起来不太可做;T4有点毒…

  推了推T1,并不会做。看来只能拿35pt

  再去看T2,好像把有用的圆找出来,状压DP一下就过了?

  再去看T3,只会30的暴力

  完了翻不了盘了

  

  抱着试一试的心态,开了T4

  意外的发现这题很简单,只需要不断差分就好了,但是代码有点长

  稍微规划一下,决定迅速秒T1/T2,然后去切T4,这样还有机会

  

  然后我就把后半场所有时间全部奉献给T4

  最后还是有一部分贡献算错,没改出来

  

  出分也是惨不忍睹…35+10+0+5

  因为把时间都贡献给T4,因此前面两题也就无法保证正确性了…(虽然当初的设想是迅速做出T4,然后再检查前面)

  我果然不可能靠数据结构题翻盘

  

After

  最后看到榜是rank 44,我再争取下D,实在不行就回去文化课吧…

  

  考前受到来自各方面的祝福

  结果这场考试却考出了我的下限

  

  原本想着要创造出一个前所未有的成绩,以此打破佛山OI的现状

  如今这个梦想也化为乌有了

  

  对不起…

  我失败了…

  

  再见,OI

本站总访问量次 | 本站访客数人次

Powered by Hexo | Designed by iTimeTraveler | Refined by CSHwang