其实这是本蒟蒻第一次参加cf
(Div 2就暴露了一切→_→)
卧槽要是第一次都掉rating那就囧大了
于是我选择了开黑
先看的A题,看完之后发现没看懂
于是Google翻译,以为是平均权重(其实根本没平均,是被Google坑了
QAQ
然后...
发现是没平均就更水了
读入...输出...
秒了= =
其实后来看到一大坨成功的A题hack还是很怕的
但感谢Gromah提醒,我不该想太多,应该好好做题
所以我幸运的没被hack,也没有fst
在准备打A题的时候,我无聊刷新了一下standings
卧槽一大坨人把C交了,这才两分钟啊
于是我就看去C
看起来还很简单
列了个不等式,发现...
这尼玛简单过头了吧
于是又是读入...输出...
卧槽怎么错了
原来还有两个大于0的限制没想到啊
改了之后还是...
秒了= =
至于这题的hack,我其实想过,但是...
基本上看懂了题目大意
感觉这很水啊
好像记一个sum就可以了啊
于是还是读入...输出(这三题在读入的时候就可以算完了
还是...
秒了= =
其实这题很好hack,没long long的肯定一大坨
至于这种:
typedef long long lnt;
我就没什么好说的了= =
总算有个难一点的水题了
一开始就想到了前缀和
但是...
接下来我竟然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
和1756500824讨论了之后...
果断LCA
在开始的dfs里处理一下子树大小就可以了~~~
但是
调代码总是最艰辛的
于是还差两分钟的时候我弃疗了
第三个点总是WA
最后找萌萌哒的Gromah要代码
他竟然冒着被查的风险给我了
妈呀,真是太惊险了
最后几秒的时候交了...
过了(其实之前还手残用C交了一遍,CE了,浪费了不少时间
这题pretests也很强
最后就是等system test啦
然后就看着喜闻乐见的一大坨fst
然后就发现我竟然没有一题fst
妈呀好神奇
之后去看rating
发现了大大大槽点
第一名+267
我在正式参加的用户里面排27,+261
好吧不得不承认cf很神奇
最后...
感谢我的老师、父母的支持
感谢Gromah、1756500824的帮助
以及感谢各位大神对我的激励
QAQ
by TKD