随笔分类 - 比赛总结
摘要:A-C 直接模拟即可 D 一个鸽子一个点,一个鸽巢一个点,序列上的位置一个点。 转移鸽子直接重新连鸽子与序列的边,转移鸽巢直接重连鸽巢与序列的点。转移都为 E 一开始,想到了二分加贪心,但是贪心是个分讨,没想清楚细节。 赛后发现只需要二分后只需要维护每个值合法的范围即可,看能否一直
阅读全文
摘要:有点爆。感觉自己速度又慢效果又不好。 A 简单题。 最多就尽量让 搭配起;最少就是尽量搭配 和 。 B 也是简单题,想一下就可以了。 首先,想要保证给定的是中位数,最简单的就是比它小的分一组,比它大的分一组,自己分一组。但是因为组长度必须是奇数,所以只有在
阅读全文
摘要:概述 考的比csp-s高,还高了将近 分。由此可见 csp 有多烂。 前一周 因为马上就要考试了,所以全停课在机房考模拟赛,同时自己复习。前面几天还好,考联考每天效率还挺高的(只是一共三场考试,一场倒一,一场倒三),最后两天,感觉自己有点心神不宁,没有什么办法很高效的学进去,所以最后
阅读全文
摘要:考前 考前考了几场noip和一场csp模拟赛,也考得的还行吧,虽然每一次基本上都有一点挂分,自我感觉还行,所以考前就写了一些模板,但最后一个也没用上。 考中 先通读了一遍题,发现第一题简单,二三题貌似可做,第四题貌似不可做。 所以决定先写快速写完第一题。第一题确实很简单,一眼就是贪心,然后自己搞了个
阅读全文
摘要:感受总结 考的是2022牛客提高组的第四场。 第一眼难度偏高,第一遍读完题后,四道题都没什么思路,只有一些简单的暴力。 后来仔细想第一题,乱搞了接近80分,写第三,四题的暴力。 第四题40分暴力挂了30分,第三题几乎想出了正解,没有时间写,乱搞了接近20分。 总体结果还行,但在第一题消耗2个半小时不
阅读全文
摘要:放假前几天,老师让我们打一场ACM来放松一下(非常好,放松不一定,被压力了) C题 C题是个非常水的搜索题,队友看一眼就秒了。写的时候出了一点小问题,但也调出来了,此时我们来到了第6(总共7队)。 #include <bits/stdc++.h> #define ll long long using
阅读全文