08 2021 档案
摘要：感觉还可以吧... 开考看题，因为不按照难度顺序排序，每道题都思考了几分钟。感觉 T1 比较有思路，开始深入思考。大概在 9：00 左右的时候感觉自己想出来了正解，不过感觉可能不会太好写，就写了后三题的暴力分。其中 T4 实在是没看懂，打了个固输。转回来做 T1 的时候时间貌似并不是很多了，在考试结
阅读全文
摘要：这次考试考得很不好，只得了 $20$ 分，成功垫底。 可以说至少在半年前我在图论方面还是几乎啥也不会（连链式前向星都不会写），这次没爆零，倒也算是一大进步了。但是个人认为自己还需要在图论方面多加努力，来弥补之前不认真学习造成的知识漏洞。 比赛过程中也出现了不少问题，而且有些以前犯过多次，在这里总结一
阅读全文
摘要：又挂分了QAQ 考试概况： 先看了 $T1$ ，刚开始的想法是哈希后暴力判断，写了一半意识到时间复杂度会炸，删掉代码重新想。由于要求最长公共前缀，想到建 $Trie$ 树并 dfs 出最深的有两个及以上儿子的节点，更新答案。dfs 极其不熟练，调了好半天。大约一个半小时才把 $T1$ 的各种手造数据
阅读全文
摘要：今天太悲惨了qaq 考试概况： 总之疯狂挂分（（（ 根据题目说的四个算法，猜想每个算法按顺序对应一道题。 $T1$ 看起来不难，数据范围小，感觉应该就是把地图拆成四块来递归计算答案，不过分类讨论属实恶心写了一个小时过掉了样例和几组手造数据（ $T2$ （根据题目）应该是二分，但是没想出来，取模了还咋
阅读全文
摘要：考场概况： 开考发现题目竟然不保证按难度顺序排序QAQ 正序开题， $T1$ 显然是数位 $dp$ 然而没学过不会写，顺手打了 $30pts$ 暴力走人。 $T2$ 期望 $dp$ ，一看就是神仙题，手算了半天连样例怎么算出来的都没整明白，溜了溜了（ $T3$ 图论题，上来先正反建图跑两遍 $dij
阅读全文
摘要：赛时状况： 考试先开 $T1$，考虑到可以开两倍大数组来避免后移操作，最后输出时直接把空位跳过即可，$15min$ 切了。 接着把后三道题都看了一遍， $T2$ 和 $T3$ 感觉不可做直接打了暴力，然后开始死磕 $T4$ 。 想了很久想到二维前缀和优化，时间复杂度约为 $O(knmlogn)$。继
阅读全文
摘要：考试策略： 开考的时候就看到了 pdf 标题。~~（然而并没有什么用）~~ 先看了 $T1$，感觉不是很可做，所以往下看了其余的题。$T2$ 明显的 bfs ，目测代码量可能会很大，自我感觉可能需要的时间比较久，决定留到最后写。瞟了下 $T3$ 和 $T4$，没啥思路。 然后就开始做题了。 $T1$
阅读全文