CSP-S游记

· · 生活·游记

day 0

放学后前往机房复健,吃了顿散伙饭,打了1.5h乒乓球,踢了1h足球。

day 1

2:00

到达认证点BJ-101。

发现开机密码是nice#day。

感觉非常有信心。

2:30

开考,读T1。

第一遍没读懂题,分类讨论了一下开始写。写完发现等价于求出现最多的数的出现次数,推掉重新写。

大概2:40,切掉了T1,开T2,一眼物理题,开T3。

发现可以用线段树优化dp。想了想发现不需要线段树,于是写写写。

大概3:10,切掉了T3,在每道题头文件前加上了整活语录,回头开物理题。

发现只要把每辆车的超速区间求出来,后面排序随便做。于是开始写。

写完发现小样例始终过不去,原来是排序算答案写挂了。改完发现第二个样例始终过不去,原来是我的公式错了。改完发现第四个样例始终过不去,感觉爆精度了。改成了二分就过了。

大概4:10,切掉了T2。开T4。

带着模模糊糊的思路想了好久,大概4:40有了一个没那么模糊的思路,开始写。

大概5:25,写完了死活过不了样例,急急急。

5:30,抬头看见右前方一老哥在玩贪吃蛇,急急急。

盯着样例看了半个小时没发现问题,急急急。

6:00,抬头看见那个老哥开始玩俄罗斯方块了。

这时找到了问题,一边急一边改,改到6:29终于过了大样例交了上去,但是复杂度 O(Tnlogn)

估分100+100+100+76=384

赛后听说那个老哥T4也是 O(Tnlogn),不是正解,不知道真的假的。

Day 2

在同学的怂恿下进行自测。

发现整活注释在Windows下变成了乱码,悲。

测T4,发现T4只有48分,看代码,怎么是之前大样例挂了的那份,不是我6:29交的那发,没交上啊,看看能不能申诉一下。

测T3,发现T3爆零了,看代码,怎么是T4。原来是把T4交到T3上了,这下申诉不了了。

T1和T2都没挂分。

最后得分100+100+0+48(?)=248(?)

被全机房吊打。