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

  • 相关阅读:
    开源代码分析工具 good
    Qt5---ftp上传功能(使用组合的办法实现功能,QNetworkAccessManager自动管理分片上传,用QLoggingCategory屏蔽SSL警告)
    QT---基于WinPcap的局域网络管理工具(主机扫描、包过滤、ARP攻击、端口扫描)
    unity资源
    MVC5 EF6 Bootstrap3 HtmlHelper
    轻量级IOC框架Guice
    CloudNotes:一个云端个人笔记系统
    WeChatAPI 开源系统架构详解
    基础查询扩展
    ASP.NET 5 Hello World
  • 原文地址:https://www.cnblogs.com/miserweyte/p/11616637.html
Copyright © 2020-2023  润新知