随笔分类 -  集训总结

冯梓轩2024.11.14模拟赛反思
摘要：冯梓轩2024.11.14模拟赛反思 今天算是把之前犯过的大多数错误都犯了一遍。 其实主要问题还是出在 T1 上，当时一直在想能不能先将 n 转成三进制数，然后通过后续调整来将其变合法。但是这个思路想了接近3个半小时也不会做。中途我也没有尝试换一种思路，一直按照进制的方式去死磕，最后无果。其 阅读全文
posted @ 2024-11-14 22:01 gevenfeng 阅读(15) 评论(0) 推荐(0) 编辑
DP 技巧总结
摘要：DP 技巧总结 进行了为期接近一周的 DP 特训，做了很多同学找的高质量题目，也学到了很多技巧。现在来把一些感觉比较有价值的技巧进行一些统一的总结。 插入型 DP 这个东西之前应该在选拔期间的一场周测中见过，但是隔了很久，已经有所遗忘。这次题单里出现了两道类似的题目，我都不会做。其实插入型 DP 是 阅读全文
posted @ 2024-11-11 19:42 gevenfeng 阅读(118) 评论(0) 推荐(0) 编辑
CSP2024游记
摘要：CSP2024游记 Day 0 去八中试机，感觉好像比难堪的电脑稍微快一点（然而考试当天好像并不是这样）。发现 VSCode 已经把插件下好了。 Day 1 CSP-J 没有。 CSP-S 13:30 从家里出发去八中。到了之后原地乱晃，吃了一块巧克力（齁甜）。遇见了几个老师（忘了是谁了）。 14: 阅读全文
posted @ 2024-10-27 20:10 gevenfeng 阅读(24) 评论(0) 推荐(0) 编辑
2024.10.22模拟赛反思
摘要：2024.10.22模拟赛反思 怎么感觉题目越简单打的越差啊？ T1 没什么好说的，8 分钟就做完了。 主要问题主要就是在 T2 上。其实本来 10min 就想到贪心怎么做了，但是发现直接贪心有点问题，所以就一直在想怎么解决。可能是前几场比赛考的比较难的缘故，我就 阅读全文
posted @ 2024-10-22 18:28 gevenfeng 阅读(8) 评论(0) 推荐(0) 编辑
2024集训第二周总结
摘要：2024集训第二周总结 先对每天的情况来总结一下。 2024.10.15 T1 总共花了接近 1h，不过好在最后想到了正确的做法。T2 浪费的太多时间，看到 n,m≤1000 意识到不是搜索，所以在想 DP，但 阅读全文
posted @ 2024-10-20 19:23 gevenfeng 阅读(11) 评论(0) 推荐(0) 编辑
2024.10.18模拟赛反思
摘要：2024.10.18模拟赛反思 感觉今天状态不太好，整个人比较恍惚。早自习我都不知道在干什么，考试的时候脑子里也是一团糨糊（晚上提前到 12 点睡觉，结果状态更差了）。 首先是 T1，开始我以为简单无向连通图的“简单”是指的仙人掌，所以想了一个点双的做法。写到一半发现做法复杂了，用最 阅读全文
posted @ 2024-10-18 18:34 gevenfeng 阅读(13) 评论(0) 推荐(0) 编辑
2024.10.15 比赛反思
摘要：2024.10.15 比赛反思 其实我觉得有好几次我差一点就要写反思了，但是由于运气最后没有写（最极限的一次是倒数第五）。但是终究还是逃不过啊。 首先是 T1 还比较正常，用了大概 50min，没有浪费太多时间，这点比较好。但是后面就开始出现问题了。 T2 是一个网格图上 阅读全文
posted @ 2024-10-15 18:25 gevenfeng 阅读(12) 评论(0) 推荐(0) 编辑
2024集训第一周总结
摘要：集训第一周总结 感觉出现了很多的问题，现在来总结一下。 先对这五天的来分别概述一下情况。 2024.10.5 在 T2 卡了题，后面的也不会。T2 是加强版的第 K 大子集问题，感觉对这种求第 K 大的东西不是很擅长，想了半天也没整清楚怎么样才可以高效地、不重 阅读全文
posted @ 2024-10-13 19:41 gevenfeng 阅读(13) 评论(0) 推荐(0) 编辑
2024 10.5&10.6 模拟赛总结
摘要：2024 10.5&10.6模拟赛总结 一句话总结：打的稀烂。 10.6 T1 没什么好说的。 T2 是我不喜欢的类型。首先看到前 K 大马上就想到了二分和堆，但是想了半天也不知道堆怎么由一种状态推广到多种状态，并且要不重不漏、效率高，二分也没想出来怎么 check。 阅读全文
posted @ 2024-10-07 21:57 gevenfeng 阅读(8) 评论(0) 推荐(0) 编辑
冯梓轩数据结构总结
摘要：数据结构学习总结 前言 原先我以为，只要是纯数据结构学好了，那数据结构题就能很简单就做出来了。 后来才发现，这句话在十年前也许是对的，但现在完全错了，因为 现在是算法和思维主导的时代，数据结构在大部分情况下只是用来辅助快速求解的工具，已经不会再出纯数据结构的偏、难、怪题了。一些题既然你想不出来，不会 阅读全文
posted @ 2024-02-04 14:02 gevenfeng 阅读(8) 评论(0) 推荐(0) 编辑
冯梓轩图论总结2
摘要：图论学习总结 2 拓补排序 当给定的一张图是一张 DAG（有向无环图）时，可以对该图进行拓补排序，在 O(n+m) 的时间内转移一些信息。通常用队列进行实现。拓补排序经常与其他算法进行结合，如 DP。 例题 [POI2015] PUS (Pustynia) 当一些数之间只给定了大小关系，要求 阅读全文
posted @ 2024-02-04 12:16 gevenfeng 阅读(52) 评论(0) 推荐(0) 编辑
期末总结
摘要：冯梓轩期末总结 板块总结 DP 总结1 总结2 最短路 总结3 经验总结 ∙ 当一道题有多种解法时，要全部都尝试一遍，这样才能透彻的理解算法的本质。 ∙ 对于一个基本算法要完全理解它的底层逻辑及重要性质，这样才能在模板基础上对算法进行变式。 \(\bullet 阅读全文
posted @ 2024-01-15 23:28 gevenfeng 阅读(4) 评论(0) 推荐(0) 编辑
冯梓轩集训总结3
摘要：冯梓轩集训总结3——最短路 模版算法 BFS 这种算法只能用在只有一种边权时才能使用。每一次我们取出队首，用它的最短路去更新其他最短路，更新成功就把被更新的点加入队列。由于边权都一样，所以这样做可以保证队首元素最小。而如果边权不同的话，就无法保证了。时间复杂度为 O(n+m)，很优秀，能用的 阅读全文
posted @ 2024-01-13 21:40 gevenfeng 阅读(7) 评论(0) 推荐(0) 编辑
冯梓轩集训总结1
摘要：集训总结1 第一次考试 这次考试考得很差，本来以为可以考 100+10+80+0=190 分，结果爆了很多分，最后只考了 30+10+60+0=100 分，属实很炸裂。 A 自认为自己的位运算学的还可以（？），所以第一眼就知道这个题直接对 2k 阅读全文
posted @ 2024-01-11 17:09 gevenfeng 阅读(7) 评论(0) 推荐(0) 编辑
2023.12.09考试总结
摘要：12.09 考试总结 本次考试发挥一般，由于细节考虑不清楚、实现方法不正确挂了很多分，本来估分 100+30+30+0=160 分，结果只得了 60+60+25+0=145 分。 A 本题可以通过找规律来快速求解。但是我不擅长找规律，而且感觉这个题 D 阅读全文
posted @ 2024-01-11 17:08 gevenfeng 阅读(4) 评论(0) 推荐(0) 编辑
冯梓轩集训总结2
摘要：背包总结 模板 0/1 背包和完全背包已不需考虑。这里重点讨论多重背包 多重背包 问题描述：给定物品数量 n 和背包容量 m，对于第 i 个物品，他的体积为 wi，价值为 vi，件数为 si。求最终能获得的最大价值。 朴素 显然，设 \( 阅读全文
posted @ 2024-01-11 17:07 gevenfeng 阅读(11) 评论(0) 推荐(0) 编辑

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