GDOI2016总结

Posted 2022-09-21 alan_cty

第二年GDOI，也没有什么好说的。
去年被石门屠场，自己也直接掉落到了3=，被强烈的无视了。。。
今年励志复仇，结果。。。
吐槽一下，时间掐的刚刚好，完美略过五一假。(* ￣︿￣)

Day 0

跟着一堆放假的人流走出校门，心里一百个不爽。
不过还好，这种心情在上车，拿出手机之后就烟消云散了。
果然，五一前出行没好事，堵在路上了整整4个小时。
不过，毕竟是出来这么多次的人了，大家都早有准备。比如，Jacky带了一台IPad，而Hower带了一台电脑！于是便愉快地享♂受着堵车的时光。
这次住宿不想=像NOIP那么尴尬，和Hower同学一间房，有片看了！（别想歪）
但是，等我们到了宾馆，那场面，就像是看到了什么可怕的东西，都以为司机叔叔走错了路。
还好里面装修不错。
但是，没有WIFI！
这个才是重点！
整个人都不好了，只有100M流量的我默默地看着别人用流量看片。
晚上照常开会，腐败到深夜。

Day1

6:30迷迷糊糊地起来，又回去睡回笼觉。
直到将近7:00才真正起来。
吃早餐的时候又发生了一些不愉快的事情，宾馆的人和老师们吵了一架，差点没饭吃了~~(>_<)~~
好不容易在8:17进到了考场，心里暗想明天一定要起早一点。（明天）
密码：题目有毒2333
2333
点开一看，T1叫做中学生数学题，马上整个人就不好了，GDKOI的阴影笼罩在心头。仔细一看题，原来真的是一道中学生的数学题~很明显的三分求极值嘛~
T2字符串题，不过好像并没有什么思路。
T3神奇的期望题，样例是什么鬼？
T4码农题，先放着。

9:15

嗯，先打T1，三分，三分怎么打(⊙_⊙?)
感觉顿时崩掉了。
试着推一推，乱打了一个。
好像对了？
算了，不管了。
打了个对拍。。。
都是对的

10:40 limit

咦，T1N log N似乎会超时呀( ⊙ o ⊙ )！
三分套三分！
。。。。
咦，对拍怎么爆炸了？
咦，电脑怎么爆炸了？
什么都打不开。
正好监考老师走到我身边签到，马上求助，
重启一下就好了。
有点不敢拍了。。。
算了，应该能够打100分。（应该）
接下来，T2没什么思路，T3什么鬼，T4。。好像可做耶。
我要当码农！（蠢）

11:00

终于打完了。。
样例，错了( ⊙ o ⊙ )啊！
不科学，应该就是这样打没错呀？
手算一下，咦？样例是不是错了？
哦，原来有样例解释。
看错题了！！！！！
赶紧打暴力。

11:30

T4暴力好麻烦呀，算了，就这样了。20分。

T2暴力。。

终于过了样例。。30分很险

T3水一水。。。
“比赛结束”
复仇无望了啊！

中午吃饭，突然发现自己已经算是比较好的，毕竟T1还是能切的。大部分人的估分都不上100.突然间又有了自信。（呵呵）
预估100+30+0+20

下午讲题，
T1原来还有O(1)的数学方法，%%%
T2 DP还是挺显然的，那个性质都想到了，竟然没有想到DP！蒟蒻
T3 一脸懵逼，出题人你在讲什么？
T4 让我去撞墙，估计得打两个小时。

实际得分100+20+0+0
T2WA了一个点，不知为何。
T4爆0！不科学！
更重要的是有一个初一同学都水到了130.
T1二分迷之水过，(* ￣︿￣)

Day1算是爆炸了，虽然比大多数人都要高，（栋爷除外，%进队爷），但是由于T1难度较高，区分度并不是特别大，很容易被翻盘，Day2还是需要警惕。
总的来说，这次还是不是特别稳。T2的模型就差一点点就推出来了，可惜最后不够时间，都浪费在T4上面了。所以，这告诫我们，遇到码农题，一定不要立刻去打，保证该拿的分都拿了，并且没有其他可以打的题，再去开打。打的时候一定要看清楚题，不要像我（和富爷）一样，看错题而丢了宝贵的时间和分数。（整整80分，%%%）
还有，暴力一定要打好，T2的暴力不知为何丢了10分，T4整个没分，算是T1救场。这真是好险，要是T1错了那就20分了。（拍了2h+的代码能错吗，DP的亲身经历告诉我们能！）

