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

  不過還是拿金了。。。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM