盛艺承2021.08.19【普及组】模拟赛C组比赛总结

前言

这次比赛考崩了,只有36.7分,好差·-·死因是第二题空超没了50分·-·直线懵逼ing。我记得1e4是不会爆掉的啊……

题目:

T0:

最近RP++了,第一题打了一个随机数的代码,结果第一次10分,第二次20分。比赛后直呼内行。

应得:

10

实得:

20(真没想到)

当前得分:

20

状态:

在改

T1:

比赛的时候打了一个自以为很good的程序,结果完美的爆0。原因很简单,我空超了(第二次了我要疯了啊啊啊)。

正解:

这题只用一个类似于大风扇的玩意就行了。我们只需要判断一下这个点四周是否有奶牛,有的话就看下那个奶牛是否是舒适的就行了。如果是舒适的,就把它标记一下,并且把ans加一(ans是啥我就不用说了吧)。不过,如果这个数本来就标记过,那么就不用加。当然,如果当前这头牛不是舒适的,并且它也被标记过,那么ans就减一。

应得:

50

实得:

0

当前得分:

100

状态:

已AC

T2:

这题比赛的时候应为脑抽没有想到正解,所以就随便打了一个程序交上去,没想到样例太水沝淼㵘了,居然还让本蒟蒻骗到了16.7分,真是一个奇迹。比赛后听奆佬一讲,秒AC

正解:

这题类似于一道裤子和衣服搭配的题目。不过,要把匹配数量少的放在后面,这样才不会出现负数。
图示如下:
我们先把他从小到大排一遍序,那么,本来是这样的:
在这里插入图片描述
现在是这样的:
在这里插入图片描述
排完序以后,我们再来看看牛棚:
在这里插入图片描述
我们发现,一号牛棚可以装下牛的高度为1-4的,二号牛棚、三号牛棚、四号牛棚都可以装下高度为1-4的,那么,每个牛棚的方案数就如下:
在这里插入图片描述
那么,我们把方案数从小到大排个序,把小的放在前面,大的放在后面(这里就是原样)。因为我们知道,假设有四条裤子,每条裤子的方案数都为4,那么总方案数就为4*(4-1)(4-2)(4-3)。如果我们分析减去的数,你就会发现他是递增的!如果我们再稍加修改一下,你就会发现,他变成了这样:(4-0)(4-1)(4-2)(4-3)。那么,我们是不是只需要用一个0~n-1的for循环进行计算就行了呢?不过,为什么要排序呢?如果你不排序的话,原序列就有可能这样:
在这里插入图片描述
那么,如果依次减去0、1、2、3,然后再相乘,就会变成4
01-1,那么结果就为0了。就会导致计算的错误。
但是呢,如果你排了序,就会变成这样:
在这里插入图片描述
那么,得到的结果就是111*1=1(azza,这样例给的真好)。虽然很小,但是,好得没有出现错误的情况。所以,排序很重要!

应得:

0

实得:

10

当前得分:

100

状态:

已AC

T3:

这题怎么说呢……比赛的时候我憨憨的打了一个以为0分的代码,结果捏,骗到了10分?!奇迹,这几天RP暴涨。肯定是我最近写了很多的题解,一定是,绝对是。

正解:

这道题非常的绝,因为,你只需要判断一下你当前的动作是顺时针还是逆时针就行了。然后是哪个方向就在那个方向统计次数的加一。最后判断是顺时针的多还是逆时针的多就行了。为什么呢?我这里有个不靠谱的证明……

正解证明:

假设你顺时针的有5个,逆时针的有3个,那么,你顺时针3次,逆时针3次,那么就扯平了,但是呢,顺时针的还有,所以剩下的就是往顺时针的走。这样就能够轻易的求出答案了。

应得:

10

实得:

10

当前得分:

100

状态:

已AC

最后:

这次比赛考的好差,还是粗心,还是大意,直接50分没了啊!!!我……要……疯……了!

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值