08 2021 档案

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

点击右上角即可分享
微信分享提示