CSP-S 2019 游記


蒟蒻剛上CSP就受到當頭一棒了...qwq

$\text{Day - 1}$

上午打了一場模擬賽。

$\text{T1}$概率$\text{DP}$,結果窩看都沒看出來這是一道$\text{DP}$,暴力也沒有打出來。

$\text{T2}$的正解是分層圖最短路的板子(窩連分層圖是什么都布吉島),然后打了個$\text{50}$的部分分。

$\text{T3}$的題意簡化就是:“給出初始字符串和操作數,要求在操作數范圍內僅使用每次交換其中相鄰兩
位的操作使得字符串字典序盡量小”。想到了貪心后把自己給$\text{hack}$了,結果一分都沒有拿到。

下午復習了一下各種板子,晚上寫了一個題解后就回寢室收拾東西去了。

$\text{Day 0}$

早上出發去成都,在動車上邊聽歌邊看了下板子,高精度什么的看了好多遍。

和@$\text{loafer、}$住一個房間。住的房間好貴,$\text{300}$多一晚,但是環境很好,電視上居然還有$\text{bilibili}$,比暑假去鄭州的那個酒店好多了(暑假去的那個酒店床的對面居然還有一面鏡子,晚上睡不着時看到一面鏡子心里至發毛)。然后從下午$2$點玩到了下午$4$點,之后去了電子科大看了下考室。我以為要看一下電腦,於是就還去考室里面打開電腦看了一下,然后被檢查考室的大學生趕出來了qwq。

晚上把藍書粗略地看了一遍。

$\text{Day 1}$

早餐好多吃的啊,還有音樂,這是我在酒店吃過的最豐富的早餐了。

我在的考室布置的時候出了點問題,$8:20$才入場。然后發密碼,看題。

$\text{T1}$題面有點長,讀完后就准備暴力模擬,然后...$2^1+2^2+..+2^{64}$好像會炸掉誒!直接按照題意模擬不行。

然后大腦一片空白,一直在想怎么優化,手推樣例時終於想到第$\text{k}$個數可以由第$\text{2^n-1-k}$推出來,終於有了一點思路了(此時已經過了$30$分鍾)。

調試代碼又調了近半個小時,於是$\text{T1}$我花了近$1$個小時...

$\text{T2}$看了一下數據范圍,估計正解是$\text{O(n)}$的,第一眼以為是要用換根法,后來感覺應該是$\text{O(n)}$遍歷樹,$\text{O(1)}$求出答案。

一開始想通過判斷左括號和右括號的數量來判斷合法括號數,結果發現同樣的左括號和右括號數答案可以不一樣,然后大腦一片空白,最后打了個$\text{n^4}$的暴力。

$\text{T3}$一開始計划把暴力$\text{10}$分和鏈的情況給搞出來,結果腦袋越打越昏,出了好幾個錯誤。一個半小時過去了,我還在調試$10$分的暴力...

最后$20$分鍾開始檢查文件輸入輸出(我以為$12:00$收卷,后來才發現我們考室因為一開始工作人員弄考室而耽誤的時間全體加時了$10$分鍾),突然發現$\text{T1}$不加$\text{freopen}$可以過,加了就莫名$\text{RE}$??我$\text{Day1}$就靠它來撐起一片天啊!然后把$\text{unsigned long long}$改成$\text{long long}$,然后又改成$\text{int}$,還是$\text{RE}$,最后我幾乎是跪着走出考場的...結果我們老師說這是正常現象,幸好交的是$\text{unsigned long long}$版的。

@$\text{loafer、}$把$\text{T2}$切了,整個人感覺都不好了。問了一下,才發現$\text{T2}$只需要分類討論一下就可以了啊...

然后又在酒店頹了一下午,我一直在看$\text{B}$站,然后還在手機上下了一個植物大戰僵屍$2$來玩。

吃晚飯時@$\text{qingsan T2}$崩了,本來想安慰他一下,結果反而被懟了回來,只得悶悶不樂地回了酒店。

晚上還是復習,我們都在猜測明天$\text{T1}$數論,然后我又猜測$\text{T2}$圖論。

$\text{Day 1}$估分$100+20+0$。

$\text{Day 2}$

這次考室終於沒有問題了。

$\text{T1}$不會,然后發現$\text{m}$等於$2$和$3$的分數很多,而且也比較好處理,於是就寫了個前綴和來優化$\text{m=2}$和$3$。結果沒過第$4$個樣例,$1$個小時后決定開$\text{T2}$。

$\text{T2}$還是懵逼,暴力又打掛了,決定開$\text{T3}$。

$\text{T3}$把鏈的情況拿到了分,但是其他的我就不會了。

剩下的時間全部用來找$\text{T1}$的錯,結果直到考試結束也沒有把$\text{T1}$改出來。

本來還准備最后$1$分鍾玩個掃雷的,結果一個游戲都沒有...

出考場后@$\text{loafer、T2}$打了個$\text{O{n^2}dp}$,可以拿$60$多分。看來他一等穩了。

下午回去時買錯了票,我們站在成都東站拿着成都北站的票。然后我和大部隊走散了,在整個成都東站背着個包包到處跑,跑了有$2$個來回吧。結果因為窩,原本可以下午五點就回去的我們等到了晚上九點回去...

坐的還是綠皮火車,小時候做綠皮火車時看窗外的風景都可以看幾個小時啊,而且最喜歡看隧道了。

$\text{Day 2}$估分$40+0+10$吧。

$\text{Day ~}$

洛谷數據:

$\text{Day1}$:$95+25+0$

$\text{Day2}$:$8+0+15$

$\text{Day2 T1}$得的分還沒有暴搜的分數多。

被自己菜爆了啊。

回想一下,覺得自己還是在$\text{Day1 T3}$耗的時間太多了,結果$1$分都沒有拿到。自己的查錯能力也需要得到提升,畢竟花了那么多時間在$\text{Day2 T1}$上面都沒有找到錯。

下一次做題一定要考慮全面啊。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM