GDOI2017 旅游&流泪记

Preface

初中最后一次省选，在东莞东华松山湖
2017.4.28~5.2
目标进Day3，稳定发挥

Day 0

今年的硬性条件还是较去年前年要好很多的
忘记带书看，腐了整晚
11点正常作息

Day 1

一切正常，编辑器竟然有subline text（当时并不会用，现在考虑入坑）
键盘和我们学校一样的好评*2^32
开O2？！好评*2^64
T1，一上来就字符串？！
画风尚算正常，这个好像是双指针移动什么的，复杂度好像有点虚
T2，看了几分钟，滚轮滚了好几圈，还没拉到题面底，开始瑟瑟发抖
woc3面pdf的题面，题意到底是什么？！前面什么鬼两页废话？！
跟题面软磨硬泡了20分钟，终于弄懂了大致题意（还有点怕理解错题意）
woc真正有用的只有两句话mdzz
不带在题面上坑人的啊
T3，又字符串？！发现其实是一堆Trie求其中某些的最长公共子串
想了挺久并不会做，觉得应该是SA或者什么奇怪姿势
T4，多边形三角剖分，卡特兰数模型
再看，加了点神奇的东西，模数诡异
推了推，猜个结论
如果模数是质数那就好办，如果不是质数还要中国剩余
验一发，模数是质数！
开心地去码，开心地过了第一个样例，开心地第二个样例GG
再一看，结论是错的！这是GDOI的T4，怎么可能这么水嘛><果然还是自己太naive
果断弃
重新看T1发现自己zz双指针不行要打KMP
所幸并没有耗费太长时间，手算出几个小数据，查出了几个bug
不是很会打对拍，先放着
T2萌生出几个想法，有弄出dfs序然后莫队，有弄出dfs序然后信息合并，还有线段树合并
一开始先打完了暴力
发现时间不太够了，赶紧打第二个
打到一半又觉得第三个更可行，改成打第三个
忘记线段树合并的正确姿势了
最后20分钟打完了
多组数据，初始化了一堆数组
想着已经写了memset，就令生成器数据组数为1了，拍出一个bug
莫名感到复杂度很虚？我记得线段树合并是nlogn的，忘记证明了
于是此题过了（我竟然没去测大数据）
也没什么时间了，T3暴力也写不成了，肉眼一发T1没找到错

出了考场真正地感到力不从心，感觉没怎么思考就10点多了
没时间，速度提不上，分数自然不会高
听说T1输出用printf会超时？不是开O2吗==
T2没人打线段树合并吗，我成了异端啊
听说线段树合并时间没保障？我也很虚啊，我临时脑补的啊，但是之前不是做过类似的题吗
T2题面坑？不是一棵树？
分数在0~200间徘徊

下午讲评
T1没毛病
然而T2就是一棵树
我校选手曹地左积极发言
我突然想到空间也是nlogn的我空间只开了O(n)
打顶70了，可喜可贺
T3二中大佬zjt讲的广义sam，sa也可做
即算sam不会，sa也学过啊
T4一如既往一脸懵逼
二中大佬们太强啦Orz

发成绩，100+0+0+0
T2什么鬼
几乎所有人全炸
纪中二十来人跑去复评
数据有bug，T2成绩作废
然而我还有TLEsmg顿时心情沉重起来
呀不会被卡成暴力了吧

晚上依然十分无聊，跟着一些人出去买了罐薄荷糖
11点15分正常作息

Day 2

T1一看裸的分层bfs
T2一眼不会，感觉就是给你水分的
很有搞头
30分呼之欲出
50分，想到了综合插入查询的复杂度
80分好像可以把序列砍半套用50分的方法
既然能砍半，不就能继续砍下去？这题好像可以切
T3一眼不会
想到昨天没有网络流，就往网络流方向想了一会，无果
再然后就是DP了，还是不会做
连暴力都很难打！
T4嗯很好数据结构
不会做
想了很久一直被卡在一个地方过不去
最后好像被坑了一个钟才决定弃坑
开始码T1
过程较为顺利
测一发极限秒过
并不会打对拍，放着
T3继续想，发现好像可以随机化
觉得骗得到40分，RP好能骗更多分
终于还是下定决心先打T2
30分暴力用了map，慢得飞起
打50分，磕磕绊绊，过了样例
手出数据一出就错
调了很久才发现漏考虑了一种特殊情况
码量+++
根本都没有想清楚
最后的30分钟成功过掉
马上打拍，拍出1个bug
剩20分钟
纠结于打T3还是打T280分
打了会T3发现很难实现，转去打T2的80分
最后10分钟，仍然没有调过
我决定放手一搏
不知摁到了什么键，垃圾c++运行不了了
mdzz为什么要在这种关键时刻出问题==
举手，一个老师过来搞了一波，什么也没搞成
smg啊，你浪费我5分钟啊喂
只好去检查了QAQ
今天最高不是只有150了？不爽啊
带着遗憾结束了比赛（环境影响坑人啊）

