今天虽然没有夏天那么热,但还是缺少了昨天的凉风,让人感觉穿上衣服就热,脱掉衣服就冷。在这天气下,一年一度的 CSP 又开始了。
Junior 组
我乘坐着坐过许多次的地铁,走着几年前走过的路,到达了熟悉的曹杨二中,又进入了长长的队伍。这次等待的时间非常长,考试前 10~15 分钟才给进去,有些家长也反映了这件事。等我到了座位上,只剩下5分钟左右了。等我调整好状态,很快就开始考试了。
T1
这次 T1 的题面很长,但是仔细读完就会发现只是求 max L ≤ i ≤ R i m o d n \max\limits_{L\leq i\leq R}i\bmod n L≤i≤Rmaximodn罢了。我先写了简单的暴力做法,然后发现了答案的一些规律:
- 当 R − L ≥ n R-L\geq n R−L≥n 或