JSOI 2017 Round 1滾粗記


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繼續努力。

(完)


免責聲明!

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



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