【我的acm之路】
记录ACMER成长之路以及比赛心得
小菜鸡加油吧
这个作者很懒,什么都没留下…
展开
-
由数据范围反推算法复杂度以及算法内容
文章转载自:链接:https://www.acwing.com/blog/content/32/ 一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下,C++代码中的操作次数控制在 107∼108107∼108 为最佳。 下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择: n≤30,n≤30,n≤30, 指数级别, dfs+剪枝,状态压缩dp n≤100=>O(n3),n≤100 => O(n3),n≤100=>O(n3),floyd,dp,高斯消元 n≤1000=>转载 2022-01-29 22:13:19 · 110 阅读 · 0 评论 -
2021年河南省CCPC大学生程序设计竞赛赛后反思
第一次参加ccpc最后来了个小铜尾,全程整体还是比较破防的。 比赛过程:怎么说经过我们三人的“探讨”完美的计划应该是这样的:我主打,一开始就把常用头文件输入输出套上去,SYH和NQL就直接找水题,等我模板敲得差不多了他们俩直接给我说水题怎么写,一通写直接A,另一个人直接找下一个水题… 但是实际上确实非常痛苦的,前面看似挺顺利的我敲完之后SYH也真是直接给我说了1001题怎么写,一通写,一发WA了…debug吧,改了超长时间,起初我俩的思路是一直一样的,结果还是WA,没办法,看一样榜单,1011,我俩转手解决原创 2021-10-31 17:22:16 · 387 阅读 · 0 评论