前言
(這篇本來在聯賽前寫了一點,但是一直沒有發布。現在退役了,還是把它發出來留作紀念吧!)
其實,這篇隨筆早該在停課時就寫,可是我卻遲遲沒有動筆。
可能是我真的太懶了,或許也是我想要逃避自己內心的真實想法。
我看不清聯賽以后的路,因此還是決定寫下自己內心深處的回憶以及想法,也算是提醒自己吧。
正文
嚴格來說,我是一個OI生涯足足有五年的Oier,今年是我接觸OI以來的第六年。
似乎在我前幾年的OI生涯中就沒有順風順水過。
小學、初一相當於在打醬油,在學校一年甚至學不完基礎的C語言,
初二好不容易學了簡單貪心,搜索之類的算法,聯賽普及組甚至剛好可以踩線混個一等獎。可惜,在錯誤的理解監考老師的意思后,把文件輸入輸出刪了。
初二聯賽結束到初三開學,整個人在信息方面可以說沒什么長進,一直沉浸在沒拿一等獎的郁悶。
初三開學后,由於學校等各方面因素,我們年級的信息競賽沒有任何人管,學校唯一做的似乎只是借了其他學校的一個口語機房讓我們中午去刷題?
當然,在初三,我們經學校推薦,來到了高中部,遇到了我現在的十分認真負責的教練。
在我一直都想要直升的目標下,似乎意識到自己需要信息競賽的幫助,
因此,在初三的每一個中午,我都和同學一起去那口語機房刷題。
還好,那年聯賽,我並沒有出什么大的意外。
第一次參加提高組,得了二等獎。普及組也彌補了當初沒拿一等獎的遺憾。
直升后的五月,我們就一起來到了高中本部,進行競賽培訓。
說來也可笑,五月這一個月,似乎讓我感覺到初中只是在虛度光陰。
月初,感覺自己什么都不知道,甚至都不知道圖,樹,堆等基礎的結構。
感覺只知道C++這門語言該如何去寫程序。
在教練的安排下,我們一起版刷usaco,版刷劉汝佳的藍書,
最初的我甚至還抄標程,或是不明白做法就對着打。可在身邊同學的影響下,我漸漸的明白,現在的不努力,就是在給未來的自己掘墓。
五月,六月是充實的兩個月。這兩個月,我們似乎每一天都要學新的算法。而且隔幾天還要考一次試,基本上每一次考試都會遇到我當時完全不會的算法,因此又要根據當天考試的內容,學習新知識去改題。
就這樣,我用兩個月的時間學完了所有聯賽要考的算法,還有部分省選范圍的內容。
到了暑假,於是就開始集訓。集訓中有各路大神出的各種神仙題,那時的我三題中能夠\(AC\)一道題就謝天謝地了,現在想來也是有些\(naive\)。至於講課對於我來說幾乎聽不懂,因此當時也沒有太過在意。
不久之后,我的高中生活就正式開始了。
出乎意料的是,我高一第一個學期竟然被分到了競賽班!看着班上搞其他競賽的大神,以及同組的伙伴,我一下子變得有些恍惚,有點緊張。一想起聯賽沒考好就不能再分到競賽班,無法和同學在一起,就忽然覺得壓力十分大。因而,在高中的第一個學期,我似乎變得壓抑,絲毫沒有初中時的放浪,頂多與信息組同學在一起聊天時,才能放開一點。因此在班上也沒認識幾個人,就和周圍幾個同學熟悉了一點。
2017年10月7日,這個日子我記得特別的清楚。這是我們第一次月考出成績的時間,也是我們信息組第一批停課的時間。可能是我不適應高中的理科題型與難度,這一次我考的十分的不理想。而當時一直是在說“文化成績不好就不要停課,不能耽誤時間。”我有些擔憂是否還繼續讓我停課,不過還好沒有讓我回班學習。
后來連續一個月的考試,對於我來說簡直是一場醒不來的噩夢。每天都是因為各種莫名其妙的問題而掛分,什么數組開小或開大,爆\(int\),算錯復雜度,打偽算法,沒有特判\(-1\)之類的各種低級錯誤我都在那一段日子里犯過。說自己不煩躁是不現實的,聯賽將近,我卻犯着各種低級錯誤,更為恐怖的事,在聯賽前兩天,我和初中生一起考試時,竟然又因為數組開小而被他們腳踩?自己不禁對於聯賽當天會不會犯這種錯感到莫名的恐慌,就這樣我慌了一個月。
2017年聯賽提高組Day1是一個注定讓我永生難忘的日子。那一天,我盡力的平復自己的之前心情,試圖以平常的心態完成考試。可是,剛打開聯賽的第一題,那個讓我很難忘記的題目——凱凱的疑惑,我剛剛平復的心情,一下子緊張起來,我竟不會做這一題。心里不斷對自己默念:聯賽的第一題一定是每一個人都會做,是最簡單的題目,我一定可以把它做出來,聯賽從來沒有考過找規律題,一定只是一個很簡單的推式子的題目。帶着這種執念,我開始用擴歐推式子,最后竟真被我推出來一個與擴歐有關的式子,兩個樣例都能過,自己隨便手捏一組小的也能過。我看時間不多,便沒有對拍,就繼續往下做了。(剩下的事,也不必多說了,我都寫在去年的總結當中)(事實證明當初的不努力是在給未來的自己挖墳,usaco上的原題呀,是真的一點印象都沒有,白版刷了)。
我當天是真的含淚出考場的,心情無比的低落,我清楚的知道聯賽Day1T1做錯了,基本上就給自己那一年中的所有機會給斷送了。
看着同學們去浙江,北京參加各種賽事,落寞只能獨自一人藏在心中,依舊強顏歡笑着面對生活。然而內心一直在不停的悔恨自己聯賽中犯的過錯,甚至現在還在想着如果當初我拿到400多分,現在的自己是不是會變得不一樣了。不同的環境,或許可能真的會不一樣,但是一切都已成定局,無法再改變了。
一年的恍惚時光過得真的很快,高一下學期我被分出競賽班,到了高中所有班級里面最嚴格的班。班主任每一天都催着交作業,以至於那一學期競賽並沒有學習太多的新知識,成績也只是保證不掉隊、能聽懂課罷了。
暑假,感受了一下全國賽的氛圍,圍觀台上的各路大神講題目,上一屆沒能保送的大佬也都退役了。
八月份,便迎來了新一輪的聯賽集訓,我暗自下定決心自己的OI生涯不能留下遺憾,起碼也要親身參加過每一個賽事。
的確,在八、九月時,我每天的考試成績並不算差,基本上可以保持在十名左右,有時犯一點小錯誤,也就大概十五名。
對於信息強省強校,這樣的成績已經足以讓我為下一階段奮斗。
可是,當在十月的時候,歷史仿佛再一次重演。
恰如去年聯賽前一個月般,在這個月內,所有OI選手能夠犯下的低級錯誤,我幾乎全部犯過。自己的心態也變得越來越糟糕,對於考試,內心也產生一種莫名的厭煩。
我無數次的想要改變自己的心態,使自己盡量保持平和。可是,錯誤層出不窮,我實在難以寧靜。我無時無刻不感覺到,自己似乎還有很多東西不會,很多東西不熟練。
終於,艱難的一個月過去了,我又一次站在那熟悉的地方。
今年的Day1的確不難,不過還是出了一點小意外。Day1T1那題的原題,我的確是沒有任何印象,那一題的原題是我兩年前的聯賽前刷的。發現結論后,題目難度十分簡單,因此我刷過之后也沒有什么太大的印象,當時可能只是覺得代碼特別短,特別的簡單。今年在考場上再次看到這題也很無奈,當時的確想不到什么特別優秀的算法,先打了一個暴力,發現最卡的情況也超時不多。於是,我很自然的想到優化暴力。因此,我Day1T1就洋洋灑灑敲了一個線段樹上二分,細節還調了一會,不過還好,至少還是在一個半小時內解決掉了,總比去年最后時刻發現炸了好。這可能就是傳說中的“數據結構解決思維弱點”。T2我對着兩個樣例看了十分鍾左右,發現組合起來相同的可以直接省去,然后就很自然的可以想到用一個簡單的背包就可以解決了。還剩一個小時左右,我做到了T3。T3當時一看就是一個二分答案在判斷可行的題目,想打正解打了20分鍾左右,突然發現可能自己想的做法還有一點細節上的問題很麻煩。眼看只剩40分鍾左右,我心想還是先打個暴力拿點分。沒想到這個暴力一打就是10分鍾,最后剩半小時。這題的部分分其實很多,如果我最后半小時去打,可能可以達到70分左右。然而,我做出了讓我最懊悔地選擇,我心想Day1,230也挺不錯啦,先保證前面兩題是對的再說!於是,我去對拍前面兩題了。最后這半小時,我沒有再看最后一題。
考完出來之后,我驚訝的發現,大佬人均300?大眾分270?第一題是原題?這我是真沒想到,於是,我又慌了起來,Day1就比他們少了40分以上,這怎么追呀?大家的水平差距又不是那么大,有點難度呀。
帶着不安的心情開始了Day2,Day2T1由於數據范圍不大,所以難度不大,本來我准備打一個tarjan求割邊,再枚舉刪邊去做,后來發現數據范圍特別的小,直接暴枚刪邊就行了,可惜,我自己實現的時候用了一首騷操作,我存圖為了滿足字典序最小,直接開了一個優先隊列當鄰接矩陣用(這我也是醉了,什么瞎操作),最后好像T了2個點。當到Day2T2的時候,我徹底的慌了。一看數據范圍是狀壓dp的樣子,想着自己狀壓dp並不太行,但是其他人可能都會,這樣就徹底涼了。所以我想要在這題上搞更多的分,看到暴力分似乎很少,但是好像有幾個特殊點可以試着找規律?所以我開始打暴力,但,更令人崩潰的是,暴力調了半小時沒弄出來?我當時並不清楚自己的暴力只能過n=2的點,我看樣例跑不過,一心認為這個一定是錯的。結果最后n=2的規律都沒有寫,更不用說其他的了,只能匆忙打幾個表,隨手推個式子去寫規律。我的確在T2上花費了大量的時間,畢竟我以為人人都會,就我不會,我不拿分就很尬。。。以至於我看第三題時,時間已經不多了。掃一眼題目,心里一驚!這不是個ddp么。。。時間不容我多想,直接打了一個45分最低檔靜態dp的暴力就已經接近結束了。
走出考場,望着那蔚藍的天空,我清楚,我的競賽生涯大概要到此結束了。可是,我的心中還抱着一絲幻想,萬一大家今天考的都不太好呢?萬一我T2隨手推的式子對了呢?萬一我真的能卡着線進呢?抱着這種不太可能的想法,我毫無心情的參加中午的聚餐,每年聯賽或省選的最后一天都是在這里結束,這次,我可能真的要結束了。
聯賽過后就要回班上文化課,可是我的心卻完全靜不下來。雖說知道已經希望渺茫,可是我始終放不下這伴隨了我六年的信息。
一個禮拜后,成績出來了。一等獎還是比較穩,分數也超過了很多,可惜,我還是沒能夠踩進校內規定的排名中。將近400分,連最后一搏的機會都沒有,當初的豪言壯志終究只是一句空話,或許,這就是身為強省強校的一名弱Oier的悲哀吧......
在競賽的道路上,我奮斗過,我迷茫過;我快樂過,我難受過。
或許這就是競賽的別樣魅力,在苦與樂的交織中不斷成長,在花樣的青春中不斷逐夢。
教練常說,“競賽是強者的游戲”。
或許我的心態永遠不能讓我成為競賽路上的強者,我的心態真的不適合讓我再搞競賽。
如果上天能給我一個機會讓我再一次選擇最初的道路,我只能說,無悔OI生涯。
我的OI生涯大概真的已經結束了,可能只有高考的壓力才能讓我更好的磨練自己的心態。
后記
這個博客我自然不會放棄,所有提出的問題我有時間都會進行解答。至於關於算法的文章?這段時間肯定是不會有了。不過,等我到大學后可能又會寫新的文章?OI生涯已經結束,或許后面等待我的是ACM?加油吧!