day4总结

题目

T1

今天考试一开考，就首先打开了T1。看了几眼体面，就发现了可以直接统计每一轮的投 0 的票的人数和投 1 的人数，统计一下架上即可。

但是，当时不知道怎么了，以为是要输出编号，就不知道想到了哪个代码，写上了sort和pair。然后，

又花了差不多半个小时（？），条了代码里的小错误。这题，因为一开始没完全理解就开始写代码，导致到了后面我开始搞不清 n 和 m 分别是什么东西。因此，后面 n 和 m 写错了好几次。但是，到了最后面，居然还是把样例调出来了，甚至自己编的一组样例也过了。然后就交了。

比赛结束之后，老师一讲，我马上就反应过来了，但是只有二十分。

T2

这次想到了用之前有一次洛谷比赛用过的线性基，但是似乎因为不是很熟，就导致后来调代码调了好久，后来和T1一样，样例都条对了，但是也是保龄了。

这次，正解代码挺出乎意料的。只是使用了一个set，因为根据题目中提供的条件，两个数进行位运算的结果（在不同的情况下）只有几种方法，直接加入set即可。最后，直接输出size。

T4

这题在写完 T2 之后直接就开始看了。先看题目，最近刚好看到了一个类似的题目，但是还是不一样。我先看了一下数据范围中的特殊性质，大概先可以骗 20 分。然后就开始想正解。首先想到的就是直接用 dfs，但是大概算了一下数据范围，就没实现了。接下来就开始考虑使用 dp。但是和之前几题一样，也是样例都过了，但是实际得分一个都没过。

最离谱的是正解是记忆化，其实就是查了临门一脚。后来一算复杂度，大概是 $O(3\times10^7)$，能过，当时我以为一秒只能算 $2\times10^7$，就抛弃了 dfs。