聯合省選 2022 遊寄
Day0
看了下去年的題,去年我只是大概瞟了一眼題意,只有 Day2T1 這種資料結構口胡了一下做法。
重新看一下,發現 Day1T1T2 都隨便秒,T3 沒怎麼想,感覺暴力分不少。
看 Day2,T1我覺得按我現在碼力沒問題,T2 是一個簡單的 DP ,我想不出來也有很多暴力分,T3 稍微瞭解支配樹就有很多分了……
很有信心。感覺去年這種題非常適合我。
Day1
開題,題面和去年的簡潔對比一下,完全沒有讀題慾望。
T1 不知道是大模擬還是小模擬。我已經做好寫不完這題的準備了。
T2 一看非常拉插出多項式,但我完全沒寫過這種題。
T3 是個神祕圖論,不知道能不能做。
我竟然先去推 T2 ,時間考試 1h 多了,沒有任何進展,我沒看有多少暴力分就去看 T3 。
T3 看了看還是多少有點思路,但我一來就盯著性質 C 看,過了這個拼上暴力有 80 分,很賺,想了一會我以為自己會了,就開寫。
我先去寫 T1 ,感覺碼力並不是很行,寫兩行刪一行,最後寫出來倒是挺簡潔,還是調了一會,由於我把它看成大模擬來整,寫了將近 1h ……
回來先把 T3 的狀壓寫了,手速確實不行,調 bug 也挺慢。寫完我會想 80 分咋做,結果發現之前假了。再看一下部分分,A 我還是會的。
寫了一下,有個 trick 我差點沒想起,然後還忘記了那個保證的條件,導致寫的挺複雜,寫完只有 20min 了。
寫 T2 發現當時只考慮了第一問,因為我會第一問第二問也肯定 simple,但是寫暴力就不是了,思考了一下只剩 10min ,最後第一問都沒調出來。
考完才發現 T3 性質 B 有一半分是完全送的。考場上也知道性質 B 能做,但沒時間寫,沒發現不構造解就是送分。
感覺今天打的很一般,明天翻盤僅僅是理論上可能性了。
晚上我想明天該按啥策略打,然後感覺今年和 20 年的像,於是就默認了明天 T1 簽到,後面兩道也不是不可做(為什麼我還沒看到題就會有這種想法)
Day2
今天的題面好看多了,給我一種三道題都可做的感覺,於是我認為今天不 200+ 就沒救了。
看一下 T1 ,對自己催眠:一看就是一個高質量簽到題的樣子。
瀏覽一下 T2T3 ,感覺都是有希望做出來的。今天還是有點翻盤可能。
於是我隨便胡了個極其提高組難度的容斥就開寫 T1 。(這個容斥自然是假的)
由於根本沒想細節,我都不知道要預處理些啥。導致我調樣例大概是這樣的:
有個沒過 —— 哦,不能這樣容斥,那我稍微調一下邊界
還有個不對 —— 欸,我幹嘛預處理這玩意,隨便換一個,嗯對了
然後測了一下中樣例發現直接容斥肯定爆炸,才開始稍微仔細地思考這道題。這時過了將近 2h !
很套路地考慮根號分治,接下來再狀壓或者容斥。43 以內只有 14 個質數(不過我在把質數列出來時,把 43 以內想成小於 43 了,於是只弄了前 13 個,雖然沒什麼影響)
我仍然把它當成簽到題,於是隨便編了感覺可以狀壓的東西,也沒想細節。
實際上按這個思路細節非常多……我寫了 1h 多,接著調了一會能過樣例,由於中樣例還沒達到 41 ,所以我把閾值調成了 3 ,發現過不了,繼續調。
發現狀壓的轉移可以簡化一下……好像有些貢獻沒考慮到……這個地方得 FMT 一下……
最後能在這個條件下過中樣例了,但是我好像把複雜度改炸了,這個樣例強度我可能還有哪裡寫掛了。
不過由於我在寫一道“簽到題”,所以我覺得沒必要檢查,中途也沒在意時間,畢竟簽到題都沒寫出來後面分更難撈。
只剩 1h 了,我想了下 T3 ,沒思路,打暴力。(好像還寫掛了幾分)
只剩 30min 了,我還在看 T2 的特殊性質有多少分,怎麼做,結果發現我最簡單的分都要打不完了,真就沒打完……
Day4
第一天沒掛啥分,Day2T1 不出意外掛掉了,沒想到只有 10 分。雖然沒掛也進不了 E ,最多進隊線……
如果第二天正常地思考每一道題,或者把它當成 NOI難度(當然是21年之前) 來打,可能會有不同的結果吧。
像 Day1 ,雖然整場比賽都不在我的預期之內,策略也有一定問題,但我打的時候心態挺正常,至少是沒崩掉。
第二天被我頭晚的“理性推理”催眠了,整場比賽好像沒有思考什麼有價值的東西。頭天還總結了要把每道題的暴力分都看一下,有個怎麼得分的策略反倒是忘掉了。
很少打這種 NOI難度 的模擬賽,這次肯定是難有很好的發揮,但是正常拿分都沒做到。
想著打出區分度,自己就被區分下去了……