zoukankan      html  css  js  c++  java
  • ZJOI2020 游记

    Day 1

    进场前看了看 SAM,于是看到 T1 直接干了2h,甚至忘了T2最可做的规律。然后发现并不会T1,打个40暴力。
    看了看T2,感觉和去年T2很像,于是推了好久才写出个 \(n^3k\) 的暴力,这时大概已经12:00了。
    转移改成矩阵,还要算一些奇奇怪怪的东西。想了2个算法,随便选了1个,选到假算法。
    大概13:00发现是假的,想换另一个,成功没写完。

    回家又写了好久+调了好久才过拍。

    40+70+0=110

    Day 2

    开场先把3题题面看完了,感觉1是个神题,3是个乱搞,2可能可做?

    先写了3的暴力,忘了 \(O1\) 快速乘怎么写,写了个 \(O(log)\) 的快速乘,本地5s,试图回忆下,怎么都想不起来,浪费1h。
    之后一直在想2的50分暴力,最后1.5h的时候大概会了个容斥,感觉用dp去容斥大概有 50~70,写完发现很不可调,已经13:00了,还是0分。
    怕自己爆零,就去写 T2 的暴力,写完40分还剩30min,想抢救下之前的dp,到最后还是不行。

    0+40+0=40

    转载请注明出处

    https://www.cnblogs.com/xyr2005/

  • 相关阅读:
    Python的一些小技巧
    Python连接sqlite3数据库
    闭包和toString方法的使用
    webpack(10) webpack扩展(插件. loader)
    webpack(9) 配置文件
    webpack(8) plugin
    webpack(7) 样式处理和图片处理之手写loader
    webpack(6) loader
    webpack(5)入口和出口
    webpack(4)编译过程分析
  • 原文地址:https://www.cnblogs.com/xyr2005/p/13169726.html
Copyright © 2011-2022 走看看