【2017 noip赛前】学习记录 · 我爱学习

今天莫名颓起了noip游记。

看了一下去年的复赛试题，啊，我果然是只蒟蒻！

 

1、（2017-10-30）

要学一下 LCA+倍增 ，如果还有时间的话，再看一下 树链剖分 吧。

 

2、（2017-10-31 18:38）LCA+倍增√

　　先调几道题，然后看看ＬＣＡ的其他求法吧，ｔａｒｊａｎ啥的。

• 商务旅行 √
• 小机房的树 √
• 水果姐逛水果街 ×_×
  • 还是不熟悉倍增啊，不知道怎么在求 lca 时维护差值。

 3、（2017-11-03）

　　20:50

　　先把今天的 T3 看一下。

　　21:38

　　不是很看得懂

 

4、（2017-11-06）

　　还有3、4天考试，依旧不会LAC，不会二分，不会暴力... ...

　　打算这几天多读几道题，建一建数学模型，看看题解，谢谢暴力题，细节！！！！！搞好。

 

还要复习的：

1.倍增+LCA

2.线性筛 + 求解积性函数（比如欧拉筛）