前言:本游記分兩部分,想看比賽過程請看Part1,想看文筆上佳的散文一點感悟請看Part2。
人在弱省,這篇游記也算是給各位了解一下真實的YNOI(雲南省選)吧。
Part1 真·游記
Day 0
去年暑假在蘇州參加了個夏令營,在那里見到了很多真·神仙——楊懋龍,陳江倫,鍾子謙,當然還有萬惡卡常的於紀平(兒)。
當然,最讓我難以忘懷的還是和來自不同地方的朋友們一起奮斗的18個日夜,學習到的無數嶄新而熠熠生輝的算法。這段時間的學習,為我的信競之路翻開了嶄新的一篇,也必將是我無法忘懷的記憶。
回歸正題,省選前夜,已經落寞許久的蘇州夏令營群又一次熱鬧起來。大多是互相鼓勵以及對各地題目的毒奶(確信),但是話題很快又轉到了回憶過往上。聊着聊着我還是有些感傷的,畢竟這些人中有最后一次參加省選的舍友,也有因文化課而在CSP中發揮失常的神仙。
但總之,這回憶還是在夜晚中結束了。
Day 1
早上7:30起床,翻出了我老婆洛天依的痛衣穿上。但后來想了想還是套了件外套。
8:30,比賽開始了。
插句題外話,YNOI題真的挺簡單的,真的和我見識過的那些省份的題目比不了,也不知道是幸運還是不幸吧。
T1
一看題目就一合並果子。
打了個優先隊列,一測樣例,優先隊列反了,是從大到小的。
人傻,忘記了從小到大的優先隊列的寫法。正當我准備每合並一次排一次序的時候,靈光一現,把讀入的數添個負號,最后結果再變成正的就行了。
對啊!我可真是個天才!
然后就是直到現在我也記不得從小到大的優先隊列怎么寫(大霧)
T2
有點神奇的一個題目。大致題意就是有個矩陣,里面每一格有一個數。你在進入不同的數的格子時需要花費一定代價,然后你就可以在同一個數的格子間任意穿梭。問從第一行到最后一行的最小代價。
本來上手就要打搜索,但是想了下是矩陣,所以最后打了個DP。樣例過了之后又想到有一些刁鑽的情況,自己造了幾組數據把自己卡掉了。之后又是修修補補覺得差不多沒問題了。
出了考場問了下其它神仙,他們做法是把一塊數字的格子看作是一個點,然后根據相鄰關系連邊,最后跑最短路。
就……挺神奇的。但我覺得我的方法應該沒什么問題。
T3
大致是一個縮點的變形。
但是我菜啊,打了個Tarjan的板子就不會修了,也沒想到什么好的暴力方法。就戰略性放棄去檢查前面2題了
11:30上午場結束。出來以后沒想到神仙們討論的最多的是T1?我估計是因為題面改的太有迷惑性了,但是還是有點慌。
結果T1還真是神仙們翻車最多的一題
因為上周末拔了盡頭牙,結果3天過去都沒消腫,中午飯就隨便吃了點。本來說中午復習下線段樹和樹剖的板子,但是最后還是決定睡一會兒。
昆明的氣候真的很好,陽光和煦,清風宜人。
14:30開始下午場。
T4
一看題目就又是原題——棧。(圖都一樣!)
是的我們雲南就是那么菜
但是和那題的唯一區別是限制了棧的容量可能會小於物品個數。
剛開始肯定還是往卡特蘭數上去想,但是不太對這種推導有把握。
然后又想到了推卡特蘭數的那個三角形。
哎?
不是限制容量嗎?在那個三角形上切一刀不就行了。
T5
夠良心,很雲南。
一簡單得不能再簡單的DP。(話說這玩意能叫DP嗎?好像一維DP就是線性遞推對吧)
后來還被某位神仙找到了原題。
但數據范圍要比那道題大,而且事實證明數據造的挺用心,坑挺多的,不少人翻了車。
T6
切完前兩道,才40min,心情愉悅,上了個廁所。
回來看題,這個就有點意思——計算幾何。(帶模擬)
大概磕40分的暴力磕了2h。
寫完以為只剩20min了,就隨隨便便把后面60分寫了個結論。
結果一看卷子,哦,下午考4h。
之后一個小時就在證明結論,但死活證不出來。之后就去檢查程序,結果找到一個小錯誤(危),修了一下,提前15min就交程序跑路了。
考完大家估了下分,好幾位神仙都比我高。大致情況就是大家上午都比我強,T3都有分,然后下午普遍在T4, T5上出了鍋。(?)
端午,回家吃粽子。
Day 3
本來說好Day 2就出成績的,結果“因為技術原因”,又給推了一天。害得我牙齒疼了整整一天。
出成績了看了一眼,挺驚訝的。
100+80+0+100+100+0=380 YN Rank1
主要是驚訝T3, T6都沒部分分,還有就是很多這兩題有分的神仙都在其他題目上翻了車。
E類進隊,穩了。暑假可以去國賽划水了。
(其實還是挺僥幸的)
感悟就不寫了,寫在Part2了。
Part2 偽·游記
最美的月亮
去年在蘇州求學時,曾聽一位舍友講過一個關於月亮的故事,“你這輩子可能見過的最美的月亮”。
他說一位極厲害的學長思考一道題目時遇到瓶頸,日夜思索。有一夜他在操場一圈圈走着,腦中的齒輪“咔咔”運轉,也不知過了多久,他竟然頓悟,仰頭看見一輪圓月。四下無人,世界清明一片。
我們那時在蘇州並不輕松,一天到晚面對着電腦屏幕上的代碼,累極了就看看別人的博客。大家都在吐槽為什么所有奧林匹克競賽中非要選擇信息學,而不是更貼近文化課的數學、物理之類的。只有一次當我們照常因做不出題而笑着嘆息時,我那位舍友插了一句:“畢竟也只有我們才會為這門學科笑着嘆息啊。”大家互相看看,四下惘然。
前幾日,舍友所在的江蘇省省選,他遺憾地沒有進入省隊取得國賽資格。對於他這樣已經高二的選手來說,這就意味着他要正式退役,回歸文化課了。他告訴我,自己始終沒有見過學長所說的月亮,不知道那是怎樣的感覺。“我可能真的缺點才華。”他說。
這句話,我聽不同的人說過。在我眼里,他們非常優秀,我一度覺得那是精英們的矯情、謙虛的托詞,后來閱歷漸長,才慢慢咂摸出這句話里的苦味。
學海無涯,上下求索,競賽更是這樣。有太多人的才華能助他們越過平庸,看見卓越的大道。這是大幸,也是不幸,因為往后的每一段路都舉步維艱。很多人的天賦讓他們接觸到競賽,但大部分人會在第一輪比賽被刷掉。而剩下的人中,能通過省選代表全省參與國賽的,平均每省就那么五六人。在國賽中,能拿到金牌從而保送名牌大學的只有十余人,而這些人中又只有四人能最終代表國家出征世界奧林匹克信息學競賽。
后來我在做題比賽時,也常常想起朋友故事里的月亮。我總是不住幻想一種平靜的大美,“影自娟娟魄自寒”。
我有幸見過一些頂尖的選手,包括那些在世界賽中奪金的。他們也焦慮,也脆弱,做不出題時也會懷疑自己。他們是天才,但天才也是人。
我也踏上了競賽的征程,也曾挫敗過,失落過。但我只是沒辦法控制自己,我沒見過那扇窄門后的世界,卻一遍遍在腦海中補完門后那輪沒人見過的月亮。
我忍不住想,紅塵闊大,那些得以行至窄門口,卻很久不得入門的人在做什么?他們會不甘心嗎?自己這樣聰明,本該堅持下去再往前走一段。他們會失落嗎?拼命奔跑,卻最終只見到了沒那么完美的自己。
他們記不記得少年時曾經那么熱烈地迷戀一門學問,想要探其奧秘?
或許那輪月亮只能屬於他們,那些一生未得見月亮的人。
而我,還在路上,追尋着那輪最美的月亮。
謹以此篇,獻給每一位競賽路上的學子。
——庚子端午省選有感