Division of Artificial Intelligence and Integrated Computer Systems

Svenskt Mästerskap i Programmering 2002

Tävlingen genomfördes i Linköping, Lund, Stockholm och Umeå 11-16 den 28 september 2002. Nedan finns uppgifterna och våra exempellösningar. Längst ner finns resultaten för de svenska lagen. För de intresserade har Andreas Björklund skrivit en vägledning till hur man kan lösa uppgifterna.

A	«Mailboxes»	Test-data	Test-resultat	Lösning i C++	Lösning i C
B	«Parallel computer»	Test-data	Test-resultat	Lösning i Java
C	«Moving pianos»	Test-data	Test-resultat	Lösning i C	Lösning i C
D	«Collecting beepers»	Test-data	Test-resultat	Lösning i C	Lösning i C
E	«Quantum»	Test-data	Test-resultat	Lösning i C++	Lösning i C
F	«Goldbach»	Test-data	Test-resultat	Lösning i Java	Lösning i C
G	«Downpayment»	Test-data	Test-resultat	Lösning i C
H	«Lambda»	Test-data	Test-resultat	Lösning i C	Lösning i C	Lösning i Java

Alla uppgifter, testdata och testlösningar (tar.gz)

Bilder från tävlingen i Linköping

Resultatsida för hela det Nordiska Mästerskapet

Resultat för de svenska lagen

