2018.09.16 周总结

话说我周一就开始写周总结是不是有点早啊ˋ( ° ▽、° ) Re：不早，你甚至中间几天都没来过，你甚至那时都不知道炸弹的恐怖(゜ω゜) ┑(￣Д ￣)┍如何学会不生气阶段经历中~~~

周出题解

1.codeforces CF85E Guard Towers 二分答案 二分图判定

2.codeforces CF786B CF787D Legacy 线段树优化建图

3.codeforces CF817F MEX Queries 线段树 离散化
　

本周考试

1.Test 2018-09-12

2.Test 2018-09-14
　

伟大成就

有个卵子伟大成就啊(╯‵□′)╯︵┻━┻，我才发现数据结构题的毒瘤！！！

• 好吧，并没有伟大成就，数据结构总结困难重重~（；´д｀）ゞ

• 见识了各种用线段树维护的玩意(ノへ￣、)
  　

近期完成题目

1.codeforces CF718C Sasha and Array 线段树维护矩阵

2.codeforces CF620E New Year Tree DFS序 线段树 状压

3.BZOJ 2124 线段树维护哈希

4.BZOJ 5017 炸弹 线段树优化建图 Tarjan缩点 拓扑序 / 递推

5.BZOJ 1018 堵塞的交通 线段树维护连通性

就光炸弹就浪费了我一天半的时光啊！堵塞的交通更恐怖啊！

　

下周目标

学会不生气(╬▔皿▔)凸

• 完成数据结构题目

• 开启DP题目复习（但愿吧）
  　

彩蛋

正在写今天晚上考试的我表示接近崩溃(。﹏。)

• 周出题解的1是图论整理的补全

• 更新了关于考试内容的整理（但是因为其他事情（炸弹或者堵塞的交通啊）并没有把12套全整理出来

• 本周的内容可能很少，这主要是因为数据结构题毒瘤导致的

话说，NOIP不考数据结构？那我是不是可以跳过这些，活得更好ヾ(•ω•`)o

• 总体来说，感觉学习效率有所降低，可能是因为考试题越来越难，数据结构体也越来越难维护了，希望下周能返回状态