摘要：
写在前面： 距离出发去秦皇岛还有1天的时间，突然昨天的一场考试暴露了很多问题， 例如T1二分条件写反挂掉80pts，T2数组开小挂了20pts，这么弱智的问题真的不应该出现， 何况现在距离CSP仅剩2天，考场上一定要认真检查低错，检查数组大小和内存限制，不要仅仅相信对拍 A. A 标签： 单调栈维护 阅读全文
摘要：
写在前面: 虽然拿到了rk1，但是T3被卡常TLE90分，(考后再交就A了!?)，lemon80，又丢失了一次良好的AK机会， 掐头去尾距离联赛仅剩2天，最近中午一直睡不好，可能是有些紧张， 希望自己接下来几天能放平心态，从吾心，尽吾力就好。 A. 装饰 标签： 规律 题解： 假设a为最大值 1>a 阅读全文
摘要：
Day1 考的不是很好，T1T2没区分度，T3想的太少，考试后期几乎都是在摸鱼,bitset乱搞也不敢打，只拿到了35分，跟前面的差距很大 A. 最大或 标签： 二进制+贪心 题解： 首先x,y中一定有一个是R，考虑L的取值:对于每一位分为x中有没有讨论: 1>有 如果这一位不加以后全加可以>=L则 阅读全文
摘要：
题目链接： https://ac.nowcoder.com/acm/problem/21295?&headNav=acm 题目描述 有一张n个点的无向完全图，给每一条边规定一个方向后可以得到一个新图 我们称这样的图为奇异图 现在只知道奇异图每个点的出度 你需要计算有多少点对(u, v) u可以到达v 阅读全文
摘要：
写在前面： 这次因为Windows和Linux换行符不同， T2getchar挂了60分， CSP-S最好还是不要用 A. Adore 标签： 状压Dp 题解： 考虑对点的奇偶性做状压:dp[i][j]代表第i层状态为j的方案数，转移分为取反和不取反 但是这样做复杂度是1e9，需要把边也状压起来，并 阅读全文
摘要：
写在前面： 错误判断T2T3难度，导致T2T3没A，T1忘记算复杂度，OJ过了但本地不开O2被卡常，以后一定要减少对T3的恐惧，在深入思考后再做出决策是写T2还是想T3 A. 字符交换 标签： 签到? 题解： 最近几场考试的T1都是签到题，标签不太好写，所以就写一个"签到"罢了 直接枚举字符和结束位 阅读全文
摘要：
写在前面： 出题人为啥三道题一个中文两个英文感觉怪怪的 A. 合并集合 标签： 区间Dp 题解： 区间Dp的裸题，刚开考的时候有点紧张没想到Dp，打了一个假的贪心，后来想到Dp的时候觉得我打贪心就是个傻子 f[i][j]代表处理完[i,j]的最大收益： f[i][j]=max{f[i][k]+f[k 阅读全文
摘要：
写在前面： 别人都是越考越稳，我是越考浮动越大，一次考前几名，下一次直接就掉到倒数，究其根本还是太吃T1，T1秒了T2T3就顺一些， 秒不掉以后打T2T3的时候就会尽量留出时间去回过头来看T1，往往像今天T2这样的简单题就会与正解擦肩而过， 而T1也没在最后拿下，只能交了3个暴力，草草结束这场考试。 阅读全文
摘要：
写在前面： 这次考试由于一些玄学的原因，混到了第三次rk1，OJ上190pts，lemon上220pts，T1的乱搞在随机数据下跑1600ms，但lemon上A掉了，其实也有可能是数据想卡其他的算法，把这个算法(具体下面会说)忽略了。 A. 中间值 标签： 递归？ 题解： 先说一下考场上的乱搞：首先 阅读全文