At First
人生第一次GDOI
还是长了很多见识的,认识了很多大神
当然了,既然是第一次,旅游是肯定的啦(似乎有一个初一的进了SOI)
D1本着锻炼与学习的乐(dou)观(bi)精神走进考场,结果毫无准备的翻车了
D2吸取教训,本着要切题的自信精神走进考场,结果还真切了一道题(不过非常险)
于是混了个2=
好吧不多说,切入正题
Apr 29th Day 0
从中山到四会大概两个小时的车程,加上中间的小塞车,大概是4:45到的四会贞山宾馆报道
槽点1
- 酒店的工作实在是太 8 慢了,报到领了餐券和牌子就一直在等,差不多5:30才进房间。搞得我们一直到6:00才弄完下楼
晚饭在四会中学,也就是比赛和讲题的地方,要乘车前往
坐了很长很长一段时间
怎么还没到?
槽点2
- 酒店到中学实在是太 16 远了,整整在市区里转了半个小时才抵达
- 就不能安排个近点的酒店么
但是不得不承认四会中学的伙食真心不错,还有各种套餐,我们统一发的餐券每人是4道菜。旁边还有水吧,一杯奶茶只要三块五(赞 16 ,羡慕 16 )
回到酒店,打三国杀,玩玩手机,惊奇的发现
槽点3
- 酒店的Wifi实在是太 32 慢了,有时候是根本上不了网,搞得还得自己用流量
大概11:50左右睡觉
Apr 30th Day 1
Morning
起床,领到早餐券,昨晚听说早餐是自助餐,满心欢喜走去,解国
槽点4
- 每人一个饭盒,里面一些炒面,一个包子,一碗粥就打发了,排队还超长,到我们的时候已经没有炒面了。
- 不爽 64
到了比赛现场,已经8:10分了,不知为何我们考场延迟开考10分钟,所以还不算晚。
一看题,表示一脸懵逼
先看过想完全部题,感觉T1比较好拿分,先细想T1
由于这题有第一问的50%部分分,而我第二问完全没有思路,开始我还推了半天的数学式子,消掉下取整后发现可以化成一元二次函数的形式,那直接求顶点即可,然而逗比的我居然忘记了二次函数的一些公式,搞的我花了半小时推这玩意(应该拉出去打靶)
而后聪(zhi)明(shang)绝(kan)顶(you)的我把顶点
±1
范围用
0.0001
的精度扫一遍取最优,然后用同样精度的从纯暴力扫描对拍(人生第一次对拍啊),满心欢喜以为拿了50分,居然没有想第二问
此时,已经10:50了,后三题都还没有打,我开始有点慌。
T3求期望,T4似乎是线段树之类的还要支持还原操作,T3暴力不会打,T4暴力码量太大不想打,于是开始水T2,然而T2我从一开始就完完全全理解错题意了,我居然以为子串是像子序列那样可以断开的!!!!,而且还可以区间交换,本来我准备往区间
dp
方向想,想到一半做不下去了,只好打了一个
N4
无操作求公共子序列的
dp
作罢
11:40
惊奇发现T3有一些特殊情况的部分分,特别好骗,于是赶紧上,推特殊情况的递推式,但是,没有时间了,打出一个递推发现错了,赶紧准备改比赛结束
出来感觉特别郁闷,一讨论发现不少人都说T1三分切掉了,感觉有些失落,第一次GDOIDay1就炸掉了。
估分50~70,LYD,LF,CTY等人表示要切T1
Afternoon
听讲
T1正解确实是二次函数,然而出题人给我们画了一个一次函数的图像,非常巧妙的化成了面积问题,然后第一问取中点,第二问取三等份点即可。另一种做法也可以三分或公式求二次函数顶点。
然而我为什么要枚举小数价格呢?,分明可以枚举整数人数算价格啊(论智商的重要性)
T2也确实是区间
dp
,不过很难想,我也没准备拿很多分,水10分不错了
T3递推式非常恶心,但是码量不大,关键在与想、
T4是树链剖分+可持久化线段树(什么玩意)
发成绩了!!
10分????
0+10+0+0
T1的50分哪去了?
果断复评
发现是枚举的 0.0001 精度不够,至少要 10−7 以上,每个点都差了一点几
我为什么不枚举另一个整数算小数呢?!?!
初一的LKF居然130分!?
CTY切了第一题,LF和LYD都说大翻车40
我嘛。。。。。。
十分的沮丧,出来大家一起打了会篮球,感觉放松了许多
回到酒店,依然继续打杀玩手机,但是心里已经明白要吸取教训,明天争取切1~2题,尽力冲D3的SOI
May 1st Day 2
Morning
这天起的比较早,很快就拿到早餐了。
吃的早,到学校也早,才7:40,于是拿出手机复习我总是忘记的 Manacher
然而进去一看题发现并没有用
依旧全部题看一遍
还是感觉T1比较好拿分,先细想T1
我一开始是设二维数组记录当前状态下的距离(要加边所以是二维),按最短路的方式跑
DFS
,再暴力加边,但因为有二维数组记忆化的优化,应该能跑的不慢,果然,50分左右的数据时间都没问题。
然后想
BFS
,也就是
SPFA
,感觉会快些,打出来极限的数据我都测了不会爆,于是开始对拍,为了方便,我就用DFS和BFS互相拍了。
拍着拍着,发现不一样了,赶紧调,解决了各种细节问题之后,继续拍了几个点,这拍不要紧,发现了大问题
因为要加边,当前不优不代表加边不优,所以有的情况就走不到。如果不能解决这个问题,很可能整个算法就要推倒重来!
然而,已经11:10了
我紧张得手心一直在冒汗,难道今天又要炸?今天要是炸了,可能连奖都没有了
试了好几种方法,都不行,最后想,是不是可以特判如果当前不优,那么下一步就一定要加边?
赶紧码出来,可以了!赶紧继续拍点,都是可以的,最后有一个点不一样的,感觉是 DFS 错掉了,没有加刚才那个东西,就觉得应该能过,不理他了。
11:45
T3十分显然可以直接记录最短路
N2
枚举,肾上腺素爆棚的我只用了10分种打完这题暴力并调対样例
11:55
T4直接输出No骗分,检查程序
比赛结束,不少人都表示切掉T1
Afternoon
下午讲题
T1就是分层最短路,听说有可能会卡 SPFA ,又想到有可能我还有的问题没有拍出来,感觉心里有点虚
然而出题人说数据比较仁慈并没有卡 SPFA
T2搜索+剪枝,然而我连暴力都没打,一个很简单的联通剪枝就有50分(啊啊啊啊啊啊),满分双联通剪枝
T3没有听太懂,最后我上去讲了一个十分SB的暴力搞笑一番
T4更加听不懂,无人AC
发成绩!!!
120分!T1切掉了!(栋爷:表示三四百都没发话)
然而LYD和LF不知为何再次翻车。。。。。。
出来打球,感觉心情相当轻松,虽然知道自己明天要去旅游了
晚上听说10+120=130分有2=
初一的水佬LKF两天290切下一群初二三排初中第二仅次栋爷进SOI
然而有的高中大神也没有进SOI
晚上打杀玩手机玩到12:20才睡,明天去旅游去!
此处%
32
栋爷
CTY、XHM和初一的DH也光荣进D3
May 2nd Day 3
Morning
早上睡到8点多,都没人叫,随便吃了点饼干香肠作罢。
然后开始打杀,因为一直都没有收到旅游的通知,结果9:30有人在QQ发消息说9:00已经出发了
槽点5
- 为什么旅游居然没有人通知?全体初二初一都在酒店里?
还好并不远,自己走过去再随便转两圈就吃饭了
Afternoon
到四会中学听讲SOI
T1莫比乌斯反演,乱搞一堆
后面的题都没怎么听了
然后出成绩
CTY和XHM都是60
初一水佬LKF90?!
这是要初二进队的节奏?
栋爷110(% 64 )
他表示,这只是正常发挥。。。。。。。
晚上我们初一的ZJQ同学过生日(生快啦)
十分的HAPPY(因为有蛋糕和KFC吃)
晚上再次玩到12:00
May 3nd Day 4
Morning
The last day
9:00才有早餐吃,然而我们6:30就起来了,于是继续打杀
颁奖!!!!
LF和LYD都是3=,我因为D2切了一题光荣2=
然而栋爷居然进队了!!(% 1024 )
祝栋爷在NOI有个好成绩!
吃完午饭开始返回,多少有些不舍
中途,下起暴雨,算是给我们送行么??
Summary
这次比赛我总体而言一般般,最后能2=主要是D2吸取了D1的教训,加上一些RP
以下几点是新赛季需要做到的
- 一定要一开始把每一道题认真读过两边,我就是D1没有认真看T3数据范围白白放掉20分
- 一定要打对拍!!(论对拍的重要性)
- 还是要巩固一些基础的东西,D1的T1推二次函数的顶点居然耗了我半个小时
- 不要总是打 SPFA 这样的玄学算法,大型比赛很容易被卡掉
- 小心STL,原因同上
- 多学学一些算法,比如树剖之类的
- 码题和调试一定要学会加快速度!!
- 多打一些码农题,这样可以提高自己做这种题的能力
At Last
无数人说过的话,若是没有兴趣,学了也是白学
这次GDOI,使我彻底清醒的认识到,自己的水平与不足,逆水行舟,不进则退,天赋不是最好的时候,一般的努力只能沦为平庸之辈,OJ的常规赛大家都做,要学到新东西还是要靠自己在课外时间。前方无数的大神,从富榄到栋爷,从Samjia到CTY,都不可能一步登天。
在其他人“你怎么这么腐败”的声音中走向机房,打开电脑,我似乎看见了我的未来
距离真正的战场,还有最后一年!
改变,抑或是堕落
I’ll never give up!