背景:
GDOI2018在我们学校举行。
GDOI2018考完了......
然而还是那么菜......
PS:不能再用爆炸记了,毕竟有所进步,那就用酱油记吧......
Day0:
早上和下午颓在机房play,只做了一道题,写了一篇集训总结。
晚饭在教工饭堂解决,毕竟不能浪费20块钱。
晚上复习了一波模板。
9:30早早上床睡觉。
Day1:
早上hy让我们7:30集中开会,得知考试8:30开考的我是崩溃的。
又复习了一波莫对模板。
8:00~8:30:试机,敲了读入优化、最大流和manacher模板,最后发现没有用上,GG了。
8:30准时开考。
密码:tiandihe_naiganyujunjue!66(发了密码条)。
看了一眼题目,发现第一题竟然是小学生赛原题(只是改了题目背景之类的),很震惊,还以为自己看错了。
码T1。
试了几组数据都过了,就安心了。
心想100+稳了。
再看了一眼T2。
m=2的情况似乎很好打,m=3则推了好久,最后发现自己是错的(当出题人告诉我们没人想出m=3的做法时,我的内心是崩溃的)。
暴力不会打,不知怎么水分,弃疗。
T3为链的情况用树状数组处理一波即可;对于x=1的情况,则直接维护一下深度dep的和,再yy一下即可。
后来发现自己为链的情况错了,好像只能拿20了。
T4没看懂题,一脸懵,索性输出样例。
期望得分:100+10~15+20+0=130~135
实际得分:100+10+0+0=110
太菜了......
题解(大佬勿喷):
T1:就是算出一个sum,枚举它的因子,再看看这些因子是否可以成立即可,输出可以成立的最大的因子。
T2:差分数组+贪心,有一个很明显的性质就是你一个数加1或减1是不会出现两次的,就算有一段加1一段减1,那么中间这一段是可以不用操作的。于是搞个查分排个序,对于≤m/2,全部减1;反之全部加1,再搞一下结果即可。
T3:好像是线段树乱搞。
T4:好像要dp+强联通之类(YY的,不要看)的,不会,太弱。
Day2:
竟然不知道要开会,早早到了考场。
HY说day2要100+才能一等。
按照T1的难度是OK的(其实按照Day2的难度也是可以的,可是又粗心了)。
8:10开考,竟然提早了20min,害得我manacher没打完(考前立了个flag,考字符串,考manacher)。
密码:easy?gdkoi2019_jian!(发了密码条,因为某些300+的大佬喷Day1太水,bzoj有原题(小学生赛还有原题呢))。
看完题,发现Day2真难。
GG了。
发现拆点+费用流可以在T4水到50+。
开码。
最后还是失败了。
码T1吧,二维前缀和预处理+二分+spfa。
估计40+。
T2打了个10+的暴力+水法。
T3弃疗。
T4最后10min打了一个dfs(崩掉了,样例过不去,结果竟然和费用流的答案一样,幸亏没拍,不然GG了)。
期望得分:40+10+0+50=100
实际得分:40+0+0+0=40
太菜了......
题解(大佬勿喷):
T1:莫比乌斯反演预处理+二分+spfa,然而莫反不会。
T2:第二类斯特林数+背包,然而第二类斯特林数不会。
T3:好像是跟我的水法差不多的东西,只是少了一个循环。大概是处理出f1[i],f2[i],分别表示左边比他高的木板和右边比他高的木板,再跳一跳即可(类似于luogu P1901 发射站我的做法)。
T4:最小环,可用Dijkstra或floyd搞搞。
Day3:
总分110+40=150(Day3线245,期望得分:130~135+100=230~235,接近哦)。
那就听讲座呗。
8:00起床,9:00到校,9:30开始讲座。
PS:讲座前,WJH、YH等礼仪小姐前去排练,我们在下面看得好爽。
于是,严紫熙评委给我们讲课,也是我们的师兄,讲座时对我们很好(褒义词)。
讲了一些模型,有三种没学过,收获是有的,但感觉有些没听懂,回头找师兄补补。
下午听Day3的评讲。
大概有些SAM、最小割、hash之类的。
不是很清楚,因为没看题。
Day4:
7:20~8:30在机房颓吃鸡,Rank8~9,gou进前10了。
然后穿上志愿者的小红衣,做事情。
还要回收证书皮,做了好多事。
然后领了个奖,拍了张照,草草结束了。
中午自助餐,大概是阿姨不能来打饭,让我们自己动手,丰衣足食吧。
中午颓吃鸡。
下午回去期中考,爆炸......
总结:
总分150,Rank一中初二=2。
好好学算法!!!