这是一只连 Day 3 都没进的菜鸡的游记.
Day 0
在去中山的路上被托米安利了杜教筛,于是学了一路然而还是不会
到了酒店以后发现 HR&TJM，mc&Lao 都被分到了情侣间。。。粉红色的大床很神奇有没有(
于是羡慕地看着四位神犇换了酒店
下午去一中吃饭结果出来时被堵在了门口。。。说要指导老师带队才能出去
在门口等到 7:00 不见姚老。。。于是发信息问
被告知"去大门等"
于是在一中校园里迷路了 / 捂脸
7:40 才回到酒店。
对着 GDOI 2017 Day 1 的题想了一会发现会做两题
于是祈祷了一波"明天的题也这么简单"就睡了.
Day 1
早上 6:00 就醒了结果硬生生躺到 7:10 才起来。。。
早餐好评!吃了皮蛋瘦肉粥+一堆培根
去一中的路上忽然发现没复习(其实根本就不会)KMP|AC 自动机感觉好慌啊于是赶快学习复习了一波.
进了考场先敲波休闲的 IO|FFT|KMP 压压惊.
键盘好像手感很好的样子但是键位好像有些不一样，每次敲'\'都敲成回车。。。
敲完过了 15min.
存代码的时候忽然发现 D 盘里多了个 GDOI2018-Day 1.zip
exm。。。???啥时候发的题我™居然不知道???怕是要凉
慌忙解压。。。突然发现好像还没有公布密码。。。
莫非还没开始?于是问了问坐旁边的小哥
旁边的小哥一脸看智障的表情:"没有啊"
于是放心地继续敲树剖板子。
8:30 公布密码.
诶这个监考老师写得咋这么模糊啊。。。看不清啊 qwq
T1 签到题，花了 20min 签完到走了.
T2 有点神奇。。。感觉差分一下再瞎搞搞?
一开始以为是求和就可以了。。。结果挂在 sample3 上,于是改肝 T3.
ummm。。。好像可做?
对每个深度开一棵以 DFS 序为下标的线段树，因为要查 的所有点所以要求后缀和,又因为有修改所以再套个 BIT,口胡完毕.
但是常数看上去很大的样子。。。而且怕写|调不出来于是就打算先想想有没有高论再写.
看看 T4,发现是个竞赛图计数，于是果断跑路了.
于是剩下的时间就在 T2 与 T3 之间跳来跳去。
中途发现 T3 好像转化一下就是个三维偏序。。。?
但是我不会 CDQ。。。凉凉
最后 T3 60pts 的各种做法的部分分我由于懒得写所以只写了纯暴力的 10pts.
而 T2 最终还是被如何决策最优的问题给卡死了并光荣获得零分的好成绩.
下午评讲.
这个 T2 原来差分后贪心就可以了啊。。。我为啥会以为差分后位置对答案有影响的。。。
这个 T3 果然是转成三维偏序再 CDQ。。。回去一定要把 CDQ 的坑填了。。。
T4 据说纪中大爷们都做过原题 orz
Day 1 总分 100+0+10+0=110。。。
据说今年 B 队线 300。。。
争取明天多拿点分混进 SOI 吧 qaq
晚上回酒店吃泡面.
一直在颓废写游记,听说 T2 各种撞原题。。。
中途跟着托米打了场 CF.
在场外口胡感觉真是不错呢 qwq
Day 2
凌晨 1:20 才睡。。。6:20 艰难地爬起来.
吃完早饭去考场.
tjm 大爷说今天肯定会考莫反而且肯定是前两题。。。好慌啊我没复习是不是要完啊
今天 8:10 就开始了，只来得及打了个 io 板子。
密码里的'?'和'!'都只资瓷全角。。。
错了两次才发现。。。差评
T1 真的是莫反板子题。。。不过还要加个二分套最短路?花了 0.45h 过了 sample.
T2 怎么一股多项式的味道。。。想了想没思路,就先跑去看后面的题。
T3 估计又是大数据结构.
T4 有点迷。。。感觉都只会暴力分啊 qaq
于是打了三题暴力之后开始推 T2 的式子。
试了各种各样的方法都推不出来。。。感觉很凉
于是 2.5h 就这么过去了.
直到考试结束都没想出来 qaq
出来后和各位大爷交流做法。
这个 T2 我咋没看出来 的时候答案就是 啊?
这个 T3 各位大爷咋都会 啊?
这个 T4 各位大爷咋都会 50pts 啊?
下午评讲.
samjia AK 了 orz
T2 是第二类 Striling 数套路题。。。
T3 原来是利用数据随机下最长单调子序列期望 的性质。。。
T4 是道 G 题。。。好可怕 qaq
拿到成绩单一看 100+5+20+0=125.嗯不错总分跟估计的一样看来没丢分。。。等等???
这个 T2 暴力咋 过了 呢
这个 T4 我不是写了 10pts 暴力的么咋 CE 了???
于是去复评.
原来是我关 sublime 时按快捷键 Ctrl+D 按错了按到 c 去了。。。.
io<<-1变成io<<-1c。。。于是 10pts 就这么没了。。。
得知自己是 rk71。。。.终究与 Day 3 无缘.
rk69 卡线进 Day 3 的 tjm 爷爷和我只差了 10pts 啊。。。要不是 T4 CE 了我也可以进啊。。。
那一霎的失落,痛苦和悔恨,大概也就只有自己知道了吧.
哪怕嘴上说着没事,但终究也是会。。。痛苦的吧?
复评出来后去[数据删除]吃了饭并[数据删除]了.
晚上打了一场 Educational Round 想清醒一下。。。
然而 B 疯狂 WA 一直找不到为啥
C -3 以后发现对题意理解有误。。。
最后只 AC 了 A。。。一夜掉回 pupil
结果比赛结束后 10s 就发现了 B 错在哪里。。。
printf("%lld 1",k)写成printf("1 %lld",k)。。。于是 GG 了。。。
Day 3
凌晨 2:00 才睡。。。
没进 Day 3 的蒟蒻只好滚去听讲座 qaq
好像讲了些很有用的网络流建模方法但是由于太困所以没听见。。。
只能找时间填坑了 qaq / 趴
中午一到酒店就趴在床上起不来了。。。又累又困
然后不知不觉就睡着了。。。起来已经是下午 4:00 了.
忽然得知要在办公楼下拍照。。。马上跑了过去
差点没被姚老打死 qaq
晚上还是一直在颓.
Day 4
早上颁奖典礼&闭幕式。
不行啊这个口音怎么这么 interesting 啊我忍不住了 / 捶地笑
只混了个 Cu,丢死人了 qaq
领完奖打完铁就去坐高铁了.
The End
走时高二的师兄们参加了群头合影,感觉有点伤感.
cyc 和 llq 都退役了呢.机房里剩下的高二,也只有 zsnuo 学姐了.
GDOI 2018 之旅到此结束了.GDOI 2019,又将是怎样的一番风景?
只愿各位 OIer 都能收获一个与自己实力相匹配的结果吧.
幻梦终醒,虽无不散之宴,却不悔付此华年.
Summarizations
- Think Once,Code Twice.
- 不要轻易放弃一道题，除非放弃可以获得更大的收益.
- 对于码量大的题，在时间充足时可以尝试.
- 想题时专注于一道题,不要将精力过于分散.
- 不要轻易丢掉任何部分分。在比赛中,任何一分都至关重要!