1. 程式人生 > 其它 >省選聯考 2022 遊記

省選聯考 2022 遊記

Day0

寫板子。寫板子。寫板子。

Day1

早上巨大多早到考場然後吹水吹到 8:00 準時進考場,然後 8:30 開考。

開題看到大模擬開幕雷擊,通讀了題面決定先把大模擬放著做計數。想了大約 10min 會了計數,發現做法是某幾個原題 merge 起來,然後就碼碼碼,然後巨大多寫掛之後在大約 10:30 過了樣例。

然後去寫模擬,理解了一下題意發現是小模擬,然後半個小時寫完,手捏了幾組資料發現掛了,改了一下大約 11:30 過了題。這時候想了一下複雜度感覺 100 的資料範圍怎麼都卡不掉然後就放下了。

開 T3,發現完全不會做,然後就對著特殊性質想題。然後看了 A 之後發現做法就是一個二分圖匹配(這個時候我還沒有發現我的構造有問題),B 完全沒有提示做法的作用,然後想 C。出去喝了口水之後發現 C 和 A 沒有本質區別。然後想著可能 C 的 80 分差不多夠了就放棄了想正解而是去寫 C。大約在 12:30 的時候答案對了但是構造掛了,然後冷靜分析了一下發現直接匹配會有環,然後再看了一眼發現有環可以用題目保證的性質幹掉,然後就改構造,最後沒改出來遺憾離場。

出來之後發現好像拿了標準分。

我要當隊長了.jpg

Day2

依然是 8:00 進考場,8:30 開考。

開場發現一個題都不會,然後過了 30min 聽到周圍有巨大多鍵盤聲就開始慌了。然後在三個題之間反覆橫跳了 30min 之後(這段時間我幾乎什麼都沒想)發現 T1 好像是某些套路 merge 起來。然後寫 T1,中間我一度以為需要算集合冪級數 exp 或者 \(\prod (1+a_ix^{\{i\}})\) 之類的東西,然後巨大多寫假之後在 11:00 的時候過了樣例,然後手造了幾組小資料(此處有伏筆)後就去看別的題了。

在 T2 和 T3 之間反覆橫跳之後發現 T2 x0y1 和 x1y1 都可以直接貪心,然後就衝了個貪心,T3 也衝了個貪心,然後就遺憾離場了。

出考場之後一問發現 T1 手敲質數少算一個 \(41\) 然後 \(100\to ?\)

我隊長沒了.jpg

總結

主要問題是沒寫拍,寫拍就 win 了。以及考試的時候想問題腦子不清醒,以後模擬賽需要改善。

技不如人,甘拜下風。