Codeforces 游记

早就对这个比赛平台有所耳闻（事实上，之前打过一场div2惨的一批……）今天去打了一场div3。

首先还是吐槽一下这个毛子时区的比赛时间，从十点三十五到零点三十五……这种时间要不是在家根本没法打嘛……

先贴一下丢人的Preliminary results。

开局A题签到，用map当哈希表过了B2（@Rorschach_XR说过，STL离散化建议上map（笑））

然后读一下C题，花里胡哨好像不是很可做，直接去看D题。给出一个字符串，要求支持两种操作：修改一个字符；给出一个区间，求区间内不同字符的个数。

绞尽脑汁想了半天，（还曾理解错题意维护26个树状数组），想到用可修改莫队做。

又绞尽脑汁想了半天（现场发明算法.avi），终于写出一个可修改莫队的板子。

中途还想，莫队算法在老外那里好像不是很流行，我好像优势很大

结果第九个点TLE了。（而且由于我不会算可修改莫队的时间复杂度，我到现在也不知道到底是不是卡常）

写了一堆快读和inline，依旧TLE。

再吐槽一下cf的这个赛制，md我t一个点一分也没有啊！

这个时候距离比赛结束还有20min左右，我看了一下C题通过比例决定开始想C

（这时候突然想起B1（B2简单版）好像也得提交一遍，赶去交一下）

十分钟想出一个先抽象模型再类似模拟的做法，十分钟码完过不了样例。

放弃希望结果回去一看，欸？剩余13分钟？然后看到一小时前一个公告，仔细一看说是由于评测队列太长耽误时间，比赛延长15分钟。（英语不好是真的伤）

又赶紧回去debug，发现输入数据里，有一个一位数字的数组元素之间没有空格。

把输入改成字符串格式，又糊上一堆特判之后居然过了。

（话说刚才重看了一遍C题代码，就tm是个屎山）

然后就华丽丽的只过了ABC三道，写了1h多的D还有个-2……

总体来说难度不是很大，但是D题有点难受了……总结一下的话，还是自己鶸，写代码的速度还不够快（tle这个真不怪我了吧）。（cf赛制2h，6~7题真的有点恐怖……）

P.s.十一在洛谷报了秋令营，（学校只有三天假期还要集训五天的苦逼）这段时间可能更一点随笔吧……