CSP-J/S游记

· · 生活·游记

考点在南京航空航天大学(不是南京外国语!

5小时的距离,10.25就开始赶路,到了酒店困死直接睡,啥都没复习(悲

早上睡得太死了,比较晚,吃了早饭还没复习就跑过去集合,过去的时候他们已经在机房检查了(合着我考前几天好像都没复习

开考后大概15min就A了T1,明明T1只是一道红我却花了整整十五分钟呢?因为我用了最朴素的算法(写了4*13个if判断,笑死人了

T2就是模拟,连优化都不需要,30分钟直接A掉

T3一开始就被吓到了,然后想写爆搜,但自己比较懒(脑子和我说既骗不了几个分又要写辣么多代码)

一nu之下,写了打表(遍历1-1e7),然后算每个数字需要多少火柴存进去,把范围干到了8e9也才干出了前50个数

心有不甘,于是看性质AB,结合自己的表,忽然顿悟,发现规律,然后一口气A了T3

但是我小数没有特判,再但是因为我舍不得表所以前50个数都是拿表里的xixi

T4一眼看我这种蒟蒻根本不会,然后就写了个O(n^5)骗分,好像好多都写了5次方算法

然后

困死

困死

困死

睡觉

J组结束

无语,J组考完出来就已经12:20了,S组1:30就要集合(€€£就不能多给点时间让我吃饭),然后又是简单的一顿饭+不复习上场,我还忘带小零食了呜呜呜

S组T1我愣是看了半天没看懂题意(出考场后另一个没看懂的跟我说他看样例就看出来是重合数字最大值,这什么dalao),看了1h之后勉勉强强写了个O(n+\max(r))的算法过了

T2第一问简单,写了个枚举,服了,没注意时间复杂度,自己又饿死,大概率是废了,第二问不会,就写了AB性质(当时想到贪心了但是不会写,是我菜的问题

T3蒟蒻不会,直接用1(不断+1)的二进制暴搜,喜提20分

T4这种黑题我写的了吗,直接输出样例

还剩1h,一点不困,咋办

敲了各种简单小游戏,最后敲了个巨大的QWQ给后面人看乐子

致敬上下午座位号24,牢大,我想你了!