咕咕咕
第一周 大概都在做学校模拟赛吧。。。
学了点啥呢 学了个线段树分治
第二周
11.8
今天模拟赛还可以 主要是T2想到了要二分 然后前面假了是因为发现答案不一定在凸壳上(c != 0)的情况 然后考虑对答案有贡献的点有哪些维护这个集合
最后线段树二分答案即可。T3写了个(log(n) ^ 2)但是好像wa了 T1大家都有分就我没有写QAQ
总结经验:暴力分一定要打够 自己能想多少不管怎么样都要写上去 思考的过程比写代码更重要
11.9
T1很好做 基本上大家都会。。T2只会暴力 T3看起来不可做 于是转去做T4 T4一开始没思路 后来想到了一个(O(n ^ 2))的暴力 大概能拿60分(但是数据强的话可能就没有),还好没有放弃,继续想,发现这个东西可以分治,于是脑海里糊了一个(O(n log n))的接近(应该就是)正解 然后开始写 调权值平衡树调了我一个半小时(我是sb) 然后我竟然没有写T2暴力 考完了才发现人均会T2 于是200分成功垫底。。。
第三周 (NOIP周)