GDKOI 2021 普及组 游记

人生中第一次参加这种考试,真的超紧张。

DAY 1

听说 8 : 00 8:00 8:00才开考,然后大力一个一觉睡到 7 : 30 7:30 7:30……有生以来起床最快的一次,火速起床后赶到机房,当时还有五分钟开考了。把书包一放电脑一开厕所都没上密码就给了,真的特别匆忙,再也不敢睡到 7 : 30 7:30 7:30了!
打开大力一个看题,T1看到题目有个异或和直接整个人傻掉,拿着草稿纸算了十几分钟终于推出公式了虽然是错的,不过思路对了 。然后打代码打了半个小时,测了个样例后才发现漏洞满篇……仔细一看发现要分9类而我才分4类……趴桌子上冷静了一下后就把代码重构了,拿了几组大样例发现都过了就过了。
T2看完题之后毫无思路,趴桌子上想了 10 m i n 10min 10min怎么也想不到,然后上了个厕所冷静冷静,回来后感觉用贪心应该能骗到分然后直接打代码,测大样例和极限数据全过了,一时开心没计算复杂度直接下一题,考完试后一算才发现复杂度是 O ( n ∗ m ) O(n*m) O(nm),然而

对于 40% 的数据, n , m ≤ 5000 n,m\le5000 n,m5000;
对于100%的数据, n ≤ 1 0 5 n\le10^5 n105

整个人傻掉。
T3感觉有点像之前在校考时做的一道题,推了波公式顺便证明了下就过了。T4看了二十分钟一脸懵逼,感觉有点危于是决定倒回去做T3。 15 m i n 15min 15min打完T3后又回到T4渴望骗分,随便打了个二分上去想凑合一下发现就是个假的。在草稿纸上模拟了一下后发现全买通票就好了话说这么SB的东西我居然40分钟才推出来真是棒棒的 。然后直接打了个 O ( m ∗ q ) O(m*q) O(mq)的爆搜。
最后干的一件事,也是当天最后悔的一件事,我花了 1 h 1h 1h去调T1!本来我打的9种分类是对的,但是我通过我的严谨思维东拼西凑出11种分类(?)
出考场还很开心认为能拿 100 + 70 + 100 + 30 = 300 100+70+100+30=300 100+70+100+30=300分,最后很开心地拿了 10 + 0 + 100 + 20 = 130 10+0+100+20=130 10+0+100+20=130分,打击挺大的。

DAY 2

吸取昨天的教训 7 : 15 7:15 7:15就起床了虽然也不是很早,慢悠悠地吃了个早饭后去学校了,先去机房背了一下二分&图论的模板,再上个厕所就去考场了。这次时间还好,把dev调了个快速编辑模式再把编译器选项改成习惯的就发密码了。
T1仔细一看发现就是个小奥, 15 m i n 15min 15min打了个去除2和5的代码就过了。T2看到二叉树几乎是想都没想直接就跳了毕竟二叉树这种东西我除了遍历和储存啥也不会, T3想了想觉得和之前YZY教过我的一道最短路有点像,觉得应该挺有把握的,于是上了个厕所后认真写起了代码。
1h打完了T3绕回去写T2,看了看正则二叉树和二叉搜索树的概念后趴桌子上思考了一下,想起来之前LWT上体育课时给我科普了一下二叉搜索树的用法,于是马上套到了题目里打了个暴搜骗分。
看到T4题目真的想不到怎么刚好按题意构造放弃了,回去检查了一下前面的题,发现第一题少计算了4、6、8中所含2的个数,光速改了回来。2.5h过去期望分还只有 100 + 10 + 30 + 0 = 140 100+10+30+0=140 100+10+30+0=140,D1已经爆炸了D2再爆就废了,赌了一把去做第四题,草稿纸推了0.5h貌似推出怎么做的了(?),打了个暴搜骗分。把前面的题检查一遍再删个注释考试就结束了。
吃午饭时和WRY交流答案,结果发现T1我把3打成了4,估计挂了,下午讲课T3T4我貌似全挂?
听完讲座出成绩了,一共是 45 + 100 + 0 + 0 = 145 45+100+0+0=145 45+100+0+0=145,T2不卡BST真的神奇。班里人均200,感觉被吊打……WRY的freopen输出把w打成了r直接爆零,替她可惜。

DAY 3

这次提前15分钟去机房背了半天模板,还和同学交流了一下做题技巧,上个厕所进考场了。
T1考三角形相似,感觉算一下比例就完事了所以跳了,T2看了下思路差不多了但是还有一些细节。感觉前两题T1明显更有把握。
20min打完T1去研究T2,忽然发现T2做法很SB,若要使小虾笼分数尽量高,极限构造可以得出只要一个人有一科比小虾笼低那么他总分就比小虾笼低,反之同理,感觉是可做的。不过真的是调了挺久的。
差不多40min调好之后去研究T3,看到三个求和真的人傻掉,拿两张草稿纸推了1.5h还毫无进展,看着旁边的PS早已推好公式开始光速敲键盘慌极了。最后还是放弃了选择去给T4打表。
真正开始打表才发现我根本不会骗分技巧,考完试后发现同学们都是暴搜打表只有我是笔算……最后人人打10%数据点只有我只打到4算不下去了……眼看时间还有半个小时就结束了,我选择检查前面的题,发现T2我忽略了一种很关键的情况,花了25min搞了一堆玄学东西上去总算是过了大样例。把freopen注释关掉再存一下就结束了。
考完试后和大家交流发现T2数据范围是任意实数,所以我第一遍打的代码是对的而第二遍改错了,真的吐血。最后得分只有 40 + 80 + 0 + 0 = 120 40+80+0+0=120 40+80+0+0=120真的爆炸,在机房莫名其妙地就哭了所幸没人看到。

DAY ?

最后总分395,和YZY一样,86名刚好卡到了二等三等分数线,全靠运气了。这次考得不是很好,粗心失了太多分,下次真的要好好改改。

你可能感兴趣的:(游记)