12酱の小窝~

12酱の小窝~

一生之敌高精度

CSP2020-J 打酱油记

posted on 2020-11-03 18:25:29 | under 游记 |

可能有人要问:

就是个csp入门级而已,你这个蒟蒻为什么要写出来呢?这不浪费时间吗?等APIO WC NOI IOI NOIP这堆玩意轮到你的时候再说吧。。。

我也不知道。

为了打发时间写一写吧


初赛

Day -?

作为一个五年级学生报名了。

也没抱太大希望,毕竟路还很长。

Day -1

非常慌。

一个晚上直接做了套17年的普及组题。

好像并没有有什么用

Day 0

进考场了。

很荣幸的拿到了B卷。

然后直接被考试铃吓死

选择题

1.送分,B
2.原题,A
3.赛时没看懂,白给(
4.B
5.赛时没看懂,白给(
6.填成D,白给。
7.原题,B
8.C
9.送分,B
10.赛时自作聪明地想到可以把双胞胎捆在一起看成四个小朋友随便排列,结果没想到捆在一起之后还可以调换顺序(
11.送分,C
12.忘了,反正送分
13.送分,B
14&15.不会。。。

掌握的知识真的还是太少了。。。

教练曾给我们恶补了几节课的计数原理,可看到今年这3题我没了。

教练:我哪想得到今年考得到这么难的排列组合啊!!!

阅读程序

1.比较基础的字符打表输出,12分稳了
2.表示并没有看出这是进制转换。。。 3.截至比赛那天还并没有学深搜。。。

完善程序

1.分解质因数,15分稳了
2.赛时写到这里心态已经崩了,所以并不想搞清这个结构体两个变量之间的关系了。。。

总之其它的题目我就直接手算模拟找答案了,也不知道对没对。

一脸懵逼地出了考场。

Day 10

出分了。

GD分数线67.5。

万念俱灰的打开成绩单结果。。。

水过初赛了?

我进复赛了?

(世说猩语)

再蒙错两题我就没了


复赛

Day -3

期中考试,我裂开了。

Day -1

学校正好秋游,开开心心迷迷糊糊玩了一天,然后驱车两个小时来到广州住下了。

不打算再刷题了.jpg

水了一贴,准备睡觉去了qwq

顺便更新了下游记(

Day 0

七点才起的。

差点走错考场直接GG

幸好坐在我旁边的是一位良心同学不然我连题目都不知道怎么拿qwq

打开第一题……优秀的拆分……似曾相识……

如果这个数的所有拆分中,存在优秀的拆分。那么,你需要从大到小输出这个拆分中的每一个数,相邻两个数之间用一个空格隔开。可以证明,在规定了拆分数字的顺序后,该拆分方案是唯一的。

???

懵了。

我原本就是怀着“把第一题AC就退”的想法进考场的,没想到今年的第一题不再是送分了。。。

咋办啊。。。

打开第二题……

???

打开第三题……

题面长度直接劝退。

万念俱灰地打开第四题……

?是搜索?

对于 100% 的数据,1≤n,m≤10^3。方格中整数的绝对值不超过 10^4。

再次劝退……

等下20%数据 n,m<=5 ?

所以开局十五分钟我先用深搜淦掉T4 20分就很神奇。。。

然后我去看 T1 ,还是懵的(

接着翻T2的时候突然想到那啥排序,就去淦T2了。调了半个小时多的35行代码结果重调一遍21行解决问题(

行吧,120到手

T1误判是递归,还是不会。。。

静下心来看了看T3,好像用栈可做,于是又去淦T3了。不过T3真的恶心,一个后缀表达式调了我两个多小时,到最后写了近100行的代码可还是只弄到20分。。。

回去检查T4时才想起来样例2得数是个负数,而我的maxx变量初值是0。。。

所以T2~4差不多都把能拿的分都拿完了,就去看T1了。

此时距离考试结束还有13分钟。

看着看着突然想起如果这个数是奇数那就一定无法有优秀的拆分,然后又突然想到了拿这个数与每次能减去的最大2次幂相减直到这个数为0为止就行,于是疯狂敲代码,最后在考试结束3分钟前惊险写完并把文件输入输出补上了。。。

估分 100+100+20+20=240

(叹气)

Day 1

震惊!

T1居然是普及-!

(?)

题解没赶上。。。

才发现 T1 是二进制的变形.jpg

然后看了下其他dalao的游记。。。

艹才发现T2sort会超时!!!!

正解是桶排!!!!

我比赛时咋忘记算时间复杂度了!!!!!!

估分 100+50+20+20=190

Day 2

自测了一下。

T1毫无悬念地AC了。

T2T3懒得写

?T4保灵??

dfs我怎么可能写炸了??

3个样例都是对的啊??

半天没查出来。

直接跌到无底深渊。

行吧,估分 100+50+20+0=170。

应该没了。

Day X

分出了。

T1稳过。

T2不仅因为错了排序方法爆掉一半而且由于官方数据太强继续T了两个点。。。

T3模拟写挂,赛时咋就没想到可以全输出n个0呢,15分啊

此时终于发现了T4自测保灵的原因。

每一步只能向上、向下或向右走一格

这特么原来只能走三个方向的吗!!!

我特么是脑子瓦特了还是被驴踢了才会以为是四个方向啊!!!

不过还得感谢CCF不杀之恩,送了这天杀的蒟蒻5分


不过毕竟这次CSP是我个人第一次参加,当时能进复赛就是我最大的幸福了。

这次虽然比较の打酱油,但是我下次一定能考得更好的qwq

加油,奥利给!

话说下次我要不要考提高组呢。。。