之前的複賽跌跌撞撞打到了rank23，順利進入到了決賽，左等右等終於在新年伊始迎來了決賽，雖然仍然是線上。
比賽前夕官方組建了大賽群，讓我得以正式認識了參賽選手們。佔選手絕大部分的自然是已經在oi中功成名就的競賽生們，他們有的是往年的國家隊選手，有的是已經步入高三/大學的集訓隊選手。望著那乙個個我曾在競賽時感到遙不可及的名字，或是在如今的競賽界中仍然響噹噹的名字，說不感到一點畏懼是不可能的。我會是他們的對手嗎？我這樣乙個無名之輩也能和他們一較高下嗎？我突然覺得有點惶恐了，我知道這股面對功成名就的強者的怯懦一直深埋在我的內心，但我也知道，我的內心還有另一種同樣強烈的情感——那是一種想要在眾人討論哪些絕頂高手將成為這場遊戲的獲勝者時，以跳樑小丑的姿態橫空出世粉碎他們的**的飛揚跋扈的決心。
上午的2小時比賽共兩道題，分別是50和200分。在簡短的觀察後，我發現了第一題實際上就是簡單的高斯消元，於是比較順利地寫了**通過了此題雖然中間掛了一發。接下來就是令人有些無從下手的第二題了，好在這是一道提交答案題，我寫了一些**開始觀察資料的性質。再將行星根據大小初步分類以後，我發現絕大部分行星的出現位置實際上具有週期性，通過kmp得到位置的週期性，我取得了150左右的還不錯的分數。
不過隨著大家對題目研究的深入，大家的分數也不斷**，也出現了不少取得滿分的選手。我發現自己的問題出在對同樣大小的行星區分不夠，於是進一步優化了演算法，通過位置出現的已知週期性**最可能的週期。這樣，我得到了193分左右的分數。
隨後我沒有再取得進步，上午的最終成績我排在rank14。在中午，我從選手的討論中得知所有行星的週期實際上都是一樣的——36，因此只要更簡單的**就可以得到滿分了。
經過短暫的午休比賽進入了下半場，是一道300分的大題目。題目在第二題的基礎上，要求我們自行實現策略「射擊」行星，並取得盡量高的分數。比賽的評分方式也頗有意思——每一小時就將選手的最後一次提交兩兩對戰計算選手遊戲分數的相對排名，並公開所有選手比賽的過程，最終根據最後一次對戰確定成績。
在比賽的一開始我對題目的疑問很多，最初的乙個小時我只寫了最樸素的隨機化射擊演算法，此外一無所獲，也因此毫不幸運地排在眾多隨機演算法的中游。不過隨著對題目理解的逐漸深入，我開始著手寫更優秀的演算法，並利用第二次全場對戰測試了一下資料的性質，通過我的遊戲過程的表現確定了第三題的資料也是滿足所有行星以36為週期運動的。這樣問題就容易上手多了——我決定根據給出的位置資訊直接得到36幀之後的資訊，預算是否能夠射擊它並得到相應的分數，並引入了適當的優化以及隨機化技術。在沒有已計算的目標可以射擊的時刻，我模仿了第二次全場對戰的最優解的方法，向兩條最遠的對角線不斷射擊。
這樣的策略成功在第三次全場對戰中翻身，得到了第11名。隨後我也沒有從根本上優化我的演算法，只是調整了一下引數令其對樣例的分數更高，就這樣比賽結束了。
得到這樣的獎項第一反應自然是高興和興奮，不過這一陣興奮過去後，湧現得更多的反倒是欣慰和釋然。時光荏苒，我已經度過了那段以榮譽作為人生的最高追求的熱血的年紀，開始眺望更高更遠的生活，並嚮往著成為乙個背對著繁重的生活壓力，仍能開啟屬於自己的一片天空的自在的遊行者。未來的生活不只會有競賽和榮譽，也有著許多我未曾接觸過、也或許將會喜歡上的新鮮的事物。或許日後我會懷念起這樣簡單而純粹的生活吧，但此時此刻，我也同樣對我的未來給予熱切的期望：願我能成為理想中的遊行者，深藏起在我看來還算彌足珍貴的功與名，盡情地享受光怪陸離的人生，勇於追求更多的可能。也許未來有一天，我的人生經歷也能為他人提供一些憧憬和希望，那自然是我無比榮幸的事了。
百度之星 2019 決賽遊記
咕咕咕。先是簡單的開幕式，郭老又來了。今年的比賽題目是給你乙個神經網路的計算圖，所有計算節點都跑在乙個裝置上，1併發 所有通訊節點都跑在另乙個裝置上，3併發，要求給乙個拓撲序，使得執行完的時間盡量短。今年提供自定義測試，終於不會像去年那樣第一輪爆零直接跑路了。先隨便求了個類似最長路的東西然後直接按照...
2005「百度之星」程式設計大賽網上決賽試題
第一題 共兩題100分 站點統計 50分 題目描述 s 1 2 3 4 1 4 0 3 2 3 4 5 3 2 2 2 4 6 1 4 其中與s site 同行和同列的數字都表示站點號，其他每個數字表示乙個站點到另乙個站點的超文字鏈結數。如果站點a有到另乙個站點b的直接鏈結或間接 指通過乙個或多個直...
百度之星Valley Numer
problem description 眾所周知，度度熊非常喜歡數字。它最近發明了一種新的數字 valley number，像山谷一樣的數字。當乙個數字，從左到右依次看過去數字沒有出現先遞增接著遞減的 山峰 現象，就被稱作 valley number。它可以遞增，也可以遞減，還可以先遞減再遞增。在遞...