CSP-J/S 2019初试游记

发布于 2019-10-20  703 次阅读


话说这是第一届CSP

吐槽

考试以前背了那么久CSP和NOIP的关系结果不考

崩盘了

网络相关知识一点都没考,协议白背了,TCP/IP那七层的应用也没考,二进制转换没考。

改革以后的阅读程序题真是令人费解

码风是发生了什么?两格缩进?状压DP有人看懂了?

菜是原罪

CSP-S 游记

今年的CSP赛事全部设在湖南大学(好像HN的CCF特派员是湖大的?),湖大还是比长沙理工要好不少的。往年的初赛都在一些乱七八糟的中学比,今年直接搞在了湖南大学,好评。四号线直达

今年的座位不是按照学校排的,是字典序。YALI的Tiger0132就坐我后排。

今年分AB卷,防止作弊(实在想不通一个初赛有啥好抄的分数线那一点点就算没过还有集团校)。

考试题目一顿懵B,车牌那题直接挂机,字符串的最后那两个选择完全不会,状压DP全靠猜,工匠的自我修养的unlock数组意思完全理解错误。

最劝退的是并查集那题。你一看,它写了一大通,发现它没有写按秩合并,再一看,写了这么几行应该路径压缩了吧。看一看题,问泥这个算法复杂度多少。没有按秩合并就不是α(x),那就是 log_2n 的,外面套一层 n ,就是 nlogn

果不其然,跟WZF等神仙一顿交流,发现

那个并查集好想并没有路径压缩啊

???

所以复杂度 n^2 ???

好的直接挂机。

四舍五入那题也错了。我只想说:

泥TM是没用过 round() 函数吗?

MZwFnx.png

理解万岁

滚粗了,看分数线了。

CSP-J 游记

下午没啥机房同学来了(毕竟我们机房也就我能报普及组),但是小学生水军变得巨多

考前问监考能不能提前交卷,答案是不能

禁赛三年警告!

选择题前面都是傻逼题,不知道为何出这么多组合计数和概率还有容斥,出的比提高还多。

第七题,把8个球放5个袋子里,有多少种方法。很好,容斥原理简单题,下一题

第十二题,52张牌随机抽13张,有多少张花色相同?很好,我在纸上写了13遍ABCD,然后闭着眼睛划了13个圈,然后发现有四个相同,真好。

第13题上午原题,上午还有限制要是3的倍数,现在不限制了,我就枚举不出来了。劝退

一个入门级初赛靠这么多这些计数容斥概率,下面还要算log,估计小学生啥都不会算。

阅读程序第一题第六题不会,其他都会。

补全程序那个矩阵变幻错了一个,后面那个没错。开始看了好久后来发现是个垃圾桶排。

最毒瘤的是阅读程序第四题那个分治算法,我选择题全错了。16pts直接上天

第一题,最坏情况的复杂度,你这个不是就是分治复杂度的上限吗?结果 O(nlogn) 的答案600果然是错解,答案为啥是 O(n^2 log n)5000 呢?不清楚

第二题,最好情况下的复杂度,那不是 O(n) 吗?好的,又错了,答案是上面那题的错解。

后面两题直接懵逼,随便选个好了。

然后就,四题全错。

MZwkB6.png

家长会

今天下午还开了家长会,惊不惊喜,意不意外。

在线被谢学

谢总说:

我排了一个这十多场考试的总分排名,这是前20,大家自己看一下。

哦,对了

低年级的不算

真好


朴实沉毅