GDKOI2021普及组总结

DAY 0

明天就要开始比赛了，听说比赛题目会比CSP-J的难度难一点，压力又多了一（亿）点
晚上抱着羊睡了一个好觉~

DAY 1

上午

早上起得很晚，差不多7点多才出宿舍门口，买个面包直径来到电脑室，然后打开电脑开始腐——作业（想什么呢），然后没过多久就发密码了。
T1比较简单，打了个n^2的模拟特判了一下就跳了。
然后发现T2样例看不懂，然后正好老师过来提醒T2样例改了，于是愉快的——先打了个O(qn)的暴力，然后巨慢。之后想了一个类似邻接表的优化（也就多了20分）。然后想不出正解，就跳了。
T3就是删掉一些数，让剩下的数两两配对，使得都在一个范围内。刚开始想到的是二分删掉多少个数，然后贪心check，之后发现贪心的正确性我无法确定，于是纠结了一会，最后还是选择了贪心，冒了一把险。
T4让你用有限的钱走最多的点。开始没有什么思路，然后就看到通票可以直接0消耗通过比它用钱小的边，于是我直接全部买通票，歪打正着撞对了正确的思路，可是还是不会优化时间，只跑了个dfs拿了20分。
之后几个小时就一直看题，然后看着看着就想到别处去了……

下午

下午讲数论的一些东西，比如素数，φ，最大公约数，同余，逆元，欧拉函数，中国剩余定理等等一大堆，记笔记根本记不过来。原本想着录屏的，结果在录屏过程中不下心点到暂停……

DAY 2

上午

早上起得依然晚，来到教室后还是写起了作业，直到老师发密码。
先看T1，发现好像在小升初数学题中做过，直接快速码完。
来到T2，先想到的是构造一颗树判断，结果构造着构造着就写炸了，完全不知道自己在写什么，于是直接换成二分dfs暴力判断，成功的拿了0分。
T3相当于给了你两个图，可以互相转换，问你最短路。我直接把两个图连边暴力spfa，骗到20分。
T4就是给你一个矩阵，让你分割成两个然后满足一些条件，想了很久都没有思路，于是直接写了除二的部份分，还是0分。

下午

下午讲了概率与期望。老师讲的非常详细，不会让我感到昏昏欲睡，然后就弄懂了一点点基础。

DAY 3

上午

你知道的。
T1今天变成了一道几何题，让你求两个三角形是否相似。我就打了个dfs暴力比配点，然后判断边长比值是否相等。然而却不知道为什么10分。
T2就是让你求最好和最坏排名。在比赛时中途我先跳过，然后后面才返回来做这道题。然后惊奇的发现成绩可以是任意实数，这就变成了类似贪心的问题了。成功拿到85分。
T3是数论题，不会直接打暴力。
T4让你求条件满足的数列个数。在做的时候写了一个DP发现调不出来，直接改成爆搜了。

下午

今天讲了二维凸包，弄懂了一点，也知道凸包是怎么实现的了，但是实践代码还是有点困难。

总结：

这三天总体来说是从好到差，然后从差到中等。虽然讲的东西有点听不懂，但听了总比没听好。这次GDKOI前3天让我测试了自己的水平。希望在后三天再接再厉，争取3天分数加起来超过150分