• 省赛总结——尴尬现实主义写实大作


    想了想,还是总结一下吧。

    积贫积弱。大三上遇到了很难过的事情,一直都没有缓过来,现在也一样。

    期末的时候狠狠心,忍着难过和学霸们一起复习,最后考得还算勉勉强强。发现考得好点并不难。后悔。。。

    寒假的时候决定接下来的一年不管怎么样,忍一忍赌一把。

    报名

    学期开始的时候听说今年省赛可以有10个队于是想去水一水,毕竟大学还没有参加过想体验一下。

    所以这是我第一次也是最后一次参加省赛。

    组队的时候和男神站长(网站开发+App开发大神)和py大佬(网络信息安全大神)三个基本没有学过算法的人组成了奇葩业余队。

    (ps:我平时也是基本做开发 但是属于很水的那种

    训练赛

    第一次真的尴尬。py大佬没有来,和男神卡在一题贪心上,简简单单的代码和思路硬是没写出来。

    最后用10重循环做了一题暴力打表题。

    第二次相对进步。男神没有来,和py大佬一人做了一题。

    第三次终于凑齐三人,正式比赛前的第一次合体,此时距离比赛还有一周。

    py大佬记错了时间来的时候剩下了两个小时。此前的三个小时和男神过了4题开始了卡题。

    最后半小时过了三题,有些题目经验不足坑点没有get到。

    尽管大佬们早早AK,但是还是感觉很欣慰了。

    热身赛

    三个题,BC都是水题,A题没想到用递归能过。。

    正式赛

    然后就是正式赛了。刚开始只是想拿个铜牌意思意思一下,听说银牌有充电宝,想冲一波银牌。

    前一天晚上不知道吃了啥几把玩意儿,半夜一点半胃痛的要死,迷迷糊糊跑去厕所吐了一波。

    当然这种情况多喝热水就好了。

    一开始做最水的G题。WA的时候一脸懵逼。作为初次参赛, 100000000+7的+号竟然是字符串的加号,exm...

    然后队友看全场最坑的F题的时候我看I题,然后我卖了一波萌,(我真是坑)花5分钟撸了个矩阵快速幂模板。

    结果发现输出是1e1000 也就是只能字符串。然后发现规律是011011011011。

    队友秒想到判断一个数是不是三的倍数把各位数字相加就可以。这题也过了。

    F题卡了估计有3个小时,题意是判断a*x*x+b*x+c=0有没有整数解。我们用求根公式。但是b*b-4*a*c<0的情况,我们输出了NO。有一组样例0 0 1。输出了YES。当时我以为是我想多了。结果队友灵机一动把无解的情况改成YES竟然过了,此时距离结束还有一个小时多一点。

    在出F之前,我在想J题的策略,然后队友在跑B题的暴力,队友当时估计要程序要跑10个小时。

    在出F题之前。写好了J题的模拟,提交WA了,和队友分析了一波感觉并没有错。把int 改成longlong 竟然过了。。。

    然后过了不久F题过了。B题一直没有人开,想不通py大佬为何要主动开题233,当时队友突然想到看看打表的结果,一看。。。

    有规律2333。。于是写上规律。一提交。WA。int 改成longlong。过了。。。

    (比赛用的ubantu自带python,py大佬全程在用python暴力打表。。。算是体会到了py大法好

    貌似longlong没有改成int  WA了三次。

    此时我们做了5个题 ,银牌应该稳了。还有53分钟。全队攻C题。要是能出了就金牌了。

    说到这里就不得不感慨我是全程最大的坑点。数论这块是我看的。然而我关键时刻GG了。

    队友已经想好了杨辉三角的策略。但是求组合数不知道如何取模,我记得可以用卢卡斯,但是朗讯杯的时候撸了卢卡斯的模板结果不好使。

    然后又隐约想到大佬说用逆元,然而没有用过啊,模板里面求的逆元没有取模,数学渣也不知道改动。后来才知道了另外一种求逆元的方法。

    于是我开始沙雕般的写递推式,写好了基本没有时间了,不过递推式应该也是超时。

    滚榜的时候第二名反超第一名,然后又被反超全场掌声雷动哇,这种气氛真的好棒,尽管我只能默默地膜。

    然而。。说好的充电宝呢,一支笔是什么鬼,,特地等到省赛结束看能不能拿个银牌领个充电宝。

    而且连个奖牌都没有,拿了个offer。。?

    最后拿了一块银牌。不得不感叹思路清晰+清奇的队友和全程卖萌的我。

    感觉自己关键时刻还是容易掉链子和头脑紊乱冷静不下来。

    奇葩阵容能拿牌还是比较开心的。可以感觉到每次训练都在进步嘿。

    赛后看到大佬们的失落和不甘心,也是觉得很感触。

  • 相关阅读:
    tensorflow2.0 GPU和CPU 时间对比
    第一次使用FileZilla Server
    PremiumSoft Navicat 15 for Oracle中文破解版安装教程
    Unmapped Spring configuration files found. Please configure Spring facet or use 'Create Default Context' to add one including all unmapped files.
    ng : 无法加载文件 D: odejs ode_global g.ps1,因为在此系统上禁止运行脚本。有关详细信息,请参阅 https:/go.microsoft.com/fwlink/?LinkID=135170 中的 about_Execution_Policies。
    angular
    Github上优秀的go项目
    win10---file explore 中remove quick access folder
    react--useEffect使用
    linux---cat 和 grep 的妙用
  • 原文地址:https://www.cnblogs.com/wangkaipeng/p/6834386.html
Copyright © 2020-2023  润新知