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

你可能感兴趣的:(总结,正式赛)