day0
到常州一中報道,吃了午飯,好像這次有小火鍋。
然后下午聽JYY講線性規划...好神啊。
晚上去試機,機子上沒有npp,只有linux下的codeblocks,敲起來一頓一頓的...后來被迫使用dev,調了個背景湊合着能用。
然后十分鍾敲了一個LCT,五分鍾敲了一個SA,感覺自己棒棒噠。
回到賓館,本來想寫兩道板子的,然而並沒有。
按照教練的建議,9:30就去睡了。
11點多的時候醒了,以為天亮了,摸到手機,看了一下時間,感覺奧妙重重。然后又繼續睡了。
day1
早上六點就醒了。果然早睡是有用的(
賓館的早餐還不錯。就是位置離考場比較遠,要走二十分鍾才能到,差評。
好像去考場有點早了,在門外面等了半小時才進去,期間膜了一些dalao。
提前20min進去,調了編輯器配置、缺省源。座位左右都是dalao,旁邊好像還有隊爺,跪爛orz。
感覺這個座位很不科學啊,直接並排挨着坐,都不用空格隔開人了,左右一瞟就能看到別人代碼?(
想着一些亂七八糟的東西,不一會,題目發下來了。
看看T1,一眼感覺是仙人掌。什么鬼?JS開始考仙人掌了??棄療,先看后面的。
T2好像是矩乘還是FFT之類的東西,等會推一推。
T3怎么是停機問題啊,不可做不可做。再看看數據范圍,N<=100,大概是個N^4的dp吧。
按照某位老師的教導,先打暴力。T1寫了個O(KM^2)的SPFA,嗯,過了樣例,很好。T2寫了O(NT)的模擬,過了樣例。
T3...突然發現暴力不會寫了。於是棄療。
回過頭來寫正解...T1重新讀了一遍題面,發現不是仙人掌,可做。先來考慮下樹上的情況,這個好簡單啊,算一下每條邊的貢獻就行了。然后麻煩的是環上的...嘗試着寫了一個two-pointers,感覺這個太休閑了(
於是不寫線性做法了。去寫二分,玄學調參之后過了自己寫的樣例。接着寫了個dijkstra算傳送點到每個點的距離,發現沒法線性(
然后過不了題目的樣例。突然發現題目里寫了一行“同一城市的兩個節點可以經過傳送節點到達”,感覺很酸爽啊。
於是進入精彩的猜結論時間。
先dijkstra處理出所有點到傳送點的距離,觀察到每個點向左向右在環上走的是一個連續區間,於是可以二分。
然后很愉快的玄學調參*4,過了樣例。對拍發現大數據炸了。哇,金色爆long long。於是把所有的乘法之前取個模,就和暴力拍上了。
看到左右的人都在肝T3,決定也去搞T3。推了一通遞推式,發現奧妙重重,這怎么搞啊,每個括號能接受的狀態是一個等差數列...碼了一通dp,樣例過不了。
期間去寫了T2的30分部分分,10分模擬+20分矩乘。(按道理矩乘不應該有50~60分嗎
看看T3的100+行的dp,時間只剩1h了,然后做了一個錯誤的決定,繼續去調。
調到只剩30min了,還沒調出來。覺得自己該去寫暴力了,然而沒來得及調出來...白白丟了30分。
中午去吃飯,沒有鍋,差評。
下午聽常中一位金牌爺(忘了名字了...)講數論,都是很基礎的東西。下面的同學怎么都在水群啊。
然后去看成績,我130,yql霸霸130,kry大爺150,隔壁機房有大爺190,yjzorz。
機房里好多10分20分啊,本校的同學分數似乎不是很理想,點蠟燭。
如果T3的暴力寫出來就是160了...下次盡量避免類似的失誤,不能死磕一道題,先碼好暴力保底。
day2
早上喝了賓館的咖啡,感覺暈乎乎的。
今天的座位重新排了一下,我怎么在1號機房1號座位啊,這是欽定退役的意思?
進去坐下來,旁邊都是初中的小同學...看到他們熟練地打開FPC,熟練地寫完暴力,然后熟練地開始玩FPC自帶的太空大戰。
(感想:再頹下去我就退役了,只能自己一個人打打隔膜了吧
8:00題目准時發了下來,先讀一遍題。
T1怎么感覺這么簡單啊...馬步從n*m棋盤的一個角走到對角,輸出方案,等下,要給定步數?
再等下,怎么N,M,K都在題面上?提答->強行傳統題???
很方,小數據應該可以手玩\((flag_1)\),大數據...先看后面的題。
T2一看就不可做啊,1w條線段,求個交點就T了,還要最短路?敲個暴力,大數據不管了。\((flag_2)\)
T3一眼看上去是思博題\((flag_3)\),先寫T3吧。
開始敲T2暴力,越敲越長,最后一共4k。反正也是暴力,拍不了了,過了樣例就不管它了。
然后很愉快地寫了T3的錯誤做法,每次只從最左邊消去。正好暴力也寫錯了,還正好過了樣例,於是愉快地對拍上了。
時間還剩2h,去玩T1。
推了推小棋盤上的移動方法,發現很簡單,然后寫了一發爆搜,大小到6就T了。
沒辦法,只能強行手玩,打開excel,在棋盤里走,似乎又回到了小時候學國際象棋的時光(霧
1h多過去,4個點40分的表打完了。
(中間過程略去
然后開始嘗試寫大數據的解法。
先嘗試走一些簡單的圖形,然后拼起來...wori,這個怎么還要左邊右邊拐來拐去啊,棄療。
發現了一個N=M=499, K=1998的貌似很容易的點,亂搞一下,每次4步斜着移動一下,過掉了。
沒過一會時間就到了,離開考場。想想自己今天應該有180,挺高興的。
吃飯的時候,與同學和AH大爺交流題目,聽說T3可以從中間消去,感覺腦子里duang的一下,就像加了特技一樣,很黑,很柔...估摸着100分沒了。
又聽說T2線段可以首尾相連...感覺全盤崩了。飯也沒怎么吃,直接朝機房走了。
精神很恍惚,有點像noip考完的狀態,腦子里一片空白,沒有任何想法。
走到機房樓下,意識到2:30才開門,而現在是1:30,默默地回去了。
漫無目的地在校園里走,覺得累了就找了個台階坐下來,想睡一覺卻睡不着。
心里十分煎熬,決定打發一些時間,於是打開手機刷一會知乎。看到滿屏的文字,卻一個字也讀不進去。
也許這就是要退役的感覺吧。想起一句話,沒有天賦,再努力也沒用。況且自己也不是特別努力。
終於熬到了2:30,擠進機房的門,毫無感情地走到自己位置旁邊,不敢直接看成績單。瞄了一眼,看到是三位數,再仔細看,正好100。
我的T3真的掛了,但是得了20分。然后T2並沒有首尾相連的線段,30暴力分全拿到了。T1的50分也拿到了。
算是有一點安慰吧。拿單子出去給老師簽字,路上聽見有人大喊“我T2輸出曼哈頓距離就80分了!”,感覺自己智商下線。
本校dalao騙到T2的80分,總共160。YQL霸霸120有點翻車。
后來就走了,去了火車站。
離開常州一中,這大概是最后一次來到地方,也就是最后的離開。我的OI生涯也即將畫上一個不那么完美的句號。
下午rank榜就出來了。兩天最高是310,xhk大爺,同時也AK了noip,orz。
day1的成績我在rank4,兩天總共(不算noip)rank9。算上noip的爆炸的rank90,目前總共是rank21。仍然不是很穩的位置。
這次很多人都翻車了。題目和數據是很大的問題,其次就是選手自己的心態問題。
希望自己能吸取教訓,round2繼續努力。
(完)