衝刺CSP-S集訓考試反思+其它亂寫(密碼私信)

RT。開坑。

10.1

開門黑23333。

放假回來稍困，並且感冒彷佛越發嚴重，致使我正常考試基本睜不開眼。一個小時勉強把題讀懂，神志恍惚如斯。

看T2以爲估計又是各類推柿子堆定理的數學大題，寫了個暴力就扔了。打暴力期間還差點寫飛幾個細節。

看T3，一眼能夠馬拉車騙暴力(廢話題目都寫了)，但字符串長度才5000。這不隨便寫？玄學預處理剪枝+二位前綴和過了樣例。

這個過程擱在平時大概一個小時左右，但鑑於今天隔三岔五就神遊天外的精神狀態，它耗費了兩個多小時。

T1能夠貪心+二分？有幾種貪心不知道選哪一個。小孩子才作選擇我全都要並且還要掛上隨機化。

最後實在不想寫對拍了，但好像也不是很困，總之腦子停擺了QAQ。

而後死了。在衆人皆AK的大趨勢下，本垃圾喜提T3爆零，T2沒看出來$C_{2n}^n$的輝煌戰績。

hecao勞資就不打表你拿我怎樣？

很快就把題改過去了，題解T3預處理是dp作的。但我以爲考場代碼也沒錯啊，雖然不是嚴格$O(n^2)$

開始對拍T3新舊代碼，發現把$len/2$寫成了$(i+j)/2$。改完A了，跑的比std快八條街。

 

感受如今本身惟一比別人稍強點的就是不多掛分+會亂搞，結果這場考試瘋狂打臉？表都沒打？細節掛100？

我和幾個月前那個垃圾的本身只差一場感冒和沒睡好的覺

對待每場考試都要盡心盡力。

警醒。

 

(題目實在太水就不寫題解了)

 

10.2

 

一覺醒來更虛了。早上考試有點頭疼。

T1一眼二分，具體證單調性也不會證。憑感受看出來彷佛還挺可作的，先扔了。

T2想到了奇奇怪怪的基環樹，然而不會作。$n=2$的部分分寫了半年，中途發現解彷佛也得是整數解，不得不重構了一次。

T3看了半天突然想出$n^2$，興奮碼完發現是假的。改造了一下成了隨機化順帶碼了個暴力。

回去寫T1，woc這是要卡sort？萬一有人不會nth_element怎麼辦啊？

管他孃的反正我會。過了樣例開始對拍，又看了一遍題肯定是沒有能拿的分了。因而爺歇B了

對拍一直沒出錯，因而就考得還行(明明是由於你們都不會nth_element並且通過認真思考後以爲二分不對)

 

 

晚上又考？

拿了出題人送的160分後爺又歇B了。

 

 

10.3

我發現留一堆題咕着好爽啊

上午困的要死還頭痛難忍，中午嗑了藥倒頭就睡。

md差點睡過下午的考試，還好最後被吵醒了QAQ。

 

今天又是Claris神的題？T1暴力sb題光速水之。

T2好像是個揹包？不行是要T飛的節奏啊。

離線一下排個序能夠作？都按時間從小到大掃每次能選就選。

數組開不下……先削一維，而後發現價值很小花費很大，因而交換下標與答案。

統計答案能夠後綴取min保證單調性後二分查找。切了切了。

碼的還算快，掛上對拍好像沒出錯。

 

寫完兩道題有點累，腦子跟不上了。T3想的鏈部分分的作法都假了，因而打個暴力走人。

可是還有35min……我又歇B了……爲何這兩天這麼頹廢成績還不錯啊……

 

沒怎麼檢查。也沒掛分。rp--

10.4

一眼看過去三道題沒一道可作的……

聽某些因一時手猾不當心看到不應看東西的大神們說雅禮Day7 T1要兩顆平衡樹，T2反演神仙blablabla

啊就是這道了吧，T1還要區間翻轉什麼的

而後我就問心無愧地打了三個暴力

而後T1暴力調了半年

而後T2暴力差點被卡，加剪枝才過

而後T3暴力考試結束前15分鐘纔打完

而後就滾到排行榜後面歇着了

……

兩個setTM就是兩顆平衡樹？

BFS的分都沒拿，kuku

