PKUSC2019 游記


Day 0.

下午來的酒店,報道,感覺電腦還不錯,虛擬機也挺流暢的。

Day 1.

看了一下三道題,感覺T1題意有鍋,就先看了T3,打了一發trie上剪枝,居然除了第一個subtask其他都過了。。然后我打算把第一個subtask特判掉,寫完交了一發,然后得到了T1的更新題意。

然后發現T1是個傻逼題,離線線段樹合並一下交了一發一遍過,中間T3一直wa,暴力一直寫掛。。

然后開始剛T2,發現才過了1h,於是慢慢的做,過了一會有了一個\(O(4^nnm)\)的狀壓dp,然后寫了一下,調過第2個樣例就交了一發A掉了。。

然后就莫名\(AK\)了。。。

Day 2.

一進去發現T1傻逼題,線段樹合並dp一下,然后40min就過掉了。。

這時候感覺T2是個貪心構造題,於是先把T3分析了一波搞出個\(O(n^2)\)的,拿了50多分。。

然后瞎搞了一個T2的貪心,爆了幾發OJ就過掉了。。

然后就T3沒過了,發現應該還有一道卷積題,估計就是這道,於是推了推式子,寫了一發過了小樣例,然后一直RE

內心想法:不會這個垃圾OJ卡棧吧,那我手寫棧。。。

然后還是RE。

最后看了半小時才發現\(200000\)卷上\(200000\)我只開了\(400000\),\(2^{19}\)直接爆掉。。。感覺就跟個智障一樣。。

聽說有神仙T3開場過T1T2沒做出來?感覺很牛逼。


免責聲明!

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



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