UOJ Logo vfleaking的博客

博客

UOJ NOI Round #6 排行榜

2022-08-07 17:56:07 By vfleaking

UOJ NOI Round #6 结束啦 😝

今年 UNR 报名人数破了 600,实际有分的选手达到了 437 名,创历史新高!

选手们的热情甚至在笔试和 day 1 的时候冲垮了服务器,让网站瘫痪了若干分钟。。吓得我在 day 2 前赶紧给服务器升级了配置。

(负责维护 uoj 的 vfk 在此谢罪 😂)

在此恭喜各位选手排除万难,顺利完成了你们在下山市的旅程!

你们在下山市面了基,看了表演,打了牌,玩了火车,爬了山,还和孔乙己切磋了字符串技术。

相信通过下山市考验的你们,也一定不会被上海市难倒。但是今年 NOI 不在上海办了,那就预祝各位去苏州参加 NOI 的同学考出理想的成绩,不被苏州难倒!

那么下面进入最激动人心的颁奖环节(呱唧呱唧呱唧)

本次比赛成绩以总分为第一关键字,罚时为第二关键词进行排名。金牌 30 名,银牌 60 名。金银分数线下依次颁发铜牌,直到获奖选手总数达到总得分人数的 50%。最后共颁发铜牌 128 名。金银铜分数线分别为 460、337(罚时20h)、214。

本次比赛第一名是 xay5421 同学,笔试 100,机试连 A 五题,只有这第二天的第三题才勉强阻止了他 AK 的脚步。

同时,本次比赛中 csy2005 同学还凭借着自己稳定的发挥,一路狂涨 rating,荣登全 UOJ 用户 rating 榜榜首。

下面是总榜。让我们恭喜所有获奖的同学!

