Loading

11.10~11.19 总结

11.10

今天由于有另外一套题目,所以题目比较简单,但我还是没有拿到很高的分。

T1 签到题,但打的有点久,在重复的这一个问题上花了较多的时间。

T2 比较简单的题目,但我并没有注意到题目所给出的 最小……最大,因此没有想到二分答案。对于二分答案并没有一个很好的灵敏度是不好的。

T3 数论题,平时没有积累,对于这种期望的数论题关键是在于转换题意和推式子,这题最后的式子很简单,但是推导过程需用到其他的算法,并且题意也需要经过一定的转化。

T4 数据结构题。没有一个很好的思路,对于一些想法不能加以优化,例如找左边和右边的顶峰就没有写略为麻烦但快的 ST表+二分,而是采取暴力。这种遇到问题先想暴力而不优化的想法是很不好的。

总的来说,一套低于联赛难度的题目只拿到 150 分是不够,还需要加油和努力。

11.11

今天的题目较昨天更加的有难度。

T1 也是比较签到的题目,但我依旧花了很长的时间在这上面(2h),以至于后面的 T2 没有进行一个更深层次的思考。

T2 一眼 \(\texttt{dp}\),也想到了转移式子,但是对于一个明显的性质没有想到,以至于没能获得更高的分数。后来调试的时候出了点问题,没能及时止损,而且对于一些经典的问题没有在意(例如使用 \(\texttt{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 好家伙集训队互测。没啥想法,暴力滚粗。

posted @ 2021-11-18 19:44  Thunder_S  阅读(70)  评论(0编辑  收藏  举报