Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register
北京大学《ACM/ICPC大学生程序设计竞赛训练》暑期课面向全球招生!

分享点自己用的测试数据

Posted by dwy0205911 at 2019-04-16 01:15:54 on Problem 3481
本题貌似数据量不大,且每次只删最大或最小节点较特殊,故应有挺多解法。可能有像我一样初尝红黑的小伙伴,易因大量繁琐的判断处理情况有纰漏而苦于调试。因此成功AC后,在此分享自己找出错误的测试数据

核心思想就是把有规律的“单增、单减、波动”的添删节点分别搭配测试,可尝试下面的组合。若测出错误却无从下手,推荐每处理一行命令,按层级输出整树,包括叶子在内的所有节点,打出值及颜色。观察最早不正常之处,对应到红黑树里相应的情况,仔细比对。

add client:
1 1 1
1 2 2
1 3 3
1 4 4
1 5 5
1 6 6
1 7 7
1 8 8
1 9 9

1 9 9
1 8 8
1 7 7
1 6 6
1 5 5
1 4 4
1 3 3
1 2 2
1 1 1

1 9 9
1 1 1
1 8 8
1 2 2
1 7 7
1 3 3
1 6 6
1 4 4
1 5 5

1 5 5
1 6 6
1 4 4
1 7 7
1 3 3
1 8 8
1 2 2
1 9 9
1 1 1

实在不行还可以试下圆周率变化下
1 3 3
1 1 1
1 4 4
1 7 7
1 5 5
1 9 9
1 2 2
1 6 6
1 8 8
1 10 10

serve:
2
2
2
2
2
2
2
2
2

3
3
3
3
3
3
3
3
3

2
3
2
3
2
3
2
3
2

3
2
3
2
3
2
3
2
3

如:
1 1 1
1 2 2
1 3 3
1 4 4
1 5 5
1 6 6
1 7 7
1 8 8
1 9 9
2
2
2
2
2
2
2
2
2
0
Output:
9
8
7
6
5
4
3
2
1

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator