ContestHunter暑假歡樂賽 SRM 02

2022-05-12 16:43:06 字數 751 閱讀 4766

慘不忍睹

3個小時都幹了些什麼...

日常按順序從a題開始(難度居然又不是遞增的

第一眼a題就覺得很簡單...寫到一半才發現woc那是個環。感覺一下子複雜了,按照鏈的方法擴充套件的話要特判很多東西...

但是仔細一想其實完全不用。我們可以把求首尾相連算一段的情況轉變成求不選的k段。所以只要求出k段最大值最小值,然後把最大值與(總權值-最小值)比較就行了。

a題寫一半看見群裡有dalao說b題簡單。看了題不知道k如果》n可否不新增,於是交了一發wa。行...那就是不行咯?改完交。還wa???woc交成老**了(好像似曾相識

然後就進入混混噩噩的階段了

c題寫hash無限tle,賽後被czl嘲諷m根本就沒用到...改完還是wa。調了很久,感覺開啟了新世界的大門,這題的資料把我每乙個質數都卡掉了...學習了czl離散化的姿勢,非常妙啊...速度很快而且很難被卡。

d題據說很水但是有坑,先留坑明天再看吧。

e題也是一眼題,但是沒有c++trie的模板,還異或記成了相同為1(霧...),卡了半天

感覺**能力非常弱啊,可能是以前一道題總是看了題解知道怎麼做就不肯動手去寫造成的。現在知道了思考和敲**一樣重要,所以接下來大概就把以前只看了一遍的usaco刷一刷吧...

upd:把所有題都調完了。。。d題資料好坑,果然以後交題前得先hack自己幾發。好像看有dalao說直接分類討論就行了...我直接列舉切的次數然後排序按長度從大到小切成兩半判斷能否組成多邊形...這次srm發現了自己很多不足啊,雖然掛的有點慘但有所收穫(霧)...

ContestHunter暑假歡樂賽 SRM 06

t1二分check。為什麼這麼顯然的我沒看出來tat,還在想倒著加入並查集check什麼的,題寫太多思維定勢啦qaq t2是noip題的弱化版。當時沒看出來,寫了個dp。可以看出這一位比上一位大還是小只由轉移的長度奇偶來決定,開兩個bit分別維護奇偶下標是權值來幫忙轉移就行了 t3幾何題qaq好像得...

ContestHunter暑假歡樂賽 SRM 04

逃了一場srm 躺 a題可以看成0點到1點,有p的機率從0到1,1 p機率不動,求0到1的期望步數。很顯然概率是不降序列數 n 然後列個方程e 0 e 0 1 p 1,解得e 0 1 p,然後輸出就行了。b題是srm03的原題,有dalao幹了一些政治不正確的事被婊了啊慘 c題直接處理出乙個矩陣 i...

開關問題 Contest Hunter 0201

題目給了t個5 5的01矩陣,你可以將該矩陣中任意位置的數0變1,1變0,在你改變該位置的數時,它的上下左右四個位置的數也會同時發生改變。問你能否6步及以內將該矩陣變為全1矩陣,如果能輸出最少步數,否則輸出 1。這道題一看好像毫無思路,但是你仔細想一想,會發現每個點最多被修改一次,不然就不優了。並且...