随笔分类 - 比赛总结
摘要：A 其实是简单题，但我是唐诗。 \(2n\) 很简单，前 \(n\) 个和后 \(n\) 个全选 \(0/1\) 即可。可以感觉到正解只需要在这基础上改进，但是胡思乱想了很多没有任何进展。最后意识到最后凑个 \(0\) 即可。 B 做完 T1 ，就一直面对这道题罚坐，没有想到第一步。 边权化为点权，
阅读全文
摘要：考之前 有点慌，自己已经高二了，但是平常打模拟赛基本都在打暴力，写出 T2 都是小概率事件（可能有一定原因联考出的太难了，但本质还是自己太菜了），大家都会的典中典 ds 题也不会。自己做题，经常做不出绿题和蓝题，写真题的时候也是效果不怎么好。唯一的慰藉是，极小概率会考的比去年低。 倒数第二天，学校运
阅读全文
摘要：CF2115 总结 感受 做过前两道 ，但是第一道一直卡，想不出怎么维护最小次数使一个数变为 \(gcd\),过了半小时，开始看 \(B\) ，直接会了。看 \(C\) 在想最优策略，被值全部相同但刷出了普通攻击的情况卡了，连 dp 都没列。看 \(D\) 想从高到低位贪心，也发现了最后一个人可以调
阅读全文
摘要：A 只考虑特殊物品，然后枚举一下就好了。 B 被博弈论薄纱了，首先我们可以发现对于初始情况有两种是不合法的，比如有两对相等的值或有一对相等的值但是值减一是存在的，我们可以先特判掉这种情况，然后我们可以发现最后答案一定是变成 \(0,1,...,n-1\) 的样子结束，所以我们可以考虑中间操作了多少次
阅读全文
摘要：T1 其实是个简单题，但是我比较唐，所以导致一直没有用暴力打表，以为有更好的办法，所以导致浪费了大量时间，显然的是考虑有几组平行的直线，算它们对答案的影响即可。我们可以考虑为二维背包问题，用dp做就好了，时间复杂度有点不对，没关系，\(n\le120\) 打表就行了。 T2 更愚蠢的错误，首先我发现
阅读全文
摘要：Day1 个人认为可能是最难的一天。 第一题是字符串，因为前段时间一直在加训 SAM，感觉SAM至少能做一些部分分出来，所以就可能思考了比较久的 T1，但是对于T1字典序最小的要求我只有一个时间复杂度比较劣的二分hash做法而且写起来非常的复杂，就留到了最后写。对于T2一开始是完全没有思路，在做完了
阅读全文
摘要：T1 一直以为比较简单，所以在赛时思考了很久。异或肯定是tire树，但是按位或和按位与不好直接用,时间复杂度是假的(真实情况下暴力也能过)。然后看都了值域范围数值只能取到 \(2^{16}\) 所以觉得做法一定与值域有关，不让肯定会开到 \(1e9\) 。然后就想到是否可以对每种值开个数组存下答案，
阅读全文
摘要：A-C 直接模拟即可 D 一个鸽子一个点，一个鸽巢一个点，序列上的位置一个点。 转移鸽子直接重新连鸽子与序列的边，转移鸽巢直接重连鸽巢与序列的点。转移都为 \(O(1)\) E 一开始，想到了二分加贪心，但是贪心是个分讨，没想清楚细节。 赛后发现只需要二分后只需要维护每个值合法的范围即可，看能否一直
阅读全文
摘要：有点爆。感觉自己速度又慢效果又不好。 A 简单题。 最多就尽量让 \(1,0\) 搭配起；最少就是尽量搭配\(0,0\) 和 \(1,1\)。 B 也是简单题，想一下就可以了。 首先，想要保证给定的是中位数，最简单的就是比它小的分一组，比它大的分一组，自己分一组。但是因为组长度必须是奇数，所以只有在
阅读全文
摘要：概述 考的比csp-s高，还高了将近 \(100\) 分。由此可见 csp 有多烂。 前一周 因为马上就要考试了，所以全停课在机房考模拟赛，同时自己复习。前面几天还好，考联考每天效率还挺高的(只是一共三场考试，一场倒一，一场倒三)，最后两天，感觉自己有点心神不宁，没有什么办法很高效的学进去，所以最后
阅读全文
摘要：考前 考前考了几场noip和一场csp模拟赛，也考得的还行吧，虽然每一次基本上都有一点挂分，自我感觉还行，所以考前就写了一些模板，但最后一个也没用上。 考中 先通读了一遍题，发现第一题简单，二三题貌似可做，第四题貌似不可做。 所以决定先写快速写完第一题。第一题确实很简单，一眼就是贪心，然后自己搞了个
阅读全文
浙公网安备 33010602011771号