2018NOIPTG复习

• 2018.10.18-19 概率期望 (P1850)

半看题解半自己搞过了此题

这题考察的是基础的概率期望，感觉很少考（flag）

【学习资料】

• 基础学习by lahlah
• 概率期望DP 暂未找到

【反思】

1. 变量起冲突了，调了一中午
2. 注意题目给出的变量

【AC代码】

• 2018.10.22 瞎搞(P4932)

考场上没写出来，一看题解就懂了

题解见@__stdcall 的博客

【AC代码】

• 2018.10.23 单调队列 (P2627)

这题写了我一天,DP方程推炸了，心态爆炸。

【代码】

【反思】

先暴力再进行优化（毕竟单调队列就是优化DP的嘛）

• 2018.10.24 DFS (P4005)

又是一道神题，又看了题解

【代码】

【反思】

要考虑到每种情况!

• 2018.10.27 试练场3.2

算是比较简单的DP题，然而在N题里栽了无数跟头。

代码太丑了就不放出来了

• 2018.10.28 考试+杂题

考试考得很差，就不说了吧。我不会告诉你在考试的时候还打了luogu的比赛，

学了个状压DP(P1879) AC代码

• 2018.10.29 比赛

有点砸.

考到了LCA于是就复习了一下LCA (P1967)

• 2018.10.30 比赛

爆0QAQ

剩下的有时间再写