GDOI2018酱油记

背景:

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。

好好学算法!!!

猜你喜欢

转载自blog.csdn.net/zsyz_zzy/article/details/80157776