zoukankan      html  css  js  c++  java
  • CSP2021 第2轮 游记

    10.18~10.22

    停课集训,每天被虐惨,不过过的很快乐,毕竟停课。

    10.23

    上午

    感觉今年普及没去年难。

    T1 依旧是个简单的数论题,取模,除法弄一下就好了。

    T2 也跟去年一样,看似很难,但有个让题目变简单的性质,直接暴力做就好了。

    但是!我 SB 到用快排,根本没必要,直接暴力 (O(n)) 找就好。

    T3 就是 hash,感谢大数据,调出了一堆错误。

    被卡了……

    T4 一开始在写些不知道是啥的东西,写了 70 多行。

    然后大样例一直没过,调也不知道怎么调,时间也没有多少了,就全部注释了,然后打暴力。

    打完暴力大样例还是没过,但已经要结束了,就草草的看了看其他程序,就 11:30 了。

    中午

    交流了下普及组,发现同校的人均 AK,直接裂开。

    T4 其实就是个简单的链表,不知道为什么没想到,可能对链表不熟。

    睡了一下,就 2:00 了。

    下午

    有点奇怪,明明说 2:00 不给再进场,但我们这边 2:00 还没有开始入场。

    T1 没有去年那么毒瘤,先想了暴力,然后想到了线段树拿 40。想过二分,但觉得没有二分性就没有打。

    T2 跟停课时候做过的题很像,但更难了点,打了个暴力,优化一下,能勉勉强强过大样例。

    T3 没看到 “恰好 2 次”,就按照题意模拟,又优化了一点点。

    T4 一开始没看懂题,看到了之后真的是一点想法都没有,只有最朴素的 (O(2^{nm})),但没有更优的想法就只能打这个了。

    小插曲:以为 6:00 结束,5:59 关掉所有东西,还在想监考老师怎么不说一下,突然间想起来 6:30 结束,又默默的打开了程序……

    10.24

    休息一天

    10.25~10.30

    自测,J 组各种 OJ 测出来都是 300+,5 分钟写的没有过大样例的 T4 都至少有 70,但 T2 都挂了,赛时算错复杂度了,以为 (O(5000 imes 8000 imes log 8000)) 可以过。

    S 组 T1 RE了,快乐爆 0。

    有种今年又没有一等的感觉。

    10.31

    出成绩。

    J:100+52+75+70=297

    S:25+0+40+10=75

    真的感觉没有一等了。

    J 组 T3 挂了又是因为有个 0 写成了 1,连续两年都是这样,真的裂开。

    等分数线……

    11.06

    普及一等,提高二等,虽有遗憾但还是不错的。

    总结

    对拍是真的很有必要,我感觉如果对拍了我 J 组 T3 就能切了。

    注意时间分配,一题打太久就需要重新想一下。

  • 相关阅读:
    安装Oracle时出现环境变量Path的值大于1023的解决办法
    JavaScript通过元素id和name直接获取元素的方法
    [转载]T-SQL(Oracle)语句查询执行顺序
    [转载]T-SQL(MSSQL)语句查询执行顺序
    HTML5权威指南 17.其他API
    HTML5权威指南 16.拖放API与通知API
    HTML5权威指南 15.获取地理位置信息
    HTML5权威指南 14.使用Web Workers处理线程
    HTML5权威指南 13.扩展的XMLHttpRequest API
    HTML5权威指南 12.WebRTC通信
  • 原文地址:https://www.cnblogs.com/Livingston/p/15460379.html
Copyright © 2011-2022 走看看