标签:
第一天,迷宫状压bfs vis数组没初始化 读题不太习惯 A题错解题意 B扫描线思想 F坑题,但是也怪我考虑不全面, C题题意没看懂,其实很水 H题算是不会,思想是topo排序+贪心
D题二分图匹配,学习了匈牙利算法
第二天,沙茶事情:A题判断字母<=‘Z’写成了<‘Z’ B题被坑到的事情:位运算1<<超过32位一定要使用LongLong常量1LL 然后有些题也很水,我没有看过题人数,和ac掉的代码长度来估计难度的意识,E题是数学题,H题读题有问题,diff取abs,枚举,但是用中途相遇,I题,微积分和计算体积:1/3*h*(s1+s2+sqrt(s1*s2)) M题最大和,先贪心出一个解,然后考虑交互位置对答案的影响
第三天 今天放假,补题,写题解
第四天,A题,考虑要全面,B题,一个一个考虑对答案贡献度,假设追踪那个元素,D题,递推,不习惯,E题做出来了,以前做过层次图,IdeaPath,F题贪心至今不会,H题判断三角形相似,水题,J题,其实是水题,没看,判断图连通的,K题,构造,要求构造一个交点数为k的图,卡实现。。L题回文串,大水题,M题,二分,我沙茶,写成四分错了
第五天,A题,求割边,有神坑,所以实际意义的题一定要要想想答案是否合理,2,学习了tarjan,3。因为有重边,不能用v!=fa来判断是不是反向边,而应该加一个cnt或则i^1的技巧,B题,地雷,写挂,暴力,C题模拟,读懂题意就是水题,D题,考线代的,复习,混合积,线化成面,求先和面的交点
第六天,读题速度提升,A题,八进制,水题,B题,有毒,G++编译,long double,using namespace std,欧拉函数N-phi(N)-T+1,x进行素因子分解,积性函数,幂化简,T质因子分解,组合,(e1+1),开根号,奇偶抵消。E,暴力,或二分,又没写对,F题,区间DP,题意读错了,贪心了,G题,学习了Floyd预处理,dfs暴搜,看准目标,J题,反向map一下
第七天,A题求逆序对总数,树状数组,之前还不会,现场想的。。。B题,一个三元组一个三元组得考虑,D题,前缀和离散化,暴力,写得挫
第八天,A题沙茶题,看到文件输入挂了个freopen,B题,还是考虑问题不够全面,挂了两发做出来了,D题贪心大水题,POJ G++编译坑double输入%lf输出%f,C++正常,我沙茶,i写成j,F题大水题,怕坑,奇偶特判了下,J题,学习了归并排序求逆序对新姿势。
第八天晚上,CF犯了些沙茶错误。
有种感觉练习的时候和在下面做题感觉太不一样了。在下面我可以花较多的时间来思考一个东西,但是在场上有时却要看别人的过题数,然后选择做题,这样是不是不太利于进步?
标签:
原文地址:http://www.cnblogs.com/jerryRey/p/4671423.html