#cspf001. CSP复赛注意事项

CSP复赛注意事项

CSP复赛注意事项

题目背景

小明今天进行 CSP-J 复赛考试,一共4道题,其中一题的题目中文名叫做解密,英文名叫做 decode。

一、填空题

注:填写时,省略不必要的空格,不要省略分号。

1.对于这个叫做解密的题,输入重定向怎么写:{{ input(1) }}

2.对于这个叫做解密的题,输出重定向怎么写:{{ input(2) }}

二、单选题

1.文件重定向代码应该写在哪里?{{ select(3) }}

  • 写在 main 函数的最开头(第一、二行),提交前如果不用可以先注释掉
  • 写在所有 #include 之前
  • 写在 main 函数 return 0; 之后
  • 写在全局变量定义的地方,和 int a[100]; 放一起

2.使用文件重定向时,你的代码文件和输入数据文件存储的位置关系如何?{{ select(4) }}

  • 本地测试时,代码文件(.cpp)、编译出的程序(.exe)应与 .in 文件在同一目录;提交时只保留题目英文名命名的 .cpp 源文件,.in/.out/.exe 都不留
  • 输入文件必须放在 C:\ 根目录
  • 代码文件放哪都行,输入文件随便放,freopen 会自动全盘搜索
  • 输入文件必须放在名为 data 的子文件夹里

3.对于这个叫做解密的题,如果题目给了额外样例文件,例如 decode/decode2.in 与 decode/decode2.ans,你如何利用这些文件?{{ select(5) }}

  • 把 decode2.in 复制/移动到我的题目文件夹(与代码同一级),把 freopen 第一个参数临时改成 "decode2.in",运行后把生成的输出与 decode2.ans 逐行对照(或用 fc / diff 比对),核对无误后再把freopen 的第一个参数改回 "decode.in"
  • 直接把 decode2.in 改名为 decode.in 覆盖掉,不用改代码
  • 不用管,直接提交,评测机会自动帮我跑这些样例
  • 把 .ans文件也 freopen 进来读,和我的输出比较

4.如何使用题目数据范围里的特殊性质?{{ select(6) }}

  • 特殊性质往往能拿到部分分、降低难度。读题时先看数据范围表,找出特殊性质对应的子任务(如"所有数相同""图是一条链""保证升序"等),针对这些性质单独写一版更简单的逻辑(或用 if 分支特判),先保证这些子任务拿分,再攻正解
  • 特殊性质没用,直接忽略
  • 特殊性质是给评测机看的,选手不用管
  • 特殊性质意味着可以随便写,反正有分

5.感觉读了一遍题目读不懂,或者找不到一些规律怎么办?{{ select(7) }}

  • 放弃这道题
  • 反复读题,结合样例手动模拟,把样例的输入输出一步步在纸上推演,画图/列表找规律;再看数据范围和特殊性质,从小数据暴力入手,用暴力程序打出小范围答案观察规律,必要时先写暴力拿部分分
  • 直接抄别人的代码
  • 凭感觉写,蒙一个

6.代码写完了,感觉对了,如何加强程序完全正确的几率?{{ select(8) }}

  • 直接提交,相信第一感觉
  • 自己多制造一些极端/边界样例(最小值、最大值、全相同、空情况、单元素、负数、溢出边界等),进行观察和测试;再写一份暴力对拍程序,随机生成小数据与正解比对
  • 把代码再读一遍就够了
  • 把 freopen删掉再提交

7.代码写完了或者写了一部分,如何估算程序的时间复杂度?{{ select(9) }}

  • 只能靠猜
  • 代码写完后,代入题目的最大数据,用统计变量(计数器)统计关键操作执行次数,看是否在 1e7~1e8 量级内;或直接分析循环层数计算,含 log 的可用 log2 函数估算(如 n=1e5 时 log2(n)≈17)
  • 时间复杂度和数据无关
  • 只要不开数组就不会超时

8.对于这个叫做解密的题,复赛的答题文件名怎么命名,文件结构是怎么样的,能不能包含其它多余文件?{{ select(10) }}

  • 文件名随意,文件夹里放什么都行,.exe、自己的 .in/.out 都可以留着
  • 按照考场规定命名(通常为题目英文名 + .cpp,如 decode.cpp),放在指定文件夹/目录下;提交/收卷时只保留规定的源文件,不要包含编译生成的 .exe、自己造的 .in/.out、.o 等多余文件,避免影响评测或违规
  • 把 .exe 一起交上去,评测机直接运行
  • 文件名用中文名 解密.cpp 即可

三、其它注意事项

1.关于选手目录,你进考场后应该做什么?

​ 比如你的考号是YN-J00001,四个题目名称是poker,explore,sticks,chain。

  1. 先看桌面或 D 盘/E 盘根目录:有没有一个叫 YN-J00001 的文件夹(以你准考证为准)。
  2. 如果已经有:打开检查名字对不对,然后在里面自己建 poker,explore,sticks,chain 四个子文件夹。
  3. 如果没有:按照监考老师或准考证上写的路径,自己建 YN-J00001,再在里面建四个题目子文件夹。
  4. 不确定就问监考老师,不要自己猜。文件夹建错位置或名字写错,可能导致该题 0 分甚至整体 0 分。

​ 最终提交的文件目录应该长这样:

说明

2.代码模板格式参考