摘要：
这次 死在了小错误上 虽然并没有考砸，但是本来可以考得更好 T1想到了正解 但是又是一个小问题断送了前程 在求答案时，小数据还好，但是大数据。。。 总之，就是在求答案是加上了很多个inf，最后爆了int 应该更加小心 然后后面的题也直接打暴力，却还好 嗯 就这样 总结 今天的问题所在：实现 即求答案 阅读全文
posted @ 2022-09-23 20:18
Far_delivery
阅读(20)
评论(0)
推荐(0)
摘要：
这次 不是很烂，但是问题出现 我的思路过于繁复，其实就是对前缀和的概念理解出了问题 前缀和 不一定是形如$f_r-f_{l-1}$ 只要加减的东西有意义，就可以了 如$f_{i,j}-f_{i-1,j-1}$ 可以是一个斜线的加减 然后导致了T1的正解失利 嗯 总结 这次其实并不是坏事，毕竟是小比赛 阅读全文
posted @ 2022-09-23 20:17
Far_delivery
阅读(15)
评论(0)
推荐(0)
摘要：
这次 还行 因为这次认真去打，而且在打T2两个钟时，仍旧能坚持下去，最好迎来了胜利 不错的，但仍旧有一些不足 在T2打完发现过了时，心花怒放，光顾着打暴力，结果没什么分，T1也没有静心去推 然后导致考得也不是很好 而且T2也没有考虑到一些情况 心不够细 总结 问题容易改，但是却致命 认真想想 阅读全文
posted @ 2022-09-23 20:16
Far_delivery
阅读(23)
评论(0)
推荐(0)
摘要：
发现 自己的能力再一次提升，真是好消息 在DP方面更加熟练 在模拟方面掌握了更多方法，更加成熟 这就是热爱信息学带来的恩赐 以后 不畏困难，勇敢逾越山岭，这才是青春！ 路在脚下，梦未完，加油！ 阅读全文
posted @ 2022-09-23 20:14
Far_delivery
阅读(15)
评论(0)
推荐(0)
摘要：
首先 这次是补，因为有个B将我的总结删了 这三次其实都不算好 主要问题是没睡好，读题不仔细以及并没有拼尽全力去打这几点 总结 应该注重休息，睡眠和第二天的精神状态直接挂钩 读题应该注意每个细节，而不是了解大概，这点很恐怖，因为会无缘无故失分 拼尽全力，这是一个神圣的词语，拼尽全力，才能展现真正的实力 阅读全文
posted @ 2022-09-23 20:13
Far_delivery
阅读(20)
评论(0)
推荐(0)
摘要：
这次 额，意外哈 这次比赛流程不畅 T1->T1->T1->T3->T4->T2 看到这个，你：打错了？？？ 我：并没有 本次在T1耗了巨久，然后打了2.5h后，发现T1题目读错了 于是乎，转战T3，随便暴力，再者，表T4，水T2，比赛终焉 然后？？？ 然后T1T2果不其然爆零了，然后T4由于出题人 阅读全文
posted @ 2022-09-23 20:06
Far_delivery
阅读(28)
评论(0)
推荐(0)
摘要：
这次 我䳴䯦的䯫䫁，这次明明是专题，却有亿堆人跑回去打比赛了 然后只好最后用30min随便一打，完美离世 但是却还是暴露了两个小问题 他们就是 实现能力差：实现时间长了大概几分钟 读题：读题时没读清楚，就着手开始打，导致最后直接一脸懵逼 总结 应训练读题能力，提升效率，艾玛真香 USACO！！！第二 阅读全文
posted @ 2022-09-23 20:05
Far_delivery
阅读(20)
评论(0)
推荐(0)
摘要：
这个专题 不仅同样是思维能力的体现，而且还是展现数学能力之时！ 数论 矩阵乘法 阅读全文
posted @ 2022-09-23 20:04
Far_delivery
阅读(31)
评论(0)
推荐(0)
摘要：
这个专题 着实需要动脑，推转移方程，方程的复杂度，还有优化之处 普通DP 根据题目进行推测 设立状态，然后转移，如：最长不下降子序列 当然，某些题也不会直接是DP板子，而是有些思路 这些DP，之所以归纳为普通，是因为它们都一般是直接for循环有序地DP，不像。。。 背包DP 这个DP归纳出来是因为特 阅读全文
posted @ 2022-09-23 19:59
Far_delivery
阅读(36)
评论(0)
推荐(0)
摘要：
这次 嗯，题目真是没有半点水分，干巴巴一片 T1T3省选模拟，T2NOIP，恐怖的是T4？？？ 这次估计上紫 赛时 T1-T4-T2-T3 首先读题很久，30min过，然后着手T1，找规律，没有半分，只用仅有的数论知识努力推了推，结果，并没得出什么，但从数据看，应该是数位DP，又是DP，还是从没接触 阅读全文
posted @ 2022-09-23 19:55
Far_delivery
阅读(25)
评论(0)
推荐(0)
摘要：
这次 哈，随便一打 不理解的一点，就是随便一打，然后排到前10 T1是很水的模拟 T2是一道数据结构贪心题，此时才发现欠缺的贪心技巧 T3是一道数学式子化简，挺简单，但注意计算时爆longlong T4是一道乘法原理+找规律 嗯，这次是没有仔细想，贪心也较差，数学式子也能推，不过是没有去 以后还是可 阅读全文
posted @ 2022-09-23 19:54
Far_delivery
阅读(22)
评论(0)
推荐(0)
摘要：
这次 哈，依然不大想打 随便一打，却发现排名居然没掉，其他人摸鱼吗？ 其实这次比赛题质量不算很高 T1是优化，T2是优化+细节，T3是打过类似的找循环，T4是DP优化 嗯，因为要回去了所以没心思？ 噫！㿷！最后䰀㯥䶁䣖㥁翜皕，回不去了 应该调整好心态，疫情什么时候是个头啊，狧蟇䙷牖癛矲 反思 在心态 阅读全文
posted @ 2022-09-23 19:53
Far_delivery
阅读(34)
评论(0)
推荐(0)
摘要：
不错的日子 就在今天晚上20：57，我干掉了USACO题库第一部分的最后一题，开森， 当然，没有忘记写下总结 回首努力，成就感倍增(等等！倍增！倍增是一个时间复杂度为log的算法，思路，用于跳路程，好算法！) 这次的成就感也会为之后的坚持打下基础吧 总结 这次走来，可能是发生了变化吧 看！我的实现能 阅读全文
posted @ 2022-09-23 19:52
Far_delivery
阅读(34)
评论(0)
推荐(0)
摘要：
这次 哈，没有想打的意思，随便打了两个暴力和一个表就发呆了 今天讲一个专题，却听不下去，因为讲题者太帅了，根本听不懂，感觉他就是把课件念了一遍 然后回到座位，却还在看讲题，嗯最后会的不想打，就爆了，简单粗暴，烦死 其实，还是有那么一点点不对的地方吧 嗯，比如…… 总结 扯，就是不应该散漫对待比赛吧， 阅读全文
posted @ 2022-09-23 19:51
Far_delivery
阅读(26)
评论(0)
推荐(0)
摘要：
这次 嗯，打得不大好 总的来说，是T2正解打挂，然后看见了T3的解决方法却没有深入研究 最后T4给了最少的时间 然后打完也没有什么事情干，嗯，这种情况可以做出一些改进的方法 当然是为防患于未然 总结 这次打比赛时，主要问题就是死在粗心，如T2，嗯，打了暴力先，然后推出正解，打的时候却不知道出现了什么 阅读全文
posted @ 2022-09-23 19:49
Far_delivery
阅读(24)
评论(0)
推荐(0)
摘要：
这次 总的来说可能还行，rk11，较上次差点，但却是保持住了 若是继续保持，将有利于我的雄心再起 嗯加油 回到比赛，这次 先T3，T3轻松推出DP转移方程，然后发现所用的无用状态过多，去世，TLE 再却没有放弃 T1找到了最短时间的暴力，卡过万岁 然后T4，发现打了树剖的话后面也要$O(n^2)$ 阅读全文
posted @ 2022-09-23 19:46
Far_delivery
阅读(35)
评论(0)
推荐(0)
摘要：
这个 挺有用的 下面给出一个方法 哈希 逊爆了，就是一个二分最大长度，然后哈希判断字符串是否相等 嗯，就这样，以后会补代码的 阅读全文
posted @ 2022-09-23 19:45
Far_delivery
阅读(29)
评论(0)
推荐(0)
摘要：
分为三类吧 线段树 这种数据结构挺有用的，使用范围是时间，看着办嘛，$O(n\log n)$的算法，修改加入查询都是$O(\log n)$ 然后建树$O(n\log n)$ 看着办 大概思路就是将一个节点看做是一段区间，然后左子右子继承各区间的一半这样 实现还有各种创新 如【GDOI2005】山海经 阅读全文
posted @ 2022-09-23 19:44
Far_delivery
阅读(40)
评论(0)
推荐(0)
摘要：
这次 可能还行吧，200pts，还进行了核酸，rank7，还凑合 这次对于暴力是真的没有耐心，T3T4暴力打炸，全0 但是。。。T1T2全A了，还行吧，T2是最小生成树，好久没打了，手推了0.5h，拿到100分，而T1也很顺利，通过对题目的分析，很容易得出了全排列的性质，轻松线段树解决了 话说，也该 阅读全文
posted @ 2022-09-23 19:43
Far_delivery
阅读(21)
评论(0)
推荐(0)
摘要：
这次 还行，但大家分数相差也并不大，自己是几乎尽全力，（除T4没打暴力以外） 嗯，发现了许多提升空间，如DP，虽然能在知道是DP的情况下推出来一点点，但是对DP的应用以及理解还是差了很多，当然除了树形DP，莫名就有理解 还有暴力问题，当我发现如T3那样的题，想了半天不知道如何优化，结果就随便打了个基 阅读全文
posted @ 2022-09-23 19:42
Far_delivery
阅读(23)
评论(0)
推荐(0)
摘要：
这次 仍然打得不算好，但这次却与上次性质不同了 上次是知识面欠缺，而这次却是比赛的策略问题 这是比赛，不是做题 因为是做题的思维，导致了一场悲剧，即见到自己能打的就开打这一点，导致在许久未谋面的主席树上，一头撞死 这样开始谈谈吧 T1是数学题，有思路，即容斥原理可优化的数学思路，但当时放弃了，为什么 阅读全文
posted @ 2022-09-23 19:42
Far_delivery
阅读(23)
评论(0)
推荐(0)
摘要：
这次 打得不算好，因为该拿的分没拿到，如T3题意理解的偏差导致失分，T1找规律欠缺，推导欠缺导致窒息， T2是一道贪心+DP，贪心原来优化最优解的寻找方式 T4则是一道字符串题，用最长公共前缀可解，知识面欠缺，再次窒息 T3相比之下是到碰过的题，简单切，T1，关于计数，推导实在找不到突破口，但找规律 阅读全文
posted @ 2022-09-23 19:41
Far_delivery
阅读(23)
评论(0)
推荐(0)
摘要：
开头的话 终于理解了！！！ 树链剖分，算法如其名，就是：把——树——剖——成——几——条——链 链，是重链，即按子节点子树中节点最多的分 这里的“几”字，可不是随便用的 而是真的，只有$\log n$条！！！ emmm，所以在理解这个前，我一直认为树链剖分非常暴力 但…… 有艺术的算法 这个算法的大 阅读全文
posted @ 2022-09-23 19:41
Far_delivery
阅读(29)
评论(0)
推荐(0)
摘要：
开头的话 这个算法对于大部分图论无环图题都是必备的，应多多复习 大概是对于两个点的公共祖先 倍增 众所周知，为了找到公共祖先，最暴力的算法就莫过于一个个往上跳，直至相遇 而倍增，就是一大步一大步跳 首先，设$F_{i,j}$ 为从第i号店往上跳$2^j$步 很好转移吧，就是$F_{i,j}=F_{F 阅读全文
posted @ 2022-09-23 19:41
Far_delivery
阅读(101)
评论(0)
推荐(0)
摘要：
这次不大好，但看到了许多问题，得益良多 这次T1-T2-T3-T4 T1是规律题，这题题目模糊，还说得过去，只是以后需要注意 T2是一道树题，问两个节点间关系的，（祖\子\无），可以通过$dfn$序秒杀，现在GET到了 T3是道模拟+极速优化，维护一大堆，比赛时在无它办法时，应该注意拆开式子 T4是 阅读全文
posted @ 2022-09-23 19:40
Far_delivery
阅读(23)
评论(0)
推荐(0)
摘要：
4th 2022/5/25 算法总结 哈希篇 开头的话 这个算法，并不像大部分其它的算法那样，逻辑正确后，时间复杂度一般都是较稳定的，哪怕是最高和最低之间也没差多少 但哈希不一样，它时间复杂度较不稳定，虽然可以通过特殊方式尽量优化，但还是要慎用。 怎么回事呢？ 在时间不够$O(n^2)$，空间不够开 阅读全文
posted @ 2022-09-23 19:12
Far_delivery
阅读(19)
评论(0)
推荐(0)
摘要：
3rd 2022/5/9 题目总结·数论篇·欧拉函数·【SDOI2008】仪仗队 原题 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N 的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的生后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。 现在，C 君 阅读全文
posted @ 2022-09-23 19:10
Far_delivery
阅读(52)
评论(0)
推荐(0)
摘要：
Day-1/2:2022/5/3 ·1 最大公约数 枚举。。。训算法 质因数分解。。。是个办法，但大材小用，浪费了算法得来的其他数据，时间较慢 欧几里得算法，辗转相除，巧妙消元，时间\(O(\log n)\) 二进制算法？？？ ·2 扩展欧几里得 少有此类，但很需要学习 其实是辗转相除换了个方式出现 阅读全文
posted @ 2022-09-23 19:09
Far_delivery
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号