NtF Round 1

2021-04-04 10:30:00 ~ 2021-04-04 17:30:00

公告区

比赛和题目相关信息

Number theory Forces Round 1.

Number theory for all kinds of individuals!

建议阅读一遍以下内容,可能会对您参加比赛有一定帮助。

本次比赛由 AThousandSuns 粉丝站 举办(其实主要就只有 VG 一个人),欢迎加入并一起 % NtF!

其实不止是数论,还有一些别的东西,但是基本上都是数学题,请知识点不偏向数学题的各位轻喷 /kk

题目名称都是周杰伦的歌,六首都很好听,强烈推荐!(虽然好像很多都不是最受欢迎的但我都很喜欢!

题目很水,AK 愉快。有关题目的一些信息:

题目编号 题目名称 计分方式 时间限制/s 空间限制/MB O2 开关 题解(赛后公开)
\tt{A} 前缀和计分* 1 128 Link
\tt{B} 彩虹 按点计分 3 128 Link
\tt{C} 兰亭序 捆绑计分 2 128 Link
\tt{D} 黑色毛衣 捆绑计分 1 128 Link
\tt{E} 手写的从前 按点计分 1 256 Link
\tt{F1} 蒲公英的约定(vol.1) 捆绑计分 1 128 Link
\tt{F2} 蒲公英的约定(vol.2) 捆绑计分 1 128 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 类型改为其他整数类型。

题目按照名称长度排序。参考难度顺序:\tt{A}<\tt{E}<\tt{F1}<\tt{B}<\tt{D}<\tt{F2}<\tt{C}

每题的背景里是对应歌曲的歌词选段。

题目里面和歌曲或歌词选段有关的词语,概念性的词语和重要的词语会加粗标出,如果感觉还有什么和歌曲或歌词有关的词需要加粗的话可以私信我加上

每题最后都有简述版题意,不想花费较多时间阅读题面的话可以选择看一下。

致谢 & 相关链接

感谢 @tiger2005 及我所在的各种各样的团队里的团友们的一些帮助(主要是 蒟蒻の小窝 和 MdOI 团队中的一些朋友们)。

赛时答疑

赛后总结

知乎评价通道

奖励

3 名分别获得 5,3,2 RMB;

每题首 A 者分别获得 1,4,7,5,2,3,6 RMB(按题目编号顺序,其实就是按参考难度顺序依次是 1,2,3,4,5,6,7 啦)。如果是见过此题或其题解的恕不给予奖励(

前三位 AK 者获得额外的 7,5,3 RMB。

请获奖者赛后一个月以内私信 VG(@Remus_John_Lupin)。支持 微信/QQ 付款。

由于 VG 比较穷,所以奖励也许看上去不太多(

其他

最后,祝要参加省选的各位省选加油,都能取得满意的成绩!(尤其要祝 NtF 进队!!!11

希望赛后题目可以加入主题库/kk