soul_maker 的博客

Fight for OI !!!!

2020 CSP-J 游记

今年是第二次参加$CSP-J$,昨年悲惨的景象还历历在目——$T3T4$全爆零,$T2$只拿了$35pts$,总分$135$二等······今年不知道能不能一雪前耻呢?

背景提要:

真是忒巧了,$CSP$考完一两天就是半期考,于是在两边的重重压力下积(wu)极(qing)备(tui)战(fei)。感觉比赛和考试就像电路中的开关,但考试装在干路,所以无论比赛的开关怎么闭合,只要考试不过,照样无法亮灯(原谅我还没颓文化课)。再加上八方来的消息,说什么今年题难而且分数线大幅度涨之类的话,更是弄得人心惶惶。

初赛:

我太蒻了,感觉有点难度。不过所幸还是$74$水过了···

复赛:

晚上已经住到了电子科大宾馆中,随行的有学校的几个朴实少年。整晚都睡得不安详,因为外面是工地·····晚上起来和$ssj$不停的聊天,说些什么小学和幼儿园的猥琐事情,整晚也就过去了···

感觉早餐挺好的,还有面。

然后走路去考试。差不多十分钟就进去了,在校门外说了一些伤情的话,感觉很有电视剧中的感觉。

感觉今年硬件有一种说不出的清奇······

进考场发生了一些琐事····进去的时候发现人都坐满了,感觉是像在等我一样,于是就很慌。先是我那台机子烂了,于是就安排到了后排的一台去;然后考试途中检查身份证,结果突然发现不见了,当时吓惨了,结果是发现在衣兜里······

算了扯正题:

$T1$感觉很朴实,数据范围也不大,直接一遍就打过了。$T2$感觉很像betway必威体育官方上的“中位数”那道题,当时没有考虑数据范围,直接就打了一个对顶堆上去,调了一两下就过了。$T3$初读的时候就产生了一种恶心的感觉,果然,要先做$T4$,因为经验来说$T4$更水····

于是就看$T4$。果然水?先是写了一个$DFS$想骗分,结果发现小数据都难过,于是开始想优化,发现只要往右走了一步,就再也回不到左边的格子了,于是可以以每一列为层来处理,并且每一列前缀和优化,再来一个记忆化,应该可以得更多的分。于是就打了出来,感觉可以拿满。后来$T3$看出来是要在树上操作,不过心里没底,没想透彻,于是打了一个模拟栈,懒得去优化了,不知道能混多少分。最后就一直检查$freopen$。我四周的同学珂真有意思,左边那位一直在喝水,右边那位憨厚极了,一声不吭,动也不动;左前那位上了四五次厕所,右前那位一直在抖腿和打响指······

出了考场和大家汇合了,估分$300pts$,因为$T1T2T4$可能会出现小规模挂分,而$T3$的暴力应该可以补分上去。感觉大家都有道不尽的神奇感受。于是便一路走一路交流解法。貌似今年没有犯低级错误,毕竟我还是检查了很久。

最后在betway必威体育官方和其他网站上测了是$100+100+30+70pts$,和估分一样,还算不错吧。$T1$果然很淳朴,没什么悬念;了解到$T2$不用对顶堆就能过,开个桶统计罢了;$T3$果然是树上操作,不过这一块我不太熟,所以考场上打了$30pts$的暴力是明智的选择;$T4$则是$dp$,不过我这重重优化加上去还是会$T$,看来还是出题者心机更深啊······

总结:

今年的发挥还珂以,相较去年进步了很多,感觉考试时难免会遇到一些突发情况,但只要稳住心态,沉着应对,就可以化解。半期考的也还珂以,两边也都没怎么耽误。明年就上$S$去啦,不管前途是多么的艰险,都勇敢的前行吧!


2020-11-11 23:01:25 in 未分类