• 迟到的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。

    我活在这夜里。无论周围多么黑暗,我都要努力发光!我相信着,终有一天,我会在这深邃的夜里,造就一道最美的彩虹。
  • 相关阅读:
    初识函数
    文件操作
    set集合,深浅拷⻉以及部分知识点补充
    is和==的区别以及编码、解码
    python数据类型三(字典)
    python数据类型二(列表和元组)
    python数据类型一(重点是字符串的各种操作)
    python基础二
    python基础一
    【1】 肿瘤医学研究前言进展
  • 原文地址:https://www.cnblogs.com/RainbowCrown/p/11148414.html
Copyright © 2020-2023  润新知