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

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

    转载需注明出处。
  • 相关阅读:
    Python算法:推导、递归和规约
    K-means的缺点(优化不仅仅是最小化误差)
    从统计学角度来看深度学习(2):自动编码器和自由能
    从统计学角度来看深度学习(1):递归广义线性模型
    Why are Eight Bits Enough for Deep Neural Networks?
    VCS引起的oracle数据库异常重新启动一例
    赵雅智:service_startService生命周期
    第九章 两种模式的比較
    CSDN Markdown简明教程3-表格和公式
    OpenStack_Swift源代码分析——Object-auditor源代码分析(1)
  • 原文地址:https://www.cnblogs.com/jz929/p/14811316.html
Copyright © 2011-2022 走看看