蒟蒻的CSP-S 游记

· · 生活·游记

about me

SD某竞赛蒟蒻高中(弱到无教练)高二女生,学OI不到一年,初次CSP-S

考前

从早上8点左右开始坐车去日照,车上临阵磨枪复习,导致晕车,巨想吐。遂中午没有吃什么东西。在校门和同学集合并拍照,依旧非常想吐,进去发现人怎么这么多!!!进去第一件事探访厕所在哪,然后开始建文件夹,打缺省源。
正式开考密码人杰地灵,很有意思。
正序开题。

T1

一看完感觉有点像Emiya 家今天的饭,然后发现根本不一样。想了一会儿,没有什么有效的成果,于是开始暴力。暴力了一个n²的dp,过了样例。又写了A和C的特殊性质,一个只需要排序取前一半,另一个直接取每个最大值就可以。大概1h10min,70pts。

T2

一开始想的是把所有可以城市化的打一个vis数组的标记,然后把它的边加到正常的边里面,但是发现它已有的边数就算是小数据点也已经够多了,加上感觉这个特别难写,所以先打了最小部分暴力,准备打完所有暴力之后再回来看看能不能写下一个部分分。大概2h20min,86pts。

T3

不知道是什么的字符串算法,所以先打了个KMP上去,幸好c总在前一天刚提醒我复习KMP,尽管当时觉得大概率不会考,但还是复习了,竞然是用到了,感谢c总!!!大概3h40min,111pts。

T4

可以用全排列暴力一下,但是在最后十分钟左右,已经紧张到手抖,无法打字,所以在24就开始检查文件夹,检查文件输入输出,然后26就提交上去,T4喜提0分。

预估111pts,希望不要退役。

考后

T1

特殊性质A因为忘记多测清空而挂5分

T2

官方数据过水,发现只打一个最小生成树能得32分。但是由于我当时写部分分的数组只开到了部分分的大小,剩下可骗的几个测评点就RE并没有得到那几分,所以只得了24分。

T3

最损失惨重的一题。由于当时那个机子不知道为什么,居然能用next做变量名,我非常正常地写了很久。直到熨斗自测发现t3爆零了,倍感绝望,挂了30分。这是一个惨痛的经验教训。

T4

暴力写炸了,这很悲伤。更悲伤的是发现,如果直接输出零,可以得4分,但我当时并未输出。

65+24+0+0=89
但SD的高中生NOIP线只有25分,所以并未退役。

PS:求求了,求求了NOIP给我一个NOI linux虚拟机吧QWQ QWQ QWQ