首页 > 其他分享 >CSP-J2 2022 游记

CSP-J2 2022 游记

时间:2022-10-31 20:13:39浏览次数:82  
标签:二分 正解 DEV 分钟 J2 2022 本机 CSP 考试

写在前面的

终于进复赛考场了呜呜呜……

初赛背得太少,3年没过(应该全谷就我了吧),所以今年是第一年参加复赛。

感谢 CCF 给了我参加复赛的机会。

感谢 杭师大 为我们营造了不错的考试环境。

感谢 教练、家长、同学、朋友 给予我鼓励和帮助。(尤其是某位威逼利诱要求我不要摆烂的大佬)

[鞠躬]

正文

开考前 5 分钟 给了密码,开始看题。感觉难度不大(最后发现还是我太年轻),静候开考。

先开了 T1。嗯,快速幂。直接开写,写完后测 1000000000 1000000000 发现输出 0

然后就调呗,调啊调没调出了(太菜了呜呜呜),于是加了个特判,超出 \(1e9\) 且次数不为 \(0\) 或者等于 \(1e9\) 但是次数大于 \(1\) 全部返回 \(-1\)。15分钟终于过了T1。

对不起教练 T^T。

接着开 T2。是个数学题,直接在草稿纸上开算。鼓捣了半天弄出个平方+根号的式子,不确定会不会炸 long long,就直接写上了。20分钟后才过了T2。

这下还对不起数学老师了,连韦达定理都不记得了 T^T。

然后开 T3 。觉得像分治的题,初步确定大概怎么写了以后就一通瞎打,写完后过不了样例。

进行了5分钟的阅读程序,发现是我同一层的符号处理顺序锅了,于是又是一阵猛调。

\[某呆住的二分喵:诶?怎么还是寄的啊? \]

此时有点轻微炸毛,深呼吸了几次开始用 DEV 的调试,调着调着 DEV 就炸啦……

失去耐心,先开 T4 缓一缓。

既然是T4,那肯定很有难度叭,想了一会儿觉得多半想不出正解了,直接开始无脑暴力。(做不出黄题了呜呜呜)

从每个点开始 BFS 构造这个序列,但就是过不了样例(跟 T3 情况如此相似???)。执着地使用 DEV 调试,发现某个点会被转移两次(是的我当时想的就是转移,但觉得它不能写 DP……),于是进行了玄学的修改操作。

\[某炸毛的二分喵:既然是在bfs队列里的,真正有用的状态只有一个。。\\ 某两眼放光的二分喵:那我是不是可以记录这个状态的位置,用更优的把它覆盖掉? \]

这么一改,诶,过大样例了。(有没有大佬教教为什么可以啊)

此时距离考试结束还有43分钟,T1、T2 AC,T4 暴力应该有60?(只要玄学修改不锅)选择死磕T3。

重新开了遍编译器,调整了下心情,这下不死跳分治了,想到了栈。

\[某迷惑的二分喵:栈,栈,栈,几个栈,怎么存,怎么用? \]

于是又开始瞎搞,开了 \(N\) 个栈加加减减一阵猛糊,因为打不出中文注释自闭地写了英文,糊到最后本机RE调不出来。。

看看离考试结束只有15分钟了,想着调不出来了,于是测了测3个字符和5个字符,本机跑出来了。莫名安心。

结果:

我是该高兴没有RE呢,还是应该悲伤没有分呢?

最后10分钟不敢动代码了,检查了 freopen干坐着摆烂等待考试结束。

》出考场后

\[某没有表情的咕咕云:为什么DEV不是5.9.2的啊?用的好不习惯。\\ 某迷茫的红名神:啊,你们是什么版本啊?我们是安装包,要自己装的。\\ 某惊异的咕咕云:有这事?我们是6.3版的,难道是给了更新的版本?\\ 某二重迷惑的红名神:不是吧?DEV不是15年就停止更新了吗? \]

行吧,提高组去康康。

洛谷估分100+100+0+65=265,低于预期,自闭,开摆。

反思

可能因为是第一次进考场吧,写题是心里多多少少有些不安。

考试时间跟平常模拟赛不大一样,影响不是很大,但还是因为计算错剩余时间吓呆过(跪下向数学老师认错)。

抱灵真不应该,本机RE了就应该先划出部分时间码暴力,一味地调正解容易锅。。(甚至还是不知道是不是正解的QAQ)

写在最后

还是放这句话吧:愿时光不负努力,愿青春不负自己

NOIP RP++

标签:二分,正解,DEV,分钟,J2,2022,本机,CSP,考试
From: https://www.cnblogs.com/shiranui/p/16845580.html

相关文章

  • CSP-S复赛退役记
    今天CSP-S第二轮,第一次参加,中午还肚子疼,或许有些耗rp?开考前监考老师念那些注意事项,还有官网,于是她成功把noi念成了nci.开考后打完大体框架,就开始扫视四道题。前两题看的......
  • CSP-S 2022游记
    怎么会有人考完几天之后才写总结的啊-Day???快乐的信竞(摆烂)生活!tlryyyds-Day?每天考试和改题ing...-Day0上午摆烂,下午考模拟赛(信心消失赛)试用了考试的键盘有......
  • CSP-S 2022 第二轮 nt 游记 & 题解
    CSP-S2022第二轮nt游记&题解T1想了一个小时,想到了一个接近于正解的做法,但最后还是打了个暴力走了。T2第一眼以为很难的博弈论,结果线段树水题。但赛事少考虑了一......
  • CSP-S2 2022 东莞游寄
    早上来了jw门口上车,10:00就走了,让儿子chq和我一起坐竟然不肯,马老师也很为难在我旁边坐下,感觉被针对yyy。车上颓废,啃main包……下午不知不觉就到了东莞,我竟然是从b站上东......
  • Team Extra Contest 2022-10-21补题
    D.38parrots线段树#include<bits/stdc++.h>usingnamespacestd;#defineIOSios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr)#definerep(a,b......
  • CSP-S 2022 题解
    感觉不如校内模拟赛。但是保持状态和不挂分是很难的。希望明年可以做到不挂分并且至少拿满暴力。T1假期计划签到。发现\(n\leq2.5\times10^3\),于是考虑一些\(O......
  • 2022祥云杯 leak
    2022祥云杯leak今年VNCTF的时候碰到过一种写法,方式不会,没写的出来。没想到这次祥云杯leak这题可以用那种写法写,但是我依旧比赛时没写出来。赛后记录一下。主要是利用hou......
  • 10月29号 CSP-S 赛后有感)
     //第一次写博客,可能不是很好,后续比赛的失误也将写入其中,当然首先说明原因,写博客是因为教练的要求qwq 这次的比赛我考的不是很理想,原因如下(望后人引以为戒):......
  • CSP-S 2022 假期计划&trick
    https://www.luogu.com.cn/blog/tsukimaru/csp-s-2022-jia-ji-ji-hua-di-yi-ge-jian-dan-sui-ji-hua-zuo-fahttps://ac.nowcoder.com/acm/contest/40649/D倘若你遇到选取......
  • 2022极客大挑战
    目录WebbabyuploadezrceWebbabyupload最基础的文件上传(虽然我还没刷完upload-labs,别骂了传一个伪造png头的图片马,抓个包,改个后缀连黑名单都没设。。直接就传上去了......