abcdeffa's Blog

当局者迷,旁观者清。

0%

CSP2019 游记

我太菜了。

Day 0

校运会在 CSP 期间,但是这两天有模拟赛,于是就在机房待着。晚上要去酒店,把校运会的颁奖仪式给翘掉了。

这是第一届 CSP 呢。

这次 是去广州二中,大概九点到的酒店,比预计的要好多了。

除了网络有点卡以外其他还挺好的。晚上和同房的 sc 一起点了外卖。

Day 1

S 组

早上去找 lxl 了,然而因为没带房卡,只能跟着别人走。于是就只能穿着拖鞋吃早餐了。感觉很尬。

不过早餐挺不错的。

在车上 lxl 说要冲省队,只能膜拜。

不久就到了。值得一提的是今年是从另一个门口进的,好多了。

在里面拍了张合照就去找考场了。到了以后发现进去还要安检,高级。

我旁边的位置是备用位,独占一张大桌子的感觉还行。奇怪的是一半边位置有水一半边位置没水,而我恰巧没有,幸好自带了水 ,虽然是昨晚开的

一次就输对了密码,开题。

读了一遍题,发现这个 T2 似曾相识。又花了一点时间来推 T1 ,推了个看起来很正确的式子。

十五分钟后又想了一下,开始打 T1 了,莫名奇妙的就过了所有样例。

接下来就在处理最后五分,开了 unsigned long long ,但是极限数据是过不去的,因为我是给 $k$ 加了 1 再做的。

后来自己出了几个数据,幸好发现自己有个地方写挂了,匆忙地改了过来,不然我可能会成为为数不多的 Day1T1 拿到一个及其低的分数的人。

我也不知道为什么我当时没有想到特判,然后就只有 95pts 了。

10 点多才开 T2 。

T2 我之前做过链上的,然后就打了。

调了很久,终于调对了,然后我算错了它的复杂度,把它删了。

是的,删了。

等到我打完 $O(n^2)$ 的暴力以后,才追悔莫及。

然而这题大家貌似都切了。

T3 没什么头绪,于是就打了一个 $O(n!)$ 的暴力,发现样例中的第二组数据过不去,手推也推不出来这个答案。

于是就再读了一边题,发现自己把输入读反了,改了以后就过了样例。

赶在比赛结束前把题目写完保存完,并检查好文件名了。

估分 95+50+10=155 ,自我感觉还好。

中午

中午在某酒楼吃的,感觉挺好。要是学校食堂能有这个层次该有多好。

J 组

下午是熟悉的 J 组。希望着自己不要因为策略而 GG 。

读题时间后,比较快地切了前两题。

感觉这个 T3 是个背包,然而发现打错了,开始慌了。

然后,一道背包水题,睿智的我用了一个爆搜 + 2 个 DP 来打 60pts 的部分分。

最后半个小时开 T4 ,看出是个 SPFA ,然而时间不允许,只能打个 20pts 的爆搜,凉凉。

估分 100+100+60+20=280 ,出考场一问发现人均 300+ ,自闭。

晚上

依然还是在那家吃,大概 8 点就到了酒店。浪到 10 点多一点就睡了。

Day 2

早餐依旧不错。

S 组

看完题以后,想了一下 T1 的 DP ,写了发现不对,调了一下后只过了第一个样例,于是就放弃了,打暴力。

然而即便用爆搜也算不出来第二个样例的 190 ,赛后发现自己看错题了,自闭,只有 24pts 了。

看到 T2 $O(n^3) $的 DP 既好想又好写,就写了。

然后发现可以优化,就把它优化成了 $O(n^2)$ (赛后测民间数据时发现这个的复杂度是假的,可以被卡成 $O(n^3)$ ),过了 $n=5000$ 的大样例,但是本地用了 1.9s ,有点虚,加了 register 后卡到了 1.3s 左右。

T3 还是只打了个暴力 + 链,预计有 55pts 。

估分 24+64+55=143 ,自我感觉还行。

中午依旧是在那家吃。

下午 2 点就直接回学校了, 3 点多就到了,很空虚,于是就在学校里游荡。

Day n

分数出了,S 组是 95+50+10+24+40+44=274 ,水了一个一等。

J 组 100+100+45+20=265 ,水了一个一等,我太菜了。

身边有同学因为环境问题导致分数大幅度下降的,可怜。

如果在浙江,我连复赛都进不了,继续努力吧。