堅定抵制tuitijie還說出來的惡劣行爲！

 

10.5

考試的時候腦子裏一直在放《萬神紀》……驚異於我還能想出T1正解……

 

哇今天T2不是zkq出數據的那道題麼

當時仍是我幫他切掉的

那個叉積估計沒人理解對，我爲了裝逼仍是去說一下好勒

回來順手切掉T2，數組開小調了半年

 

T1怎麼又來一道約瑟夫？霧草n開到1e9怎麼遞推啊？

先敲個暴力遞推式交了。

這個對i取模很煩啊，但好像若是n很大的話會有不少次+m後都不用取模？

這樣就能夠經過m=2和m=3的點了吧。

但怎麼跳到下一次須要取模的位置？

能夠設出不等式來解一下，woc還真能解

調了快一個小時終於過了手玩的點，以後修了一下邊界也能過大點了

誒不對我m都開到1e5了怎麼還這麼快啊？這是能A的節奏？

拍了兩萬組沒問題，扔了。

 

還有一個小時，T3是LCIS？

還得記錄方案，掛個前驅就行了。

忽然困的要死，差點睡着，神志不清地把dp打了出來，趕結束前過了幾組樣例。

啊45分暴力沒拿全，記錄前驅出鍋了。

不過仍是進前5嘞hhhh

 

(T2寫過算是開掛了，不過這題當時也是我本身想出來A掉的啊網上沒有題解的QAQ)

 

 

 

這啥啊？

今天是什麼日子啊？

早上rk3晚上rk1？

(雖然並列一堆)

目測rp敗光明天必死

 

10.6

上午稍頹廢，上一場考好每每就會令人進入鹹魚狀態

感受T2的實現不算太難，可是加上高精就nmsl

我粘了個高精不敢交QAQ

 

啊，昨天果真把rp敗光了。

目測昨天用完rp的還不止我一個。

不過今天這題畫風太詭異了吧，T3輸出邊權和？？

這場心態其實也不太好，一看三道題都不會就慌死只想打暴力(mdT1暴力還不會打)

T3寫了隨機化就扔了，根本沒有想到會有結論。

考試狀態也不好，多是上午太頹了腦子沒動。

T1原本該A掉的題只扔了個爆搜還掛了……

 

最近有點飄。

靜下來。

10.7

昨天晚上被凍醒了……早上起來意外發現精神還不錯？

8:00開考。

分最高的人，每每是考場上最累最難受的人。

必定要多想。

 

是，這場想的真尼碼多，但架不住出題人想的少啊。

$n\ log\ n$和$n^2$一個分，您怎麼不把數據結構題都出成這樣啊。

這麼有規律的數據生成，你告訴我是爲了儘可能隨機？還TM讓我線性篩1e7個質數？

分數差到底指代什麼？多加一句會掉rp嗎？

老男人：我們這個語文學習的態度出了大問題，這可了不起！

把最好拿分的題放T3倒無所謂，這種事家常便飯。我最後只留5min是我SB。

但前兩道題TM是什麼玩意？

 

權當我垃圾好了。

其實若是把廢題T1換了，T2加一句說明，這套題仍是能夠的。

T3是挺不錯的dp(纔不是由於我2分鐘就想到了50分的貪心)

無論什麼題拿不到分就是菜。沒必要多說。

 

10.8

窩來更64場的辣

 

一眼看上去都很可作，T170分辣雞dp20分鐘打完，發現並不能想到用什麼數據結構優化。

T2部分分好肥啊，60分隨便拿。剩下m都相等的點好像也能作。

推了1h無果，廢了。(其實就差一點，但後來想的太複雜了)

回去想了一下T1能不能貪心，發現須要反悔而且徹底不會寫。

T3……達哥的《任》？至少部分分好像是？

碼完過不了大樣例，詢問聯通塊會輸出負數，覺得是本身打錯了。

調了半天並無查出錯，突然意識到題目並無保證無環。

這時候還有30分鐘。

感受從新寫bfs很麻煩，考慮打一下20分的區間修改區間求和。

自覺得樹狀數組穩的一批，打完又過不了樣例。

這時候是真的慌得一批，可是堅信本身確定能調出來。歷來沒有想過是否是打的根本不對。

因此到考試結束都無濟於事，T3爆零。大衆分40。

