CSP2019 二輪遊記

2022-07-20 00:03:20 字數 1857 閱讀 6135

期中考成績出來了,涼涼。

下午去考場試機,$j$ 和 $s$ 考場五分鐘內都打了線段樹的 $a+b$,但是沒什麼用。

$7:50$ 到考場,$8:15$ 進機房。

檔案解壓密碼是 「認真思考」,所以這場肯定是思維題。

看第一眼,$t1$ 神仙題 ?

看第二眼,這不是乙個裸的二分嗎 ?

看第三眼,*,構造的後半部分是逆序的 ?

盯了數列大概十分鐘,感覺看出了什麼。

$$00,01,11,10$$

$$000,001,011,010,110,111,101,100$$

沒錯,這就是乙個二分。

然後花了十分鐘寫,花了十分鐘調,歷經 $40$ 分鐘,過了大樣例 !

啊啊啊啊啊啊啊(

恢復清醒後,看到 $t2$。

$t2$……怎麼又是毒瘤括號匹配,還是樹上的 ?

然後,陷入自閉中。

看到資料範圍,發現鏈有很多分。

然後推了式子,把字首和也處理以下,就寫了 $o(n^2)$ 的 $35$ 做法。

$t3$ 也不怎麼會,寫了乙個有點不對的暴力。

預計:$95+35+0=130$,太菜了。

開題,密碼是 「注意檢查」。

由於某些原因,我並沒有倒序開題。

看 $t1$,**,這比 $2017$ 的成績還簡單……

三分鐘打完。

然後看 $t2$。

$t_-t_ \le 45$ 讓我想起了 $2016$ 的海港。

於是,馬上就有了乙個最大常數為 $45$ 的佇列,理論複雜度 $o(n)$。

前兩題 $20$ 分鐘打完,然後去衛生間冷靜一下。

回來了,記住去年的教訓,我把後兩題都看了。

果不其然,t4 比 t3 簡單。

然後就先寫 $t4$。

$20\%$:這沒學圖論的也會吧。。。

$40\%$:這不是亂搞都可以嗎 ?

然後我就花了近一小時寫了乙個神奇的 $bfs$,並查集判連通優化一下 $60$ 穩了。

為了均攤做題時間,我去看 $t3$ 了。

$10\%$,$t=1$:良心出題人啊,輸出 $m$ 白給。

另外 $15\%$,$n=1$:可以貪心,低谷買進,高峰賣出即可。

再另外 $15\%$,$t=2$:多重揹包板子 ?打了。

剩下的就拿來亂搞騙分,碼了快 $2kb$。

然後剩乙個多小時造 $t4$ 資料檢查。

比賽就這樣結束了。

估分:$100+100+(25-40)+60=285-300$。

$lg:100+25+35+60=220$

信奧題庫:$100+100+10+60=270$

完了落差怎麼這麼大,$t2$ 還炸了……

今天又是自閉的一天啊。

密碼是 「抓緊時間」。

看 $t1$ 就知道今年難度前所未有的高。

沒辦法,毒瘤計數看來只能爆搜+剪枝了。

初看資料表,哇 $n \le 10$ 的點佔了一大半。

再看一眼,**,後面的資料都是四個四個一檔的,$n \le 10$ 的只有 $32$。

半小時打了 $\text$,理論最壞複雜度 $o(m^\cdot n)$。

然後看 $t2$,*,又只能寫爆搜了 /kel

打了乙個 $12$ 分的爆搜,剪一下程式可以跑 $24$ 分。

$t3$ 寫了乙個多小時,硬是沒有調出來。

$\text$ 賽季,再見。

$s:95+35+0+32+24+0=186$;

$j:100+0+25+60=185$。

官方成績:

$s:100+35+0+32+24+0=191$;

$j:100+100+10+60=270$。

感謝 ccf 的良心資料,把我的 $j$ 組成績救回來了……

CSP2020二輪遊記

我仍然記得在考場上刪掉最後的注釋和變數名的時候 無窮的不甘與失落 我想把它當成最好的禮物 到如今,最大的打擊 正難則反 scz 我不得不說,csp真是個神奇的東西 考前狂看板子啥也沒用,還不如寫幾道大模擬練練碼力 或者說學學數學以及數學的邊界問題 你也可以直接取等號,藝高人膽大 scz 考場上肝t反...

CSP2019初賽遊記

沒想到居然ak了,就紀念一下吧。這次的聯賽,只能說是高三生活的一縷雜音了吧。這次,我的心態可以說是非常平穩了。畢竟不再會有競賽生涯的壓力,也不會有患得患失的惶恐。不過也許我開考前的放聲唱歌驚擾了一些人,對不起了。笑 許多曾同在機房,現在同在教室的同學們,做完之後就趴下了。雖然我覺得確實挺簡單的,但是...

CSP2019退役遊記

本文同步至github 試題答案 謹以此紀念我的oi生涯。晚上xy發表重要講話,保送名額乙個都沒有。預示要涼 早晨6 00起床,本以為在家會睡得好一點確實好一點,在學校會有一堆延遲熄燈的人。然而還是頭暈。準時到校,坐校車,我們被分到和西溪高三一起坐,我左前方是zzy和zrf,只見他們在打雀魂。果然是...