CSP2019 遊記

Day 0

咕了一下午的文化課，坐上來福州的車（感謝 dalao - lzx 的資瓷），車上幾度想要嘔吐。

總算撐到了 " 速 8 酒店 "​​，在來酒店的路上還遇到了幾位長汀一中的小哥，其中一位還向我打了一聲招呼。

坐在酒店的大廳椅子上，想起沒人與我拼房間，就十分藍廋。

而後就見到了巨佬學長們，貌似對個人衣服很好奇（衣服上印了一份 " hello, world " 的代碼），奆佬 changle_cyx 說:

你看，大括號不換行！​

過了一會，教練來到了大廳，見到沒人與我一塊兒拼房間，就笑着對我說 :" 若是沒人與你拼房間的話，就來和我一塊兒睡吧♂，你想一想一輩子當中能和我睡的機會有多少，還很差好珍惜 ?"

感到十分激 (gan)​ 動 (ga)，趕快附和一句 :" 明白明白，先過一會再決定吧。"​

隨後就是準備出發看考場了，一路上都在想 " 一會試機要打啥呢 qwq "，走着走着就到了附中，過去報道後，驚奇的發現我竟然在時代中學考試，極度難受，用不了習慣用的 dell 鍵鼠了，不過我居然和 changle_cyx 和 xyz32768 兩位奆佬一個考場，稍稍有了內心安慰 ...

而後和諸位大佬一塊兒走到了時代初一教學樓五層，爬樓梯就已經快要去世了，與 changle_cyx 和 xyz32768 兩位巨佬一塊兒找了三個位置坐了下來，電腦是聯想的，敲了敲鍵盤，按了按鼠標，彷佛海星。

文件夾裏有一道 A + B problem，旁邊的奆佬 xyz32768 說：

線段樹打 A + B problem​，簡直板題。

而後忽然想起來以前念念不忘的主席樹，就用主席樹亂搞一下 A + B problem。

亂搞完以後，想打一點有意義的板子，因而就打了一個複雜度爲 \(\mathcal{O(ke)}\) 的 優 秀 最 短 路 算 法（

而後搞 tarjan 求割點，打到一半的時候被兩位奆佬叫回去了 qwq。

回到酒店，先在 hh 的房間 happy 了一會，隨後就去吃飯了，嗯，田螺真香。

有意思的是在飯店裏遇到教練與省裏的各位教練聚在一塊兒侃侃而談，以及身後一桌的 oier 聚在一塊兒 互膜 \(/\) 膜某人 \(/\) 裝弱 仍是挺觸動個人，就以爲，不管將來的路怎麼樣，也要堅持學 OI。

飯後走了一會，有意思的是在路上遇到了一個能夠 24​ 小時提供一條龍服務的店，才瞭解到一條龍的正真含義，忽然想起 knh 前一個月問我要不要一條龍服務，給我整樂了。

不過多久就回到了酒店，在酒店大廳碰見了 zlx​ 和 cjy 兩位奆佬，因而湊過去問 :" 一塊兒定一個三人間如何 ?"，後來才發現 ta 們早就訂好了 QAQ。

不知道晚上怎麼睡，因而我串遍了全部同窗的門，感謝 dalao - zzy 給個人贊助，讓我度過這個不眠之夜，而後 ...

咱們來到 hh​ 的房間 happy，發現只有我一個蒟蒻在研究如何對拍，其餘的各位奆佬全在寫板子，有點鴨梨。

不過多久，教練召集開個小會，研究考場上的解題策略，諸位大佬積極分享本身的看法，只有我這個菜雞尷尬地聊到了時間複雜度的分析：

你們能夠根據數據範圍猜一猜算法之類的，例如：

\(n = 10\)，全排列；
\(n = 20\)，狀壓 dp；
\(n=100\)，區間 dp，floyd；
......

會議很快就開完了，而後繼續 happy！在房間裏聊了一下 tarjan 的作法正確性，而後 hh 就給咱們看一些頗有趣的東東，例如新寶島啊，影流之主之類的。

轉眼就到了 11 : 00​ 多了，我與 zzy 一同回到房間，準備睡覺了，在牀上有感寫下 day0 的遊記。

祝你們 CSP2019 rp++！！！

Day 1

日色入戶，欣然起行。

竟然 6 : 44 分才被太陽光照醒，先奶本身一口 " pj 沒有 tg 來的理想"，而後開始盤算接下來要作些啥呢。

固然是臨時抱佛腳拉！拿起藍書狂記板子，小到快速冪，大到分數規劃（雖然也不是很大），全給我複習了一遍，就 KMP 背的不是很熟練，開始祈禱別考 KMP 阿。

大概是 7 : 10 ​的時候，阿柯媽媽打我電話，叫我到酒店一樓的食堂恰飯。

