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一顿完了睡觉养身体。。。


待更

猜你喜欢

转载自www.cnblogs.com/akoasm/p/9375259.html