# 博客

## The 2nd Universal Cup Semifinals Analysis（草稿）

2024-07-02 21:29:59 By Qingyu

## The 2nd Universal Cup Semifinals: Analysis Report

This is the draft of the problems of the 2nd Universal Cup Semifinals. We expect to officially release a version of this document in a few weeks. If you find an error, please send an e-mail to [email protected] or a private message to me (@Qingyu) about it.

### A. Records in Chichén Itzá

Proposed by bulijiojiodibuliduo. Prepared by Qingyu and quailty.

Additional acknowledgement to xyz2606, kostka and xiaowuc1 for their contributions to the improvement of the problem statements.

Consider the number of non-leaf vertices, i.e, vertices with degree $\geq 2$, and there are some cases as follows:

• If there are at most $2$ non-leaf vertices: the tree must be a star or a double star (formed by two stars via joining two of their centers by an edge), and it is unique.
• If there are at least $3$ non-leaf vertices, and their degrees are not all the same: in this case, there are at least two different orders in which $3$ of these vertices can be joined, so the tree is not unique.
• If there are at least $4$ non-leaf vertices, and their degrees are all the same but not $2$: in this case, there are at least two different structures in which $4$ of these vertices can be joined, so the tree is also not unique.
• Otherwise: all non-leaf vertices form a unique chain, and therefore the tree is also unique.

### B. Almost Convex 2

Proposed by quailty. Prepared by quailty and xyz2606.

Additional acknowledgement to xyz2606 for his contributions to the improvement of the statements.

This problem is a fun variant version of Almost Convex, which was used in The 2nd Universal Cup Stage 17 Jinan.

Choose the lexicographically smallest point as $p_1$, count the number of points inside all triangles $p_1p_ip_j$ in $O(n^3)$ time complexity, which allows us to determine whether a triangle $p_kp_ip_j$ has points inside (excluding the boundary) in $O(1)$ time complexity. Now consider each possible value of $|Q|$:

• $|Q|=|R|$: it is the convex hull $R$;
• $|Q|=|R|+1$: cut an edge $vw$ on $R$ and find a $u \notin R$, where no points are inside the triangle $uvw$ (excluding the boundary), then link $uv$ and $uw$ to obtain $Q$. There are $O(n^2)$ candidates;
• $|Q|=|R|+2$: on the basis of $|Q|=|R|+1$, cut an edge $v'w'$ on $Q$ and find a $u' \notin Q$, where no points are inside the triangle $u'v'w'$ (excluding the boundary), then link $u'v'$ and $u'w'$, and ensure that the resulting figure is a simple polygon. There are two cases here:
• $v'w'$ is not an edge on the initial $R$: there are only $2$ such edges, and it is possible to enumerate the edges and $u'$ for checking in $O(n)$. Since there are only $O(n^2)$ $Q$ satisfying $|Q|=|R|+1$, the time complexity is $O(n^3)$;
• $v'w'$ is an edge on the initial $R$: it is equivalent to selecting the aforementioned $uvw$ and $u'v'w'$ in $R$, requiring that there are no points inside the triangles $uvw$ and $u'v'w'$, and these two triangles do not intersect. Consider enumerating $u$ and $u'$, the line passing through these two points divides $R$ into two sides, and only when $vw$ and $v'w'$ are on the same side, the two triangles may intersect. To calculate the answer, enumerate $vw$ and use two pointers to maintain the range of $v'w'$. The time complexity is also $O(n^3)$.

### C. Space Station

Proposed by Kubic (a.k.a. vme50). Prepared by Lynkcat and Qingyu.

Additional acknowledgment to xyz2606 and xiaowuc1 for contributions to improving the problem statements, and to Kevin5307 for further testing the problem.

Analysis will be added a bit later.

### D. Solar Panel Grid Optimization

Proposed by lanos212. Prepared by lanos212 and Qingyu.

Additional acknowledgement to bulijiojiodibuliduo and Lynkcat for their contributions to the improvement of the problem.

Analysis by cmll02.

???...?1
???...?1
???...?1
???...?1
.      .
.      .
.      .
000...01

### E. Fast Median Transform

Proposed by djwj233. Prepared by djwj233 and Lynkcat.

Additional acknowledgement to xiaowuc1 and kostka for their contributions to the improvement of the problem statements.

sub1 可以直接输出 $0$，sub2 可以直接暴力模拟题述过程。

• 在 $V=2$ 时，若一次操作中 $a_i=b_j=0$，那么就是 $X\gets 0$，同样 $a_i=b_j=1$ 就是 $X\gets 1$，而 $a_i\ne b_j$ 不会改变 $X$。

（因为假如最后 $d$ 次操作中没有赋值操作，那么可以推得左部点都是 $1$，右部点都是 $0$（或其对称情况），答案就是 $X$）

• 引理：对于一些区间 $[l_i,r_i]$，设 $L=\max l_i,R=\min r_i$，它们的交为 $\bigcap_i [l_i,r_i]=\begin{cases} \varnothing & L>R \\ [L,R] & L\le R \end{cases}$.

• 给定一个 $d$，求只考虑 $i\in [d,nm-1]$ 中的操作时所有区间的交：

