csp2021j/s 初賽+復賽游記+2021年合肥市青少年信息學科普日活動初中組旅游記


初中賽季要結束了啊,滾來更一波游記

csp2021

day1

上午j組
10min讀完題
20min嘴巴AK
寫代碼
寫代碼
寫代碼
最后棄療了,t2常數巨大無比
寫了個map <pr, int> mp;,t飛了
最后90+52+100+80=322
t1被卡了l=r
t2單純常數大了
t3寫了1.5h,倒是A了
t4鏈表寫丑了(flag)

下午s組
上來開了t1
三分ovo,艹,不能三分
這咋整啊???
不會了,滾去t2
就這sb 區間dp你能秒我???
一眼O(n4),中間有一段類似區間和的東西,先寫個n4,看看能不能前綴和優化一波
rush了1h后樣例過不去
然后意識到我把題目當成全?了
又花了1h重構
第二個樣例調了0.5h過不去,遂棄療(后來發現是記重復了,要欽定某一邊不可套娃)
於是2.5h拿了0分
趕緊話20min寫了個t1 40分暴力
然后開t3,感覺是個cf小清新構造
盯着它看了5min,覺得上個廁所
上到一半突然發現,t3的過程是枚舉開始選啥后4個指針,兩邊往里指,中間往外指
趕緊回去寫(寫了45min,太丟人了,主要是沒想清楚)
最后gg了,t3寫了個??玩意
期望40+0+10+0=50

day2

woc,理性分析一波我t3是O(n)的,起飛
期望40+0+100+0=140

day3

草了,t3邊界處理炸了,就我沒判斷兩個指針重合qwq
然后我又寫了個else,如果一遍dfs不成功就直接return false
兩個鍋,去掉一個就能A。。。
人生大起大落。。。

day?

出分了
45+0+28+0=73,丟人。。。

2021年合肥市青少年信息學科普日活動初中組

day1

今年沖個rk1?
開題,20min寫完t1,t2,一個pj t1枚舉,一個pj t2貪心
看了1h t3沒看出啥名堂
看了40min t4發現了nb性質!!!,然后證明了一波,很對啊
花了15min 寫了一下鏈表,結果我寫了個類似 for (i = 1; i <= n - 3; ++i) for (j = head; j; j = next[j])之類的憨憨玩意
就是說鏈表for,然后找n-3個滿足a[i] == a[ next[ next[i] ] ]的東西,找到后把next[i] = next[ next[i] ],結果我每次從head開始for,我認為這復雜度差不了多少(flag)
最后45min口胡了個t3,rush一波沒過樣例,輸了
估分 100+100+0+70=270(t4寫的太丑了)

day+?

出分了
100+100+0+80=280,t4多過了一個點
發現t4只要每次接着上一次的for就能過,馬德。。。
又是鏈表寫丑了
但是好像是蜀山區rk1,起飛
得知t2出題人用腳造數據,有個寫法是貪心的前一步,還少最后一步貪心(我考場就是從這個寫法推出正解的),應該是0分的,結果拿了90,出題人nmsl
想去申訴,然后發現好像不能申訴別人,算了

upd1:
馬德,又說不是蜀山區rk1了
據說同分按csp-s比???????
艹,等消息吧
沒想到這個賽季是因為代碼能力(csp-s t2)+ 鏈表寫炸(csp-j t4 市賽t4)把我送走的
構造能力比較強,10min能爆出t3正解,但是沒有想特別清楚,導致寫了巨大久
以后要多寫點代碼,寫前想清楚。。。
區長獎沒了啊 /ll /ll /ll
noip好好打吧,爭取那個1=,初中賽季的最后一個機會了,別留遺憾啊

upd2:
理解錯了,同分還是按時間復雜度比
但願t4沖快點吧 /youl
我佛了呀

upd3:
一波神必資訊后得知確實是蜀山區rk1,hf rk3(rk2的t2代碼是假的 /fn)
起飛


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM