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\) 分。
不過還是拿金了。。。