ccpc2024重庆游记（也许？）

第二块铜牌。
其实评估一下我自己的实力，确实只有这个水平了。让我单打没有强的队友甚至是要打铁的。
实力的差距在于哪里呢，如果想要进步需要干些什么呢。确实是一个很值得思考的问题。

其实这一场，真正弄死我的就是A和D。我应该是最大的战犯。完全没有思路，面对这两题，我真的像是一个刚学的，要去打普及组的人。我但是真的是，脑子里面连这题有可能往哪个方向走都一点感觉都没有。太久太久没有这个感觉了。因为这个在我的认识里面，就是遇到了新的知识点。但是真的遇到了吗？真的吗？完全没有啊。事实上A题让我一个人单做，确实是遇到了新的知识点。但是我队友已经将那个知识点告诉我了。然后，经过我将近两个小时的，脑子空空的，无意义的思考之后，我告诉他，这个走不通。哈哈。走不通。在最后的时间，他还是自己想出来一个dp。而那就是正解的方向。我又做了什么？真的是100%的副作用啊。

真的非常过分。。这水平，我是真的觉得我打个铜才正常。。笑死了，还dp写手呢，连个牛客见过的套路都做不出来。。哈哈。

唉。发泄发泄好了。能怎么办呢，还是得学。想想怎么做出来吧。终究还是要花时间啊。。也算是幻想破灭了。会产生这样的幻想也是诡异。

D

真的是，其实巨简单啊。。为什么会完全没有思路呢？
首先分析一下我们需要找到什么东西。首先是有限小数，分母是\(2^n5^m\)即可，\(n,m\)是正整数。然后是下一步，题目告诉我们需要寻找的东西是\(\frac c d\)的\(c,d\)，其实这一步更需要想的是，什么样的东西我们好找。我现在还是非常没有头绪啊。那我们有什么呢？
只有题目给我们的式子$\frac a b +\frac c d $ 变化一下，看看能看出来什么。

\(\frac{a(d/gcd(b,d))+b(c/gcd(b,d))}{bd/gcd(b,d)}\) 这个东西的分母部分，一定只能含有2和5这两种质因子。那其实很有意思。我们可以令\(w=gcd(b,d)\)，\(b/w\)需要\(=2^n5^m\)，\(d\)也是一样。但是我们需要求的是\(d\)，那就意味着，\(d=w\times2^n5^m\)。而d，只有\(1e9\)。

哈哈，简单吧，哈哈，出了就是银牌哦。一行\(d\leq 1e9\)干没了银。真是有趣呢。

A

这题最重要的知识点：$\phi(x)=x \prod_{p\in prime}[p|x]\frac {p-1} p $
我本来不知道这个的。我队友告诉我了。

然后是另一个最难的想到的点，\(a_i\leq 3000\)的作用。但是，非常的有趣，我们牛客做过一模一样的trick。这个范围，意味着，可能出现两次的质因数，是\(p\leq \sqrt{3000}\)的。很高兴的发现，\(57\times 57=3249\)，\(53\times 53=2809\)。小于等于53的质数有几个？16个。
哈哈，但是\(2^{16}\)是多少？
这么大，肯定没法状压。叉了。
赛时的我认为\(2^{16}\geq1e9\)。然后把正解叉了。
恭喜啊，获得铜牌的第二步呢。

我们需要用上面的公式计算答案，需要的就是添加时的贡献计算。而我们只需要统计出所有的新出现的质因数，就可以直接计算了。
是的，只需要状压那些能出现两次的质因子，然后对于那些只能出现一次的质因子直接分批添加，进行dp，就可以得到答案。

是的，我因为不知道\(2^{16}\)是多大而痛失银牌。
我真的打算法竞赛吗？我觉得我打。

最最最让我印象深刻的两题。
其他的，基本没什么好说的了。手感很差，准备考试和其他的东西确实占了我太多时间，太久没写过题目导致的。

---

难受啊。干什么事情都这样。找提升方法永远是最麻烦也最难受的部分。
现在这个样子要怎么进步？
学新算法？不可能吧。我没做出来的题目有一个是因为不会算法吗？
其实就是之前学过的不够扎实。或者是新的trick出来了，没有充足的练习和思考。但是这个东西，说是一个提升方向，但是太宽广了。
怎么落实到具体？只能说是vp比赛，做cf，多补题，总结。

有感觉确实够具体啊。

只能这样了。希望这不到20天真的能够有一些变化吧。

真是烦人。