zoukankan      html  css  js  c++  java
  • 2019.08.09考试报告

    写在前面:穿校服真心有用啊,能加rp。说实话考的还不错,又回到了原来的状态了。

    为了防止Deepinc认为博主能6分钟敲完一套对拍+正解,我还是把考试时间写清楚点吧。

    0h:

    贪吃了一个雪糕导致迟到了。。。迎面撞上波波。。。

    0~1h:

    T1打了一个错解,对拍刚开始没问题,便去看T2,看到一半的时候对拍n,m,k<=30出现了负数答案,

    只好回来改T1,发现自己的式子是假的,多减了许多东西,便想到了容斥这个操作,10分钟推了推式子,

    过了刚才出错了的数据,状态倍增。

    1~2h:

    打了T2的贪心,复杂度$ O(n^2) $的,但自己证不了伪,于是乎便交了上去,之后看了看数据范围,

    可能是要Tarjan+它的好基友拓扑吧?打完后感觉应该是没啥问题的,在加上刚才打的暴力有可能是Wa的,所以没敢对拍。

    2~2.3h:

    研究了T3的些许性质之后,QJ了一个n==1的点(然而我的输入却错了)

    2.3~3.2h:

    打T3的爆搜,中间有段时间过了样例,后来却死了,一直到考试结束也没改出来。

    写在后面:

    今天莫名好多520??

  • 相关阅读:
    centos 修改语言、时区
    去除 ufeff
    Docker介绍及使用
    消息队列
    数据结构与算法
    Haystack
    Python面向对象之魔术方法
    关于Redis处理高并发
    Redis
    RESTful规范
  • 原文地址:https://www.cnblogs.com/AthosD/p/11326431.html
Copyright © 2011-2022 走看看