GDOI2018游记

前言

不知怎的，本蒟蒻居然拿到了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说我得到了铜牌（即三等奖），也就是我第一天成绩没有清零。
虽是如此，但我下次要注意了，千万不能因为这些小小的问题而导致我被扣分！