2019CSP-S遊記（？）

認識個人人都知道，我懶得寫算法和模擬賽的博客，可是遊記就不同了，它比較好玩。

Day0

中午隨便收拾了下就坐高鐵出發了，一個小時左右就到南昌了，隨後坐公交，再步行到賓館安置（也沒多遠）。

賓館離學校不遠（100m），五分鐘的事，因此咱們就去學校吃晚飯（而後因爲喝奶茶掉隊了）。

晚上頹了下就睡了，稍微有點睡不着。

Day1

由於內心慌得一批，因此早上匆匆看了下fhq treap模板才走。

吃了早飯後咱們8點進考場（咱們學校高一高二的在那個考場的只有我一個），試機，看教學視頻，而後8:30開始正式考試，要考到12點。

今年改了格式，在Windows下裝了個Linux的虛擬機，上傳文件等和之前都不大同樣。

正式開考，首先看T1，乍一看題面怎麼這麼複雜，想一想後發現就是個簡單的按位判斷，

而後在9:12碼完代碼，惟一要注意的就是要開unsigned long long（不開也得到95分的好成績）。

轉向T2，一個括號匹配的樹上問題，一通思考後很容易想到O(n²)的暴力，邊吃着士力架邊想正解，

士力架很甜搞得我牙齒有點疼，但並沒有大礙。想到了能夠用平衡樹維護，而後懼怕打錯就先打了n²的暴力。

打完後又想了下，發現不須要平衡樹，用數組維護一個右括號所不知足條件的第一個左括號的位置能夠O(n)，在10:56打完。

今年的新模式還有個問題，就是代碼的文件名要改爲task，可是不知道輸入輸出文件要不要寫task，

問了兩次監考老師都不清楚（弱省沒人權），也是很無語。最後T3隨便打了個10分暴力交了。

指望得分100+100+10=210.感受今年D1比去年難，還有就是這個新模式太煩了。

中午不想吃飯買了泡麪回去吃，跟老師反映了輸入輸出文件名的問題，老師打電話問了是說會統一改爲同樣（反正我是不信）。

咱們中有些人沒寫出T1就很惋惜，而後回去後休息了一個下午，晚上和hgq，rcx，hj打牌（hgq非的不行），一天就這麼過去了。

Day2

今天比昨天要放鬆點，由於考完就要直接去火車站因此要提早收拾好東西（雖然說我是早上才收拾的）。

早飯吃的雞湯餛飩（吃起來像清湯），買了瓶水後進了考場，座位更隨便了，老師叫咱們隨便坐，我選了個靠牆的位置坐。

先看T1，看完題面就嚇到我了，原覺得T1會水點的，時間複雜度爲O( (m+1)ⁿ )的純暴力分只有32，而後轉向T2。

首先想到O(n³)的暴力dp，而後想一想想，發現它dp出的當前的最優決策必定是由前面的最優決策轉移過來的，因而改爲O(n²)的，能夠拿64分。

原本還想再搞搞，可是時間不大夠，因而去打T1暴力，最後打的T3暴力，又維護了個鏈的特殊狀況，估計有55分。

指望得分32+64+55=151.每題均攤50。。。兩天總共361（？？？）。

lwl估計370，ChenHacker考場上想出了D2T2的正解，都是大佬%%%。

考完就放鬆點了，回來路上在玩元騎。老師說成績大概一週後出來，因此咱們這周能夠不用上信奧課。

 

還有一個就是，我要上文化課了（這我的文化課差的一塌糊塗）。

Day4

沒想到啊沒想到，今天中午的一通電話完全打亂了個人文化課的計劃，那就是

江西要重考

我人都傻了，行吧行吧那這篇遊記你就當看個故事，重考的遊記我另外寫。

拜拜。