2021-04-04 10:30:00 ~ 2021-04-04 17:30:00
知乎评价通道已开启。
比赛时间改为
赛时答疑帖已发布。
B 题简述版题面已更正。
A 题题面有修改。
由于数据有一些问题,D 题暂时隐藏,修好后开放。
D 数据修好了,重新开放(其实是原来的 std 锅了)。
鉴于有很多人认为 A 题面不够清晰,已增加样例
恭喜 Owen_codeisking E 题首 A!
恭喜 disangan333 B 题首 A!
恭喜 Wall_breaker A 题首 A!
注意:在 D 题修锅前的分数将不计入最终成绩。
D 题题面有修改。
D,F1,F2 题时限均改为
F1,F2 题面已更正。
E 样例解释已更正。
由于原解法被叉,D 参考难度位置更改,首 A 奖励相应更改。
恭喜 Wall_breaker D 题首 A!
C 题数据有锅正在修,时间延长半小时。
C 题数据修复完成。
恭喜 leukocyte C 题首 A!
赛后总结帖已发布。
Number theory Forces Round 1.
Number theory for all kinds of individuals!
建议阅读一遍以下内容,可能会对您参加比赛有一定帮助。
本次比赛由 AThousandSuns 粉丝站 举办(其实主要就只有 VG 一个人),欢迎加入并一起 % NtF!
其实不止是数论,还有一些别的东西,但是基本上都是数学题,请知识点不偏向数学题的各位轻喷 /kk
题目名称都是周杰伦的歌,六首都很好听,强烈推荐!(虽然好像很多都不是最受欢迎的但我都很喜欢!
题目很水,AK 愉快。有关题目的一些信息:
| 题目编号 | 题目名称 | 计分方式 | 时间限制/s | 空间限制/MB | O2 开关 | 题解(赛后公开) |
|---|---|---|---|---|---|---|
| 枫 | 前缀和计分* | 否 | Link | |||
| 彩虹 | 按点计分 | 是 | Link | |||
| 兰亭序 | 捆绑计分 | 是 | Link | |||
| 黑色毛衣 | 捆绑计分 | 否 | Link | |||
| 手写的从前 | 按点计分 | 是 | Link | |||
| 蒲公英的约定(vol.1) | 捆绑计分 | 否 | Link | |||
| 蒲公英的约定(vol.2) | 捆绑计分 | 否 | Link |
*前缀和计分具体实现方式见题面(其实是为了满足 VG 自己的一些奇奇怪怪的喜好)。
来源:VG 一直以来的一些奇怪的 idea 和一些 MO 课上例题改编(
难度:普及到弱省省选,不卡常,不毒瘤。
为了做到彻底不卡常,鉴于某些题目读入量可能较大,下提供快速读入模板。由于 std 没有使用快速输出,所以不提供快速输出模板。
inline char rc()
{
static char buf[1000000],*pn=buf,*pe=buf;
return (pn==pe)&&(pe=(pn=buf)+fread(buf,1,1000000,stdin),pn==pe)?EOF:*pn++;
}
inline int read()
{
int x=0;
char cc=rc();
while(cc<'0'||cc>'9')cc=rc();
while(cc>='0'&&cc<='9')x=x*10+cc-'0',cc=rc();
return x;
}
在使用时,可以根据需要将 read() 函数中的 int 类型改为其他整数类型。
题目按照名称长度排序。参考难度顺序:
每题的背景里是对应歌曲的歌词选段。
题目里面和歌曲或歌词选段有关的词语,概念性的词语和重要的词语会加粗标出,如果感觉还有什么和歌曲或歌词有关的词需要加粗的话可以私信我加上
每题最后都有简述版题意,不想花费较多时间阅读题面的话可以选择看一下。
感谢 @tiger2005 及我所在的各种各样的团队里的团友们的一些帮助(主要是 蒟蒻の小窝 和 MdOI 团队中的一些朋友们)。
赛时答疑
赛后总结
知乎评价通道
前
每题首 A 者分别获得
前三位 AK 者获得额外的
请获奖者赛后一个月以内私信 VG(@Remus_John_Lupin)。支持 微信/QQ 付款。
由于 VG 比较穷,所以奖励也许看上去不太多(
最后,祝要参加省选的各位省选加油,都能取得满意的成绩!(尤其要祝 NtF 进队!!!11
希望赛后题目可以加入主题库/kk