【非技術貼】記湖南省第九屆程序設計大賽

昨天諸事不順,看來還是可以攢點人品。

先說說比賽過程吧(這個比較有價值但很容易忘記)

        繼續昨天的諸事不順,進了考場,顯示器跟鍵盤側位一尺多,叫我怎麼敲代碼!?更可惡的,我們隊的信封呢??找了半天隔壁隊伍告訴我說志願者給拿走了。我去找負責人,半天不理我最後說沒拿,“旁邊隊伍說你們拿走了”、“沒拿沒拿"。一堆人圍觀,一個挺年輕的老師(其實連工作證都沒有不知道是幹嘛的)問是不是120隊,然後跑去拿了過來。。雖然芝麻大的事,但按照我的脾氣這種事情你服務不好就是很討厭,心情不爽。

        破oj登了看不到題目顯示private,蛋疼,過了半天上面漂字重新登陸,進去都開了三分鐘了!(這個時候一血已經被拿了)。ABC一人看一道,突然覺得狀態不佳,我拿的A題描述纔看完春哥就給了我C題直接碼,A之,第六名。下來應該是JG吧,現在都記不住題目了,反正很水,就是模擬之類的吧,我記得貌似還只有一組測試數據。出三題,十幾名的樣子。

        春哥看完了那個潮漲潮落的淹橋題,100000*100000不行,突然想到對於每次漲潮只需淹掉一段連續的區間。想都沒想就樹狀數組了,其中因爲 lower_bound 不會用,耽誤了好一會,貌似這個時候就有人出5題了。。賽前看到了HIT的課件發現這個函數實在好用,只是從沒用過,完全把省賽當練兵場了。最後突然發現要更新一段區間,樹狀數組目測無力了。哭了,都半個多小時了在這個題上。絕望。刷榜單已經有5題了,鬱悶,加上本身心情不好,略怒。拿出算法術突然突然找見了一段 “區間插入單點查詢” 的模版,完全看不懂的代碼但感覺可用。copy之,A了第四題,這個時候排名記得都滾下去了。這個時候學長還都是三題,原以爲這個區間操作鑫固會拿線段樹做,結果到最後也沒有做。

        下來圖論,最短路徑哈哈,閉着眼睛都能寫出來。春哥想多了出了一大堆數據,最後一組數據我的程序跑出的結果跟春哥的答案竟然不一樣!憑藉對自己的信心覺得應該交一下,交了過了。A出5道題,10名出頭吧,差一點一等記得是。這個時候還不到12點,三小時內A出五道題,很不容易了,熱身賽都沒有的成績。剩下倆小時至少搞一道吧。出6題,二等一定拿上了。可以拼一下一等的7道。

        結果證明後面那兩小時就是虛過去的,隨便磨蹭了一下,寫了個頭文件就12點快半了。寫完WA了。發現DP方程錯了。改不對。再改,不對。慌了。還有一個小時,(封浜了)。A題吧,打印了那個代碼他倆看我開始碼A題,A題有點像USACO上那個在一串亂碼中找出最長迴文串。不過加了點容差能力。碼了十分鐘發現方法搞錯了,重碼,半個小時就過去了。樣例都過不了。。。傷心。

        剩下20分鐘發現了DP的問題,我當成揹包了於是先枚舉30種東西再枚舉容量,後來發現丟掉了 先*後+ 的情況。於是調換了兩層循環。先枚舉1~100000;樣例都不對。慌了都。再改,又WA,前後WA了四五次。慌了煩了。淡定淡定淡定淡定淡定,“彆着急慢慢來”是跟乾哥合作以來乾哥對我說的最多的話,我脾氣大,對什麼都挑三揀四的,一有一點點不順心就會非常憤怒。乾哥心寬,什麼都看的開,很鎮定。淡定了一下,突然覺得把“+*”重複幾遍就可以解決先*後+ 的問題,循環十遍超時,改成五遍A掉了!1:57.就剩三分鐘 了搞出一道題,6道題,應該可以保二等了。

再說說對接下來的打算吧。

        比較意外的是拿到了區域賽資格,本來覺得不會有就沒怎麼認真準備高級算法,這次機會下來了還是想去拼一拼。一個月內把亂七八糟的DP 看一看,高階線段樹和樹狀數組、網絡流。看起來不是很多,只是太難了。跟隊友商量一下大致安排,備戰區域賽。

        還有一塊略糾結的事情就是關於 Go 的學習,已經耽誤很久了。每次想學一個東西都要磨磨蹭蹭很久最後找一塊時間才發現原來如此簡單。如果沒有區域賽一定有充足的時間去學了。只是突然來這麼一下,等區域賽完了再說吧。。

       另外一個大頭就是招新的事情,一方面今年成績不咋地,對於那些有實力但更傾向於成績的人可以會有點不感冒。

       關於培訓,說實話,去年的培訓真的很不像樣子。匆忙低效。今年我的想法是慢慢來,最好可以跟教練要下教室,踏踏實實的帶大家從碼代碼做起一點一滴的走。去年上學期一節課帶過語法沒有數據結構,直接開算法,大家根本接受不了。我覺得這學期對大一的搞兩三週語法,然後過數據結構。對去年參加過培訓的大二直接講數據結構,但都不開算法。到明年繼續開數據結構連帶樹上和圖上的算法。真正進入校隊後再培訓算法,暑假的安排還是覺得應該培訓。看過其它學校的培訓,大多數還是靠那一個暑假的學習。另外講課的人選,今年缺人手,老隊員作爲省賽主力一旦離開就會產生很大的空缺。(我一直覺得讓新隊員去自己交流學習很靠不住,沒有傳承,沒有留下一套穩定的培訓機制,只能是碰上一屆是一屆)。今年進來的開始慢慢準備了,我想在開課值錢做一些適當的試講,總之希望講課的效果達到最好。關於宣傳,很多事情還不太明



       

發佈了59 篇原創文章 · 獲贊 14 · 訪問量 20萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章