Day -INF
隊伍名字是“信息學為什么如此困難”(抄的 zzy FZOJ 上的 nick)。成員是我、hyf 和中山一中的 lzy。
莫名其妙進了決賽。特別感謝 lzy 初賽的時候切了很多題。特別感謝 lzy 退役了還來繼續打決賽。
Day -1
下午坐高鐵,晚上到了北京。
Day 0
上午報到,見到了 lzy。發現考場沒有 sublime,lzy 現場配置 VSCode orz。
試機看到了 dmy myh dcx xtq lk 等很多大佬。myh 和 dcx 就坐我們后面。
12:00 開始有練習賽。發現 T1 是簽到題,T5 是手動二分題(騙罰時題)。剛開始以為可以通過看跑到哪個點來分析,后來發現這個是近似隨機返回的。才意識到可以弄個 TLE 和 WA 來二分。我隊喜提全場罰時最高。T2 T3 都是以前的原題,上洛谷查了一下 T3 題解過了 T3 拿了練習賽 rank 4 就跑了。
下午和 lzy 在清華校園逛了半天。6:40 才回去。然后發現之前定的賓館不是同一個,是連鎖的。。。晚上和 lzy 去了一個地方吃北京烤鴨。
Day 1
10:00 開始,先過了簽到題,過一會兒過了線段樹題,過一會兒過了數位 DP 題。然后就沒進展了。
那個 \(\gcd\left(an+b,c\right)=1\) 推了半天推了個確定性做法,然后復雜度不對。又加了點隨機,還是沒過。然后就沒進展了。
結束之后還有滾榜頒獎。發現我們隊 rank 52。封榜之后交了兩次都沒過,慘遭現場一堆人嘲諷。yg lk lty 隊 rank1 了 orz。晚上坐高鐵回去了。
兩次來 THU 都被虐啊。
Day 2 看了看 APIO T2,寫了個巨煩的做法,花了很長時間。感覺還是不能很快的寫出來大數據結構題。