• SH-S00652
• 上海市大同中学（黄浦区南车站路 353 号）2 号机房时行楼 5 楼 504 室
• 座位号 51

考前

考试前几天发现自己考场就在大同，这波是主场作战。但是大同只有 Win 7。

考前一天在 UOJ 群里问 Win 7 相比 Win 10 有没有什么要注意的。有群友提醒，cmd 中不能直接粘贴样例文本，要进入快速编辑模式。感谢 PTqwq 这位群友。

14:30-18:30 考试，按照 CCF 说的提早 45 min，我自己再提早了 15 min 13:30 到了大同门口。结果门卫不让我进啊，说我来太早了，14:00 才放我进去。（tm 下着雨呢）然后我回我爸车上等 14:00 再来的。

进去之后坐下来。然后发现我前面的 50 号座位是个大同初的初一小同学，再前面的 49 是上次人工智能活动遇到的格致老哥（太有缘分了）。

考试中

进考场的时候屏幕是黑屏安静，解开之后随便干什么都行了，把缺省源和对拍打了一下。还没打完就 14:30 开始了

T1 读了一遍没读明白，但是感觉不难，先跳过了。

T2 我草，什么匀加速直线运动，逆天。但是感觉应该也不难，先跳过了。

T3 我草染两种颜色，上来打了个状压 +20pts。

T4 WTF

回来打 T1。与顺序无关所以直接开桶，然后做完了，+100pts。

打 T2，每个车超速的范围是一个区间，然后贪就行了（这个贪我明明写过的还是想了半天），+100pts。此时大概 16:45 菜就多练

打 T3。DP 想了半天想出来 65pts 做法，写了一下。+45pts（是真的吗？）

此时大概 18:00，噫，时间不够了，，，逝图写 T4 暴力未遂。

检查了一下前面几题大样例都过了没，freopen 啥的。

死掉了。

考完

检查代码的时候发现 T3 那个 \(n\) 大 \(a\) 小的部分分忘记拼上了（心脏骤停）。-15pts

不挂分的话 100+100+50+0。遗憾离场了。

指南

考前写了一份给自己看的指南。考完又稍微完善了一下。

考前

• 考前那天晚上再次确认准考证。
• 带身份证、准考证、文具、手表、吃的喝的。
• 提前 45 min 到达考场。

IMPORTANT

• ☆复制一份题目文件，到 D 盘。
• ☆Dev-C++ 开 Auto Save。Tools/Editor Options/Autosave
• ☆Dev-C++ 把 Release 改成 Debug，更改编译选项。Tools/Compiler Options -std=c++14 -O2 -Wall -Wl,--stack=100000000
• 打缺省源。
• ☆不要犹豫，直接打暴力，即使它可能只有不到 \(10\) 分。
• 打对拍。

:loop
    gen.exe >gen.in
    bf.exe
    NAME.exe
    fc NAME.out NAME.out
if not errorlevel 1 goto loop

mt19937 的带范围随机数生成：uniform_int_distribution

• 开头半小时通读题目。
• 有无解要记得骗分。
• ☆问问自己要不要 long long 和 __int128。
• ☆检查 freopen 都写好了没。
• ☆检查暴力都拼上了没。
• ☆检查文件都删了没。
• ☆检查函数返回值都写了没。

想思路

• 时刻注意那些明显小的量。比如感觉应该能开 \(10^9\) 但是只开了 \(10^6\) 的。
• 考虑答案是否仅与差分数组有关。若是，则差分。
• 考虑答案是否与顺序有关。若否，则排序 / 开桶。
• 没思路时想 DP，不管复杂度有几次方。然后看怎么优化。
• 字符串题考虑哈希。
• 数据结构题考虑莫队。