AC. 梦想

标签 NOI 下的文章

结束,也是新的开始

也有10多天了,该放松的也放松了。是时候写点文字规划一下未来啦。 NOI 2017落下了帷幕。OI这个游戏的主线剧情终于走到了大结局。 于我而言,结局还是不错的。在游戏的最后,终于获得了开启支线剧情 [集训队] 的资格233 但是进入国家集训队不是游戏的落幕,而是一个全新的开始。……
17/07/23 | 暂无评论 | 237阅读 阅读详情

NOI 2017 游记

Day 0 报到日。 上午又睡到自然醒。整理了一波东西以后就去学校啦。 机房还是如往日一般祥和。只不过这一役之后,又会有不少人和事会变得不一样吧。 竞赛就是这样啦,变化比什么都快咯。 中饭在食堂吃的。不过阳光还是不错的,晒在身上很舒服。 下午稍微休息了一会儿,两点出发……
17/07/15 | 暂无评论 | 590阅读 阅读详情

NOI前50天日记

NOI前50天啦。 要好好提升自己的知识水平啦。最后的50天,还有许多事情要做呢。 就在这里写一下每天的训练实录和赛事总结吧。 在那最后的最后,不管成功,还是失败,最重要的是不能愧对于自己的内心罢了。 [UPD 07. 21] NOI 2017即将成为过去。我们下一季不见不散。 05. 28 凌晨……
17/05/28 | 1 条评论 | 1,281阅读 阅读详情

CTSC | APIO 2017 游记

CTSC Day 0 早上到达北京。又来到了熟悉的北京八十中学。报到后去试了一波机就回去了。 CTSC Day 1 考试日Day 1。整个过程可能都是比较绝望的吧。 先看了一遍题,似乎并没有一题会做。接着第三题一看小R教你学数学八成是ryz的题,由上次THUWC的教训说不定可做。凭感觉写了一发果……
17/05/05 | 2 条评论 | 1,227阅读 阅读详情

[NOI 2016] 循环之美

题目描述 牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在k进制下,一个数的小数部分是纯循环的,那么它就是美的。 现在,牛牛想知道:对于已知的十进制数n和m,在k进制下,有多少个数值上互不相等的纯循环小数,可以用分数……
17/04/14 | 暂无评论 | 583阅读 阅读详情

[NOI 2016] 区间

题目描述 在数轴上有n个闭区间[l_1,r_1],[l_2,r_2],...,[l_n,r_n]。现在要从中选出m个区间,使得这m个区间共同包含至少一个位置。换句话说,就是使得存在一个x,使得对于每一个被选中的区间[l_i,r_i],都有l_i \le x \le r_i。 对于一个合法的选取方案,它的花费为被选中的最长……
16/08/07 | 暂无评论 | 442阅读 阅读详情

[NOI 2016] 网格

题目描述 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个n行m列的网格上排兵布阵。其中的c个格子中(0 \le c \le nm),每个格子有一只蛐蛐,其余的格子中,每个格子有一只跳蚤。 我们称占据的格子有公共边的两只跳蚤是相邻的。 我们称两只跳蚤是连通的,当且仅当这两只跳蚤相邻,……
16/08/06 | 暂无评论 | 1,092阅读 阅读详情

[NOI 2016] 优秀的拆分

题目描述 如果一个字符串可以被拆分为AABB的形式,其中A和B是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串aabaabaa,如果令A=aab,B=a,我们就找到了这个字符串拆分成AABB的一种方式。 一个字符串可能没有优秀的拆分,也可能存在不止一种优秀的拆分……
16/08/06 | 暂无评论 | 714阅读 阅读详情

[NOI 2015] 寿司晚宴

题目描述 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了n-1种不同的寿司,编号1,2,3,...,n-1,其中第i种寿司的美味度为i+1(即寿司的美味度为从2到n)。 现在小 G 和小 W……
16/05/24 | 暂无评论 | 851阅读 阅读详情

[NOI 2015] 品酒大会

题目描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了n杯鸡尾酒。这n杯鸡尾酒排成一行,其中第i杯酒1 \le i \le n被贴上了……
16/05/12 | 暂无评论 | 742阅读 阅读详情