GDSOI2019 退役记

小小的总结一下

---

由于这大概是除了noip2020（划掉）noip2019（划掉） 不知道叫做什么名字的新比赛 之外最后一场正式赛了，因此总结放在前面吧

搁鸽了很久都没什么想写的欲望，但是总觉得还是得对我漫长但并不出彩的oi生涯有个交代嘛，于是还是写了这样一篇漫长同样不精彩的流水账，权当是练习语文作文凑字数了

非要总结的话，大概就是没打出自己的水平吧。看了一下排名貌似很多人都挂了，再加上只有两天于是很多大爷级别的人物都没有进队。。不过对于我没进队这一事实我还是很服气的，这里要给GDSOI2019的出题人们点个赞，成功区分了我这位菜鸡选手（滑稽

Day -7~Day -2

---

早在三月中旬就停课了，跟着纪中写一些NOI模拟赛。。好像只有到了最后两周才来了几把4h4题的模式，其余的时候更多是在打"用2h大暴力剩余3h对分数毫无贡献"的5h3题模拟赛，感觉一点都不清真，药丸x1

看着差五十分上橙的cf账号一怒之下连着报了所有四月的比赛，结果连这两场掉反而掉回蓝了QUQ，药丸x2

大概在四月底的时候来了一场ZJOI的vp和HNOI的vp，被神仙省的题目和选手强度吓到不行，药丸x3

中途陆陆续续地从头到尾完整看完了我从初二开始写到现在的全部博文，顺便看完了相当一部分的GDOI2018游记，不知不觉就变得伤感了。

到了晚上也没什么心情读书，刚好又进了日麻的坑，于是就不那么心安理得地在颓废了，药丸x4

今年五一放四天，刚好剩一天回去收拾心情读书，药丸x5

Day -1

---

早上是从家里出发再去学校的，出发前补完了巨达9G的美队2.rmvb，感觉看这一类黑暗背景的电影有点影响心情

从学校开着AJ的越野感觉还是很爽的，就是恰好撞上了五一出游高峰期导致兜兜转转绕了很大一圈才到佛山南海区。AJ奶了一整路，我睡了一整路，BGM都非常的迷。。

踩点的时候发现天已经黑了，大概试机也完了。由于一开始走进了“佛山南海石门实验学校”因此还以为导航挂了，在Ghastlcon的指点下才勉强认清了路线

晚上由于周围没啥娱乐设施就在床上打了整晚雀魂，然后单向膜梓豪手抄背板的操作。据说考前不复习会有信心加成，姑且就信了，药丸x6

Day 1

---

写到这里才发现Day0不见了，不过貌似没有Day0的说法的吧

吃早餐的时候周围全是二中大爷，只得闷声低头跪跪跪。今年不收费于是酒店和学校好像都不怎么样，可以和四会匹敌了。

出门的时候下起了小雨，感觉要凉.jpg

石门的电脑室在顶楼，而且好像电脑也不怎么样。。进考场前几分钟光顾着喝水了没有啥感觉的

瞄一眼座位表，嚯，左边是myh，后面坐着sam神仙，左后方是mj老师。感觉药丸x7

密码是五一快乐啥的

顺序开题，并且没有注意到没有时间限制。看完第一题的名字我就想弃掉，于是跳了看B。观察一波发现好像缩个点就能n²跑拓扑排序了，看一下发现这样就有了40分

B的正解没啥想法，再看C。发现10分是一个bitset暴力，另外20直接dfs序排序然后树状数组搞搞就没了，还有20的离线貌似很可做，算一下我就有70辣

最后看D。对着样例弄了很久才意识到只有都放和都不放是一样的，然后就想到了一个费用流的做法，题意强行套了一个上下界。上下界咋写来着？

此时过去了45min，觉得D最清新于是决心先写完BC的暴力。途中甚至想到了一个B的乱搞做法，但是不太敢写因为时间不太够。由于比较自信B就写了反向边+dij的做法，想着我都打了5年oi了最短路就不用拍了吧？

然后就是疯狂rushD。先是想了很久没想到10分要怎么写，然后又凭着记忆写了40分的二分版本上下界最小流，虚的不行。中间不记得要怎么连边了于是2ⁿ枚举连边跑手出的小样例

写完三题暴力就结束了，自信估分110。出来问了一波列表好像都没有很高

