做点总结
查看原帖
做点总结
414224
zxyluogu楼主2021/11/30 23:11

根据题解,本题埃氏筛(以下简称)的复杂度为 O(nlogn)O(n log n) 然而我并没看懂证明

AC

  • 埃+处理nxt 100
  • 埃+没直接nxt但二分 可能100(没试过)

挂分

  • 埃但上界开小 70
  • 埃但暴力找nxt 70
  • 埃但 <=MAXN 越界且没有根据数据改变上界 0
  • 埃但忘记标记自身 0
  • 埃挂了但subtask对小数据特殊处理 酌情给分,我觉得没人这么干

骗分/不会

  • 暴搜 可能10~30(没试过)
  • 100K以内大打表 50
  • 100K以内中等打表 30
  • 100K以内小打表~~(骗分点到为止)~~ 10
  • 怒输-1 0(多遗憾啊)
  • 怒输8000000 0(多遗憾啊)

特殊

  • 不知道win7的notepad识别不了Linux换行,被样例文件误导导致行末\n没打 0 (我学弟)
  • 其他忘记\n的情况 0
  • 文件操作相关 0
2021/11/30 23:11
加载中...