挺激动的,又一次考达哥的题了,这次正好是套题,以后应该都是这种套题了吧,还是蛮不错的(当然不是说我自己的成绩)。达哥的题出的真的不错,测试点范围给的很详细,题目也解释的很清楚,也不是很无聊,主要的是题解写的真的详细,每一天都是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 集合论
这题。。¥哥说是数组练习。。心态爆炸
确实不太难啊,主要收获了三点:数组下标存负数、懒标记、时间戳。