GDOI2018游记

时间:2023-11-21 20:57:08

前言

不知怎的,本蒟蒻居然拿到了GDOI参赛名额
于是乎,我稀里糊涂地跟着诸位大佬屁颠屁颠地来到了阔别已久的中山一中
腐败difficult and interesting的GDOI比赛就这样开始了。
(PS:以下均是废话)


DAY0

16:10

下午上完课,我们就早早地离开了学校。
上车后,发现WiFi好像出bug了,怎么也连不上。
土豪们纷纷点开了4G,贫穷的我只好收起手机,静静地看着别人装逼。

16:50

汽车来到了中山一中。
我们的车是最早到的,大家下车在大堂等候。
一中没有WiFi,土豪们纷纷点开了4G,贫穷的我只好收起手机,静静地看着别人装逼。
5分钟过去了……10分钟过去了……第二辆车终于到了。
又是5分钟过去了……10分钟过去了……XC还没来。

17:05

XC在Q群上发了一条信息,叫大家到校门口去领胸卡、袋子和衣服。
袋子里有资料,感觉蛮不错的,有前几届GDOI和GDKOI的题目及题解,可惜我看不懂。

17:30

看完考场后,大家去教工饭堂吃饭了,感觉还行,就是没有纪中的好吃。
Then,我们步行去宾馆,由于不熟悉地形,兜了个大圈。

18:10

原本我是打算和老王一间房的,没想到他居然临时变卦了!XC就安排我和初三大神DH一间房。
房间里。
D大佬拿出了一台手提电脑,上了网,打开了OJ。
本蒟蒻以为大佬要水OJ题了,正准备膜拜——只见D大神打开了游戏网页,玩起了赛车游戏。
一脸懵逼的我只好拿起手机,到别的房间FB学习去了。
一个晚上就这样没了。

10:23

我调好闹钟,上床睡觉。


DAY1

6:30

闹钟很准时地响了,然而没有吵醒我

6:40

起床
洗漱完毕,收拾好行李后,与DH大神下楼

7:00

从宾馆出发,前去中山一中

7:13

到达一中饭堂吃早餐

7:30

吃完早餐,开始腐败

7:50

前去考场——电子阅览室
到达考场后找了半天座位,总算找到了,兴奋地开始试机

8:00

找到座位
初来乍到的我发现压缩文件无法解压,往四周望去,只见选手们正在噼里啪啦地打折代码,以为比赛已经开始了,我没有拿到密码。不知如何是好,提心吊胆地过了半个小时。
时候发现这段时间是用来打模板的。

8:28

评委宣布比赛正式开始,下发了密码条
解压密码:tiandihe_naiganyujunjue!66
这不就是天地合,乃敢与君绝!么?干哈拿来当密码呢?!后面的66是什么鬼?!

以下是一个悲惨的故事。
我看了看题目。
第一题:
咦?这题好像好水耶!
十分钟后,一个巧妙的想法浮现在我脑中。
设\(s={{\sum_{i=1}^n}a_i}\),枚举所有s的因数k(可用线性筛法求出),如果可以以每一份出租土地的面积为\(\frac{k}{s}\) 划分农场,那么就用k的值更新答案。
嗯,这样估计就可以AC了。
第二题:不知道是神马东东,不过我发现了一个规律——一个数字要么加,要么减,不会存在又加又减的情况。
于是乎打DFS就可以水到分了。
但是,我当时不甘心只拿介么少分,心想一定会有什么优化。
于是我就发现了一个“wonderful”的优化方式,虽然还是过不了下一阶段的极限数据,但是估计能够水到分吧!
结果……伤心不已。
第三题:
一眼看出可以暴力。
摘苹果的那一段其实可以这样做——给1号节点(即根节点)添加一个父亲节点,苹果脱落时自动就会到那个节点去。
暴力模拟(一天一天地模拟)!!!
第四题:
What the heck's 强连通分量?!原谅我理论没学好。
遂弃疗。
于是我打了前三题的水分程序,第四题用了一些错误的水分方法——直接求n的逆元。

12:30

比赛结束,同学们兴高采烈地走向饭堂,讨论着题目。

1:10

吃完饭后,前往五楼会议室腐败。

3:00

开始讲题。
某个组织者说:“题目出难了,你们就说‘垃圾GDOI’;现在题目出水了,你们又说‘垃圾GDOI’,那好!明年GDKOI见!”
啊?!题目水吗?我怎么不觉得?
莫非明年GDKOI要出毒瘤题?想想就觉得可怕!
接下来,出题人们开始讲题。除了第一题(就是打个暴力而已,不过正解用了二分+前缀和,比我的方法更优),其他题我都没听懂(感觉自己好菜啊)。
After that,成绩单发下来了。
我的成绩:80+10+15+0=105
Wait,第一题我怎么没有AC?最后两个数据点怎么是“函数出错”和“运行错误”?!
于是乎我拿着成绩单去复评,结果发现我数组开小了(原本要开100000的,我只开了10000!)
啊啊啊啊啊啊啊啊啊啊啊啊!
令我聊以自慰的是,有两位大佬炸了——苏大佬第一题数组只开到了240;老王的文件夹自动隐藏了文件名,结果他的程序都是“名字.pas.pas”的
这时,我突然发现了一件很严重的事情——我好像一直都没有用题目附带的大数据耶!