晚上，Hower同学想到了一个好主意，call前台拿了条网线！老司机又开始飙车了。
开始补1412，kid好帅呀(^o^)/~

Day2

早上精神好了点。
早餐也井然有序了。
不过后来网线坏了，还是很不爽。

辣鸡宾馆
坐车到四会中学需要20min+
全天往返都需要1h+
腐败时间都不见了。

Hower同学由于竞争意识太强，将初一同学水过Day1T1的事情告诉了出题人。出题人很愤怒，把密码改成了buyaoshuaiguo~

be on time 8:00

开始看题。
T1，最短路？你逗我？
好像有点不对，似乎可以贪心（没错，我就是那个贪心的人）
T2，一笔画。
前几天切了【ZJOI2011】营救皮卡丘
感觉差不多，加上Day1并没有出网络流的题目。
一定是上下界网络流！
T3
感觉像之前的一道原题，求树中点对个数。
但这张图不是树，是一棵树加一条边。
不会做。
T4
feigay
出题人你逗我？
这个怎么暴力？

咦，有Yes和No耶。
一组数据？

输出No！

9:00

开始打T1。
从头和尾开始两边sp(b)fa
然后，每个点只会开始超一次近路，于是处理每个点最快的近路。
然后排序一下。贪心的取。

好像有什么不对。
这样连续跑好像处理不了。
怎么办( ⊙o⊙ )?慌了

似乎可以DP。
准确说把sp(b)fa改一改
加一维
然后三重循环转移就好了。
复杂度O(跑得过)

拍怎么打
算啦，懒得拍。

9:40 limit

开始切T2

连边好麻烦呀( ⊙ o ⊙ )！

上下界怎么打来着？
好像是把每个有下界的边拆成3条边。

错了！
跑出来一个环。
怎么会这样，一定是我打错了！（蠢）
一直在Debugging

11:00

呀,11点了，3,4题的暴力都还没打。
T3暴力20分。

好了。

T4不会暴力
输出No

继续切T2

11:30

不行了，切不掉！
赶紧打暴力！

好难打！！

呼~
终于在比赛结束前打完了。
“比赛结束”
不会吧？我还没检查呢！
喂喂，你不能这样对我！

复仇无望了
也许会被初一虐
大失败

心情很不好。

中午连腐败的欲望都没有了。
预估100+20+20+10

讲题，
T1应该可以切
T2是暴力！是暴力！亏我打了这么久的网络流！
不过fanzhirui说网络流应该可以做，但绝对不是我那种做法。
T3分类讨论
这个东西叫做环套外向树
考虑树上的和环上的
树上的就是经典点分治
换上的就点分治加上树状数组维护
表示并没有听太懂

T4
又是暴力！No不给分！出题人你良心大大的坏
孙宇鹏大圣表示自己狗带了
话说这次GDOI的码量真大。
一堆神奇的就上了4k5k的代码
4h怎么可能打得完4题？

实际得分90+0+20+0
第一题迷之错误，丢了10分。
T2没分？！这不科学！

好了，光荣被虐。一堆人切了T1，有用暴力把我从100楼推下去。
初一同学又拿到了130.初一进Day3,我当初弱爆了。
很不爽。

吃完饭，Hower同学（爆炸，复评去了）才急匆匆地跑过来。刚见到我，就问我T2超时多少个点。我很奇怪，告诉他，5个。
（前方高能^2^2……）

结果，他气喘吁吁地告诉我，T2出题人的spj写错了！现在全部重测！
你™逗我呢？
50分，整整50分呀！

最后，那五十分还是拿到了，不过总分还是比初一同学低10分。
请大家记住他，他还有5年的时间，来冲击IOI金牌。

