1. 程式人生 > 其它 >SNOI 2022 & 楓蜜の省選遊記

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\)

是點權 \(t_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

  今年進隊肯定是沒希望了,明年最後一次機會,加油吧