GDOI2018 总结

又参加了一年省选,离退役又近了一步……

今年总体来说发挥的还好,也是尽力了吧。排名60多,离高手还是有很大差距啊!

DAY1

今年在中山一中考试,离家超级近,早早地来到考场。

比赛开始,我便火速开始看题。

好不容易第一题会做,第四题考前原题?(我又不会……)

之后第三题钢了很久,没用cdq分治,就差一点点没做出来。

得分:100+20+20+0=140

与高手们拉开了很大差距。。

第二题居然差分一下就能贪心了,很多人都没做出来。

而第三题就很多人过了,什么树套树啊。

第四题由于是原题,也有很多人过了。

DAY2

一鼓作气,继续暴力!

第一题又是很有想法,什么二分+SPFA,搞了很久就差一点点(完全没有用莫比乌斯反演)。

心态崩了就只打了40分暴力。

第二题尝试DP无果(完全没有用二项式定理+FFT),暴力5分。

第三题以为是数据结构,不会,只得了10分(正解居然只需要链表跳跳跳!)。

第四题又不会,打了个SPFA苟了50分。

就这样,得分:40+5+10+50=105

GDSOI

我两天总分:140+105=245卡线70名进了SOI???!!!

于是我又开始了愉快地打暴力。

第一题tarjan缩环(不会优化连边),得了60分。

第二题暴力迷之WA,居然没了好多分。

第三题不会(正解网络流+二分+SA,真能拼题),与高手又差了一道题。

第四题几何建树+求树的直径+五边形数(真能拼题*2),搞了很久原来不会五边形数,只得了20分。

得分:60+0+0+20=80

就这样很不愉快地得了个三等奖。。

要继续努力啊!

猜你喜欢

转载自blog.csdn.net/liyizhixl/article/details/80203130