2021正睿csp7连day5

第一次上第一页啊！！虽然是最后一名了，但是还是很激动

比赛时间安排

6.00-610 这次看题的时间感觉是刚好的。第一题一看就想到了50分的做法,dfs的暴力，然后过了，第二题也是想到60分的状压，然后看第三题，觉得非常的懵，搞不懂样例为什么是这样输出的，于是读完题思考了一小会就过了。最后第四题看着就很复杂，想了一个n^4的做法也过了

6.10-6.40 前20分钟没什么思考，用dfs直接暴力，然后码完之后自己测试了几组样例，调了一下bug，然后惊奇的发现，其实只需要把所有的数字从大到小排一遍就好了。于是改完之后，又试了几组样例，就交了。

6.40-8.00 刚开始还是先写的状压，出现了一个数字，就把这个数字的位置变成1，然后判断和要求的数字对应的二进制数（前几位全是1）是不是相等，然后就行了。刚开始是输入有点问题，然后de了半天，后来写完了，我就发现，其实如果能用状压的话，那bitset更好，于是我就把操作都给替换了一下，操作名字还是ok，就是声明的时候，我一直写的是lowbit，然后死活改不对，好久才想起来是个bitset

8.00-8.15 因为觉得t4太复杂了，所以想着还是先来写t3吧，就先把图论常规的操作写上去，然后开始仔细审题，我觉得输出肯定不止一中，所以随便写什么都行，而且也没有思路，所以就写了个rand上去，想着起码20分吧

8.15-10.00 后面就是与t4的输死搏斗，挣扎了好久，在想有没有更简单的方法，最后放弃了，老老实实码n4吧，码的不慢，但是情况很多，刚开始有很多情况没考虑到，所以一直不过，后来判了平行和相交，第一组正方形的过了，但是三角形的还没过，我也发现原因了，是因为我把线段当做直线来算了，所以开始改这个点，结果还没改完就到点了，所以毫无疑问的0

赛后总结反思

1.整体感觉这次前两题的分数拿的可以，但是第二题有更简单的思路和想法没有想到。

2.第四题可以看出来，代码能力还是不太够，手打字没法和脑子里想的快速匹配，大模拟还是练得少（我表示并不想）

3.第三题，有向无环图的暗示其实很明显，但是没能把这个和拓扑联系起来（毕竟现在很少见拓扑的题了），题目的转移，还是要练习。这就是老师说的把知识点摆在你面前了你会用，但是不告诉你就很难想到。