迟到的GDOI2018总结

GDOI2018总结
大的总结:
这次比赛时间安排得很紧很紧,考完GDOI马上又有期中考,第一次考(GD)开头的比赛,有点紧张,怕考不好。
然后把比赛策略似乎都给抛在了脑后,只想着一点——尽量拿部分分。又想做题切一题,又想打满暴力,有点混乱。
所以在之后的比赛中,策略是真的乱,而且还有点紧张,导致做了很多错事。

Day0
简单地在学校背了几个字符串的模板,就上路了。
参观了下考场(其实也没有看到什么),然后就休息了。
由于离家太远,老师要我们精神百倍,那么就选择住酒店。
晚上时间好长,还允许我看了下憨豆,然后再背了下版,想了会疯狂动物城,睡觉。

Day1
试机时间真长,我旁边的同学在抱怨。
结果我也方方地打了个hello world,然后20分才知道试机,赶紧打线段树模板,还错了。
看题,第一题不就是枚举约数吗?好像可做。
第二题,m=2是送分的吧。好像可以拿30分。
第三题,好像可以线段树乱搞。好像可以拿60分。
第四题,突然忘记逆元怎么弄。QWQ。好像不会。
上个厕所,心情很好。
然后在9:30分之前打完第一题,还打个二分优化,然后打个对拍,开始对拍。然后对拍了2个小时。
再去想第三题,细想一下,发现我只会打40分,暴力加链加x=1。
上个厕所,心情有点郁闷地开始打第三题。
暴力就很简单了。
打完暴力,时间11:00.我加快速度,另外将30分打完,调了有点久,拍了一下。
我们发现,每层下降一个苹果,而且每次询问只询问x=1,那么就大胆地把每一层的苹果树丢在一个块里,那么就变成了一条链(好像很有道理),每次修改就修改一下(线段树维护)。而且一个链的情况也很容易搞。
回头看第二题,再看一下时间12:10
我估计了一下我打第二题的时间,急冲冲地上个厕所,滚回来,第二题暴力打出来,打错了。
第二题就是20分暴力,m=2的时候完全可以贪心来搞。
边打边犹豫问不问文件如何建立,然后翻到了比赛第一页……
时间只有5分钟了,我绝望地交个骗分程序上去,检查文件。
走出考场,我突然意识到我第二题哪里错了。
看见各位大佬好像可以考很高,有点凉。
估分:100+0+40+0=140
然后,吃个饭,睡个觉,下午听题。
首先,出题人请大佬谈想法,好像都考很高,心中很方很方。
T1:简单地枚举约数,可以过(我还加了个二分)
T2:差分加一个神奇的性质。我考场想出性质,考虑到贪心不行,就不管了。原来加个差分就好了!心中有些波动。
也就是差分一下,排个序,因为一个点不可能疯狂向上扭并且向下扭。
T3:神奇的数据结构,好像是主席树乱搞或kd-tree。要好好搞一搞。
T4:神奇的推导,还未听懂。
成绩下发!(等了好久)成绩:100+0+10+0=110???
赶紧跑去复评,(又等了好久)复评的老师自信地说:“我看得懂P”,然后不到1分钟转过头问我:“P怎么编译?”/_>
然后,我跑错的点,发现没有答案输出,滚回程序使劲看,一位老师在旁边平静地说:“pasccal的longint不是C里面的longlong吧。”然后再看结果,竟然有比longint大的数,面无表情,立刻签名,谢谢老师,慢慢走出课室,脑海中不停地回旋着“不开longlong见祖宗”
早知道就不去花2个小时搞第3题了,还我30分!
小总结:这场比赛策略不对,没有尽量拿部分分,而是无脑去死磕第三题,结果报废了2个小时,还得了个特别低的分数。但是打了对拍,第一题稳了,死的并不难看~~~
晚上听symbol打气,等了我们近1个小时。又看了看疯狂动物城那道毒瘤题,电视貌似没有憨豆可以看了,没有背板。

