2018湖南NOIP集训报告7.15~7.26

Day1

主打内容：dfs/bfs及其优化剪枝，以及贪心算法的应用。

老师：\(Gromah\)

不得不说这个老师真的是个有趣的强大怪。。。

今天讲的挺水的，其实就是搜索吧，也没啥好听的，追会儿小说\(？\)

晚上还与\(Gromah\)交流问题，感觉他的解题风格及其诡异。。。

希望第二天的考试不会凉。

---

Day2

主打内容：考试

开场先看\(T1\)，带权括号序列，一个\(dp\)吧，切切切￥！！$

然后就开始看\(T2\)，类似于一个\(bfs\)找最短路\(？\)是不是可以直接切掉了。。。

直接T3，一个比较诡异的规律题，求给定函数的解。。。

行吧不会暴力总可以？？大不了\(30pts\)OK！

期望得分：100+100+30

实际得分：0+30+25

\(WTF\)什么玩意儿？？

\(（去他娘的连暴力都不会打了吗？）\)

看T1，dp一个符号写错了（妈的居然过了样例）

看T2，ok我的bfs成功崩掉，按理应该是100，谜之RE。

看T3，行吧不会就是不会，还被卡了5分。

水平不行，告辞，\(Akoasm\)表示要回家练搜索。

---

Day3

主打内容：dp及其优化

肚子真的难受，这几天在湖南就没迟到过不辣的菜，然后成功没去。

NS的要死啊~

---

Day4

主打内容：组合数学，概率，期望，博弈论。

老师：罗进。

行吧我承认今天是最懵的一天。

上午讲的东西大概都会，做的题目挺多的，下午就不一样了，讲的概率与期望几乎不怎么理解，然后也懒得学。。。博弈论因为前面的讲的时间太长成功放弃。

---

Day5

主打内容：考试

肚子疼，没去，可以同步赛啊\(！\)

开场看T1，求本质不同子序列个数？线性dp！

直接T2去了，大概题意是每个节点每个时刻会变成子树节点异或和，求1节点的时刻节点权值。

如何搞？考虑瞎做，……@#（&……#&就能100（其实是今天忘了当时是怎么做的了）

奔向T3，树状数组维护可行性最大三角形（周长），好吧，没意思。

然后就在群里瞎BB一顿完了睡觉养身体。。。

---

待更