2019CSP複賽遊記
Day 0
做爲一個初三的小蒟蒻……算法
什麼算法都不會打……函數
作一道LCA+生成樹的圖論題調了兩個小時……指針
明日裸考……get
Day 1 Morning
買了兩個士力架，帶了一盒牛奶，準備在考場上食用（這個詞好像很奇怪）……數學
在車上搖晃着，有些堵車，不過仍是準時到了……循環
而後呢就開考了……二進制
而後我輸密碼就輸錯了幾十次……密碼
「認真思考」？但是我連句末的問號都打掉了幾十次……鏈表
我還在好奇爲何要輸那麼屢次密碼……數據
而後呢我看了看題……
嗯第一題看起來不會……
嗯第二題看起來不會……
嗯第三題看起來不會……
一天種兩棵樹，CCF真是閒得慌……
不愧是有錢了，開始投身環保事業了……
好了那麼題仍是要作的……
第一題先打個50分的模擬……
而後開始找規律……
把二進制轉化爲十進制……
好像左右兩邊一邊大一邊小（雖然看題目描述已經能看出來但我沒看出來）……
那大概能夠二分？
因而我就打了一個小時的二分……
兩層二分……
一層按照位置……一層按照值……值的二分還要反向……
我還沒寫最後五分的兩個ull拼起來……
而後看第二題……
昨天作了倍增……看起來好像啊……
那倍增試試？
信心滿滿地打了一半，發現解決不了拆分的區間合併起來所增長的值……
瞎搞了好久硬是沒搞出來……
當場自閉……
第三題……
嗯……
第三題……
騙分都不會騙……
第二題也沒時間騙了……
涼了涼了……
（估分：95）
Day 1 Afternoon
同機房的大佬們第二題都有分……
蒟蒻已經不敢說話了……
上午的士力架還沒吃完……
帶進考場……
而後什麼詭異的玩意兒？
你們都找不到座位？
扯了20分鐘？
老師密碼還寫錯了？
還寫錯了兩次？
……
看了看題……
第一題一如既往地水……
getchar直接累加……
第二題彷佛模擬也能夠過……
也能夠過……
大樣例怎麼沒過？
怎麼要1.4s？
不科學啊……
O(tn)(t<=45)怎麼還過不了？
因而我開始改用鏈表……
快是快了……就是錯了……
原來是頭指針刪除出了問題……
咦但是不出問題怎麼就那麼慢？
2+s？
……
因而改回暴力模擬……
查了半個小時——
條件打到if裏去了，應該打在for裏的……
這時已通過去了一個多小時……
看看第三題……
怎麼又是這種奇怪的動態規劃……
唔……
只有等會兒騙分了……
心態爆炸的我開始看第四題……
嗯……
從一個點向四周擴散……
求是否知足擴散到結點1的時候剛好遞減至0……
單源最短路？
求最短路是否長度爲L？
這麼水？
總以爲不太對勁……
再看看題目……
原來是傳遞時能夠在兩個結點之間不停地循環傳……
那就改爲最短路<=L？
……
好歹也是第四題，不會這麼水吧（雖然去年真的水）……
等等……要傳回來……那就意味着互相傳遞的次數爲偶數……
那L爲奇數好像就不行?
不對……好像決定L是否可行的不止一條路……
……
兩條最短路？一條奇數一條偶數？
因而我就打了兩遍最短路……一遍求最短……一遍分奇偶……
它好像過大樣例了！
Perfect！
因而我又倒回去看第三題……
看了半個小時……
想到二分卻又想不到check策略……看了半天硬是推不出狀態轉移方程式……
這時時間不到40min……
我只好打部分分……
因而打到停考……
纔打了25分的部分分（原本想打70……）……
又涼了……
今生沒有機會AK CSP-J了……
出了考場……
某同機房的大佬依舊比我高……
自閉了……
（估分：310）
Day 2 Morning
昨天自閉地發現25分部分分都能打掛15分……
難以描述的痛苦……
因而就拿着羅森的玉米沙拉麪包來到了考場……
而後就順利地一遍輸完密碼？
一遍？
真使人開心……
而後看題目……
真使人開心……
看來能夠好好地睡3.5個小時（大霧）……
CCF總算是沒忍住，兩天種了三棵樹……
祖國的綠化事業必定會有CCF的一份力量……
第一題好像有點像分組揹包……
而後就開始推……
而後就推炸了……
死活不知道那個k/2該怎麼融到狀態轉移方程式裏去……
而後就只好搜……
搜出32分左右？
嗯……還不錯？
下一道……
看到補發下來的數據範圍裏有關於答案的……
便想到了二分……
而後想了想check函數該怎麼打……
根據一番數學的瞎鼓搗……
發現了一個重要規律！
(a+b)2=a2+2ab+b2！
……
因此能多分段就多分段，儘可能讓靠前的段的元素個數多……
而後就忽然忘記要分遞增的段……用了奇怪的堆……
想着合併果子的作法……選擇相鄰元素乘積最小的合併……
打到最後忽然發現！
遞增！
分段要遞增！
……
涼了……
因而就只能爆搜……
12分……
第三題也沒時間處理……
坐車回家的路上……
感受AFO離我是如此之近……（雖然我不會AFO啦）
（估分：44）
後記
……本屆提升歷史最難……沒有之一……
自閉的我決心發憤圖強！！！
I will AK IOI！（逃）
- 1. 【遊記】2019CSP初賽遊記
- 2. 2019CSP初賽遊記
- 3. 2019CSP遊記
- 4. 2019CSP—J遊記
- 5. 2019CSP-S遊記（真）
- 6. 【遊記】NOIP2018複賽
- 7. 【遊記】NOIP2019複賽
- 8. 2019CSP-S初賽暨AFO前的感受
- 9. 2019CSP-S初賽知識點彙總
- 10. 【遊記】NOIP2019初賽
- 更多相關文章...
- • ASP.NET Razor - 標記 - ASP.NET 教程
- • ionic 複選框 - ionic 教程
- • Tomcat學習筆記（史上最全tomcat學習筆記）
- • Flink 數據傳輸及反壓詳解
-
每一个你不满意的现在，都有一个你没有努力的曾经。
- 1. 【遊記】2019CSP初賽遊記
- 2. 2019CSP初賽遊記
- 3. 2019CSP遊記
- 4. 2019CSP—J遊記
- 5. 2019CSP-S遊記（真）
- 6. 【遊記】NOIP2018複賽
- 7. 【遊記】NOIP2019複賽
- 8. 2019CSP-S初賽暨AFO前的感受
- 9. 2019CSP-S初賽知識點彙總
- 10. 【遊記】NOIP2019初賽