CSP2023 - J/S 2 邮寄

闲话

打个广告，CQ 代码

Day - ?

打了几场模拟赛，次次挂分。

Day 0

只想着怎么骗分，于是开始复习分块，A 了教主的魔法。

晚上打最短路板子，发现优先队列的 priority，操作符的 operator，指针的 iterator 等几个单词貌似都不会打了（这里打对没有求看）。

复习了一下，直奔 SPB 住酒店。

Day 1.0

上午打 J。

赛前有人宣扬 #include<windows.h> 可以减少常数 ，$O(n^2)$ 代码变 $O(1)$ ！（但事实上这是正确的，因为过不了编译）。

到了赛场，没有像上次模拟赛一样没有找到位置。

先看 T1，$n\le10^{9}$ 一眼 $O(\log n)$ 或 $O(1)$。

手玩了 2 分钟，发现本质上就是求有多少个数对 $3$ 取模为 $1$，所以每次减去 $\frac{(n-1)}{3}+1$ 就可以了。

对拍了一万组，没有问题，跑得贼快。

然后是 T2 ，看成 dp 了，然后发现直接贪心当前最低的油价与走到第 $i$ 个加油站需要的油，直接过了大样例。

由于暴力不好打，没打对拍。

T3 大模拟不好评价，反正写过了。

T4 分层图最短路，然鹅最短路没有 dis[1]=0，炸了，cao，估计拿个 -1 分。

Day 1.5

T1 一眼看成奇妙的 dp，但发现爆搜好像能过？

算了一下，大概 $4\times10^{7}$ 左右，直接过样例。

同时看了 T2，T3，T4，T3 上午下午都大模拟 CCF 恶心人吗？

T2 观察特殊性质发现有一个是 "只有 a , b 两种字符"，估计可以通过字符集进行 dp。

打出来了，过了第一个样例，但第二个样例没过。

构造了一个小样例：

//Input
abbaabba
//Output
11
//Answer
10

显然炸了，统计重了，打了一个 $O(n^3)$ 的暴力。

T3 有一个很好拿分的部分分，但 维生素B ，直接忽略了。

T3 一个一个操作慢慢写，范围不大直接上 map，然鹅 1,2,4 写出来了，但 3 操作查询的时候炸了，直接给我干 RE 了，最终没调出来。

T4 二分显然，但是 checker 不会，又甜蜜的忽略了图是一条链的情况的部分分。

最终估分 $135$。

但起码保证了交上去的每一道题都拿分了

众所周知，去年有口罩问题，很多省无法参加 CSP，但尽管如此去年 CSP-S 参赛选手也达到了 9200 人。 而今年，在不含青海宁夏福建海南香港的情况下，CSP-S 参赛人数达到了惊人的近 17200 人。翻倍的人数可能会对当前的等级认证体系产生较大的冲击。 根据云斗的数据，6 级分数线约 140，7 级分数线约 175，我觉得其实是低于所有人预期的。

—— chen_zhe

估计只高不低，全机房的人除了我都基本上蓝狗了！

嗯嗯嗯啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！

（悲。

乐子

小图灵，云斗学院等被禁赛三年。

近日，我学会接到多起投诉，称有平台私自发布了CSP-J/S 2023第二轮认证结果，其中包括各省市认证者成绩、各省市平均分、获奖分数线等，并引起了部分认证者对CSP-J/S活动组织工作的质疑。经我学会查证，上述投诉情况属实。

我学会在此严正声明，有关平台所发布的信息并未经我学会授权，所取得的认证程序均为各省市公示期间以非正常渠道获得，所用的评测数据也非正式数据，其行为已经严重扰乱了CSP-J/S活动的秩序，并损害了我学会的权益。此外，在未经认证者明确许可的前提下，有关平台对外私自发布其测试结果，以谋取商业宣传效果，已经涉嫌侵犯认证者的隐私。

我学会提倡，认证者可在不损害他人隐私的前提下做测试或交流，也欢迎社会机构为CSP-J/S活动的发展做出有益贡献。同时，我学会注意到，部分机构与个人为谋取商业利益而人为制造焦虑、营造成绩至上氛围，妨害了认证者的健康成长和CSP-J/S活动的长期发展。对于侵犯我学会权益的有关行为，我学会将保留起诉等一切法律权利。

此公告。

中国计算机学会

2023年10月23日