NOIP前的狂欢（机房四日颓废）

从五号（星期天）我就开始我的停课之旅 开始在机房里补自己不会的算法和题

其实头一天还是很好的 认真刷题 看博客 但不知道为啥随着时间流逝 越来越静不下心来了（这就让人摸不到头脑了）

貌似 六号 我就完全颓废了 找到了一本好小说 更新至800章左右 时至昨天晚上 我已经看完了(手动 望天)

期间 当然也还是 同时追着好几本小说

然而 现在2017/11/8  19:21  距离NOIP还有两天时间 不出意外的话 我这回应该是彻底凉了

怨不得别人  自制力对于目前的我就是一个笑话  所以我不名列前茅 对于很多知识一知半解 这也是不可避免的

希望 考完NOIP我能有所改善吧 （手动 叹气）

然而 今天 仔细想了一下 今天的我较之停课之前的我 还是有些许进步的 以前对于LCA是完全不理解其可操作性的

现在 多少对于这个操作可以理解了 也学会了打 st表（虽然只做了模板题）

 今天中午 又看了看 离散化 又结合之前做过的 过河（洛谷P1052）当然这个题并不是考的离散化 而是 搜索和动态规划

不过却有一步离散化的处理（我是这样理解的 可能不对 以前我是听说过离散化的 但一听这个算法的名字 顿时赶脚这个操作对于我这种蒟蒻只能远观而不可亵玩 于是连定义都没看 今天中午之前我对其印象只有名字 其余一片空白）

今天 也看了看数论方面的知识 （我就不明白了 学信奥的要求掌握数论知识……手动 摔盐）（当然这一点也突出了我们信奥的重要性）花了将近一刻钟来记住b|a表示a是b的倍数//b整除a//a被b整除（不知道为什么总是记错）

对于 扩展欧几里得算法 （gcd）我赶脚我是学不好了（手动 北京瘫）同余啥的 至今不明白 ax+ny=1-->  为  的对模  乘法的逆元

求解方程

这我就不明白了 等 貌似 有些思路了 Z集合表示整数 所以x，y是有可能是负的 怪不得我以前 老是明白不了了呢 以前我一直认为x，y都是正整数呢 （手动 笑哭）用我们机房广为流传的一句话表示就是”真是日了*“（我怕不是失了智）

不过这一点明白了 还是有一点 就是 不知道 逆元 到底是干啥的 （手动 望天）看来写完这篇博客 还要去找大佬的博客去看看

还有就是 RMQ找最近公共祖先（lca）记得里面用了个欧拉迹这个东东 个人感觉挺有意思（我是不会告诉你 有意思是因为我和别人讨论的时候总是记不起 欧拉后面那个迹字）‘

再之后 我就有点记不起来我还学到了什么（手动  望天+叹气）

然后就是 本来想着临近期中考试 老师们应该不会丧心病狂的去讲新课 然并卵 

物理老师往后讲了洛伦兹力（不改变运动电荷运动速度的大小 其方向一直与运动电荷的运动方向垂直 是一个完美的向心力）//一个学物理奥赛的人趾高气昂地告诉我的//

化学老师往后讲了盐类的水解（虽然这节课已经被教化学奥赛的老师当公开课讲了  但听说老师又补充了*很多* *重要*的知识点 真是日了*)//还是等有时间了找学化学竞赛的那家伙补一补吧（手动 猥琐）//

数学老师又往后把抛物线讲完了（手动 望天）说好的用一个月讲完圆锥曲线的呢（犹记得当时开圆锥曲线第一节课时  老师说 这个圆锥曲线呀 我是能一节课讲完的 但我就要 花一个月讲完）//老师 请收下学生的膝盖

至于 英语 语文 我还是弃疗吧

之后就是 反向学科了 这个 貌似 没几个人重视 大题自从分了文理就没见过

对了 还有生物这个最像文科的理科 遥想当年 中考我的生物56 地理56（60分制）还是不错了 

现在 能考这分 对我 出现难度了  真是 此一时 彼一时

切不能以一时之光 推测 未来之境

不知不觉 写了将近一个小时博客 大佬们应该 也打完一局了（我是不会告诉你LOL十分受我们机房大佬的喜爱）

今天不出意外就是我今年在机房呆的最后一个晚上了 还真是有些不舍 

不过这次 NOIP之后 高三退役 机房总算成为我们高二的天下了 不过对于 教新高一这件事 我其实是很矛盾的 

我是不想去教的 原因有几  /1我一直认为 我还没做到一个合格的学生 更当不了一个合格的老师

/2 很多算法 我都不是很会 去教新高一 不是 误人子弟吗（不过 能尝试误人子弟一回还是不错的 想起来）

但我内心 其实对这件事 还是有一丝期待的 感觉 能锻炼自己 也能提升自己对一些基本算法 的理解（虽然我是不会 什么高级算法的  但一起学习 一起进步吧 ）

对于未来 还是抱有憧憬和希望的好 要相信未来不止有灰暗（还是有能刺瞎你双眼的光明的）

在文章的最后 附上 我今天 花了 一节多课 整理的 stl

定义(int 可变为其他类型，a为变量名)头文件


vector   动态数组 vector<int>a; <vector>
stack     堆栈  先进后出stack<int>a; <stack>
queue   单向队列 queue<int>a; <queue>
set     集合 set<int>a; <set>
map     映射 map<T1,T2>a;//定义了一个名为a的从T1类型到T2类型的映射 <map>
priority_queue     优先队列同queue <priority_queue>


插入元素x 修改元素


vector a.push_back(x)；a[i]=x;     a.size()返回其长度
stack a.push(x);不可修改   同上
queue a.push(x);不可修改   同上    
set a.insert(x);//若集合已有这个元素 再次插入无操作不可修改   
map a.insert(pair<T1，T2>(a1,a2))//a1为T1类型，a2为T2类型a[a1]=a2;  
priority_queue  a.push(x); 不可修改   a.size()返回其长度




vector,set,map 可用迭代器进行遍历//for（vector<int>::iterator 变量=a.begin();变量!=a.end();++变量）//记住是指针！！！




stack     入栈 a.push(x); 出栈(只删除 不返回)a.pop();  访问栈顶 a.top(); 判断栈空（栈空返回1）a.empty();
queue     入队 同上       出队  同上  访问队头(最早被压入的元素) a.front();访问队尾元素 a.back();判断队空 同上
set       删除元素s   erase(s); 若集合不存在这个元素 不进行操作








set  查找元素s  a.count(s)//若存在返回TRUE




map 只能查找关键字（T1类型的）同上


priority_queue  如果要使用自定义的比较函数  需要写成priority_queue<T,vector<T>,cmp>a;


clear（）可用于priority_queue，vector，

祝各位 （当然还有自己）NOIP RP++