Day 0
作為一個初三的小蒟蒻……
什么算法都不會打……
做一道LCA+生成樹的圖論題調了兩個小時……
明日裸考……
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!(逃)