2016学年寒假集训_Day_1

第一次参加集训，也是第一天，总有些想法，关于学习，关于生活。 今天主要讲了输入输出 复杂度计算等最基础的东西 一天的总结（16.2.7）: get到的小技巧 ①.有空更新一下自己gcc版本，逐渐熟悉练vim和gdb. g++支持头文件 < bits/stdc++.h> ②.vector之间也可以进行字典序比较 排序 (不是对内部元素 ③.常用的STL中 map非常不熟练 queue其次 deque(双向队列)很少用到 ④.map操作非常费时 复杂度为log（n）且常数比较大 不用map能解的题不要用 而且还有pair 这也是要花功夫去熟悉的内容 ⑤.生成下一个全排列 next_permutation(begin,end)； PRev_permutation(begin,end); 还有如std::lexicographical_compare(foo,foo+5,bar,bar+9);的函数//foo,bar为数组名 ⑥.有空看下模拟堆 ⑦.INF最大的数（最小） 通常定义为 0x3f3f3f3f 因为这个数乘二比int范围小一点 符合无穷大+无穷大的情况 防止有的题目里会有这种情况溢出

============================================ 个人的反思： ①.从map不熟悉反映出没好好看书，很严重的问题. ②.练习contest一开始做的很快，中间陷入了僵局，题目没审好，同时心态仍需调整，不要盯着rank. ③.周四讲重点最小生成树，要好好预习，必须先看一遍qsc的算法讲堂，这样有底. ④.零碎的时间抓紧去复习一下不扎实的东西。比如说链表，模板，pair，重载运算符，卡特兰数这些。

第一次集训，比较辛苦，早上比较早，题目也多。补题很重要。碰到自己不会做的应该庆幸，自己的空间还有很大，本来也就不差。更重要的是，要改变那种半吊子的模样，让自己专业起来。每天都在进步！