深圳疫情到现在还没开学,szu甚至要到五月才有开学可能,本来都不打算打了,最后被学长批评了,只好单挑。
前一天晚上只睡了4h,精神状态也不行,加上挺久没练,已经算是半摆烂了。
开场乱看,过了一会发现K题有人过,于是稍微看了看,发现完全没什么思路,大概又看了30分钟后发现答案只能在 n ∗ x n*x n∗x或 n ∗ x + 1 n*x+1 n∗x+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 2i−1能拆就拆出来就可以了,结果WA,然后疯狂乱搞WA了五发,最后发现 n = 0 n=0 n=0居然不是 − 1 -1 −1。。。。。特判了下过了。
最后一小时在C和F之间反复横跳,也没写出来,打铁了。
赛后看了看,F是正常状况下我一定能写出来的题,E也有机会但是这场根本不敢开,A题看到一个化学式子就直接叉掉不看了,两道签到题我确实不太会做卡了很久,BG两道期望中等题又苦于对概率期望这块完全不熟悉(这块我一般是交给队友的),只能说确实是一场状态不好并且题目不对口的比赛。
但是不能找理由,等转完专业以后决定进入彻底疯狂的训练模式,雪这一场的耻辱吧。