zoukankan      html  css  js  c++  java
  • thuwc2018滚粗记

    Day1

    T1

    贪心题

    写了一个很正常贪心,然后WA了几发才AC,可能也就调了3hours.

    嗯,签到题拿下.

    T2

    树上计数题

    10%的数据我可能见过原题,but10分我可能调不出来.

    据说正解是用线段树,并查集-启发式合并或者虚树优化dp啥的,我还肛了点分治,导致复杂度退化.

    爆0妥妥的.

    T3

    字符串题

    写了15分的暴力就不管了.

    据说正解特别好像,但是细节贼多.

    最后也就15分的暴力.

    Day1估分115分

    Day2

    T1

    树上倍增题

    只会写了5分dp和10分V=1e18的特殊点

    V=1e18,就是用单独列构造链表,然后在链表上暴力跳,期望复杂度为O(n)

    据说正解的模型和我的想法很像,用单独列构造出的链表可以抽象成一棵树,然后在上面做倍增

    最后只有15分

    T2

    多项式算法计数题

    只写了10分dp

    看到UOJ模数998244353,就想到fft,ntt,多项式什么的,然而不会搞多项式.

    正解果然是多项式fft瞎搞,大写懵.

    最后只有10分

    T3

    非传统题

    什么计算几何,图像识别算法,给跪,直接弃疗

    爆0

    Day2估分25分

    比赛不大会用 noi Linux,瞎调好久.

    thuwc没有面试资格,noiwc没资格参加,多少有点遗憾.

    争取thu的夏令营加油吧

  • 相关阅读:
    函数是什么?
    设置mac笔记本为固定ip
    JMeter-充值-生成随机数
    JMeter_方案上架,遇到的问题及解决
    做有态度的测试做
    JMeter-标的上架调整与完成
    上标-担保机构
    JMeter已传值但是提示为空
    JMeter上架标的(yyb-csg)
    JMeter中的正则表达式的匹配
  • 原文地址:https://www.cnblogs.com/Stump/p/8409203.html
Copyright © 2011-2022 走看看