「CSP2019」游记

蒟蒻的又一次爆炸。

Day0-2019.11.15

昨天晚上回了趟家收拾东西,今天早上来到机房后先把昨天没写完的一道主席树板子题写了。由于我比较菜,一开始WA了,调了好一会儿才过。

今天大家都把自己的电脑带来了,我本来想找个谁的本子拆着玩一下,结果余智超同意了,表示他自己也正打算拆一下他的小米笔记本Pro,于是…

中午12:00左右,坐上大巴车出发,和陈浩杰坐在一起。哥哥路上还在手机上玩了几把狼人杀。

下午四点多到了目的地,我们入住了“范艺术酒店”,和哥哥陈浩杰在一个房间2503。

晚饭在酒店边上的一家叫做百佳旺的快餐店吃饭,吃完饭会酒店之后好不容易才凑齐了一群人,到闪总房间2431听闪总吹牛皮,还是挺休闲的,玩了两局之后便回到了自己的房间。稍微看了一下板子,还和哥哥一起看奇葩说。

挺早就睡了,差不多21:30就把灯熄了,养足精神明天考试。

Day1-2019.11.16

今天是CSP2019-S2的一试。

起床之后在洛谷打了个卡,结果是中吉(kkk骗人)。

早上在酒店二楼吃了早饭,东西比较少,一般吧。

吃完之后在楼下集中的时候还是有一点紧张的,又看了几眼板子。

然后就乘车来到了学车中学,排队进入了“负一层教室”(和网上说的一样,在地下停车场用笔记本电脑考试),根据示意图,只有地上设了6个移动厕所。

进入考场之后,还是有点小紧张的,看到了徐瀚文大佬坐在不远的地方,左右两边看上去都是初中生,完了要被各路神仙吊打了。

解压密码是”认真思考“???解压过程还是比较顺利的,一次就成功了。

打开了试卷,真的有点紧张了。

在慌张中,我发现T1还是比较水的,分类讨论一下然后递归处理即可。但是我比较菜,挂了几次,而且数据范围比较大,必须要开unsigned long long,而且即使开了也要小心不要溢出,还是有点坑的。

T2是个大模拟,在DFS的过程中开个栈模拟一下即可,回溯的时候撤销操作即可。

写完之后测大样例,WA了,发现是读优写挂了(雾)。

然后最大的样例也过了。

保险起见,对拍了一下,发现一拍就停。调了一下发现有个地方写错了,而且这个错误很容易导致WA,可见大样例有多水。

然后就拍不停了,感觉没什么大问题了。还有两个多小时,去搞T3。

先是思考了很久,没有一点想法。

后来想到可以考虑按照删边顺序建拓扑图,保证无环即可,写了很久,写完差不多考试已经结束了,来不及调试,只好交了10分的大暴力,感觉自己好菜。

出了考场,碰到蓝指导,随口问了他一句是不是AK了,没想到他好像挺生气的,推了我一把。

集中之后问了问大家,才知道T3大家的得分情况都不理想,据说ZYY花了3个小时才AK,难度可想而知。而且T2由于各种各样的原因,也有很多人炸了。

Day1预计得分100+100+10=210。

下午和同学开黑,比较休闲。

晚上和同学交流的时候突然发现T1有个地方写错了,应该是1ull<<n而不是1llu<<n,不知道Linux下会不会CE,突然慌了起来。于是打开了Ubuntu试了一下,好像没有大问题,但是还是有点不安。

晚上还和哥哥看了一会儿奇葩说。

今天睡得迟了一些,不过还是挺早的。

Day2-2019.11.17

今天是二试。

早上打卡,还是中吉,完了没救了。

今天感觉就没昨天紧张了。

今天的解压密码是“抓紧时间”???还是一次就解压出来了。

看了下T1,感觉有点恐怖,想了好一会儿,只想到了$O(n^3m)$的写法,84分。样例很快就过了,感觉这种题的样例应该不会太水,而且好像也不太好给出很水的样例,就没多管了,

感觉想不出正解了,为了防止爆零,或者重现去年的惨状,为了保险起见只好先写后面的暴力。

T2先写了个$O(n^3)$的暴力,36分,样例轻松过。

T3部分分挺多的,花了挺多时间,骗到了75分,样例也过了。

然后距离考试结束只剩下了一个小时左右。

回头去看T1,又想了一会儿,发现我是真的菜,很容易就优化到了$O(n^2m)$,差不多能过了。

本来还想搞下T2的,估计是个斜率优化或者决策单调性的DP,但是来不及了,只好拍了一下T1,希望能稳住。

Day2预计得分100+36+75=211。两天的预计得分竟是如此的接近。分数太低了,感觉要凉凉。

考试结束后交流了一下,蓝指导切了T3,徐瀚文切了T2,还有几个人T2写了$O(n)$的但是没有写高精度。Day2感觉好多人分数都比我高,感觉自己好菜。冬令营不知道有没有机会,估计是没有了,这回是真的要退役了。

酒店边上吃了午饭就坐车回来了,才想起来这两天发的蛋糕和水果什么的都没有吃,矿泉水还有好几瓶没喝,就原封不动地带回了家。