第四周周报

第🖐️ - ☝️周

一、算法方面

①dijsktra(最短路)

深入了解了迪杰斯特拉，简单的现在应该都可以写出来了，但是本周的睿抗国赛里的最短路里加入了一个找最短路中最小的最热城市只拿了18分，而国赛也只拿了50分，感觉还是要多写些题型才行。

公交线路(nowcoder.com) （简单题）

Campus(Codeforces) （中等偏上吧，加入了一个门的判断）I-游戏_河南萌新联赛2024第（三）场：河南大学 (nowcoder.com) 

J-史东薇尔城(nowcoder.com)

②拓扑序

了解了一下拓扑序，主要运用于查找关键路径吧。

拓扑排序 - OI Wiki (oi-wiki.org) 算法讲解

[NOIP2003]神经网络(nowcoder.com) 类似一个板题

[HNOI2015]菜肴制作(nowcoder.com) 稍难一点，要反向建边

二、存在的问题

① 本周参加了睿抗的国赛，只拿了50分，有一道应该写出来的题没写出来，看题看了半天，最后看懂了时间又不够了，有点急，导致该拿得分没拿到，比赛还是要敲快点才行，还有就是不能急，越急越乱。

②对于复杂一点的算法拓展一下就不太会写了，还是得多练题才行。

三、小结

cf上绿了，继续加油吧👊🏻，时间也不多了，要好好利用好这些时间才行。