成都網預

1003  

簽到題,1A

1004  

開的第二道題,

很快就YY了一個想法,抱着試一試的心態,WA了,
發現第一炮連題都沒有讀懂,不是所有的字母都要用上,M>2時,只要用abc就可以了,改了又交,WA了
場上1010過得比較多了,放下1004,開1010
重新開1004,這次比較仔細,想了幾種算法都找到了反例,moor提出了當n足夠大的時候,最長迴文子串的長度爲4的想法,ss用貪心驗證發現可以,於是n<=7的特判,其餘的寫成循環節的形式,WA了
再看代碼,覺得沒有問題,於是敲暴力對拍,hq發現n=8的時候明明最長迴文子串的長度爲3,卻沒有特判,對拍出來以後,發現對最後一個被截斷的循環節要特判,而這一點,其實ss的貪心證明過程中就有,A了。


1010  

因爲中間卡着1004,總是改一會1004想一會1010,1010的細節處理得很不好

交之前測了一組例子,發現邊界有問題,改了一個地方,竟然沒有細查全部的邊界問題,之後三次分別改了三句話,都是邊界原因,前前後後也才檢查了25分鐘


1007  

覺得這題比1004和1010都水,關鍵就是發現數據範圍其實不大,接着就是很裸的DP


1006  

最後,兩個小時都在做這道題,中間花了很長時間想,但是思路還是很模糊,所以敲的時候一直在打補丁,可以想到各種反例的感覺,加上moor已經敲了四道題了

發現這道題大家寫得都有很多的情況判斷,邏輯關係要想清楚還是不容易,過了的隊都集中在最後一個小時,估計打各種補丁。


這一場的整體感覺就是太急了,所以罰時好慘,1004前兩炮的想法簡直naive,1010三炮都錯在邊界條件上,其實留給1006的時間還是有的,不過前期比較卡,消耗的精力就多了,1006想得我都要睡着了......

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章