GDOI 2021 普及组 游记

第一次去参加线下多天的比赛，而且还是GDOI第一次办普及组，多多少少有点新奇感。

DAY -2

快考试了才发现我啥也不会，之前的图论数论模板忘得差不多了，基础算法也好久没做了，狂刷洛谷试炼场抱佛脚……
下午的时候跟着初二学长和张老师去旁边中山三院验核酸，之前听说中山三院的核酸是验的嘴巴，但是去的时候又听同学说有些医院是插鼻孔的，很慌。后来验核酸顺序是按照报名顺序排的，因为我妈最先知道的原因我最先报导致我最先验……验的时候大半个机房的人都探脑袋进来看。护士把棉签举起来的时候超紧张，然后对准我鼻孔的时候听到他们喊“我的天啊是插鼻孔”的声音，做完之后还打了两个喷嚏，出来的时候一大堆人围上来问我感觉如何，只能说很想打喷嚏……

DAY -1

普及练习场还没刷完就到了出发前天，直接放弃普及练习场尝试把所有模板打一遍，结果一个中午+一个晚上才打了一半左右？感觉很危……

DAY 0

本来以为前一天会失眠的，结果意外地上床十分钟就睡着了，很感动地说。中午在机房把剩下的一半模板打完了。然后机房为了防止紧张一直在放音乐……本来不想颓废的后来因为实在紧张就跟着他们一起听音乐。
本来在车上想和wry坐一起的结果发现我俩都晕车都必须坐窗边……于是她被迫坐我后面。上车后聊了会天就睡觉了，睡醒之后讨论了一下耀华的饭菜就到了，梦回华杯（？）
报道时在环形广场站了半天，同机房人都在打游戏。我大概两年没玩过游戏了所以没什么兴趣，站在一旁无所事事回忆小奥，想着想着貌似就哭了？幸好没人看到否则直接社会性死亡吧 。
安排宿舍的时候发现所有女生和提高组一起住迷你公寓其他普及同学住学生宿舍，忽然为自己的性别感到庆幸（？）。一直在祈祷和wry一个宿舍，最后真的和她一个宿舍了，宿舍里还有wwq，直接大二中宿舍吧。
在宿舍写了一个半小时作业大概6:00去饭堂吃饭，在饭堂遇到yzy，听他说教学楼有个自习室，打听了一番后和wry和他一起去写作业，写完之后还顺带讨论了一下GDKOI D3 T3。

DAY 1

昨晚睡得特别差，大概是因为有点认床？和舍友夜聊到22:30,23:30左右进入浅度睡眠，1:00左右睡着了，早上5:00又醒了，然后又迅速进入浅度睡眠，大概6:00左右睡着了，结果6:45就叫起床了，怎么说，感觉一个早上一个人都是懵的。
9:00上课，8:00多音乐室就开了，然后进去找了个座位睡了一个小时。开始上课时看到标题“搜索与动态规划”，然后又听了5分钟又接着睡了，10:00课间，算了一下中午再睡一个半小时的话加上刚才睡的觉应该是可以睡满8h的，然后就开始认真听课了。听了一会忽然开始讲数位dp，全场躁动，整个人炸裂昏昏欲睡。听了半小时然后开始讲背包dp和区间dp，本来想复习一下的但是太困然后睡着了……睡梦中仿佛听到了一句“这道题是明天一道毒瘤题的弱化版”，忽然跳起来认真听，最后发现听不懂……顺便把代码抄了下就下课了。
中午跟妈妈打电话，听她说华妈让她给我把笔记本电脑送来，然后和爸爸约好下午六点在校门口面基。
中午睡得还算可以，睡了一个半小时，起床时精力充沛。
拿到题之后就直接开T1，乍一看是个不可做的博弈论……冷静冷静想了想觉得J组D1T1这种题应该都是敢做敢AC，又仔细看了看貌似是个sb结论题，大眼观察法+特殊值法瞪出结论（最大值+1），但是貌似不会证，感觉结论应该是对的就跳了。T2看了下推了波 e x c r t excrt excrt 感觉复杂度貌似是真的然后跳了，T3就是个不可做的题。
然后回去打T1，然后10分钟打完滚粗了。T2打到一半发现忘记 e x c r t excrt excrt 怎么打了，然后只能继续狂推结论，最后凭借多年小奥经验和数感貌似推出来了个 O ( 43200 ) O(43200) O(43200)的解法，感觉是可做的，花一小时打完调完了。最后搞T3搞了半小时毫无思路，感觉是有 S P F A SPFA SPFA 内味但又不大对劲……吃了块巧克力冷静冷静，看了波数据范围 n < = 1 e 5 n<=1e5 n<=1e5 ，盲猜正解复杂度带 l o g log log ，估计是 O ( n l o g n ) O(nlogn) O(nlogn) 。又推了十几分钟直接心态爆炸，最后瞎猜了个sb结论二十分钟打完滚粗了。
最后检查的时候检查出来一个T1没开 l o n g l o n g longlong longlong ,T2少了个 “ = ” “=” “=” ，检查T3的时候感觉有点费用流那种感觉，但大题思路什么的没时间想了，把注释删掉就结束了，估分 100 + 60 + 0 = 160 100+60+0=160 100+60+0=160。
出来的时候看到cxl，问他怎么样，T1瞎猜的结论貌似是对的，T2听说是个 e x g c d exgcd exgcd 就搞定的事，直接暴力感觉很危……然后cxl考场忘了 e x g c d exgcd exgcd 怎么打也打了个暴力草过去。去门口见了个爸拿个笔记本和手机就去饭堂了，排队时放空构造出来一组T1结论hack数据，吃饭时说给同学们听，然后ysh说是可以构造的，才发现我把题目记错了，所以T1应该是对的了。回宿舍的时候听说wzh T1忘取模，感觉很可惜。
下午去自习室QQ问了下myh明天那道毒瘤题弱化版思路，又问了一下周围同学，把数论模板背了一下回宿舍睡了。

