csp-s模拟 77/78 (达哥专场)

  挺激动的,又一次考达哥的题了,这次正好是套题,以后应该都是这种套题了吧,还是蛮不错的(当然不是说我自己的成绩)。达哥的题出的真的不错,测试点范围给的很详细,题目也解释的很清楚,也不是很无聊,主要的是题解写的真的详细,每一天都是5、6页,别的出题人确实题解写的非常寒酸简洁。

  可能自带一点学长的亲切buff。

Day 1

  Day1确实较Day2来说简单,但是。。。。

  我T1写挂了,T2没仔细考虑,T3确实不会。。。

  T1 位运算

    一道比较简单的题,特判判好就A了,我考试的时候写挂了两个沙雕地方,然后它又是多测,就死的非常惨。

    考虑好这个,这道题没什么难点了。

    对于$Xor$、$And$、$Or$,我们不难发现限制最大的就是Or了,他有1则1。

    判$inf$的话,要是只有$Xor$或者是只有$And$,就是$inf$了。

    接下来的话,最主要的贡献在于$Xor$,最主要的限制在于$Or$,个人认为$And$只是判一下矛盾的情况。

    然后就是大力分情况讨论了,对于$Xor$,每一位的贡献不难考虑出来。

    就是我脑抽,判只有$Xor$和$O$的情况中把$2^x$写成了$3^x$。。

  T2 集合论

    这题。。¥哥说是数组练习。。心态爆炸

    确实不太难啊,主要收获了三点:数组下标存负数懒标记时间戳

 

上一篇:Educational Codeforces Round 77 比赛总结


下一篇:CSPS模拟 77