依然不够时间，只交了两题，T1还没拍
大家T2方法各不相同
被拉开巨大分差
自认为分数在50~150徘徊

下午讲评
T1没毛病
T2果然是给我们水的，无人AC？！
嗯我的方法跟二中myh差不多，可惜80分没写出来
T3是巧妙的DP，其实是考套路和思维（以后要列入能力范围）
T4数据结构大师栋爷讲的，可持久化动态点分治呵呵
二中大佬们太强了Orz

两天的成绩一个下午发了
先发Day1，还是100？！又WA又TLE又RE，T2怎么说都应该有20分暴力啊
爆炸去复评
结果还没等到我今天的复评又来了==
后来发现竟然是数组的初始化问题，才想起来我是单组数据拍的
GG，无话可说
回去看到了Day2，只有120
90+30+0+0=120
听说Day3线是230
有点崩溃
果断复评
T1打错一个小细节，本应该爆0的，数据水的一逼水到90分
T2哈希巨大常数强行被卡成30
无话可说
省选完蛋
毫无准备地接受了事实，内心甚至还不愿相信
一时还在惆怅，趴在栏杆上
不愿继续想下去

晚上照常
我们这一届太弱了
只有alan和Howarli进了Day3
着实感受到被二中支配的恐惧

Day 3

旅游
去了个湿地公园兼污水净化厂，一个垃圾焚烧厂==
这就是我们这些辣鸡选手的待遇啊唉
然后就听了题
T4是本校数据结构大师werkeytom_ftd的sone0去掉5个操作版
嗯高中肯定很多大佬切了
然而只有4个人切？！
不是sb树剖/lct+splay吗
像我这种数据结构学傻的人就只会做这种题了QAQ
某howarli还打了4500爆0
下午坐车偶遇myh大爷
与其攀谈，才知道zjt大爷果然进队Orz
然后myh的情况大概是这样的

太强了Orz
GD初二进队神话

下午晚上照常
省队名单也出来了
恭喜各位队爷

Day 4

颁奖
myh大佬都不屑于来了（可惜没要到友链=w=）
前年Fe去年Cu今年Ag
Au的梦想留给了高中
何时能达成四色的GDOI成就
未来掌握在自己手中
2016~2017赛季，在颁奖典礼结束这一刻，于我来说，也结束了
要滚去学中考了
比赛的时光永远是过的最快的
心态还算调整好了
没有时间悲伤，要不断进步！
特别对我们来说，时间异常紧迫

Summary

感谢这次GDOI，暴露了我太多缺陷
原来对自己的定位还是高了
跟别人差在哪里？
想到的题切不了+难题想不到=综合实力弱

失误点

Day 1

T2没有清空数组-20，蜜汁TLE
2017.5.6日更：
TLE也是由于没有清空数组导致的，回来重新打一遍一交上去就70了，顿时想撞墙
当初偷懒不多组数据拍就让我拱手让出70分

T3没打暴力

Day 2

T1细节-10
T2哈希常数被卡-20+80分没写出来-30
T3没时间写我的随机化

Final

赛后列入能力范围内（能想出正解）的题：

D1:T1,T2,T3(去学sam)
D2:T1,T3
D3:T1,T2,T4

由D1T3可见，原来我的一种想法，就是一些难一点的算法先放着，多去巩固已学算法至精通，是错误的
算法一定要尽早学，有空就去学
反正早晚都要学，不如早点学了呗
巩固练习通过平时的习题
有时间进行针对性的刷题
symbol有句话，叫让你做普及组做到死，都会有题你不会做，大概可以解释此中之意（我语文不好意会即可）
只是，一些太偏门的就不要花太多时间了吧=w|（逃）

失误蛮多的
果然还是不够稳
马上就要高一了，出去比赛就不再是锻炼性质的了
只能尽自己所能吧，尽力去进步
坚持自己的信仰
明年GDOI在中山一中=w=
主场，稳扎稳打
one more time,one more chance