粗略的看了看伙食 ...​ 貌似只喜歡吃豆漿和油條，其餘的 ... 難如下嚥阿。

強忍着心裏的不滿，渡過了這天早餐，隨後教練就召集你們到大廳集合，準備迎接 CSP - S2 Day1 了。

一路上老是不斷地發着牢騷，說本身會怎麼樣怎麼樣怎麼樣，同時也祈禱着不要給你們墊底就行。

在便利店順手買了一瓶快樂水，但願出來的時候會像喝快樂水的時候同樣快樂。

不知不覺走到了時代，依舊爬那噁心的五層樓梯到考場門口。

大概是 8 : 10​ 分的時候，主監考就宣佈進考場了，檢查了一下准考證，身份證，筆，快樂水，就進去找到本身的位置坐下來了。

草稿紙驚到我了，是綠色的？尺寸與鍵盤差很少，還平放在鍵盤上？叫我這種菜雞怎麼打草稿？

考生紛紛入場，左手邊是一位妹子，右手邊是一位老哥，看起來挺強的樣子。

8 : 20 就能夠開始操做了，登上本身的 FrC，建好本身的文件夾。

看了下題的英文名 " code "，" brackets "，" tree "。

看見 " code " 的第一反應是 :" 難道是 KMP，給我奶中了 ?"。
看見 " tree " 這個名字就棄療了，CCF 一考樹就很毒瘤。
惟獨我看不懂 " brackets " 是個啥意思，就沒想太多了。

接下去是監考念那些亂七八糟的考生須知：

考生容許帶進考場的物品有，筆，准考證，身份證，飲用水，食品 ...

終於熬到了 8 : 30​ 分開考，隨着主監考發下密碼文件，鍵盤與鼠標的聲音逐漸多了起來。

而後就開始正常的答題時間了，草草的看了 T1，還覺得是一道數論題，後面忽然意識到是一道分治題 ...​

花了三分鐘思考了一下遞歸求解的函數以及合理性，隨後花了十分鐘的時間打了一下，接着測樣例 ... WA ​了 QAQ。

開始思考了個人代碼哪裏鍋了，一分鐘後 :" woc​, 原來編號從 0 開始 "，後面瞎搞了一下，過了小樣例，接着測大樣例 ... WA 了 QAQ。

把 1 << (n - 1) 等等東西輸出了一下，輸出幾個負數？而後才意識到沒有開 long long ...

過了大樣例後再次審查了一下該題，發現該題數據別有用心：

對於 \(95\%\) 的數據：\(k \leq 2^{63} - 1\)。
對於 \(100\%\) 的數據：\(1 \leq n \leq 64\)，\(0\leq k < 2^n\)。

而後就意識到要開 unsigned long long 了，接着去搞 T2​。

由於預感今年 T2 比較毒瘤，就仔細地看了一下題面，發現 T2 確實有點噁心人，剛開始只想到 \(\mathcal{O(n^2)}\) 的暴力。

後來深刻分析了一下求解的複雜度高的緣由，實際上是匹配過程當中，通過了許多太多不必通過的（已經與其餘括號匹配過的）​括號。

因而天然就想到了一個優化方案：記 \(lst[u]\) 表示 \(u\) 到 \(root\) 的路徑上最長的以 \(u\) 爲右端點的合法括號串的左端點的編號，特別的，若是 \(lst[u] = 0\)，則說明 \(u\) 到根的路徑上沒有以 \(u\) 爲右端點的合法括號串。

那麼這樣，從當前節點一直用 \(lst[u]\) 向根跳，就能夠在找左括號的過程當中，過濾掉許多無用括號了。

花了 20 分鐘打了一下，測一下第一個樣例，OK 啊，接着測第二個樣例 ... 輸出 119 是個啥玩意。

又開始思考本身哪裏鍋了，仔細想一想，發現本身沒有鍋呀，除非題意理解錯了？

因而打了個暴力跟本身的程序拍了一下，發現 ...​ 如出一轍啊，到底哪裏錯了？​

忽然想起教練昨天的話：

不要一直死磕在一題上。

因而就去康康 T3 ...

什麼神仙大毒瘤？想了一個貪心思路，卻被我本身否定了，接下來想的幾個貪心都被本身給否定掉了。

最後發現，仍是 10​ 分好打啊，因而打了一下 10 分的大暴搜，還差點打掛掉了。

再回頭康康 T2​，忽然發現：

若是 \(A, B\) 是合法括號串，則 \(AB\) 是合法括號串。​

草！

而後隨便調一下就過了剛剛沒過的兩個樣例，而後看 t3​ 的部分分 ...

部分分也這麼沒有人性了？實在看不出鏈和菊花圖與普通樹有何區別（賽後發現 t3 在 luogu 黑了？大毒瘤！）。