4:10

吃晚饭。
接下来,苏大佬发现他的笔袋不见了,于是乎帮他找。

4:30

找到笔袋,前往远洋城大信新都汇找FK和刘赞。
结果找不到,只好回宾馆。

4:50

回到宾馆,开始腐败!

9:30

被老师聚集到我所在的房间灌鸡汤 总结比赛。

10:30

调好闹钟,上床睡觉。


DAY2

6:21

闹钟还没响,我就醒了。于是乎我开始洗漱,一不小心声音太大把DH大神吵醒了。

6:50

收拾好行李(我们初一的和初二的晚上都要回家),与大佬下了楼。

7:00

一行人离开酒店,走向一中

7:20

抵达一中饭堂。吃起早餐。
在这里不得不吐槽一句:一中的肉包也太**了吧!怎么有一种抹布的味道?!

7:50

进入考场,只见大家正全神贯注地打着代码。
有了昨天的经验,我这次不再傻乎乎地发呆了,敲起了代码。

8:08

比赛正式开始。
解压密码:easy?gdkoi2019_jian!
好鬼畜的密码,这意味着什么?
这使我不得不想起了昨天出题人的怒吼。
不管怎样,先看题吧!
第一题:
什么鬼!出题人脑洞也太大了吧!青蛙也来了?!
直接暴力10分就到手了。
第二题:
滑稽图是什么鬼?不就是树吗?!
打个全排列,看看选择哪一些点,再看一看有多少条边就好了。
这样估计能过1个数据点吧!
第三题:
我兴奋地想着:线段树!
用线段树可以水10分了!
第四题:
哇呀!数据好水呀!
一种\(O(n^3)\) 的方法浮现在我脑海中。
“估计最少也能拿50分。”我信心满满地想着。

接下来就是一个十分悲惨的故事了。
第一题:打了一个暴力程序
第二题:
打完代码后,发现WA了,但老是调不出来。
15分钟后,我弃疗了。
第三题:
打着打着线段树,突然觉得不对呀!我的方法只是维护一段区间内的最大容量,但是当我合并区间时(如1-2的区间和3-5的区间合并),我直接取max得到的最大值就不一定是最大的了(有可能1和3匹配的答案更大)。
我这时又有了一个馊主意:每次匹配时都暴力扫一遍,算一下不同区间的木板合并的最大值,再用它来更新区间最大值。
而我的询问操作是像一般的线段树一样打的。
打完代码后,发现WA了,才发现我的询问操作有问题。
如果我把它改过来,绝对就TLE了。
这时我才突然醒悟过来:这道题目我直接暴力\(O(n^3)\) 就可以过了!!!
但时间上已经不允许了,我只好打第四题。
第四题:
我很快打了个BFS,却发现怎么也过不了。
突然发现要把它改成DFS。
于是乎开始修改代码。

12:08

我正在修改着第四题,眼看就要改对了。
突然听见监考员说比赛结束了,而就在这时,我发现了我错在哪里。
但是毫无办法,大家都开始离场了,我只好悲伤地离开。
胸卡上不写着是12:30才结束比赛的吗?!
胸卡上不写着是12:30才结束比赛的吗?!
胸卡上不写着是12:30才结束比赛的吗?!
但毫无办法,我只好垂头丧气地走向饭堂。

12:20

我拿上饭了,吃着,默默地听着大佬们在装逼,静静地看着土豪们在腐败。

12:56

吃完饭了,大家走向五楼会议室。

1:05

到达会议室,开始腐败

3:00

讲题开始。
第一题:好像是什么莫比乌斯函数。
第二题:居然可以分类讨论!可怜我数学不好没想到(想到也做不出来)
第四题和第三题都没有听懂。
接下来又是发成绩单了。
总分:10+0+0+20=30
吴大佬居然A了第四题,考了120分,总分220分,初一第一!
我悲伤地离开了。
GDOI2018就这样惨淡收场。


总结

这次GDOI很不应该地丢掉了100多分,不过我似乎每一次考试都会如此
这可以说是我思考地不够详细、不够周到导致的结果,也是我不事先了解比赛导致的。
OI的路还长着,好好总结,再接再厉吧!


赛后,我突然发现了一件很重要的事情——我第一天忘记交成绩单了(好像这样第一天成绩就会清零了)!!!
正当我被各位损友冷嘲热讽之时,XC说我得到了铜牌(即三等奖),也就是我第一天成绩没有清零。
虽是如此,但我下次要注意了,千万不能因为这些小小的问题而导致我被扣分!