我们可以对于每个 $a_i$ 把所有涉及到它的 $b_j$ 找出，按时间排序后作后缀最大 / 最小值。

在每次询问时对每个 $a_i$ 找到 $d$ 及之后的第一次操作，$\mathcal O(1)$ 地查询对应位置的最大、最小值即可做到总复杂度 $\mathcal O(n)$。

• 求出 $d$：

我们二分一个 $d$，每次判定使用上面的算法，可以做到 $\mathcal O(n\log N)$。

（若继续优化上面 $n\le B$ 的过程或许也可以做到 $\mathcal O(N\sqrt{N\log N})$）

• $B=[3,2,4,3,2,4]$；
• $p=[1,0,1,0,1,0]$.
• $A_0=[2,3,4]$, $A_1=[3,4,2]$.

• $\displaystyle \bigcap_{i=0}^{T-1}U(A_{p_i},B_i)\ne \varnothing$.
• 设 $\displaystyle Z=\bigcap_{i=0}^{T}U(A_{p_i},B_i)$, 有 $Z=\varnothing$ 或 $\exists u, Z=[u,u]$.

（由于每次操作只会修改线段树中维护的至多一个区间，这部分的复杂度是 $\mathcal O(N\log N)$。）

• 求 $\min_{i < xn,c_{p_i}=0} B_i$.

• 求 $\min_{xn\le i \le xn+y,c_{p_i}=0} B_i$.

• 我们可以先二分出一个 $x$ 满足 $xn\le T<(x+1)n$。

在这部分二分中，我们可以单次 $\mathcal O(1)$ 地判断 $x$ 是否合法，所以复杂度是 $\mathcal O(\log N)$。

• 然后我们再二分出 $T$ 的精确值。

这可以通过在可持久化线段树上二分实现，所以复杂度依然是 $\mathcal O(\log N)$。

### F. Colorful Graph 3

Proposed by 5ab. Prepared by 5ab.

Additional acknowledgement to Lynkcat, xiaowuc1 and xyz2606 for the contributions to the improvement of the problem statements, and to Kevin5307 and cmll02 for further testing the problem.

$$\left(\sum a_j\right)-a_i+t_i\ge n-1$$

$c_i=0$：每次从每种颜色中取出一条边，组成一个环并连接在任意点上，重复直到没有边。这样断掉任意一种颜色的边都是一些连起来的链。

$c_i=1$ 的 exact case：设 $T=\max \{t_i\}$，则先构造一个 $T$ 个点的完全图，然后将每条边替换成每种颜色各一条的链。

### G. CNOI Knowledge

Proposed by Kubic (a.k.a. vme50). Prepared by Kubic (a.k.a. vme50) and quailty.

Additional acknowledgement to kostca for the contributions to the improvement of the problem statements.

Analysis will be added a bit later.

### H. Exchanging Kubic 2

Proposed by Kubic (a.k.a. vme50). Prepared by Kubic (a.k.a. vme50), Lynkcat and Qingyu.

Additional acknowledgement to djq_cpp and kostka for the contributions to the improvement of the problem statements.

Analysis will be added a bit later.

### I. Nightmare

Proposed by ix35. Prepared by ix35, cmll02, Kevin5307 and Qingyu.

$G$ 可以考虑为一个二次型，具体地，假设它是 $\{v_1,\ldots,v_n\}$ 的 Gram 矩阵，则对于 $x=\sum_{i=1}^n x_iv_i$，设 $X$ 是 $x$ 的坐标，那么

$$X^TGX=\sum_{i=1}^n\sum_{j=1}^n x_ix_j\langle v_i,v_j\rangle=\langle x,x\rangle.$$

$$X^TG'X=(AX)^TG(AX)=\langle x,x\rangle$$

#### Part 1：$p>2$

• $v_i$ 的长度 $m$ 的最小值为 $k$ 为 $k+1$。
• $m$ 的最小值为 $k$，当且仅当 $g_1,\ldots,g_k$ 中有偶数个非二次剩余。

$m\ge k$ 是显然的，下面首先证明 $g_i$ 有奇数个非二次剩余时 $m>k$：假设 $m=k$，令 $B=[v_1,\ldots,v_n]$，则 $G'=B^TB$，因此 $G'_{[1,k]}=B^T_{[1,k]}B_{[1,k]}$，那么

