摘要：
谨以此篇，献给我过往的OI。 Day 0 昨天晚上没怎么睡好，心里挺激动的，毕竟第一次独自出门为了比赛。心里想得事挺杂的。 第二天不用跑操，自己在宿舍里收拾了一下东西，发现没什么可以拿的，唯一想着的就是一包恰恰（成为我两天内攒rp的重要收入），然后就走了。 到了机房，发现还没有几个人到呢，自己也闲的 阅读全文
摘要：
又爆0了。 这都啥时候了，还爆0呢。 你扎心不。 丢人呐。。 还有俩月，你打算咋活着呢。 啊。CE干掉暴力打表，安慰自己？ T1题面看不懂，安慰自己？ T3暴力打成0，安慰自己？ 下午就学不了竞赛了，你咋追回来？你还能不能追回来？你还想不想追回来？你就死半道上？？ 得了吧，不行就是不行，无能就是无能 阅读全文
摘要：
最近心态不是很平稳啊，好好反思一下。 11.10 的考试可以看出来自己的内心的浮躁了，觉得自己T1想出来状压了就有点飘了，我也不知道我为啥飘，明明一点资本都没有啊喂！明明知道自己复杂度不对还不想去优化，导致没有拿到满分。当时考试的状态很好，但是就是因为心态的浮躁，没有尽到自己的最大努力。我是不会相信 阅读全文
摘要：
个人觉得这道题非常的巨神，决定单独拿出来写一下题解。 一开始自己还看错题了，觉得这道题不可做。然后又读了一遍，觉得很可做，做到后来又觉得非常不可做。 很容易想到一个傻×容斥：用总情况减去合法情况，得到的是最终答案。 我们直接算合法的情况肯定是不行的，要考虑重复的情况。 考虑我们怎么想这个重复的情况。 阅读全文
摘要：
Dfs搜索树不会有横叉边，只会有反祖边，可以进行差分，见模拟85 T2 排序的关键字可以放开思路，不要只局限在单一变量之间考虑，有时可以根据题目性质根据多个变量之间的关系进行排序，如a+b，a-b之类的，主要用于线段树。其实像莫队的奇偶性排序也是一个很好的思路（按块排序）。 阅读全文
摘要：
题解集 不要问我为什么再开一坑。 线段树 模拟 87 T2 bird 这道题线段树还是不错的，毕竟考场上没有想到怎么用线段树优化这个dp。 也不是新思想了，就是固定问题的某一个端点，保证一端合法，查询另一端符合条件的个数，更新答案。对于端点的固定也并不是固定的，具体还是看题分析，主要是分析点对于线段 阅读全文
摘要：
距csp-s还剩24天，明天也就到了开始十四天计划的结束日子。 只不过。。。 两次，好题，一次倒二，一次倒一。 这打击倒是不小哈…… 说一下这两套题收获吧 lrd 达哥的题确实不错，不过让我浪费掉了。 其实也还好，我也挺庆幸达哥的这套题暴露了我这么多问题，而且这么严重，我的心态，原型毕露了。 达哥的 阅读全文
摘要：
挺激动的，又一次考达哥的题了，这次正好是套题，以后应该都是这种套题了吧，还是蛮不错的（当然不是说我自己的成绩）。达哥的题出的真的不错，测试点范围给的很详细，题目也解释的很清楚，也不是很无聊，主要的是题解写的真的详细，每一天都是5、6页，别的出题人确实题解写的非常寒酸简洁。 可能自带一点学长的亲切bu 阅读全文
摘要：
这辈子第一个铜，虽然说不像别人不屑于记录这种rk3，但是我觉得我还是记录一下吧，鼓励一下子。 这次考试吧，运气真的好，T1能想到正解，虽然旁边lsc大佬秒切T1，不过我还是凭借我强大的意志力稳定了心态，以至于T2可以好好的思考，最后T3一如既往的不会做，不过Catalan还是不难看出来的，水到了20 阅读全文
摘要：
题解 想了想，这道题还是需要大概写一下题解的。 一开始比较显然的推柿子，可以得到$\frac{(b_i-b_j)*a_i*a_j}{(a_j-a_i)*b_i*b_j}<=\frac{A}{B}$的形式，然后暴力$n^2$$Check$就行，这样就有75分了。（加一个很显然的剪枝） 然后正解。 我们 阅读全文
摘要：
模拟72 T1 Catalan的综合运用，对Cat的理解还不够深刻。 然后就是对于DP的运用了，DP的状态定义要选好，尽量摒弃多余的、无用的DP，仔细思考定义的DP数组的含义，要根据自己的定义选择自己合适的算法。 对于定义的DP一定不能模糊，一是不好调，二是会造成思维上的混乱，容易跑偏。 定义DP时 阅读全文
摘要：
模拟70th大庆。 留下此博客，反思心态，引以为戒。 69 --> 考试开始，心态渐渐平和，逐渐进入考试状态。 T1映入眼帘，哦，数学题，那就推式子吧。 众所周知，推式子是一个漫长且无聊的过程，我绞尽脑汁呕心沥血，在考试开始二十分钟后，想到了一个DP。 那就开始打吧。 突然！就在我的不远处传来一阵惊 阅读全文
摘要：
这是三哥教给我的，在此谢三哥了！ 线段树题集 主席树前驱后继复杂度证明 小东西 线性筛法理解 同上 阅读全文
摘要：
题目： 题解： 题解很神奇，很好。 对于合法解有且仅有唯一排列，对于唯一，我们想想，能想到什么。 想想$HASH$是用来求什么的，映射，字符串匹配，这正好体现了$HASH$的唯一性，对于$HASH$，每一位都是必不可少的元素，只要有一个元素顺序颠倒或者是不存在，最后的$HASH$值映射不会相同。 那 阅读全文
摘要：
9.21（模拟49） 9.21 考试（一定一定一定一定放到FTP里） 18：35 审完题了，其实啥都没看出来。18：46 T1树套树？？19：03 别扯淡了，还树套树呢，你又不会打。。前缀和优化一下。19：15 T1好像又是个别人都能AC的但是我却看不懂的题，不做了好吧，下一个。19：45 T2 T 阅读全文
摘要：
真实实力了。 最高水平了。 这次考试发挥的还是挺正常的吧，该拿到的分都拿到了，不该拿到的分也拿到了5分。 两次考试，一个出题人，总分310。 还是有点少啊，拿省一有挺大困难的。 T1除了打表就不会了，没想出来正解。 T2就会写一个前缀和暴力。 T3想了一个半小时啥都没想出来。 概率期望这块还是不行， 阅读全文
摘要：
这次吧，就是最大能力了，发挥的很正常。 自己也不再那么天真了，更追求实际的东西了。 T1 chinese 一道好题，考察的是对于公式实际意义的理解和转化题目的能力。 考场上一眼看上去啥都不会，但是看了眼数据，5以内60分，嘿嘿嘿…… 打着表，就跳了这道题。 下面讲正解。 我们可以知道$f_i$的定义 阅读全文