中午睡觉的时候突然就想到C要咋做了，好像dfs序排序完然后双指针就没了，这样就等价于在枚举极小子树。陷入懊悔.jpg

下午去听讲的时候有点紧脏，希望能不挂分就很好了。由于今年只有不到100人因此成绩马上就出来了，看了一下B的40挂了，复评的时候Africamonkey小鸽鸽手出了一组数据成功卡掉了我没有拍过的假做法，心如死灰.jpg

感觉A的想法很套路但是我没见过，B似乎是纪中搬过的原题，C有点sb但是想不到，D很常规我不会写。据讨论D的费用流会有负环，我甚至没有考虑过这个东西。。我tm怎么这么菜.jpg

晚上问了一波排名发现有三十多，意料之外。AJ和老爹轮流来奶，我反正已经准备好回去读书了。

梓豪童鞋由于一些错误导致爆零了，感觉他还是有实力的。希望我们两个明天都能翻盘吧（flag

麻将到深夜，甚至差点飞掉熊童鞋。RP–

睡前把能奶的人都奶了一遍，不过好像我也没认识几个人。。

Day 2

---

去考场的路上复习了一波组合数的一些东西，我大概就只能记下这些了

电脑真难用.jpg，60s一小卡

拿到题目之前写了一个分治NTT，我就不信不考计数题（flag

密码是啥忘了。。思维江化

A好像不太可做，想都没想就先扔了。B的数据很exciting，好像就是最小圆覆盖？

C可以离线然后暴力AC自动机，这样就有40分了。D看起来最可做，于是玩了一会儿的D

推了一下发现x到(u,v)这条链的距离就是$\frac{dis(x,u)+dis(x,v)-dis(u,v)}{2}$，那么修改操作很少的点就直接树剖LCA然后暴力就行了，一条链就是树状数组维护一个区间平方和，区间和，区间数量。菊花图就是特判一下根有没有染黑。写了总共有45分

回头看B，好像3ⁿ枚举子集装压dp然后最小圆覆盖就是Tn3ⁿ的，回忆了一下发现不记得怎么写了，于是写了一个暴力枚举一个点做为圆心、两个点作为直径、三个点的外接圆的n⁴做法，这样就可以3ⁿ+n⁴辣。写求三角形外接圆的时候脑子抽了一下，求了三条边中线的交点。由于这个东西不好拍我也就没拍，估计数据也不好出（flag

然后滚去写C，C的暴力非常好写，略去不谈

最后看A，这个15分就是暴力除嘛，35的话记一个指数然后做加法就是积性函数了，这个线晒就能O(n)

最后5min没有检查文件，走出考场的一瞬间突然就觉得有点想哭。也许有的时候不合适就是不合适，就像不喜欢你的女孩子一样，是强求不来的

同样是中午睡觉的时候迷迷糊糊听见初中数学老师统哥在喊口诀“角平分线定内切，垂直平分定外接”，一下就惊醒，然后萎靡了。

下午讲题的时候非常难受，因为自己想了想好像只要是一个钝角三角形程序就能挂掉。再有就是有点遗憾吧，毕竟学了这么久也只还是在原地踏步。原本有过买D的想法的，现在也不太敢了。看榜的时候发现yzw好像挂了，xhm也挂了。很多实力强劲的大爷貌似都出现了或多或少的问题。梓豪今天打满了175的分，获得了一天踩爆我两天得分的成就。前几名都非常神仙，这才是省队选手的实力吧

大概算了一下可能一分不挂就有机会了，说实话我还挺高兴，毕竟知道自己原来还是有机会单车变摩托的。

回家的时候想了很多，我曾一度以为跟上beginend的脚步就可以和他一样牛逼，我努力追赶上去年的beginend，却发现别人走得更快更远。我有没有他那样的信心、实力和毅力呢？我想是没有的。很多时候仅仅做到不挂分就能排得很前，但是稳定也是实力的一部分。

虽然身上啥约没有，但是现在回去高考应该还是来得及的。人生不是只有最初的这二十年，以后还会有更多机会。这个blog可能就先放着了，我的做题口味如此独特，大概也没啥人看吧。。如果有点空闲和小钱，我还是会考虑自己搭一个小站的，不过这都不是一个高考生应该考虑的东西了

希望同校的小朋友们能加油，做dg的扛把子

结束赠语

---

没啥好赠的，祝您天天牛逼！