09 2022 档案
摘要：不是很烂，普及起码能80，提高起码70 普及还好，但是还是有没有认真去思考的题目，可能是因为最近思维有些惰性 然后提高就离谱，很多题是蒙的，但是靠着某些直觉以及基础的思路，还是能稳上70的 对于最近的思维：应训练思考问题的紧张以及专注的思维 然后对于读题，无论题目多枯燥，多让你看来想哭，都要坚持看完
阅读全文
摘要：第一次（2022/9/10:陕西2020） 得分70，不高不低，略有不足，因为还有一些题目的分能拿但没拿到， 考试共进行了2h，原本应该是4h，仍然都能做完，还进行了两次检查 首先是在选择题上，一道栽在常识题。。。就是关于计算机发展类的，然后另一道是前缀后缀表达式，两者弄混了 前缀表达式是将计算符号
阅读全文
摘要：面临 虽说上次过了第一轮，但是仍然很慌 因为上次只是第一次过了第一轮，虽然有些把握，但却不是百分百 怎么说呢，我不太相信自己第二轮会多烂，但是如果烂在了第一轮，那就真的是哑巴吃黄连——有苦说不出了 第一轮，考一下基本概念和一些思维，但都较简单 说是第二轮烂掉要退役，但是第一轮烂掉。。。那连说都没地方
阅读全文
摘要：这次 能接受，因为T1是唯一能简单拿分的，但是我对状压DP的这一类，反而是最板子的题目不熟悉 状压DP，需复习并进行简单提升 其实今天是看出来了是状压，但就是打不出来，一直算空间时间爆，忽略了有多余状态的产生 许注意这点：对DP进行优化，除了斜率、数据结构那些东西，还可以从状态数上优化：注意，不一定
阅读全文
摘要：这次 又有人在D，真的烦，随便AK没什么意思的，尤其是赛后 当然，不快归于耳后，先看自己 这次不是很好，T2离正解只有1微米，DP的顺序错误，追悔莫及的是还在发呆，浪费了宝贵的时间 然后对T2这种计数的DP真是。。。 弱项，需注意 然后T3可以理解，首先是对题目的想法需想清 然后T4可以考虑优化，自
阅读全文
摘要：这次 哈！前一天我就不该喝咖啡的！但后悔也来不及了！！！ 睡很晚，这次再次让我体会到了睡眠的重要性 痛苦，比赛时有力没法使，就很好，甚至还去拉虚脱了 因为既着凉，又没精神，直接崩溃 然后就没认真思考题 主要是T1推式子，T2DP，T3贪心，T4推数学，一脸懵逼 准备认真思考T2和T4，然后T1T3坚
阅读全文
摘要：这次 真不可理喻 这次T1是差分约束，这次，得完全弄懂T1，因为之前考过差分约束，但一直都不会，改了题后却没有印象，这次做出总结：就是一个将输入改为一条形同松弛原理的式子，如：
摘要：这次 真的不好，比赛一开始，揪着T1不放，当时脑子还短路，没想到讲循环一个个压回去，就是坐在那不停地想：斐波那契数列该乘什么……根本就像在发呆一样，足足发了一个钟，然后突然想到，可以压，然后10min解决 就是设个矩阵$S_i=\sum_{j=1}^{i}j\space SS_i=\sum_{j=1
阅读全文
摘要：这次 可还行？ 又是发呆2h，然后亿脸懵逼，但是居然没有掉下去 难道我的实力真的上来了？！！ 这一个暑假眼看就在机房中见到了尽头——8/17，然后作业也直接选择“鬼压床”，上来硬刚， 规划先做好，也不能天天玩了， 回到正题，其实打比赛应该更认真亿点，不能再这样懒懒散散的了 然后来分析题目 首先是T1
阅读全文
摘要：这次 赛时不错，因为这次T1直接拿下，T3常数小也拿到了最高暴力 然后T2大家都懵逼，T4也get到了暴力，于是——rk1 只能说NB了 当然还是戒骄戒躁，其实这次是真的不错，因为还有几个DJ在这里天天混日子，真该死 然后在这种情况下都能rk1，只能说真的有实力 当然建议DJ都自己死了，的看见就烦
阅读全文
摘要：这次 还是很逊，又考炸，T1都没签上到，T4没
摘要：这次 问题所在是卡常，优化以及DP，和组合数 嗯，还有如T3样子的DP，一脸懵逼，因为根本看不出来是DP，只觉得与组合数有些联系 还有阔别已久的矩阵乘法，再次回归，需要复习，可以将前面的矩阵乘法总结打一下 然后是T4，这个也是DP，看上去似乎简单，但却云里雾里，而且根本不会想到，这才是真正恐怖之处
阅读全文
摘要：这次 死在了小错误上 虽然并没有考砸，但是本来可以考得更好 T1想到了正解 但是又是一个小问题断送了前程 在求答案时，小数据还好，但是大数据。。。 总之，就是在求答案是加上了很多个inf，最后爆了int 应该更加小心 然后后面的题也直接打暴力，却还好 嗯 就这样 总结 今天的问题所在：实现 即求答案
阅读全文
摘要：这次 不是很烂，但是问题出现 我的思路过于繁复，其实就是对前缀和的概念理解出了问题 前缀和 不一定是形如
摘要：这次 还行 因为这次认真去打，而且在打T2两个钟时，仍旧能坚持下去，最好迎来了胜利 不错的，但仍旧有一些不足 在T2打完发现过了时，心花怒放，光顾着打暴力，结果没什么分，T1也没有静心去推 然后导致考得也不是很好 而且T2也没有考虑到一些情况 心不够细 总结 问题容易改，但是却致命 认真想想
阅读全文
摘要：发现 自己的能力再一次提升，真是好消息 在DP方面更加熟练 在模拟方面掌握了更多方法，更加成熟 这就是热爱信息学带来的恩赐 以后 不畏困难，勇敢逾越山岭，这才是青春！ 路在脚下，梦未完，加油！
阅读全文
摘要：首先 这次是补，因为有个B将我的总结删了 这三次其实都不算好 主要问题是没睡好，读题不仔细以及并没有拼尽全力去打这几点 总结 应该注重休息，睡眠和第二天的精神状态直接挂钩 读题应该注意每个细节，而不是了解大概，这点很恐怖，因为会无缘无故失分 拼尽全力，这是一个神圣的词语，拼尽全力，才能展现真正的实力
阅读全文
摘要：这次 额，意外哈 这次比赛流程不畅 T1->T1->T1->T3->T4->T2 看到这个，你：打错了？？？ 我：并没有 本次在T1耗了巨久，然后打了2.5h后，发现T1题目读错了 于是乎，转战T3，随便暴力，再者，表T4，水T2，比赛终焉 然后？？？ 然后T1T2果不其然爆零了，然后T4由于出题人
阅读全文
摘要：这次 我䳴䯦的䯫䫁，这次明明是专题，却有亿堆人跑回去打比赛了 然后只好最后用30min随便一打，完美离世 但是却还是暴露了两个小问题 他们就是 实现能力差：实现时间长了大概几分钟 读题：读题时没读清楚，就着手开始打，导致最后直接一脸懵逼 总结 应训练读题能力，提升效率，艾玛真香 USACO！！！第二
阅读全文
摘要：这个专题 不仅同样是思维能力的体现，而且还是展现数学能力之时！ 数论 矩阵乘法
阅读全文
摘要：这个专题 着实需要动脑，推转移方程，方程的复杂度，还有优化之处 普通DP 根据题目进行推测 设立状态，然后转移，如：最长不下降子序列 当然，某些题也不会直接是DP板子，而是有些思路 这些DP，之所以归纳为普通，是因为它们都一般是直接for循环有序地DP，不像。。。 背包DP 这个DP归纳出来是因为特
阅读全文
摘要：这次 嗯，题目真是没有半点水分，干巴巴一片 T1T3省选模拟，T2NOIP，恐怖的是T4？？？ 这次估计上紫 赛时 T1-T4-T2-T3 首先读题很久，30min过，然后着手T1，找规律，没有半分，只用仅有的数论知识努力推了推，结果，并没得出什么，但从数据看，应该是数位DP，又是DP，还是从没接触
阅读全文
摘要：这次 哈，随便一打 不理解的一点，就是随便一打，然后排到前10 T1是很水的模拟 T2是一道数据结构贪心题，此时才发现欠缺的贪心技巧 T3是一道数学式子化简，挺简单，但注意计算时爆longlong T4是一道乘法原理+找规律 嗯，这次是没有仔细想，贪心也较差，数学式子也能推，不过是没有去 以后还是可
阅读全文
摘要：这次 哈，依然不大想打 随便一打，却发现排名居然没掉，其他人摸鱼吗？ 其实这次比赛题质量不算很高 T1是优化，T2是优化+细节，T3是打过类似的找循环，T4是DP优化 嗯，因为要回去了所以没心思？ 噫！㿷！最后䰀㯥䶁䣖㥁翜皕，回不去了 应该调整好心态，疫情什么时候是个头啊，狧蟇䙷牖癛矲 反思 在心态
阅读全文
摘要：不错的日子 就在今天晚上20：57，我干掉了USACO题库第一部分的最后一题，开森， 当然，没有忘记写下总结 回首努力，成就感倍增(等等！倍增！倍增是一个时间复杂度为log的算法，思路，用于跳路程，好算法！) 这次的成就感也会为之后的坚持打下基础吧 总结 这次走来，可能是发生了变化吧 看！我的实现能
阅读全文
摘要：这次 哈，没有想打的意思，随便打了两个暴力和一个表就发呆了 今天讲一个专题，却听不下去，因为讲题者太帅了，根本听不懂，感觉他就是把课件念了一遍 然后回到座位，却还在看讲题，嗯最后会的不想打，就爆了，简单粗暴，烦死 其实，还是有那么一点点不对的地方吧 嗯，比如…… 总结 扯，就是不应该散漫对待比赛吧，
阅读全文
摘要：这次 嗯，打得不大好 总的来说，是T2正解打挂，然后看见了T3的解决方法却没有深入研究 最后T4给了最少的时间 然后打完也没有什么事情干，嗯，这种情况可以做出一些改进的方法 当然是为防患于未然 总结 这次打比赛时，主要问题就是死在粗心，如T2，嗯，打了暴力先，然后推出正解，打的时候却不知道出现了什么
阅读全文
摘要：这次 总的来说可能还行，rk11，较上次差点，但却是保持住了 若是继续保持，将有利于我的雄心再起 嗯加油 回到比赛，这次 先T3，T3轻松推出DP转移方程，然后发现所用的无用状态过多，去世，TLE 再却没有放弃 T1找到了最短时间的暴力，卡过万岁 然后T4，发现打了树剖的话后面也要
摘要：这个 挺有用的 下面给出一个方法 哈希 逊爆了，就是一个二分最大长度，然后哈希判断字符串是否相等 嗯，就这样，以后会补代码的
阅读全文
摘要：分为三类吧 线段树 这种数据结构挺有用的，使用范围是时间，看着办嘛，
摘要：这次 可能还行吧，200pts，还进行了核酸，rank7，还凑合 这次对于暴力是真的没有耐心，T3T4暴力打炸，全0 但是。。。T1T2全A了，还行吧，T2是最小生成树，好久没打了，手推了0.5h，拿到100分，而T1也很顺利，通过对题目的分析，很容易得出了全排列的性质，轻松线段树解决了 话说，也该
阅读全文
摘要：这次 还行，但大家分数相差也并不大，自己是几乎尽全力，（除T4没打暴力以外） 嗯，发现了许多提升空间，如DP，虽然能在知道是DP的情况下推出来一点点，但是对DP的应用以及理解还是差了很多，当然除了树形DP，莫名就有理解 还有暴力问题，当我发现如T3那样的题，想了半天不知道如何优化，结果就随便打了个基
阅读全文
摘要：这次 仍然打得不算好，但这次却与上次性质不同了 上次是知识面欠缺，而这次却是比赛的策略问题 这是比赛，不是做题 因为是做题的思维，导致了一场悲剧，即见到自己能打的就开打这一点，导致在许久未谋面的主席树上，一头撞死 这样开始谈谈吧 T1是数学题，有思路，即容斥原理可优化的数学思路，但当时放弃了，为什么
阅读全文
摘要：这次 打得不算好，因为该拿的分没拿到，如T3题意理解的偏差导致失分，T1找规律欠缺，推导欠缺导致窒息， T2是一道贪心+DP，贪心原来优化最优解的寻找方式 T4则是一道字符串题，用最长公共前缀可解，知识面欠缺，再次窒息 T3相比之下是到碰过的题，简单切，T1，关于计数，推导实在找不到突破口，但找规律
阅读全文
摘要：开头的话 终于理解了！！！ 树链剖分，算法如其名，就是：把——树——剖——成——几——条——链 链，是重链，即按子节点子树中节点最多的分 这里的“几”字，可不是随便用的 而是真的，只有
摘要：开头的话 这个算法对于大部分图论无环图题都是必备的，应多多复习 大概是对于两个点的公共祖先 倍增 众所周知，为了找到公共祖先，最暴力的算法就莫过于一个个往上跳，直至相遇 而倍增，就是一大步一大步跳 首先，设
摘要：这次不大好，但看到了许多问题，得益良多 这次T1-T2-T3-T4 T1是规律题，这题题目模糊，还说得过去，只是以后需要注意 T2是一道树题，问两个节点间关系的，（祖\子\无），可以通过
摘要：4th 2022/5/25 算法总结 哈希篇 开头的话 这个算法，并不像大部分其它的算法那样，逻辑正确后，时间复杂度一般都是较稳定的，哪怕是最高和最低之间也没差多少 但哈希不一样，它时间复杂度较不稳定，虽然可以通过特殊方式尽量优化，但还是要慎用。 怎么回事呢？ 在时间不够
摘要：3rd 2022/5/9 题目总结·数论篇·欧拉函数·【SDOI2008】仪仗队 原题 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N 的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的生后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。 现在，C 君
阅读全文
摘要：Day-1/2:2022/5/3 ·1 最大公约数 枚举。。。训算法 质因数分解。。。是个办法，但大材小用，浪费了算法得来的其他数据，时间较慢 欧几里得算法，辗转相除，巧妙消元，时间
摘要：1st 2022/4/30 模拟赛总结1 这次 T1->T2->T3/T4->T1 T1这次考试主要攻略目标，因为细节而去世-并没有记下是不是首个标记 T2发现没什么规律，果断暴力剪枝，没剪完，去世 T3裸的DP，傻了，直接去单挑T1 3h，只因小错误，下场悲惨 T4离散化+矩阵合并，好想但难打，需
阅读全文
