随笔分类 - 感受心得
摘要：Day 0 考试前几天心情比较浮躁，一些题目要调个两三天，还有许多模板题打不对，看来注定凉凉； 坐大巴去日照的路上还打算复习算法来着，没想到我晕车这么厉害，几乎一睁眼就晕，想安安静静的睡会，那个电视播放的鬼畜情歌真是烦，大概好像是睡着过吧？醒着的时候qyf和zay在下第$2$盘棋，再一睁眼就下完$5
阅读全文
摘要：由于对于这一块掌握的十分不好，所以在昨天做题的过程中一直困扰着我，好不容易搞懂了，写个小总结吧 qwq~ 割点 概念 在无向连通图中，如果将其中一个点以及所有连接该点的边去掉，图就不再连通，那么这个点就叫做割点 。 比如我们现在有一个图： 如果我们将 4 号节点及它的所有边全部删去，那么这个图就变得
阅读全文
摘要：$2-SAT$ 问题： 有 $n$ 个变量，每一个变量都是 $bool$ 类型的，除了这 $n$ 个变量以外，我们还有 $m$ 个关系表达式，关系表达式差不多是这样的： $x_1$ & $x_2 = false$（注意每个表达式只会有两个变量） 问给出 $m$ 个关系表达式后，能否给这 $n$ 个变
阅读全文
摘要：今天是黄致焕老师的讲授~ 历年真题选讲 NOIP 2012 开车旅行 小 A 和小 B 决定外出旅行，他们将想去的城市从 1 到 n 编号，且编号较小的城市在编号较大的城市的西边。记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d ( i , j ) 恰好是这两个城市海拔高度之差的
阅读全文
摘要：今天是黄致焕老师的讲授~ T1 自信 AC 莫名 80 pts？？？我还是太菜了！！ 对于每种颜色求出该颜色的四个边界，之后枚举边界构成的矩阵中每个元素，如果不等于该颜色就标记那种颜色不能最先使用。 注意特判整张图只有一种颜色的情况。（这个坑点坑掉我 10 pts！） 枚举时注意跳过所有已经被删除的
阅读全文
摘要：今天是廖俊豪老师的讲授~ T1 第一次想出正解 30 pts： k <= 10，枚举如何把数放到矩阵中，O ( k ! )； 100 pts： 对于矩阵的每一列，我们二分最小差异值，然后贪心去判断是否可行； 贪心策略：从前往后找，如果有从某个数开始往后连续的 m 个数，这 m 个数的最大值 - 最小
阅读全文
摘要：今天是钟皓曦老师的讲授~ 今天的题比昨天的难好多，呜~ T1 我们需要找到一个能量传递最多的异构体就好了； 整体答案由花时间最多的异构体决定； 现在的问题就是这么确定一个异构体在花费时间最优的情况下所花的时间是多少； 我们去枚举一个异构体 i，以这个异构体为分界线将其分成左右两部分，设左半部分的异构
阅读全文
摘要：今天是钟皓曦老师的讲授~ zhx：题很简单，就是恶心一些qwq~ T1 别人只删去一个字符都能AC，我双哈希+并查集只有40？我太菜了啊qwq 考虑到越短的字符串越难压缩，越长的字符串越好压缩，所以我们可以先压缩短的字符串，再压缩长的字符串，这就是全损压缩法： 全损压缩法： 1.先把所有的字符串读进
阅读全文
摘要：今天是杨溢鑫老师的讲授~ T1 物理题，不多说（其实是我物理不好qwq），注意考虑所有的情况，再就是公式要推对！ T2 T3 正解 离散化成绩+权值线段树维护每个人的位置。 每次移动将人的位置移动到 n+k ( k 为操作次数 )。 注意一个细节，询问是寻找 x 前面权值最小的元素，那么需要获取实际
阅读全文
摘要：今天是杨溢鑫老师的讲授~ T1 1 题意： n * m 的地图，有 4 种不同的地形（包括空地），6 种不同的指令，求从起点及初始的状态开始根据指令行动的结果。 2 思路：（虽然分了数据范围但是实际上思路没什么差别，所以直接讲 100%的思路了） 这个题除了题面又臭又长也没什么难点了，整体上是直接在
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P3368 这个题和洛谷P3374树状数组1 有些不同，在普通的树状数组上运用了差分的知识。（由于P3374涉及到一些较为基础的知识，就先不讲了，反正大家都会了QwQ~）； 什么是差分呢？ 差分差分，顾名思义就是相
阅读全文
摘要：看到Day 2的题真的想打死zay了，忒难了QwQ~ T1 江城唱晚 这明显是个求方案数的计数问题，一般的套路是DP和组合数学。 正如题目中所说，这个题是一个 math 题。 zay不会的 math 题让我们做？QwQ DP已经优化到了尽头，现在我们考虑组合数学！ zhx：这应该是个小学奥数题！ 恩
阅读全文
摘要：这次是zay神仙给我们出的NOIP模拟题，不得不说好难啊QwQ，又倒数了~ T1 大美江湖 这个题是一个简单的模拟题。 zay 唯一的坑点就是打怪的时候计算向上取整时，如果用ceil函数一定要先转化成double类型（话说我就这么掉坑里了？QwQ） 测试点 1： 0 次询问，所以直接freopen一
阅读全文
摘要：话说校内怎么又考试了QwQ，哎考就考吧（随鸡硬便啦） 考试的三个题分别都再洛谷上： P1067 多项式输出 传送门 P1068 分数线划定 传送门 P1069 细胞分裂 传送门 呜呜呜~T1之前在洛谷上刚做了，当时就记得有好多坑来着，没想到这次重蹈覆辙，哎，当时没及时将这个题整理下来，导致了我的印象
阅读全文
摘要：本着友谊赛的原则，校内又测试了一遍qwq，然而这次的题好难。 我就想问这句话是谁打的拖出去打死： 我个人认为最难的题应该是T1，其次T3，最后T2（T1思路挺好想，但我当时实现起来超麻烦，搞得我都放弃了，还好骗了40分）；然后T2应该是道入门题吧，看了一下初三rank1神仙的代码，简直不能再短，不过
阅读全文
摘要：2017 NOIP 模拟赛 T1 FBI树 传送门 T2 医院设置 传送门 T3 加分二叉树 传送门 我个人感觉T3挺难的（肯定是因为太弱了，前序遍历和中序遍历都不知道），T1和T2还好，至少在洛谷上AC了，不知道评测机咋了我T2爆零（哭 ； 哎，毕竟是一次小测试是吧，还好不是真正的NOIP，提前找
阅读全文
摘要：一. 基本实现 a .首先选择一个顶点作为起始结点，并将其染成灰色，其余结点为白色。 b. 将起始结点放入队列中。 并找出所有与之邻接的结点。 c. 从队列首部选出一个顶点，将找到的邻接结点放入队列尾部， 将已访问过结点涂成黑色。如果顶点的颜色是灰色，表示已经放入了队列， 如果顶点的颜色是白色，表示
阅读全文
摘要：听了RQY大佬的报告，我深有感触…… 数学基础很重要。首先我们要学好数学，众所周知信息学奥赛的实质是做数学题。如果你的编程能力再高，绞尽脑汁就是不会解数学题那有什么用呢？如果你会解数学题，那么你可以根据解题思路来写代码。实在不行还能骗分呢，题都做不出来还怎么骗？所以我们现在要好好学高数，像RQY大佬
阅读全文
浙公网安备 33010602011771号