zoukankan      html  css  js  c++  java
  • 「EZEC」 Round1 开学信心赛 游记

    CSDN同步

    比赛链接

    赛前准备

    开学第一周烦恼太多了,自闭啦。。

    希望能得到一点点心灵慰藉吧。(实际上也得到了)

    赛中事迹

    没错,开学第一周的周日感觉信心大增的样子。激动!

    问卷星我自己填的,里面给出题人较高的评价啦~

    首先,(2:00) 开始比赛,然后大概 (2:40) 我写完了下午的作业,得到老妈同意开始打比赛。

    首先一看 ( ext{T1}),当时觉得是水模拟,结果随便乱发了一个才得了 (10pts cdots cdots) 我谔谔。

    嗯然后发现自己的代码在 continue; 的过程中把一些每次都要做的代码内容跳过了,导致错误,于是一改,(60pts),继续谔。

    接着发现两段代码自己是复制的,里面有个细节没改。然后 (100pts) 过了,挺好玩的?

    ( ext{T4}) 发现是个规律题。但是规律在哪儿?

    首先 (O(n^2)) 暴力搞掉 (15pts) 是显然的。(我觉得是 (20pts),但是不知为啥 ( ext{WA}) 掉一个)

    接着发现 (a=b=1 , c=0) 是个好部分分,把中间过程输出之后取出第一个数作为数列。这数列的规律呢?直接丢掉某网站上一看,出来了,然后 (25pts).

    然后 (a=b=1 , c ot = 0) 也是有性质的。然后只要把上面的答案加上若干个 (c) 了,这个手算就出来了规律,(35pts).

    嗯?为什么不是 (45pts) 呢?不明白。不知道发生了啥,然后乱开 ( ext{T5}),输出无解情况得了 (5pt).

    回来 ( ext{T4}) 就发现,(a,b,c) 本身一开始就要取模,然后就得了 (45pts).

    大概行了吧,突然发现 ( ext{T2}) 没写,回来一看,发现有暴力部分分?不对。

    咦这好像 ( ext{dp}) 啊,感觉 (O(nkm)) 的暴力不难写,然后调了一堆细节 (cdots cdots) 然后就得了 (40pts),再改一下就来了 (80pts).到死也不明白怎么错了两个点,而且还是一个小数据一个大数据?

    改了几个细节发现还是 (80pts),觉得无关紧要了,就怎么地吧。

    ( ext{T3}) 真凉心啊,当时乱打一个无解情况得了 (5pt),自闭中 (cdots cdots)

    然后就滚到 ( ext{T6}) 稍微一看,暴力?暴力? 暴力?

    结果暴力炸了 (2) 次之后,终于写到了 (20pts),大概是暴力的最高分了吧?

    回来看 ( ext{T3}),发现部分分有点,但是 (C_{1000}^4) 貌似不能接受,剪枝也不太有用吧?

    然后不知怎么地就是 (40pts).

    不太对啊?那 (TLE) 可以,但是 ( ext{WA})

    当时想了想,以为不要开 ( ext{long long}) ,口算过程:(20 imes 10^9 = 2 imes 10^{10}),不会炸的。

    然后突然发现自己的口算能力是个弱智,然后改开 ( ext{long long}) 就成功得到了 (45pts).

    最后看了一下排行榜,咦?怎么这么高?

    中途截了一次排名,是 (280pts) 的时候((16:31)):

    在这里插入图片描述

    然后到 (17:20) 的时候,虽然自己是 (285pts),但是:

    在这里插入图片描述

    (才不会告诉你,(3min) 之后就跌了 (1) 名了)

    嗯,然后就咕咕咕了吧,没什么上升余地了。最终排名是:( ext{Rank17})!(去掉那个毒瘤的出题人占了第 (15) 名,所以我应该是 ( ext{Rank17})

    分数:(100+80+35+45+5+20=285)

    赛后总结

    令自己欣慰的是:自己每题都有分,并且比自己高的人,都是 (T3)(T4) 得了满分的((90pts) 也有),那么自己输的值得,佩服!

    不过呢,(T5) 的暴力我似乎没有打,因为我不太喜欢图的暴力分。不过,总体还是较满意的,下次加油!打破了上次 ( ext{Rank34})( ext{Sweet Round 04}))的记录,不错!

    看完题解之后

    ( ext{T1}) 没看。

    ( ext{T2}) 发现,( ext{dp}) 的标程是二维的,转移线性;而我的是三维的,转移 (O(1)). 可能是细节出错了吧。

    ( ext{T3}) 是个 ( ext{dp}),可能出题组比较喜欢 动态规划 吧,考场上自己想到了,但是没写出来,有点遗憾。

    ( ext{T4}) 是矩阵?龟速乘也行,可是我不太熟练,错了也算理所当然吧。

    ( ext{T5}) 题都不太懂就算了吧,连什么算法都没摸清。

    ( ext{T6}) 二维分块,我连二维线段树都不太会 (cdots cdots)

    分发奖金

    赛末分发奖金。

    你会问了,出题人明明说前 (10) 每人 (2 ext{RMB}),怎么会轮到一个 ( ext{Rank17}) 的人呢?

    对呀,其实就是 时来运转,上天保佑,出题人发出领奖公告之后,前 (10) 名在一周内只有 (3) 人领奖。

    然后 ( ext{pocafup}) 就急了(他是负责发奖金和验题的人)

    这钱拿着烫手

    然后这位爷一拍脑门!好!那奖金延迟到 (17) 名,剩下这些没抢奖金的先到先得,一开始没领的也可以抢啊!

    然后我第一时间得到消息之后,迅速发了微信。然后就得到了 (2 ext{RMB}).

    人生 ( ext{OI}) 第一桶金 怎能不激动?

    与验题人的交流

    (T2)( ext{dp}) 我请教了 ( ext{pocafup}). 他告诉了我我错的原因,然后我先过了那个特殊点,(90pts).

    接着第三个点我卡了很久。最后 ( ext{pocafup}) 又教我如何降维。

    我用自己三维的方法,答案取 ( ext{max}) 就过了,答案不一定是 f[n][m][k] . 这也是一个教训吧。(100pts).

    发现 ( ext{pocafup}) 的降维代码十分简洁,学习一番之后 (A) 题了。爽!

    ( ext{pocafup}) 真是个好人,祝愿他们再接再厉吧!

    开学真是信心大增

  • 相关阅读:
    在循环中禁止remove/add
    [算法竞赛入门]WERTYU
    [算法竞赛入门]Tex Quotes
    [算法竞赛入门]竖式问题
    [算法竞赛入门]蛇形填数
    [C++面试]关于const的使用方法
    [C++面试]单例模式-设计模式
    [C++面试]C++的三种继承(public/protected/private继承)
    用微服务架构,有哪些好处?
    东软数据可视化分析, 已经方便成这样?!
  • 原文地址:https://www.cnblogs.com/bifanwen/p/12732800.html
Copyright © 2011-2022 走看看