$$\det(G'_{[1,k]})=\prod\limits_{i=1}^k g_i=(\det(B_{[1,k]}))^2$$

• 若 $g_i$ 是二次剩余，则令 $v_{i,j}=0\ (j\ne i),\ v_{i,i}=\sqrt g_i$ 即可。
• 剩下的非二次剩余两两配对，不妨设 $g_1,g_2$ 是二次剩余，令 $v_1=[a,b,0,\ldots,0],\ v_2=[c,d,0,\ldots,0]$。考虑确定 $a,b,c,d$，使得： $$a^2+b^2=g_1,\\c^2+d^2=g_2,\\ac+bd=0.$$
+ 事实上，任意求出一组 $(a,b)$（容易导出存在 $p$ 组这样的 $(a,b)$），再令 $c=a\sqrt{\dfrac{g_2}{g_1}},\ d=-b\sqrt{\dfrac{g_2}{g_1}}$ 即可。
• 最终若剩下一个非二次剩余 $g_i$，单独凑一个 $a^2+b^2=g_i$ 即可，此时维数会变为 $k+1$。

#### Part 2：$p=2$

• $a+b+2c=n$，显然。
• $b+2c=r=\operatorname{rank}(G')=\operatorname{rank}(G)$，因此 $a$ 是确定的。
• $b\ne 0\iff \exists i,G_{i,i}=1$，因为如果对角线不全为 $0$，则不可能消成全零；反之亦然。

• $v_i$ 的长度 $m$ 的最小值为 $r$ 为 $r+1$。
• $m$ 的最小值为 $r$，当且仅当 $b\ne 0$。

$m\ge r$ 是显然的。下面首先证明 $b=0$ 时 $m>r$：假设 $m=r$，那么 $\{v_1,\ldots,v_n\}$ 就构成空间的一组基，然而由于对角元都为 $0$，所以它们都含有偶数个 $1$，故无法线性组合出有奇数个 $1$ 的向量，这与它们是基矛盾。

• 首先我们构造 $2c$ 个 $2c+1$ 维向量解决所有形如 $J$ 的对角块：首先令 $v_{i,j}=1\iff j\leq i+1$，然后再将所有的 $v_{2i,2i}$ 改为 $0$ 即可。
• 若 $b=0$ 则已经做完，否则，令第 $2c+1$ 个向量为 $v_{2c+1,i}=1\iff i\leq 2c+1$，第 $2c+i\ (i\leq b)$ 个向量为 $v_{2c+i,j}=1\iff j=2c+i$ 即可。总维数为 $2c+b$。

### J. Guess The Sequence 2

Proposed by Kubic (a.k.a. vme50). Prepared by Kubic (a.k.a. vme50) and Kevin5307.

Additional acknowledgement to Lynkcat and xiaowuc1 for the contributions to the improvement of the problem statements.

1. $f(x-1,0)\to f(x,0)$：这一类要求 $x$ 被覆盖。
2. $f(x-1,0)\to f(x,x)$：这一类要求 $x$ 不被覆盖。
3. $f(x-1,a)\to f(x,a)$：这一类要求 $x$ 被覆盖的同时 $a$ 不被覆盖。
4. $f(x-1,a)\to f(x,0)$：这一类要求 $x$ 和 $a$ 都被覆盖，且要能区分 $a$ 和 $x$，即所有区间的交不能包含 $a$。
5. $f(x-1,b)\to f(x,b)$：这一类要求 $x$ 被覆盖。

### K. Game: Battle of Menjis

Proposed by gyh20. Prepared by gyh20.

Additional acknowledgement to xyz2606 for the contributions to the improvement of the problem statements, and feecle6418 for showing in the problem statements.

Alice 可以在游戏的第 $2,3,\dots, k$ 轮均选择上一轮中 Bob 选择的位置，也就是将被 Bob $-1$ 的数复原，此时等价于只进行一轮的情况，所以进行 $k$ 轮的答案不会小于进行一轮的答案。类似地，Bob 可以在游戏的第 $1,2,\dots,k-1$ 轮均选择同一轮中 Alice 选择的位置，也就是将被 Alice $+1$ 的数复原，此时同样等价于只进行一轮的情况，所以进行 $k$ 轮的答案不会大于进行一轮的答案。故结论正确。

### L. Slay the Spire

Proposed by xtqqwq. Prepared by djq_cpp, Lynkcat and xtqqwq.

### M. Puzzle: Summon

Proposed by Qingyu. Prepared by Lynkcat and Qingyu.

Additional acknowledgement to bulijiojiodibuliduo for the contributions to the improvement of the problem statements, and quailty for the adjustment of the original problem idea.

Analysis will be added a bit later.

## 一段故事的结束

2024-06-03 20:33:16 By Qingyu

## QOJ 最新表情

2024-05-11 23:15:34 By Qingyu

Command Image
/djqlgm
/djq2024
/duide
/duima
/budui
/hhz
/hehezhou
/akshen
/dyh_young
/jiehun
/zdjd

## The 2nd Universal Cup Schedule, Summer Summit, and Finals Team Selection

2024-03-19 11:56:44 By Qingyu

We are excited to announce the onsite final competition for the 2nd season of the Universal Cup. This document outlines the season's structure and the criteria for progressing to the Finals.

### Online Stages

The online stages last from September 2, 2023, to April 20, 2024. For details on the rules, schedule, and ratings, please visit the following links: rules, schedule, and ratings.

The online stages of this season will end on Apr 20, 2024. The ratings of the online stages will be finalized and published on Apr 23, 2024.

Note: As we mentioned in the rules, if you participated in the onsite event of an online stage and would like to add your onsite standings to the ratings, you must reach out to the organizing committee before April 22, 2024. We will not accept submissions after the publication of the results.

### Semifinals

The 2nd Universal Cup Semifinals will take place online, in order to select teams for the Final Contest. The contest is scheduled on one of the last two weekends of June (June 23 or 30), with the same rules of the online stages, except the time windows part. There will be only one window for the Semifinals and it will be an original, fresh contest, which was not used in any other events. The exact time will be announced soon.

### Universal Cup Finals

The 2nd Universal Cup Final event will invite at least 20 teams. The promotion process will start at least three months before the event. The promotion process is as follows.

#### Part 1: Online Stages (up to 10 teams)

The top 10 teams from the season's ratings will be invited to the Finals. The teams will have to choose whether to accept the invitation in the first week of the promotion process.

#### Part 2: Contributors (up to 2 teams)

In appreciation of teams contributing contests during the online stages, up to 2 slots are reserved. This applies to teams that submitted at least one contest but didn't qualify in Part 1. The highest-rated two among them will advance to the onsite finals. In cases where a contest is contributed by multiple teams, only one may advance using this contribution. Teams that would like to compete for the contributor slots will have to apply within the first week when the promotion process begins.

#### Part 3: Semifinals (at least 8 teams)

Subtracted by the number of teams promoted from Part 1 and 2, all other finals slots will be distributed through the Semifinals. Excluding teams that are already invited, teams will be invited in the order of the semifinals result. Each team will have up to 3 days to decide whether to accept the invitation. This process will start after the promotion process of Part 1 and 2 finishes and terminate when all slots are distributed.

The total number of onsite slots will be at least 20. However, the Universal Cup committee reserves the right to distribute slots if there are more.

### The 2024 Universal Cup Summer Summit

The Summer Summit event will have 10 slots in total and it will only be based on the season rating. Teams will be invited in the order of the season’s rating. Each team will have up to 3 days to decide whether to accept the invitation. Note that being invited to the Summer Summit doesn’t guarantee a slot for the onsite Finals.

### Universal Cup Semifinals

The 2nd Universal Cup Semifinals（半决赛）将会在线上举办，并选拔出部分进入决赛的队伍。这场比赛计划于六月的最后两个周末之一（即 6 月 23 日或6 月 30 日）举办，并具有和线上赛除 Time Window 外相同的 规则。本场比赛将只有一个 time window，且会是一场全新的，没有在任何其他活动被使用的比赛。半决赛的具体日期将在稍后被公布。

### Universal Cup Finals

The 2nd Universal Cup Finals（决赛）将会邀请至少 20 支队伍。晋级的过程将在活动前至少 3 个月开始。晋级的流程如下：

### The 2024 Universal Cup Summer Summit

The Summer Summit（夏季峰会）总共有 10 个名额，且仅通过本赛季的 Rating 进行邀请。队伍将被按照在本赛季 Rating 的排名从高到低进行邀请。每支队伍将会有 3 天的时间来决定是否接受邀请。请注意，被夏季峰会邀请并不代表获得保送 Finals 的名额。

## kenji's life 2 真结局 解题报告

2024-03-10 21:12:23 By Qingyu

TLDR：攒鏼的好感度，去 THU 才能进国家队，需要攒够所有人的帮助才能打出 TE。

1. 非必要不学习新算法。
2. 最重要的是思维能力，其次是代码能力。在 IOI 代码准确度没有用。
3. 防止挂 CTSC，需要在 NOI 后签 THU（+2/+2/+2），这需要买菜否的好感度 < -4。
4. AK IOI 的必要条件：
• 思维能力 >= 12
• sy2006 的帮助：乱搞。
• jcvb 的帮助：贪心。
• Ruchiose 的帮助：树套树。
• Ruchiose 的帮助：决策单调性。
5. 获得 jcvb 的帮助需要好感度 >= 4，而要达成的唯一方法只能是在 ZJOI 卡线掉出省队并购买 C 类。
6. 购买 C 类需要刷 ppfdd 的好感度
7. 获得 szy 的帮助需要在 NOI 中通过 D1T1 和 D2T3。

### Stage 1: NOIP 普及组

#### 1

"你叫kenji，是一名初中生。你想进入传统弱校zhzx（复刻者注：浙江省镇海中学，很强）。你有三种方式进入zhzx：一、NOIP拿到一等直接保送。二、通过提前招生考试，对文化课要求较高。三、通过中考（怎么考都能进）",

"当然,保送后将会比中考多出几个月的时间学习OI,而中考会多出几个月时间学习文化课,所以你要思考清楚.",

"NOIP马上就要到了,你要加强训练争取拿到一等。",

#### 2

Kenji: 马上就要NOIP了，我要好好利用这次机会。

• 学习新算法
• 写码农题
• 做比赛
• 复习中考

#### 3

Kenji: 明天就是NOIP了，他们都在打隔膜。我该干什么呢

• 学习新算法
• 写码农题
• 做比赛
• 复习中考
• 打隔膜

#### 4

UsedToBe: kenji跟我打隔膜

Dccxx: kenji跟我打隔膜

• 跟UsedToBe打
• 跟Dccxx打
• 烦死了不打了

（ppfdd 好感度 +1）

#### 7

• 去 zhzx
• zhzx传统弱校还不如自己刷题

#### 8

kenji：终于到了传统弱校zhzx。

zyh：kenji你千万不要跟耒阳大神szx坐啊，否则会被坑死的。

• 管你干什么，我要向szx学习新知识
• 有道理的，szx太坑了

（代码能力 +1，思维能力 +1，代码准确度 +1）

（此时代码能力 2，代码准确度 1，思维能力 2）

### Stage 2: NOIP 提高组

#### 1

kenji: 进了zhzx，要选竞赛了。我选什么呢？

• 数学竞赛
• 物理竞赛
• 化学竞赛
• 信息竞赛

kenji: 我从小就对编程感兴趣，我要选信息竞赛！

#### 2

fsygd: 谁还没有被啊过？ zyh: 我！

• 关我鸟事我要刷题
• 不如我们啊ppfdd吧
• zyh你们都敢啊？
• 我也要啊zyh不如我们一起啊吧

#### 3 - NOIP Day 0

kenji: 明天就是NOIP了，他们都在打隔膜。我该干什么呢？

• 学习新算法
• 写码农题
• 做比赛
• 复习期中考
• 打隔膜

kenji: 跟谁打呢？

ppfdd: kenji跟我一队吧

qwer_zcc: kenji跟我一队

• ppfdd
• qwer_zcc

ppfdd: 好感++

（ppfdd 好感度 +1）

#### 4 - NOIP Day 1

1. 在 NOIP 两天的 T1 中均获得 0 分。
2. 在 NOIP 两天的 T3 中均获得 100 分。

kenji: 马上要进考场了，好紧张啊

• 学习新算法
• 写码农题
• 做比赛
• 复习期中考
• 打隔膜

（思维能力 +1）

（此时代码能力 2，代码准确度 1，思维能力 3）

#### 5 - NOIP Day 2

kenji: 马上要进考场了，好紧张啊

"第一题“积木大赛”无脑差分，从来没写过有可能会写残啊。但是暴力很难写",

"第二题“花匠”70分n^2 DP挺显然。标算没看出来",

"第三题“华容道”暴力最短路再搞几个小优化就好了。不过标算有点难写而且容易写残。",

#### 6

jcvb: orz A 掉后四题的大神不屑于做水题的 kenji 大神

（jcvb 好感度 +1）

• 跪舔JCUB
• 强之跪跪膝
• orzAK爷
• 你骂我,enr?
• 我看你生辰八字，你好像进不了省队

jcvb: 好啊咱们走着瞧

### Stage 3: ZJOI

#### 1

LHY大帝: kenji啊，最近AEC有个活动你有兴趣参加吗？

• 好啊
• 算了最近有事

xudyh: kenji不跟大帝搞好关系以后怎么混！（好感-=3）

Ruchiose: 到时候你就会后悔了（好感-=3）

（xudyh 好感度 -3）

（Ruchiose 好感度 -3）

#### 2

kenji: 今天好无聊啊，去干什么呢？

• 学习新算法
• 写码农题
• 做比赛
• 复习期中考
• 巡视机房

（思维能力 +1）

（此时代码能力 2，代码准确度 1，思维能力 4）

#### 3

kenji: 今天好无聊啊，去干什么呢？

• 学习新算法
• 写码农题
• 做比赛
• 复习期中考
• 巡视机房

xudyh: 给你一个二分图，怎么求完备匹配个数啊？

fsygd: 水题！这不是有多项式做法吗？

• 有道理的，看起来是有
• 这怎么可能有多项式做法？
• 这题法海都会做！
• dyh你有没有证明怎么知道？
• 关我屁事

sy2006: 有道理，好像不是很好证的样子（好感++）

xudyh: 哎，连kenji都鄙视我（好感--）

（xudyh 好感度 -1；目前 xudyh 好感度 -4）

（sy2006 好感度 +1；目前 sy2006 好感度 1）

#### 4 - ZJOI Day 0

kenji: 明天就是ZJOI Day1了，我应该打隔膜还是好好学习呢？

• 学习新算法
• 写码农题
• 做比赛
• 复习期中考
• 打隔膜

kenji: 跟谁打呢？

• qwer_zcc ppfdd
• UsedToBe Dccxx

ppfdd: 好啊好啊（好感++）

qwer_zcc: 我要打隔膜！打隔膜！打隔膜！打隔膜！打隔膜！（好感++）

Dccxx: 哎又缺一个人（好感--）

UsedToBe: 只能1虐4了好不爽（好感--）

（ppfdd 好感度 +1；目前 ppfdd 好感度 3）

（qwer_zcc 好感度 +1；目前 qwer_zcc 好感度 1）

（Dccxx 好感度 -1；目前 Dccxx 好感度 -1）

（UsedToBe 好感度 -1；目前 UsedToBe 好感度 -1）

#### 5 - ZJOI Day 1

kenji: 马上要进考场了，好紧张啊

T1

T2

T3

#### 6 - ZJOI Day 1 后

xudyh: kenji马上二试了你停课吗？帮我把停课申请交一下吧。

• 为什么要帮你交？

xudyh: 王仓你不帮我交（好感--）

Ruchiose: 王仓你不帮我交（好感--）

（xudyh 好感度 -1；目前 xudyh 好感度 -5）

（Ruchiose 好感度 -1；目前 Ruchiose 好感度 -4）

#### 7 - 化学竞赛

WDH: 还有两天就要市化学竞赛了，kenji你一定要来啊

xudyh: kenji你去化学考考没希望的，别去了。

• 我爸说了（此处省略……
• 化学竞赛纯粹是浪费人时间毁人一生的——玩意儿

kenji: 哎，考场上好无聊啊，好想睡觉，可是又在考试，要不要好好考呢？

• 绝不睡觉
• 睡觉不睡还有力气打隔膜？

WDH: 这次kenji考这么差？哎，看来kenji也不是这块料（好感--）

（WDH 好感度 -1；目前 WDH 好感度 -2）

#### 8 - 物理竞赛

HGL: kenji啊，科技创新节到了你要不要写篇论文啊，这是锻炼自己的好机会

• 好啊好啊
• 我哪有时间搞这些乱七八糟的事情

#### 9 - 联考

zyh: 杜教快给我发一份今天的题解！！！

xudyh: 好好好马上给你发

zyh: 为什么我还没收到？

xudyh: 噢，因为我选的定时发送，你今天晚上11点就能收到了

zyh: 。。。

xudyh: 为什么我这题T掉了？不合理啊求发数据！！！

zyh: 太好了终于拿到数据了

xudyh: 为什么我没有？？？

zyh: 因为你没加讨论组

xudyh: 王仓！！！

• 发个定时发送给xudyh
• 直接发
• 关我鸟事

xudyh: 。。。（好感--）

Ruchiose: 蛤蛤，kenji太机智了（好感++）

（xudyh 好感度 -1；目前 xudyh 好感度 -6）

（Ruchiose 好感度 +1；目前 Ruchiose 好感度 -3）

#### 10 - ZJOI 省选讲课

kenji: 要去听省选讲课了，又要被国家队爷们虐了，真悲伤。

xudyh: kenji你认识JCVB吗？

kenji: 那是谁？没听说过

kenji: 认识啊，人家三个国家队

xudyh: 你看JCVB就在那里快去orz

• 终于见到真人了我要orz
• 可以跟他当面讨论学♂术问题了
• 他都不知道我是谁orz了也没用啊

xudyh: 王仓你们怎么聊起来了（好感--）

（xudyh 好感度 -1；目前 xudyh 好感度 -7）

（jcvb 好感度 +1；目前 jcvb 好感度 1）

#### 11 - ZJOI Day 2 前

kenji: 明天就是ZJOI Day2了，我应该打隔膜还是好好学习呢？

• 学习新算法
• 写码农题
• 做比赛
• 复习期中考
• 打隔膜

kenji: 跟谁打呢？

• qwer_zcc ppfdd
• UsedToBe Dccxx

ppfdd: 好啊好啊（好感++）

qwer_zcc: 我要打隔膜！打隔膜！打隔膜！打隔膜！打隔膜！（好感++）

ppfdd: 哎呀我们已经开了要不然你等下一局？

kenji: 哎没隔膜打了我去好好学习了

（ppfdd 好感度 +1；目前 ppfdd 好感度 4）

（qwer_zcc 好感度 +1；）

#### 12 - ZJOI Day 2

kenji: 马上要进考场了，好紧张啊

T1

T2

T3

（这里如果做 T2 会有个趣味支线 “出考场后发现第二题结论是错的？不过骗到了全场最高60也不错了”，感兴趣的网友可以自己试试。）

#### 13 - 省选出分

NOIP 总分：0+100+100+0+100+100=400，标准分 600

Day 1：100+30+0=130，标准分 300

Day 2：15+0+100=115，标准分 195

kenji: 滚粗了真开心

jcvb: 还真被你预言中了我果然滚粗了23333（好感++）

（jcvb 好感度 +1；目前 jcvb 好感度 3）

jcvb: 听说你也刚好被线踩？我344也被线踩了真悲伤。好在今年有C类，我们一起努力吧（好感++）

（jcvb 好感度 +1；目前 jcvb 好感度 4）

kenji: 哎，滚粗了。难道我的OI生涯就此结束了吗？

qwer_zcc: 别怕，有钱就能买C类

（这里如果 zcc 好感不够的话会触发劝退你的支线 hhhhh，你就直接爆了）

• 问问我妈肯不肯买吧
• （大声吼）求赞助一个C类啊啊啊
• （悄悄说）能不能给我买一个C类？
• （跪舔）我的前途就掌握在你手上了，求C类
• 反正对你来说也就一平米你也不在乎吧

qwer_zcc: 要买自己买去

ppfdd: zcc你这么小气干什么不就一平米吗？

qwer_zcc: 有钱你给他买啊

ppfdd: 买就买，kenji进国家队了我还能有回扣

kenji: 太好了我又可以进队了

### Stage 4: NOI

#### 1 - 竞赛教练

Ruchiose: kenji啊，NOI前的停课申请写了吗？帮我交一下吧

• 为什么要帮你交？

Ruchiose: 对了杜教不在你帮他也交一下吧

• 两份够多了烦死了

Ruchiose: （好感++）

xudyh: 王仓kenji怎么不帮我交（好感--）

（xudyh 好感度 -1；目前 xudyh 好感度 -8）

（Ruchiose 好感度 +1；目前 Ruchiose 好感度 -2）

SHY: kenji同学停课了想来已经进队了吧？有前途的（好感++）

（SHY 好感度 +1；目前 SHY 好感度 0）

Ruchiose: kenji啊，你觉得WDH厉不厉害啊？

• 厉害，太厉害了！
• 他是谁我不认识
• WDH不是个,b吗？

Ruchiose: kenji你真是太机智了。（好感+=2）

WDH: kenji居然敢骂我，有潜力！（好感+=2

。。。

（Ruchiose 好感度 +2；目前 Ruchiose 好感度 0）

（WDH 好感度 +2；目前 WDH 好感度 0）

xudyh: 今天HGL要开会啊，马上就开始了你们还不过去吗？

Ruchiose: kenji陪我把这局隔膜打完。

• HGL开会怎么能迟到？
• 你问我支持不支持约大爷打隔膜，我当然支持了

Ruchiose: 爽爽爽爽（好感++）

HGL: kenji同学现在才来？想来是在用功学习。（好感++）

（Ruchiose 好感度 +1；目前 Ruchiose 好感度 1）

（HGL 好感度 +1；目前 HGL 好感度 0）

#### 2

kenji: 今天好无聊啊，去干什么呢？

• 学习新算法
• 写码农题
• 做比赛
• 复习期末考
• 巡视机房

zyh: 买老师这道题怎么做

fsygd: 什么？莫队算法不是用来求曼哈顿距离最小生成树的吗？

kenji:

• 范高达你怎么连这种东西都搞不清楚？
• 问问cenbo就知道了
• 买老师每天游戏打打还会知道这种东西？

cenbo: 看来在kenji眼里我还是很厉害的（好感++）

fsygd: cenbo肯定支持我的（好感++）

（买老师 好感度 -1；目前 买老师 好感度 -1）

（cenbo 好感度 +1；目前 cenbo 好感度 1）

（fsygd 好感度 +1；目前 fsygd 好感度 1）

#### 3

kenji: 今天好无聊啊，去干什么呢？

• 学习新算法
• 写码农题
• 做比赛
• 复习期末考
• 巡视机房

• 就是就是

• zyh如此正直怎么会干这种事

• 买老师你连zyh都要管？

cenbo: zyh多么正直（好感++）

fsygd: zyh多么正直（好感++）

（买老师 好感度 -1；目前 买老师 好感度 -2）

（cenbo 好感度 +1；目前 cenbo 好感度 2）

（fsygd 好感度 +1；目前 fsygd 好感度 2）

#### 4

jcvb: 我感觉最近SHY、WDH、HGL可能会来找你，让你无法进行后续的进程

jcvb: 我可以帮你做一些鏼鏼的事情，但是你的结局会发生变化

• 好啊
• 不要

SHY: kenji同学这几天没事吧？过来上数学竞赛吧我很看好你的。不要以为进队了就能金牌啊，来学数学才有希望。你要是不来以后课不要来上了。

kenji: 哎那只能去了

SHY: kenji同学好好学习啊，我现在感觉你学数学应该没什么前途的。

（同理，WDH、HGL 会分别触发 PhO 结局与 ChO 结局）。

#### 5

kenji: 今天好无聊啊，去干什么呢？

• 学习新算法
• 写码农题
• 做比赛
• 复习期末考
• 巡视机房

（这兄弟 NOI 前就没训练过）

kenji: 要去参加THUSC了，感觉面试过不了啊，买老师你去年是怎么样的？

• 买老师教导的是
• 买老师你骂我
• 我好像曾经在哪里失败过，却又总是想着去逃避

zyh: 买老师教导的是（好感++）

fsygd: 买老师教导的是（好感++）

（买老师 好感度 +1；目前 买老师 好感度 -1）

（zyh 好感度 +1；目前 zyh 好感度 1）

（fsygd 好感度 +1；目前 fsygd 好感度 3）

#### 6

kenji: 今天好无聊啊，去干什么呢？

• 学习新算法
• 写码农题
• 做比赛
• 复习期末考
• 巡视机房

CMG: 我来讲一下这道题。。。

fsygd: 咦你怎么也能和我一样一笔画出两道线？

CMG: 有道理的。。。我好像拿反了。。。

• 想当年fsygd拿反的时候。。。
• 你看看买老师从来不会干这种事

CMG: 。。。。。。

（买老师 好感度 +1；目前 买老师 好感度 0）

（zyh 好感度 +1；目前 zyh 好感度 2）

（fsygd 好感度 +1；目前 fsygd 好感度 4）

#### 7 - NOI Day 0

kenji: 明天就是NOI了，该好好复习吗？

• 学习新算法
• 写码农题
• 做比赛
• 复习期末考
• 打隔膜

（是的，从 ZJOI 到 NOI 你从来没有训练过）

（思维能力 +1）

（此时代码能力 2，代码准确度 1，思维能力 5）

#### 8 - NOI Day 1

kenji: 马上要进考场了，好紧张啊

T1

T2

T3

#### 9 - NOI 活动日

kenji: 明天就是Day2了，该好好复习吗？

• 学习新算法
• 写码农题
• 做比赛
• 复习期初考
• 去社会实践
• 找JCVB玩

kenji: 这道在环+外向树上DP的题目挺有趣的

#### 10 - NOI Day 2

kenji: 马上要进考场了，好紧张啊

T1

T2

T3

kenji: 进队了真开心

### Stage 5: NOI 颁奖，签约，CTT - WC

#### 1

szy: 你就是那个全场唯一一个A掉向量内积和快餐店的人吧orz

kenji: 跪跪跪跪跪跪跪跪跪跪跪跪跪跪

（szy 好感度 +1；目前 szy 好感度 1）

kenji: 马上要签了，好困啊要不睡会？

• 学习新算法
• 写码农题
• 做比赛
• 复习期初考
• 睡觉

kenji: 好像听到了一点声音？

kenji: 我出去看看

szy: kenji啊你会打以撒吗？

kenji: 这种隔膜随便秒

szy: 我们一起来打吧（好感++）

（szy 好感度 +1；目前 szy 好感度 2）

#### 2 - 签约

kenji: 我该签PKU还是THU呢？要不问问买菜否吧

szy: 买菜否很不靠谱的，他初中的时候就不靠谱，现在估计更不靠谱了。你还是直接问大牛哥吧。

kenji: 好

（这里如果 szy 的好感度没攒够的话，会触发以下支线）

kenji: 好

kenji: 买老师不理我我去问问大牛哥吧"

kenji: 好吧去PKU吧（代码能力++，代码准确度++，思维能力++）

#### 2.5 - THU

sy2006: 要不是THU当时太难考我怎么会去PKU呢？保送了当然去THU了！

kenji: 好吧去THU吧（代码能力+=2，代码准确度+=2，思维能力+=2）

（代码能力 +2，代码准确度 +2，思维能力 +2）

（此时代码能力 4，代码准确度 3，思维能力 7）

sy2006: 对了顺便宣传一下我的期末论文吧。你看看

kenji: 哦是关于图形识别的啊。不愧是压位帝+乱搞帝+人类智慧之神

sy2006: 。。。。。。

#### 3

kenji: 这首歌挺好听的，我把它发到空间上去吧

kenji: 咦，有个叫memphis的人回复了我？

Ruchiose: 王仓那不是在贴吧炸鱼的小哥吗？快D他

• 懒得管了
• 这人好厉害，我要跟他聊聊

[图片]

Ruchiose: 爽爽爽爽（好感++）

#### 4

kenji: 今天好无聊啊，去干什么呢？

• 学习新算法
• 写码农题
• 做比赛
• 复习期末考
• 巡视机房

cenbo: kenji你对置换的了解怎么样啊？这篇关于置换的论文挺有趣的你看看吧

kenji: 好啊好啊（思维能力 +3）

（思维能力 +3）

（此时代码能力 4，代码准确度 3，思维能力 10）

cenbo: kenjikenjikenjikenji

#### 5

kenji: 今天好无聊啊，去干什么呢？

• 学习新算法
• 写码农题
• 做比赛
• 复习期末考
• 巡视机房

zyh: kenji我们一起坐做TC吧。

kenji: 好啊好啊

(75 minutes later)

kenji: 在生牛哥的帮助下，我成功AK了拿到了RoomWinner！我感觉我的知识水平又提高了！（代码能力++，代码准确度++，思维能力++）

（代码能力 +1，代码准确度 +1，思维能力 +1）

（此时代码能力 5，代码准确度 4，思维能力 11）

zyh: kenjikenjikenjikenji

#### 6

kenji: 今天好无聊啊，去干什么呢？

• 学习新算法
• 写码农题
• 做比赛
• 复习期末考
• 巡视机房

fsygd: 写暴力可以让你走得很远。比如说暴力hash偏分超级爽的。有些题目你看起来觉得不可做就不要做了暴力撸过去就A掉了，真实的故事。

kenji: 太神了orz

fsygd: kenjikenjikenjikenji

#### 7

kenji: 今天好无聊啊，去干什么呢？

• 学习新算法
• 写码农题
• 做比赛
• 复习期末考
• 巡视机房

kenji: 约大爷为什么您这题的代码这么短？

Ruchiose: 哦这道题时限很松我直接map+树状数组乱搞过去了

kenji: 原来还能这么搞，太神了orz

Ruchiose: 我会缩代码我自豪

（思维能力 +1）

（此时代码能力 5，代码准确度 4，思维能力 12）

#### 8 - WC

WC 候选队分数线是 121 分，而 T1 即使对拍也一定会挂分，因此几乎没有容错。

kenji: 马上要进考场了，好紧张啊

T1

T2

T3

### Stage 6: CTSC

#### 1

kenji: 今天好无聊啊，去干什么呢？

• 学习新算法
• 写码农题
• 做比赛
• 复习期末考
• 巡视机房

kenji: 代码能力+=2

（代码能力 +2）

（此时代码能力 7，代码准确度 4，思维能力 12）