摘要：$T1$ $mining$ 一眼看到题，发现像极了以前做过的一道题： "跳石头" 。 看到$60$%的数据，$m$很小，这是一个简单的递推。打完之后，想去写满分做法。 首先发现了一个特性：与当前点距离大于$18$的点必然能到。 所以可以把相邻两个矿星距离以$18$为分界线。小于$18$的打个表，大于 阅读全文

摘要：$T1$ $gcd$ 看到数据范围：高精度？有点恶心。先打了个60分的辗转相除的做法。 然后想了想，想起一道原来在$noi.ac$上做过的题目，在输入时进行处理，但仔细想了一下还是不行。果断跳过。 $T2$ $seat$ 看到题目，感觉有点熟悉？认真看了看题，想到一个贪心做法： 先考虑前门。对于每前 阅读全文

摘要：2020.3.15 考试总结 $T1$ $bug$ 首先，对于$n<=5$的数据，简单暴力一下，枚举每个小于$10^n$的数，判断是否回文。 接下来，我开始想$∑n<=10^7$的数据。 假设可以有前导零，那$s[n]$可以由$s[n 2]$前后添上一个数得到，有$0～9$十种选择。 得到公式：$s 阅读全文

摘要：一、$2020.3.3$ 开场先看了T1。发现可以用分治思想，对于当前子任务，暴力找出最大，最小值，计算它对区间内其它子区间的贡献，再按照两个值所在的区域分治，耗时$2h$。 再看T2,似乎有点像以前做过的一道题。考场上想的是求出$lca$，再找出距离$lca$路径最长的两个端点，计算它们的距离，但 阅读全文