1. 程式人生 > 其它 >聯合省選 2022 遊寄

聯合省選 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難度 的模擬賽,這次肯定是難有很好的發揮,但是正常拿分都沒做到。

想著打出區分度,自己就被區分下去了……