2020 csp-s 第二輪 游記


考炸了,AFO。

Day-1

乘大巴前往秦皇島。坐了大概七個小時的車(高鐵他不香嗎)。

在服務區下車的時候,自己去買零食,被教練扣住了,然后就發現他竟然查的是撲克牌???

到了秦皇島就去了燕大的酒店園庭四藝,就是挺有詩情畫意的。

辦完入住就去吃飯,晚飯三十塊錢的盒飯。四個菜都挺好吃的,就是有點少。

但一個菜里面就只有兩只蝦是什么鬼。

Day1

上午:

復習 頹頹頹

一覺醒來,vanyun 棕名啦,默哀。

下午正式考試

解壓密碼好鬼畜啊,光解壓我就花了十分鍾。

第一次, 把 \(0\) 誤認為是 \(O\) 。。。。。

第二次,沒打括號。

\(n\) 次, \(k\) 打成大寫的了,嗚嗚嗚。

先開 \(T1\),一眼望去,我透大模擬,先打個暴力分吧。

然后一直碼碼碼,結果樣例一直過不去,發現已經過去一個小時了,就趕過去開 \(T2\)

思考了幾分鍾后就有了思路。

就是我們可以根據原有的動物種數確定出可以買的飼料的種類。

然后在根據可以買的飼料的種類,反推出每一位的情況 填\(0/1\) 或者只能為 \(0\).

然后直接統計答案不太好做,考慮一下容斥,不合法的方案顯然是只能為 \(0\) 的位上填了 \(1\) .

假設這種位有 \(cnt\) 中,那么不合法的方案數就是 \(\displaystyle\sum_{i=k-cnt}^{k-1} 2^i\)

最后的答案就是 \(2^k-n-不合法的方案數\)

大樣例一遍過。然后直接跑過去開 \(T3\)

讀完題之后發現可能是毒瘤數據結構題,不會寫溜了溜了,(到最后也沒能看出來是個 \(DAG\))。

打了個模擬的暴力分就去看 \(T4\).

讀完題,博弈論不可做,直接跳過。

最后想打個爆搜的 \(40\) 分部分分,結果連怎么搜都不知道。

然后只能滾過去看 \(T1\).了

之后就一直 碼碼碼。到最后十分鍾的時候才把大樣例給過了。

之后發現 \(T4\) \(n==3\) 的情況可以可以寫寫。但因為沒時間了就沒寫。

Day2

考完之后到洛谷測成績 \(40+75+0+5\)

T1 只有 \(40\) 分, \(T3\) 沒開 \(long long\), 爆玲了,原地起飛。

\(T1\) 出題人母親送去真摯的問候。


免責聲明!

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



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