省流: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)\)