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

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

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

摘要： 进行了模拟。 先大致看了下三道题，感觉都差不多就从头开始了。 第一道题通过找规律找出了斐波那契数列，然后就预处理了一下。总之就是比较简单的计算题。但最后竟然TLE了，只能说不要高兴得太早。 正解： #include<bits/stdc++.h> #define ll long long using 阅读全文

摘要： 模拟过程： 先三道题都简单看了一下，发现一道也没看懂（） 一开始都没有思路，第一道题纠结了很久，头疼 然后先试着敲了敲第三道题，敲到一半发现自己理解错了，就从新敲，然后发现思路用代码好像很难实现，此时已经过去快一个小时了 其实最开始想敲的题是第二题，本来打算用链式前向星存图，后来发现了一些问题然后改 阅读全文

摘要： 【题目描述】 FJ 打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求， 修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与 高度下降的路段不能同时出现在修好的路中。整条路被分成了 N 段， N 个整数 A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路 阅读全文

摘要： 三道题，看了下时间和空间限制，都是很正常的限制 因为考试刚刚开始，也没什么想法，就从第一道题开始往下慢慢推 第一道题一开始就找到了思路就是BFS，而且变换方式就三种，地图还是一维的，敲了没多长时间就拿下了 第二道题一开始没什么想法，就是一个动态规划吧，然后单调不上升和单调不下降分别弄一次最后比较出答 阅读全文

摘要： 线上测试总结： 答题流程：先把每道题都看了一遍，然后觉得都能敲（但不一定能得满），于是从第一道题开始一点一点向下推，选择的写法都是自己认为不能得满但最熟练也最保准能得分的写法。在答题途中第二题给了一个集合表达的式子，一开始没看懂，稍微有点焦躁了，好在后来还是看懂了，然后大体解决了。 三道题的思路都挺 阅读全文

摘要： 三道题，满分300，得分90 乌合之众：给一个矩阵，求它所有子矩阵的f值之和和g值之和（f为矩阵所有元素按位与的值，g为矩阵所有元素按位或的值） 这道题，从头到尾没看懂，样例推也推不明白，只知道可能是怎样计算的，后来知道只要暴力枚举就能得到30分，感觉有点亏。还有在看测试点数据范围时发现一些数据点里 阅读全文

摘要： equation这道题只需要按照样例输出就可以了（同学写的代码得出来的结果一样，但与样例不同，很奇怪） binary这道题题目叫“二分查找”，已经很明显了，用二分去做就行了。 注：binary这道题可以使用一个函数lower_bound(a+1,a+n+1,x)即可找出小于等于x的最大的数的指针位置 阅读全文