聯合省選 2024 遊記

happy_zero發表於2024-07-01

省流:abs(__int128)

純屬去體驗一下。FJ-S0124,誰都比不上我八倍隊線。

Day 1

上場。看 T1。

這個題目背景咋和題目一點關係都沒有。。。盯了一會兒發現可以把 \(x,y\) 加起來判斷就可以了。然後花十分鐘碼了一個直接列舉答案的,發現答案可能很大,於是開始拆貢獻。

這裡其實已經有想過分討,但一嫌麻煩,二沒細想不列舉怎麼做。

過了 30min,似乎想到一個性質:幾個單峰函式加起來還是單峰函式,然後我不會寫三分???隨便糊了一個上去,寫寫寫,調調調了 2h 過了所有大樣。

然後開始想要不要開高精,想來想去半小時然後發現 __int128 可以開得下。。。卡了一會兒常看上去只能跑 90 分就去看 T2。

想了一會兒無果就把 T2T3 最基本的暴力 28 寫了。

對 T1 又不放心,就回來看,結果大樣例跑不出來?狂撤回卡常,最後五分鐘發現是 O2 的問題。有,U,B!

最後一分鐘把 solve 從 int 改成 void 才過。雖然到現在我也沒想明白為什麼要這樣。。。

出來吐槽 T1 過難,然後聽說正解直接分討?輸了輸了。

下午發現 abs(__int128) 會 CE。得開 -std=c++ 才能測出來。寄!!!寄!!!

乾脆把測試結果也放這裡說了:雲鬥 0+12+16,手寫 abs 可以 80,這裡有 INF 太小的問題,是後面卡常的時候撤回撤過頭了。

還我 80!!!

Day 2

第二天其實沒啥的。

進場。看題。T3 一看就很毒瘤,於是準備先把 1,2 題暴力打了,預估 60。

沒想到花了差不多 3.5 小時!接著開始想 T3,居然很認真地思考了特殊性質當然沒有想出來,全部輸出 1 走人。

回去看 T2 有白送的 5 分先拿了。剩下時間檢查啥也沒檢查出來。開始罰坐。

估分:65

雲斗資料出來了:0+12+16+40+25+0=93,七倍隊線

發現 T1 快讀變數沒賦初值!大樣例跑不出來的原因找到了,c!仔細一想 T1 的三分寫法也很假,寄!

出分

0+0+16+40+25+0=81,才發現 T2 複製的是 T1 的快讀。。。

總結:\(\sum Day1<Day2 \min(T1,T2)\)