随笔分类 - 考试总结系列
摘要：NOIP2018 原题真多，考完有点难受。可能还是自己太菜了。 不过停课终于要结束了，要安心的学习了，还剩下一周的时间调整作息，恢复心情。 因为正是开始学进阶算法的时间很短，也是一个月前才开始接触图论，数据结构嘛......几周前来着？ 准备的很匆忙了，所以也只能拿到自己所能拿到的极限了，刷题量和知
阅读全文
摘要：11.1 模拟6考试总结 送分题 ~~送命系列~~ 万万没有想到还可以二分....虽然觉得实数的二分很玄学就是了，但是好像确实是一个好办法。同时把最短路当作check来用就差不多了 XOR 游戏 这个真是一个玄学题目，涉及到一些我不会的东西，所以考试的时候就有点懵。不过大概意思还是可以理解。顺序找出
阅读全文
摘要：10.30 模拟3考试总结 这次都是板子题..... 银河帝国旅行社 实际上就是树的直径 两边大法师就可以解决了 高中运动会 这个暴力一样可以过.... 由数论知识可知k=gcd(an,gcd(an 1,…gcd(a2,a1)))。 这里gcd(p,q)是求p和q的最大公约数，gcd的计算方法是：
阅读全文
摘要：10.29 考试总结 a 咋一看是暴力跑循环，实际上还是暴力循环。只不过根据题目意思，实际上公式$f(x) + x = n$而这个f(x)就是x各个位的和。大概脑补一下还是能算出来f(x)最大也就是9 位数就可以将整体的循环控制在几千...... b 设$dp[i][j][k][0/1]$ 表示当前
阅读全文
摘要：10.25 考试总结 距离退役~~死亡~~越来越近。 circle 其实只要暴力查找就可以了 搜索跑图，稍微注意一下不要让法师反复横跳就可以了，多加一个数据就可以解决只要一找到已经访问过的就证明是环了.... 开始想复杂了，以为可能有一个奇葩的图....原来就是一个简单的环啊 path 其实就是找必
阅读全文
摘要：10.23 考试总结 救火行动 不得不说还是想问候一下出题人的，那个白色的字是什么鬼.....不过看到了不要喧哗倒是很有意思 所以就是一个大模拟题.....因为比较麻烦，只不过数据很小，纯模拟循环都可以过的说。 考试的时候没有注意到一个点就是可以直接灭火的时候当前这一轮是不算这层着火的，也就是说第五
阅读全文
摘要：10.22考试总结 今天基本上都是板子题......然后第二题死活没看出来什么解法.....最后一题最小生成树方法选的有点问题..... YXJ征东 dijkstra模板题，唯一有点问题就是多个起点。所以一个循环压入就没有什么问题了.... DRJ征西 因为有负边所以上spfa。 但是没有找到好的走
阅读全文
摘要：10.20 考试总结 排列 打表找规律，考试的时候主要是题目意思没有理解。实际上就是全排列后找$${A_i} = i$$满足的这个的个数 ~~然后大法师挂一阵子机以后~~ 找规律就会发现一个神奇的递推式：$ F[i][j] = f[i 1][j] (j + 1) + F[i 1][j 1] (i j
阅读全文
摘要：10.12考试总结 硬币找零 真·水题。连我都会做的DP......实际上就是背包问题，一个物品可以被用无数次，然后找要求的最小值，找不到找最近的数据 所以直接找啊 cpp for (int i=1; i=0; j) { if (aw[i]
阅读全文
摘要：10.11考试总结 全是DP实际上发现暴力也能有部分分....... 三角形牧场 DP......当时总是感觉不像啊 需要处理的就是枚举三角形边长可能出现的情况。因为周长在输入端时候就可以确定了，所以只需要通过枚举两条边就可以强行算出第三条边..... 所以就省空间+时间.... 查找边数的存在情况
阅读全文
摘要：10.6考试总结 陷入了沉思当中........ P1063 能量项链 这应该是一道很经典的模板题了，区间DP......然后~~我竟然没做过！！！~~现在做过了.... 重点就是划分区间....单纯的我考试的时候以为只能用递归来处理....实际上开循环一样的 DP一类的题目就是想出来了就异常简单，
阅读全文
摘要：10.9考试总结 这次考的是搜索.....都是玄学题目了。肯定都是要上玄学剪枝的 小木棍 一道剪枝经典案例。首先是要枚举木棍可能的原始长度~~我连这个都没有想到~~然后再用大法师检验是否成立。 这道题搜索是当做check用的，只是用来搜索是否成立。 然后上几个剪枝 1.先将木棍所有长度加起来，必须要
阅读全文
摘要：10.6考试总结 P1063 能量项链 其实是一道区间DP题.......应该并不难。就是DP做少了？ 莫名不会。实际上仔细想一想就明白了。直接枚举分段点进行计算就可以了。 P1052 过河 过河最致命的就是长度$10^9$然后又是一个明显的DP题目。怎么都会爆........所以肯定要想办法缩短路
阅读全文
摘要：10.4考试总结 P1017 进制转换 题目里的进制转换跟最开始做的区别就是这个权值是负数......在短除过程中可能会有各种问题..... 我想用短除就必须要解决这个负数的问题: 3/ 2=2 要做到这个样子.....系统从来不会让你好过： 3% 2= 1，总会为难你一下。就需要自己想办法来解决这
阅读全文
摘要：9.29考试总结 P2390 地标访问 一道玄学水题。其实不难。就是二分太容易出问题了。不好调试233 所以学到了系统函数 —— 因为返回值好像是一个地址，所以减去数组add[0]就可以直接得到位置 这个二分最后被我改成了暴力枚举 从负数地标位置开始，也可以很好的将全部情况都枚举出来 核心代码： P
阅读全文
摘要：9.28考试总结 感觉好久没有写总结了。大概是感觉题目要不就很傻要不就不可做的缘故吧。 这次考试又考崩了，需要好好改题。 P1248 加工生产调度 一个玄学贪心题。主要是排序是一大难点？ 主要需要证明一个玄学的排序规律。因为必须先要完成A厂的加工才能做B厂的加工。所以为了B厂最后一个零件尽早完成就必
阅读全文
摘要：9.21考试总结（填坑） 分组 少分析了一种情况，一直以为填坑数和挖坑数一起算。实际上只需要将填坑和挖坑取最大值。原理就是直接把多出来的部分填入缺少的部分。然后比较到底是多出的部分多还是比要求范围少的部分多。但是有一种情况。所有数字加起来的总和比要求最低值还少或者比要求范围最高值还高就不能满足题目要
阅读全文
摘要：9.22考试总结 购物 这是一道可以DP可以贪心的题目。由于我DP不是很好~~一点不懂~~所以改题就没有用DP 因为考试的时候还是对这道贪心的题目思考的比较复杂。虽然最开始以为是一道邮票面值问题，但是到后面还是发现了它要用一定数目的邮票凑齐想要的面额 思路大概是先用小面值的钱凑出金额。如果当前凑出来
阅读全文
摘要：9.19考试总结 日常考炸 中位数 这是一道数学题，需要推出简单的规律 实际上当看到$10^3$的时候就差不过应该知道差不多是O(n)的复杂度了，常规方法一般是行不通的必须上数学 但实际上考试的时候并没有认真去推，先尽可能拿暴力分数，先做自己可以确定拿到的分数后再想这些问题，但是时间还是不够了 简单
阅读全文
摘要：9.18考试总结 现在发好像有点晚了不过还是要发一下 漂亮字串 其实是一道简单的题，当时没有仔细想每一种情况就没有做出来 实际上一种种情况排除就出不多了o(1)算法值得拥有 这种题就没有必要放代码了 Set 这个题目最开始还是比较暴力，因为涉及到质因数的问题，也就是说一个数可能有多个质数组成，这些质
阅读全文
浙公网安备 33010602011771号