2019icpc瀋陽

day0

坐了七小時高鐵極度自閉,下車路上好滑,拖着行李箱特別快樂233。
抵達酒店吃了特別難喫的漢堡王!
然後掏出電腦,打了訓練賽(之前拉好的cf div2 c,d,e隨機題)。

day1報到+熱身賽

領到衣服發現是個馬甲,馬甲還行。
喫飯發現是自助,草太好吃了,隊爺吃了兩份2333。
熱身賽坐第三排最最側,擡頭髮現前排都是神仙。
第三題想到random了,沒想到隨機列向量2333。
十點睡覺,半夜做夢夢到打鐵醒了2333,然後一直躺着到早上。

day2正式賽

開局很順,手速很快,速度簽完三個題,然後看第四題,xmj說這個題他做過m爲2的題順手推一推應該可以出來,然後lt和xmj搞這個,我就去看別的題了。
然後就A了,這時還在銀牌區前排。
接下來我給lt說了題意,討論了一下,lt想到了一個迴文樹加dp,只不過在字符全部相同的情況下會達到O(n2)O(n^2)的複雜度,遂扔掉。
然後是k題,我手算到了八個節點,給lt一說,這不就是個同球同盒盒可空的嗎,然後發現數據51055*10^5。。。。。。
於是先優化了一波空間,不過複雜度還是n2n^2,然後lt翻板子翻着翻着突然說這是個整數劃分,我想要不打表吧,然後打了五分鐘就出來了,機器好評,然後發現文件太大打不開,一開電腦就灰了。。。。
於是想每次讀一部分數據出來,手動拼接23333,然後大概拼了二十多分鐘,交了一下發現文件太大不能交草。
這時看榜上發現大家都各自開花了。。。。然後xmj說他有bm板子要不抄一下試試,好吧於是比賽剩下半個小時的時候我在狂抄bm板子2333,交了幾發都wa了(必然233),然後比賽就結束了。。。

拿了銅就滾了。

賽後

出題人的責任,承擔的卻是參賽選手。
這nm的數據造的太不負責任了,如果m題數據沒那麼弱,也許就銀了? (菜歸菜)
剛打完比賽的時候想,該場題目還不錯,挺順手,但是越到後面吃了越多的瓜,發現這賽區鍋真多,不知道該從哪開始噴。

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