一名蒟蒻的CSP2025游记

· · 生活·游记

生日刚好复赛

Day -1

国标体测正好脚踝受伤,成绩全方位被初一的自己拉爆,测完腿废掉了,但还是和机房的踢了半小时球,回到机房想打板子,但感觉我太蒻了用不到,因为二分太烂了打算打几道二分答案,找了几道搜索题结果用贪心A了(

晚上吃了个夜宵,回宿舍10点半,本来想早睡,但室友说着说着就到了11点半,第二天差点没起来

Day {\frac{1}{2}}

六点半醒的,五十才出宿舍在本校考就是爽,吃完早餐回机房想打板子, 但就打完了个线性筛,然后猛攻考场,考场里三个同机房的,考前泡了包速溶咖啡。

T1

做题前听学长的建议把警告全打开了,结果打T1s.size()一直报错,一气之下把警告全关了,然后fc命令一直出问题,最后还是不会用,8:47切完T1

T2

瞪了一会O(1)做法,但想想还是模拟稳一点9:18切完T2,同机房的巨佬就在我左前方,发现是倒开,在切T4%%%

T3

异或没掌握熟练,用计算器推半天才搞懂怎么计算,然后发现可以前缀和,9:42写完,测大样例发现写错了,10:00调对,但我的猎奇写法复杂度最坏情况下O(n^2),只有60部分分,暂时没想到怎么优化

T4

看完题目果断开始打暴力,打一半突然想到T3优化方法了,我的解法在一个区间都不满足条件时会被卡,于是我把这种情况hack掉了不知道成没成功,然后灵机一动似乎想到了T4dp正解,但写一半写不动了,还是老实打暴力拿40部分分,看到特殊性质A结果理解错了题意痛失24分(我以为长度一样下标不一样的方案算一种)

中文吃完饭堂找浮木订了几个披萨在机房分,三分钟消失讨论之后发现考的不算太差
估分100+100+60+40=300

Day 1-{\frac{1}{2}}

考炸了,T1没想出正解,暴力+玄学做法,后面全是部分分,打了4小时暴力没打出来,估分40+32+0+0=72,遗憾离场,等明年了QAQ

赛前几周因为晚修打模拟赛,whk那边欠了一堆作业,结果还是考炸了,只希望生日加RP能T1多玄学点分了