CSP 游击(游记)队队长日志节选

· · 生活·游记

好,今天也要活力满满的 CSP!

这次调查的地方是一所电子科技大学,真令人兴奋啊,不知道会有怎样的奇遇等着我呢\~

提前到达考场,开始侦查周围环境。

报告,大危机!监考人员禁止我们携带食物和水进入考场,真是难办,这将会在持久战中给我们带来劣势。

那么,速战速决吧!

报告,大危机!想上厕所!

前往厕所,嘟嘟,完成排泄工作!

报告,大危机!考试机子网线断了!

嘟嘟,已联系监考人员,前往备用机。

报告,大危机!虚拟机好好好好卡卡卡卡卡卡卡。

额,可恶,监考人员拒绝了机子的再次更换,看来新的敌人已经出现!

行动开始!先来写一个快速读入!

额,好好好好好卡卡卡卡卡卡卡,为什么!为什么我的虚拟机总在自动脱出!

完成了快速读入模版的准备。行动暂停,先来解决卡顿的问题。

发现虚拟机外的输入法总在搞鬼,让我们解决掉它!

进行了删除输入法的申请,已通过!

删除完成,让我们再次尝试。

哦不,还是会有脱出。嗯,不能再浪费时间了,让我们去看看这次的对手。

好,现在第一个敌人向我走来。让我会会你!

嗯,嗯,好!不会!

哦,对不起,我是笨蛋,我会了。

哼哼,让我们召唤最优化大将手下的贪心将军!贪心将军加油!

让我们写代码!

写写写,脱出脱出脱出,写写写,脱出脱出脱出,哦,写完了,真令人头疼的代码体验。

有点想吐了。

接下来到场的是第二题!最小生成树小精灵,发动攻击!

嗯,得想个办法破除它的防御。

保留 n 条有用的边就好,然后随便做一做,好,写写写。

完成!

那么第三题!额,额,额,哦!

出来吧!字符串小队队长,哈希!

去找 STL 帮帮忙,解决掉它。

报告!大危机!我们在大样例前遇到了问题!

额,这可真是不妙,来思考一下哪里出现了问题。

好,漏判了一种情况,快补上!

嗯,还是有问题,怎么回事呢?

额,不好了!哈希将军发力了!怎么换了模数后过了呢?

果然!果然还是双模吧!

嗯,完成!

怎么已经过了这么久,太不好了。

太不好了,写一半忘保存了,不写了。

总之最后第四个题没切。

附一篇第四题题解。

考虑从前往后考虑每个 1 填什么,先决定是否是 1,再在限制将要变严,即将要出现一个不符合者时决定这个区间取值的分配情况。设 f_{i,j,k} 表示已经有 j1k 个数还没有决定,转移时考虑,1 变成成功,1 失败并枚举有多少个马上要失效的填进去,或者本来就是个 0,在最后再算上内部的方案数。如果填了 0 可以简单算出前面有多少个数占用了一些数,然后就能计算了!

好,今天也好活力满满 wonderhoy!