最后，老师告诉我，SOI的线是200分，碾过去了。
Au毫无疑问。
SOI，Go fighting

今天的发挥比昨天还要险。T1根本没拍，万一错了就完了。
T2死磕打不出来，最后20min的暴力一点都不靠谱（事实证明并非这样）
T3T4还好，正常发挥。
以后，用来教训自己可以这样说：你看人家初一
这届初一太bt了。
好啦，再看看自己，失误太多了。
死磕一道题，结果翻车的例子一个接一个，我就是下一个。
还好暴力救场，不然就真的翻车了。
初一同学的故事告诉我们，暴力一定要打好！！
栋爷：你Day1暴力水个200+，Day2也200+，Day3再100+，咦，你进队了！
%%% too young，too navie

晚上WIFI奇迹般地好了，又开始飙车。

Day3

奇迹般地进了SOI。
没什么好说的，上暴力
T1数学题，莫比乌斯反演？推推看
T2并不知道怎么做
T3并不知道怎么做
T4，由于去年的经验，我坚信T4一定是一道暴力题。
答案<=20就退出让我坚信了自己的想法。

9:00

怎么SOI还做的这么快呢？
T1
推一推
推一推
推一推
推不出来！Ｏ(≧口≦)Ｏ
算了，转切T4

暴力打完
貌似会超时
这东西似乎可以用网络流做。（中毒）
尝试一下费用流建模

似乎可以！
赶紧开打。

zkw怎么打？
乱搞一下。
好像对了。

打完对拍。
(⊙v⊙)嗯，都是对的。

10:30 limit

时间还很充裕，先打T2暴力。
T3暴力。
好像很难打。。许多特殊情况。
并查集！
T1公式推呀推，似乎可以做50分。

T4的拍好像数据出大了，改小点。
错了！
赶紧改spfa
还是报错？
方法有问题！
蒙圈了
被水淹没，不知所措。

11:20

颓废了，乱搞T1
T4套个暴力，也许还能骗点分。
似乎有点眉目
“比赛结束”
完了
嗯，完了~

不过我也不在乎这东西，初二进队这事情我从没奢望过。

中午睡过头了。
讲题时座的有点后，有些东西没看清。
T1莫比乌斯反演，把式子变一变就是典型了。zhangjunyi切了，切了！
T2并没有听懂
一堆人上来打出题人的脸。
T3用倍增维护连通性，似乎是SCOI的原题
T4暴力！出题人你玩够了没有。
为毛每次我认为是网络流的题都是暴力！
话说去年都没出网络流，今年又没出是什么情况！
你这不是坑我吗？（虽然我早就意识到了，T4一定是暴力）

10+20+0+30
T1炸了？不科学
T3炸了？更不科学
T4水了10分。

好吧，初一那只大水佬90分，初二进队的光荣任务就只能交给他了。
栋爷进队，%%%

其实这次暴力打的并不是特别好。这种比赛只要你把暴力打好，就基本稳了。
不过我也不是特别在意这种东西。至少，这次，我成长了，更稳了。
不过还是太急躁了。总想着复仇，心态渐渐变得很乱。策略也被推翻再重来。
复仇这种东西，适当的，是好的，多了，便浮夸了。

重视能治肚饿，末曾获得过便知我为何。

不过毕竟还有1年，加油。↖(^ω^)↗。拿块铁牌回家。
高中才是真正的战场。

陪你把独自孤单，变成了勇敢，一次次失去，又重来，我从未离开。

明年，再会！

————————————————萌萌哒的题解——————————————
GDOI 2016 Day1 T1 中学生数学题
GDOI 2016 Day1 T2 最长公共子串
GDOI 2016 Day1 T3 有趣的一关//留坑
GDOI 2016 Day1 T4 疯狂动物城
GDOI 2016 Day2 T1 SigemaGO
GDOI 2016 Day2 T2 森林之家//懒得打
GDOI 2016 Day2 T3 机密网络
GDOI 2016 Day2 T4 飞机//留坑
GDSOI T1 互补约数
GDSOI T2 星际穿越
GDSOI T3 回文树//留坑
GDSOI T4 盒子//留坑