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题数据没那么弱,也许就银了? (菜归菜)
刚打完比赛的时候想,该场题目还不错,挺顺手,但是越到后面吃了越多的瓜,发现这赛区锅真多,不知道该从哪开始喷。

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