2018 第十五屆浙江省大學生程式設計競賽總結

2022-05-27 20:30:23 字數 1397 閱讀 2891

這一天過去了。

上午出發到紫金港校區。

吃完午飯短暫休息後就進場了。

賽前又莫名的緊張(大概是因為第一次打省賽&好久沒打現場賽了)

不得不說現場賽環境真的很嘈雜,可能是因為機房環境比較密閉。

開場三人三題,然後zjh連過兩個簽到題。

前乙個小時過了五題,已經有點落後了。

我讀了下f感覺大概可以做,先上去寫了一會。寫的同時我感覺g也許可以試一試?

(然而g是全場最難的題)

大概就是這個時候開始卡題了。sjt的d題wa了,列印**下來查錯,同時zjh開始寫g。

sjt跟我說了d的做法,我說了我自己的想法,sjt說「我做法就跟你一樣啊」……

我算了一下結果可能爆int,於是說「應該開long long吧」,然後sjt改完之後又交了一發,wa。

繼續查錯。

這個時候zjh把g棄了,開始接我沒想好的f。

f題我思路是雙$log$的,但是時限只有1s並且$∑n = 5*10^$,zjh想了乙個$o(30n)$的做法,於是讓他上了。

sjt發現d題在狀態轉移的時候少寫了個取max,改了之後終於ac。

zjh繼續寫f,我去讀k題,sjt去讀其他題。

這個麻將的敘述讓我意識模糊……和sjt討論了一下,大概就是乙個模擬,關鍵就是white dragon的位置。

zjh把f過了(940ms,真險),換sjt上k,我在旁邊思考i題做法。

k第一次提交wa了,於是繼續列印**查錯。

zjh說「e題我有乙個大膽的想法」,每次把相同的$f_$取出來,然後依次不上公升地賦值(倒著來)

我說「這樣會不會有反例,啊好像沒有」,然後他就開始寫e。

sjt發現k有兩個地方多加了1,改完之後ac。

zjh也很快寫完了e,1y。

這個時候好像沒什麼可以做的題了,i題我想了一些構造方法都被我自己hack了,

h題我還沒完全讀懂題意,c題因為過的人少先不敢看。

就這樣封榜了。(封榜前大概是第8)

封榜的時候我同時思考h和i兩個題,c題題目沒有完全讀懂。

i題sjt的構造方法wa了,提問之後返回no response(心態崩了)

最後半小時想了很多方法都不行,最後只能隨機化碰運氣了(然而顯然不行)

到最後也只有9題。

result:靠罰時拿了金。

總結:現場賽的作用很大,可以從現場賽的一些過程看出我的不足,之後應該加強的地方。

寫題的時候信心要足,有很多很強勁的對手,他們心理素質過硬**能力也很強,而這些都是我的短板。

另外,思考題目的時候我基本沒有頭緒,有了結論也是隨機碰撞的結果,並沒有很嚴密的思考過程。

省賽因為感冒狀態下滑嚴重,最後幾天準備的時候並沒有做點比賽恢復手感,而是繼續啃那些賽場上沒什麼機會做出來的題。

這次現場賽也算是對訓練方向的一次指點。

the end.

第十六屆浙江省大學生程式設計競賽

目錄 e sequence in the pocket f abbreviation g lucky 7 in the pocket h singing everywhere i fibonacci in the pocket j welcome party k strings in the poc...

第十五屆全國大學生智慧型汽車競賽 基礎四輪組總結

二 總結 1.車模 c1 2.主控 rt1064 3.感測器 電磁循跡 紅外對管 幹簧管識別斑馬線 1.電感排布 七個電感,分為前後兩排電感,前5後2 主要演算法 後排水平電感,差比和,計算偏差,控制舵機循跡 前排豎直電感,檢測直道入彎 豎直,內八電感輔助,入環,中間水平電感,歸一化處理,出環,檢測...

2018屆四川省大學生程式設計大賽

2018屆四川省大學生程式設計大賽傳送門入口 題目是2804 2814 省賽榜單 b題 2805,beyond the boundry 題意 題目給定四個字串。給一些測試串,如果該子串在題目中的4個字串中出現過 只要按次序出現就行,不在意是否連續 先記錄出現的次數,再輸出該子串。include in...