如何评价洛谷 CSP 2022 第一轮模拟赛?
38 个回答
题出的很好,下次别出了。
这次没有参与出题,但是比赛前几天我想看看这些题都是什么毒瘤东西,于是最终在前天和昨天断断续续做完了。
前天晚上用了大概20分钟做完选择,7分钟做完第一个阅读,然后来到第二个阅读。
实际上在此之前这题被出的时候我就看了还讨论了一下,花半个小时大概理解了一遍代码在干什么,所以我实际上是又重新理解了一遍。但是由于我空间想象力比较差,那个模拟我还是做了十分钟左右。
然后我就去睡觉了。
昨天上午我宣布下午来做第三题,然后
记住这个 flag。
下午我开始阅读程序。
代码一开头就是 prufer 序列,然后我理解了一下,发现我理解不了(其实是定义都不记得了),于是跳过。
后面的 dfs 关于各个变量的意义又理解了几分钟,主要是在理解边界问题。
接下来是看 solve,发现巨大长,然后上下翻来翻去看了半天,主要是又不记得变量含义。有一说一这就是长代码的坏处。
于是在我看完代码的时候就已经到 20 分钟了。
然后秒了三个判断,单选第一个模拟了五分钟。
单选第二个呢,我就在那嗯模拟。从 pos 序列到边集花了大约7-8分钟,从边集到树的形态花了大约十分钟,其中包括若干次优化树形,然后数给出路径的长度花了五分钟,这个时候才开始看选项,发现 leaves 区就有区别,于是模拟一下 dfs 过程算出了 leaves,然后选出来的。所以说这个题花了半个多小时。
然后单选第三个我想了5-10分钟证到了 O(n)。
这样,全部加起来,最终这题花到了68分钟。
然后 fx 就需要白丝 3.4 次!!!11
然后看了补全,第一大题秒了,一看第二题,有根树同构,草,重量级
看了看算法描述,想了五分钟没看懂,于是直接看代码实现。
然后发现懂了。花了十分钟做完了。
还学到了 vector 是重载了 < 的,表示字典序比较,好神奇。
所以最终还是阅读后两道实在太重量级了,感觉就是为了创似人出的,不是为了考察出的。
题出的很好,下次别出了。
fx 什么时候 3.4 次白丝!
认领一下出的题:我负责任的是阅读理解 S 组第一题(同时是 J 组第二题)和完形填空 S 组第一题(同时是 J 组第二题)。某不知名阅读理解 S3 这种出出来就臭名昭著的题和我一点关系都没有,请大家认准出题人后狂暴输出。
在赛前凌晨一点半的时候,我发了一条犇犇
不知道有多少人在赛时甚至赛前能看出来我并不是真的有什么感慨或者意难平要抒发,只是暗示大家:“有些题,该放弃,就把它放弃掉吧”(upd:好像有人在赛前就看明白了https://www.luogu.com.cn/discuss/482985)。我看到赛时一些出题人的犇犇甚至开始明示某阅读理解 S 组第三题了。除了 141 行逆天代码以外,这里要点名让人手搓 n=25 的本大题第五题。
据说验题人玩了快一个小时。
本次的题目是在比赛当天凌晨一点才打磨完毕的。kkk 在零点前其实已经导出 pdf 并上传,但是被我不断地找出锅。当我最后一次喊 kkk 修锅时,我从 kkk 回我的表情里隐隐感到了他处于破防的边缘(
这套题在赛前一天晚上十点的版本比当前版本在语法上要困难许多。小波的阅读 S2 题的六个方向是用 enum 类型直接给出的(后来改成了 define),某毒瘤出题人的阅读 S3 的 mt19937 直接调用没有对其功能做任何说明,填空 S2 也没有对 std::vector 小于号判定为字典序的提示。后来大家争论了一会,觉得不应该对选手的语法水平做过高的要求(事实上这点是共识,争论的点是出题人觉得这些语法点是选手的常识……),于是加了一些对语法的提示,让不了解语法特性的选手体验稍微好了一些。
阅读 S1 的答案为:FTFTBC。这题本来出出来的 idea 来源是 type == 2 的情况是我一位大学同学模仿我们高级程序设计语言课程老师期末考试出题风格出的一道读程序写结果题:
#include <cstdio>
#include <cstring>
char s[10], t[10];
int main() {
scanf("%s %s", s, t);
int n = strlen(s);
strcpy(s, t);
for (int i = 0; i < n; ++i) printf("%c", s[i]);
}
// 请写出程序输出,不可见字符用 ? 表示。
在没有提示的情况下,这题还是很坑的。但是在命题过程中我觉得直接用 strcpy 不给提示非常的恶俗(这一点和觉得 std::vector::operator< 是常识的出题人形成了鲜明对比,狗头),就加了一个很明显的提示,于是这个 type 反而成了送分的。
填空 S1 的答案为:ACDBC。这题是 2022 ICPC 山东省赛第一题的魔改,我赛时就是写了个爆搜过的,出来被隔离在另一个校区没法参赛的队友告诉我直接构造就可以。将来也许会把数据范围调大一点放到主题库里。
暂时就想到这些,有什么东西再更吧。S 组确实毒瘤了一些……出这套题不太容易,希望大家轻点喷。
更:想起了 xpp(还是 rxz 来着,记不住了) 的发言:CCF 出的认证比赛叫 CSP,其中 C 取自 CCF,那么 Luogu 出的认证比赛是否应该叫 LSP?