從 10 : 50 開始，在考場上絕望地凝視時間一點一滴的流過。

最後 10 分鐘，以爲有點閒，就去玩小恐龍了。

大概是在最後一分鐘的時候，我先是望向身旁的老哥，發現他的得分狀況跟我差很少吧，而後再看向旁邊的妹子，發現 ... 她貌似 T1 沒寫出來，好慘。

隨後就到了 12 : 00 了，幾家歡喜幾家愁阿，有抱怨的，有跳舞的，可是後者爲極少數人。

問了問身邊的巨佬，發現：

1. 學長們都會 T1 和 T2，T3 都有思路，而後打掛了。

2. 隊友們都會 T1，T2 都有思路，而後打掛了，T3 棄療了。

這樣一想，感受本身成績海星。

賽後估分：\(100 + 100 + 10 = 210\)。

本身的程序被成功回收了，比較開森。

感受這個分數明天暴力就有省一了阿，接下來就是穩住 pj 和 tg - day2 了。

而後回到酒店恰個飯，就去八中迎接 CSP - J2 了，很快就到了八中的門口，見到本身的學弟學妹們。

以爲本身臨時抱佛腳沒有啥子用了，就去祈禱今年別出像擺渡車啊，魔法陣啊這樣的題。

依舊爬五層樓來到了考場門口，害。

2 : 10​ 左右就進了考場，發現八中的考場真是 ... 一言難盡啊。

六我的一張桌？​還有電腦分辨率是個啥？鍵鼠比時代還差？

旁邊的老哥時不時抖腿，還時不時亂髮牢騷，我真的是 ...​ 太難了。

隨後又是聽那個：

考生容許帶進考場的物品有，筆，准考證，身份證，飲用水，食品 ...

不過多久就到了 2 : 30​，康康題目：

T1 ​的文件名 title 是去年的 T1 文件名，竟然連改都沒有改（偷笑）？亂作了一下就去康 T2​ 了。

T2 給個人第一反應是二維偏序？可是貌似並無這麼毒瘤，emmmmmmm​。

分析了一下，貌似暴力可行 qwq，再亂加點 sb 優化就過了大樣例 ...

T3​ 看着都像徹底揹包，可是仔細想一想發現本身想不出模型來，因而去康康 T4。

T4 題面多麼花裏胡哨啊，可是貌似就判斷一下有沒有 \(1\) 到 \(x\) 長度爲 \(k\) 的路徑就好了，這貌似能夠轉化成一個 奇\(/\)偶 最短路的問題，花了 \(30\) 分鐘亂搞了一下，過了大樣例，十分快樂。

回過頭來看 T3，發現實在沒有滿分的作法，因而去想一想部分分，發現：​

\(T = 1\) 不就是輸出 \(m\) 嗎？
\(T = 2\) 不就是徹底揹包嗎？
\(N = 1\) 不就是股票那題嗎？

就這樣騙了 \(40\) 分，又一次看着時間一分一秒地流逝，本身卻不會打剩下的分，wtcl。

打開附件的遊戲夾 ......​ 空？唉，連掃雷都不讓人玩了，有沒有人性啊 qwq。

立刻就 18 : 00​ 了，天空黑鴉鴉的，像極了那時的我。

出去問了問，發現同機房有兩位巨神 AK​ 了，wtcl。

等待本身回收狀況時，與諸位大佬談了談作法，發現我 T4​ 少判斷了起點與其餘點的聯通性問題，不知道能拿個幾分吧。

賽後估分：\(100 + 100 + 40 + 玄學 = [240, 340]\)。

本身的程序被回收了，嗯嗯，分數海星吧，而後就是回酒店了。

幫教練提了一下電腦包，就與衆多 dalao​ 一塊兒去恰飯了。

...​

爲啥仍是昨天那家，雖然還挺香。

而後田螺換成了釘螺？​ 嗯，還不錯。

恰飯的過程當中討論了成績的事情，發現我 tg​ 成績好突出啊 233333，那接下來就穩住 day2 不爆吧。

回酒店的過程當中據說教練又要召集開小會。

到了酒店 ...​ 才知道是談論一些關於成績與比賽經驗的事情。

發現本身估對了，民間數據還真是 \(210\) 了，這個成績在全省貌似能排很前面，day1 區分度好低。

\(210\) 考的跟學長差很少？驚了驚了，而後窩就有一個外號叫作 " 學長 cjt " 了，這個外號比較詭異。

而後貌似隊友們考的都不是很理想吧，就去安慰了一下，但願你們 day2​ 均可以穩住吧。

小會開完，窩準備回房間本身再測一遍，而後在 knh​ 的房間發現 ta 在快樂元氣，而後窩就與 knh 和 zzy 一塊兒快樂元氣了，一直快樂到了 23 : 00 左右，你們都準備去美美地睡它一覺吧，就回到了各自的房間。

