云浅的小窝

云浅的小窝

欢迎来到这个即将结束而又忙碌 可是却毫无救赎的世界

CSP 2020游记

posted on 2020-11-07 21:16:25 | under 游记 |

珂能并不会有更好的阅读体验

update:更新了复赛qwq

update:增加了洛谷& $\text{OI}$ 题库自测结果

update:更新了 pj 成绩qwq

update:更新了 tg 成绩&sb 错误qwq

初赛 Day -2

先开个坑qwq

下午第四节自习生物月考,在机房,没去考试,有点害怕(

初赛 Day -1

qwq

下午在机房,和旁边的@翼德天尊一起做了套 NOIP2015tg 的初赛,拿了 $89.5$,感觉海星。

信心大涨

憋屈的错题:

0yhCjO.png

什么sb玩意评测系统,草草草,要是这个没错我能上九十

诶等等要是明天考场上出了这sb错误不就谔谔了

不管了不管了,颓废去

然后就去颓 Yorg 了

然后老师公 然 处 刑颓废er......太珂怕了/fad/fad

初赛

正在咕初赛题解,咕完之后会把链接(暂无)放上来的qwq。

上午

上午,考 CSP-S。

起了个大早,然后在考点那门口晃悠了好长时间......

发现自己选择题居然都会,狂喜(

由于补全程序改成了选择,并没有出现昨天机房里的sb错误。

u1s1这次题目出的挺阳间的,计算机常识之类的只出了三道,而且都不是太难(

然后阅读程序 1.(1) 这么谔谔的吗...... $n$ 必须小于等于 $1000$,而不是小于 $1000$......

阅读程序二三题感觉做的很崩。

  • 第二题没看出来就是 nth_element(),草
  • 第三题没看出来就是双向 BFS,草

唯一比较开心的地方就是第三题最后那个四分题似乎蒙对了(

补全程序第一题水爆,而且洛谷上有原题,好评(

第二道补全程序我似乎见过,但是想不起来了/kk/kk

然后骗分,首先统计一个数 $t$ 的二进制中的 $\texttt1$ 的个数那个我学过, $3$ 分到手(

再看题,题上说处理什么前 $8$ 位后 $8$ 位的,一看主函数发现 $y$ 似乎是后八位,那 $x$ 自然就是前八位咯

最后就(似乎)tm脑残地选了个 C......草,一共十六位,求前八位,直接右移八位不好嘛。。眼睁睁看着三分飞走.jpg

第三问发现似乎一直在给 $v$ 取 to_max,直接毫不犹豫填了个 -INF,选了 A。

结果似乎又错了的样子/kk

再往后随便写了几个答案就溜了。

然后大概似乎可能应该也许能过初赛的样子?HA去年提高分数线才 $21$,我似乎光选择分都够了((大雾

下午

下午,考 CSP-J。

我怎么感觉普及组比提高组还难啊(瑟瑟发抖.jpg

中午发现居然能把答案记准考证上带出考场,学到了学到了(

普及选择最后一题似乎算错了?答案 $120$ 我算的 $150$ /kel

然后阅读程序第一题没啥可说的。

第二题十分懵逼,选了几个比较会的,蒙了几个,就去第三题了。

草第三题我怎么感觉是个用暴力 DFS 打的区间 dp 啊orz。

为什么普及会考区间 dp 啊

考场上甚至手推了一下状态&转移方程,大概做对了(?

然后补全程序和tg一样,第一题水爆。

第二题也经典老题了,不过我sb似的选错了俩,不知道考场上啥想法/dk

最后回来看了看阅读程序第二题,似乎突然懂了的样子,于是开始推,然后推出了一堆什么等比数列求和什么 $\log$ 之类的玩意,总之最后这题扣了 $4.5$。

然后 CSP-J 由于自己记了答案,算了算分,似乎是 $80$?我太菜了。

最后出分 tg $68$ pj $67$,算了,能过就行,不申诉了(

update:草怎么第一轮1=线是 $70$ 啊草,我想申诉/kk

复赛 Day -1

颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓

好吧其实也颓到无聊了打了几个简单板子,最后都没考/kk

Day 1

上午

在河工大考试qwq

可惜,为什么 $\texttt{CSP}$ 没有写成 $\texttt{GSP}$ 啊/ts

大概进场之后颓了一会小恐龙,然后没管太多直接搞了 Dev。

看了看 pj 第一题感觉挺水的,20min做了一下,自己对拍了几组数据也没啥问题qwq。

大概就是直接每次找出来最大的 $\le n$ 的形如 $2^k$ 的数然后递归,去群里问之后被 Billy 摁在地上吊打了/kk

然后看了看T2,一眼看过去,裸的集合插入+查询第 $k$ 大......

百分数那个东西我大概是这么处理的:

int calc(int x,int w){//[x*w%]
    int t=x*w;
    return (t-t%100)/100;
}

随手搞了个 $\text{BST}$(普及应该不会毒瘤到专门构造数据卡普通 $\text{BST}$ 吧/jk/jk),调了调对拍了几组数据没啥问题就切了,大概用了50min左右吧qwq

然后后来检查的时候发现值域极小感觉可以桶排之类的玄学搞一下,最后还是没敢改/fad

T3 看了看感觉很神奇很玄学,先看了 T4。

T4 一眼看过去是个 dp 不过上下会有后效性就很不 $\color{skyblue}\textsf{珂学}$了......听各位大佬的意见跑了四趟厕所,大概有了思路(?),多加一维表示决策,但是最后还是一直挂一直挂,只好交了暴力/kk

然后回来搞 T3,天,后缀转中缀咋搞的啊/fad

凭记忆打了一发(当然是暴力),大致没啥问题之后,把样例搞进去......

嗯,输出要么是奇怪的数字,要么是 $0$,要么是 $2147483647$(

qwq.......然后大概对着 T3 代码磕,很想啃一口带过来的main包但是怕拆包装袋声音太大就没吃(

最后在 T3 代码里加了 $400$ 个 铃酱 txdy! 还有 $3$ 遍全诗背诵的 $\color{skyblue}\textsf{《末日时在做什么?有没有空?可以来拯救吗?》}$ 还有 $600$ 遍 ydtz&PYD1 AK IOI 再加上 $600$ 遍 珂朵莉珂爱! 之后,把玄学代码交了上去就溜了qwq。

到最后我 T3 代码是最长的,整整 8KB 多/jk/jk

然后最后试图搞出 $\text{Splay}$ 让 T2 代码不被递增递减数据卡掉,没成功qwq

pj 大概是最低 $220$ 最高能玄学拿个 $280$?(

最后 OI 题库自测 $220$,爬了qwq

最后成绩: $100+100+0+25=225$

qwq,第四题多的那五分挺惊讶的,估计是 rp++(


下午

对于下午 tg 第一题:

向T1出题人全家致以最诚挚的问候,祝他外公的女儿英勇牺牲

T1出题人暗杀计划(4713/1582)

这次第一题出的特别好,你们认不认识出题人我想当面感谢一下

qwq......总之我大概 T1 调了 2h 多都没搞出 $1582$ 年那里是哪错了,大概只能拿到 $1582$ 年前面的分/kk

算了一下, $4713.1.1\ \text{BC}\sim1582.10.4$ 大概是 $1.5\times 10^6$ 多一点,T1 大概也就这些分了/kk

似乎有 $30\sim40$ 部分分?

T2 一眼看过去没多少时间了,打了暴力,复杂度我还闲着没事算了一下:

$O(nmk+m^2+m\cdot2^k)$

40pts部分分,溜了溜了(

其实中间那个 $m^2$ 可以不要的,没有看见「所有的 $q_i$ 互不相同」,专门去了个重/kk

(当然是暴力去重啦)

然后 T3 感觉还是很玄学,和 pj 一样没嗑出来,暴力挂了/kk

最后 T3 还是被一堆「珂朵莉珂爱!」「铃酱 txdy!」「xxx AKIOI」等等东西填到了 8KB((

T4 打算直接 DFS 居然也挂了,rp--/dk/dk/dk

最后打了个 $n=3$ 的 $\text{20pts}$ 部分分溜人了/dk

提高这次惨不忍睹,大概一百多个二三十分吧/kk <-幻想.jpg

不知道能不能1=/kk

然后令人惊讶的是最后交卷之后颓了几分钟小恐龙,竟然拿了三千多分!!(

天哪csp考场颓小恐龙不会有加成吧/se/se/se

草最后 OI 题库测了一发, $60+40+0+20\to10+20+0+0$,玄学=_=

然后洛谷数据是 $10+30+0+20$,qwq......

感觉 T1 可能确实挂了只剩 $\text{10pts}$,至于 T2 和 T4......

T2:

T4:

我:?????

freopen("snake.in,"r",stdin);

mmp

爽哦

update:

洛谷民间数据出了,测了一发。

T4:

嗯,那没事了。

然而,T2:

我......我......这......????

还是这句话:

到时候看官方吧,就看 rp 了/kk


总之这次还是炸的很厉害,复习过的算法一个都没考qwq

抱铃稳了

铃/qq/qq/qq