第一次东北赛,很可能也是最后一次,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 二进制的方便转换