2020-08-13

多校比赛8小结

首先我太菜了,只做了一题

1

刚开始我随机抽取了1008的题目研究,像这种图我都想用搜索做。刚开始我想用DFS做,我想六个方向的Dfs应该不会太难。然后这个时候我发现已经有人做出了1003的题目。我觉得这道题应该比较简单，所以直接跳到这道题。

2

这是一道给出三个点，看顺时针还是逆时针的问题。我记得以前有做过。我当时最想用的是，枚举所有可能的情况,分别判定输出。毕竟三个点排列组合也不会太复杂。写完后给出的这三个用例是通过了，但是提交却WA,我找了半天都没想到是哪有问题，我的解法太复杂了，不太方便找出结果。后来想到用向量的叉乘,就把题目做出来了。

3

然后赶紧去看别的队还完成了哪些题目。1006又有几个人做对了.我赶紧去看这道题。队友想用bfs做,但也不行. 最近刚刚入门DP,但想很久都没办法把这种情况描述出来,状态转移不了我吐了

4

不纠结然后去看1008,看起来就很像典型的一个走迷宫问题。但是我搜索学的不是很好，代码也没有写出来。很憋屈,很无奈,挫败感很强.

很快比赛结束了,看到排名我知道我还有好长的路要走.慢慢跟大家训练吧,一步一个脚印.