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.十一在洛谷报了秋令营,(学校只有三天假期还要集训五天的苦逼)这段时间可能更一点随笔吧……