计蒜客S2模拟赛2

本文记录了一位参赛者在计蒜客S2模拟赛中的时间规划和解题过程,主要涉及数学问题的解决策略。在比赛中遇到的题目包括寻找上升子串、期望计算和数论问题。参赛者在t1题目中忽略了重复情况,t2和t3题目中通过观察和尝试推导公式,最终在t4题目上使用特判策略。文章还包含了赛后对各题的反思,强调了心态调整和解题技巧的重要性。
摘要由CSDN通过智能技术生成

计蒜客S2模拟赛2


真是一场愉快的数学考试呢【核善的微笑】(你怕了吗)

比赛时间规划

1.00-1.15 看题+自闭
t1看到的时候注到都变成从小到大的,所以想到去找上升的子串,然后乘上全排列,结果发现样例不对,就想到有的是重复的,所以要再减一下,然后想了个大概就过了。
t2是期望,有点慌,又是一道数学题,然后推样例 的时候发现推不动(因为题目样例当时给错了啊喂【生气】),就放弃了,毕竟数学我不擅长
t3又是一道数学题啊!!!!!疯了,看到是有公式的,松了一口气,看到数据范围……好吧,我没了
t4依然是数学!!!!*……%¥%麻了。随机猜数求概率,去死吧

1.15-1.50
我觉得还是t1最有思路了,于是去写t1,注意到一个性质,一旦后面接一个数字之后不是上升子串了,那么之后包含它的所有都不是(除非它在第一个),然后还有一点就是,每次往后推一个数字的时候,只需要计算把多的那一个数字分别放在不同位置的答案,而本来就在队列中的数字的全排列不需要计算,所以减掉的就是 k − 1

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值