2020年2月17日早上8点,CCF发布了关于举办NOI Online能力测试的通知. 为给选手提供一个锻炼的机会,CCF拟举办一场NOI Online能力测试.测试分为入门组和提高组,每组限额报名3万人,人数报满关闭系统,每组成功报名选手在同一时间参加线上测试. 作为一名退役选手,我也决定凑凑热闹,于是报了名,等待着3月7日的到来. TO BE CONTINUED...…

T1 约数和 标准解法 \(n = a_1^{b_1} \times a_2^{b_2} \dots a_k^{b_k}\) 那么根据算术基本定理的推广,约数个数和约数和都是可以快速计算得到 约数和 sum \(sum = (a_1^0 + a_1^2 + ...+ a_1^{b_1}) \times (a_2^0 + a_2^2 + ...+ a_2^{b_2}) \times ...\) 然后用等比数列求和把他们算出来即可 \((a_1^0 + a_1^2 + ...+ a_1^{b_1})…

T1 分治,\(a^b + \dots + 1 = (a^{\lfloor\frac{b}{2}\rfloor} + \dots + 1) \times (a^{\lfloor\frac{b}{2}\rfloor+1} + 1)\). 如果 \(b\) 是偶数,需要减掉 \(a^{b+1}\). T3 大概率状压 \(+\) 图上期望 dp. 预处理出每种状态的 popcnt,是否开局结束游戏,与是否可能结束游戏. 所有换一位.加一位且能够拿到的都是转移的可能.卡的数量只会越来越多.一个状态如果…

T1 个人思路: 询问:求 \(1\) 到 \(t_i\) 路径上离 \(1\) 最远的 \(p\),使得 \(dis_{1,p} \times 2 \le d_i\).即 \(dis_{1,t} \times 2 \le d_i + dis_{p,t} \times 2\). 等价于:\(dis_{p, t} \ge dis_{1,t} - \lfloor \frac{d_i}{2} \rfloor\). 维护从 \(u\) 往上走 \(2^j\) 步的距离,倍增往上跳. T2 对于固定前缀…

我今年高一,这是我第一年作为正选参加NOI. 去年NOI没写游记,结果前两天想要复盘NOI2019的时候发现只能回想起一些模糊的记忆了.为了防止明年再遇到这种情况(其实我更希望没有明年),就有了这篇游记. 也正是因为这个原因,本文将专注于考试本身,其他事情就不会怎么记录了.至于经历或目睹的其他事情,写出来估计也难有人有共鸣,所以干脆省略吧. 考前的情况 考前几周的模拟赛/其他比赛基本上都以各种原因挂掉了(很惨的那种),大部分时候是因为策略/考场行为上的重大失误,偶尔是因为智障没想出题. 总结了不…

来自YZK的总结 本篇总结主要分成两部分:NOI Professional游记和平日的刷题训练. 今年的NOI Professional TG的难度在洛谷上标记为:二黄一绿三紫.恭喜NOIP今年全面脱离辣鸡蓝题,开始只出黄绿紫题. NOI Professional 2017游记 Day 0 刷题,把一些老坑填上了.比如汉诺塔问题,快速排序,划分数问题,线性求逆元,以及专攻滑动窗口和树形dp相关问题. 考前没什么感觉,晚上回去打了一小盘osu拿到了不错的成绩,比较满足. 只要不犯之前犯过的错误就行…

前言 很懒. 太懒了. 不仅懒得写题..连游记都懒得写.. 花点时间填一下坑吧..不过话说我去年的NOI/APIO/CTSC游记也没写.. 省选前 板子好像一早就打完了,没什么可干的. 也不愿意开新题,学新东西更是不可能的了.就每天打打GTA和CR才维持的了生活这样子. 还是有点慌的,HAOI会出什么样的锅?被退役了怎么办? 平时我的考试策略已经非常保守了,决定这次采用更保守的. 除了一眼秒掉又好写的题,其他题只写暴力,不管正解. 省选这个东西嘛..进队才是最重要的.像去年一样,在HA随便打打暴…

2022 NOIP (NOI Plus) 游记 Day-9 - Day-2 一句话总结,原神打的有点小多了.现在想想真的有点后悔(但也不是很手动滑稽,如果多做几个题或者把短板数论和数据结构看看也许这次就能骗到更多的分了. Day-3 And Day-2 番外 正了八经在 qyy 和 mdy 屋打了两场模拟赛,然后 T1 都写出来了,都感觉不错,在我们几个人里应该能拿个好名次.然后发榜:俩 T1 全挂.一个 int 没写返回值,一个 int dfs ,真的寄. Day-1 这天很闲.清北的课已经结…

对模拟的过程不敏感,对范围的数字不敏感 手玩是发现规律的好方式 计数 dp 以及一众计数题是明显短板,需要加紧突破. 样例解释已经较为明显地提示了这道题的大致做法.对于计数题,有动归与组合数学两种方法.但这道题并不是很能推式子,所以采用动态规划. 我们需要统计 \(0\) 到 \(m\) 每个元素的个数,所以要有一维记录当前推到第几个元素. 答案与整数 \(S\) 有较大关联,我们需要一维记录当前递推到 \(S\) 第几位. 发现根据上面两维无法表示 \(1\) 的 数量不超过 \(k\) 个,…

Day 0 报道日 晚上的时候我们的教练给我们做考前动员.给我们讲:NOI的五个小时需要认真的规划,不能被T1打乱节奏.他让我们思考明天的策略,把可能出问题的地方都想清楚. 结果后来,宿管给我测体温,结果莫名测出来37.8度.我被叫到宿舍外面去接受观察,不停地接受测试.还好最后我的温度降到了37.2,不然我就要被送到隔离室了.哎,本来想要9:30就睡了,结果又折腾到了10:30之后才睡着. Day 1 考试日 考试前我先花了半个小时看了题目,一看T1的题面,发现\(w_i = 1\)我会做,\(…