GDOI2021PJ游记

前言

这是本人第一次参加GDOI，心情还是比较兴奋的，毕竟是第一次住在外面打比赛。无论成绩怎样，总是一次历练的机会，也让自己增加了见识。
  ~  
  ~  

day 0

  ~  

afternoon

       ~~~~~~       下午大概是两点多就从纪中出发，中间有点堵车，本来两个小时的虎门大桥走了三个小时，中间在车上补了一个中午觉，醒来的时候已经进深圳了，感觉深圳不愧是一线城市，还是要发达很多，到了耀华之后先是去交了核酸检测报告和承诺书，自己去领了参赛选手证和宿舍安排（OI实力菜的学校不配拥有教练解决问题，只能自己去干 ），接着和WTY一起先去了宿舍，不得不说，耀华的宿舍条件确实是差了点，跟实中没法比，不过各处都还算干净，放下行李之后就和QYT，SJH等人一起去了饭堂干饭，耀华饭堂自助餐好评，菜式挺多的，不过就感觉盐放少了，有点淡。接着我们几个人去逛了一下耀华，发现居然有一家小卖部（狂喜），然而进去后里面的人都不理人，尴尬得要死（逃）。再次回到宿舍已经七点多了.

evening

       ~~~~~~       回到宿舍去迪茵那边的宿舍和LAF，LJH，DZR他们搞了一会腐败，大概九点四十多宿管过来催上床，就回到了自己的宿舍。

night

       ~~~~~~       惊喜的发现耀华的宿舍只有一个门，没有窗户。这就意味着我们在里面讲话，宿管是听不到的，于是我和LWT，YMJ聊天聊到了两点钟才睡，这应该是我在宿舍里聊天聊到最晚的一次。
  ~  
  ~  

day 1

  ~  

morning

       ~~~~~~       早上6:40起床，先是去饭堂吃了个早餐，（耀华的咸菜居然闻起来有辣条味！），接着便在学校里转了转，大概八点多去音乐厅听讲座，一开始一看讲座标题：搜索与动态规划，当时内心就想：耀华是怎么想的，讲这么简单的东西给GDOI选手听，但凡有资格来GDOI的人怎么可能不会这些东西。于是便开始和QYT，SJH他们聊天，讲座中间休息了十分钟，趁这个机会我去小卖部买了点喝的，回来的时候发现讲座后半场难度突然增大，开始讲数位DP，然后主讲人拿出一道例题说：“这道题放到提高组都算难的，然后你们要考这道题的加强版”。当时全场炸锅，当时我的内心就是崩溃的，然而还是没有听懂例题（p.s.第二天考比赛时候确实有一道题和这道题很想，但是我仔细推了一下，发现这两道题虽然看起来像，但是做法完全不同）。讲座听完已经十二点多了，接着去饭堂吃了个饭（香蕉味道不错）。

noon

       ~~~~~~       中午回宿舍完了几把狼人杀，然后小睡了一会，准备迎接下午的的考试。

afternoon

       ~~~~~~       下午比赛三点钟开始，大概两点半的时候进了考场，GDOI官方送了一只有GDOI的logo的笔，很不错，接着就开始比赛了。

T1

       ~~~~~~       比赛一开始看到T1，当时整个人都傻了，心想：GDOI考这么难的吗？上来T1就博弈论+数论？于是果断选择去看其他题目，等到比赛结束前一小时再回来看，在草稿纸上推了一下，发现这题其实只是结论题，答案就是 $\lfloor \frac{max(a[i])}{2}\rfloor$。于是很快的写出了代码，然而忘记了取模，30分飞掉，998244353我记住你了…
  ~  

T2

       ~~~~~~       我最先开始做的是这道题，感觉有时间复杂度O(1)的方法可以做这道题，于是硬钢了很久，然而最后还是没有推出公式，只能打了一个部分分的程序交上去。后来出了赛场和同伴一讨论发现这题用搜索可以过，我裂开了
  ~  

T3

       ~~~~~~       这道题我是最后看的，想出了方法，就是判断图中是否有不包含终点的环，以及判断是否有多于两条的有向边指向同一个点，还有就是判断一个点是否与多于两条链相连，然而我并不会打，还是太菜，要多刷题才能避免这种情况的发生。
  ~  
DAY1总分70+20+0=90

evening

       ~~~~~~       晚上吃完饭和HTR散了散步，路过球场的时候发现ZPW居然有球，于是便上去一起打了一会儿，接着回宿舍洗了个澡，去和LJH搞了一会儿腐败就回自己宿舍了。

night

       ~~~~~~       晚上没有像前一天一样，聊到那么晚，大概十一点多就睡了。
  ~  
  ~  

day 2

  ~  

morning

       ~~~~~~       早上依然是讲座，今天讲座的内容是贪心算法，再次重现前面不想听，后面听不懂的情况，一开始讲的东西很简单，到了休息过后，好家伙，决策树贪心是什么鬼？******。

noon

       ~~~~~~       耀华的饭菜还是一如既往地淡，吃完就回宿舍玩了一会儿狼人杀，中午没有睡觉，一直在研究昨天讲的数位DP，但是依然没有懂。

afternoon

       ~~~~~~       GDOI第二天没有送笔，不过很贴心的送了一瓶农夫山泉。感觉今天的发挥比昨天好，该拿到的分都拿到了。

T1

       ~~~~~~       这道题一眼就能看出来是一个序列匹配问题，但是，由于我太菜了，KMP不会，字符串哈希也不会，于是只能用我自创的一种十分玄学的匹配算法，就是对于一段区间，对它的头和尾以及最中间的元素都和模式串做一次匹配如果匹配符合就把这段区间的开头放进一个队列里，最后从这个队列里取出元素，再对这个以元素开头的区间对模式串做匹配，这种方法时间复杂度十分不稳定，最好情况可以达到O(3n+m)，而最坏情况会到O(nm)。最终得分应该是70-80.
  ~  

T2

       ~~~~~~       这道题和昨天讲的那道题十分像，就是把三个异或改成了四个异或，但是这样子用手推一下就会知道，异或运算的性质和加减乘除完全不一样，它不具有性质拓展性，所以这道题我直接选择打了个暴力。
  ~  

T3

       ~~~~~~       T3我留到了最后，只有二十分钟的时候才开始读题，匆匆推出了一部分能留在台上的人的性质：他可以打败所有人，或者所有人都打败不了它，于是最后三分钟敲出了代码，有一个样例没过也来不及调试，踩着点匆匆交了代码。
  ~  
DAY2总分70+20+30=120
  ~  
DAY1+DAY2总分90+120=210
  ~  

evening

       ~~~~~~       打完比赛去吃了个饭，出来让PMX帮我在GDOI的那个牌子那里照了张相，然后去找Jimmy，得知有三个机房由于电脑故障延迟了20分钟，等人到齐之后就一起上了车，我和CZT奆佬坐在一起讨论转笔的经验技巧，一路上十分欢乐。到纪中比想像的要早，大概八点五十就到了，和纪中的人告别之后就回家了，GDOI2021也就到此结束了。
  ~  

day 4

       ~~~~~~       在学校知道了day2我120分，总分210，全省rank53，还可以，跟我预期的差不多，排名甚至比预期更高。
  ~  

总结

这次GDOI是我的第一次尝试，有许多迷茫，也有许多收获。无论怎么说，这是我OI生活中十分重要的一次经历，我会将其珍藏。同时，我也意识到了自己许多方面的不足，比如做题不够仔细，以及算法知识面不够广。我会努力克服这些不足，争取在以后的比赛中能够展现自己的水平，也能够让自己的OI生涯无怨无悔！