1. 程式人生 > >NOIp2018求生記

NOIp2018求生記

前言

僕雖怯懦欲苟活 亦頗識成敗去就之分矣 何至自沉溺苟活之辱哉
然今生望微茫 徒置身於苟活之境 自欺而已 恐日不久矣
也罷 既得生 便惜生

"本該AFO但求生欲使我走下去”祭


Day -INF

去年沒有參加過聯賽前的停課,之後又一直在準備省選/ N O I NOI

,記憶中都沒有系統地學習過聯賽知識,但我也沒在意。直到一個月前,進入聯賽衝刺階段,才逐漸感受到自己聯賽方面多弱qwq。

沉迷做省選題,幾周沒做幾道聯賽題,滾粗感 + i n f +inf
考試日常墊底,滾粗感 +

i n f +inf
調整狀態,某次模擬賽考了 r k 1 rk1
,滾粗感 --
考前兩週開始頹,滾粗感 + i n f +inf

= + \sum 滾粗感=+\infty

聯賽準備階段的考試:
寫錯檔名 × 1 \times1 ,陣列開小 × 2 \times 2 C E × 1 CE\times 1 ,變數名打錯 × 2 \times2 ,傳值錯誤 × 1 \times 1 F S T FST /暴力寫掛 × i n f \times inf

= + \sum 寫掛感=+\infty

最差的一次考過30pts(霧)


Day 0

心滿意足完成了立的 f l a g flag ,最後回憶了一遍歷年的聯賽題。

最後一次模擬賽又炸了,奇妙找規律永遠不會做,會做的並查集合並也因為演算法常數問題掛了。一種不太好的預感慢慢滋生。

然後開始頹掃雷,一直過不了高階, r p rp--

擔心 D 1 / 2   T 1 D1/2 \ T1 是小凱的疑惑那樣的能把自己送退役的題。倒是有些期待大模擬。

晚上是無聊的聚餐 點的菜莫名難吃,看完騙分導論的計劃也咕咕了。


Day 1

頭一次穿著校服考試,感覺莫名安心。

但這份安心也沒持續多久。

到的挺早,本來還想看看基礎數論的,但最後也沒有看。

抱著要把暴力拿滿的信念進了考場。

震驚,居然沒有接熱水的地方,拿了瓶水,涼涼感 + + ++

按慣例開始打快讀,檢查 l i n u x linux 虛擬機器。

警告
以下是一個蒟蒻的Day1做題經歷(閱讀體驗可能不太好)


T 1 T1

貪心? S T ST 表?
每次維護一個區間 [ l , r ] [l,r] ,刪去最小的元素後拆成左右兩邊繼續。
n l o g n nlogn 演算法 10 m i n s 10mins 過了大樣例。這節奏不太對。

T 2 T2

大凱的疑惑?腦子抽了想到墨墨的等式,默默寫了個模意義下最短路+完全揹包,調了一個多小時,有點方。
終於過了大樣例,但感覺複雜度不對?

實際上就是個裸揹包

T 3 T3

還有 1 h 20 m i n s 1h20mins ,上個廁所回來看了一下發現是個二分+貪心。寫了個 l o g n logn 的貪心演算法,離考試結束 30 m i n s 30mins 才發現貪心是WA的,心態有點崩。

強行 e x i t exit ,開始碼暴力,居然到考試結束都沒有看到資料範圍裡的特殊性質: a i = 1 a_i=1 ,或許看到菊花圖的性質就能想到正確的貪心。


以至於出考場之後和同學交流說到 T 3 T3

暴力不是 40 p t s 40pts 嗎???啥??有 55 p t s 55pts ???黑人問號

全場 A K 255 AK|255 ,就我最菜系列

又是無聊的聚餐活動,看見 A K AK 大佬齊聚一堂談笑風生,我默默刷知乎:

如何評價 NOIP2018 ?

啥?三道原題?(為啥我一道都沒見過( ⊙o⊙?))
一年OI一場空,三道原題見祖宗。

C C F CCF 換了 i 7 8700 k i7-8700k T 2 T2 應該過得去。

回酒店後倒頭就睡,醒來天都黑了。突然意識到自己 T 2 T2 好像 d p dp 陣列開小了,開始慌張。接著是最為致命的教練查寢,慌張感 + + ++

仍舊期待 d a y   2 day \ 2 大模擬。


Day 2

忘記準備熱水,涼涼感 + + ++

D a y 1 Day1 發揮不太好(沒能成功 A A T 3 T3 暴力還少了十五分QAQ),數了數分數決定自己 D a y 2 Day2 一定不能鹹了。我的目標是苟住。

慣例開啟 l i n u x linux :咦,有昨天的程式碼?
忐忑地開啟 m o n e y . c p p money.cpp ,呼,陣列並沒有開小。

又開始打快讀。

警告
以下是一個蒟蒻的Day2做題經歷(閱讀體驗可能不太好)


沒有大模擬差評。

T 1 T1

我居然沒有思考為什麼 n = 5000 n=5000

打了個貪心的 O ( n ) O(n) 演算法過了大樣例就走了。晚上睡覺的時候才反應過來自己貪心 W A WA 了QWQ。

T 2 T2

瞎看題後猜是一個矩陣快速冪的狀壓 d p dp ,美滋滋過了第一個樣例發現 3 × 3 3\times3 怎麼都是 144 144 ,這才知道自己 W A WA 了。

再想了半個小時後不情不願地打了四十分鐘最暴力的暴力。
最後補了個 2 × n 2\times n 的找規律。

T 3 T3
e m m m emmm ,我只知道是動態 d p dp ,但是不會做,打完 n 2 n^2 暴力發現部分分很多,又開始打 B B 2 2

打完時間也差不多了,最後檢查了一下 T 2 T2


考完試出來自我感覺良好,期望得分 100+50+64…得知某集訓隊選手都,餓哦做出 T 2 T2 後才發現今天考試有點毒瘤。
(幸好當時沒人找我對 T 1 T1 ,不然涼得有些提前。

某大佬保守估分500+,伏地膜。。。

考完聚餐,最後一次班上這麼多人了,大部分無論如何還是就地 A F O AFO 了。

今天倒虛的不太敢看知乎,怕打擊到自己。


Day 11

C C F CCF 咕了一天,今天居然這麼早(7:00am)就出成績了,猝不及防。

有很多巨巨都考得不錯,真心為他們感到高興,同時希望壓線 450 450 的同學都能進冬令營。

300 + 300+ 的我感覺自己涼得徹底,菜得真實

雖然早就預料到了一切:過去的一週裡偶爾突然思索起考試時某道題的做法,自己把自己叉掉;回憶考場程式碼在洛谷上交一遍後 420 + 420+ ;原始碼下發後用學軍資料跑後發現自己犯了更不可原諒的錯誤:“部分分寫掛&未刪除除錯資訊”,導致400分都上不了。


後記

D 1 T 2 D1T2 最短路被卡,是思維僵化強行硬套以前做過的題,而且對揹包本質理解不深入

D 1 T 3 D1T3 沒有 A C AC ,是讀題(資料範圍中特殊性質)不認真,思維不靈活,不能變通,也是自己套路學得太少

D 2 T 1 D2T1 假貪心,是做題不嚴謹情況沒有考慮周全,且缺乏對於資料範圍的深入思考

D 2 T 2 D2T2 未刪除除錯資訊,是程式碼習慣不好,除錯方法不恰當最後15 m i n s