CSP2019 Round1游记

蹲街弑〆低调 提交于 2019-12-01 20:15:35

## 试卷

![](https://cdn.luogu.com.cn/upload/image_hosting/p14pfo9b.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/y1nhmqzx.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/pxgiwqow.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/ldvkjpxq.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/u072zb90.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/oi43xeyu.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/jtal4c30.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/sy8f9lwo.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/ncek23fl.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/lxnlsgjz.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/d9iusqnk.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/t7ca5ttu.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/uf3ap8aw.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/8172j64w.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/7kos9px4.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/ug7dngvs.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/c0fr1tt4.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/zubzj5lt.png)

![](https://cdn.luogu.com.cn/upload/image_hosting/7r6ft1hg.png)

 

## 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生涯做个交代,也给她展现出我真正的实力吧

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!