P9360 [ICPC 2022 Xi'an R] Clone Ranran
题意
然然需要准备一场有 c 个问题的比赛！他可以进行两种操作：
- 在 a 分钟内克隆一个自己；
- 在 b 分钟内准备好一个问题。
克隆的然然也可以进行上述操作，但然然不能同时进行这两个操作。
然然希望尽快准备好比赛，但是他很懒，所以他让你求出准备比赛的最小分钟数。
共有 T 组数据。
1≤T≤105，1≤a,b,c≤1e9。
巧思
-
位运算：：使用
1LL << k可以确保结果是long long类型，避免潜在的整数溢出问题。而pow函数返回的是double类型，需要显式转换（存在精度问题）。除此之外，位运算在计算机中的执行速度远快于pow函数 -
long long pre_rr = (c + rrs - 1) / rrs; // ceil(c/2^k)实现向上取整
收获
- 题目看似困难，但是通过优秀的筛选（不考虑复杂的情况，先完成所有克隆操作再一起做题，不仅本身就是相同条件下的最优解，计算起来也简单）可能的情况并不多（2的32次方很大，但是实际上只需计算32次）。也就是说，可以多尝试“模拟”思想、“枚举”思想，大道至简
↑以上其实是昨天刚发布0913做题记录后又做的一道题...
今天13:00-18:00，以大二老登的身份参加了第一场正式的ICPC预选赛啦（其实第一场ACM是今年6月份的广东省省赛，打铁了）
遗憾爆零...
比赛过程中我凭借一种直觉，在有榜可跟前一下子就选中了C题（虽然也没做出来就是了）（因为感觉用拼音命名的题不会很难）然后感觉应付不了，看了几分钟就就抛给队友，自己去看D题了。
整个过程中我们都在C、D之间换来换去，有时候我看C题，他们两个DebugD题，有时候反过来。
最后我们AC了0.2道题（C和D都有且仅有通过一个测试样例hhh）
其实我已经做好这个心理准备了。虽然暑假全程留校，但是因为大部分时间是一个人在学，感觉强度远远不够！我比较关注一个双非院校，在比赛最后几分钟，我们队伍有点“摆烂”了，就开始看榜单。我注意到那个院校排名前20，不禁想：为什么呢？难道是智力因素吗？为什么呢？我并非歧视双非，只是觉得自己在985这个牌子下太过于自大，以为成为其一份子后，便可以像它于各个院校中顶尖一样于大学生中顶尖。
虽然不知道，自己是否有那种天赋。也不知道，自己最终是否可以实现那些目标。但是我想试试。
爆零的网络赛，是我的2025ICPC之结束，也是我2025-2026算法之路的开始。虽然我“幸运”地从大一下就开始有意识地学算法，却也是仅此而已——笨鸟先飞，不仅要先飞很久，还要一直一直很努力地扇动翅膀。
