2013东北赛总结

第一次东北赛，很可能也是最后一次，5题银牌...总得来说，新的队伍配合还算默契

只是其中存在很多弊端，出纯水题用了很久，也正因此，导致中间时刻心态方面出现问题，除了焦急之外什么都不剩，完全无法思考

弱校ACM的路总是那么 的崎岖，有时会觉得自己有了方向，总在一次比赛后被打回原形

下学期的亚洲赛，努力吧，至少要得到一些以证明自己在这条路上奋斗过

顺便怒求此次比赛rank

A:

一来当作纯水题目做，首开此题，返回wa

后分析N<=10000看出会超数据范围  暂放两题后A之

求最小公倍数,当范围较大时,应考虑质因数分解

取模时候不包括除法

数据范围的确定

D:

注意线段树及树状数组的区别   点更新及区间更新

应冷静分析题目意思及算法再开始动手敲代码

树状数组效率高于线段树

E:

最后20分钟出的一题...幸好...

首先看题分析复杂度觉得勉强可以

map之   TLE

换成sort   TLE  again...

再换 qsort   加优化  TLE +3

想到异或却苦于不会...跪了     

（正解是：

全部异或一遍，得到的数是答案所求两数的异或值，再任取这个数为1的一位（说明要求的两数此位不同），

再将所有数以此位为1或0分为两个集合    分别异或，因为其他数都为偶数个且同一个数一定在一个集合中，

两个异或出的值即为所求）

最后还是怒写的sort  加上能想到的所以优化  802ms nY

 sort快于qsort   

数据量大时   scan()模板时间优化明显

此题说明时间复杂度分析至关重要     复杂度满足题意时   试着优化

HASH的学习       模板的使用,当数据输入大时,考虑使用

时间复杂度   10^7  优化常数

G:

这题居然错了三次，哭了    花了很久A之

后面告诉我们rejudge   原来早就A了....

求平均数的题目,出现较多次

主要注意浮点数取整问题,round()函数的使用

double类型的转换!!   (double)a/b

K:

map  二进制码和字母映射

细节错了  2Y

字符串问题

STL的使用   map,bitset  

进制转化(八进制,十六进制直接oct  hex 配合sprintf函数使用)

bitset 二进制的方便转换