社区讨论
警示后人&&踩坑
P3952[NOIP 2017 提高组] 时间复杂度参与者 8已保存回复 7
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @lo2ao2o0
- 此快照首次捕获于
- 2023/10/23 10:44 2 年前
- 此快照最后确认于
- 2023/11/03 10:55 2 年前
憋了一个上午才草出来的模拟题,费了我 3 次下载机会。列几个自己踩的坑吧,望大家写题前先注意:
① 注意题目中的 若 小于等于 则进入循环,否则不进入。要判断 的情况。但是 声明的变量名仍然有效!!!(# 7,8,9,10)
② 循环嵌套的外层循环是如 ① 所述的循环类型时,内部仍然要扫一遍,防止出现 ERR,但是不计算贡献。
③ 正如正常计算复杂度一样,三重循环和四重循环并列,复杂度计算 ,也就是扫完一整个循环后更新最大贡献。
④ 时,复杂度计算为常数。(# 6)
- 不要吝啬 STL 和函数,能省去很多麻烦。
- 如果判断出 err 了接下来只需要正常把后面的读入就好,省去很多不必要的麻烦。
最后祝各位 julao Rp++ !!!CSP加油!
回复
共 7 条回复,欢迎继续交流。
正在加载回复...