Day2
试机时间不长了,旁边的同学也不抱怨了。
赶紧打线段树,然后打kmp,然后打到beginend,比赛开始。
赶紧看题。
第一题:求边权,再二分,好像可做。
第二题:滑稽图是什么鬼,不就是树吗?再看看题,额,好像很难的样子。
第三题:一眼神奇的数据结构,先放放。
第四题:有点奇怪,先放放。
时间:8:30
然后怒刷第一题,第一题签到题怎么这么难?!!第二题又不像签到题。
自个推了推第一题边权式子,看到***=1,好像是莫比乌斯函数?但是应该不会怎么难呀!
然后想也没想,就打了个20分的暴力,其实40分是有望的。
心态崩了1/4
打完暴力,10:10
上个厕所
Ohno,然后伤心地打完第二题暴力。心态崩了2/4
第三题无脑套个线段树,结果不会。心态崩了3/4
11:00
第四题用剩下的1/4心态,无脑打了个弗洛伊德,结果好难搞。
再细细看题,诶,好像可以用以前一道题的套路来搞——删去一条边,跑一遍最短路。然后直接上spfa,算算时间,好像没关系,然后什么优化也不管了。心情变得舒畅。
11:50
上个厕所
第四题随手拍几个点,然后其余三题肉眼检查暴力,就不管了。
出考场,心中稍稍愉悦一些。听fyj说第一题是莫比乌斯,我又扎心地痛。第四题他竟然打个dfs树!我极为震惊。但是信心不移,估分:20+5+10+100=135
分数不算难看。
听课
T1:果然莫比乌斯。
T2:好神奇,分类讨论似乎可以拿60分,从x=1到x=2到……到x=10好像都可以(如果有时间)。之后就有点懵。
T3:神奇的链表,链表大法好!一定要好好研究。
T4:一听50分是我的方法,我就凉了,出题人说n^3过不去全部数据,然而我想了想,64000000,应该可以搞事情。心态崩了7/8
我又不解:n^3好像不会炸。然后再听100分,有点神奇,不甚了解,但是后面讲的弗洛伊德好像特别有趣,决心搞一搞。
拿成绩前夕,我又想了想我的ljspfa,觉得第4题好像真的没希望拿100分,那么至少给我50分,死的没那么灿烂好吧。
拿成绩,这次快了。成绩一看:20+5+10+20=55.诶,为什么最后一题20分?!!
细细一看,时间超限。Ohno,我敢断定我打得太不优美了。
多出0.7s,我觉得我不用复评了。当然,心态崩溃。
Fyj得了30分。为他默哀3秒。
中总结:
这次比赛真的心态大崩溃,因为第一天的烂摊子,第二天我竟然要天真地补填,于是有太大的压力。导致很多题都没有好好地打,尤其是第四题,蜜汁自信,spfa都打得太丑了。而且第一题,我如果多往莫比乌斯想想,可以拿很高分。如果我不会因为所谓的“签到题”不会而放弃,那么我可以多拿20分。但是没有什么如果,lj就是lj,学东西就是没学好,之后一定要多花时间在弱项上,比如字符串、数论、更高级的数据结构、套路等。
直接回家。/_>

更大的总结:
这次比赛失误在于比赛策略不得当。第一天光顾着打第三题,暴力都不要了,结果2个小时,什么收获也没有。第二题太容易被题目迷惑。不会做是正常,认真打暴力,而且要适当地优化。时间要争取,不可以慌张导致无脑做比赛。而且,我深感自己欠缺的知识太多了,要去用心学,多花时间学。只有平时好了,比赛才会稳,不会紧张过度。
最后吐槽:没考字符串,而且我的机子鼠标真的lj,165竟然有二等奖,WOW。

我活在这夜里。无论周围多么黑暗,我都要努力发光!我相信着,终有一天,我会在这深邃的夜里,造就一道最美的彩虹。
原文地址:https://www.cnblogs.com/RainbowCrown/p/11148414.html