看了一下自己的抗击疫情Push-ups打卡，从04.13开始就断更了。又看了下4月初的时候，自己简记了那几天华为初赛开始时的准备情况，回首一个月前，真的觉得有点naive呢，进步了，毕竟还是有进步。一个多月的自我学习，和赵的互动配合，真的Get 到了一些东西。
华为篇（初赛+复赛）算法方面

• 三色DFS，找圈，虽然是一个Naive版本，但之前只是停留在Algorithm课本上，自己没有动手实践，借着赛题自己搞出来，感觉是不一样的
• Tarjan强联通SCC算法，以前只是听说，没有动力去深究，还是借着比赛的动力，读懂了算法，自己敲了出来，体验了这个有向图划分SCC的过程，unbelievable的感觉，经典算法。相见恨晚！虽然复赛的赛题变更，数据量猛增，Tarjan会因为递归深度过大而爆掉，所以放弃掉了Tarjan。

双向圈路径检测算法 尝试了两种。

• 第一种是 打标记（tag）的 6dfs+3bfs,
  首先储存G_b,反向入度图，bfs反向3层，标记途径到的vertex的level,以及第一层的点是否是唯一经过。然后正向dfs,前面几步任意搜索，后面几步基于环的最大长度，寻找打过标记的点，根据之前的记录（是否唯一），决定是否向前深层搜索。

• 第二种是4dfs+3dfs，后向需要存储遍历获得的路径，也是一个问题，我用的vector，效率不高，但是稳定，大佬们普遍使用的是二维路径数组，效率更高。

• 多线程算法，如何负载均衡，各个线程的任务量合适？最开始是
  任务量%4随机分配，发现并不均匀。为了准确计时多线程runtime,又第一次使用了chrono函数库，后面引入了线程竞争，采用任务点流水线，先到先得的思路，使得线程等待减少，线上数据每个点的环数差距很大，任务量极不均匀，因此这一招比较有效。

• IO ， 这块应该是我学到最多的
  。最开始只知道用fscanf去读取文件，然后学到了mmap,将file映射到内存之后，再通过字符串处理，得到整形，处理也有技巧讲究。输出最开始就会fwrite,代价是需要
  将环的路径转为string放到buff，后面又根据多线程的任务连续性，去掉了Transfer部分，减少一次内存拷贝。再然后，研究一下linux下的write,wtrite比fwrite快了10倍。。。

体悟方面：
- 态度很重要，要向大佬虚心学习，比你厉害的多的去了，眼光要看远
- 心态很重要，要calm，calm，calm
- 合作很重要，互相分享思路，学习他人做的好的地方，让自己技术进步。

ZTE篇
中兴“中兴捧月”大赛，选择了Dijskra赛道，后面来看选择是没有问题的，我选了Python作为编程语言，初衷是练习一下Python，顺便拿了免试资格。67分的成绩不算满意，也就这样了吧。。。