9.16
8:45
到三中了。
条件反射冲上大楼梯,然后才反应过来自己考场在一楼。
下楼的时候一堆人问我实验楼在哪里,我都指了,但是实验楼门口明明贴了很大的标签啊。
9:30
J 组开考。
用的答题卡,很良心。
看了一下题,感觉挺简单啊。
7 题 C 项感觉有点不对劲,如果用 NTT 的话就是 \(O(n\log n)\) 和 \(m\) 没关系了。又出有歧义的题/cf/cf/cf
11 题为什么我画出来的东西跟每个选项都不一样,算了蒙一个。
其他选择题都挺水的。
阅读程序海伦公式,最长公共子序列和因数分解。
完善程序二分和编辑距离。
但是二分完全就是为了出题而出题吧,边界条件也很诡异,可能我会错挺多。
一个小时不到就做完了,然后没事干。
看风景,看钟,记答案,看天花板,睡觉。
剩半个小时的时候 11 题改选项了,蚌。
11:30
出考场。遇到了 happy_zero 和三中机房同学 (对不起我人脸和洛谷名对不上号) ,对了下答案,有 4 个不一样。
怎么大佬的答案都不统一啊/kk
cz 版估分 83.5,二分题错了三个空,我还是太菜了。
Ri 版 85。
2:30
S组开考。跟 happy_zero 在一个考场。
考场班级的班训是“逸一时,误一世”/xia
怎么第一题就是 Linux 命令,而且这些我好像都没见过QAQ
开始乱蒙乱算。别的还好,但是为什么我不动点算出来是 17 ???
大题好像忘记题面了,等卷子出来再写吧。
洛谷有题更新速度惊人qwq
阅读第一题奇怪位运算,直接手推一下就可以了。
第二题数论,推了样例搞清楚 \(f\) 和 \(g\) 是什么就比较好做了,虽然我还是没有搞懂它在干什么(
第三题二分答案,思考一下单调性什么的,然后直接算。
感觉还是比较能做的。
完善程序是拓扑和分治,思路挺清晰的,就是我没学过双指针,所以不太懂第二小题怎么做,分析了一下选了 C。
4:30
对答案,感觉好多不一样啊。
出考场的时候在和 happy_zero 讨论分治 T2 是 A 还是 C,结果标准答案是 B(((
估分 83.5。
9.24
问到分了,J88 S85.5
膜拜 happy_zero 大佬 S 比我高 0.5,嘲讽分数线
10.21
三中力行楼六楼机房。
8:30-12:00
J 组。
进考场之前手被准考证划流血了,什么逆天人品QAQ
电脑保持安静,没事可干就盲敲键盘。
发了 pdf,结果三中垃圾系统没有 pdf 阅读器,后来用谷歌开了。
看T1,水数学题,很快就打完了。
感觉 T3 蛮有趣的就直接开,写了个分数输出函数然后分类乱搞一下就完了,小样例全对,测大样例错一堆(?)
诶为什么平方因子没提完?哦把 while 写成 if 了(
为什么不输出?哦忘记特判 0 了((
为什么数字不一样?哦忘了判正负了(((
总之 bug 一堆,不过都很好调,调完就过了。
开 T2,发现可以贪心,拿了个单调栈处理一下就完了。RE 了一发,把栈弹空就 OK 了。
T4 没啥思路,模拟了一下样例想到按余数处理。完了 dij 怎么写来着?
胡了半天终于胡出来了,大概就是记录每个点不同余数下的最短路,如果路还没开放就加上 k 的整数倍假装是在起点拖的。
样例过了,第二个就不行了,看了亿会儿发现跟答案差了几个 k,于是想到进过堆的点还会被再更新,然后……
把 vis 和 堆 都 去 掉 了 ???
很玄学但是对了而且跑得飞快,构造了半天好像也没卡掉,于是就这样了。
剩下时间复习了 tarjan 和线段树。
出考场等公示等了半天。
估分 \(100+100+100+[?,100]=[300,400]\)
2:30-18:30
S组。
屏幕很斜还对着窗户反光,难受。
发密码之前开了下数据包,struct 是什么鬼,不祥的预感。
开 T1 ,什么大水题。用第一个串变换出所有可能的密码,挨个判断一下就行了。
T2 毫无思路。写了个复杂度爆炸的玄学 dp 第二个样例就挂了,而且是 WA?
开 T3 ,什么玄学大模拟。滚去看 T4 ,感觉可以二分但是不会写,滚回来敲 T3。
开了一堆结构体和乱七八糟的变量和 STL,边写边调边忘。
若干小时后过了第一个样例,第二个就无了。24 哪来的???
好像只剩特殊性质分了。
放弃,滚回去调 T2。发现可以用栈搞到 \(O(n^2)\),于是写了。接下来一直试图优化到 \(O(n)\) 但是好像只能过随机数据。
快结束了才想起来要写 T4 部分分,dfs 都没打完就结束了,随机数,跑路。
估分 \(100+[50,60]+[0,?]+0=[150,160+?]\)
18:30-19:30
出考场,等公示。
楼道里有老哥大喊我没签到,非常炸裂(伏笔)。
到楼下被老师拉去和三中学生一起免费干饭,很快乐。
问了别人 T3 的 24 是怎么来的,然后突然发现结构体内元素不用互相对齐?
?????????
那我不是再加几行就能过了???????
然后又听说 T4 部分分非常好写。
\[\huge\text{大 寄 特 寄 } \]19:20 出公示了。瞬间围满人,根本挤不进去。
有人爬到板子后面探头往下看,很强(
19:30 最后还是没挤进去,拿老师手机看了。
代码都交上去了,但是和没交有什么区别。
反正肯定都是寄掉了。
CSP 结束了,我应该也结束了。
10.22 代码下来了,J AK,S 60+50+25+0=135 T1 挂了,上午J组把RP 耗完了是吧/fn
然后发现忘取模了,我才是那个没有签到的。
只能希望 CCF S T1 数据造水一点放过我/kk
10.30
出分
J 100+100+100+100=400
S 90+50+25+0=165
应该可以去打 NOIP 啦
标签:CSP2023,30,样例,考场,估分,三中,100,游记 From: https://www.cnblogs.com/ConvergentSeries/p/17973396