0928CSP-S模拟测试赛后总结

依旧跌落。昨天只是偶然诈尸。我依旧是那个第二机房垫底大垃圾。

赛时打的很放松。因为T1想到了正解。对拍也打了。尽管用了大约一半的考试时间。

但是对拍拍了很久没有出错。如果你在2019年9月28日晚一下课的课间去B部转悠一下可能能看到面带微笑的我。

因为对拍拍上了我觉得我稳了。剩下的时间写了T2、T3的暴力,估了一下分,150左右。

然而最后几分钟去检查T1,发现后来交的代码竟然连样例都过不去了。立刻就慌了。T1挂掉的话我就彻底凉了。

T1当时我一共交了四份代码。赶紧一个个拉下来试样例,发现只有第一个代码能过。赶紧再交了一遍。

又想起来当时第一个代码貌似忘记开大数组了。手抖着一个数组又敲上去两个0。又交了一遍。

出分后就傻眼了。T1爆零,T2只骗了21分,T3低保1分。绝对劣势垫底。

期望得分150,实际得分22??天大的笑话。我简直是个白痴??稳啥??

然而并不清楚为啥T1挂掉了。T3后来交了个没开long long的代码,1分低保把我qj来的31分盖掉了。

T1明明和暴力拍了三千多万组数据啊……并不想回忆。据说每一个1都要单独作为一个集合。

另外就是我赛时竟然十分sb地写了循环加组合数……明明一个快速幂减个2就出来了……

没什么说的了,已经过去了。我只庆幸这次踩掉了一个大坑,我绝不会让它在CSP-S再炸死我一次。


题解:

T1:x(结论题:并查集+质因数分解)

T2:y(双向记忆化搜索)

posted @ 2019-09-29 10:05  hzoi_Joe  阅读(224)  评论(0编辑  收藏  举报