09 2022 档案

摘要：20220913模拟题 三道题300分，写了两道题200分，其实还是可以再努力争取争取。 第一题本来想的是筛一下质数然后用公式求，后来发现筛的话空间不够，就去掉了筛。其实还是在担心时间复杂度，但后来想一想好像筛一下时间还不如直接解。 第二题郭嘉逃离袁绍坐马车奔赴曹操，又想花最少的钱，还不能早不能晚到 阅读全文

摘要：20220908模拟测试 三道题，满分300分，预估100分，实得0分。 第一题就按照题意去写就可以。因为没有讨论一些特殊情况以及一个非常严重的问题——freopen输入打错了，导致一分也没得到。惨痛的教训。 第二题想到了正解的思路就是从浅层节点开始处理，然后传递到深层节点，按照比较贪心的思路就是从 阅读全文

摘要：20220906三道模拟题 第一道没有什么技术含量，也没有什么算法，只要注意不出一些小失误就可以了。 第二题看到数据范围之后开始犯难，感觉想到的几种写法都无法拿到满分，其中有想到二分的正解思路，但因为没想明白如何打开区间所以最终沉没了。 正解就是二分第k个数的值，看小于它的数的个数是否小于k-1（此 阅读全文