ICPC 昆明 单挑打铁记

深圳疫情到现在还没开学,szu甚至要到五月才有开学可能,本来都不打算打了,最后被学长批评了,只好单挑。

前一天晚上只睡了4h,精神状态也不行,加上挺久没练,已经算是半摆烂了。

开场乱看,过了一会发现K题有人过,于是稍微看了看,发现完全没什么思路,大概又看了30分钟后发现答案只能在 n ∗ x n*x nx n ∗ x + 1 n*x+1 nx+1中取,但还是不知道怎么判断取哪个,又冥思苦想了半小时才猜了个规律上去AC了。。(第一道签到就预示了全场走势)

然后看榜,过了几十个F和几十个D,先去看D了,发现是个constructive题,慢慢想了想,感觉就是拆分下 2 i 2^i 2i之类的东西,但是具体还是没想好。去看了眼C。

一看C题,这不就是南科大校赛的原题吗?惊呆了,结果定睛一看,发现 x < 1 x<1 x<1时不符合结论 e x p ( 1 / x ) exp(1/x) exp(1/x),列了个微分方程出来也不是很会做。。。又跑去看B

B看了半天, n = 10 n=10 n=10明显状压,但是由于期望实在不熟,方程都不是很敢列就跑了。继续看F

F看了看,居然tmd没看出来式子就是个平均值。。。反正就是平时一分钟能想到的二分DP做法赛场上在梦游(虽然据其他人所说这个做法可能T),看了眼榜发现D已经A飞了,又回去想D。

D再想了一会就想到做法了,大概就是把 2 i − 1 2^i-1 2i1能拆就拆出来就可以了,结果WA,然后疯狂乱搞WA了五发,最后发现 n = 0 n=0 n=0居然不是 − 1 -1 1。。。。。特判了下过了。

最后一小时在C和F之间反复横跳,也没写出来,打铁了。

赛后看了看,F是正常状况下我一定能写出来的题,E也有机会但是这场根本不敢开,A题看到一个化学式子就直接叉掉不看了,两道签到题我确实不太会做卡了很久,BG两道期望中等题又苦于对概率期望这块完全不熟悉(这块我一般是交给队友的),只能说确实是一场状态不好并且题目不对口的比赛。

但是不能找理由,等转完专业以后决定进入彻底疯狂的训练模式,雪这一场的耻辱吧。

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值