初中最后一次省选,在东莞东华松山湖
2017.4.28~5.2
目标进Day3,稳定发挥
今年的硬性条件还是较去年前年要好很多的
忘记带书看,腐了整晚
11点正常作息
一切正常,编辑器竟然有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分正常作息
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
着实感受到被二中支配的恐惧
旅游
去了个湿地公园兼污水净化厂,一个垃圾焚烧厂==
这就是我们这些辣鸡选手的待遇啊唉
然后就听了题
T4是本校数据结构大师werkeytom_ftd的sone0去掉5个操作版
嗯高中肯定很多大佬切了
然而只有4个人切?!
不是sb树剖/lct+splay吗
像我这种数据结构学傻的人就只会做这种题了QAQ
某howarli还打了4500爆0
下午坐车偶遇myh大爷
与其攀谈,才知道zjt大爷果然进队Orz
然后myh的情况大概是这样的
太强了Orz
GD初二进队神话
下午晚上照常
省队名单也出来了
恭喜各位队爷
颁奖
myh大佬都不屑于来了(可惜没要到友链=w=)
前年Fe去年Cu今年Ag
Au的梦想留给了高中
何时能达成四色的GDOI成就
未来掌握在自己手中
2016~2017赛季,在颁奖典礼结束这一刻,于我来说,也结束了
要滚去学中考了
比赛的时光永远是过的最快的
心态还算调整好了
没有时间悲伤,要不断进步!
特别对我们来说,时间异常紧迫
感谢这次GDOI,暴露了我太多缺陷
原来对自己的定位还是高了
跟别人差在哪里?
想到的题切不了+难题想不到=综合实力弱
T2没有清空数组-20,蜜汁TLE
2017.5.6日更:
TLE也是由于没有清空数组导致的,回来重新打一遍一交上去就70了,顿时想撞墙
当初偷懒不多组数据拍就让我拱手让出70分
T3没打暴力
T1细节-10
T2哈希常数被卡-20+80分没写出来-30
T3没时间写我的随机化
赛后列入能力范围内(能想出正解)的题:
D1:T1,T2,T3(去学sam)
D2:T1,T3
D3:T1,T2,T4
由D1T3可见,原来我的一种想法,就是一些难一点的算法先放着,多去巩固已学算法至精通,是错误的
算法一定要尽早学,有空就去学
反正早晚都要学,不如早点学了呗
巩固练习通过平时的习题
有时间进行针对性的刷题
symbol有句话,叫让你做普及组做到死,都会有题你不会做,大概可以解释此中之意(我语文不好意会即可)
只是,一些太偏门的就不要花太多时间了吧=w|(逃)
失误蛮多的
果然还是不够稳
马上就要高一了,出去比赛就不再是锻炼性质的了
只能尽自己所能吧,尽力去进步
坚持自己的信仰
明年GDOI在中山一中=w=
主场,稳扎稳打
one more time,one more chance