#用户名总分笔试Day1Day2Day1.ADay1.BDay1.CDay2.ADay2.BDay2.C
金牌(30人)
1xay5421
620
19:22:35
0:13:46
300
7:39:39
220
11:29:10
1:58:24
1:45:28
3:55:47
4:01:13
2:51:53
4:36:04
2feecle6418
610
21:50:06
0:21:15
300
7:55:50
210
13:33:01
0:36:22
2:09:33
5:09:55
4:58:41
4:32:08
4:02:12
3big_isonan
570
15:31:35
0:11:47
300
5:50:12
170
9:29:36
0:35:25
2:07:15
3:07:32
2:49:38
2:54:51
3:45:07
4dottle
530
21:43:26
0:19:24
270
9:53:05
160
11:30:57
0:45:57
4:03:21
5:03:47
3:41:07
4:48:02
3:01:48
5peehs_moorhsum
529
21:36:31
0:27:00
270
10:14:37
190
10:54:54
2:55:49
2:12:58
5:05:50
1:57:15
4:43:41
4:13:58
6csy2005
520
16:53:00
0:12:37
270
8:31:13
150
8:09:10
0:58:51
2:29:53
5:02:29
1:04:01
3:02:18
4:02:51
6Kubic
520
19:34:41
0:11:10
270
8:41:30
150
10:42:01
1:02:53
2:26:19
5:12:18
3:08:11
4:53:06
2:40:44
81kri
503
17:39:11
0:20:37
275
8:26:39
130
8:51:55
1:21:46
2:22:13
4:42:40
1:56:48
3:08:05
3:47:02
9panyf
500
19:47:37
0:18:19
270
8:43:25
130
10:45:53
0:43:26
2:49:49
5:10:10
3:30:25
2:57:09
4:18:19
10zhouziheng
493
20:40:23
0:15:18
240
10:12:29
160
10:12:36
1:36:06
4:29:40
4:06:43
2:45:08
3:22:29
4:04:59
11keyijing
489
14:08:57
0:17:13
180
7:46:05
210
6:05:39
0:56:59
4:10:42
2:38:24
1:05:13
1:41:10
3:19:16
122016wudi
488
15:55:02
0:21:45
270
7:38:46
130
7:54:31
1:00:09
2:31:17
4:07:20
1:54:29
3:19:11
2:40:51
13gyh20
480
15:43:36
0:12:28
200
4:16:20
180
11:14:48
0:33:53
3:42:27
4:30:48
3:39:09
3:04:51
13cheatdeath
480
16:39:23
0:13:38
270
6:45:47
110
9:39:58
0:28:21
1:50:44
4:26:42
1:17:12
4:24:15
3:58:31
13ljc1301
480
18:40:05
0:08:19
270
8:38:16
110
9:53:30
1:09:31
2:53:38
4:35:07
1:47:42
4:14:34
3:51:14
13127
480
21:28:19
0:21:43
270
9:39:23
110
11:27:13
3:06:35
1:38:33
4:54:15
2:42:30
3:45:20
4:59:23
13monitor_st
480
23:17:22
0:09:42
240
10:38:02
140
12:29:38
1:10:59
4:15:34
5:11:29
3:08:11
4:53:46
4:27:41
18Y25t
478
20:04:18
0:12:51
270
10:45:03
130
9:06:24
3:15:11
2:44:36
4:45:16
2:29:38
2:13:59
4:22:47
19wangziji
471
18:46:54
0:25:24
270
10:52:07
110
7:29:23
4:19:59
3:41:12
2:50:56
4:48:08
2:41:15
20tzxydby
470
22:58:32
0:15:25
240
10:10:00
130
12:33:07
5:13:00
2:24:28
2:32:32
4:00:30
4:03:21
4:29:16
20fragment
470
23:03:24
300
12:44:29
170
10:18:55
4:13:39
4:16:45
4:14:05
4:40:03
2:38:03
3:00:49
22cailiyi
463
15:04:26
0:20:03
285
8:40:40
90
6:03:43
1:09:19
3:10:13
4:21:08
2:16:53
3:46:50
23Gary2005
462
22:31:54
0:20:02
255
8:37:50
110
13:34:02
1:02:24
2:21:25
5:14:01
4:42:18
4:03:56
4:47:48
24LYC_music
460
16:55:03
0:15:40
240
5:01:24
120
11:37:59
0:49:32
2:49:42
1:22:10
3:42:36
3:37:44
4:17:39
24yuyue
460
17:30:45
300
8:42:31
160
8:48:14
1:29:02
2:36:47
4:36:42
4:55:56
3:52:18
24MoRanSky
460
17:54:57
0:05:34
230
7:55:03
130
9:54:20
0:39:04
2:18:08
4:57:51
4:53:14
1:43:49
3:17:17
24Froggy
460
19:04:09
0:29:37
230
8:36:59
130
9:57:33
2:01:01
1:32:21
5:03:37
1:36:30
3:48:40
4:32:23
24wyzwyz
460
22:34:20
0:20:22
240
11:36:57
120
10:37:01
3:11:51
4:52:28
3:32:38
1:58:47
4:19:12
4:19:02
24zxyhymzg
460
23:34:12
0:22:06
230
10:39:51
130
12:32:15
1:28:34
3:56:20
5:14:57
4:25:12
4:03:24
4:03:39
24rill7747
460
25:13:50
0:28:54
240
14:58:22
120
9:46:34
5:14:07
4:42:40
5:01:35
1:25:54
3:46:03
4:34:37
银牌(60人)
31Dreamunk
459
29:27:44
0:28:57
230
15:23:48
130
13:34:59
5:08:02
5:07:19
5:08:27
4:45:48
4:46:07
4:03:04
32zhylj
450
18:50:28
0:08:03
240
10:07:53
110
8:34:32
3:43:47
2:30:58
3:53:08
4:51:12
3:43:20
32MicroMaker
450
19:00:34
0:15:51
240
7:58:55
110
10:45:48
1:08:49
4:55:29
1:54:37
2:40:25
3:15:53
4:49:30
32Mr_Eight
450
21:21:08
0:12:38
240
8:29:00
110
12:39:30
1:18:14
3:16:58
3:53:48
3:47:57
4:00:10
4:51:23
35qwq123
443
23:34:46
0:22:45
240
10:22:45
110
12:49:16
1:23:33
4:56:45
4:02:27
4:53:26
3:19:31
4:36:19
36Accepted_Zhs
437
18:38:13
0:20:43
240
8:22:15
100
9:55:15
1:34:46
4:19:03
2:28:26
1:51:45
3:36:56
4:26:34
37peterwang
435
25:46:35
0:12:57
215
14:28:03
120
11:05:35
5:06:52
4:29:22
4:51:49
4:20:48
2:04:23
4:40:24
38huangzirui
430
14:29:58
0:18:18
240
6:18:57
90
7:52:43
0:54:38
2:34:26
2:49:53
3:12:39
4:40:04
38QwQcOrZ
430
14:57:54
0:15:20
240
10:32:21
90
4:10:13
2:08:18
3:33:52
4:50:11
1:40:21
2:29:52
38dengyaotriangle
430
17:31:25
0:08:32
170
9:57:38
160
7:25:15
4:58:43
4:58:55
4:18:14
3:07:01
41ssl_wyc
429
17:52:13
0:25:13
240
8:57:29
90
8:29:31
0:45:42
4:01:06
4:10:41
3:52:55
4:36:36
41ycx_akioi
429
21:06:07
0:11:58
200
9:04:21
130
11:49:48
3:22:36
4:08:16
1:33:29
4:54:07
2:12:52
4:42:49
43xiaoyaowudi
425
14:56:13
0:12:16
215
7:10:21
110
7:33:36
1:01:04
4:58:03
1:11:14
1:59:47
2:29:21
3:04:28
44hos_lyric
423
11:15:26
0:29:16
170
3:30:24
160
7:15:46
1:05:44
1:49:30
0:35:10
3:57:12
2:55:50
0:22:44
45Early
420
19:59:55
0:15:21
240
8:34:11
80
11:10:23
2:16:01
1:04:16
5:13:54
2:53:33
3:34:37
4:42:13
46zqyyy
417
21:59:43
0:29:01
150
11:36:22
170
9:54:20
2:03:18
4:56:51
4:36:13
1:52:33
4:53:55
3:07:52
47youngsystem
415
22:04:24
0:18:15
205
9:35:33
110
12:10:36
3:08:50
2:11:57
4:14:46
4:53:59
2:48:32
4:28:05
47123456787
415
24:37:30
0:13:09
185
11:11:34
130
13:12:47
1:57:46
3:59:05
5:14:43
4:59:10
3:28:02
4:45:35
49Quiet_Space_time
410
19:58:35
0:23:37
190
7:06:43
120
12:28:15
1:19:34
1:44:25
4:02:44
4:58:19
4:32:23
2:57:33
50cmll02
408
19:38:23
0:18:01
160
6:38:51
150
12:41:31
1:21:12
3:45:16
1:32:23
3:23:58
4:23:58
4:53:35
51tricyzhkx
400
16:19:51
0:19:16
170
6:52:46
130
9:07:49
1:55:35
4:57:11
1:58:53
2:55:23
4:13:33
52Jacder
398
15:54:07
0:26:10
200
7:32:29
100
7:55:28
0:57:22
4:10:56
2:24:11
1:42:02
3:40:33
2:32:53
53getchar123
396
17:57:32
0:26:10
150
10:46:20
150
6:45:02
2:08:07
5:00:04
3:38:09
2:17:14
4:27:48
54SocialZxy
395
23:38:00
0:29:32
185
13:22:36
110
9:45:52
4:20:56
4:40:03
4:21:37
2:01:51
3:11:57
4:32:04
55MagicSpark
390
14:05:56
0:09:59
240
5:35:19
50
8:20:38
0:51:36
2:48:05
1:55:38
3:56:42
4:23:56
55huzhaoyang
390
15:50:08
220
5:57:07
170
9:53:01
0:59:58
2:43:35
2:13:34
1:38:04
3:29:32
4:45:25
55xcyle
390
23:14:59
0:17:42
200
14:59:30
90
7:57:47
4:47:32
4:59:57
5:12:01
4:59:51
2:57:56
55OneInDark
390
23:42:20
240
14:25:15
150
9:17:05
4:48:10
4:48:25
4:48:40
4:39:03
4:38:02
59Flying2018
388
17:28:25
0:20:42
200
8:30:28
90
8:37:15
1:32:32
4:59:36
1:58:20
1:44:59
4:28:38
2:23:38
60pigstd
386
14:17:51
0:28:36
190
4:56:57
100
8:52:18
0:43:21
2:48:54
1:24:42
1:50:28
2:54:41
4:07:09
61CXY07
385
19:15:03
0:18:20
165
10:48:01
120
8:08:42
3:16:04
4:01:12
3:30:45
0:49:54
2:34:48
4:44:00
61Narrator
385
23:45:22
265
11:27:20
120
12:18:02
5:10:26
4:13:46
2:03:08
3:53:21
3:52:04
4:32:37
63alpha1022
379
17:23:35
0:22:41
190
9:52:42
90
7:08:12
1:55:25
3:32:40
4:24:37
2:49:27
4:18:45
64yzhang
378
15:27:05
0:22:22
190
3:06:19
90
11:58:24
0:37:54
1:42:48
0:45:37
2:43:08
4:42:48
4:32:28
65caeious
375
19:47:00
0:09:55
185
9:51:00
90
9:46:05
2:44:14
4:15:55
2:50:51
4:59:19
4:46:46
66CJzhouhuanyi
373
16:34:04
0:17:42
185
7:31:51
90
8:44:31
1:17:51
4:38:44
1:35:16
4:53:03
3:51:28
67zwz
370
26:41:54
240
11:55:16
130
14:46:38
3:57:52
3:58:08
3:59:16
4:56:06
4:55:23
4:55:09
68ruhaoxuan
361
25:08:30
0:20:20
115
15:22:56
150
9:25:14
5:07:06
5:07:38
5:08:12
4:42:01
4:43:13
69WhisperingSnowflakes
360
14:23:34
270
9:42:02
90
4:41:32
3:41:55
2:11:10
3:48:57
1:42:04
2:59:28
69Alex_Wei
360
16:35:01
240
6:45:40
120
9:49:21
1:45:19
3:14:48
1:45:33
4:50:50
2:54:13
2:04:18
69KHIN
360
18:32:43
0:22:20
170
10:37:44
90
7:32:39
1:56:57
5:13:54
3:26:53
2:43:32
4:49:07
69CCPSDCGK
360
21:29:49
0:27:17
150
10:02:19
110
11:00:13
4:02:00
3:19:41
2:40:38
1:46:16
4:57:03
4:16:54
73XiaoJinyu
359
22:47:37
0:19:42
200
11:39:07
60
10:48:48
4:49:42
4:36:02
2:13:23
3:37:57
2:11:37
4:59:14
73sunzihao
359
23:51:28
0:16:11
150
10:27:15
110
13:08:02
1:18:51
4:35:21
4:33:03
4:45:02
4:37:01
3:45:59
75danxmz2006
358
20:34:49
0:20:23
150
8:24:16
110
11:50:10
3:40:15
3:10:33
1:33:28
4:14:55
3:47:25
3:47:50
76SegmentTree
357
22:00:33
0:25:31
150
13:34:10
110
8:00:52
4:09:53
5:07:15
4:17:02
3:20:17
4:40:35
77Cesium
356
24:25:51
0:20:18
150
11:22:51
110
12:42:42
2:12:24
4:18:55
4:51:32
4:53:17
3:13:40
4:35:45
78Foden47
353
16:36:05
0:21:05
135
8:21:00
120
7:54:00
1:42:37
4:45:26
1:52:57
1:23:13
4:07:59
2:22:48
79nantf
350
9:37:55
0:11:37
140
1:54:40
110
7:31:38
0:48:56
1:05:44
3:04:00
4:27:38
79Wu_Ren
350
10:21:55
0:16:48
140
4:24:52
110
5:40:15
1:14:42
3:10:10
2:19:01
3:21:14
79xiaoziyao
350
21:03:56
0:13:20
190
6:54:30
60
13:56:06
0:49:11
3:47:23
2:17:56
4:59:26
4:49:25
4:07:15
82matthew99
345
21:06:02
0:05:27
190
9:31:33
60
11:29:02
0:23:35
5:02:36
4:05:22
2:20:30
4:13:37
4:54:55
82blackbird137
345
23:40:03
0:23:37
135
14:26:07
110
8:50:19
4:48:53
4:48:40
4:48:34
0:31:13
3:50:52
4:28:14
84louhao088
340
17:34:38
0:17:42
150
8:11:05
90
9:05:51
2:22:21
3:49:28
1:59:16
1:04:42
3:18:22
4:42:47
84275307894a
340
19:09:20
230
13:45:20
110
5:24:00
5:06:19
5:02:23
3:36:38
1:56:45
3:27:15
86mzgwty
339
7:26:48
0:19:24
240
7:07:24
0
0:00:00
0:52:50
4:45:13
1:29:21
86li0201
339
15:43:04
0:22:31
150
9:30:49
90
5:49:44
2:00:40
4:59:20
2:30:49
2:09:33
3:40:11
86AK_Dream
339
17:20:10
0:25:35
190
9:36:38
50
7:17:57
0:56:11
3:26:53
5:13:34
3:06:33
4:11:24
86Seniorious
339
23:56:38
0:28:32
140
10:13:55
100
13:14:11
5:06:47
5:07:08
4:48:29
3:53:48
4:31:54
90ooooxxxx
337
19:04:22
0:27:01
150
7:06:21
90
11:31:00
0:54:52
3:51:42
2:19:47
2:26:29
4:14:09
4:50:22
铜牌(128人)
90Bill_Benation
337
21:34:31
0:20:55
150
10:23:18
90
10:50:18
4:58:00
3:44:07
1:41:11
4:24:02
4:10:33
2:15:43
92jiaosiyuan
335
14:29:34
0:16:11
130
8:34:03
110
5:39:20
3:35:26
3:33:30
1:25:07
0:46:34
3:02:40
1:50:06
92juju527
335
16:19:41
0:16:32
145
10:40:21
90
5:22:48
2:46:19
3:37:55
4:16:07
1:44:51
3:37:57
92wlxhkk
335
18:22:23
0:23:45
135
9:06:53
100
8:51:45
4:00:43
2:57:28
2:08:42
3:41:09
2:09:08
3:01:28
95newbiewzs
330
10:22:24
0:08:22
100
2:15:35
130
7:58:27
2:15:35
1:25:32
2:19:20
4:13:35
95wangzhifang
330
11:48:04
0:21:32
120
6:06:07
110
5:20:25
1:05:18
5:00:49
1:20:18
4:00:07
95Chinese_zjc_
330
13:29:10
240
5:02:57
90
8:26:13
0:32:27
3:45:26
0:45:04
1:39:33
2:36:28
4:10:12
951092515503
330
15:23:24
240
6:43:37
90
8:39:47
0:53:26
2:23:37
3:26:34
2:49:10
2:22:38
3:27:59
95Minus
330
15:23:56
0:09:51
150
10:58:16
80
4:15:49
2:23:51
5:10:35
3:23:50
1:44:55
2:30:54
95swiftc
330
15:37:09
0:12:56
150
5:49:57
80
9:34:16
0:31:01
3:34:11
1:44:45
2:43:28
4:29:07
2:21:41
95cyh_toby
330
18:46:41
0:17:20
150
11:58:45
80
6:30:36
3:06:29
4:10:28
4:41:48
1:44:31
4:46:05
102phark2022
329
9:34:08
0:26:53
140
4:12:25
90
4:54:50
1:41:53
2:30:32
1:21:36
3:33:14
103peiwenjun
328
18:25:49
0:23:34
150
7:42:55
80
10:19:20
2:10:30
3:35:10
1:57:15
2:23:03
4:49:17
3:07:00
104sjyakioi
325
15:15:24
0:10:05
115
6:05:50
110
8:59:29
1:05:02
2:48:43
2:12:05
1:34:48
2:31:58
4:52:43
104Zcus
325
17:47:48
0:16:24
115
11:54:40
110
5:36:44
3:27:34
3:15:23
5:11:43
1:47:58
3:48:46
106yinjinrun
322
19:41:53
0:17:44
115
11:25:24
110
7:58:45
2:44:05
4:46:02
3:55:17
3:19:06
4:39:39
107xyf007
320
13:17:44
0:29:35
140
4:05:16
80
8:42:53
1:42:02
2:23:14
1:25:31
4:18:10
2:59:12
107qvzeyang
320
14:03:57
0:10:46
150
9:32:56
70
4:20:15
1:47:53
4:19:21
3:25:42
1:57:42
2:22:33
107Rainybunny
320
15:12:00
170
8:19:06
150
6:52:54
4:35:35
3:43:31
4:53:15
1:59:39
107houzhiyuan
320
15:51:41
240
7:26:34
80
8:25:07
1:15:58
4:03:33
2:07:03
2:18:39
2:42:25
3:24:03
107namelessgugugu
320
17:25:27
0:13:06
150
11:25:35
70
5:46:46
2:59:54
4:36:11
3:49:30
2:23:08
3:23:38
112TimWYZ
319
15:56:47
0:14:26
150
8:28:21
70
7:14:00
1:42:09
4:18:43
2:27:29
1:10:44
3:06:13
2:57:03
112zrt0704
319
21:13:37
0:26:29
125
9:09:35
100
11:37:33
4:34:38
4:34:57
2:37:37
4:13:17
4:46:39
114tzc_wk
318
21:20:28
0:13:59
100
8:57:42
120
12:08:47
1:59:00
4:37:12
2:21:30
3:01:11
4:20:59
4:46:37
115Cirno_9
315
19:06:01
165
6:40:56
150
12:25:05
2:15:32
4:25:24
3:02:49
4:28:03
4:54:13
116tuxiaoxiao
311
19:41:39
0:16:53
150
10:16:09
70
9:08:37
2:53:39
3:57:53
3:24:37
4:14:35
4:54:02
117wasa855
310
10:55:30
240
5:58:05
70
4:57:25
0:53:38
3:49:24
1:15:03
2:07:09
2:50:16
117Appleblue17
310
12:31:12
0:13:49
140
6:14:30
70
6:02:53
1:13:41
5:00:49
2:06:07
3:56:46
117RiverHamster
310
14:38:53
200
8:31:12
110
6:07:41
1:53:24
4:20:46
2:17:02
3:20:18
2:47:23
117Melania
310
18:49:09
0:11:49
120
9:28:25
90
9:08:55
4:14:42
5:13:43
4:28:25
4:40:30
121shr_
309
13:22:05
0:25:51
140
4:30:56
70
8:25:18
2:01:47
2:29:09
4:04:34
4:20:44
121yangchenxiao
309
21:59:00
0:16:24
80
10:26:10
130
11:16:26
1:27:19
4:53:42
4:05:09
2:31:31
3:49:56
4:54:59
123xzzduang
305
17:50:33
0:22:09
115
11:35:41
90
5:52:43
3:06:06
5:05:34
3:24:01
1:37:25
4:15:18
124zhenqiucheng
304
19:10:50
0:19:37
115
10:53:34
90
7:57:39
2:21:15
4:48:45
3:43:34
3:16:53
4:40:46
124dcmfqw
304
19:28:23
0:14:48
135
9:20:55
70
9:52:40
1:35:49
4:41:51
3:03:15
4:52:50
4:59:50
126Rainbow_sjy
300
10:05:50
0:15:04
90
1:34:28
110
8:16:18
0:43:16
0:51:12
2:25:50
1:52:28
3:58:00
126zghtyarecrenj
300
23:58:43
0:13:38
100
14:09:14
100
9:35:51
5:03:21
5:14:18
3:51:35
1:09:12
3:42:28
4:44:11
128LroseC
298
19:48:04
0:17:55
150
11:27:23
50
8:02:46
2:53:35
4:38:00
3:55:48
3:38:44
4:24:02
129CJzhuyifan
297
16:05:18
0:28:20
150
6:06:27
50
9:30:31
1:39:31
2:33:34
1:53:22
4:33:05
4:57:26
130LXl491214
295
22:16:56
0:24:54
115
10:16:47
80
11:35:15
4:42:27
2:35:21
2:58:59
4:48:30
3:04:11
3:42:34
131yql123456
294
12:21:59
0:26:20
125
5:48:55
70
6:06:44
4:37:06
1:11:49
1:19:59
4:46:45
131wrhaco
294
14:46:25
0:23:27
125
5:13:45
70
9:09:13
2:06:14
3:07:31
4:19:05
4:50:08
131Tomato_FIsh
294
17:33:04
0:20:14
105
9:46:03
90
7:26:47
2:01:12
4:58:28
2:46:23
4:34:13
2:52:34
131Sol1
294
17:47:02
0:10:03
150
8:57:57
50
8:39:02
1:21:52
4:33:26
3:02:39
4:24:04
4:14:58
135lutaiye
293
17:40:22
0:18:09
140
7:47:27
70
9:34:46
3:35:13
4:12:14
4:57:10
4:37:36
136syzf2222
290
9:56:24
0:25:55
140
4:54:17
50
4:36:12
1:56:25
2:57:52
1:53:20
2:42:52
136wind_whisper
290
26:46:42
0:28:12
80
14:29:36
110
11:48:54
5:14:20
4:52:25
4:22:51
4:11:04
2:51:51
4:45:59
138Lcyanstars
289
10:24:12
0:24:38
140
5:16:48
50
4:42:46
1:55:30
3:21:18
2:04:36
2:38:10
138xiaoyao
289
15:32:50
0:11:25
140
7:57:25
50
7:24:00
5:07:35
2:49:50
3:32:26
3:51:34
138lgswdn
289
17:12:24
0:19:23
100
11:06:05
90
5:46:56
4:06:08
4:25:08
2:34:49
0:57:40
4:49:16
141Minion
285
12:21:33
0:23:34
105
6:38:16
80
5:19:43
1:39:13
4:59:03
1:15:30
1:32:22
2:31:51
141zihouzhong
285
16:22:28
155
7:09:06
130
9:13:22
1:33:31
5:05:53
0:29:42
1:23:52
3:03:55
4:45:35
141imzzy
285
21:34:02
195
12:56:01
90
8:38:01
4:18:06
4:18:45
4:19:10
4:41:30
3:56:31
144ruizhangj
280
13:36:08
0:14:02
110
8:01:48
70
5:20:18
3:19:34
4:42:14
2:26:30
2:53:48
144jerry3128
280
15:00:58
0:22:56
130
9:31:37
50
5:06:25
0:56:19
4:50:43
3:44:35
1:36:51
3:29:34
144Sooke
280
15:43:53
150
5:47:27
130
9:56:26
1:05:29
1:27:37
3:14:21
1:06:33
4:38:55
4:10:58
144hydd
280
22:29:40
150
14:35:33
130
7:54:07
4:51:37
4:51:51
4:52:05
3:05:52
4:48:15
144ICEY
280
23:09:01
0:21:00
120
9:19:21
60
13:28:40
4:07:12
5:12:09
4:51:20
4:18:32
4:18:48
149Ring
279
30:56:43
0:25:11
70
15:35:32
110
14:56:00
5:12:19
5:11:26
5:11:47
4:57:32
4:58:30
4:59:58
150henryhuyuheng
278
10:51:29
0:15:35
130
6:47:21
50
3:48:33
3:45:45
0:33:00
2:28:36
1:11:17
2:37:16
151LHF
277
7:59:27
0:22:47
140
2:08:09
50
5:28:31
0:59:34
1:08:35
2:10:45
3:17:46
151dead_X
277
8:08:33
0:28:25
90
2:01:11
90
5:38:57
0:50:58
1:10:13
1:49:31
3:49:26
1531789
275
10:28:32
0:11:16
105
5:57:31
70
4:19:45
1:26:37
4:30:54
1:42:51
2:36:54
153liyuchen_2024
275
11:17:05
0:17:38
130
7:34:27
60
3:25:00
3:56:10
2:03:43
1:34:34
0:57:25
1:08:19
1:19:16
153Achtoria
275
21:46:08
0:19:36
105
13:22:11
70
8:04:21
4:59:39
4:54:44
3:27:48
4:31:47
3:32:34
153happyguy
275
25:14:15
185
15:15:15
90
9:59:00
5:05:37
5:04:50
5:04:48
4:59:26
4:59:34
157wly
272
24:11:19
0:16:50
135
14:12:56
50
9:41:33
4:44:00
4:44:19
4:44:37
4:47:46
4:53:47
158CZDZX
270
10:38:51
140
2:39:36
130
7:59:15
1:05:55
1:33:41
1:07:30
2:50:19
4:01:26
158choufeng
270
16:40:56
0:25:46
115
8:29:42
70
7:45:28
1:27:30
3:02:31
3:59:41
4:32:09
3:13:19
158Zimse
270
17:00:27
180
10:04:08
90
6:56:19
1:21:31
5:11:02
3:31:35
0:52:51
3:34:46
2:28:42
158letitdown
270
26:26:24
0:20:58
60
12:52:38
110
13:12:48
3:06:02
5:14:13
4:32:23
4:55:13
3:41:26
4:36:09
162Linshey
269
20:46:38
0:22:23
100
9:51:48
70
10:32:27
4:44:19
5:07:29
1:48:04
3:55:41
4:48:42
163ympc2005
268
8:02:30
0:14:18
170
7:48:12
1:33:07
4:31:05
1:44:00
164alan_zhao
267
19:16:38
0:27:10
100
11:23:36
70
7:25:52
2:18:30
5:03:11
4:01:55
2:45:50
4:40:02
165big_yzc
260
8:20:20
0:17:40
0
0:00:00
160
8:02:40
4:35:47
3:26:53
165YLWang
260
10:58:58
240
8:33:45
20
2:25:13
2:25:20
4:31:43
1:36:42
2:25:13
165Kostlin
260
13:18:51
0:23:50
90
2:45:07
70
10:09:54
1:46:02
0:59:05
2:05:49
4:37:46
3:26:19
165DD_XYX
260
18:32:49
130
7:19:58
130
11:12:51
1:05:38
2:35:40
3:38:40
2:34:37
3:56:21
4:41:53
165yyyyxh
260
20:23:58
0:24:36
50
9:31:56
110
10:27:26
1:35:44
2:44:03
5:12:09
1:53:24
4:41:35
3:52:27
165APJifengc
260
21:01:33
0:21:20
50
14:23:54
110
6:16:19
5:11:44
4:18:53
4:53:17
1:44:55
4:31:24
171kelvin2005
259
15:49:00
0:13:57
110
6:30:33
50
9:04:30
1:36:01
4:54:32
4:32:22
4:32:08
171Froza_Ferrari
259
21:38:05
0:26:54
90
8:18:15
70
12:52:56
4:31:30
3:46:45
4:06:41
4:00:30
4:45:45
173mydcwfy
258
7:57:04
0:26:52
140
3:42:32
20
3:47:40
1:08:51
2:33:41
3:47:40
173abcdeffa
258
13:34:47
0:16:50
135
8:27:31
40
4:50:26
2:04:39
2:49:14
3:33:38
4:50:26
175ccpy
256
19:10:00
0:25:38
95
11:14:20
70
7:30:02
3:27:02
4:20:05
3:27:13
3:27:18
4:02:44
176xueyijie
255
10:07:22
0:16:20
155
9:51:02
2:25:52
4:53:39
2:31:31
177Alfalfa_w
250
6:43:37
0:14:04
150
6:29:33
1:22:28
4:31:30
0:35:35
177Itst
250
9:08:37
250
9:08:37
3:59:28
2:44:15
2:24:54
177qwddf
250
11:33:03
100
3:52:32
150
7:40:31
3:15:03
0:37:29
2:51:24
4:49:07
177cnmb
250
13:02:06
0:11:19
80
8:29:11
70
4:21:36
1:39:26
3:41:38
3:08:07
1:26:10
2:55:26
177fengwu
250
18:27:16
0:21:01
100
10:43:24
50
7:22:51
0:52:21
4:42:54
5:08:09
3:01:24
4:21:27
177Tony2
250
24:02:56
0:20:53
70
10:17:58
80
13:24:05
5:10:36
5:07:22
4:06:18
4:43:34
4:34:13
183Eric_hoo
249
7:40:04
0:16:53
150
7:23:11
1:15:01
4:33:07
1:35:03
184ybw051114
247
7:34:18
0:17:22
135
4:20:01
20
2:56:55
2:22:47
1:57:14
2:56:55
184xiaokong
247
15:31:37
0:11:11
80
11:21:55
70
3:58:31
4:33:09
3:52:11
2:56:35
0:52:23
3:06:08
186Reanap
245
14:39:42
115
7:17:58
130
7:21:44
3:02:50
4:15:08
2:30:30
4:51:14
186YksKuusiTAlv
245
19:00:52
0:18:13
75
8:56:18
70
9:46:21
4:23:54
4:32:24
4:58:19
4:48:02
188yangjiuzhi_2023
244
13:49:11
0:14:19
135
8:52:28
10
4:42:24
2:28:50
3:54:27
2:29:11
4:42:24
188retaliatorElite
244
15:24:08
0:19:52
105
10:05:45
40
4:58:31
4:59:40
5:06:05
4:58:31
188sgweo8ys
244
24:03:44
0:21:29
115
14:18:12
30
9:24:03
5:11:03
4:33:24
4:33:45
4:40:51
4:43:12
191BeyondHeaven
240
3:51:26
0:17:43
140
3:33:43
0:50:38
2:43:05
191Sevennnnn
240
13:03:19
0:21:54
50
6:59:36
90
5:41:49
4:04:42
2:54:54
2:17:42
3:24:07
191Graphcity
240
16:44:00
150
13:21:57
90
3:22:03
3:22:45
5:07:34
4:51:38
0:32:13
2:49:50
191liqingyang
240
19:48:38
150
9:40:06
90
10:08:32
2:58:54
4:51:32
1:49:40
4:50:46
3:24:08
1:53:38
195Deltax
235
11:19:14
0:26:14
105
8:29:06
40
2:23:54
3:20:41
5:08:25
2:23:54
195Quenching
235
11:49:59
0:23:32
85
4:31:43
50
6:54:44
4:31:43
2:41:38
4:13:06
197bmhkhtj
230
8:20:45
0:23:34
70
5:12:34
60
2:44:37
1:25:12
3:47:22
2:44:37
197myee
230
9:29:03
140
3:32:28
90
5:56:35
1:01:21
2:31:07
1:39:22
4:17:13
197Gracey
230
12:17:30
0:19:48
40
5:00:51
90
6:56:51
5:00:51
0:46:48
3:16:35
2:53:28
197CharlieV
230
14:08:08
140
5:25:53
90
8:42:15
3:02:53
2:23:00
4:47:51
3:54:24
197wsyhb
230
19:56:14
0:22:38
60
9:26:10
70
10:07:26
5:14:02
4:12:08
1:44:51
4:35:46
3:46:49
202E_huan
229
13:59:29
0:27:56
60
7:07:37
70
6:23:56
5:06:09
2:01:28
2:46:17
3:37:39
202Vareal
229
16:53:02
0:21:48
60
10:14:06
70
6:17:08
5:01:24
5:12:42
2:09:20
4:07:48
204Komodo
228
14:46:23
0:16:34
85
6:22:45
50
8:07:04
2:17:18
4:05:27
3:49:21
4:17:43
205Celtic
225
4:43:12
0:12:56
85
1:43:41
40
2:46:35
1:43:41
2:46:35
205stardog
225
7:16:14
0:21:51
125
6:54:23
0
0:00:00
2:49:51
4:04:32
207luzy
224
9:06:36
0:22:55
100
4:40:14
40
4:03:27
4:40:14
4:03:27
208ptilopsis
223
5:10:35
0:20:51
125
4:49:44
0
0:00:00
1:05:54
3:43:50
209zero4338
220
10:05:23
0:21:57
120
9:43:26
0
0:00:00
4:34:27
5:08:59
209A_zjzj
220
13:26:50
170
5:59:00
50
7:27:50
1:25:11
4:33:49
2:28:39
4:59:11
209JohnAlfnov
220
20:37:09
150
10:28:07
70
10:09:02
5:07:22
4:01:10
1:19:35
4:21:26
3:02:46
2:44:50
209Cyber_Tree
220
21:13:01
150
10:15:44
70
10:57:17
1:44:33
3:24:24
5:06:47
2:54:04
3:24:41
4:38:32
209crashed
220
29:20:14
150
15:07:42
70
14:12:32
5:02:23
5:02:33
5:02:46
4:55:18
4:37:10
4:40:04
214rayluo
218
14:30:24
0:25:22
70
6:28:07
50
7:36:55
4:25:37
2:02:30
3:03:17
4:33:38
214cuixiao
218
15:52:05
0:22:06
100
12:04:49
30
3:25:10
4:06:54
4:21:15
3:36:40
3:25:10
214nixnehc
218
17:03:27
0:16:57
80
13:40:32
50
3:05:58
4:50:20
4:41:48
4:08:24
0:51:50
2:14:08
217die_man
215
16:30:34
135
4:31:46
80
11:58:48
1:14:15
3:17:31
2:07:03
4:52:57
4:58:48
218Scintilla
214
11:04:59
0:16:14
115
10:48:45
0
0:00:00
1:16:54
5:06:01
4:25:50
胸牌(??人)
219TotoMI
210
11:27:27
100
1:53:36
110
9:33:51
1:53:36
1:31:11
3:21:00
4:41:40
219MoQz
210
13:28:00
0:00:00
140
6:21:35
70
7:06:25
1:33:20
4:48:15
4:06:12
3:00:13
219DuanQingQiu
210
14:24:23
0:23:06
60
6:51:28
50
7:09:49
1:40:56
5:10:32
2:51:23
4:18:26
219OUYE
210
24:14:40
130
14:47:47
80
9:26:53
4:53:27
5:00:02
4:54:18
4:43:11
4:43:42
223zhiyangfan
209
15:45:32
0:21:53
60
8:25:02
50
6:58:37
3:44:09
4:40:53
2:04:20
4:54:17
224zzzx
208
12:59:08
0:28:49
40
3:34:36
70
8:55:43
3:34:36
4:52:58
4:02:45
224TOE
208
19:44:55
0:24:18
80
12:07:10
30
7:13:27
4:21:10
3:52:54
3:53:06
4:37:46
2:35:41
226dsakhdkas
207
21:13:11
0:17:34
60
14:59:01
50
5:56:36
4:52:38
4:52:12
5:14:11
2:01:12
3:55:24
227dblark
205
6:43:50
0:10:48
105
6:33:02
1:42:24
4:50:38
227zhangjianjunab
205
10:39:37
205
10:39:37
0
0:00:00
1:16:17
4:13:08
5:10:12
229REM_001
204
14:44:17
0:26:45
20
4:41:54
90
9:35:38
4:41:54
4:47:58
4:47:40
230Displace
202
6:25:58
0:16:08
60
4:14:18
50
1:55:32
1:38:21
2:35:57
0:41:01
1:14:31
231Woshiluo
200
4:27:00
0:17:03
100
4:09:57
0
0:00:00
4:09:57
231crescent
200
5:35:11
200
5:35:11
1:08:04
2:48:03
1:39:04
23110circle
200
11:20:08
90
6:19:57
110
5:00:11
2:07:40
4:12:17
1:28:26
3:31:45
231do_while_true
200
11:50:15
0:11:16
100
11:38:59
2:59:25
3:58:57
4:40:37
231C202044zxy
200
18:21:53
150
9:01:13
50
9:20:40
1:31:47
3:25:29
4:03:57
1:31:57
2:57:15
4:51:28
236The_way_to_Rome
199
7:35:13
0:27:46
105
7:07:27
0
0:00:00
2:50:44
4:16:43
236chiptune
199
13:08:26
0:23:12
50
4:48:36
50
7:56:38
4:48:36
3:30:44
4:25:54
236frofroyang
199
13:42:39
0:24:11
50
5:13:10
50
8:05:18
5:13:10
3:43:27
4:21:51
239hihihi198
198
12:32:25
0:22:39
50
4:20:47
50
7:48:59
4:20:47
3:23:54
4:25:05
240CE_WA_TLE
195
20:04:13
115
10:01:10
80
10:03:03
2:16:43
4:23:29
3:20:58
2:11:21
3:32:42
4:19:00
241hkhkkk
192
13:12:12
0:19:54
95
12:52:18
0
0:00:00
2:41:17
5:14:41
4:56:20
242LZDQ
190
7:39:37
190
7:39:37
1:26:44
4:06:07
2:06:46
242mei21
190
10:27:40
140
4:51:40
50
5:36:00
1:53:13
2:58:27
2:32:59
3:03:01
242chennengkuan
190
12:58:16
140
8:21:40
50
4:36:36
3:38:23
4:43:17
4:36:36
245vectorwyx
189
4:14:30
0:24:20
100
3:50:10
0
0:00:00
3:50:10
246cocomouse
188
17:26:17
0:28:49
40
9:10:17
50
7:47:11
4:50:11
4:20:06
3:16:52
4:30:19
247abruce
185
16:29:14
115
6:26:33
70
10:02:41
1:18:36
3:27:07
1:40:50
1:30:07
4:22:59
4:09:35
248shancheng
180
10:17:14
140
5:34:04
40
4:43:10
3:20:03
2:14:01
4:43:10
248NaOH_Frog
180
11:23:34
0:28:43
10
4:59:54
70
5:54:57
4:59:54
2:13:21
3:41:36
248Brilliance_Z
180
16:41:52
0:23:09
30
8:54:00
50
7:24:43
4:15:20
4:38:40
2:54:24
4:30:19
251xxxyyysss
178
11:59:58
0:27:24
30
5:00:23
50
6:32:11
1:53:56
3:06:27
4:52:08
1:40:03
252hungry123
177
12:45:53
0:27:07
60
9:14:06
20
3:04:40
4:21:18
4:52:48
3:04:40
252Z_Y_S
177
18:11:10
0:28:30
70
13:49:03
10
3:53:37
5:09:40
3:50:55
4:48:28
3:53:37
254yspm
170
10:25:33
0:25:11
70
10:00:22
3:08:32
4:48:07
2:03:43
255QAQQWQ
166
13:11:38
0:20:45
20
4:38:58
50
8:11:55
4:38:58
4:05:28
4:06:27
256Mathew_LJH
165
6:51:34
0:00:00
105
5:54:24
60
0:57:10
1:18:53
4:35:31
0:57:10
256JTree
165
17:45:15
115
10:07:09
50
7:38:06
5:03:30
5:03:39
4:10:08
3:27:58
256atao
165
19:23:01
95
9:43:46
70
9:39:15
4:51:31
4:52:15
4:49:19
4:49:56
259U6121071173
164
2:27:52
0:21:28
65
2:06:24
0
0:00:00
2:06:24
259ISYRHH
164
6:01:41
0:26:31
70
5:35:10
1:10:05
4:25:05
259kroyosh
164
10:59:27
0:26:42
20
4:36:48
50
5:55:57
4:36:48
2:32:35
3:23:22
262AlbrecRoon
163
10:18:41
0:27:03
20
4:12:40
50
5:38:58
4:12:40
2:14:31
3:24:27
263somebodyX
160
7:11:50
0:26:46
20
2:50:20
40
3:54:44
2:50:20
3:54:44
263ImmortalWatcher
160
11:08:40
0:25:21
10
4:13:00
50
6:30:19
4:13:00
2:33:05
3:57:14
263_slb
160
12:33:16
0:21:37
10
4:25:35
50
7:46:04
4:25:35
2:56:08
4:49:56
263SC_CZC
160
12:56:51
120
9:04:29
40
3:52:22
4:25:54
4:38:35
3:52:22
263ta3b
160
16:11:32
0:00:00
130
11:33:36
30
4:37:56
1:40:51
5:01:29
4:51:16
4:37:56
263yjt1799067408
160
21:16:08
70
13:17:44
90
7:58:24
4:03:31
5:05:13
4:09:00
2:58:41
4:59:43
269ComplexPlanck
158
7:31:23
0:15:02
30
5:35:50
30
1:40:31
3:09:05
2:26:45
0:35:07
1:05:24
270cp152
155
8:20:52
115
4:14:27
40
4:06:25
1:37:57
2:36:30
4:06:25
270River_sheep
155
16:04:05
85
7:35:24
70
8:28:41
3:13:51
4:21:33
3:49:11
4:39:30
270SampsonYW
155
17:31:03
115
13:06:25
40
4:24:38
3:10:53
5:04:00
4:51:32
4:24:38
273Ranger_CW
153
5:19:53
0:24:37
20
3:04:24
40
1:50:52
3:04:24
1:50:52
273zhanghaojie
153
6:12:28
0:25:19
50
3:10:36
10
2:36:33
3:10:36
2:36:33
275complexor
151
3:15:56
0:26:23
65
2:49:33
0
0:00:00
2:49:33
276eztjy
150
1:17:02
0:20:21
50
0:56:41
0
0:00:00
0:56:41
276Wuyanru
150
1:36:21
0:22:03
65
1:14:18
0
0:00:00
1:14:18
276Yamamoto_1919
150
7:24:20
150
7:24:20
3:16:58
2:19:06
1:48:16
276RuSun
150
7:37:26
0:26:39
40
4:23:56
10
2:46:51
4:23:56
2:46:51
276Little09
150
9:04:24
150
9:04:24
1:15:00
2:54:28
4:54:56
276macesuted
150
9:12:48
90
6:37:44
60
2:35:04
2:12:27
4:25:17
2:35:04
276leiyuanze
150
9:14:40
100
3:50:33
50
5:24:07
3:50:33
3:12:47
2:11:20
276maruize
150
10:04:27
100
5:06:56
50
4:57:31
5:06:56
1:57:00
3:00:31
276DCH233
150
11:01:00
150
11:01:00
0
0:00:00
2:21:51
4:33:09
4:06:00
276StaroForgin
150
12:28:19
150
12:28:19
5:11:52
2:26:41
4:49:46
276xiaok0ng
150
12:45:40
150
12:45:40
4:11:00
4:23:10
4:11:30
276OumaeKumiko
150
15:57:55
100
9:42:12
50
6:15:43
1:45:42
4:32:54
3:23:36
1:45:06
4:30:37
276wuxingzhi
150
18:06:23
60
9:13:17
90
8:53:06
3:51:45
4:31:20
0:50:12
2:21:14
3:29:06
3:02:46
276ClHg2
150
18:09:23
80
11:23:26
70
6:45:57
1:19:53
4:49:56
5:13:37
2:06:09
4:39:48
2902_3_3
149
3:20:21
0:28:15
50
2:52:06
1:08:17
1:43:49
290Ignotus
149
7:03:06
0:26:53
50
6:36:13
3:12:02
3:24:11
292Flying_Bird
148
8:38:41
0:27:38
40
3:53:05
10
4:17:58
3:53:05
4:17:58
292RenaMoe
148
11:33:55
0:14:34
30
5:47:33
20
5:31:48
1:57:20
3:50:13
2:18:37
3:13:11
294yizhiming
147
3:45:16
0:20:54
20
2:09:37
40
1:14:45
2:09:37
1:14:45
295vanvanvan
146
7:13:28
0:29:53
0
0:00:00
50
6:43:35
3:47:27
2:56:08
296pidan
141
5:14:20
0:26:51
50
4:47:29
0
0:00:00
4:47:29
297Refined_heart
140
7:13:06
0:10:54
40
7:02:12
2:43:07
4:19:05
297rrrrr
140
8:07:45
140
8:07:45
3:19:24
4:48:21
297leukocyte
140
13:10:29
100
1:49:46
40
11:20:43
1:49:46
2:09:58
4:17:21
4:53:24
297gbk002
140
14:01:59
90
8:50:22
50
5:11:37
4:39:23
4:10:59
1:16:26
3:55:11
297The_fallout
140
18:47:14
70
12:21:30
70
6:25:44
3:29:34
3:43:51
5:08:05
1:53:08
4:32:36
302Zyh
138
3:04:37
0:28:00
0
0:00:00
40
2:36:37
2:36:37
303Sophon
137
3:33:32
0:28:30
0
0:00:00
40
3:05:02
3:05:02
304Rnfmabj
135
6:05:09
0:29:29
20
3:43:32
20
1:52:08
3:43:32
1:52:08
304WarrenWN
135
12:20:25
135
12:20:25
2:45:36
4:33:39
5:01:10
306Denverjin
134
3:20:30
0:17:41
40
3:02:49
3:02:49
307DuanTree
130
3:50:23
0:18:14
30
3:32:09
0
0:00:00
3:32:09
307pekingopera
130
4:53:35
0:28:05
0
0:00:00
30
4:25:30
2:47:30
1:38:00
307JHN021
130
10:04:45
130
10:04:45
1:19:46
4:36:53
4:08:06
307flame
130
14:08:00
80
10:11:22
50
3:56:38
4:57:07
3:13:16
2:00:59
1:29:03
2:27:35
307little_brush
130
15:35:29
60
6:41:44
70
8:53:45
2:05:41
4:36:03
4:56:33
3:57:12
307chuxiaoxiao
130
25:27:07
80
15:33:57
50
9:53:10
5:10:18
5:11:29
5:12:10
4:56:25
4:56:45
3132005lz
125
6:05:15
125
6:05:15
0
0:00:00
2:58:49
3:06:26
313Dispensable
125
8:08:02
85
4:42:31
40
3:25:31
1:27:51
3:14:40
3:25:31
313flyzose
125
11:31:52
85
7:46:18
40
3:45:34
3:22:28
4:23:50
3:45:34
313Mao_Master
125
12:38:28
85
8:26:02
40
4:12:26
3:59:12
4:26:50
4:12:26
317Recovery
120
9:27:52
120
9:27:52
4:47:04
4:40:48
317cxx
120
14:18:28
100
9:41:58
20
4:36:30
3:32:16
4:16:50
1:52:52
1:27:18
3:09:12
317James0602
120
14:51:17
70
7:22:39
50
7:28:38
3:01:13
4:21:26
3:59:56
3:28:42
317xiling
120
17:01:55
70
11:57:20
50
5:04:35
3:57:59
3:59:27
3:59:54
3:11:50
1:52:45
321Kuriyama_Mirai
119
2:02:47
0:21:26
20
1:41:21
1:41:21
321bafeite
119
4:18:07
0:27:05
20
3:51:02
0
0:00:00
3:51:02
323_Shu
118
4:13:05
0:17:09
0
0:00:00
20
3:55:56
3:55:56
323Kasi
118
9:32:38
0:25:49
30
9:06:49
0
0:00:00
4:06:57
4:59:52
325baoziwu2
115
3:15:22
0:26:48
20
2:48:34
2:48:34
325lyz2021
115
11:11:38
105
6:52:29
10
4:19:09
2:40:21
4:12:08
4:19:09
325LD_ZJR_FG
115
12:40:56
115
12:40:56
3:29:50
4:51:35
4:19:31
325xigualang
115
14:14:49
85
6:44:49
30
7:30:00
2:24:56
4:19:53
3:21:47
4:08:13
329PigAunt
110
4:58:49
0:21:19
10
4:37:30
4:37:30
329demonlover923
110
10:49:14
90
8:10:19
20
2:38:55
3:39:31
4:30:48
2:38:55
329ccw
110
12:53:42
40
5:14:46
70
7:38:56
5:14:46
4:19:33
3:19:23
32912345678
110
13:27:38
0
0:00:00
110
13:27:38
4:49:43
3:51:02
4:46:53
333logfk
107
3:08:02
0:25:50
10
2:42:12
2:42:12
334hegm
105
2:31:16
0:19:48
20
2:11:28
0
0:00:00
2:11:28
33420181gdgzoi236_lc
105
5:12:46
105
5:12:46
0
0:00:00
1:07:14
4:05:32
336Acestar
103
4:34:07
0:25:24
10
4:08:43
4:08:43
337leafor
100
0:08:17
0:08:17
337lingfunny
100
0:11:14
0:11:14
0
0:00:00
337AThousandMoon
100
0:11:23
0:11:23
337zhy12138
100
0:20:54
0:20:54
337chameleon216
100
0:25:59
0:25:59
0
0:00:00
337lojloj
100
1:19:05
100
1:19:05
1:19:05
337sjc_sjc
100
1:31:07
100
1:31:07
1:31:07
337ezoilearner
100
4:19:48
100
4:19:48
4:19:48
337wdan
100
4:55:38
100
4:55:38
4:55:38
337TQX
100
7:29:00
100
7:29:00
0:49:38
2:42:45
3:56:37
337Crabby_Maskiv
100
8:00:58
100
8:00:58
1:21:34
2:44:21
3:55:03
337Peppa__Pig
100
12:18:02
100
12:18:02
2:11:44
5:12:54
4:53:24
337HYDcn666
100
13:51:50
60
9:01:32
40
4:50:18
4:30:37
4:30:55
4:50:18
337keywet06
100
14:10:01
100
14:10:01
4:35:13
4:55:56
4:38:52
337Taystered
100
19:38:44
30
9:50:11
70
9:48:33
4:55:16
4:54:55
4:48:40
4:59:53
352Tangent1024
99
0:16:20
0:16:20
352byqx
99
0:16:52
0:16:52
352shr
99
0:17:47
0:17:47
352brakzero
99
0:21:06
0:21:06
0
0:00:00
352aaa12321
99
0:28:23
0:28:23
0
0:00:00
352sihan_88
99
0:29:23
0:29:23
352UperFicial
99
1:37:53
0:26:53
20
1:11:00
1:11:00
359nanmenyangde
98
0:16:14
0:16:14
0
0:00:00
0
0:00:00
359_LPF_
98
0:18:03
0:18:03
359cnyz
98
0:21:13
0:21:13
362lixp
97
0:27:19
0:27:19
362lzlz
97
0:29:08
0:29:08
362putong12345
97
0:29:47
0:29:47
0
0:00:00
0
0:00:00
365zyc070419
96
0:26:49
0:26:49
0
0:00:00
365namespace_yang
96
0:27:57
0:27:57
0
0:00:00
365zyxxx
96
0:27:59
0:27:59
368DrGilbert
95
0:12:26
0:12:26
368yaoxi_std
95
3:29:00
95
3:29:00
1:19:15
2:09:45
368MathGaUnsiver
95
12:36:14
65
4:26:20
30
8:09:54
4:26:20
3:26:44
4:43:10
371Hunter
90
8:50:31
90
8:50:31
3:42:42
5:07:49
372LuoShaoyinn
85
0:19:55
0:19:55
372momoli
85
1:43:18
85
1:43:18
1:43:18
374zhltao
80
0:28:47
0:28:47
374Misaka
80
11:25:33
50
4:36:37
30
6:48:56
4:36:37
2:36:29
4:12:27
374_m_
80
11:36:17
80
11:36:17
3:55:11
4:46:10
2:54:56
374hhhh531889330
80
18:05:37
70
13:45:22
10
4:20:15
3:56:49
5:08:48
4:39:45
4:20:15
378yinjun2024
70
7:54:35
20
4:30:45
50
3:23:50
4:30:45
0:36:10
2:47:40
378gxzka
70
7:57:27
50
4:15:52
20
3:41:35
4:15:52
3:41:35
378Azazel
70
8:12:34
70
8:12:34
4:51:06
3:21:28
378chenzida
70
8:16:44
70
8:16:44
3:41:46
4:34:58
37866H6
70
8:35:15
20
4:10:03
50
4:25:12
4:10:03
1:45:38
2:39:34
3782022ljw
70
9:05:37
70
9:05:37
0
0:00:00
4:06:19
4:59:18
378xyw
70
13:58:04
20
4:07:04
50
9:51:00
4:07:04
4:56:52
4:54:08
385w23c3c3
65
0:58:39
65
0:58:39
0
0:00:00
0:58:39
385Exusiai_
65
1:35:35
65
1:35:35
1:35:35
385April_lie
65
2:40:39
65
2:40:39
2:40:39
385bruhify
65
2:52:12
65
2:52:12
0
0:00:00
2:52:12
389_yugYpPah
62
0:09:17
0:09:17
390maoweishou
60
2:03:38
60
2:03:38
1:17:00
0:46:38
390fzj2007
60
4:00:18
60
4:00:18
4:00:18
39014
60
4:59:15
60
4:59:15
4:59:15
390notanumber
60
5:18:04
60
5:18:04
1:12:01
1:21:39
2:44:24
3902805734199h
60
5:20:23
20
2:59:51
40
2:20:32
2:59:51
2:20:32
390hhoppitree
60
6:18:04
60
6:18:04
1:31:24
4:46:40
390Sakuramaii
60
6:28:48
60
6:28:48
0:52:41
2:14:55
3:21:12
390zhouyuhang
60
7:13:47
60
7:13:47
2:59:31
4:14:16
390tiny_rubbish
60
11:33:10
60
11:33:10
1:52:16
4:52:09
4:48:45
390liuzhuokai
60
13:04:50
40
8:17:18
20
4:47:32
2:18:45
5:06:55
0:51:38
4:47:32
400SpadeZ
50
1:45:36
50
1:45:36
1:45:36
400wenkaijie
50
2:19:35
50
2:19:35
2:19:35
400yllcm
50
2:30:20
50
2:30:20
2:30:20
400rubbish_Z
50
2:49:40
0:00:00
50
2:49:40
2:49:40
400ETK
50
3:13:01
0
0:00:00
50
3:13:01
1:51:56
1:21:05
400ezuyz
50
5:25:10
50
5:25:10
2:11:51
3:13:19
400BilyHurington
50
8:07:15
50
8:07:15
0
0:00:00
4:08:38
3:58:37
400Lemt
50
8:24:51
0
0:00:00
50
8:24:51
3:25:53
4:58:58
400chihik
50
9:43:55
50
9:43:55
4:58:20
4:45:35
409yszs
40
1:18:38
0
0:00:00
40
1:18:38
1:18:38
409Lautisticyc
40
1:56:22
40
1:56:22
1:56:22
40920230071
40
2:41:50
40
2:41:50
2:41:50
409stevenwang2019
40
3:12:12
0
0:00:00
40
3:12:12
3:12:12
409codycode
40
3:22:30
0
0:00:00
40
3:22:30
3:22:30
409YogHurT
40
3:37:29
40
3:37:29
3:37:29
40915329815407
40
3:49:05
0:00:00
20
3:03:28
20
0:45:37
3:03:28
0:45:37
409Walking_Dead
40
3:51:16
40
3:51:16
3:51:16
409FutaRimeWoawaSete
40
4:00:52
0
0:00:00
40
4:00:52
4:00:52
409SSL_TJH
40
4:26:48
0
0:00:00
40
4:26:48
4:26:48
409yangruixuan
40
10:27:58
40
10:27:58
0
0:00:00
5:13:48
5:14:10
409mklzc
40
11:22:40
30
7:39:22
10
3:43:18
3:51:47
3:47:35
3:43:18
421operator
30
3:13:53
30
3:13:53
1:21:10
1:52:43
421Sapphire162
30
4:53:02
30
4:53:02
4:53:02
421zhangxuancai
30
5:01:05
30
5:01:05
1:28:28
3:32:37
424Chtholly_Seniorious
20
0:40:09
20
0:40:09
0:40:09
424chenkf
20
1:10:18
20
1:10:18
1:10:18
424_ZMF_
20
1:34:50
20
1:34:50
1:34:50
424xzh1234
20
1:35:36
0
0:00:00
20
1:35:36
1:35:36
424sz051
20
2:12:24
20
2:12:24
2:12:24
424aba
20
2:36:12
20
2:36:12
2:36:12
424MisterRabbit
20
3:12:34
20
3:12:34
3:12:34
424unputdownable
20
3:16:29
20
3:16:29
3:16:29
424acomty
20
3:50:12
20
3:50:12
3:50:12
424yxzy
20
4:29:22
20
4:29:22
0
0:00:00
4:29:22
424Trinity31
20
4:37:10
20
4:37:10
4:37:10
424htjllt
20
4:50:12
20
4:50:12
0
0:00:00
4:50:12
424Dyd
20
6:26:02
20
6:26:02
3:02:51
3:23:11
424luckyleaves
20
6:41:09
20
6:41:09
3:31:25
3:09:44

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

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

vfleaking Avatar