本周学习情况

• 通过 cs224n Lecture 4 学习了句法结构分析的基本方法，尤其是 Dependency Parsing ，以及其中的一种实现的细节—— Tansition based parsing 。能够手动模拟其步骤。
• 通过 cs224n Lecture 5 学习了 RNN 的基础内容，如 softmax and multiclass classifier 、 dropout 、 non-linearities 等。这部分内容还需要额外学习。
• 通过 assignment3 实践了基于神经网络的 dependency parser 的构建。在前半部分 parser model 部分没有困难，但在神经网络构建部分有一些理解困难，下周将针对这部分做进一步学习。

周赛

初一的周赛没有参加，但第二天上午自己模拟了一次，32分钟做出了三题，其中第三题 WA 两次，罚时 10 分钟，所以最终成绩应当是 42 分钟，参考排名在 700 左右。

第一第二题没有什么好说的。

第三题主要思路在于，只有 s 中有一个 1 ，就能将任意其他位从 0 变 1 或 从 1 变 0，所以除非 s 与 target 一开始便相等，否则只要 s 全 0 或 target 全 0 ，边不可能由 s 转换得到 target 。