Codeforces Round#440 Div2 大翻車記

第一次打$CF$……結果就是這個樣子……數組

開場看$A$,好水啊直接擼……spa

而後上去……blog

$woc$……我在幹什麼……居然忘了判十位數個位數大小……io

淦!改!im

而後……數據

我瞎打了些什麼……居然忘記$return 0$……就這水題還$3A$……db

而後看$B$……一眼看出貪心……在機房的亂局之下四我的(本蒟蒻、$zsq$、$ljm$、$wcx$)拼命分析並無發現特別有用的性質……這時候聯網開黑的那邊給出一個提示說是根據$k$大小分類討論……而後本蒟蒻在紙上瞎畫發現$k==1$時候答案是全數列最小值,$k>=3$時答案是全數列最大值,可是$k==2$貌似沒有什麼可用的性質。這時候我看了一眼數據範圍$1e5$,立即決定擼一棵線段樹上去直接枚舉分段點……提交直接$AC$……線段樹我仍是有信心的……img

而後開$C$……意識到這個東西和$4$有關但並不明白具體有什麼關係……本制杖選手甚至有種衝動想要篩素數以後再亂搞……這時$dalao$又給了提示:按照$%4$分類討論……很顯然$n%4==0$那就是$n/4$,$n%4==2$除了$2$也都是$n/4$(由於這個$2$能夠經過把其中一個$4$變成$6$解決),$n%4==1$除了$1$和$5$顯然能夠將兩個$4$變成一個$9$,可是$n%4==3$……co

我馬上拆了一下$15$,而後一時短路沒拆出來……結果我成功誤導全場……交互

而後我又拆了一下……恕我腦殘……$15$可拆……改吧……

而後第一遍還沒改對……

又改了一遍才過……

這時候$zsq$發現$B$存在$Hack$點,因而找到我要求出組數據去$Hack$。我試着出了一組,而後……

我好像發現了$B$的$k==2$正解……直接輸出兩端數中較大的一個……有句$MMP$必定要講……

接下來看了一下經過人數,決定開$D$其實是$ljm$和$wcx$沒有$E$思路而後看了題面……納尼個人第一場$CF$就有交互?一顆賽艇……這個東西怎麼搞啊……這個逆排列什麼鬼……什麼玩意……

這時候$dalao$給出了一個思路:每一次詢問詢問出$(i,0)$和$(0,i)$……剛開始並沒明白,和$zsq$討論了一會才意識到這個東西其實就是存儲每種結果,而後因爲不超過$5000$直接暴力枚舉第一個元素大小而後判斷第二個數組是否是第一個數組逆排列就好了!淦啊!

碼碼碼……而後……

什麼鬼啊……怎麼會$ILE$啊……交了好幾遍都同樣……還沒想出來已經結束了……

吃完飯回來百思不得其解的咱們倆問了$dalao$,$dalao$表示:「難道交互題不是詢問一個讀一個嗎?」

納尼?!

改改改……而後……

辣雞交互器毀我青春……還我$200$ $Rating$……

希望明天晚上$Round #441$能少翻一點車吧……

我明天必定要上藍!!!!!!!!!

相關文章
相關標籤/搜索