UOJ Logo vfleaking的博客

博客

《重构元宇宙》题解:你能绘制一张精确的世界地图吗?

2022-03-29 15:30:39 By vfleaking

一、引言

如果现在你想制作一张二维地图,上面要标出西安的兵马俑、北京的故宫、上海的东方明珠,还有苏州的每一座园林、武汉的每一家热干面馆,这做得到吗?

有人说,做得到,顺便打开了高德地图或者百度地图。可是别忘了,地球是个球体,上面的这些地点其实都位于球面上。所以所有的二维平面地图都有一定程度的失真 —— 比如俄罗斯在地图上似乎有中国的三四倍大小,但实际面积却只有 1.7 倍

好吧,那就做个三维地图就好了?就像地球仪那样。这样确实有道理,但想像这么一个场景:你想知道从北京的故宫沿直线走路去上海的东方明珠所需要的时间,于是你找到了它们在三维地图中分别对应的两个点 —— 下一步,是测量下这两个点的直线距离,然后除以比例尺,再除以走路的速度吗?

答案是否定的!

因为你走路只会在球面上走,所以你所谓的“沿直线走路”,并不是真的直线,而是球面上连接两点的弧线中最短的那条。所以球面上两点之间的“距离”,其本质乃是球面上一段弧的长度,而非在三维空间中直接沿直线相连的长度。要想从三维地图上知道你走路所需要的时间,你需要拿一把尺子,先把零刻度线对准北京故宫,再向着上海东方明珠的方向,缓缓沿球面转动尺子,直到某个刻度线碰到了上海的东方明珠;这时你把此时尺子的读数除以比例尺,再除以走路速度,这才是你想计算的时间。

那么问题来了 —— 给定一个球面,你能否找到一种办法,把球面上的每个点都唯一地映射到三维空间中,使得每个点原本在球面上的距离,恰好等于映射后在三维空间中的直线距离?如果三维不行,四维呢?五维呢?$n$ 维呢?

这正是本次 UER #10 的 B 题 重构元宇宙 想讨论的问题。该题大意是:给定 $n$ 个点两两之间的距离,你能把他们画在 $k$ 维空间中,且保持所有点两两之间的距离不变吗?还有个附加条件是,对两点之间的距离的查询次数不能超过 $n(k+1)$。为避免精度误差,原题的点的坐标是随机的。这里还有一个加强版,去掉了这个随机性的条件,供勇士们挑战。

所以,要想知道球面上的距离能不能被映射为某个欧式空间的距离,我们只需要先假设它们可以表示为 $k$ 维空间中的距离,然后带到这道 B 题的程序里,看看程序输出的结果是否真的满足假设。

实际生活中或者科学研究中,我们会碰到很多种“距离”,它们的具体定义取决于实际的应用,而非总是像欧式空间一样,把每一维坐标相减,平方加起来,再开根号。例如上面举例的球面上的距离,人们是为了地理上的用途而定义它,在计算中国到美国的飞机行程时也会使用它。如果有一个想从中国去往美国的旅行者,对欧式距离爱得深沉,一定要让自己旅行的时间与欧式距离成正比,那他只能强行通过钻入地下、穿过地心的方式去往美国了。

那么这道题到底该怎么做呢?

二、转换为向量内积

首先,距离其实不是个很好操作的东西。但是内积就不一样了。关于距离的问题,有时候可以转化为关于内积的问题,就像做最小圆覆盖时求三角形外接圆的方法一样。(这一步 hehezhou 已经讲得很好了,不过我还是再写一遍 hhh)

由于平移整个点集不会影响两两之间的距离,我们不妨设 $0$ 号点坐标为 $0$,并以此为原点建立一个 $k$ 维的直角坐标系。对于 $1$ 到 $n-1$ 号点,设 $i$ 号点第 $j$ 维的坐标为 $x_{i,j}$,那么已知 $p$ 号点和 $q$ 号点之间的距离为 $d(p, q)$,实际意思是: $$ \sum_{j=1}^{k} (x_{p,j} - x_{q,j})^2 = d^2(p, q). $$ 注意我们已经把 $0$ 号点作为原点了,所以如果我们知道 $p$ 号点和 $0$ 号点之间的距离为 $d(p, 0)$,那么: $$ \sum_{j=1}^{k} x_{p,j}^2 = d^2(p, 0). $$ 同样,对于 $q$ 号点我们也有: $$ \sum_{j=1}^{k} x_{q,j}^2 = d^2(q, 0). $$ 现在把第一个式子减去后两个式子,就可以得到:

\begin{align} \sum_{j=1}^{k}\left( (x_{p,j} - x_{q,j})^2 - x_{p,j}^2 - x_{q,j}^2 \right) &= d^2(p, q) - d^2(p, 0) - d^2(q, 0) \\ \sum_{j=1}^{k} 2 x_{p,j} \cdot x_{q,j} &= d^2(p, q) - d^2(p, 0) - d^2(q, 0) \\ \sum_{j=1}^{k} x_{p,j} \cdot x_{q,j} &= \frac{1}{2}\left(d^2(p, q) - d^2(p, 0) - d^2(q, 0) \right). \end{align}

令 $A_{p,q} = \frac{1}{2}\left(d^2(p, q) - d^2(p, 0) - d^2(q, 0) \right)$,那么原问题就变成了一个已知 $n - 1$ 个向量两两之间的内积,构造一组满足条件的向量坐标的问题了。 $$ \forall p, q \in \{1, \dots, n -1\}: \qquad \sum_{j=1}^{k} x_{p,j} \cdot x_{q,j} = A_{p,q}. \tag{F} $$ 大家可能在高中数学必修四里学过平面向量的内积,高维是类似的,都是将两个向量每个维度的坐标相乘再相加。上式左边就是 $x_p$ 和 $x_q$ 这两个向量的内积。

我们可以通过 $n-1$ 次查询得到每一个点到原点的距离 $d(\,\cdot\,, 0)$,然后每次想知道 $A_{p,q}$ 时,只要额外查询一下 $d(p, q)$ 就好了。

三、高斯消元?

hehezhou题解已经介绍了如何使用高斯消元解决本题,这里不再赘述。但是如果数据不是随机数据,那么高斯消元的误差可能会非常大!可以思考一下下面这个例子(也许我之后会再写一篇怎么卡高斯消元的博客,并且解释下为啥随机数据不会出问题233):

11 10 121
0 0 0 0 0 0 0 0 0 0
4 1 0 0 0 0 0 0 0 0
-224 -57 1 0 0 0 0 0 0 0
-224 0 -57 1 0 0 0 0 0 0
-224 0 0 -57 1 0 0 0 0 0
-224 0 0 0 -57 1 0 0 0 0
-224 0 0 0 0 -57 1 0 0 0
-224 0 0 0 0 0 -57 1 0 0
-224 0 0 0 0 0 0 -57 1 0
-224 0 0 0 0 0 0 0 -57 1
-227 0 0 0 0 0 0 0 0 -57
什么?没有卡掉你的高斯消元?其实,一旦你真正理解了上面这个例子,你就会发现即使你的高斯消元会随机打乱顺序、选主元,你也同样有办法构造数据来卡掉它 😎

四、楚列斯基分解

我想补充一个常数更小、精度更高的算法:楚列斯基分解(Cholesky decomposition)。这个算法想要解决的问题,就是求出一组满足 (F) 的一组向量(其实还会额外保证 $x_{p,j}$ 在 $j > p$ 的时候等于 $0$)。使用这个算法不仅能通过原 B 题,还能通过加强版。

楚列斯基是个法国数学家,全名 André-Louis Cholesky,出生于 1875 年。在从事大地测量学和制图学工作的时候,他想到了这个楚列斯基分解算法。但是后来第一次世界大战爆发,楚列斯基就从军去了,成为了一名法国军官,结果不幸在一次战斗中被敌军杀死。在他死后的 1924 年,他的算法才得到发表。所以说啊,如果没有第一次世界大战,也许会有更多算法或者定理以楚列斯基名字命名呢。


