GDKOI2018游记 and 总结
前言
前年NOIP普及组考炸了,没考进一等奖,导致去年只能参加NOIP普及组。
去年NOIP普及组考炸了,幸好进了一等奖。
今年的GDKOI名额是难得的,这是我第一次参加
第一天:2018.1.25
当天下午,我收拾好东西,坐中巴到广州,去了酒店。
我和彭大爷一间房。酒店很好,应有尽有。
我做了会口语100,然后睡觉。
第二天:2018.1.26
GDKOI Day1
第一天的早上,我比Moring Call早了40分钟起床,然后刷牙洗脸,而且用微波炉热了热牛奶……
早餐是自助餐,伙食很好,比纪中的伙食好多了。
然后我们便上了中巴,去了不远的广州二中,迟到了……全部的纪中人都迟到了……
我进了考场,解开了压缩包。
密码:Dajidali,Chicken dinner!
有毒。
比赛
我先看一看第一题,第一题太丑了,绝对是道码农题。
第二题是字符串,第三题看起来是计算几何或数论,第四题直接打暴力。
第一题打了几十行后,我就弃了,这么恶心的程序调试也很难吧!
花掉我最多时间的是第二题,我用KMP暴力求出各种区间,然后一堆繁琐的区间处理。
第三题上来就打暴力。
第四题我先打了暴力,然后改成状压DP,调了好久。
讲题
午餐不错,只是太多了……我蹭wudi的WIFI看wudi的博客,看AC自动机。
感觉wudi博客缺了好多东西,讲了相当于没讲……
午餐后我有会到酒店。
在酒店里,我猖狂地用微波炉煮茶。
下午去听讲题。
第一题正解就是最短路……
第二题就是个AC自动机……
第三题是数论……FFT是什么???
第四题是矩阵乘法,表示不懂……
成绩出来了:0+10+30+10=50
然而我比赛时没注意第一题的20分,很水的20分。
第二题有一个很水的40分方法我居然没想到,可我推得也差不多了,然后错了。
翻车了!!!
晚上
晚上,我洗完澡后和LL、LYX去万达玩。
步行了差不多半小时……
表示有些失望,杂货店没几个。但还是浪了一下(一年就这么几次……)。
回来时LYX用“滴滴打车”通知了二十个司机,还没人来接单,用“曹操专车”马上就有了。
然后打车回到了酒店。
第三天:2018.1.27
早上,我将牛奶倒进杯里,用微波炉加热。
不爽的是部分牛奶汽化成奶蒸汽,又液化成小奶珠,充满了整个微波炉。
杯中的牛奶上漂浮着一层蛋白质。
讲座
先是数论。大部分算是听懂了。
然后是树上启发式合并,完全不懂是个什么东西。
下午是讲DP,前面还能听懂,后面就是天书。
中午
我将微波炉开到最强火力2分钟,然后打开微波炉,让奶蒸汽飘了出来。
晚上
还是我们三人,去另一个LL推荐的地方玩。
没什么杂货店,好失望啊!
LYX说他要退货,然后又去了一次万达。
我们三人过了把地铁瘾。
LL剁手,买了个萝卜。LYX太土豪了,买了VR。
回来时还是撘地铁(不用“曹操专车”了,天价。第一次总是便宜的。)
第四天:2018.1.28
早上我吸取教训,带着牛奶包装加热,好多了。
GDKOI Day2
终于没迟到,我在试机时打了Sap和Splay
题目看上去简单很多。
第一题我果断地打表找规律。后来我用暴力跑很久,打算打表。后来我一个不小心终止了这个程序,忘了打表!!!好伤心
第二题是一个奇葩的题,我打了个水法。
第三题我直接码暴力。
第四题一眼DP。
将要到12点时,我想到
后来监考老师说还有时间,我:……
我狂打了
中午
收拾东西,准备离开酒店。想到晚上要在纪中住,我万分伤心与不舍。
讲题
第一题是公式……有些像贪心
第二题玄学,没听懂
第三题矩阵乘法……
第四题……
成绩:50+0+20+30=100
不爽……
总结
总分:150
几乎是压线才拿了一等奖。
由于翻车严重,被某小学同学虐了……不爽……
要认真!仔细! 认真!仔细! 认真!仔细!