BJOI 2019 游記

Day 1

開場拿到 \(T1\) 發現可以轉成求平均 \(log\) 直接 \(AC\) 自動機上 \(Dp\) 一波即可

\(T2\) 發現是到數論神仙題，大概能想到要用斯特林數轉成 \(k\) 次冪求和之類的，但是通項公式那套東西推不動，打暴力

\(T3\) 是一道 **** 好題，顯然可以平衡樹之類的分裂加合並一波就做完了，但是 **** ,所以鄧老師沒有阿克

預計得分 \(100+35+10=145\)

結果出來第一題少了 \(20\) 分，因為我 \(eps\) 較小所以大點 \(T\) 了

• Q：這復雜度不是 \(6e8\) 的還要加 \(double\) 的巨大常數嗎？能過？

• A：你把不合法的狀態都剪掉，再卡卡常數，相信他能過就可以了！

• Q：標程要怎么寫參能確保嚴格不被卡精度？

• A：不能，你沒准可以 \(hack\) 一波哦！

• ......

總而言之 \(Day1\) 結束之后大概還能排在前 \(6\) 吧。

Day 2

開場發現前兩題是簽到題所以一個小時左右寫完過了拍，然后開始剛 \(T3\)

我首先把它想象成了一個 \((0,0)\) 到 \((n,n)\) 的折線模型，然后開始構造貪心，花了四個小時調了幾個版本發現我單次詢問可能會被卡到 \(n^2\) ，不管了寫個 \(7\) 分暴力走了。

預計的分 \(100+100+36\)

很好 \(T3\) 只有 \(7\) 分，\(rk20\) 了？

“我兩天前剛做過這題然后給他講了。”

“哦我好像並不知道撞題了。”

行吧，還是只能說我太菜了，已然是以倒數的成績苟進隊線了，\(NOI​\) 好運！