是高中的第一个赛季,目标是苟进 B 队。
放松心态,权当是一场修行。
放松 nm,没队进了。
CSP2021-S1
初赛逐渐临近但完全没复习.jpg
硬拖到了初赛前一天晚上来复习,结果也只是扫了一遍知识点,感觉 CQ 的初赛分数线一直很稳!
初赛前一天晚上摸大鱼,睡眠 时间减半 质量良好,精神饱满!
然后第二天早上就赶去考初赛了。
到了考场开考前给周围的学弟学妹们表演睡大觉。
初赛题面。
拿到试题之后直接从头开始往后刷,单选做完都感觉除了 $2n$ 个数找最大最小值最坏需要的最小比较次数那题都很稳,但那题又好像在哪里见过,想不起来。
没想到最后数逆序对也数错了,我属实神必。
接着阅读程序第一题一份不知道干啥的代码就怼我脸上,一时恍惚算错了 $\arccos(0.5)$,记错了球体体积公式,连除法都判断失误,于是接连错了 17,20 两题。
第二题也感觉很厉害,看了很久才意识到这是个最大子段和,然后就没去看程序细节直接做了。
第三题就更 sb 了,一发 encode,decode 糊脸,没看细节直接做题,结果发现背不得 ASCII 码,错飞了,那道 char 的 ub 题就更是离谱了 /hanx
完善程序第一题是挺常规的东西,虽然也貌似由于神必错了一题啥的,第二题看到四毛子事情就有趣起来了。
《关于我在初赛赛场学会了四毛子算法这件事》
做起来题还是由于神必错了一题,但大概是看懂了这个算法,之前一直没去学。
但是感觉对不了解笛卡尔树的同学极不友好啊,虽然算是在考纲内来着。
总之应该是在 80 分左右?在 CQ 过初赛还是挺稳的,接下来就是 2 个月之后的NOIp 1 个月之后的 CSP-S2 了,希望能头脑清醒一点。
2021.9.27 upd:初赛分数出了,CQ-00127,79分,晋级分数 44.5 及以上。
CSP2021-S2
停了一周下午的课,但是感觉状态莫名很差,效率奇低。
赛前三天哮喘发了,囸。
赛前一天试机才发现,考点就是两年前考 CSP-J 2019 的地方,一路同行的人越来越少。
地方还是有点破旧了,试机的时候没发现问题,比赛的时候鼠标滚轮是坏的,问监考老师,得到的答复是因为坏的太多了所以不给换(???),还真是垃圾 学校 机房。
赛时座位在机房最里面,位置倒是挺舒服,键鼠都和*一样。
对面是个 小学生? 心智不太成熟的选手,中间没有隔板,整场比赛乱叫/唱歌,监考老师一过来就安分了。
开考花 10 分钟观察了一下题面,读了下前三题,感觉 T1 理应是简单题目,于是先开。直觉告诉我这个很单峰,都在想三分怎么写了,还是冷静下来打了发暴力,测了前两个样例都很单峰,但是第三个样例就不单峰了,遂放弃。
此时过去约 35min,由于感觉还没过去每题 1h 的时间,所以心态还比较正常。于是又手玩了 15min 想了一种做法,写下来过不了样例 #1,对着玩了好久才发现做法有点假,此时已经过去 1h 了,去厕所冷静了一下。
回来再读了一遍 T1 的题,决定暂时放弃这题,去看 T2 与 T3。
对着 T3 的样例手玩,感觉是很熟悉的贪心,但是完全不知道对不对,就先没管。
再看 T2,一眼就感觉是我赛前奶的字符串 dp,感觉很能写,就写了一发。发现过不了样例,才发现读错题,做法假了。于是转去把 T3 写了,结果调了一会就过了大样例,心态稍微稳了一点。
继续调 T1,写了又接近 1h 才写出来过了大样例,此时已经过去约 2.5h 了。
阅读了一下 T4 题面,直接决定放弃这题,死磕 T2。T2 想了很多做法,结果都假了,最后写出来一个感觉很对的区间 dp,结果第二个大样例输出 28,心态崩了。
最后 20min 发现是 dp 会算重贡献,在 (SASB)
的情况下会分为 ({SAS}B)
和 (S{ASB})
等情况累计,于是就寄了。
最后 100+0+100+0=200,出考场一车 340 人。
只能说 dp 题目还是练习得太少了,对 dp 题目的思考也并不多,这个是需要加练的,只能希望 NOIp 能够稳定心态,正常发挥了。
NOIp 2021
考前奶一口出了 dp 场就认栽。
密码 IronHeart@413A
。
直接看题,10 min 就 pp 了 A,然后就寄了。
感觉对 B 有想法,浪费了 30min 发现寄了,有点慌,去看 C,发现完全不会,以为自己会 $2^n$ 级指数级暴力,但是后来发现并不会。
B 一直在想朴素的 dp,没有想到把 $n\leq 30$ 用来压入状态,到最后也只有暴力分。
对于 C 的思考一直停留在关于两边的平均值对称,始终没有自己点出交换差分数组,于是最后换了个模拟退火上去。
D 的暴力原本给自己只预留了 40min,但是写完 BC 暴力之后没事情干就来写 D 的暴力,越写越烦躁,以至于压根没建图,直接手码四种情况,意识流调题。过了样例 #1,#2 之后在 #3 中一直不能对,最后发现压根没进暴力的 solve 函数,改了就过了 #3。
考场上的预估得分是 $100+60+12+32=204$,大部分强一点的民间数据的测试结果是 $100+50+32+44=226$,大概 3 倍省队线,翻盘困难 50 名开外,有个锤子的盘。
考前给了自己太大的压力,对于 dp 还是偷懒没有特训,失败了也不是什么意料之外的事情。
很开心能走到这一步,但接下来的路将会更加曲折。
热爱吗。
热爱。
无力。
希望长存。
13 条评论
TQL
tqltqltqltqltqltql
%%%
sto
EA /se/se/se
tqltql
/qq
我也没背Ascll吗,现解方程算了十几分钟算出来了(雾
/se/se/se
太强辣
/qq
tqltql
贴贴