APIO2020游記


Day -\(\infty\)~0

大型頹廢現場。

Day 1

早到半個小時,先把存lg上的多項式板子拷了下來,(但貌似沒啥卵用)

開題先看交互題,想了會發現好像很神仙,然后就棄了看T1T2,發現都還可以。

選擇正序做題,T1有一個顯然的 \(O(n(n-m)f(k))\) 的暴力,開了個單調隊列優化以后想得63pts,結果就開始碼碼碼,沒想到碼完一調就是2h……

最后發現錯誤原因居然是模板的貪心寫錯了……無話可說

63pts得到之后看了下時間,發現只剩下兩個小時了/jk,於是先跳T2去寫T3的貪心。

由於本地的Linux系統太老,上不去網站,所以我只能在Windows系統下使用,浪費了點時間,交互題寫了1h,最后1h打算T2xjb騙分。

結果一看發現tm這玩意才是全場最好騙分的一個,然后開始寫50pts,然后沒調完……

主要原因大概是我看着我位置后面放個攝像頭就不敢上網拷板子了,然后vector形式的LCA我第一次寫,結果就死的很慘……

最后沒調出來,就63+0+26=89滾粗了,希望能有銅。

后來討論發現zght T1寫了 \(O(n\sqrt n\log n)\),結果只有40pts,在此強烈譴責出題人用腳造數據的惡劣行為。

同時膜拜xyj 126pts,WYXkk 113pts,Karry 140pts,chenxia25 100pts,lsy 126pts,ET2006 119等100+的巨佬。

Day \(\infty\)

出成績了。

卡線 Ag 大成功。


免責聲明!

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



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