codeforces Round#294 分析

其实这是本蒟蒻第一次参加cf

(Div 2就暴露了一切→_→)

  • 卧槽要是第一次都掉rating那就囧大了

  • 于是我选择了开黑

  • 捂脸熊

A

  • 先看的A题,看完之后发现没看懂

  • 捂脸熊

  • 于是Google翻译,以为是平均权重(其实根本没平均,是被Google坑了

  • QAQ 炸弹熊

然后...

  • 发现是没平均就更水了

  • 读入...输出...

  • 秒了= =

其实后来看到一大坨成功的A题hack还是很怕的

  • 但感谢Gromah提醒,我不该想太多,应该好好做题

  • 所以我幸运的没被hack,也没有fst

C

  • 在准备打A题的时候,我无聊刷新了一下standings

  • 卧槽一大坨人把C交了,这才两分钟啊

  • 于是我就看去C

  • 看起来还很简单

  • 列了个不等式,发现...

  • 这尼玛简单过头了吧

  • 于是又是读入...输出...

  • 卧槽怎么错了 捂脸熊

  • 原来还有两个大于0的限制没想到啊

  • 改了之后还是...

  • 秒了= =

至于这题的hack,我其实想过,但是...

  • 这题尼玛根本hack不了啊,pretests太强了啊

B

  • 基本上看懂了题目大意

  • 感觉这很水啊

  • 好像记一个sum就可以了啊

  • 思考熊

  • 于是还是读入...输出(这三题在读入的时候就可以算完了 超人熊

  • 还是...

  • 秒了= =

其实这题很好hack,没long long的肯定一大坨

  • 至于这种:

  • typedef long long lnt;
  • 我就没什么好说的了= =

D

  • 总算有个难一点的水题了

  • 一开始就想到了前缀和

  • 但是...

  • 接下来我竟然sort了,竟然分字母讨论了

  • for(int i=1;i<=26;i++)
  • 然后...就WA了

  • 一看时间,妈呀快一个小时了,于是我就只好看E去了

  • 之后...感谢1756500824的提醒

  • 我加了一个map之后...

  • map < long long , int > cnt[30];
    for(int i=1;i<=l;i++)
    {
      int save=cnt[s[i]][sum[i-1]];
      ans+=save;
      cnt[s[i]][sum[i]]++;
    }
  • 艰难地把这题过了...

其实这题能hack的地方估计也就是暴力或者long long

  • 没时间所以就没管= =

E

  • 最后愉快的看E

  • 1756500824讨论了之后...

  • 果断LCA

  • 在开始的dfs里处理一下子树大小就可以了~~~

  • 但是

  • 调代码总是最艰辛的

  • 于是还差两分钟的时候我弃疗了

  • 第三个点总是WA

  • 最后找萌萌哒的Gromah要代码

  • 他竟然冒着被查的风险给我了

  • 妈呀,真是太惊险了

  • 最后几秒的时候交了...

  • 过了(其实之前还手残用C交了一遍,CE了,浪费了不少时间

这题pretests也很强

  • 估计想被hack也不容易= =
  • 最后就是等system test啦

  • 然后就看着喜闻乐见的一大坨fst

  • 然后就发现我竟然没有一题fst

  • 妈呀好神奇 鼓掌熊

  • 之后去看rating

  • 发现了大大大槽点

  • 第一名+267

  • 我在正式参加的用户里面排27,+261

  • 好吧不得不承认cf很神奇

于是人生第一次cf就这样谢幕了

最后...

  • 感谢我的老师、父母的支持

  • 感谢Gromah1756500824的帮助

  • 以及感谢各位大神对我的激励

  • 全剧终

  • QAQ

  • by TKD