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沒做出來?感覺很牛逼。