对过去一周的线下培训的总结

过去的这一周，学长学姐们以专题式的对我们进行培训，教给我们一些常见的算法以及相对应的典型题型。计算机零基础的我对于一些相对复杂的算法接受起来会比较慢，所以这几天作当天的专题时总是会时不时去写写前几天的题目来让自己慢慢消化

例如：

最开始14号的队列和栈以及15号的搜索，只在大学学习过C的我一开始根本不懂那些代码的意思，当成可学长上课现场写搜索题的时候，看着投影的代码云里雾里。别人在刷题，我还在补组队赛的题。过来一两天我拿着刘昊学长发的搜索A的AC代码，手抄下来，尽力理解代码的含义，然后自己上机试着写，然后一次次失败，再一次次的找出问题考虑为什么会这样。到最后基本懂了这种搜索题的套路并逐渐过了ABCDG，不过对于dfs现在还是不怎么了解。（由于接受的慢，所以16的个人赛心态不对，尝试做了AB，对后面的题就看了一眼就基本放弃=-=。到最后很尴尬。。。）

然后是16日的NE学长的floyed算法，最开始讲图论时就很勉强·，到了学长给代码模板时就彻底懵了。然后学长让我们现场写最短路专题的A时，虽然学长说直接套模板就好了，但我当时真的很绝望=-=  尤其是看到榜上ac的人慢慢变多，真的很无奈ԅ(¯㉨¯ԅ)。不过好在当时突然看懂代码的含义，然后现场过了A题，当时还是很兴奋的（p≧w≦q)。至于后面的啥邻接表，链式前向星，我到现在还是懵的，打算趁这两天放假仔细看看代码和网上的一些解释。

最后是18 19的DP和数论，这两块我个人觉得还是偏向于思维，代码相对于搜索，最短路，我觉得是好理解多了。不过18日的背包问题还是靠着学长的代码以及推荐的《背包九讲》的博客勉强算是看懂了最基础的背包问题，把二维数组变成一维数组来存放（这是经过了Memory
Limit Exceeded之后才被迫学会的（*/㉨＼*）捂脸）

。