SNOI 2022 & 楓蜜の省選遊記
前言
本人的第一篇部落格
陝西\(2022\)省選歷經兩次延期,最終確定在\(2022.5.8\)舉行,\(6\)題改\(4\)題,時間\(5.5h\),屬於是容錯率降低時間也縮短了(
本人技術太蒟蒻,基本提高組及之後的知識純靠自學,emmm導致我組合數學 & 字串基礎為零,連基本語法都不會* ,不會對拍,不會檢查程式\(out\)和\(ans\)是否一樣(指大樣例),不知道考完怎麼能看到自己的程式碼……
正文
Day 0 & 5.7
人在學校磨完了一天課,自己這高中也沒個\(OI\)教練,於是晚自習請假回家打了幾個最短路和生成樹的板子,不到\(12\)
Day 1 & 5.8
早上出門想著到考點學校買早餐的來著,結果從地鐵一直到校門口連個便利店都沒有qwq,最後倒是繞路在小區門口找到一個(
進考場,慣例調預設,打了些固定程式碼,建好資料夾…
T1
\(8:30\)開啟PDF,\(T1\)是我最擅長的圖論題(但並不能切),通讀了一遍題,發現有點思路,沒看剩下三道直接開打程式碼
題目說是在無向圖裡進行兩個操作:
\(DELITE\quad i\) 表示刪除第 \(i\) 條邊
\(GC\) 表示刪除與 \(1\) 號點不連通的所有點
要求這個東西 $ \displaystyle \sum_{i=1}^{n}{a_i}{t_i}$ (\(a_i\)
先在草稿紙上手動模擬了遍樣例,覺得刪除操作可以用標記來實現,就寫了點邊兩個結構體,分別存編號,標記,點權/邊端點
這樣 \(DELITE\) 操作就直接標記 \(false\) 解決
\(GC\) 打算跑一遍 \(bfs\),把路過的點標記,最後掃一遍沒被標記的點,記錄當前時間 \(t_i\) 並標記 \(false\)
2h 打完查了下錯過了小樣例,but樣例\(2\)怎麼都過不去,又磕了\(1h\)到\(11:30\)決定放棄去看\(T2\)
打完\(T3\)回來又是各種查錯除錯,到還剩\(10min\)的時候還是沒調出來(悲
T2
第一眼線段樹,好像是個加強版板子,這題我會做!(並不)
一個很重要的問題:楓蜜忘了線段樹程式碼怎麼打了
考場現推不太現實,決定寫個暴力,至少還有\(40pts\)能拿,CCF良心大大地好(
\(1h\) 到\(12:30\)讀題 + 打完,過了小樣例,第二個大樣例靠肉眼比對了下,貌似都一樣,且算過了,樣例三輸出太多這機子輸不出來emmm,不知道咋搞,反正程式碼是對的,後面的規模怕是要 \(T\!L\!E\),於是儲存去看\(T3\)
T3
這題好短,樣例也能看懂,就是求在 \(B\) 進位制下滿足 \(2x\) 的數字組成是 \(x\) 的數字組成的一個排列的 \(n\) 位數字
\(For\ example\) , \(142857* 2=285714\)
\(But\)我好像想不出來通解,去看了看 \(T4\) 決定回來打表,能拿\(8pts\),開始人工列舉……然後發現舉了一個小時給我舉不會了,到\(13:30\)只能放棄qwq,還剩 \(0.5h\) 決定回去再看看 \(T1\)
T4
這題打眼一看“\(k\)維向量”?又仔細讀了讀題,看了看樣例,確認過眼神,是我不會的題(
一整個沒看懂,回去看\(T3\)了
考完
期望得分 \(20+40+0+0=60pts\)
實際出分 \(15+0+0+0=15pts\),省排才\(43\)
我:??????????
\(T1\)能理解,\(T2\)怎麼回事,暴力還能寫掛???
Day 2 & 5.9
下午正上著課,突然一個瞬間閃過
我在對比\(T2\)的\(out\)和\(ans\)的時候,為了使格式一樣(\(ans\)檔案一個空格回車都沒有),我專門把\(endl\)給刪了,然後對完忘加回去了……
aaaaaaaaaaa,一個回車40分,不愧是我ww
今年進隊肯定是沒希望了,明年最後一次機會,加油吧