画外音打断施法:虽然但是,你怎么能出现成的算法???

答: 我来解释一下 🤣

  1. 首先,这题是可以用大家已学的 OI 知识解决的,就是那个高斯消元的做法。我们也特意把数据改成随机生成的,来让高斯消元可以安全通过 😆 最后确实赛场上有很多人过,所以这说明难度上不成问题。如果你似乎写出了与楚列斯基分解非常接近的算法,那说明你是楚列斯基再世
  2. 其次,我承认确实楚列斯基分解算法现在已经是各大高校的计算机专业在教授《数值分析》这门课会学的算法,大学生来参赛会有一点优势,我们出这题的时候确实也有点担心这一点。但我们并没有出原算法!即使加上前面转化到向量内积的那步,最原始的楚列斯基分解也只能处理点坐标能映射到 $n-1$ 维且不能映射到 $n-2$ 维的情况(即 $A$ 矩阵满秩)。所以下面我们要介绍的是楚列斯基分解算法的一个变种,而非普通的《数值分析》教科书上会介绍的原版算法。
  3. 最后,OI 里面特别流行用模意义下的算术来代替实数运算,因为大家往往觉得精度误差问题是“玄学”、“不应该是考察的重点”。然而,升入大学之后,我发现这个理解跟实际有一点点脱节,因为这个时代实在有太多算法是数值算法了。就算是最经典的网络流问题,目前最快的算法也是基于连续优化算法,而非在 Dinic、isap 上继续死磕。所以我觉得,出这道题是个特别好的机会,科普一下在有些情况下,误差是可以分析的,并且是可以通过改进算法来减小误差的(但我意思不是说要在赛场上干这个233)。如果你学有余力,想了解更多,那么你可以找一本《数值分析》教科书看看,不过你需要了解一点点点点线性代数和微积分,所以当然也可以等到大学再学。

下面我们来介绍一下楚列斯基分解算法是如何找到一组满足 (F) 的向量的。与前面的高斯消元不同,这里我们要介绍的楚列斯基分解(的一个变种)不是一个向量一个向量地考虑的,而是一维一维考虑的

1. 简单情形

首先我们先不考虑询问次数的限制,直接在程序一开始就把整个矩阵 $A$ 给查询出来。同时,我们也不考虑任何数值方面的问题。我们待会儿再来讨论考虑这些因素的话应该怎么做。

第一步,我们考虑第一维。诶,反正什么都没确定过,那就一号向量的方向当做第一维的方向吧!这是不失一般性的 —— 因为如果不是第一维的方向,我们总是可以通过旋转坐标系的方式,把第一维转到该向量的方向上去。

