• THUPC&CTS 2019 游记


    day ?

      去THU报了个到。

    day?

      THUPC比赛日,三个人都没有智商,各种签到题不会做,被各路神仙吊着打。G题还猜了个假结论,做了好久都不对。最后顺利打铁了。

      还顺便去看一下THUAC。

    day?

      颓颓颓。

    day1

      先看了一下题。

      这个b题感觉是什么牛逼生成函数题,写完暴力之后推了下式子,什么都没有推出来,就扔了。

      题答题前面几个点还是找规律手玩了一下,然后尝试写乱搞。我写了一个按照某个顺序把每个矩形放到第一个能放的位置,但是我写的比较垃圾,后面的大点都跑不出来。

      最后去做了下a,研究了一下搞了个类似插板法(?)的东西(我也不太记得了),还要加上二项式反演。搞不懂为什么 (k) 只有 (100)

      总分大概是 (100+60+36=196)

    day2

      a看起来是计算几何,直接扔了。

      b和我之前做过的一道题很想,我记得那题很难写,也忘记做法了,也扔了。

      c题各种暴力&dp都过不了大样例,搞了一场还是这样。。。

      最后只有 (30+10+0=40) 分。

      不过还是拿金了。。。

  • 相关阅读:
    简单数列极限证明
    既然已经半退役了,就写点新东西吧
    快速幂(整数+实数)
    D. Constant Palindrome Sum 差分+思维
    排序网络
    ClickHouse数据同步
    C++ 复习
    使用mac查看iphone uuid方法
    15. 蓝绿发布导致需求不能验证
    通过反射获取对象的属性名、属性值
  • 原文地址:https://www.cnblogs.com/ywwyww/p/11220446.html
Copyright © 2020-2023  润新知