2019ICPC南昌打铜记录

Day0

周五出发去了南昌,两个多小时的高铁之后又是一个多小时的地铁,到了学校附近的酒店,不得不说酒店还是很豪华的,价格也很优惠,入住之后去吃了个火锅,然后掐着点8:30赶到学校签了个到。

Day1

早上十点去拍了滚榜时要用的照片(中间那个是我),然后去食堂吃了午饭,不得不说江西师大的食堂真的不怎么样,突然想起报到的时候志愿者小姐姐还问了我一句我们要不要在学校食堂吃饭,原来是这个意思吗;

下午的热身赛就感到不对劲,签到题WA了10发,自我安慰是测机子,其实真的是题意理解不清写不对,之后把所有的写法都试过之后才对的,此时已经感到不安,心态不太好。

Day2

一早就去麦记吃了早饭,八点多一点就在体育馆等待入场,可能是因为紧张,又开始肚子疼了。开场第一题我看了个签到题L,很简单的一个排序输出题,但是一个n=1时的特判没注意到,就一直wa,期间还确认过两遍题意,队友也说不准,再写还是wa,这时候心态已经有点崩了,yls在开c题,上去写了一会我又上机,再写一次错误的题意还是wa了,之后过了C题,我们就在一起看L,yls也写了一个版本,依然wa,过了一会hls突然说了一句n=1时候有问题,然后就a了,此时已经排名200+。

之后又马上过了一道签到的E题,这时候排名是170左右,铜尾;
马上开了G题,一开始就注意到那个模数不是质数,可以分解,但是之后就想复杂了,想到一个比较复杂的线段树写法,大致就是维护模意义下的区间最值然后枚举左端点,\(lg(n)\)查询答案,写完之后不是很好调,样例也没过,突然意识到模数的问题,非0的点至多只有2802个,暴力\(n^2\)就可以了,马上过了G,此时102,铜首;

听csy说,这次的题是四道签到题,剩下的都是金牌题,的确5题快一点就是金尾,最后开了两道题都没有写出来,B题不敢暴力莽,K题花了将近一个小时写了一个dsu on tree之后没法过样例,也很难调,正解其实也差不多,只是树上维护每个点是个set;

还是有很大的遗憾吧,可惜没有发挥好,自己实力也不足,明年继续吧,下半年省赛也要加油,现在的目标是一个小时内要写完CF div2的前四题。

加油,我可以的!

2019ICPC南昌打铜记录》有3个想法

发表评论,支持MarkDown语法