注意到 $A_{1,1}$ 就是一号向量模长的平方,所以一号向量就是 $(\sqrt{A_{1,1}}, 0, \dots, 0)$。这样我们也可以顺便解出 $q = 2, \dots, n-1$ 的每个向量在第一维上的坐标: $$ x_{1,1} = \sqrt{A_{1, 1}} \qquad x_{q,1} = \frac{A_{q,1}}{x_{1,1}} $$ 如此一来,我们似乎就可以删去第一个向量和第一维了。我们构造一个新矩阵 $A'$,满足 $A'_{p,q} = A_{p,q} - x_{p,1} \cdot x_{q,1}$($2 \le p, q \le n - 1$),然后原问题就从 (F) 转化为了如下问题 (F'): $$ \forall p, q \in \{2, \dots, n -1\}: \qquad \sum_{j=1}^{k} x_{p,j} \cdot x_{q,j} = A'_{p,q}. \tag{F'} $$ 于是递归构造这 $n-2$ 个向量的坐标即可。令递归第 $i$ 层的矩阵是 $A^{(i)}$,那么第 $i$ 层的赋值操作就是: $$ x_{i,i} = \sqrt{A^{(i)}_{i, i}} \qquad x_{q,i} = \frac{A^{(i)}_{q,i}}{x_{i,i}} $$ 递归时构造的新矩阵 $A^{(i+1)}$ 就是 $A^{(i+1)}_{p,q} = A^{(i)}_{p,q} - x_{p,i} \cdot x_{q,i}$($i+1 \le p, q \le n - 1$)。

每次递归总会少一个向量,所以递归层数不超过 $n$。易见时间复杂度是 $O(n^3)$。

2. 选主元

上面算法有问题吗?有。比如我们没讨论递归的终止条件。除此之外呢?

凡是有除法的地方,我们都需要警惕!注意 $x_{q,i} = A^{(i)}_{q,i}\,/x_{i,i}$ 这里是有个大除法的,那么 $x_{1,1}$ 可不可能是 $0$ 呢?

可能……所以我们得处理这个情况。

处理的方式也很简单,就是仿照高斯消元法里的“选主元”操作,选个模长最大的向量作为主元就好了。

具体来说,就是先扫描一遍所有向量的模长平方 $A^{(i)}_{p,p}$,找到模长最大的那个向量,将其重新编号为 $i$,然后再进行简单情形所描述的算法。

如果最大模长是 $0$(或接近 $0$),那么直接把剩下的维度全部赋值为 $0$ 就好。

易见时间复杂度还是 $O(n^3)$。

3. 减少询问次数

下面我们考虑询问次数有限制的情况。这时我们只要假装往下递归时需要的 $A'$ 已经被我们算出来了就好了,等到最后要执行 $x_{q,i} = A^{(i)}_{q,i}\,/ x_{i,i}$ 时再真正求出 $A^{(i)}$ 的值。

具体来说,我们只用把上面的递归算法变成一个迭代算法。该迭代算法分为若干轮,其中第 $i$ 轮对应于上面递归算法的第 $i$ 层(即用来确定第 $i$ 维的那一层)。 若第 $i$ 层递归时选到的主元是第 $p$ 个向量,那么我们将每次递归时从 $A^{(i)}$ 变到 $A^{(i+1)}$ 的式子逐层展开,就可以知道第 $i$ 层实际执行的操作是: $$ x_{p,i} = \sqrt{A_{p, p} - \sum_{s=1}^{i-1} x_{p,s}^2} \qquad x_{q,i} = \frac{1}{x_{p,i}} \left( A_{q,p} - \sum_{s=1}^{i-1} x_{p,s} \cdot x_{q, s} \right) $$ 其中这里的 $A$ 就是最原始的由 $d$ 定义的 $A$,$q$ 是任意一个还未被选作主元的向量的下标。所以我们只要让这个迭代算法在第 $i$ 轮执行上面的赋值就好了。

选主元的过程是类似的。我们每次会在所有还未被选作主元的向量中,找到 $A_{p, p} - \sum_{s=1}^{i-1} x_{p,s}^2$ 最大的那一个(即上面那个被开根号的东西,也即递归版算法里当前第 $i$ 层的 $A^{(i)}_{p,p}$)

结束条件也是一样的。如果选主元的时候发现 $A_{p, p} - \sum_{s=1}^{i-1} x_{p,s}^2$ 是 $0$(或接近 $0$),就退出。

代码很短,很简洁:https://uoj.ac/submission/543639 (代码里面维度的下标是从 $0$ 到 $k-1$,所以跟上面的式子中的下标有些微小的差异)

当然,你也可以不从递归算法的角度理解。但总之,本质上就是从 $1$ 到 $k$ 按顺序考虑每一维,每次先看看是不是所有的向量都被前面已经构造好的维度完美地表达了。如果是,就退出;如果不是,那么就找一个表达得最不完美的向量,把尚未被表达的部分设为新的维度的方向,然后凑一下看看这个新维度上每个向量的坐标应该是多少,循环往复。

五、误差分析

下面就是激动人心的误差分析环节。

1. 基础知识

回忆一下我们是如何分析时间复杂度的 —— 我们会假设每个操作大概会花费常数的时间,然后数一数操作数,当作时间复杂度。

注意这是个理想模型!实际上不同的运算在计算机上花费的时间是不同的,现代 CPU 也不一定会按顺序执行你的代码。但你算时间复杂度的时候有想这么多吗?木有,因为有些细节完全是可以忽略的,只要粗略地算一个时间复杂度出来就好。

分析精度也是类似。你可能会因为 NOIP 初赛了解一点点浮点型变量的存储规则和运算方法,看起来有点复杂 —— 但你要算精度,就大概带着个大 $O$ 符号算出一个渐进的结果就好。

因为浮点数使用的是科学计数法,所以一切误差都是相对误差。设机器误差是 $\epsilon_0$ (double 大概是 $10^{-15}$),那么任何一个浮点数的四则运算的结果,与准确结果相差的相对误差不会超过 $O(\epsilon_0)$(即绝对误差不超过计算结果的绝对值乘以 $O(\epsilon_0)$)。

举例来说,如果你有两个浮点数 $0 < a, b < R$,那么用浮点数计算 $a+b$ 和直接手算 $a+b$,这两个结果的差不会超过 $O(R \epsilon_0)$;用浮点数计算 $a \cdot b$ 和直接手算 $a \cdot b$,这两个结果的差不会超过 $O(R^2 \epsilon_0)$;

误差是会累积的。如果你把 $n$ 个数不超过 $R$ 的数加起来,误差就会在每一次加法中累积,最后误差就是 $O(nR\epsilon_0)$。

2. 对楚列斯基分解的一个简单分析

好的,那么我们怎么分析楚列斯基分解算法呢?这好像根本不是简单的加减乘除啊……想要计算误差是如何在一步步运算中累积的,似乎需要解一个巨大的递推式,好像算不清楚啊?

这时就要把思路逆转一下:我们不去讨论误差是如何累积的,而是去想,最后算出来的结果满足怎样的性质?

这就好说了。我们再回顾一下 $x$ 是怎么被赋值的: $$ x_{p,i} = \sqrt{A_{p, p} - \sum_{s=1}^{i-1} x_{p,s}^2} \qquad x_{q,i} = \frac{1}{x_{p,i}} \left( A_{q,p} - \sum_{s=1}^{i-1} x_{p,s} \cdot x_{q, s} \right) $$ 但注意啊,上面这个等号是 C++ 的等号,每一个运算都会引入误差,所以数学上是个约等号。

现在我们令 $R$ 为所有 $\lvert x_{p,q} \rvert$ 和所有 $\sqrt{\lvert A_{p,q} \rvert}$ 的最大值。那么就可以这样估计误差了(下面的等号都是真实的数学上的等号): \begin{align} x_{p,i} &= \sqrt{A_{p, p} - \sum_{s=1}^{i-1} x_{p,s}^2 + O(kR^2 \epsilon_0)} + O(R \epsilon_0) \\ x_{q,i} &= \frac{1}{x_{p,i}} \left( A_{q,p} - \sum_{s=1}^{i-1} x_{p,s} \cdot x_{q, s} + O(k R^2 \epsilon_0) \right) + O(R \epsilon_0) \end{align} 其中最外面的 $O(R \epsilon_0)$ 是因为 <cmath>sqrt 和浮点数除法均保证返回的结果的误差在结果的绝对值乘以 $O(\epsilon_0)$ 以内,而根据 $R$ 的定义,这个结果的绝对值是不超过 $R$ 的。

下面我们看看这组向量的点积和 $A$ 之间到底有多大差距。首先,对 $x_{p,i}$ 平方,有: $$ x_{p,i}^2 = A_{p, p} - \sum_{s=1}^{i-1} x_{p,s}^2 + O(kR^2 \epsilon_0) + 2 \cdot O(R) \cdot O(R \epsilon_0) + O(R^2 \epsilon_0^2) $$ 所以 $\sum_{s=1}^{i} x_{p,s}^2 = A_{p, p} + O(kR^2 \epsilon_0)$。

将 $x_{q,i}$ 乘以 $x_{p,i}$,有: $$ x_{p,i} \cdot x_{q,i} = \left( A_{q,p} - \sum_{s=1}^{i-1} x_{p,s} \cdot x_{q, s} + O(k R^2 \epsilon_0) \right) + O(R^2 \epsilon_0) $$ 所以 $\sum_{s=1}^{i} x_{p,s}^2 = A_{q, p} + O(kR^2 \epsilon_0)$。

最后特殊处理一下迭代结束的情况,我们就可以作出以下结论:对于任意 $1 \le p, q \le n-1$ 都有 $$ \sum_{j=1}^{k} x_{p,j} \cdot x_{q,j} = A_{p,q} + O(k R^2 \epsilon_0), $$ 即 (F) 近似成立,带有 $O(k R^2 \epsilon_0)$ 的绝对误差。

看起来很小,但其实这里有两个问题:

  1. 不知道 $R$ 的大小;
  2. 精度误差导致 $x_{p,i} = \sqrt{A_{p, p} - \sum_{s=1}^{i-1} x_{p,s}^2}$ 中被开根号的数小于 $0$ 但不约等于 $0$。

当然,如果没有任何误差,$\epsilon_0 = 0$,那么容易看出 $R = O(M)$,其中 $M$ 为所有 $\sqrt{\lvert A_{p,p} \rvert}$ 的最大值,且对负数开根号的情况不会发生。

进一步分析表明,如果 $\epsilon_0$ 足够小,那么 $R = O(M)$ 也成立,且(设置适当的阈值 EPS 的情况下)对负数开根号的情况也不会发生。但把这部分也详细写下来可能篇幅就太长了,感兴趣的同学可以看看这本书的 Theorem 10.14.

所以最后我们就算出了 $O(k M^2 \epsilon_0)$ 的误差上界,似乎很小,所以可以通过本题。

3. 高斯消元会出什么问题?

高斯消元也可以有一个类似的分析,但问题在于,$R$ 的上界可能会很大。

【进入线性代数模式随便扯几句】一般高斯消元的目的是解方程 $Ax = b$,我们关心的是它求出来的近似解 $\hat{x}$ 带回到方程里时的误差是多少,即 $\| A\hat{x} - b \|$ 有多大。要想用类似上面对楚列斯基分解的分析,经过一番分析后会发现,$R$ 至少得是 $A$ 的逆矩阵 $A^{-1}$ 的大小。但是 $A^{-1}$ 可能非常非常大,就会导致最终的精度无法有一个很好的上界。但随机情况的话,$A^{-1}$ 还是挺小的,所以没啥问题。

六、结语

这道题我确实挺喜欢的,既能在 OI 知识范围内解决,也可以引出一些更深的东西。

所以,球面上的距离能表示成某个欧式空间中的距离吗?赶紧拿出你的 AC 程序跑跑看吧 🤣

UOJ NOI Round #5 排行榜

2021-07-19 21:15:59 By vfleaking

秋风吹,战鼓擂,UNR,谁怕谁!

今年 UNR 的比赛真是一如既往地激烈,不过也有些例外。goodeat 在笔试不屑于参加的情况下,照样获得了第一,可谓是水平高了,躺着也能赢!

根据得分分布我们最终颁发了 25 个金牌,50 个银牌,50 个铜牌。让我们为获奖选手送上宇宙级的掌声!(瓜几瓜几瓜几瓜几……

祝获奖选手在 NOI 中再接再厉!祝发挥不理想的选手在 NOI 中卷土重来!

以下是本次比赛中得分非零的 317 名选手的排行榜:

#用户名总分笔试Day1Day2Day1.ADay1.BDay1.CDay2.ADay2.BDay2.C
金牌(25人)
1goodeat
575
20:59:02
300
8:25:08
275
12:33:54
2:28:29
3:42:59
2:13:40
3:32:21
5:13:56
3:47:37
2QAQAutoMaton
570
20:34:22
0:22:29
275
8:40:58
195
11:30:55
0:28:22
3:24:12
4:48:24
3:24:25
4:59:37
3:06:53
3hehezhou
545
19:57:10
0:17:40
240
8:44:50
205
10:54:40
0:35:59
3:09:05
4:59:46
4:33:43
3:44:50
2:36:07
4sgygd2004
524
21:21:19
0:20:15
260
9:29:48
165
11:31:16
0:52:42
3:54:06
4:43:00
4:50:06
2:29:39
4:11:31
5LMoliver
515
21:49:30
0:13:00
175
11:24:46
240
10:11:44
1:44:04
4:56:34
4:44:08
1:26:27
3:36:20
5:08:57
6Isonan
504
18:43:47
0:10:50
300
5:33:58
105
12:58:59
0:29:27
1:36:12
3:28:19
2:50:44
5:00:13
5:08:02
7he_____he
500
21:06:03
0:13:16
170
10:44:52
230
10:07:55
1:12:08
4:57:04
4:35:40
1:40:30
5:06:34
3:20:51
7b1ngxu
500
21:17:24
0:18:57
205
11:19:56
195
9:38:31
2:00:12
4:24:51
4:54:53
4:00:07
1:05:45
4:32:39
9127
499
12:35:34
0:17:18
300
8:07:23
100
4:10:53
0:49:48
4:48:10
2:29:25
1:45:47
2:25:06
10Pengzhike
487
16:57:56
0:27:40
240
10:06:38
155
6:23:38
0:50:18
4:16:56
4:59:24
4:42:18
1:41:20
11wasa855
480
19:56:08
0:15:35
175
8:18:29
205
11:22:04
3:22:00
4:56:29
2:32:02
3:47:37
5:02:25
12AKEE
475
19:18:50
0:09:15
155
8:02:56
220
11:06:39
0:31:35
3:47:23
3:43:58
4:52:21
2:41:13
3:33:05
13csy2005
458
13:21:43
0:18:20
185
8:08:34
175
4:54:49
0:53:07
2:43:47
4:31:40
1:47:57
0:58:09
2:08:43
143002xz
455
20:03:43
0:23:00
260
9:55:45
95
9:44:58
1:52:36
3:14:52
4:48:17
4:39:39
5:05:19
15jz_597
454
20:16:27
0:27:37
140
7:07:57
215
12:40:53
2:49:25
4:18:32
2:44:51
4:49:59
5:06:03
16big_isonan
450
16:27:51
0:15:17
200
9:22:19
150
6:50:15
1:36:37
4:19:51
3:25:51
2:26:16
0:27:06
3:56:53
17MoRanSky
436
18:22:13
0:25:06
145
5:41:38
195
12:15:29
1:13:45
4:27:53
5:10:00
1:57:03
5:08:26
18ljf_cnyali
433
19:47:36
0:12:03
140
6:46:40
195
12:48:53
2:28:11
4:18:29
5:06:09
4:33:25
3:09:19
19rill7747
430
15:16:13
0:27:22
135
5:48:38
195
9:00:13
0:57:26
4:51:12
1:26:33
2:25:43
5:07:57
19xyr2005
430
17:54:58
0:15:23
145
5:21:36
185
12:17:59
0:54:48
4:26:48
3:11:22
5:13:05
3:53:32
21hos_lyric
429
15:46:45
0:25:54
245
9:07:38
95
6:13:13
0:40:39
3:35:09
4:51:50
1:43:10
1:19:21
3:10:42
22wlzhouzhuan
422
18:58:13
0:25:30
135
8:58:21
190
9:34:22
4:10:55
4:47:26
4:30:03
1:19:55
3:44:24
23Chrismas
420
21:15:42
0:19:30
145
8:20:12
175
12:36:00
4:11:37
4:08:35
3:29:38
4:13:37
4:52:45
24gmh77
417
16:12:00
0:27:47
145
4:17:11
175
11:27:02
0:50:39
3:26:32
2:00:17
4:24:27
5:02:18
24zhoufangyuanPT
417
22:50:25
0:13:45
140
10:58:49
180
11:37:51
1:40:44
4:59:28
4:18:37
2:03:24
4:30:46
5:03:41
银牌(50人)
26dengyipeng
416
16:45:16
0:28:57
145
5:34:07
175
10:42:12
1:21:42
4:12:25
2:12:10
4:36:55
3:53:07
27ezoilearner
415
20:10:33
0:00:00
210
9:10:23
205
11:00:10
2:29:07
4:39:06
2:02:10
2:31:52
3:41:35
4:46:43
27Tamaki_Iroha
415
22:49:00
0:18:59
210
9:35:34
105
12:54:27
1:42:15
4:43:24
3:09:55
2:53:34
4:45:56
5:14:57
29mcfxmcfx
400
16:45:01
0:11:12
135
9:03:02
165
7:30:47
0:29:58
4:01:43
4:31:21
1:46:40
0:30:27
5:13:40
30jzp
395
17:31:54
0:28:24
90
7:23:45
205
9:39:45
2:24:09
4:59:36
1:44:40
3:15:02
4:40:03
30huhao
395
20:16:04
200
9:52:35
195
10:23:29
1:50:15
3:17:25
4:44:55
3:39:00
4:13:24
2:31:05
32Froggy
390
18:58:36
0:23:35
105
6:51:37
190
11:43:24
2:12:13
4:39:24
4:25:22
2:23:10
4:54:52
33zhao_
389
23:49:27
0:12:18
180
12:52:00
110
10:45:09
3:15:34
4:38:00
4:58:26
2:30:30
3:19:03
4:55:36
34fragment
385
17:01:27
210
9:27:13
175
7:34:14
1:06:57
3:44:44
4:35:32
5:14:32
0:42:02
1:37:40
34CrazySky
385
18:12:00
0:29:58
145
9:52:26
140
7:49:36
4:56:05
4:56:21
3:45:52
4:03:44
36Iittle_waxberry
373
11:10:45
0:20:39
275
10:50:06
3:08:57
4:25:59
3:15:10
36chasedeath
373
15:46:53
0:20:33
210
8:52:52
65
6:33:28
0:40:51
4:20:52
3:51:09
3:58:29
2:34:59
38Binary_Search_Tree
372
24:44:07
0:22:38
130
11:06:30
145
13:14:59
1:32:54
4:51:27
4:42:09
3:46:15
4:22:39
5:06:05
39xay5421
367
14:51:27
0:25:04
130
5:10:06
140
9:16:17
1:14:22
3:55:44
2:01:48
2:23:36
4:50:53
40oyyj603450138
360
13:34:38
0:17:44
140
4:45:54
120
8:31:00
1:06:56
3:38:58
4:44:43
1:26:31
2:19:46
40peterwang
360
15:04:27
0:16:17
165
6:08:13
95
8:39:57
1:08:33
4:59:40
3:28:49
5:11:08
42eecs
349
17:25:55
0:16:38
145
10:41:16
105
6:28:01
1:22:40
4:43:45
4:34:51
1:44:56
4:43:05
43yuyue
348
25:36:04
0:27:13
165
13:32:50
85
11:36:01
4:36:31
4:54:33
4:01:46
2:52:04
4:53:54
3:50:03
44syksykCCC
345
16:28:36
0:11:42
150
9:44:57
95
6:31:57
2:08:26
2:48:00
4:48:31
2:26:22
4:05:35
45sslz_fsy
342
16:58:07
0:13:15
215
14:03:33
35
2:41:19
4:34:20
4:33:57
4:55:16
2:41:19
46TotoMI
340
16:45:07
135
5:33:16
205
11:11:51
1:10:56
4:22:20
4:42:21
1:28:20
5:01:10
47RiverHamster
332
15:47:50
0:10:04
130
4:46:13
105
10:51:33
1:10:49
3:35:24
5:13:24
3:11:04
2:27:05
47cutekibry
332
24:47:27
0:12:41
125
9:06:08
110
15:28:38
1:47:37
4:19:56
2:58:35
5:08:45
5:10:55
5:08:58
49haojiandan
330
20:41:25
0:16:13
145
7:32:41
85
12:52:31
2:36:57
4:55:44
4:46:29
5:09:46
2:56:16
50lsytxdy
325
18:55:34
0:20:19
150
14:27:13
75
4:08:02
4:48:59
4:53:07
4:45:07
1:36:40
2:31:22
50zhoukangyang
325
21:15:54
210
8:11:53
115
13:04:01
0:42:05
3:11:41
4:18:07
3:20:06
4:33:14
5:10:41
52tricyzhkx
321
25:08:09
0:29:51
105
9:48:53
120
14:49:25
4:54:10
4:54:43
5:06:53
5:08:24
4:34:08
53gyh20
320
21:48:14
0:22:22
140
10:15:52
80
11:10:00
1:20:33
3:58:58
4:56:21
4:41:14
1:19:27
5:09:19
54TQX
319
14:54:37
0:10:45
115
7:47:41
105
6:56:11
3:04:48
4:42:53
3:58:27
0:51:52
2:05:52
55tianle1117
318
17:03:32
0:22:36
45
4:12:57
175
12:27:59
4:12:57
4:38:14
5:14:51
2:34:54
56Chinese_zjc_
313
15:36:46
0:13:10
100
2:46:38
125
12:36:58
2:46:38
5:00:47
3:00:44
4:35:27
57luosiyuan
310
21:33:54
0:17:32
105
13:51:02
105
7:25:20
4:59:28
3:56:31
4:55:03
5:10:39
0:37:05
1:37:36
58BQAC
307
20:30:02
0:11:07
155
10:48:55
55
9:30:00
1:16:40
4:55:59
4:36:16
5:03:06
4:26:54
59leukocyte
304
18:31:59
0:18:48
120
6:18:55
85
11:54:16
1:25:26
4:53:29
4:58:26
1:47:59
5:07:51
60xgzc
300
13:17:56
115
5:32:18
185
7:45:38
0:49:57
4:42:21
1:33:28
2:18:13
3:53:57
60c2020HXW
300
13:38:27
0:22:20
70
2:14:59
130
11:01:08
2:14:59
2:19:11
4:08:24
4:33:33
60Tomato_FIsh
300
22:56:02
140
11:39:38
160
11:16:24
2:11:04
4:29:11
4:59:23
5:10:40
2:49:21
3:16:23
632016wudi
297
11:18:11
0:18:29
105
6:03:57
95
4:55:45
1:06:38
4:57:19
2:09:41
2:46:04
64cyx0406
295
12:38:26
0:11:55
135
5:11:56
60
7:14:35
1:00:59
4:10:57
4:13:56
3:00:39
64cmwqf
295
12:42:15
0:14:02
195
12:28:13
2:48:02
4:40:34
4:59:37
64QwQcOrZ
295
15:07:42
100
4:05:41
195
11:02:01
4:05:41
3:58:09
2:03:24
5:00:28
67skydogli
294
15:21:58
0:26:10
130
6:56:28
65
7:59:20
2:20:10
4:36:18
5:12:10
2:47:10
68_ala__
293
5:08:33
0:13:05
100
2:12:16
95
2:43:12
2:12:16
0:49:52
1:53:20
69whsstory
290
14:42:55
0:22:33
80
3:53:21
110
10:27:01
3:53:21
4:37:00
2:59:32
2:50:29
70ynycoding
289
7:11:06
0:09:41
140
5:00:15
55
2:01:10
1:34:48
3:25:27
2:01:10
70SingerCoder
289
17:53:48
0:28:27
100
4:51:32
90
12:33:49
4:51:32
5:13:07
3:13:47
4:06:55
72JasonL
285
15:19:34
0:14:39
110
6:52:10
75
8:12:45
1:52:36
4:59:34
3:02:35
5:10:10
72Lu_Anlai
285
23:58:15
0:21:46
105
11:20:56
80
12:15:33
2:32:18
4:47:21
4:01:17
2:57:01
4:25:05
4:53:27
74SegmentTree
284
17:30:02
0:23:34
105
8:00:52
85
9:05:36
4:15:42
3:45:10
3:18:50
1:33:10
4:13:36
751849285087
282
13:56:46
0:11:54
110
7:23:24
75
6:21:28
4:30:35
2:52:49
2:43:28
3:38:00
铜牌(50人)
76little_brush
280
21:38:30
0:24:10
95
10:06:45
85
11:07:35
1:49:51
4:03:42
4:13:12
2:24:08
3:47:40
4:55:47
77daklqw
275
11:05:04
100
0:48:00
175
10:17:04
0:48:00
1:26:51
3:43:22
5:06:51
77MicroMaker
275
17:50:33
0:14:03
95
9:14:40
80
8:21:50
4:40:40
4:34:00
3:51:08
4:30:42
79xin_chen
274
9:47:42
0:20:13
85
3:01:49
90
6:25:40
3:01:49
2:34:44
3:50:56
80Kylin_xy
269
17:06:33
0:20:11
105
7:54:33
65
8:51:49
3:48:00
4:06:33
5:14:45
3:37:04
81realLHQing
268
12:51:40
0:21:08
80
2:24:35
90
10:05:57
2:24:35
5:09:37
4:56:20
82Foden47
267
17:55:18
0:29:47
95
10:54:31
85
6:31:00
2:56:25
3:35:22
4:22:44
2:09:26
1:23:01
2:58:33
83hongzy
265
10:56:16
0:12:14
110
6:34:42
55
4:09:20
1:40:45
4:53:57
4:09:20
83CE_WA_TLE
265
20:27:30
110
12:43:19
155
7:44:11
2:53:43
4:59:37
4:49:59
4:44:30
2:59:41
85panyf
255
8:25:42
0:09:22
100
4:18:53
55
3:57:27
4:18:53
2:56:56
1:00:31
86xvchenhao
254
8:56:07
0:23:39
100
3:47:07
55
4:45:21
3:47:07
4:45:21
86Seniorious
254
14:55:54
0:21:06
100
7:28:48
55
7:06:00
2:34:38
4:54:10
2:37:34
4:28:26
88zhylj
251
4:12:05
0:09:58
100
1:24:55
55
2:37:12
1:24:55
2:37:12
88OneInDark
251
10:02:31
0:26:50
105
7:19:18
55
2:16:23
2:23:19
4:55:59
2:16:23
90tzxydby
248
11:31:35
0:25:31
150
11:06:04
5:02:31
2:06:16
3:57:17
9120172512
243
16:14:31
0:25:20
65
7:22:22
80
8:26:49
4:44:38
2:37:44
3:17:05
5:09:44
92P_Y_Y
239
6:48:31
0:23:57
50
3:47:56
90
2:36:38
3:47:56
1:32:15
1:04:23
921kri
239
19:20:08
0:20:35
115
11:17:29
25
7:42:04
1:31:02
4:52:39
4:53:48
3:18:08
4:23:56
94C20191629
238
5:57:42
0:17:53
140
5:39:49
0
0:00:00
1:07:16
4:32:33
95hezlik
235
12:41:52
100
3:57:48
135
8:44:04
3:57:48
4:57:51
3:46:13
95w19567
235
22:40:25
165
13:12:12
70
9:28:13
4:06:54
4:07:05
4:58:13
4:56:11
4:32:02
971428571428
234
5:40:20
0:28:22
100
4:20:17
35
0:51:41
4:20:17
0:51:41
97oisdoaiu
234
16:28:46
0:21:19
90
6:45:49
45
9:21:38
2:44:33
4:01:16
4:21:37
5:00:01
99fangzhijian
226
8:43:27
0:27:26
105
6:09:37
35
2:06:24
1:49:30
4:20:07
2:06:24
100xfzlq
225
9:47:34
0:29:29
85
2:20:41
45
6:57:24
2:20:41
4:21:47
2:35:37
100keyijing
225
20:22:37
105
6:19:31
120
14:03:06
1:26:24
4:53:07
4:17:43
5:13:28
4:31:55
102eileen__wang
223
13:43:41
0:15:38
50
4:50:01
75
8:38:02
4:50:01
3:41:42
4:56:20
103FZzzz
222
8:20:59
0:20:01
70
2:12:50
55
5:48:08
2:12:50
3:47:08
2:01:00
104cnyali_czy
220
15:27:50
0:16:18
45
6:52:37
75
8:18:55
2:43:21
4:09:16
2:16:26
1:22:15
4:40:14
105Lebron_Durant
219
11:21:50
0:11:55
120
11:09:55
2:40:44
3:55:22
4:33:49
106zhouziheng
215
7:56:11
0:15:33
110
5:10:59
15
2:29:39
0:56:59
4:14:00
2:29:39
106Flying2018
215
11:35:06
80
2:01:15
135
9:33:51
2:01:15
4:20:34
5:13:17
106chenkuowen
215
12:45:01
0:00:00
215
12:45:01
2:53:52
4:59:29
4:51:40
109yzhang
213
5:21:47
0:21:57
100
2:22:10
35
2:37:40
2:22:10
2:37:40
109Lucky_Glass
213
13:41:16
0:21:33
80
8:09:35
35
5:10:08
4:04:55
4:04:40
5:10:08
109TOE
213
22:47:45
0:28:09
70
12:53:40
50
9:25:56
4:17:35
4:17:56
4:18:09
3:08:18
2:46:31
3:31:07
112Yezc
210
4:35:59
0:22:43
100
1:43:22
10
2:29:54
1:43:22
2:29:54
113ZPAYAUR
208
5:09:02
0:25:10
100
0:46:30
10
3:57:22
0:46:30
3:57:22
114AC_Evil
204
8:14:11
0:23:10
50
3:52:22
55
3:58:39
3:52:22
3:58:39
114yanyutao
204
10:18:54
0:26:34
105
9:52:20
0
0:00:00
4:55:56
4:56:24
116yinjinrun
201
18:50:19
0:19:45
20
3:43:17
85
14:47:17
3:43:17
5:13:40
4:28:51
5:04:46
117AThousandMoon
200
1:35:40
0:16:09
100
1:19:31
0
0:00:00
1:19:31
117MonkeyKing
200
1:45:16
0:18:58
100
1:26:18
0
0:00:00
1:26:18
117RainAir
200
3:02:57
0:14:37
100
2:48:20
2:48:20
117hjw
200
4:27:12
0:26:14
100
4:00:58
0
0:00:00
4:00:58
117spc349
200
4:52:53
0:23:01
100
4:29:52
4:29:52
1172576418279
200
5:17:07
100
2:35:35
100
2:41:32
2:35:35
2:41:32
117veg
200
7:16:12
200
7:16:12
3:38:18
3:37:54
117wangzhifang
200
10:15:35
0:29:09
100
9:46:26
0
0:00:00
1:41:26
3:18:05
4:46:55
117sysjuruo
200
10:35:13
0:27:51
0
0:00:00
100
10:07:22
1:57:01
3:40:22
4:29:59
胸牌(??人)
126zyc2003
199
13:01:25
0:20:17
20
3:22:40
80
9:18:28
3:22:40
4:51:43
4:26:45
127guojunkai
198
1:47:43
0:25:32
100
1:22:11
1:22:11
128ix35
197
20:26:29
0:10:56
35
7:46:08
65
12:29:25
4:31:15
3:14:53
3:08:24
4:59:06
4:21:55
129koisawa
196
6:51:00
0:29:17
80
4:25:03
35
1:56:40
4:25:03
1:56:40
130Jacder
195
10:35:23
195
10:35:23
4:06:21
1:41:28
4:47:34
130Rainbow_sjy
195
11:42:21
195
11:42:21
2:19:27
4:29:00
4:53:54
130wcdr
195
15:03:50
0:23:10
70
4:28:27
25
10:12:13
4:28:27
5:05:28
5:06:45
133intel_core
194
1:31:39
0:18:42
100
1:12:57
0
0:00:00
1:12:57
133namespace_std
194
7:54:02
0:12:12
95
7:41:50
3:03:08
0:25:32
4:13:10
135Clovers
193
7:16:02
0:27:59
0
0:00:00
95
6:48:03
3:10:17
3:37:46
136hs_black
192
2:21:36
0:29:16
100
1:52:20
0
0:00:00
1:52:20
137zzw4257
190
11:40:02
95
6:43:21
95
4:56:41
2:56:53
3:46:28
1:18:41
3:38:00
137badskip2004
190
14:02:39
190
14:02:39
4:06:43
4:52:25
5:03:31
139chenlingfeng
185
6:48:44
85
1:48:48
100
4:59:56
1:48:48
4:59:56
140mayiyang
184
11:59:27
0:25:21
10
7:26:47
75
4:07:19
2:32:16
4:54:31
1:05:06
3:02:13
141Rainybunny
183
10:01:29
0:14:48
85
9:46:41
5:02:30
1:52:12
2:51:59
142ta2s
181
12:29:14
0:12:02
20
3:20:44
65
8:56:28
3:20:44
1:24:21
2:19:25
5:12:42
143Minion
175
7:42:15
0:14:09
80
7:28:06
3:16:51
4:11:15
143chenxiaoran
175
7:42:47
100
3:14:19
75
4:28:28
3:14:19
2:50:27
1:38:01
145jerry3128
173
14:18:12
0:21:16
65
8:26:52
25
5:30:04
4:22:27
4:04:25
1:24:25
4:05:39
145yujia
173
14:39:59
0:16:12
25
4:44:00
50
9:39:47
4:44:00
4:54:57
1:56:29
2:48:21
147Kloze
165
5:01:01
165
5:01:01
1:01:38
3:59:23
148crashed
159
9:58:37
0:24:09
60
9:34:28
4:27:14
5:07:14
149fgfamy
158
13:25:32
0:13:19
35
4:59:08
25
8:13:05
4:59:08
5:14:59
2:58:06
150qianyishabi
155
9:01:04
155
9:01:04
0
0:00:00
0:34:14
4:18:57
4:07:53
150Forever_Pursuit
155
13:00:07
90
7:38:28
65
5:21:39
2:59:28
4:39:00
4:30:08
0:51:31
152Walking_Dead
154
7:05:07
0:28:44
55
6:36:23
2:37:12
3:59:11
153Leaving
152
2:58:14
0:20:28
0
0:00:00
55
2:37:46
2:37:46
153gxy001
152
3:36:31
0:15:41
0
0:00:00
55
3:20:50
3:20:50
155Ezreal
151
3:59:09
0:22:49
0
0:00:00
55
3:36:20
3:36:20
156sulvshuo
150
10:37:34
100
1:53:57
50
8:43:37
1:53:57
3:31:47
5:11:50
157MoQz
145
12:12:26
50
4:43:04
95
7:29:22
4:43:04
3:23:05
4:06:17
158Liuxizai
143
9:36:41
0:15:29
20
3:21:18
25
5:59:54
3:21:18
1:30:42
4:29:12
159Roger_39
140
10:45:30
105
7:17:00
35
3:28:30
3:27:45
3:49:15
3:28:30
159DPair
140
11:21:39
140
11:21:39
5:14:25
1:37:34
4:29:40
159LYC_music
140
12:23:31
100
4:07:11
40
8:16:20
4:07:11
3:45:37
4:30:43
159zhaojinxi
140
16:27:38
75
4:22:10
65
12:05:28
4:22:10
3:40:37
4:26:43
3:58:08
163D06
139
9:24:06
0:19:52
0
0:00:00
40
9:04:14
4:52:45
4:11:29
164YLWang
135
4:16:29
0:21:26
0
0:00:00
35
3:55:03
3:55:03
165caeious
134
9:59:20
0:23:28
25
4:23:19
10
5:12:33
4:23:19
5:12:33
166Ritalc
133
6:58:08
0:27:29
20
2:27:34
15
4:03:05
2:27:34
4:03:05
167zhangteer
132
9:56:10
0:27:26
20
4:51:19
15
4:37:25
4:51:19
4:37:25
168HYyuannian
131
5:24:09
0:27:07
20
0:26:31
15
4:30:31
0:26:31
4:30:31
169glchar
130
5:21:00
0:15:41
20
1:07:09
15
3:58:10
1:07:09
3:58:10
169hyj
130
8:12:31
80
1:45:50
50
6:26:41
1:45:50
2:01:32
4:25:09
169BruceW
130
11:15:34
65
1:30:29
65
9:45:05
1:30:29
5:09:35
4:35:30
172Cowbby
127
5:09:30
0:26:17
30
4:43:13
0
0:00:00
4:43:13
172EmptySoulist
127
6:22:28
0:19:53
35
6:02:35
0
0:00:00
1:54:26
4:08:09
172gisfire
127
10:24:30
0:13:22
5
4:58:36
25
5:12:32
4:58:36
5:12:32
175z23
125
2:05:39
0:18:12
0
0:00:00
35
1:47:27
1:47:27
175CJzhouhuanyi
125
11:21:18
50
3:13:20
75
8:07:58
3:13:20
3:07:34
5:00:24
177Kx217
122
10:40:41
0:21:32
0
0:00:00
30
10:19:09
5:04:47
5:14:22
178l_h_j
120
15:41:31
50
2:30:24
70
13:11:07
2:30:24
3:33:14
4:34:24
5:03:29
179grandahundo
119
7:22:44
0:18:00
0
0:00:00
30
7:04:44
1:59:12
5:05:32
180BunnyLutts
115
19:21:12
55
9:22:20
60
9:58:52
4:32:39
4:49:41
4:59:17
4:59:35
181a___
114
10:08:38
0:28:09
0
0:00:00
25
9:40:29
4:38:14
5:02:15
182cbio
113
4:39:49
0:15:21
0
0:00:00
15
4:24:28
4:24:28
183ooooxxxx
111
5:07:17
0:20:31
15
4:46:46
4:46:46
183BigSmall_En
111
7:13:25
0:20:23
20
3:23:37
15
3:29:25
3:23:37
3:29:25
185KAMIYA
109
1:31:24
0:29:48
0
0:00:00
15
1:01:36
1:01:36
185tommy0103
109
4:27:13
0:25:14
0
0:00:00
15
4:01:59
4:01:59
187Carlotta
105
3:35:52
0:22:29
0
0:00:00
15
3:13:23
3:13:23
187Tiw_Air_OAO
105
5:01:05
0:15:48
5
4:45:17
4:45:17
187chenzhizhen2020
105
6:00:26
70
3:00:08
35
3:00:18
3:00:08
3:00:18
187harryzhr
105
8:26:55
105
8:26:55
3:58:38
2:01:51
2:26:26
187ruhaoxuan
105
19:59:35
10
9:52:13
95
10:07:22
4:55:54
4:56:19
5:11:22
4:56:00
192F7487
103
4:00:18
0:21:34
0
0:00:00
15
3:38:44
3:38:44
193UOJ_Forever
100
0:09:53
0:09:53
193SevenDawns
100
0:09:56
0:09:56
193dblark
100
0:11:25
0:11:25
193nantf
100
0:12:25
0:12:25
193frankchenfu
100
0:13:42
0:13:42
193Y25t
100
0:15:30
0:15:30
19301191020csl
100
0:15:42
0:15:42
193sry_
100
0:18:50
0:18:50
0
0:00:00
193hejinfan
100
0:19:09
0:19:09
193Daniel13265
100
0:21:27
0:21:27
193starusc
100
0:27:23
0:27:23
193xryjr233
100
0:29:00
0:29:00
193sshwy
100
0:29:02
0:29:02
193Acrobat
100
0:29:04
0:29:04
0
0:00:00
193He_Ren
100
1:49:52
100
1:49:52
0
0:00:00
1:49:52
193superguymj
100
1:59:46
100
1:59:46
1:59:46
209dengyaotriangle
99
0:10:45
0:10:45
2091608735260
99
0:13:15
0:13:15
0
0:00:00
209Turtle_Rock
99
0:13:27
0:13:27
209Ayayayayayaya
99
0:14:09
0:14:09
209hwk0518
99
0:14:16
0:14:16
209alpha1022
99
0:14:18
0:14:18
0
0:00:00
0
0:00:00
209hwr040531
99
0:20:10
0:20:10
0
0:00:00
209Kaiser_Kell
99
0:21:22
0:21:22
0
0:00:00
209yuzicheng
99
0:23:56
0:23:56
209chr_
99
0:26:56
0:26:56
209Su_Zipei
99
0:27:06
0:27:06
0
0:00:00
209Flying_Bird
99
0:29:43
0:29:43
209xuqin
99
4:18:32
0:19:26
20
3:59:06
0
0:00:00
3:59:06
222xiaoziyao
98
0:11:02
0:11:02
222qfrqfr
98
0:14:40
0:14:40
222Woshiluo
98
0:19:49
0:19:49
0
0:00:00
0
0:00:00
222Stern
98
0:20:12
0:20:12
222pipixia
98
0:21:11
0:21:11
222cyh_toby
98
0:21:25
0:21:25
222AJLC
98
0:23:29
0:23:29
0
0:00:00
222s_r_f
98
0:27:16
0:27:16
230lahlah
97
0:24:47
0:24:47
0
0:00:00
230parker0523
97
0:25:12
0:25:12
232gsh
96
0:09:03
0:09:03
232xuezhe
96
0:12:52
0:12:52
232Tuifei_oier
96
0:15:46
0:15:46
232vegetabler
96
0:21:53
0:21:53
232huangzirui
96
0:22:27
0:22:27
237HenryHuang
95
0:13:50
0:13:50
237qwqwqwqwq
95
0:22:48
0:22:48
237Rubyonly
95
0:25:50
0:25:50
0
0:00:00
237tyqtyq
95
0:27:08
0:27:08
0
0:00:00
0
0:00:00
241andyli
94
0:17:13
0:17:13
241Vareal
94
0:28:59
0:28:59
241Acc_Robin
94
0:29:26
0:29:26
244Gary2005
93
0:13:51
0:13:51
0
0:00:00
244Zcus
93
0:16:32
0:16:32
244happyguy
93
0:18:34
0:18:34
0
0:00:00
244xoslh
93
0:24:24
0:24:24
24818Michael
92
0:14:09
0:14:09
248NetherRC
92
0:21:29
0:21:29
248BilyHurington
92
0:22:32
0:22:32
248AK_Dream
92
0:26:33
0:26:33
252glq
91
0:29:50
0:29:50
253jz929
90
14:42:58
20
4:59:24
70
9:43:34
4:59:24
4:38:42
2:01:42
3:03:10
254iqx37f
88
0:11:45
0:11:45
255white_pufferfish
87
0:20:13
0:20:13
256hht2005
86
0:16:50
0:16:50
0
0:00:00
256sunzihao
86
0:19:09
0:19:09
258GK0328
85
7:46:09
0
0:00:00
85
7:46:09
4:08:47
0:59:21
2:38:01
258moment_yz
85
8:31:44
0:00:00
50
4:08:35
35
4:23:09
4:08:35
4:23:09
258starxingchenc
85
10:11:21
85
10:11:21
5:07:05
3:56:13
1:08:03
258_Wallace_
85
11:20:34
10
4:59:27
75
6:21:07
4:59:27
1:10:36
5:10:31
262_LPF_
81
0:14:20
0:14:20
263YJJ1
80
9:54:36
65
4:39:55
15
5:14:41
4:39:55
5:14:41
264wh2005
75
6:27:37
0
0:00:00
75
6:27:37
2:14:09
4:13:28
264crescent
75
8:03:52
75
8:03:52
3:22:59
4:40:53
264hxxtcl
75
8:11:00
75
8:11:00
3:39:46
4:31:14
264pigstd
75
12:26:43
60
8:56:30
15
3:30:13
4:07:56
4:48:34
3:30:13
268STUPID_JUSTIN
70
9:31:16
55
5:29:54
15
4:01:22
1:23:13
4:06:41
4:01:22
269xiaoyao
65
5:22:40
65
5:22:40
4:19:13
1:03:27
270Denverjin
55
1:22:32
0
0:00:00
55
1:22:32
1:22:32
270ustze
55
2:00:43
55
2:00:43
2:00:43
270scw0103
55
6:08:32
55
6:08:32
4:33:02
1:35:30
270x_Yi_x
55
7:15:56
0
0:00:00
55
7:15:56
4:15:11
3:00:45
270zhenji
55
19:06:48
40
13:53:59
15
5:12:49
4:33:26
4:59:25
4:21:08
5:12:49
275xcyle
50
4:41:07
50
4:41:07
4:41:07
275li0201
50
7:09:57
35
4:34:39
15
2:35:18
4:34:39
2:35:18
275lsz
50
7:49:03
50
7:49:03
3:36:16
4:12:47
275zaozao_zmx
50
11:11:08
35
6:15:36
15
4:55:32
1:40:40
4:34:56
4:55:32
275chenjunyu
50
14:42:56
35
9:40:26
15
5:02:30
4:50:02
4:50:24
5:02:30
280blackbird137
45
5:09:17
0
0:00:00
45
5:09:17
3:29:18
1:39:59
280SampsonYW
45
9:20:39
45
9:20:39
4:42:06
4:38:33
282Celtic
40
8:02:39
40
8:02:39
3:33:31
4:29:08
282lutaiye
40
9:22:25
0
0:00:00
40
9:22:25
4:10:25
5:12:00
284Cesium
35
1:04:47
0
0:00:00
35
1:04:47
1:04:47
284unputdownable
35
1:14:03
0
0:00:00
35
1:14:03
1:14:03
284hwx0013
35
1:21:56
35
1:21:56
1:21:56
284SpadeZ
35
3:06:02
35
3:06:02
3:06:02
284zyfLJC00101
35
3:09:52
35
3:09:52
3:09:52
284Tony2
35
3:11:55
35
3:11:55
3:11:55
284Train_Driver
35
3:34:31
35
3:34:31
3:34:31
284SS80194
35
4:08:01
35
4:08:01
4:08:01
284Sapphire162
35
11:53:50
35
11:53:50
4:00:39
3:18:46
4:34:25
293VCLS01
30
4:57:07
30
4:57:07
3:01:27
1:55:40
293OOmega
30
8:23:07
30
8:23:07
3:51:53
4:31:14
295cmll02
25
0:59:43
25
0:59:43
0:59:43
295_ZMF_
25
3:15:23
25
3:15:23
0
0:00:00
3:15:23
295thelast
25
4:57:15
25
4:57:15
0
0:00:00
4:57:15
298liangzexian
20
1:06:10
20
1:06:10
0
0:00:00
1:06:10
298heart
20
1:47:09
20
1:47:09
1:47:09
298Zhu_Xiangyu
20
3:15:34
20
3:15:34
3:15:34
298Flamire
20
4:19:11
20
4:19:11
4:19:11
302ausdgfhai
15
1:20:40
15
1:20:40
1:20:40
302Graphcity
15
1:23:00
15
1:23:00
1:23:00
302REM_001
15
1:49:25
15
1:49:25
1:49:25
302swift_zym
15
1:51:20
15
1:51:20
1:51:20
302luogu112275
15
1:55:29
15
1:55:29
1:55:29
302konnyaku9
15
1:55:40
0
0:00:00
15
1:55:40
1:55:40
302yangchenxiao
15
3:13:40
15
3:13:40
3:13:40
302Star_Cried
15
3:41:20
0
0:00:00
15
3:41:20
3:41:20
302merry
15
3:42:30
0:00:00
0
0:00:00
15
3:42:30
3:42:30
302twilight118
15
4:05:46
15
4:05:46
4:05:46
302Point_King
15
4:56:21
15
4:56:21
4:56:21
302Caozongqing
15
5:00:27
15
5:00:27
5:00:27
302StarlightGlimmer
15
5:13:04
15
5:13:04
5:13:04
302the_cat
15
5:13:07
0
0:00:00
15
5:13:07
5:13:07
316forxen
10
1:33:47
10
1:33:47
0
0:00:00
1:33:47
3161124828077
10
3:54:43
10
3:54:43
3:54:43

UOJ系统更新啦

2021-04-02 03:55:03 By vfleaking

趁着大家睡觉更新一波UOJ

UOJ终于支持 C++ 14、C++ 17、C++ 20 了。。。按照之前大家在 UOJ 用户群的投票,选择把之前所有语言为 C++ 的记录更名为 C++ 03。

第一个 C++ 20 的提交记录!https://uoj.ac/submission/466125

操作系统升级到了 Ubuntu 20.04,编译器升级到了 g++ 10.2.0。

测评机变成了一台双核的测评机,目前只开了一个核,之后会把另一个核也开起来的。希望以后测评能更稳定一点吧。。。

新版编译器编译出来的 C++ 程序好像内存会大一些,跑 A+B 好像也不能稳定地做到 0ms。。。不明觉厉

非传统题的测评程序需要重新编译,除了509和569之外都搞好了,这两个就先隐藏了 QwQ4月2日下午六点更新:修好了)

如果最近发现了 UOJ 的啥 BUG,不要犹豫!赶紧告诉我哦……

(啊困困,感觉上面都是在随机码字。。)

4月4日更新:现在测评是双核的啦!为了测评稳定性我现在关掉了超线程。

4月8日更新:原来的老测评机现在永久地关闭了。一路走好 QwQ

7月5日更新:C++ 编译器升级到了 g++ 10.3.0,Java 7 和 Java 8 分别升级到了 Oracle JDK 7u80, Oracle JDK 8u202。新增语言 Java 11 和 Java 14,使用的是 OpenJDK 1.11.0 和 OpenJDK 1.14.0。切换到 OpenJDK 是因为 Oracle JDK 8u202 之后的 Oracle JDK 都不是免费的了。

UOJ开始记录测评历史

2021-02-19 19:41:16 By vfleaking

14年,vfk 在写 UOJ 的时候

  • 大家还在争论 C++ 和 Pascal 孰优孰劣;g++ 最新版还是 4.8;C++ 11 还没有什么人写;
  • 大家在为 NOI Linux 换成 Ubuntu 12.04 的内核而欢呼雀跃;Ubuntu 14.04 LTS 还是非常新潮的操作系统;
  • Chrome 还没有满地跑;IE 还没有退出历史舞台;
  • Bootstrap 4 还没有出;HTML 5 和 CSS 3 还有很多浏览器不支持;
  • 王宏老师在 WC 上关于IOI近年的非传统题演讲还言犹在耳;OI 界掀起了一波出非传统题的风潮;提交答案题我记得还只有 Contest Hunter 一家能测……

vfk 当时以为,我们 OIer 只要固定一组系统配置,那么对大家的程序就都是公平的。。并且 vfk 当时不知为何还产生了 “计算机的世界过去迭代了这么多轮了,所以未来变化不大了” 的错觉。。所以当时就固定下来了在当时看来还很新潮但现在看来已经有点老旧的配置。。。

所以怎么办呢?vfk 最近决定升级一下操作系统、编译器版本等等。。并支持下大家心心念念的 C++ 14、C++ 17、C++ 20。。。

捂脸熊

但是这样的话以前的测评记录结果可能重测后就会变化了。为了即将到来的升级,vfk 先码了一个支持记录测评历史的功能,这样以前的历史可以被保留下来(吼吼,所以以后有人瞎 hack 的话,也容易回滚历史了!)

例子: UOJ 的第一个测评记录 https://uoj.ac/submission/1 现在存了上一次测评的结果(这时候有人就要问了,诶,为什么这个记录上一次的测评时间不是 14 年哇?这是因为 vfk 老是为了调 bug 而偷偷重测这个记录 233333)

升级不知道什么时候能搞好,有进展我就在这里吼一嗓子 QAQ

一嗓子: https://vfleaking.blog.uoj.ac/blog/6666

UOJ NOI Round #4 排行榜

2020-08-13 18:10:25 By vfleaking

下面宣布 UOJ NOI Round #4 总排行榜!(自动鼓掌,瓜几瓜几瓜几瓜几……

因为参赛人数比预期多,所以金银铜牌数量都进行了扩充。

祝取得高分的选手在 NOI 中继续保持高水平!

没参加笔试还拿到牌牌的选手在 NOI 中一定要记得参加笔试哦(大雾)

(知乎吐槽传送门: https://www.zhihu.com/question/413718499

阅读更多……

vfleaking Avatar