NOIP 2020 自閉記 暨 後期計畫

2022-07-08 17:36:27 字數 1113 閱讀 2892

試了一下 10 min 提交框 ac 線段樹板子,結果寫 + 調一共花了 11 min。/kk

早上去考場,進考場後本來想調一下配置,結果被工作人員喊不能碰滑鼠鍵盤。空格鍵敲起來很不舒服,必須敲到中間,敲兩邊的話另一邊會翹起來。

一發題大家就都開始寫板子。

開場看題,感覺 t1 sb 題,t2 kmp / 字尾資料結構 / 雜湊,t3 玄學構造,t4 數學。

t1 寫的時候專門先除後乘怕爆long long,又仔細思考了一番最後答案會不會爆。

於是沒有發現分母最大為 \(60^\),暴斃。

之後推 t2,沒有想到 kmp 或者別的什麼演算法怎麼做,不知道題目要求的 \(f(a)是為了更可做而新增的條件還是為了加強而新增的限制。t3 看了半天也沒想到什麼構造方式,還拿不準題目難度,倒是發現資料範圍的鍋,故舉手報告。看了一看 t4 也沒有什麼思路,只覺得可以每一維先分別處理。回去給自己 t1 出了幾個資料。

於是又回去整 t2,整著整著整出了乙個 \(o(n\log n+n\sigma)\) 的做法(依賴雜湊),寫完了之後造極限資料跑很久,於是靈機一動把一處列舉改為二分,得到 \(o(\text+n\sigma n)\) 的做法(考後用 wf 算了一下前面那個「玄學」是 \(o(n)\) 的),極限資料跑了 2 s,心想考場機子特別慢,而且 \(\sigma\) 的常數較小,於是沒有繼續優化(其實可以再優化至 \(o(n+\log \sigma n)\))。

t3 我選了乙個最好想(當然也最沒有前途)的思路,即直接每次操作將乙個球移到指定位置,所有球依次還原,於是花了乙個多小時寫了乙個 \(o(nm^2)\) 的做法,且自帶巨大常數。本希望把編號小的球往左邊放,編號大的球往右邊放可以讓運算元減少許多,甚至攤煎餅可以攤掉一些複雜度,結果這種做法著實沒有前途。

只剩乙個多小時,t4 先寫了乙個指數級的暴力。一看時間還夠,故寫了乙個一維空間的部分分,再用處理一維空間的方式對於每一維分別處理、排序、指標掃過去試著過 \(w\leq 10^6\) 的點,發現跑十維的點要跑 5 s 多,故放棄卡常,轉而去 ubuntu 編譯。

多項式科技得有所了解,並且應背乙份小常數板子;

數論有一堆板子(離散對數、x 次剩餘、min_25 篩……)還不熟;

各種板子不難寫但是整體**不好寫的題;

……

遊記 NOIP 2020 退役記

哈哈 沒想到這麼快就輪到我退役啦 以前想想還感覺挺遙遠的 這是我最後的機會啦!晚上照例吃了斷頭飯 但是沒有蛋糕 kk 也沒有領導來祝福,也沒有學長來玩 就像 axm 學姐說的一樣,非常草率 因為沒有蛋糕 luckyblock 也逃過了一劫 照 的時候偷偷坐在了中間哈哈哈哈 感覺教練也挺想讓我退役的 ...

NOIP2020 賽前總結

沒有一眼秒的題都必須對拍,這裡對拍包括瘋狂造小資料人工檢查。所以不會的話放心打暴力吧,反正寫出來了也要對拍。碼農題最後碼。預估可能會失誤,不要認為寫一半就丟了很可惜,其他更可做的題沒碰更可惜。想起了就把資料夾複製一遍備份。做大修改前也要備份,多用注釋少用刪除。對拍的資料生成器記得srand。解法極度...

NOIP2020考試總結

比模擬賽還離譜的noip 今年正確密碼 1kao2sheng0jia5you 老師報密碼的方式 1205考生加油。老師 密碼是1205考生加油啊!反正是noip就不搞格式算了 反正入場一眼搞掉 t1 粗略算了一下不會爆 long long 就幹上去了 然後發現少乘一次裂開了 然後大概8 35的樣子就...