2013 acm 东北四省赛总结

热身赛就不多说了，不得不提的是随机选择一个数字的那个题目，全场只有两个队伍在0分钟1A，居然都是我们学校的。。。

正赛非常狗血的居然是8.30开始，一开场yikou先撸A题，我则从倒数第二题开始看起。yikou贡献了wa之后发现此题答案会非常巨大，需要高精度。。。随后我发现了K题大水，果断敲之，wa，觉得可能是空格问题，改之，再wa，怒开十倍数组，ac。数据范围给错了，卡了我半个小时。。。后来rejudge就1a了。。。回头准备搞a题的高精度，在准备敲之前发现原来题目要求的是取模，果断用分解因子的办法，ac。期间mumu在贡献了一个莫名的tle之后把g题ac了。e题yikou尝试了排序的做法，tle了之后我尝试了hash的做法，700ms卡过。之后敲最短路h，表示题意不太明确，在wa和提问版中慢慢理解了题意，艰难ac。ac之后d题三人都觉得树状数组可以一试，居然迎来了最爽快的1a。此时比赛只剩不到一个小时，我们6题排在20左右，必须再a一题。果断撸j题，我敲容斥，yikou跟mumu找规律，在最后一分钟找到bug后ac。艰难获得一等最后一名。

2013 acm 东北四省赛总结相关推荐

2018东北四省赛 Store The Matrix (矩阵）
2018东北四省赛 Store The Matrix (矩阵) 题目描述 Given a matrix M with r rows and c columns. It is obviously tha ...
2018东北四省赛 Spin A Web 曼哈顿距离最小生成树
莫队的论文,讲的很清晰问题描述:给定平面N个点,两边相连的代价为曼哈顿距离,求这些点的最小生成树按一般想法,prime复杂度O(n^2),Kruskal复杂度O(n^2 logn),N很大时,这复 ...
东北四省赛H-Skyscraper-线段树的区间合并优化
题目描述: At the main street of Byteland, there will be built n skyscrapers, standing sequentially one n ...
2013 ACM/ICPC 长沙网络赛J题
题意:一个数列,给出这个数列中的某些位置的数,给出所有相邻的三个数字的和,数列头和尾处给出相邻两个数字的和.有若干次询问,每次问某一位置的数字的最大值. 分析:设数列为a1-an.首先通过相邻三个数字 ...
2021CCPC东北四省赛 D. Lowbit 势能线段树
传送门分析分析一下x+lowbit(x)x + lowbit(x)x+lowbit(x)这个操作如果多次操作之后,那么xxx中只会有最高位存在一,这个时候再执行一次操作就会使整个数字乘二所以, ...
2019 ACM - ICPC 上海网络赛 E. Counting Sequences II （指数型生成函数）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
2019年安徽大学ACM/ICPC实验室新生赛题解
本文仅作个人收藏学习使用题目及解析来源牛客竞赛网 //作者:王清楚 //链接:https://ac.nowcoder.com/discuss/351408?type=101&order=0& ...
【随笔】2015年ICPC四省赛/邀请赛小结
因为槽点太多了,所以周日比完赛,周一就开始写文章吐槽了QAQ 这比赛真坑,真坑,真坑啊!!!(重要的事情要说三遍) 本次比赛是ICPC主办的东北赛,哈工大跟吉大可能是因为有了CCPC所以不来参加了吧, ...
“师创杯”山东理工大学第九届ACM程序设计竞赛正式赛 F.校赛~校赛~【思维+规律题】
校赛~校赛~ Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description SDUT 的校赛是从 20 ...
北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛（重现赛）题解
题目链接: 北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛(重现赛)_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ大学ACM校赛新生赛是面向ACM/ICPC/CCP ...

2013 acm 东北四省赛总结

2013 acm 东北四省赛总结相关推荐

最新文章

热门文章

2013 acm 东北四省赛 总结

2013 acm 东北四省赛 总结相关推荐

最新文章

热门文章

2013 acm 东北四省赛总结

2013 acm 东北四省赛总结相关推荐