GDKOI2021游记（划水）

前言

因为今年疫情，GDKOI被迫在改成线上进行， 然后我这只蒟蒻就可以在GDKOI划水了（开心
然后因为CSP考炸，只落得一申请名额，实菜

PJ

Day 1

比赛

好像没啥发生，一早上都在打题（被摄像头啥的照着，怂死，甚至都没动几下
T1一看异或，水几眼，然后决定先不看（不愧是我
T2哦~~~~然后打了个暴力，又想到可以区间和（其实叫前缀和可能更好）优化，然后瞎搞两下就溜了，感觉可能会炸，毕竟直接向两边找高度，可能时间复杂度上天（然后出成绩之后才知道数据有多恶心
然后重新看T1，这难道不是傻逼题吗？？？光速打完，开大样例的时候就发现漏判了一种$(n,n)$的情况，打完贼放心，感觉切掉有手就行（其实是数据太水
T3,嗯？？？贪心???哦~可以，这题秒了
然后卡T4卡了贼久，一直没想到正解， 其实是有点思路的，但就是不知道怎么优化找点的过程

其实四个小时过得还挺快的，一下子就没了

---

估分:100+60+100+30 = 290
结果:100+0+100+0 = 200
真的吐了，T2优化暴力把自己优化没掉（开心），T4也被自己的操作乱搞整掉30分， 结果一问好像挺多人T2都挂了，那没事了（doge)

---

讲课

讲解比赛的时候就知道自己已经死了，结果没想到T2死的这么惨，害
下午讲了数论大杂烩，一开始感觉贼水，听得甚至想睡觉（然后就真睡着了），一醒来，发现竟然已经讲到了约数，然后掉线了两三分钟之后回到自己座位就认真起来听了，记了挺多笔记的，然后自己整理了一下，写了篇博客—>戳这

晚上

因为没有题库改题，然后就去写数论笔记，顺便还颓了一会儿QQ

---

Day2

比赛

T1瞎搞，玩样例的过程中慢慢发现了规律，然后质因数分解一下直接切掉
T2直接按照bfs序和搜索二叉树的定义建树再判断，但是一开始发现会被数据卡锅，然后再改了一下（指30分钟，搞掉
T3瞎搞最短路
T4直接对半分，其实很好奇这为啥不行，非得建二分图吗。。

成绩

估分100+100+50+50 = 300
实际100+100+0+0 = 200

讲解

T3正解LCA，乏了，太久没复习，啥都忘了，然后忘记开long long，起飞，T4二分图，欧耶，完蛋起飞~
其实整个机房都没考好，T3水到一些分就可以第一了（？）
然后讲了概率和期望，没怎么认真听，哭了（然后提高组第二天的题就爆了

晚上

继续搞数论的笔记
就是搞着搞着莫名lyf搞起了hs，然后我们（ tjh ,lyf, lth)三个人就被评了一个三大色批的好称号（zbc

Day3（忘了细节

比赛和成绩还有讲解都不是很记得了。。不写了

晚上

得知了总成绩,GD内排52，其实考的不是很好，因为Day1和Day3都有些分被自己瞎搞搞没了，没弄掉这些分的话，大概是可以进前30的，看到lyf和tjh的前十，只能是满怀羡慕吧，毕竟自己的实力还是挺弱的，看来以后还是得更努力啊

然后继续写数论，最后只剩了一点点中国剩余定理的东西

TG

Day1

被普及血虐之后，畏惧提高的第一天
拿到题的那一刻，我发现T1我连题都看不懂
然后细看一波，好像有点头绪，手玩一下数据之后就找到规律了，然后很快打完，改了一会儿就过了（1h
T2,感觉很像之前做的题，但是又有所不同，毕竟题目要的是一段面积，然后一开始打了一个暴力，后面发现暴力时间复杂度太高，就想能不能优化，就打了一个队列，答案也是对的，就感觉自己又可以了（然并不，而且浪费了很多时间
T3不会，菜死了hash都忘了
T4直奔k= 0，结果找错规律了/kk

讲解跳过，惨死

成绩：估分
100 + 50 + 0 + 10 = 160
实际
100 + 0+ 0 + 0 = 100
T2好像正常暴力也拿不了分，这也是奇奇怪怪

晚上就把中国剩余定理搞完，就瞎晃了1个多小时， 离谱

Day2

T1期望题，抱着自己能切的心态推方程式推到了9：30，还错了/kk
T2T4打了个暴力
就一直混，混过去，实在不会

成绩

0 + 20 + 0 + 30= 50
实菜

晚上

在写游记，结果发现群里又开始改名片大战了，吃瓜.jpg

Day3

早餐的饺子味道还行，就是吃完嘴巴的味儿有点扛不住
直接爆炸，打暴力也打错了，爆零の痛
中午和两个年级前十的神仙吹着风吃饭（实则是在闲聊
中午的饭挺好吃的，汤也挺好喝的，极度舒适

下午吊人lyf瞎搞，神tm电音（指一首歌音量乱调，好电音，zbc

---

好了，提高的比赛结束咯，感觉学了很多，主要还是见识到了很多难题，很多题我连入手的角度都找不到，更别谈做对了，主要还是自己能力不够，看wyc这些神仙，他们是真的很强。
寒假的培训也结束了，下个学期开学就临近中考了，其实还是有点紧张，希望能考回本校吧