zoukankan      html  css  js  c++  java
  • APIO2021小记

    游不了,只好改成小记了。

    由于多了几堂课,所以(cost)翻了个几倍了。
    听课还是比较有用的,就是有些课感觉似乎有点难消化啊。。。

    Day1

    决策四边形与优化就让我(MB)了。

    Day2

    (open) (cup)趣题选讲思维能力要求高,有点难。。。

    Day3

    组合计数问题也听得有些云里雾里。。。

    Day4

    早上开赛,直接翘掉了上午的课,开始比赛。
    看了看题,感觉(T1)是一道大阴间题,(T2)的题面看上去很友善,(T3)的话有点意思。
    开始刚(T2),一开始审错题了,以为找到区间中左上子序列中第一个小于(max[c,d])就好了,打完一交只有(3)分。
    分析了一下发现其实可以在这个位置再向左跳再向右跳,然后出现了可以左右不断摇摆的情形。我懵了。
    后来不知道为什么推翻了初始位置是左上子序列第一个小于(max[c,d])最优的结论,然后陷入了纠结中。。。
    后来重新刷新了一下思维,确定了结论的正确性,又想到左右摇摆也可以用倍增处理,那好啊!然后(papapa)开打。
    打完发现还是(WA)了,发现答案在左右摇摆的次数中呈现抛物线函数,那我们可以三分!交了,(TLE),现在全部子任务凑一起有(81)
    啊这。。。然后发现只要左右跳到小于(max[c,d])且不能一次性跳到([c,d])即可,直接少了三分复杂度!!!(papapa)打完。
    交了以后,就没有结果出来了。我:“???”,然后服务器崩了。
    这时脑子已经有些问题了,(T3)只想到(O(n^3)),连排序贪心都不会了。。。
    (T1)的暴力(6)分忘乘(B)了,直接少了(mmp)分,而且由于不太擅长计算几何不太记得(pick)定理,于是有27分得不到了。
    最后(3+100+26=129),打铁。
    下午的分块我已经没有精神听了。。。晚上的计算几何老师很好,但是我真的会的还是会,不会的还是不会。。。

    Day5

    上午的讲题让我一度懵逼。
    下午颁奖翘了,班级举行团建爽了一把。

    转载需注明出处。
  • 相关阅读:
    tidb的数据校验工具sync-diff-inspector
    tidb的binlog同步工具TiDB Binlog
    tidb的数据同步ticdc
    tidb的数据备份与恢复工具br
    tiup的数据同步工具dm
    反人类设计是如何炼成的?
    tidb的tidb组件的配置文件详解
    tidb的tikv配置详解
    tidb的pd配置详解
    tidb的tiup工具
  • 原文地址:https://www.cnblogs.com/jz929/p/14811316.html
Copyright © 2011-2022 走看看