20190512 XTCPC遊記

本來我的態度是不打自費的省賽邀請賽之類的,我是真窮QAQ,而且當時就我和twilight7兩個人,也不知道第三個人找誰比較合適。。。

但是最後還是真香了,在西電第一數據結構王wang9897的勸說下,加上本來已經退役去頭條實習的Greenty_Q也有興趣去玩,我、twilight7和Greenty_Q就組了個臨時隊報名了。

我們的隊名是我全都要,英文名I have nothing,可以說很真實了。

5.10

週五出發前往湘潭,可以說坐了一天的車,晚上到達住的酒店。(據出租司機說那一片有條街是那個啥???

這天好像沒發生啥有記憶點的事情。。。

5.11

爲了今晚早睡,昨晚我睡的略晚,所以快十二點才收拾好。

然後一行人出發去舉辦地點湘潭大學,到校門口的時候感覺好大好大。。。在我至今沒明白是校內還是校外的一條街吃了川菜館(爲什麼去湖南喫川菜呢,但是確實挺好喫的

下午報道,熱身,數據結構王死不拍照,說他賽前拍照必打鐵。。。玄學

我逢考必拉肚子,賽前去了廁所。回來的時候已經四點零幾了,這時候Greenty_Q在寫A,twilight7在看題,然後我看了B題,一眼感覺是個傻逼題,dfs暴搜2^18,沒注意T是10000。這時候Greenty_Q說他A寫複雜了,twilight7換下他。然後我倆看題,看C,n^3區間dp,石子合併改一改,然後看D,兩遍最短路。(口胡完了

然後twilight7寫了一萬年的A,(數據結構王說他們的A也是寫了最久的),然後我上去寫B,然後隊友發現10000*2^18不太行,然後改記憶化,我的記憶化居然T了。。。

Greenty_Q問我十分鐘能寫完D嗎,我說能,然後他就先去寫C了,遞歸版T,非遞歸版T,感覺可能是姿勢問題?

最後一分鐘,我想起來多組數據,我記憶化用的map沒清空。。。然後加了mp.clear(),最後三十秒交上去就沒管了,結束之後發現果然過了。。。

(最簡單的D題:都不寫我嗎???

晚上去吃了水晶宮,有點像雞公煲的那種,但是開火後鍋會有奇異的光。。。

回到酒店,因爲第二天早上退房,強行喝了半瓶1.8L橙汁,導致即使很困,但是老想上廁所,一點多才睡着。

。。。

5.12

一大早退房,趕到比賽場地。

正式賽開始後,Greenty_Q從前往後看題,我從後往前,twilight7從中間開始看題。

我纔剛開始看題,twillight7說E題他能寫了,然後上機。我也馬上看完了L,感覺是真簽到,準備等他上完機後寫。

我還沒看懂K,twilight7說他讀錯題了= =。我就上機寫了L,一下就過了。

然後他給我講了一下E的題意,我感覺set隨便二分一下就行,就又寫了E,也過了。

這時候twilight7去看了K,Greenty_Q和我一起說了一下A,沒想到什麼做法。

Greenty_Q和twilight7討論了一會兒K的題意,三人中只有twilight7會打麻將,他一段時間後看懂了題意,然後Greenty_Q上機,也是一發過。

他們討論k時,我感覺到A有點難,於是自己去看了B,發現算一算貢獻即可,貢獻次數就是子樹的節點個數,貪心一下,對待選集合排序再做個前綴和,然後算每層的貢獻。看了下數據範圍,200000和模數1e15,覺得坑點在於爆long long,於是敲了個O(1)快速乘的板子,然後也是一發過。

這時候我們四題一發過,依稀記得好像排在第五。。。

最後我們不出第五題其實也銀了,但是當時顯然無法預料到結局,而且說不定還能出題呢。

想了挺久剩下的題,然後twilight7說有C題個n*sqrt(n)*log(n)的莫隊+樹狀數組做法,而且他帶了莫隊模板。然後Greenty_Q幫忙寫了離散化等部分,用的map,他寫了線段樹和莫隊部分,結果TLE。。。

然後我們把線段樹改成了樹狀數組,RE。。。

無腦改了一些“可能RE”的地方,交一發,仍然RE。。。

這時候我已經“想清楚了”H的做法,在想這麼“簡單”的題居然還沒人過。。。

然後開始上機,寫完後發現看錯題了QAQ,還以爲是求單點的水題呢,沒想到是查詢區間。

後面Greenty_Q無奈寫了對拍,發現編譯通不過,原因是他定義map迭代器用了auto然而腳本沒開c++11。然後想起他提交的時候也沒選C++11,回頭一看果然。。。

選對編譯器,提交,雖然是TLE,我們仍然很開心,至少看到了希望。去常數的時候我突然想到,他們離散化用的map,我就提了一句改成unordered_map試試,然後就過了,雖然總的複雜度是一樣的。

這時候好像沒剩很久,我們稍微看了一會I,我和Greenty_Q都是不會樹dp的,最後放棄了。然後研究了一下爲啥我們用的auto的代碼會RE而不是CE,開了它同樣的參數,本地還是CE。(未解之謎。。。

最後閒聊了十幾分鍾,大概比賽結束的時候,Greenty_Q需要趕回北京的高鐵,就先走了。

twilight7賽後覺得很對不起隊伍,他是會樹揹包的,但是場上可能因爲各種原因,沒有做出來。但是我已經很滿意了,畢竟我第一次銀。。。

順便膜一下數據結構王的幾何旋律隊,他們兩小時四十五分的時候已經六題了,當了很長一段時間的rank1,雖然本場比賽強隊相對區域賽很少。

最後我們rank33,拿了銀;幾何旋律後面沒出題,rank3,捧了季軍杯,有點可惜。

槽點:

題目區分度低,四題銀到鐵;(但是這個也有一部分是因爲參賽隊伍實力不夠強

頒獎環節因爲場地問題,銀牌和銅牌沒有上臺領獎的資格。

結束後回去酒店拿了寄存的行李離開了湘潭,湖南的雨還是琢磨不透,早上毫無痕跡,晚上傾盆大雨,幾個人都溼了,本來準備去長沙網紅店逛逛的心思都沒有了。。。第二天我起的有點晚,啥都沒玩就上了回學校的車。

湘潭之行勉強算是圓滿結束,我收穫了自己的第一個銀(雖然含金量肯定低於區域賽)。

對比去年參加CCPC桂林的明顯進步就是:提交之前基本把可能的坑點都考慮到了,寫簽到題快了不少,而且都是一發過。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章