zoukankan      html  css  js  c++  java
  • 省赛总结——尴尬现实主义写实大作

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

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

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

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

    报名

    学期开始的时候听说今年省赛可以有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。。?

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

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

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

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

  • 相关阅读:
    numpy-自定义ufunc函数和广播
    numpy-ufunc函数
    numpy数组(五)
    numpy数组(四)
    numpy数组(三)
    numpy数组(二)
    素数序列的生成及其应用(采用了新学的更高效的算法:布尔标记法 + 倍数淘汰法)
    demo04-js变量
    demo03-js注释
    demo02-js引入外链
  • 原文地址:https://www.cnblogs.com/wangkaipeng/p/6834386.html
Copyright © 2011-2022 走看看