就由於這40分，沒能換機房。

 

以後去loj看了一眼樹狀數組的板子，發現我歷來都沒有打過區間修改求和的操做，連須要兩層差分都不知道。考場上打的那個東西，純屬是YY出來的。

然而自負的我到最後都以爲本身沒錯，羞於花10分鐘改爲更加肯定的線段樹。

 

你們都在爲我可惜，說有一場我考得很靠前的考試unrated，否則就進1jf了。

但這不是理由，DeepinC若是不算數據出鍋那場當初也不會掉出來。但人家憑實力很快又回去了。

 

認清本身的實力，並不須要大佬在你面前A掉神題。就這是人都能閉眼拿到的40分，就足以讓我明白本身有多虛，多少知識漏洞沒有補，實力究竟是幾斤幾兩。

個人實力本來就沒有達到1jf的要求，並且距離上一次「差一點」到如今，幾乎沒有任何長進。

否則怎麼會是1八、1九、18呢？

 

還有就是太容易放鬆和懈怠了。

這賽季開始幾回考試基本是我OI生涯的實力巔峯了，前七場好像排到了前十。但以後真的太飄，以爲本身怎麼都能想到正確思路，考試狀態下滑很嚴重。改題也水的一批，會有不少細節實現參照std。一看別人改不出來，本身也就不想改了。甚至有的時候還會等1jf大佬的題解。

就是懶。腦子懶手也懶，誰說思路和題解不同就不能A的？

既然這樣，那就從新開始吧。最後一次試探本身的極限是否是已然如此。

$To \ \ Be \ \ Continued.$

 

 

 

 

晚上是新賽季第一場。

部分試題難度小於pj？

T1一眼同餘最短路？？不對好像不用最短路。

T2不會。

T3……不會pj是這道吧……看起來好模擬啊。

T2快樂暴力，想了一下60分作法，卡在了某個地方沒搞出來。

T1好像很可作啊，拿數組記一下模數最後統計就好了。估計一堆人去搞exgcd了233333333

(儘管我說的這麼輕鬆但過對拍已是開考2h40min後了)

T3忽然有不像pj了……貪心策略好多啊……

大力分類討論10min120行，發現過不了樣例後又強行加了一個樣例狀況的策略。

最終勉強碼完，也沒時間本身玩樣例測每種狀況了。

 

因此最後100+30+40 rank7

T1大部分人都是裴蜀定理+解不等式過掉的，感受想的好麻煩啊

T2 聽A掉的說正解複雜度太過玄學

T3並非pj而是神題。40分已是全場第二高的分了，wd神比我討論的全面多拿5分。

 

總結一下，這場仍是有運氣的成分。全場好像只有我知道同餘最短路是啥，要讓我按他們的方法作我確定不會。

比較滿意的就是T3 30min拿到了很多分。

T2再思考一下應該能想到枚舉答案，怎麼也該再拿30，時間分配仍是不太合理。

10.9

下午考試，必睡30min+。

T1彷佛是個增強版八皇后，先搜一發壓壓驚。發現彷佛只有20分。

而後寫了個pj組狀壓，發現彷佛只有60分。

搞了個極限數據測了一下，發現這題彷佛要高精。

QNMD

T3暴力很好打，水之。回來又推了一會T1發現並無什麼柿子，他給的矩陣不一樣因此估計須要處理一些複雜的信息來遞推，再加上十分確認本身打高精必調2h+因而棄掉了。

而後強行理解T2題意成功發現是個sb題，先寫個三元組枚舉，剛寫完就發現能夠bitset優化。

打完bitset以後沒思路了，實在想不出來它給的競賽圖有什麼用，因而T2指望得分就只有60QAQ。

肛T3失敗。開始歇B

寫了T2對拍並改了一個細節。繼續歇B

指望得分60+60+30=150

考試結束。

 

實際得分60+100+30=190，rank13/44

出題人不行啊連bitset都卡不掉。

T1全場切？？

聽旁邊xkl說T1柿子只與n有關，嚇得我回去又看了一眼題面：

……放置了 個黑色的棋子。而且,對於棋盤的每一行和每一列,有且只有一個棋子。如今,你的任務是再往棋盤上放置N個白色的棋子……

 

霧草，輸入保證每行每列只有一個？