DAY 2

也许是前一天睡得太差了，晚上居然22：45左右就睡着了，早上7:00被叫起来，一个晚上就睡够了8h，特别开心感觉D2稳了（flag）。
早上去饭堂比昨天还晚，居然还吃到了炒面虽然也不是很好吃。吃完饭就去音乐室了，把昨天myh发的思路给cxl看问他会不会，他看了下似懂非懂的样子…… 然后听说昨天那个题放提高组都算难的，然后直接放弃。
讲的贪心，上课前睡了半小时。上到一半出D1成绩了，喜提 140，T2忘记了三个点是无序的挂了一堆分。T3本来BFS的思想是可以骗到70分的，但是因为时间不够爆零，这分数真的好难看。发现机房大多数都是140，wry T1忘取模挂成70，ps 270 rk1，lwt 200，cxl 180，还能说什么，还是%拜吧。
结果一节课上完印象最深的就是这个hf老师非常喜欢咱们ez，说什么“划分这道题当年把我们GD一个超级厉害的选手给卡了，他就是myh啊!”“不过出题人错了，myh不仅仅会 O ( n 3 ) O(n^3) O(n3) ，他的水品可是非常非常高的！”“好像刚才出分了对吧，最高分是广州ez的ps同学，很厉害啊！他们今年还进了一个国家队的，大家要好好向他们学习！”然后cxl小声说了一句“然后发现他们都在打游戏”，笑了。
中午12:30就睡了，结果1:00不知道为什么宿管来敲了个门，然后就再也睡不着了，只是进入浅度睡眠，大概2:00起的床，由于平时有睡午觉的习惯（中午信息集训怎么睡觉呢？周一美术课睡，周二体育课睡，周三阅读课睡，周四自习课睡，周五心理课睡），起床时头昏脑涨，睁开眼的力气都没有，洗了把脸又往太阳穴上抹了点风油精就去考场了，感觉很危。
拿到题目之后第一件事就是先看看昨天那道题的强化版，发现被放到了T2，把数量从3改成了4，然后难度瞬间上了好几个level。感觉需要推很久所以就跳了。T1乍一看貌似是个 K M P KMP KMP ，但是细节想不到怎么搞就先跳了。T3看完题胸有成竹地想好怎么暴力骗分了（flag）。想了想决定先做T1。
打着打着忽然慌了口胡的KMP貌似不会打……实在想不到公共前后缀加减怎么搞，想了想其他算法，发现貌似都不能用……眼看时间过去将近一个小时，要是再在T1继续耗下去真的要爆零了，于是只能忍痛打了暴力。然后转身去写T2，推公式推了半个小时，忽然意识到事情不太妙，昨天其实就猜到了今天考的会是连续4个的情况，但是向myh请教的时候没有问，现在想起来真的非常后悔，但后悔又有什么用呢？忍痛跳了T2，T3打了个暴力，测了个样例才发现漏洞满篇，调了大概20分钟才调完，总算是过了前两个样例，结果发现第三个样例过不了了，自己把第三个样例手算了一遍，发现居然和我程序输出的错误答案一模一样！看着时间也不多了，只能先去写T2，看看写着写着灵感能不能出来。可是也不会写啊？觉得有一题爆零像昨天那样真的太难看了，然后硬着头皮打了个暴搜+打表。打完后大概只剩半小时了，回过头去看T3，这一看才发现我把题意理解错了，人家要求所有可能的值，可我却随机选了一种情况输出了一定剩下的值，有点吐血吧，感觉T3骗分也没什么希望了，想哭，但是哭不出来。发现三个小时在考场就是混混度日。最后把注释删掉开了个freopen再吃了2块巧克力，检查一下前面的题，检查出T1少了个 = = = ，大小写搞错和忘取模，刚改回来就结束了，估分30+20+10=60。出来时再次遇到cxl，（为什么总是遇到cxl？因为和他一个考场并且考完之后第一件事都是上厕所）听他说他推T2推了两个小时后来感觉事情不妙才打的暴力，花15min打完的T3暴力，怎么说呢，貌似我T2推半小时放弃是个明智的选择？后来听同学说T1是真的KMP，超级吐血啊。但是好像很多人T1都忘取模或取模取错，很多人想当然地取了255结果发现要取256，怎么说呢，感到很可惜吧。

DAY ？

最后D2分数出来，发现才50真的吐血，T3果然爆零，一开始就不该预期太高的，60真的是极限分了（flag）。结果下午听说上午数据出锅重测了一遍，然后我T3错解居然都拿了30？？？喜提80。总分140+80=220。刚好rk50感动世界 ，但是离初一女生rk1刚好差10分，后来听说T3如果打正确暴力就是40分，怎么说呢……真的是想吃十碗饭发泄一下……但rk50 ez rk6也许是个不错的starting吧，期待下次打比赛~

标签：00,T2,T3,然后,T1,2021,GDOI,游记,貌似
来源： https://blog.csdn.net/m0_53714683/article/details/115680824