11.10
今天由于有另外一套题目,所以题目比较简单,但我还是没有拿到很高的分。
T1 签到题,但打的有点久,在重复的这一个问题上花了较多的时间。
T2 比较简单的题目,但我并没有注意到题目所给出的 最小……最大,因此没有想到二分答案。对于二分答案并没有一个很好的灵敏度是不好的。
T3 数论题,平时没有积累,对于这种期望的数论题关键是在于转换题意和推式子,这题最后的式子很简单,但是推导过程需用到其他的算法,并且题意也需要经过一定的转化。
T4 数据结构题。没有一个很好的思路,对于一些想法不能加以优化,例如找左边和右边的顶峰就没有写略为麻烦但快的 ST表+二分,而是采取暴力。这种遇到问题先想暴力而不优化的想法是很不好的。
总的来说,一套低于联赛难度的题目只拿到 150 分是不够,还需要加油和努力。
11.11
今天的题目较昨天更加的有难度。
T1 也是比较签到的题目,但我依旧花了很长的时间在这上面(2h),以至于后面的 T2 没有进行一个更深层次的思考。
T2 一眼 ( exttt{dp}),也想到了转移式子,但是对于一个明显的性质没有想到,以至于没能获得更高的分数。后来调试的时候出了点问题,没能及时止损,而且对于一些经典的问题没有在意(例如使用 ( exttt{memset})),导致少了一点分。
T3 没有什么想法,但看到了题目中有一个部分分的特殊性质,加上暴力拿到了应该的分数。
T4 跟 T3 是一样的,但打挂了,只拿到了一点点分。
11.12
今天的时间安排依旧是不合理的。
T1 跟几乎全部人的做法都不一样,二分最高高度,然后合并非法块,最后计算答案。依旧是花了 2h 的时间在这题上。
T2 没有什么好的想法,见识太少,没有猜到结论,也没有听说过线性基。
T3 一眼 BFS,但是想到一些特殊的情况不好弄,搞了个很麻烦的记忆化,过了样例但没有什么分。还空间超限了。
T4 想到了一种十分暴力的模拟,但是打了很久,到比赛结束也没有调出来,后来调出来后也没有拿到分,不清楚哪里出了问题。
11.13
难度还在增加。
T1 很有意思,跟颜色和值都有关,在尝试去模拟大数据来验证想法,脑子不好没搞出来。结果根本跟模拟没啥关系,题意转换也很奇妙。
T2 期望题。先跳。
T3 构造题。没仔细的看。
T4 唯一能做的题目。尝试去分各种情况讨论,利用上界来搞,想了很久,码了也很久,结果有几种情况想错了。后来这题的构造方法也特别的多。
11.15
比之前的难。
T1 构造比较有看头,就在想了很多种构造方法,最后弄出来一种,随便搞了几个小数据没问题就码了,最后没出什么问题,AC。
T2 一开始没仔细看,看错了题,后来再看了一遍才发现问题。没想法,打暴力但是不会判重,没有更深的想。
T3 一开始以为选择两个点,想到了类似换根的做法,复杂度卡在 (mathcal O(n^2)),想了想数据结构但是没想到,还算错了复杂度,以为自己搞出来了。后来发现好像看错题了,对于 (k) 是奇数才会 (n^2),(k) 是偶数就没办法了。分开来打,侥幸拿到了 (n^2) 的数据。后来交流的时候发现其实对于 (k) 是偶数的也很好搞。
T4 字符串题,裂开。对样例不离不弃,始终没有推出样例的答案怎么来的。
11.16
信心毁灭赛。
T1 根本不会函数好吧,一开始一直搞错题意,后来才知道自己大错特错,然后,然后更不会了。只知道 (n=1) 输出 -1,获得了 10 分的好成绩。
T2 期望题。暴力都不会打,知道跟贪心有关但没有具体的想法。
T3 又像是一道数学题,题目给出了费马平方和定理,显然是有用的,但我根本不会用,暴力只会 (mathcal O(n^5)),一分没有。后来再搞了个打了 (mathcal O(n^3)) 的,打挂了。
T4 题目特别长,信息量很大,看完之后脑子都是懵的,写模拟吧,又不知道怎么写。啥想法也没有,不看了。
赛后:出题人是 Cold_Chair ,那不用改了……
11.17
考前做这种题就是想让我们触底反弹的。
T1 数学题,不会搞。先打了暴力,然后看了看特殊性质,打了菊花图,不会打链的,菜极了。
T2 给人一种树套树或者分块的感觉,不会莫队所以没有想到莫队,离散化+暴力滚粗。
T3 构造题。树上的构造题,操作很迷,想了想无解的,又觉得不对,没打。
T4 没时间看,其实暴力很好打,分很多,比前两题加起来还要多。正解网络流-最小割,真的没想到。
11.18
最后一场模拟赛,你之前的简单了一些,但还是挂了。(好像这一周都挂了)
T1 这周以来最简单的一道了,但是我十分愚蠢,以至于选择了一种不知道什么鬼的想法。并查集+二分+ ST 表乱搞,成功空超。
T2 题面简洁,就是一个式子,但我不会化简嘿嘿嘿。正解其实就是推式子+整除分块。
T3 计数题,操作很迷,想着转换操作但不会,暴力也不会打,咕了。
T4 好家伙集训队互测。没啥想法,暴力滚粗。