期中考成績出來了,涼涼。
下午去考場試機,$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,只見他們在打雀魂。果然是...