整理 CSP S2019第一輪試題解析

2022-05-16 11:06:00 字數 1162 閱讀 7156

答案什麼的自己上網搜吧……

一些沒啥意義的(如常識題、簡單計算題)就略過不講了。

8.注意是非連通,所以在完全圖的基礎上加乙個游離的點。

9.與普及組的區別只有整除3。注意到中間的三種選擇正好構成模3的完全剩餘系,於是第三位可1根據前兩位確定。答案:\(5\times 5\times 1\times 1\times 1\)。

11.想一下歸併排序的**就好了。

14.486除以2之後是\(243=3^5\)。

1.找每個數後第乙個大於這個數的數。簡單模擬略。

2.簡單的並查集操作。

4)乙個\(cnt\)可以合併很多次。

5)既然\(x\ne y\),那我們可以乙個乙個點加進去,最終\(ans=\prod_^91\times i=1225\)。

6)這個並查集沒寫路徑壓縮!!!不是\(n\log n\)是\(n^2\)!!!

3.前後夾擊求出至多刪去幾個連續元素使得\(t\)是\(s\)的子串行。

5)\(t\)不是\(s\)的子串行,但是至少要輸入乙個字元。

6)\(10+2=12\)。

1.爆搜。順便吐槽出題人的英語

1)2)都是題目中學習技能的條件。

3)學完了有收穫。

4)當前點刪掉後兒子的入度當然要-1。

5)有\(m\)個前置技能。

2.奇妙的噁心的狀壓。

設\(f[i]\)為\(i\)個石子時先手是否為必勝態。則可列出方程(其中\(\oplus\)為按位或):\(f[i]=\bigoplus_ !f[i-b[j]]\)。

由於\(b[i]\)不超過64,所以把\(f\)陣列壓進乙個ull裡。(以下車速加快,請坐穩扶好。)

1)一開始有0個石子時先手是必敗態,初始化為~0ull

2)排序之後可用規則只增加不減少,所以只要a[j]==i就可以加進轉移。

3)新增進轉移,狀態壓縮基本操作。

4)按照方程轉移。

5)將當前狀態加入status,相當於把陣列整個左移。

這套題難度嚴重不均:

選擇:★☆☆☆☆(原題太多了)

閱讀:★★★☆☆(有一些坑點)

完形:★★★★☆(狀壓太毒瘤)

\(\huge\)

CSP S 2019提高組第一輪詳解

lfloor 願,自己不再辜負自己,奇蹟不再辜負奇蹟 rceil lfloor 風雨之後是彩虹,csp j s 2020,加油!rceil description 由數字1,1,2,4,8,8所組成的不同的4位數有多少個?solution 大家都不想暴力列舉吧?於是我就使用了優化版的列舉,可以在考場...

2019 CSP S第一輪(hsyz半日遊)

被教練強壓著,考完了11套初賽卷子,然而不會的還是不會 遞迴不想推,程式看不懂,組合數隻會列舉,計算機常識都不知道 只會蒙,我好菜。不過聽說今年全是選擇題,不會也會有1 4概率對 也不是很慌,考前嘴裡還喊著初賽退役 早上吃完早飯,坐學校的校車去要考試的學校,主任和另外2.3個學生坐20多座的校車什麼...

CSP S2020 第一輪認證(初賽)遊記

之前乙個字沒看,晚上看到1 40才睡 不知道為什麼漏了一面沒寫,謄答題卡才發現,隨便rush了幾個上去。出來跟我哥說這事,我哥淡定地問 漏了多少分啊?大概20來分,我後面都是瞎寫的。那你不是還能穩過?然後就是聽我哥說他物理不及格的事。我 我上次考物理分數是yyr的一半。我哥 那你比我還厲害。回家對了...