失败的CSP-J/S 游寄

省流:~~早知道不光颓florr了~~

初赛:

前一天还没啥太紧张的,毕竟还没被卡过,甚至还打了一晚上的隔膜,最终以S和J差不多得分卡了过去.

提前回家了一天,主要其实挺紧张,毕竟一年重心没放这上面,但毕竟再拿不到 S1 就成机房的笑话了,所以还挺紧张的,也没看板子,因为感觉没啥用(没用个毛),不如多睡一会.

上午就是睡,醒了就颓,颓后去买了点吃的,然后就去日照了.

和同学一起走的,在车上继续颓.

晚上到了先去海边看了看,感觉还挺美的,微风吹得很舒服.一会就去试机了,感觉S的键盘真的很屎,但打着打着也习惯了.

晚上回去,给私信里至少100人发了rp++,也算攒攒rp吧.

上午起来后就去比赛了.

T1 是个很水的模拟,本来看到这个字符串操作其实挺害怕的,因为题面写的异常狗屎,不过一看就是一道唐题.

T2 就是个模拟,n<=10 随便胡乱搞都能过.

然后唐的没边我觉得 T3 挺难就去写 T4 了,最终胡了一个暴力+特殊性质,64 pts

然后回去写 T3 最后写了一个不稳定的算法,时间复杂度大概在 n^2 ~ n \log n 之间,大样例到时 0.03s 就过了,随机数据也是一秒内,但像全零这种特殊的就是被卡.

总结: 100+100+[60,100]+64

上午考完后去吃了顿好的,然后 lex 直接拉稀了,所以马上回酒店了,回酒店都 1:20 了,又玩了会 florr 到 40 才躺下睡觉,50 就醒了.

下午先开 T1,感觉不难,但是很难调,最后 1 个多小时才写了出来.

看到了 T2,居然是图论,要知道我连建图都不大会,所以先放下没写,然后开T3.

T3 写了一个 O(nqL) 的,应该是 25 pts,也不会优化了.

T4 先写了一个 dfs 又特判了一个 m=n 剩下的输出 0 洛谷数据 16,但直接输出阶乘可以给 28(洛谷数据),服了.

T2 还是不会,早知道就不颓那么多了,我甚至在自己造一个算法,但显然造不出来,遗憾离场.

最后估分:100+0+25+15=140 希望别挂分,只能这样了.