BIT training long round #4 summary

BIT 校赛 5h 场第四场总结

如图(乐):

img

校赛是越来越摆了,这两场时长都没打满,该反思反思。

历程

在 AB 卡了挺久,一看才发现 G 已经被签光了。

几道签到签完,开始 F 的折磨,刚开始写了个单模哈希被卡了,在试了几个模数都不行,开始写双模,结果就 20 发了......但是不是被哈希卡的,查询时两个模数的哈希装反了(乐),能过这么多点也是无敌了(挂在 test 29 真以为哈希被卡了)。

B 也是稳定发挥,原先写的出质数就直接 n1 ,发现若 L=R 且也是质数就寄了,加了句特判,结果加在后面了,导致前面判断出质数还会继续返回 n1 ,于是 10 发就这么来了。最开始以为被卡了还写了个 L,R 差很小的做法,但很显然写假了。

总结为病友局,打完 BF 就摆烂了,最后喜提 rk 8 。

这场好多乱搞,B 是乱搞,J 也是乱搞(真阴啊)。

部分题解

先鸽着,明天要赶飞机。

J - Tuition Agent

普通的转移很简单,设 fi,ji 人有 j 个教练多余的最优价值,转移要对 fi1,j1,fi1,j+1,fi1,j 分别加价值取最值,而这种转移只有在满足凸性下才有可能优化。

题目数据全部随机,加之 n 很小,代价值域也很小,此时空余教练选多了大概率是劣的,所以不需要保留这么多教练,大概在 600 左右就行,复杂度是 O(600n)

稍后会补充一个概率证明。

posted @   蒻蒻虫  阅读(8)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
点击右上角即可分享
微信分享提示