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\) 分。

  不过还是拿金了。。。

posted @ 2019-07-21 10:42 ywwyww 阅读(...) 评论(...) 编辑 收藏