zoukankan      html  css  js  c++  java
  • AHOI2020爆炸记

    Day0

    在本校考,机子早就开始用了

    幸运地就坐在我原来的位置上

    随手敲了几个板子,发现自己NTT板子居然调了10min >_<

    感觉非常颓废

    Day1

    早上开题,发现T2是如何优雅的求和的超级弱化版,15min切了

    然后去看T1,发现数据2e6就开3s?编了一个(nlogn)做法,写了1h才调出来

    T3没啥思路,于是造了一个T1的极限数据,发现跑了4s?

    于是进行了长达1h的卡常,卡到3.1s,觉得应该差不多了

    于是开T3,编了一个最小割,感觉没有错,但到最后都没调出来

    于是滚粗了。。。

    Day2

    day1颓了一下午,day2精神萎靡

    T3行列式?于是写了一个matrix定理

    然后把T1的暴力60分装压写了

    T2先编了一个40分分块做法,调了调也出来了

    然后觉得T3其实可以伴随矩阵搞,于是改成复杂度大约(O(n^3*maxd))的了

    T1卡了卡常数,省去了一半时间,感觉能70

    还剩1h+,发现T2不是trie树直接合并吗?

    于是rushT2,40min调出来了,和分块互相拍了拍

    然后都在颓。。。

    出来发现全场切T1,又滚粗了。。。

    最后(100+100+30+80+100+95=505)

    D1T3给我多放了20分,给出题人点赞(雾

    D2T1评测机快,多放了10分

    D2T3莫名卡了5分?我loj上最大点才450ms啊???????

    于是省选就爆炸了。。。

  • 相关阅读:
    uva 10129
    年化利率
    house买房原理,2019,第一版
    car二手车购买原理
    car购车翻译篇
    car配置篇
    健身原理
    语法学习,从句
    语法学习,简单语句
    名词解释
  • 原文地址:https://www.cnblogs.com/invisible-eyes/p/13185998.html
Copyright © 2011-2022 走看看