1. 程式人生 > >2018 桂林ccpc現場賽 總結

2018 桂林ccpc現場賽 總結

Day 0 5個小時的火車,坐的昏昏欲睡。桂林站出來沒有地鐵,而是計程車排成長隊依次上車,也算是某種意義上的地鐵吧。到了酒店才發現學校那邊又給我們換了,又拖著行李找新的酒店,途中路過一家餐館,所有人都去嗦了一碗米粉——4.5元就能吃三兩啊,配菜還有滷肉和叉燒,真心划算。找到酒店之後又出去吃了點東西,並再次發現桂林的物價真的很便宜qwq。 Day 1 還是比賽的慣例,領參賽物品,領導發言並吹了一波桂林電子大(原來wf選手就坐在我前面,瑟瑟發抖orz)。然後就是熱身賽,前面一個多小時賬號出現問題,一直登不上,就一直讀題玩,亂敲程式碼。後來給換了新的賬號密碼,然後隨便交了一道題,其實別的題也有想法,但是時間不夠了就沒做,因為要留時間來感受評測姬的各種錯誤。舉辦方也是給力,比賽的機器感覺都是新的,用起來非常舒服= =。熱身賽結束以後還是很緊張,沒心情出去玩,只去列印了一點模板,和隊友們閒聊了一下,就早早的休息了。 Day 2 從進場開始心裡面就惴惴不安,一直在想要是賬號又出錯怎麼辦,要是和電子科大出的那場多校一樣難該怎麼辦。比賽開始,馬上登陸,賬號沒問題,然後立刻讀題。
A題看起來是個簽到題但沒有人做,迅速兩發貪心然後全WA,然後就知道肯定是不能做的題,不敢浪費時間,馬上轉移。
看榜DGHJ都過了一些,隊友講了D和H的題意,感覺H是一個大模擬,遂敲H題,隊友討論D題。做到一半感覺有點混亂,在調程式碼想反例的過程中不斷地發現更多的東西。程式碼開始變臃腫,一個小時也沒調出來,這時隊友表示解決了D題,講了下思路,感覺是對的,敲完直接交WA了,思考了一下,改了貪心的姿勢然後過了。
回來繼續調H題,隊友看G題。仔細分析了H的模擬過程,優化了一下,合併了一些情況,減少了不必要的討論,然後終於明確了所有情況,一發過了。
然後是G題,隊友分析出G題可以列舉,基本理解了思路以後,結合自己的想法敲了一發,WA了。又分析,擴大了兩次列舉的範圍,都沒過,於是交給隊友找反例,轉而敲J題。
J是一道博弈,本來想試著推sg函式,然後總覺得怪怪的,先是發現最簡單的必敗態要分為很多種,而且從它們出發轉移得到的狀態是不交叉的,轉而一想,整個數列的形狀其實是不會變的,是由末態決定的,於是寫了一個暴力求末態,就變成了最簡單的博弈,就過了,在這之前,隊友突然想到了G題的特例(11111),於是G也過了。
最終4題銅尾部滾粗。
晚上去大眾點評的第一名撮了一頓燒臘,燒鵝的脆皮好香啊,肉也很爽口,一上來就被搶光了∠( ᐛ 」∠)_,其他菜也很好吃,上菜也很快,推薦一下,名字叫椿記燒鵝。
PS: 晚上的那場CF,tourist的D題居然fst了,一下掉了好多分啊= =。 Day 3 去看了七星巖和桂湖,感覺和一般的旅遊景點不太一樣,更像是小區附近的公園,環境很棒,芳草鮮美,落英繽紛,復前行,便得一山,山有小口,彷彿若有光....好吧其實就是去洞穴裡面看了看石鐘乳(導遊的文案,想象力也太豐富了)。其他沒有和特別的地方,直接得桂林的天很藍,空氣很清新,要是帶了合適的衣服就好了(說好的桂林很冷呢!29°C啊!!差點被熱死有木有)。
午飯抿了一口油茶,太苦了喝不來,還是紅豆湯好喝~
下午沒什麼想玩的,在象山外面看了看就坐車回去了,桂林站到此結束。 總結 時間控制的還行?每道題差不多都是40~50分鐘,但速度還是太慢了,封榜前一度鐵牌。這場的銀牌題又是計算幾何,題解是一個大分類討論,要是前期題時間少花一點說不定能做出來哦,所以手速還是很重要,希望下次比賽能夠在封榜前把該做的題都做出來。