那這不就是裸的錯排麼，前幾天剛看的啊。

 

挺惋惜的……切掉T1就能rank1了……

讀題問題切勿再犯。

 

10.13

連炸了幾場，爽啊

前天意外爆零讓我意識到本身還有不少東西沒學，又感受本身心態問題不是很大，因此這幾天先補一下知識。

咕咕咕

 

10.17

我又回來了。

最近幾場狀態不好啊，掛分嚴重。我曾經彷佛還說過不掛分是本身的優點？

今天考達哥的新題。T1一眼sb按位分類討論，當場立flag 20min切掉。結果光碼就花了20min，而後過不了樣例開始死亡調試，後來發現本身多處'='和'=='寫反。mmp。過了樣例覺得A了。

然而我日常取位是這麼寫的：

int now=(s>>i)&1;

 

今天不知道抽什麼風，想學大神們寫成：

bool now=s&(1<<i);

 

最後寫上去一個：

int now=s&(1<<i);

 

它居然能過樣例我kuku

T2看起來像個神仙數據結構，然而讀完題發現是降智模擬+亂搞。直接上unordered_set卻沒有考慮clear()的複雜度，覺得又切了一道。

這時候大概開考一個半小時，指望得分200，實際得分95。

看T3發現並不會。又看了一眼以爲35分能夠拿，因而開始寫pj都會的BFS。而後就又莫名其妙開始死亡調試，寫完只剩30min了。

我以爲235這分還算不錯就開始划水了，一出分就傻眼。

 

怎麼說呢，感受如今考試老是太懶了，徹底不像原來那個爲了求穩用30分拍60分的本身了。對拍不打，檢查只看變量名和freopen，以爲本身不會就開始摸魚(雖然大多數狀況下確實是不會)，即便是原來以細緻穩健實現逆襲的我也會掛掉吧。

徹底把這樣的心態歸結於再一次衝榜失敗顯然是不合適的。我忽視了別人的努力，拋棄了激勵我逆流而上的危機感，安於現狀 不願再一次實現變局。但OI現在就是不進則退的啊，更況且是沒有一我的甘於落後的hzoi呢？

想一想那個卑微、隱忍而盡心盡力的本身吧。

 

10.23

最近……腦子不太夠使了？

怎麼回事啊。

汞豬人，窩狠祕盲

由於徹底是一臉懵逼的狀態因此也不知道怎麼給本身餵雞湯。

瑟瑟發抖.jpg

 

 

 

10.25

忘了左端點能夠重疊掛了60分。自閉了。

 

10.26

scanf("%s",str+1);
int len=strlen(str);

 喜提倒一。

 

 

10.28

週期性狀態回升？大概是題比較對口。

話說大家有沒有讓腦子裏循環的歌停下來的方法？一整場考試不是

I'm black,I'm white

But sth isn't right

My enemies' invisible I don't know how to fight

就是

花槍風雪挑葫蘆

哨棒過崗打猛虎

這讓我很暴躁啊。

10.29

今天的考試就很kx。

T1特殊點都算完了突然想直接跳while

T2用pair給AB排序把W忘了

困也不至於思博成這樣吧？略略略

 

10.30

冷靜，冷靜。

10.31

希望今天能結束近期的**狀態。

　　　　　　　　　　　　　　　　——6:35

 

並無。

花了一下午調考場的t3代碼，結果確實有65分。只不過一個地方手賤多寫了個else，另一處忘了驗證假預言家，$65 \rightarrow 0$,$rank4 \rightarrow rank29$。

兩處sb錯誤很難調，但這種東西一遍寫對不難吧？

我真的不菜的啊，最近怎麼就是拿不到分呢？

 

11.2

今天暴力沒打掛(然而也沒打滿)，因此就沒有翻車 略略略(原來你混個十名開外就叫沒翻車啊)

立刻放假辣

晚上天氣之子走起OwO

11.6

上午CE了一發晚上就RP大漲

這麼說來CSP-S前最後一次模擬賽得爆零才行啊= =

 

感受如今考試很難全神貫注了

考前不能沒狀態啊

如今也就能刷刷NOIP題過癮有時候還得看題解

 

 

11.7

我是真的牛批

for(int j=i;j>=max(1,j-500);j--)