然鵝窩卻不是很想睡，心情比較激動吧，這是今年 CSP​ 在 fz 的最後一個懷柔之夜吧，想把這份美好刻畫在腦中，銘記在內心，月光灑在牀前，我凝視着，久久不能入眠 ......

Day 2

仍是 day1 那個時候醒來，day1 好像沒有 dp，感受今天會出三道 dp（結果考了兩道）。​

因而把揹包複習了一下，因而就去恰飯了。

來的比較早，食堂人不多。

領到了 3 根油條和 1​ 杯豆漿，愉快地恰了起來。

而後愈來愈多的巨佬來到食堂，發現外校貌似人均 \(210\)？感到恐慌。

而後互膜了一小會，就準備去考場了。

一路上忐忑不安，想一想若是 day2​ 爆零了，太可怕了太可怕了。

按照慣例買了一瓶快樂水，走了一小會就到教學樓門口了。

而後又見到一羣巨佬互膜的場景。

而後又是爬變態的五層樓梯到了考場，而後坐了下來。

草稿紙變小了，還換成了白色，比較溫馨。

依舊是昨天的妹子和老哥 ...​ 問了一下狀況，發現窩旁邊的老哥 day1 拿了 235？

TQL！TQL！TQL！

而後登 FrC，創文件夾，看見文件裏每題的樣例都是四五個，預感窩要 \(100-\) 了

8 : 30 開場，窩一時腦抽，先開了 T3 ... 先拿暴力分 \(40 + 15 + 20 = 75\)。

\(\mathcal{O(n)}\) 求重心差點掛了，而後特殊性質 A 亂搞一下就有了，B 花了幾分鐘推了下式子，看了一下本身寫了 5K 的 T3，感受很穩。

手打了幾組樣例，大概在 10 : 00​ 的時候發現沒什麼毛病，因而就去開 T1T2。

害，真是 dp。​

奈何窩語文很差，直到考試結束也只理解了 T1 的 \(a [ i ] [ j ] = 1\) 的題意，只拿了個 \(24\) 分。

直到 11 : 30 纔去打 T2，又腦抽沒有去考慮 dp，只打了 12 分的爆搜，害。

第三次絕望地看着時間流逝，本身卻無法拿到剩下的分

12 : 00 出考場，感受人均 \(200+\)，就只有我這個菜雞估分 \(24 + 12 + 75 = 111\)。

結果發現隊友貌似比我慘不少，因而就沒有繼續發牢騷了。

CSP - J2​ 理想得分：\(100 + 100 + 40 + 100 = 340\)。

CSP - S2​ 理想得分：\(100 + 100 + 10 + 24 + 12 + 75 = 321\)。

海星海星。

而後與 dalao 們交流了一下，發現 T2 的 \(\mathcal{O(n^3)}\) 的 dp 巨好想，還巨好寫，怎麼說 t2 均可以拿個 36 分啊，說不定我還能夠優化出 \(\mathcal{O(n^2)}\) 的，拿個\(64\)分的，害。

而後就是。

賽後拿到本身程序，測了一下 ...

luogu​ 評測結果：​

CSP - J2：\(100 + 100 + 40 + 0 = 240\)。

CSP - S2：\(100 + 100 + 10 + 12 + 24 + 40 = 286\)。

對於普及，我 T4 的代碼中出現了一個很是聰明的函數：

int add(int u, int v) {
    ver[++ tot] = v;    Next[tot] = head[u];    head[u] = tot;
}

在 Linux 環境下遺憾爆 0，我直接噴血，這是要 pj2= 的節奏？

對於提升，我 D2T3 的特殊數據 A, B 都掛掉了，A 是多測沒有清空 \(vis\) 數組，B 是少打了一個有關根節點的項。

算是比較不錯，可是好像明顯能夠作到更好更好更好，留下了許多掛分的遺憾，難忍心中的悲傷，哭了一小會。就這樣，pj2=​、tg1= 了吧。

並且我竟然忘記在 附中 和 時代 合影留念了，害。

但遺憾比起收穫，仍是小的小的多。

2019 / 12 / 1

查到本身成績了。

普及：\(340\)。
省 rank：\(15\)。

提升：\(286\)。
省 rank：\(90\)。

欸！PJT4 有分了？CCF 沒有在 Linux 環境下測個人 T4？哦豁。

算是對我初一的練習一個優秀的答卷吧，座標 FJ，兩張 1= 多快樂阿。

想一想本身才初二，還有很長的路要走呢 ...​

接下來就是念好文化課，繼續練 OI​ 了。

CSP2020 rp++！

嗯，明年還去 pj。

表示很是想去省冬體驗一把，可是教練可能不會帶咱們去省冬。

END。