09 2019 档案
摘要：哇 这题目怎么一次比一次毒瘤 当然这次还好 有会做的题目。 T1 一眼看上去 毒瘤！再看一眼 我真不想看了 扔了。 T2 哇感觉能写 哇这不是 随便都有40分了么 二分？优化一下65到手了。然后剩下的不会了。 T3 爆搜？怎么连30分都没有啊 还是状压吧 只有30分觉得剩下的是贪心就没有再思考了。
阅读全文
摘要：还算比较正常 不过犯了一个非常严重的问题 文件名写错了 我真的检查了半个小时 硬是没看出来，我可能太疲倦了当时。 今天得分 200分有40分因T3 文件名打错挂掉 T1 100分 T2 100分 T3 0分 、 显然发现 外面的括号的排列方式和里面的无关但是只要合法就能对答案进行一定的贡献 考虑并列
阅读全文
摘要：额...好像的确察觉到自己有点不正常了 我才回忆起...直到考试的时候我才知道我在做什么，我到底在学什么？我才明白什么叫算法竞赛 利用自己已有的知识去设计一个算法来解决问题。 而不是 只会写板子 写数据结构 写傻逼题的人。到考场上才知道自己的能力很弱。学了数据结构也用不出来 简单的dp式子都列不出来
阅读全文
摘要：题目 出的质量还行 失误：还是没有考虑清楚就开始写代码浪费了一些时间。优点：没有手懒 写了对拍 拍到了感觉都很稳的那种。 这天得分 300. 显然 偶数为0 考虑奇数 发现在偶数位代价为负 在奇数位 发现可行然后由于每个位置上的数字>0 答案就是奇数位的min-1 #//#include<bits/
阅读全文
摘要：~~bzoj早就老了~~现在最受欢迎的OJ当然是你谷了，一些比较经典的题目还是很不错的。 LINK：想了好几个月的dp 翻硬币 我想到一个状态 f[i][j]表示翻了i次且当前局面为j的方案数最后输出f[n][目标方案即可]。 但是这里面存在着一些问题 好像这个转移都是一个组合数级别的所以不可能转移
阅读全文
摘要：1 考试时又犯了一个致命的错误，没有去思考T2的正解而是去简单的推了一下式子开始了漫漫找规律之路，不应该这样做的 为了得到规律虽然也打了暴力 但是还是打了一些不必要的程序 例如求组合数什么的比较浪费时间了。 考试后在我看来这都是浪费时间了 浪费了我足足1h30min 其实是可以避免的 得不到正解先去
阅读全文
摘要：昨天 又考模拟赛 考场上心态再次爆炸 导致一道题爆零。总结 ：慌了..当T1看了30min还不知道怎么做的时候我就已经慌了..觉得要GG了。（以后还是不能慌 把送的分数都拿到手才是正道... 考试策略还行 大概是先写自己会写的暴力 再写陌生的题目。放题么？还是放吧 反正没人看..(当然.. 当然 考
阅读全文
摘要：~~我是不会告诉你我学了5min就学会了的~~ 值得注意的是SG函数是 公平类型游戏，而公平类型游戏具有三个特点：1 两人进行博弈时交替行动2 在博弈的任意时刻 ，可以执行的合法行动和轮到哪名玩家无关。3 不能操作的玩家判负。这样来看我们发现游戏的结果之和游戏的初始局面和谁是先后手有关..所以对于这
阅读全文
摘要：由于我不太会写 觉得从比赛开始就冷静分析。然后看完三道题心态有点爆炸没有紧扣题目的性质。 这个心态是不可取的尽量不要有畏难心理 不要草草的写暴力。 LINK： "最长01子序列" 对于一个序列要求最长01子序列 显然不太能写感觉无从下手的样子 不妨简化一下问题 先推出来一些性质。 如果求连续的最长0
阅读全文
摘要：学了一中午这个东西了 心态崩掉了 这里 我愤怒一点 还真没有我学不会的东西.关于不等式 是有一些比较有意思的东西，当然 这里讨论高中数学的范围。基本不等式。课本上都有 证明也比较简单 但注意成立的条件 a 0 b 0.等号取 a=b 因为开始推的时候就是a=b 只不过是不断地进行变形 并没有更改原式
阅读全文
摘要：关于组合数的一类知识 其实就那么多关键是 计数问题如何解决，这里是计数问题常用模型 隔板法。 隔板法 具体的 指将 n个数字分成m组的方案数 这看起来很难计数 有一个想法是 每个数字都有m个选择 答案为m^n 可是有重复除以n!也没有什么具体的含义所以不能这么搞。 观察到这些球并不是互异的。众所周知
阅读全文
摘要：题库中也有很多我想不出来的模拟赛的题目。做还是必要的。做自己的题目 时间很紧 想想自己的文化课 我又没有那么强 我必须得刷. LINK：水题一道 发现是一道计数题 计数题拿高分的才是王者，但是 计数题不取模就是在耍流氓了...好久没写高精了 顺便写写。 此题 我们发现 不管怎么搞每个教室都需要两个人
阅读全文
摘要：写省选的题目对noip没什么大用 关键是 细节题或者是思考题比较重要 练思维自然是CF比较好了 把我见到的比较好的CF题放上来刷一刷。 LINK：Complete the projects 就是说一个人 初始值为R 有n项工作每项工作有两种属性 a和b 当且仅当 R>=a时可以完成这项任务 且R+=
阅读全文
摘要：总结：入题尽量快，想到做法要先证明是否正确是否有不合法的情况，是否和题目中描述的情景一模一样。 不要慌 反正慌也拿不了多少分，多分析题目的性质如果不把题目的性质分析出来的话，暴力也非常的难写，有的时候甚至不写暴力更好，可能暴力代码难度过高且不易调出。 注意证明算法的正确性和复杂度不要盲目去刚去码，把
阅读全文
摘要：总结：合理的分配时间是关键 一道题不要刚太长的时间刚不出来 就快速的放下看其他的题目 最后有时间再写。 信任自己在头脑清醒的时候打出的程序有的时候爆栈什么错误可能是编译器的锅。经典题目要多复习。 注意根据部分分一步一步推出正解而不仅仅盲目打自己的暴力。 今天的模拟赛 题目质量一般 不过暴露了很多短板
阅读全文
摘要：线性基是线性空间在概念上的拓展。线性空间指的是 向量在加法和数乘上是运算封闭的。 线性空间 是由向量生成的。而整个线性空间的最大线性无关子集叫做整个线性空间的基。 定理 线性空间的基 的数量是一定的。证明一下吧 这个是必要的，设a1,a2,a3...ak是整个线性空间的基底。若存在 af使得af加入
阅读全文
摘要：这篇文章 源于我所有痛苦的回忆。 由于痛苦太多了 体会完了 所以 觉得这些都不算是什么大问题了 所以 这里 是解决痛苦的方法。 真的很痛苦的话 可以这样 对着全班人喊你们 都没我强 因为 你们都没有我sb。 即 当一个sb 认真的sb 执着的sb 这样才好。 突发奇想的改编一句话 /cy 我已经不能
阅读全文
摘要：树上 贪心的题目少 自然要记录一番了 最害怕的是dp想不出来方程非得贪心 贪心想不出来策略非得dp。 LINK ： 梅深不见冬 扶苏（指公子扶苏 ，以前最喜欢他了 。 现在不了 懦弱的人 不值得. 题目 意思需要一段时间来理解这里就不再赘述。怎么做？ 显然不管对于哪个点都要先做儿子再做父亲，拓扑？可
阅读全文
摘要：第一天的提高模拟测 考前特意睡了20min 还是歇菜了，果然自己菜是真实的。 题目质量海星 但是我都不会这是真的...题目由于是花钱买的这里就不放了 LINK：problem 熟悉我的人应该都知道账号和密码... 但是总该叙述一下题意 一个组两个人 一个组长一个组员 每个人都有两个属性w经验s工资要
阅读全文
