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

　　不过还是拿金了。。。

转载于:https://www.cnblogs.com/ywwyww/p/11220446.html