Lag	A	B	C	D	E	F	G	H	Lösta	Tid	Pos.
Lag Niemelä (KTH)	00:48:31	04:02:00 ****	01:05:18	00:22:00	01:14:00	00:13:00	03:33:00 **	02:29:00	8	15:46:49	1
Coderunners (UmU)	02:00:00	03:23:00	02:41:00	00:23:56	01:15:00	00:09:17			6	09:52:13	2
Lag Bernhardsson (KTH/Gymnasiet)	02:46:00 *	03:47:00	01:42:00	00:43:00	02:59:00 *	00:11:00			6	12:48:00	3
Sourcefish (UmU)	01:51:00	04:47:00 **	01:58:00	01:00:00	04:19:00 **	00:26:58 *			6	16:01:58	4
Lag H-L (LTH)	04:23:00		02:21:00	02:23:00	02:59:00 *	00:34:00	04:21:00		6	17:21:00	5
Kollektivet (LiTH)		03:33:00	04:34:00	02:35:00	01:30:00	01:48:00		04:22:00 *	6	18:42:00	6
Lag Rydh (KTH)	00:44:00		01:57:00	01:50:00 *	04:49:00 **	00:27:57			5	10:47:57	7
Uppsala Heaps (Uppsala universitet)	02:05:00	04:48:00 **		00:35:00	03:03:00 **	00:48:00 *			5	12:59:00	8
KMP (KTH)	00:42:00	04:00:00 *	04:23:00	03:13:00		00:58:00			5	13:36:00	9
Chokladmuffins (KTH)	03:27:00		02:20:00	01:27:00 *		00:50:35			4	08:24:35	10
Lag Holmén (KTH)		03:59:00	03:19:00	02:00:00		01:03:00 *			4	10:41:00	11
Code Red (LiTH)			01:56:00	03:09:00	04:35:00 ***	00:42:00 *			4	11:42:00	12
Lag Håkansson (LuTH)		02:43:00 ***	03:31:00		04:24:00 *	01:43:00			4	13:41:00	13
dumdan (KTH)	04:34:00 ***	04:56:00 *****	02:52:00			00:56:00			4	15:58:00	14
Lag Burström (LTH)			02:31:00	00:49:00		01:13:00			3	04:33:00	15
LETI Seniors (utom tävlan (LTH)	02:40:00			01:11:00		01:46:00 **			3	06:17:00	16
Lag Ardö (LTH)			03:47:00	02:00:00		00:42:00			3	06:29:00	17
null (KTH)				01:39:00		00:56:00		04:28:00	3	07:03:00	18
Loop Invariants (UmU)		04:09:00 ****		02:18:00		00:20:00			3	08:07:00	19
Dress Code (LiTH)		04:56:00 ***		02:23:00		00:26:00			3	08:45:00	20
Lag Westberg (KTH och LiTH)			04:32:00	01:52:00		01:29:00 ***			3	08:53:00	21
Foo Fighters (UmU)				03:47:00 *		00:29:41		04:30:00 **	3	09:46:41	22
Lag Andersson (UmU)		04:35:00 **		04:28:00		00:45:00			3	10:28:00	23
Lag Sandvall (LTH)		01:53:00		04:41:00 *		02:59:00 **			3	10:33:00	24
Boolshit (LiTH)				00:49:00		00:36:00			2	01:25:00	25
Intresseklubben (LiTH)				00:57:00		01:31:00 *			2	02:48:00	26
De väldefinierade (LiTH)				02:07:00 *		00:49:00			2	03:16:00	27
Lag Anderberg (LiTH)				03:02:00		00:43:00 *			2	04:05:00	28
Lag Gahlin (UmU)				04:08:00 *		00:56:00 *			2	05:44:00	29
BarbaCoders (LTH)				02:50:00 *		02:17:00 *			2	05:47:00	30
Lag Apptus (utom tävlan) (Apptus)				04:36:00		01:16:00			2	05:52:00	31
qwerty (UmU)				03:31:00 **		02:06:00			2	06:17:00	32
Lag Karlsson (LU)				04:43:00		01:28:00 *			2	06:31:00	33
^C^C^C (Uppsala universitet)				02:26:00		03:46:00 *			2	06:32:00	34
Lag Ronnovius (LU)				04:54:00		02:03:00			2	06:57:00	35
Lag Rosén (LiTH)				03:07:00		02:48:00 ****			2	07:15:00	36
Lag Kongstad (LTH)				04:12:00		03:03:00 *			2	07:35:00	37
0xDEADBEEF (LiTH)				04:08:00		03:38:00			2	07:46:00	38
Lag Holmberg (Uppsala universitet)						00:26:04			1	00:26:04	39
Backbone Babies (UmU)						01:23:00			1	01:23:00	40
Lag Ekström (Uppsala universitet)						01:14:00 *			1	01:34:00	41
Ctrl+Alt+Del (LiTH)						01:22:00 *			1	01:42:00	42
Den onde, Den gode och Simon (LiTH)						01:43:00			1	01:43:00	43
Lag Steinvall (UmU/LiTH)						02:04:00			1	02:04:00	44
Lag Olsson (LiTH)						01:55:00 *			1	02:15:00	45
BOB (Högskolan i Skövde)				02:09:00 *					1	02:29:00	46
Team Tomte (UmU)						02:13:00 *			1	02:33:00	47
Asskryp (LTH)						02:45:00 *			1	03:05:00	48
Rappakalja (LiTH)						02:33:00 *****			1	04:13:00	49
Våga vägra söm (Mälardalens Högskola)						04:55:00 *			1	05:15:00	50
Kassjö HC (UmU)						04:21:00 ****			1	05:41:00	51
CMPXCHG (LiTH)						04:26:00 *****			1	06:06:00	52
DFJ (LU)						04:44:00 (6)			1	06:44:00	53
Lag Millnert (LTH)									0	00:00:00	54
Void (LiTH)									0	00:00:00	54
VnV (LuTH)									0	00:00:00	54
BetaSoft (UmU)									0	00:00:00	54
Keso (Mälardalens Högskola)									0	00:00:00	54
Lag NOP (LuTH/UmU)									0	00:00:00	54
Lag Persson (LTH/Hbg)									0	00:00:00	54
Lag Ekman (LTH)									0	00:00:00	54
Lag Larsson (LTH)									0	00:00:00	54

62 lag, 174 deltagare.

A-H är problemen, tid visar när problemet var löst.
Antalet * betyder antalet felaktiga lösningar innan den korrekta lösningen.

Resultat för alla lagen

Lag	A	B	C	D	E	F	G	H	Løst	Tid	Pos.
Lag Niemelä (KTH)	00:48:31	04:02:00 ****	01:05:18	00:22:00	01:14:00	00:13:00	03:33:00 **	02:29:00	8	15:46:49	1
/dev/duff (NTNU)	03:09:21	04:49:47 **	01:18:24	00:43:21 *	02:06:42	00:06:21		04:10:21	7	17:24:17	2
Coderunners (UmU universitet)	02:00:00	03:23:00	02:41:00	00:23:56	01:15:00	00:09:17			6	09:52:13	3
Lag Bernhardsson (KTH/Gymnasiet)	02:46:00 *	03:47:00	01:42:00	00:43:00	02:59:00 *	00:11:00			6	12:48:00	4
Sourcefish (UmU universitet)	01:51:00	04:47:00 **	01:58:00	01:00:00	04:19:00 **	00:26:58 *			6	16:01:58	5
Brunost (NTNU)	02:09:16	04:32:53 ****	02:50:42	01:30:09 *	03:43:02	00:15:09			6	16:41:11	6
Lag H-L (LTH)	04:23:00		02:21:00	02:23:00	02:59:00 *	00:34:00	04:21:00		6	17:21:00	7
Kollektivet (LiTH)		03:33:00	04:34:00	02:35:00	01:30:00	01:48:00		04:22:00 *	6	18:42:00	8
Lag Rydh (KTH)	00:44:00		01:57:00	01:50:00 *	04:49:00 **	00:27:57			5	10:47:57	9
Uppsala Heaps (Uppsala universitet)	02:05:00	04:48:00 **		00:35:00	03:03:00 **	00:48:00 *			5	12:59:00	10
KMP (KTH)	00:42:00	04:00:00 *	04:23:00	03:13:00		00:58:00			5	13:36:00	11
Brunost (NTNU)	00:33:00 *				01:54:00	-1-1:-3-7:00 *	-1-1:-1-8:00		4	02:32:00	12
Chokladmuffins (KTH)	03:27:00		02:20:00	01:27:00 *		00:50:35			4	08:24:35	13
Lag Holmén (KTH)		03:59:00	03:19:00	02:00:00		01:03:00 *			4	10:41:00	14
Code Red (LiTH)			01:56:00	03:09:00	04:35:00 ***	00:42:00 *			4	11:42:00	15
Lag Håkansson (LuTH)		02:43:00 ***	03:31:00		04:24:00 *	01:43:00			4	13:41:00	16
dumdan (KTH)	04:34:00 ***	04:56:00 *****	02:52:00			00:56:00			4	15:58:00	17
Lag Burström (LTH)			02:31:00	00:49:00		01:13:00			3	04:33:00	18
LETI Seniors (utom tävlan (LTH)	02:40:00			01:11:00		01:46:00 **			3	06:17:00	19
Lag Ardö (LTH)			03:47:00	02:00:00		00:42:00			3	06:29:00	20
null (KTH)				01:39:00		00:56:00		04:28:00	3	07:03:00	21
31337 c0DAZ! (NTNU)	04:58:19			02:17:57		00:27:12			3	07:43:28	22
Loop Invariants (UmU universitet)		04:09:00 ****		02:18:00		00:20:00			3	08:07:00	23
hardcode (UiO)				02:08:45 *	04:57:48 *	00:45:04			3	08:31:37	24
The 3D Layer (UiT)		02:50:59 *		02:57:57		02:25:23			3	08:34:19	25
Dress Code (LiTH)		04:56:00 ***		02:23:00		00:26:00			3	08:45:00	26
Lag Westberg (KTH och LiTH)			04:32:00	01:52:00		01:29:00 ***			3	08:53:00	27
31337 c0DAZ! (NTNU)				02:52:00 **		03:45:00 ****	00:45:00		3	09:22:00	28
Foo Fighters (UmU universitet)				03:47:00 *		00:29:41		04:30:00 **	3	09:46:41	29
Lag Andersson (UmU universitet)		04:35:00 **		04:28:00		00:45:00			3	10:28:00	30
Lag Sandvall (LTH)		01:53:00		04:41:00 *		02:59:00 **			3	10:33:00	31
Jadoube (UiB)		05:22:00 ***		02:53:00		03:25:00 *			3	13:00:00	32
The Big Byte (NTNU)		03:44:10 **		04:43:50 *		04:15:04			3	13:43:04	33
Boolshit (LiTH)				00:49:00		00:36:00			2	01:25:00	34
/dev/duff (NTNU)					02:01:41 ***		-1-2:-2-6:-3-2		2	01:46:19	35
Algorithmic Zealots (H-iST)				01:53:30 *		00:14:51			2	02:28:21	36
BSD Boys (UiO)				02:09:53		00:27:27			2	02:37:20	37
Intresseklubben (LiTH)				00:57:00		01:31:00 *			2	02:48:00	38
Panert Flyndre (NTNU)				02:11:42		00:39:24			2	02:51:06	39
Dei 3 ryttarane av Apokalypsen (UiB)				02:00:00		01:06:00			2	03:06:00	40
De väldefinierade (LiTH)				02:07:00 *		00:49:00			2	03:16:00	41
Yellow Submarine (NTNU)				01:02:38		01:15:01 ***			2	03:17:39	42
Mer enn en kule (NTNU)				01:50:54 ***		00:44:26			2	03:35:20	43
Anton "APSteam" Pras (NTNU)				02:52:34		00:52:10			2	03:44:44	44
Haunted pointers (UiO)			02:48:19			00:59:59			2	03:48:18	45
Lag Anderberg (LiTH)				03:02:00		00:43:00 *			2	04:05:00	46
FUBAR (H-Molde)		03:09:38				01:00:17			2	04:09:55	47
Keiko IS (HI)			03:27:50			00:43:47			2	04:11:37	48
ping(8) (UiO)				03:20:24 **		00:50:59			2	04:51:23	49
Bubble Bobble Sort (open)				03:07:20		01:49:02			2	04:56:22	50
Syntax Error on Line sqrt(1) (H-Østfold)				03:53:09		01:02:08 *			2	05:15:17	51
Montanus (NTNU)				04:20:45		00:45:50 *			2	05:26:35	52
Buggy - the syntax slayer (UiB)				03:14:00		02:23:00			2	05:37:00	53
tja (NTNU)				03:25:00		01:14:01 ***			2	05:39:01	54
Lag Gahlin (UmU universitet)				04:08:00 *		00:56:00 *			2	05:44:00	55
BarbaCoders (LTH)				02:50:00 *		02:17:00 *			2	05:47:00	56
Lag Apptus (utom tävlan) (Apptus)				04:36:00		01:16:00			2	05:52:00	57
qwerty (UmU universitet)				03:31:00 **		02:06:00			2	06:17:00	58
Design by Committee (UiO)				04:34:52 *		01:07:35 *			2	06:22:27	59
Lag Karlsson (LU)				04:43:00		01:28:00 *			2	06:31:00	60
^C^C^C (Uppsala universitet)				02:26:00		03:46:00 *			2	06:32:00	61
Team Trøyel (NTNU)		04:36:47 (6)				00:08:09			2	06:44:56	62
Lag Ronnovius (LU)				04:54:00		02:03:00			2	06:57:00	63
Last of the Brunnen G (open)				04:39:56 ***		00:47:32 **			2	07:07:28	64
Exception Masters (NTNU)			04:50:14			01:59:42 *			2	07:09:56	65
Lag Rosén (LiTH)				03:07:00		02:48:00 ****			2	07:15:00	66
SMHC (NTNU)		04:49:27 ***				01:36:20			2	07:25:47	67
Lag Kongstad (LTH)				04:12:00		03:03:00 *			2	07:35:00	68
0xDEADBEEF (LiTH)				04:08:00		03:38:00			2	07:46:00	69
lid1 (HI)				04:21:26 *		03:11:18			2	07:52:44	70
Kvantehopperne (NTNU)				03:43:38 ****		03:14:31			2	08:18:09	71
Algorithmic Zealots (NTNU)						01:34:08 (7)	03:20:23 ****		2	08:34:31	72
the cola to code converter (UiO)				04:13:21		04:33:31			2	08:46:52	73
Lag Holmberg (Uppsala universitet)						00:26:04			1	00:26:04	74
Konrads Eigenteam (UiO)						00:37:55			1	00:37:55	75
Dabbler (NTNU)						00:41:50			1	00:41:50	76
Frykt meg (NTNU)						00:44:55			1	00:44:55	77
dim TeamMembers[]; (NTNU)						01:04:54			1	01:04:54	78
Black Russians (UiO)						01:05:10			1	01:05:10	79
/dev/ice (NTNU)						01:10:39			1	01:10:39	80
TheSharpPointers (HI)						01:11:08			1	01:11:08	81
The stray pointers (NTNU)						00:42:50 **			1	01:22:50	82
Backbone Babies (UmU universitet)						01:23:00			1	01:23:00	83
Lag Ekström (Uppsala universitet)						01:14:00 *			1	01:34:00	84
AloNogram (H-Østfold)						01:15:27 *			1	01:35:27	85
Ctrl+Alt+Del (LiTH)						01:22:00 *			1	01:42:00	86
Den onde, Den gode och Simon (LiTH)						01:43:00			1	01:43:00	87
Bergtatt (NTNU)						01:36:45 *			1	01:56:45	88
Hackergruppa Olaf (NTNU)						01:03:23 ***			1	02:03:23	89
Lag Steinvall (UmU universitet/LiTH)						02:04:00			1	02:04:00	90
Kube (NTNU)						01:27:13 **			1	02:07:13	91
Lag Olsson (LiTH)						01:55:00 *			1	02:15:00	92
Dijkstras vitner (NTNU)						02:17:11			1	02:17:11	93
H N Olsens etterfølgere (UiB)						01:59:00 *			1	02:19:00	94
XORcistene 2 (NTNU)						02:21:08			1	02:21:08	95
BOB (Högskolan i Skövde)				02:09:00 *					1	02:29:00	96
translucent (H-Østfold)						02:32:58			1	02:32:58	97
Team Tomte (UmU universitet)						02:13:00 *			1	02:33:00	98
Masters of disaster (H-Østfold)						02:38:34			1	02:38:34	99
det andre laget (NTNU)						02:24:55 *			1	02:44:55	100
Endagvillemenogo.r.obj.fly (open)						02:58:00			1	02:58:00	101
DidNotWinException 2.0a (UiB)						02:18:00 **			1	02:58:00	101
Natural Born Coders (H-Molde)						03:00:00			1	03:00:00	102
null nil nothing (H-Oslo)						02:42:43 *			1	03:02:43	103
Asskryp (LTH)						02:45:00 *			1	03:05:00	104
coDAH (NTNU)				02:59:23 *					1	03:19:23	105
Preben Solheim (UiB)						03:24:00			1	03:24:00	106
Class Abstract (UiO)						03:05:47 *			1	03:25:47	107
Skjitongan (UiT)						03:27:15			1	03:27:15	108
NoSuchTeamException (H-Bergen)						03:28:00			1	03:28:00	109
BornToCode (H-Molde)						03:35:56			1	03:35:56	110
spinlock_acquire(victory) (UiO)						03:20:45 *			1	03:40:45	111
/dev/null (UiO)						03:38:40 *			1	03:58:40	112
MBD - forsinket utvikling (H-Bergen)						03:48:00 *			1	04:08:00	113
public static void minds (UiO)						03:32:22 **			1	04:12:22	114
Rappakalja (LiTH)						02:33:00 *****			1	04:13:00	115
-=[Knottefjøl::gutane]= (NTNU)						03:54:42 *			1	04:14:42	116
lid4 (HI)						04:38:46			1	04:38:46	117
detachable (UiB)			04:41:00						1	04:41:00	118
Soft Ease (UiB)		04:49:00 *							1	05:09:00	119
You do not exist. Go away. (NTNU)				03:54:44 ****					1	05:14:44	120
Våga vägra söm (Mälardalens Högskola)						04:55:00 *			1	05:15:00	121
Kassjö HC (UmU universitet)						04:21:00 ****			1	05:41:00	122
Guru Meditation #00000002 (NTNU)						04:23:26 *****			1	06:03:26	123
CMPXCHG (LiTH)						04:26:00 *****			1	06:06:00	124
DFJ (LU)						04:44:00 (6)			1	06:44:00	125
Don Tuan fanklubb (H-Bergen)									0	00:00:00	126
Dei gratia (NTNU)									0	00:00:00	126
Deadlock (open)									0	00:00:00	126
Tic toc (H-iST)									0	00:00:00	126
BetaSoft (UmU universitet)									0	00:00:00	126
asd (Iceland)									0	00:00:00	126
VnV (LuTH)									0	00:00:00	126
Void (LiTH)									0	00:00:00	126
XORcistene (NTNU)									0	00:00:00	126
AlphaBeta (NTNU)									0	00:00:00	126
Y (UiB)									0	00:00:00	126
A.I. team (NTNU)									0	00:00:00	126
Løk (NTNU)									0	00:00:00	126
Fire frekke fyrer (NTNU)									0	00:00:00	126
Matrix (H-Østfold)									0	00:00:00	126
Martin (UiB)									0	00:00:00	126
Lag Persson (LTH/Hbg)									0	00:00:00	126
OuterEdge (NTNU)									0	00:00:00	126
Lag NOP (LuTH/UmU universitet)									0	00:00:00	126
Lag Millnert (LTH)									0	00:00:00	126
Lag Larsson (LTH)									0	00:00:00	126
Lag Ekman (LTH)									0	00:00:00	126
kodekonge (UiB)									0	00:00:00	126
Keso (Mälardalens Högskola)									0	00:00:00	126
RS-Latch (UiO)									0	00:00:00	126
samson A. Tedla (H-Molde)									0	00:00:00	126
Keiko (UiB)									0	00:00:00	126
JPD&MC (UiT)									0	00:00:00	126
struct ustrukturert; (NTNU)									0	00:00:00	126
Ghauris (open)									0	00:00:00	126
DPE (UiT)									0	00:00:00	126

157 lag, 396 deltagere.

A-H är problemen, tid visar när problemet var löst.
Antalet * betyder antalet felaktiga lösningar innan den korrekta lösningen.

Dessa sidor underhålls av Fredrik Heintz och är senast uppdaterade 4 augusti 2003 kl 18:24:49 MEST.