随笔分类 -  比赛总结

csp2019备赛之刷题赛-round3
摘要：csp2019备赛之刷题赛-round3 link to this contest C. Winner 大意：有$n$个人打淘汰赛，每个人有$3$个权值，只要有一个权值大于对方就有可能获胜，问每个人是否有可能夺冠 $n \leq 10^5$ 题解：对于三维权值，每一维都排一次序，权值大的向权值小的连 阅读全文
posted @ 2019-11-04 13:44 C-S-X 阅读(436) 评论(0) 推荐(0)
2019正睿CSP-S模拟赛十连测day9
摘要：2019正睿CSP-S模拟赛十连测day9 link to this contest 这场由于场外求助了博哥，分数有点水分，原本大概$20+$名，现在是$80+20+40=140(rank=10)$，但还是没能把应该拿的分都拿全啊 A. 蔡老板 先二分一个答案，考虑如何贪心地判断是否可以 从低位到高 阅读全文
posted @ 2019-11-02 23:56 C-S-X 阅读(204) 评论(3) 推荐(0)
2019正睿CSP-S模拟赛十连测day7
摘要：2019正睿CSP-S模拟赛十连测day7 今天上午刚考完初赛，全员90+，就只有我是80（有可能80-？），慌得一匹，洛谷讨论一面又有一堆人估分比我高，还问有没有救，我原地自闭。教练说一星期后才能出分数线，那我这一个星期看来都要在自闭中度过了。 今天这场比赛就是在自闭中度过的，感觉没能很好地集中精 阅读全文
posted @ 2019-10-19 22:56 C-S-X 阅读(364) 评论(0) 推荐(0)
Codeforces Round 593 (Div. 2) 比赛总结
摘要：Codeforces Round #593 (Div. 2) 第一次在学校打CF，和博哥一起打，九点半到十一点半，没想到回宿舍之后舍友都没睡。。。 总体来说这是一把体验比较刺激的CF，AB题很快切掉，C构造题结论猜错但是博哥立马切了，D题一眼大力模拟，在几近自闭之时，改了一些没开long long， 阅读全文
posted @ 2019-10-19 16:21 C-S-X 阅读(282) 评论(0) 推荐(0)
广大附中2019CSP模拟day6
摘要：Day6 T1 大意：维护一个长度$10^5$序列，维护以下操作共$5*10^5$次，保证输入的所有数据随机 题解： 对于前两个操作可以用线段树维护区间最大值 对于询问操作，我们考虑当存在一个$j>i且val_j>val_i$，那么$i$就没用了，于是我们查出这个区间$val_i$最大的位置，然后就 阅读全文
posted @ 2019-10-15 13:33 C-S-X 阅读(284) 评论(0) 推荐(0)
2019正睿CSP-S模拟赛十连测day6
摘要：2019正睿CSP-S模拟赛十连测day6 100+80+20=200（rank=30） 各位dalao开场两三分钟就切了A题，我还是慢慢打表找规律才做出来。B题想到了正解，但是由于复杂度分析一头雾水，实现上面浪费了时间，挂了20分。C题直接没做。 A. Digit 发现一个y符合题意，当且仅当对于 阅读全文
posted @ 2019-10-13 13:03 C-S-X 阅读(269) 评论(0) 推荐(0)
成外NOIP2019模拟1
摘要：成外NOIP2019模拟1 T1 大意：给你一个长度$\leq 300$的字符串，求出这个字符串所有子序列的价值和，一个串的价值为所有长度不大于$\frac{len+1}{2}$的$border$的长度之和 题解： 由于有了长度限制的条件，那么$border$的重叠位置只能最多为一，给人一种可以枚举 阅读全文
posted @ 2019-10-10 22:23 C-S-X 阅读(147) 评论(0) 推荐(0)
Atcoder 杂题三道
摘要：Atcoder 杂题三道 T1 Integers on a Tree 大意：给你一棵树，开局已经确定了某些点的权值，要求在 O(n) 的时间内，判定是否存在一种安排权值的方案使得相邻点等权值恰好相差一，输出方案 题解：可以观察到，从已知的某个点等限制向外扩展，到达的点的限制必定是公差为2的等差数列， 阅读全文
posted @ 2019-10-06 20:32 C-S-X 阅读(197) 评论(0) 推荐(0)