第一轮
早上
还是做大巴车去。在上车前吃了早饭,是一小碗酒酿汤圆和一个鸡腿饼,味道还可以。
在去绍一上和 WYZ 还有 ZLT 一起聊天。我们用 WYZ 的手表听了《水龙吟》《Ледена кралица》。ZLT 教我和 WYZ 哈夫曼树,但是最后还是没教会。
上午
J 组没有什么很难的。T11 发现四个选项都不对,反复做了 20min,最后 CCF 改题了。那个二分有点 ex,做了挺久。其他一小时就做完了,然后开始摆烂。
考完同同学校对,发现自己降智了,第三个阅读程序错了好多。
中午
午饭两素一荤,不过真好吃。我们三个不知道为什么打了一模一样的菜。
在阶梯教室坐了一会儿,然后听同学说可以去机房就去了。在机房里估分,洛谷的答案估出来 91,那个霍夫曼编码还蒙对了。ZLT 84.5,WYZ 87。
发现电脑有音响,就听了《Ледена кралица》和《小情歌》。
下午
S 组寄得很惨,各种降智。阅读程序和完善程序错了一堆,估分 73。
回去的路上,坐在 ZLT 旁边,给他讲了几道我会的题。路上的风景不错。
9.25
出分了!
A 类(晋级):按 CSP-J/S 2023 第一轮认证成绩进行筛选,分数线和名额分配如下:J 组入围线 72 分,共 1659 名;S 组入围线 50.5 分,共 1651 名。
四点多的时候没查到,晚上查出来 J 组 92 & S 组 76。有点小开心,因为比估出来的高。
10.2
今天是 BDC 搬的题。
A 题是一眼的构造。结果 HCY 没有判奇偶性挂成 \(40\) /cf
B 题是并不一眼的贪心,写了个弱智贪心然后小数据调调调过了小样例。需要注意的是,BDC 说要发个大样例,但是到比赛结束都没发。
C 题是计数,不会一点。HCY 通过魔法得到了题解,然后我坐在 HCY 旁边看题解。 想(kan)了很久,发现本质不同的点只有 \(\mathcal{O}(\log n)\) 级别,可以直接 DP。写完测了一下极限数据发现要 10s+,就开始疯狂卡常,再预处理幂少一只 \(\log\)。但是最后还是没过,原因是漏优化了一个快速幂。
D 题是动态 DP,没来得及写。
预估:\(100+100+100+0=300\)。
实际:\(100+90+90+0=280\)。
由于 BDC 有一堆锅,所以没有 rk。挂分 \(20\)。
10.3
今天是 HCY 的模拟赛。
比赛 8:00 开始,然而 HCY 直到 8:09 才来。
A 题一眼,5min 写完了。
B 题发现看过题解,但是没写过。按位枚举之后双指针统计答案。
C 题也比较一眼,之前做过类似的题,看出来翻转操作就是线段树上子树翻转。
D 题想歪了,没有想到用团 DP 上,写了个暴力还挂了。
预估:\(100+100+100+40=340\)。
实际:\(100+100+100+15=315\)。
rk1,挂分 \(15\)。
10.4
今天是 MJL 的模拟赛。
A 题是诈骗题,看似不好做,实则 \(n\geq\) 且 \(m\geq 4\) 时无解,随手写个状压 DP 就行了。
B 题一眼看出是根号分治,但是降智了,很久没有想到计算交集,一直弄不好大小集合之间的贡献。最后写了个暴力。
C 题看出来是贪心,不过写了一个很假的一遍贪心。快结束的时候 BDC 告诉我是正解两遍贪心,但是没有写完,赛后 5min 写完过了/kk
D 题是黑的,没看,不会。
预估:\(100+20+0+0=120\)。
实际:\(100+20+0+0=120\)。
rk2,没挂分。
10.5
今天是我的模拟赛。
A 题是简单题,只要看出涂黑 \((x,y)\) 实际是从 \(x\) 走到 \(y\),然后直接 Floyd 就做完了。
B 题是有点难度的 DP,需要找性质,还有点细节。直接 vector
存答案会 T,要对转移建图。
C 题需要先容斥,转化列出 DP 方程,再合并状态、拆 \(\min\) 优化。
D 题需要对于每种颜色考虑,然后树上差分。
最高分(HCY):\(100+80+0+12=192\)。
各题最高分:\(100/80/20/12\)。
没有 MJL 的毒瘤,开心。
10.6
今天是 BDC 的模拟赛。
A 题是并不显然的构造,花了 30min 分讨,只做了一半就以为做全了,结果挂大分。
B 题一眼不会,30min 后发现一个哥布林与上一个发射的哥布林距离不会超过 \(8\),那么直接状压就行了。很有细节,写写写,写了 30min 然后发现挂了,调调调,又调了 10min 过了。
C 题发现路径一定是一条边,感觉是根号分治,但是想了一会又感觉不行。HCY 说答案一定在最小生成树上,然后对每个点用动态开点线段树维护到儿子的边对权值即可。感觉很对,写写写,到比赛结束刚好调完。
D 题不会。
预估:\(100+100+100+0=300\)。
实际:\(60+100+50+0=210\)。
动态开点点开多了,导致挂分 \(50\)。
rk1,挂分 \(90\)。
第二轮
分成两部分。
J 组
轻松,愉快。
A 卡了我 2min,然后发现直接暴力就行了,10min 写完。
B 一眼看出了一个贪心做法,以为是假的,但是先写。写写写,发现大样例过了,仔细分析一下发现是对的。
C 小模拟,写了 30min,调了 20min 就过了。
D 一眼 BFS,两眼不会。想了 30min 后发现可以建分层图,写着写着发现边权不是 \(1\) 了,然后就把 BFS 换成了 Dijkstra。正确性?不会证,反正大样例过了,测了一下随的极限数据就不管了。
最后 30min 反复检查,因为不会写 D 的暴力,就给 A 对拍(好蠢啊)。
出考场交流了一下发现我的 B 写得和 WYZ、ZLT 他们不一样!有点慌。
出考场自估:\(100+[0,100]+100+[0,100]=[200,400]\)。
官方数据:\(100+100+100+100=400\)。
S 组
很寄,不想写。
官方数据:\(100+50+5+0=155\)。
标签:发现,30min,HCY,CSP,2023,100,游记,DP,贪心 From: https://www.cnblogs.com/Milkcatqwq/p/17975426