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/

  • 相关阅读:
    jQuery技巧大放送
    网页挂马工作原理完全分析
    C#常见问题
    网站优化之页面优化
    SQL大全分享
    获得本机的可用的所有打印机
    C#文件操作方法大全
    编程范式及其代表语言
    23种模式简說
    C# Open Source
  • 原文地址:https://www.cnblogs.com/xyr2005/p/13169726.html
Copyright © 2011-2022 走看看