## 试卷



















## Day 0
莫名其妙的到了初赛,但是还没做几套初赛卷qwq,好悬啊
### Day 1
挤一小时地铁来到了浙江省工商学院
~~诶我准考证呢~~
### CSP-S1
苟进了考场,发卷
>这都啥玩意儿啊,看都看不懂 ——当时心路历程
emming……我抬起笔,沉思许久,表情变得坚定,目光中透露出自信,写下了准考证号!
~~然后还写了姓名~~
好了开始看题,今年没有不定项选择太棒了
T1T2T3T4T5-5道水题,肯定是防止我这样的萌新爆零的
T6数学题还是先放放吧
T7zz题目
T8……**非连通**无向图???没有重边和自环???真简单!
然而考场里却做了个连通图的答案,自然-2pts喽
T9又一道数学题,不管他全部写出来再一个个去除三吧,这题ac了
T10弱智数学题
T11仍然弱智题但是我竟然错了,看来我就是个蒟蒻
T12T13T14T15都是水题,然而T13我又错了,Floyd为毛不是贪心啊,,,Krukal看都没看到就果断选了D
接下来看程序写结果
T1是个奇怪的字符串模拟
判断题第一空果断×,第二三空没有什么鸟错误
第四空考场里选了啥嘞,反正现在看看是对的
第五空,如果严格单调递增的话ans不会变的吧,if和while直接滚粗,O(N)无误
第六空求最坏情况?不就是单调递减吗,while一直循,O($N^{2}$)有错我当场AFO
T2是个并查集,不过他把find函数改了个名
**最重要的是他不路径压缩啊!!!时间复杂度直接飙上O($N^{2}$)啊啊啊!!!**
不管他,第一空√,废话要是a>n就RE了
没想到小学的时候念经一样念的“数组越界,指针飘移”竟然派上用场了
第二空……话说并查集不是CSP-J的东西吗,CSP-S拿来考不光不加路径压缩题目都还这么水的吗,fa[i]=0明显扯淡,×
第三空……CCF过分了……fa[i]表示i的根节点啊,根节点也是节点啊不小于n它还能干啥???
第四空一眼看去就是错的不管他
第五空水题,直接求$sum_{i=1}^{49}i$就是了,C没错
第六空水题,并查集不路径压缩真tm见鬼,自然是O($N^{2}$)的,C还是没错
T3似乎是个子序列之类的
LJ之前的模拟赛里有求子序列的,当时zc还说了句“子序列不是子串”,所以理解起来相对比较容易
第一空不难发现suf是单调不降的,所以很容易看出是√
第二空我错了,-2pts,不管他
第三空真能扯,t不是s的子序列的时候j-i-1能减出-1来
第四空答案不太记得,反正你手工模拟一遍就可以发现是≥而不是>
第五空嘛……既然输0slen又比tlen小,那slen肯定是0喽
然而C艹无法读入空串,所以必须是1
第六空10+2=12没什么好说的
所以这程序求的就是如果t是s的子序列那么t比s长多少
完善程序……
T1据zc说是个拓扑排序,然而它没有任何拓扑的样子,,,
毕竟程序CCF写的不毒瘤才怪
程序出乎意料的被我看懂了
threshold,points和bonus不用说
unlock[i]代表第i项技能还有unlock[i]个前置技能没学
cnt[i]统计以第i项技能为前置技能的技能个数
child[i][j]表示第child[i][j]的技能是以第i个技能作为前置的第j个技能
有点绕,然后find的作用就是找当前可以学习的技能
第一空C,必须没有前置技能了才可以学
第二空D,必须当前经验大于等于该技能所需经验才能学
第三空D,既然学了这个技能自然要获得经验值
第四空C,去把以这个技能作为前置技能的技能的当前未学习的前置技能数-1
这就不是有点绕了,慢慢嚼吧
第五空B,unlock表示前置技能数不等于m还能等于2147483647?
**重头戏来了!**
T2出场!本届CSP-S最难题来了!
诶woc博弈论你用啥子二进制状压啊嘞
~~三长一短选最短,三短一长选最长~~
不记得当时蒙了啥,反正一个没对
-15pts(心在滴血)
要是不-15pts我还说不定能进复赛的
据说巨佬wyl看着哪个顺眼选哪个然后全对了
他的rp一定等于$2^{63}-1$
回头看T6,一个个数出来结果还错了qwq-2pts
大约100min的时候做完了,毕竟CSP-S不是主要的,我是来爆零的
### CSP-J1
再次苟进考场,发卷
旁边坐着一小学生,嚷嚷着没带笔
草你没带笔来干嘛的??!!
你悔改罢!
提起笔,~~再次写下准考证号~~开始答题,今年选择题真nm$H_{2}O$,毕竟选择题是我强项
T1~T4水题
T5答案log2(100)向上取整即可
T6T7水题
T8$2^{4}-1$就是了
T9~T12水题
T13竟然和TG重题了qwq题面稍微有改动
T14小学内容
T15水题
看程序写结果,嗯很$\color{blue}\texttt{水}$
T1T2比较水,直接报答案了
T1:×√×√BB
T2:√×××AA
T3:×√ADDB
然而我T3还玄学错了俩智障题,果然是弱鸡
然后完善程序
T1仍然水题,人均AK我也不敢错
CDBBB
T2比较玄学
想了半天发现名字叫那么好听原来就是桶排,然而似乎哪里出了点问题,一直调不对
BDCAB
第四空挂了
PJ还是一如既往的水
我还是一如既往的不会做
90min左右的时候放弃治疗了
交卷,预估得分$90±10$pts
## 后记
CSP-J神tm估分$91$pts,预测的真nm准
CSP-S答案不太记得,估分$75$pts左右
~~都进不了复赛吧~~
## 附:我的OI生涯
一年前的今天,我正式踏上OIer之路,那时才六年级,学校里学了点C艹,当时正好NOIp2018初赛,我们信息老师就把题目给我做,好像分数还挺高,被当地一所初中的教练看中,后来跟着他学了一年
后来,到了HZ,去LJ那里上课,一个暑假水平暴涨,再后来,就参加了CSP-J和CSP-S
希望,这次能给自己一年的OI生涯做个交代,也给她展现出我真正的实力吧