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 大成功。