Judging the Southeast Region

Download them: se2020_Practice.

Sunday, February 28th, 2021 at 14:00 | 0 comments

Tags:

Here are the statements of the 2020 ICPC North America Championship.

And, here are some Problem solution outlines.

A: Another Coin Weighing Problem

Submissions:	69
Solutions:	12

data

submissions

B: Mini Battleship

Submissions:	82
Solutions:	57

data

submissions

C: Bomas

Submissions:	63
Solutions:	7

data

submissions

D: All Kill

Submissions:	1
Solutions:	0

data

submissions

E: Grid Guardian

Submissions:	3
Solutions:	0

data

submissions

F: Hopscotch

Submissions:	109
Solutions:	58

data

submissions

G: ICPC Camp

Submissions:	146
Solutions:	34

data

submissions

H: Letter Wheels

Submissions:	164
Solutions:	49

data

submissions

I: Editing Explosion

Submissions:	3
Solutions:	1

data

submissions

J: Lunchtime Name Recall

Submissions:	10
Solutions:	2

data

submissions

K: Rooted Subtrees

Submissions:	73
Solutions:	41

data

submissions

L: Tomb Raider

Submissions:	23
Solutions:	7

data

submissions

Saturday, February 22nd, 2020 at 15:04 | 0 comments

Categories: 2020 NAC, Problems and Problem Sets

Tags:

Here are the statements of the 2019 SER D2 Problems.

And, here is the data and judges’ reference solutions:

Problem

Judge Data

Solutions

Balanced Animals

Submissions:	118
Solutions:	22

animals_data

animals_submission

Carryless Square Root

Submissions:	9
Solutions:	0

carryless_data

carryless_submissions

Checkerboard

Submissions:	80
Solutions:	42

checkerboard_data

checkerboard_submissions

From A to B

Submissions:	207
Solutions:	72

atob_data

atob_submissions

Elven Efficiency

Submissions:	135
Solutions:	0

elven_data

elven_submissions

Even or Odd

Submissions:	124
Solutions:	72

evenorodd_data

evenorodd_submissions

Glow ,Pixel, Glow!

Submissions:	18
Solutions:	0

glowpixel_data

glowpixel_submissions

Jumping Path

Submissions:	3
Solutions:	0

jumping_data

jumping_submissions

Levenshtein

Submissions:	67
Solutions:	37

levenshtein_data

levenshtein_submissions

Rainbow Strings

Submissions:	19
Solutions:	7

rainbow_data

rainbow_submissions

ReMorse

Submissions:	39
Solutions:	30

remorse_data

remorse_submissions

Saturday, November 9th, 2019 at 18:36 | 0 comments

Categories: 2019 Regionals

Tags:

Here are the statements of the 2019 SER D1 Problems.

And, here is the data and judges’ reference solutions:

Problem

Judge Data

Solutions

Carryless Square Root

Submissions:	17
Solutions:	7

carryless_data

carryless_submissions

Computer Cache

Submissions:	16
Solutions:	4

cache_data

cache_submissions

Elven Efficiency

Submissions:	34
Solutions:	0

elven_data

elven_submissions

Swap Free

Submissions:	16
Solutions:	8

swapfree_data

swapfree_submissions

Fixed Point Permutations

Submissions:	4
Solutions:	2

fixedpoint_data

fixedpoint_submissions

Interstellar Travel

Submissions:	35
Solutions:	5

interstellar_data

interstellar_submissions

Jumping Path

Submissions:	14
Solutions:	2

jumping_data

jumping_submissions

Levenshtein

Submissions:	42
Solutions:	27

levenshtein_data

levenshtein_submissions

Maze Connect

Submissions:	37
Solutions:	14

maze_data

maze_submissions

One of Each

Submissions:	46
Solutions:	7

oneofeach_data

oneofeach_submissions

Windmill Pivot

Submissions:	9
Solutions:	1

windmill_data

windmill_submissions

Saturday, November 9th, 2019 at 18:34 | 0 comments

Categories: 2019 Regionals

Tags:

Here are the statements of the 2019 NAIPC Problem Set.

And, here is the data and judges’ reference solutions. There were three divisions, Invitational (Inv), and two Open (Opn USA/World). Also, the next day, the Russian Open Cup (Cup) series of contests used this problem set for their Grand Prix of America.

You can check out the results of the NAIPC and Open Cup contests.

Problem

Judge Data

Programs

A: Piece of Cake

	Inv	Opn	Cup
Submissions:	67	82/15	106
Solutions:	25	22/4	63

data

submissions

B: Busy Board

	Inv	Opn	Cup
Submissions:	50	59/16	66
Solutions:	12	3/1	22

data

submissions

C: Cost of Living

	Inv	Opn	Cup
Submissions:	21	18/0	36
Solutions:	2	2/0	6

data

submissions

D: It’s a Mod, Mod, Mod, Mod World

	Inv	Opn	Cup
Submissions:	53	194/48	99
Solutions:	12	4/0	42

data

submissions

E: Monotony

	Inv	Opn	Cup
Submissions:	8	11/1	91
Solutions:	3	4/1	43

data

submissions

F: Heaps of Fun

	Inv	Opn	Cup
Submissions:	15	3/0	46
Solutions:	6	2/0	28

data

submissions

G: Intersecting Rectangles

	Inv	Opn	Cup
Submissions:	81	216/27	123
Solutions:	30	43/6	76

data

submissions

H: Rocket Powered Hovercraft

	Inv	Opn	Cup
Submissions:	26	4/0	30
Solutions:	3	1/0	7

data

submissions

I: Cutting Strings

	Inv	Opn	Cup
Submissions:	5	27/0	103
Solutions:	1	2/0	26

data

submissions

J: Subsequences in Substrings

	Inv	Opn	Cup
Submissions:	74	184/29	93
Solutions:	37	51/8	77

data

submissions

K: Knight of the Tarot Cards

	Inv	Opn	Cup
Submissions:	11	29/0	62
Solutions:	1	2/0	10

data

submissions

L: Planes, Trains, but not Automobiles

	Inv	Opn	Cup
Submissions:	5	8/3	87
Solutions:	2	1/0	29

data

submissions

M: XOR Sequences

	Inv	Opn	Cup
Submissions:	53	35/5	119
Solutions:	16	7/2	54

data

submissions

Saturday, March 2nd, 2019 at 18:01 | 0 comments

Categories: 2019 NAIPC, Uncategorized

Tags:

Here are the statements of the SER 2018 Problems D1.

And, here is the data and judges’ reference solutions:

Problem

Judge Data

Solutions

Abstract Art

Submissions:	8
Solutions:	0

abstractart_data

abstractart_solutions

Count the Bits

Submissions:	15
Solutions:	5

bits_data

bits_solutions

Exam

Submissions:	64
Solutions:	31

exam_data

exam_solutions

Illiteracy

Submissions:	40
Solutions:	13

illiteracy_data

illiteracy_solutions

Inversions

Submissions:	0
Solutions:	0

inversions_data

inversions_solutions

Knockout

Submissions:	15
Solutions:	7

knockout_data

knockout_solutions

Troop Mobilization

Submissions:	6
Solutions:	3

mobilization_data*

mobilization_solutions*

Paper Strips

Submissions:	8
Solutions:	1

paper_data

paper_solutions

Rectangles

Submissions:	15
Solutions:	6

rectangles_data

rectangles_solutions

Area Rug

Submissions:	42
Solutions:	17

rug_data

rug_solutions

To Tell the Truth

Submissions:	37
Solutions:	12

truth_data

truth_solutions

*Note: During the contest, an issue was discovered with the data for Mobilization. Certain cases had collinear points, which caused answers to be numerically unstable. The judge solutions all produced a wrong answer in certain cases (and all the same wrong answer). The degenerate cases were removed.

Saturday, November 3rd, 2018 at 19:05 | 0 comments

Categories: Problems and Problem Sets

Tags:

Here are the statements of the SER 2018 Problems D2.

And, here is the data and judges’ reference solutions:

Problem

Judge Data

Solutions

Exam

Submissions:	135
Solutions:	65

exam_data

exam_solutions

Goat Rope

Submissions:	155
Solutions:	50

goatrope_data

goatrope_solutions

Repeating Goldbachs

Submissions:	101
Solutions:	14

goldbach_data

goldbach_solutions

Illiteracy

Submissions:	4
Solutions:	0

illiteracy_data

illiteracy_solutions

Knockout

Submissions:	1
Solutions:	1

knockout_data

knockout_solutions

Rectangles

Submissions:	16
Solutions:	0

rectangles_data

rectangles_solutions

Random Index Vectors

Submissions:	45
Solutions:	6

rivs_data

rivs_solutions

Area Rug

Submissions:	43
Solutions:	5

rug_data

rug_solutions

Sculpture

Submissions:	101
Solutions:	60

sculpture_data

sculpture_solutions

Time Limits

Submissions:	90
Solutions:	66

timelimits_data

timelimits_solutions

To Tell the Truth

Submissions:	64
Solutions:	22

truth_data

truth_solutions

Saturday, November 3rd, 2018 at 19:04 | 0 comments

Categories: Problems and Problem Sets

Tags:

Here are the statements of the 2018 NAIPC Problem Set..

And, here is the data and judges’ reference solutions. There were three divisions, Invitational (Inv), and two Open (Opn USA/World). Also, the next day, the Russian Open Cup (Cup) series of contests used this problem set for their Grand Prix of America.

You can check out the results of the NAIPC and Open Cup contests.

Problem

Judge Data

Accepted Solutions

A: Cut it Out!

	Inv	Opn	Cup
Solutions:	5	2/3	30
Submissions:	8	3/10	51

data

accepted

B: Double Clique

	Inv	Opn	Cup
Solutions:	6	5/2	34
Submissions:	13	43/4	167

data

accepted

C: Flashing Fluorescents

	Inv	Opn	Cup
Solutions:	9	11/2	60
Submissions:	27	60/7	244

data

accepted

D: Missing Gnomes

	Inv	Opn	Cup
Solutions:	43	117/22	99
Submissions:	59	301/60	113

data

accepted

E: Prefix Free Code

	Inv	Opn	Cup
Solutions:	33	44/11	93
Submissions:	179	376/73	189

data

accepted

F: Probe Droids

	Inv	Opn	Cup
Solutions:	3	4/0	22
Submissions:	35	29/0	79

data

accepted

G: Rainbow Graph

	Inv	Opn	Cup
Solutions:	0	0/0	0
Submissions:	6	10/0	20

data

accepted

H: Recovery

	Inv	Opn	Cup
Solutions:	32	40/7	80
Submissions:	99	162/23	246

data

accepted

I: Red Black Tree

	Inv	Opn	Cup
Solutions:	15	24/5	67
Submissions:	38	100/15	162

data

accepted

J: Winter Festival

	Inv	Opn	Cup
Solutions:	0	2/0	9
Submissions:	7	3/0	35

data

accepted

K: Zoning Houses

	Inv	Opn	Cup
Solutions:	28	38/7	87
Submissions:	107	171/8	174

data

accepted

Saturday, March 24th, 2018 at 18:05 | 0 comments

Categories: 2018 NAIPC

Tags:

Here are the statements of the SER 2017 Problems D1.

And, here is the data and judges’ reference solutions:

Problem

Judge Data

Solutions

Ducks in a Row

Submissions:	13
Solutions:	3

ducks_data

ducks_solutions

Exciting Finish!

Submissions:	6
Solutions:	0

exciting_data

exciting_solutions

Flipping Out

Submissions:	8
Solutions:	1

flipping_data

flipping_solutions

Jumping Haybales

Submissions:	173
Solutions:	11

haybales_data

haybales_solutions

Long Long Strings

Submissions:	25
Solutions:	3

longlong_data

longlong_solutions

Move Away

Submissions:	8
Solutions:	3

moveaway_data

moveaway_solutions

Rainbow Roads

Submissions:	35
Solutions:	9

rainbow_data

rainbow_solutions

Security Badges

Submissions:	30
Solutions:	5

security_data

security_solutions

Star Arrangements

Submissions:	55
Solutions:	42

stars_data

stars_solutions

Treasure Map

Submissions:	66
Solutions:	17

treasure_data

treasure_solutions

Unsatisfying

Submissions:	14
Solutions:	2

unsatisfying_data

unsatisfying_solutions

Saturday, November 11th, 2017 at 18:49 | 0 comments

Categories: 2017 Regionals

Tags:

Here are the statements of the SER 2017 Problems D2.

And, here is the data and judges’ reference solutions:

Problem

Judge Data

Solutions

Congruent Numbers

Submissions:	187
Solutions:	55

congruent_data

congruent_solutions

Unloaded Die

Submissions:	40
Solutions:	18

die_data

die_solutions

Halfway

Submissions:	155
Solutions:	11

halfway_data

halfway_solutions

Law 11

Submissions:	144
Solutions:	27

law11_data

law11_solutions

Long Long Strings

Submissions:	6
Solutions:	0

longlong_data

longlong_solutions

Move Away

Submissions:	0
Solutions:	0

moveaway_data

moveaway_solutions

Purple Rain

Submissions:	42
Solutions:	2

purple_data

purple_solutions

Rainbow Road

Submissions:	8
Solutions:	0

rainbow_data

rainbow_solutions

Arithmetic Sequences

Submissions:	97
Solutions:	55

sequences_data

sequences_solutions

Star Arrangements

Submissions:	32
Solutions:	25

stars_data

stars_solutions

Treasure Map

Submissions:	9
Solutions:	1

treasure_data

treasure_solutions

Saturday, November 11th, 2017 at 18:38 | 0 comments

Categories: 2017 Regionals, Problems and Problem Sets

Tags:

Here are the statements of the 2017 NAIPC Problems.

And, here is the data and judges’ reference solutions. There were three divisions, Invitational (Inv), and two Open (Opn USA/World). Also, the next day, the Russian Open Cup (Cup) series of contests used this problem set for their Grand Prix of America.

You can check out the results of the NAIPC and Open Cup contests.

Problem

Judge Data

Solutions

A: Pieces of Parentheses

	Inv	Opn	Cup
Submissions:	184	284/90	242
Solutions:	28	39/22	84

piecesofparentheses

ParenthesisKnapsack_evan.java

ParenthesisKnapsack_lewin.java

apiece_vanb.java

B: Stars in a Can

	Inv	Opn	Cup
Submissions:	19	21/10	65
Solutions:	7	6/1	11

StarsInACan_lewin.java

C: Stretching Streamers

	Inv	Opn	Cup
Submissions:	47	47/27	147
Solutions:	19	23/12	68

stretchingstreamers

class_author.cpp

CompatibleTrees_lewin.java

D: Heaps from Trees

	Inv	Opn	Cup
Submissions:	20	21/14	99
Solutions:	4	3/2	40

heapstrees

heaps_and_trees_lewin.cpp

HeapsAndTrees_evan.java

E: Blazing New Trails

	Inv	Opn	Cup
Submissions:	37	68/30	158
Solutions:	3	4/1	25

blazingnewtrails

hiking_tgr.cpp

MinimumSpanningTree_lewin.java

F: Incremental Double Free Strings

	Inv	Opn	Cup
Submissions:	4	8/4	9
Solutions:	1	1/1	6

idf

idfs_lewin.py

idfs_tgr.cpp

G: Apple Market

	Inv	Opn	Cup
Submissions:	18	73/22	104
Solutions:	3	4/4	39

applemarket

market_andy.cpp

MaximumFlow_lewin.java

H: Maximum Color Clique

	Inv	Opn	Cup
Submissions:	5	20/6	41
Solutions:	3	5/1	30

maxcolorclique

MaximumClique_evan.java

MaximumClique_lewin.java

I: Ski Resort

	Inv	Opn	Cup
Submissions:	2	0/0	4
Solutions:	0	0/0	1

skiresort

lodge_font.java

SkiLodge_evan.java

J: Stones of Yin and Yang

	Inv	Opn	Cup
Submissions:	50	160/45	101
Solutions:	46	105/40	90

yinyangstones

YingYang_tgr.cpp

yinyang_vanb.java

YinYangStones_lewin.py

K: Unbalanced Parentheses

	Inv	Opn	Cup
Submissions:	3	0/0	55
Solutions:	2	0/0	17

unbalancedparentheses

unbalanced_vanb.java

unb_tgr.cpp

unb_tgr_port.java

unbalancing_font2.java

Sunday, April 16th, 2017 at 15:55 | 0 comments

Categories: 2017 NAIPC

Tags:

Here are the statements of the SER 2016 Problems D2.

And, here is the data and judges’ reference solutions:

Problem

Judge Data

Solutions

Barbells

Submissions:	11
Solutions:	4

BarbellsAramSlightlyFaster.cpp

BarbellsAramSlightlySlwer.cpp

Buggy Robot

Submissions:	3
Solutions:	0

Submissions:	7
Solutions:	0

Submissions:	100
Solutions:	59

Submissions:	77
Solutions:	70

histogram

histogram_vanb.java

histogram_dennismv2.cpp

histogram_lewin.py

Islands

Submissions:	25
Solutions:	11

islands

islands_vanb.java

Project Panoptes

Submissions:	51
Solutions:	4

Submissions:	123
Solutions:	33

periodic

periodic_vanb.java

Mismatched Socks

Submissions:	131
Solutions:	2

socks

socks_vanb.java

It Takes Three

Submissions:	116
Solutions:	13

threesq

threesquare_vanb.java

Zigzag

Submissions:	55
Solutions:	6

zigzag

zigzag_vanb.java

ZigZag.java

zigzag_cpp_adapted.cpp

ZigZag_lewin.py

ZigZag_lin.cpp

ZigZag_lin.py

Saturday, November 5th, 2016 at 18:43 | 0 comments

Categories: 2016 Regionals

Tags:

Here are the statements of the SER 2016 Problems D1.

And, here is the data and judges’ reference solutions:

Problem

Judge Data

Solutions

Alphabet

Submissions:	44
Solutions:	32

alphabet_dennismv.cpp

Alphabet_lck.cpp

Base Sums

Submissions:	23
Solutions:	0

Submissions:	20
Solutions:	8

Submissions:	28
Solutions:	0

Submissions:	17
Solutions:	6

illumination

illumination_vanb.java

Illumination.cpp

Illumination.java

Illumination_chase.cpp

Illumination_dan.cpp

Illumination_lck.cpp

InTents

Submissions:	4
Solutions:	1

Submissions:	49
Solutions:	38

islands

islands_vanb.java

Paint

Submissions:	55
Solutions:	14

paint

paint_vanb.java

Periodic Strings

Submissions:	67
Solutions:	40

periodic

periodic_vanb.java

Water

Submissions:	24
Solutions:	10

Submissions:	80
Solutions:	31

zigzag

zigzag_vanb.java

ZigZag.java

zigzag_cpp_adapted.cpp

ZigZag_lewin.py

ZigZag_lin.cpp

ZigZag_lin.py

Saturday, November 5th, 2016 at 18:43 | 0 comments

Categories: 2016 Regionals, 2016 Regionals

Tags:

Here are the statements of the 2016 NAIPC.

And, here is the data and judges’ reference solutions (Submissions/Solutions are for Invitational Division only):

Problem

Judge Data

Solutions

Fancy Antiques

Submissions:	25
Solutions:	2

antiques

antiques_deon2.cc
FancyAntiques_lewin.java
antiques_deon.cc

Alternate Bracket Notation

Submissions:	34
Solutions:	15

bracketnotation

abs_font.java
bracketnotation_vanb.java

Greetings!

Submissions:	65
Solutions:	18

greetings

greetings_font.java
greetings_hcheng.cc
greetingsWA_font.java
Greetings.java

Programming Team

Submissions:	30
Solutions:	8

programmingteam

HiringEmployees_lewin.java
programmingteam_hcheng.cc

K-Inversions

Submissions:	45
Solutions:	14

kinversions

kinversions_hcheng.cc
KInversions.java

Mountain Scenes

Submissions:	82
Solutions:

scenes

scenes_font.java
scenes_vanb.java
mountain_hcheng.cc

Symmetry

Submissions:	44
Solutions:	11

symmetry

symmetry_hcheng_hash.cc
symmetry_hcheng_slow.cc
symmetry_vanb.java
symm_tgr.cpp
symm_tgr.java

Jewel Thief

Submissions:	18
Solutions:	3

thief

thief_font.java
Note: the following solutions are too slow, and were only used to verify the data
thiefslow_font.java
thiefslowish_font.java
JewelTheif.java

Tourists

Submissions:	58
Solutions:	28

tourists

tourists_font.java
tourists_hcheng.cc
tourists_vanb.java
tourists.java

Whiteboard

Submissions:	19
Solutions:	4

whiteboard

whiteboard_vanb.java
whiteboard_font.java

YATP

Submissions:	16
Solutions:	1

yatp

YetAnotherTreeProblem_min.java
yatp_font.java

Saturday, April 16th, 2016 at 18:01 | 0 comments

Categories: 2016 NAIPC

Tags:

Click this link for a video of me discussing the problems from the 2015 Southeast USA Regional Programming Contest.

Here are the slides: ACM SEUSA Regional Problems 2015

Saturday, January 23rd, 2016 at 11:55 | 0 comments

Categories: 2015 Regionals, Problems and Problem Sets

Tags:

Here are the statements of the SER 2015 Problems D1.

And, here is the data and judges’ reference solutions:

Problem

Judge Data

Solutions

Airports

Submissions:	30
Solutions:	2

airports

airports_vanb.java

Checkers

Submissions:	73
Solutions:	4

checkers

checkers_vanb.java

Coverage

Submissions:	9
Solutions:	2

coverage

coverage_vanb.java

Gears

Submissions:	28
Solutions:	23

gears

gears_vanb.java

Grid

Submissions:	74
Solutions:	33

grid

grid_vanb.java

Hilbert Sort

Submissions:	19
Solutions:	7

hilbert

hilbert_vanb.java

The Magical 3

Submissions:	152
Solutions:	21

magical3

magical3_vanb.java

Racing Gems

Submissions:	16
Solutions:	4

racinggems

racinggems_vanb.java

Simplicity

Submissions:	73
Solutions:	42

simplicity

simplicity_vanb.java

Weightlifting

Submissions:	8
Solutions:	1

weightlifting

weightlifting_vanb.java

Saturday, November 14th, 2015 at 19:36 | 0 comments

Categories: 2015 Regionals

Tags:

Here are the statements of the SER 2015 Problems D2.

And, here is the data and judges’ reference solutions:

Problem

Judge Data

Solutions

Blur

Submissions:	28
Solutions:	5

blur

blur_vanb.java

A Classy Problem

Submissions:	36
Solutions:	12

classy

classy_vanb.java

Egg Drop

Submissions:	112
Solutions:	34

eggdrop

eggdrop_vanb.java

Excellence

Submissions:	75
Solutions:	30

excellence

excellence_vanb.java

Grid

Submissions:	15
Solutions:	2

grid

grid_vanb.java

Hilbert Sort

Submissions:	0
Solutions:	0

hilbert

hilbert_vanb.java

The Magical 3

Submissions:	101
Solutions:	2

magical3

magical3_vanb.java

Persistence

Submissions:	59
Solutions:	53

persistence

persistence_vanb.java

Simplicity

Submissions:	140
Solutions:	39

simplicity

simplicity_vanb.java

Triangles

Submissions:	59
Solutions:	35

triangles

triangle_vanb.java

Xedni Drawkcab

Submissions:	81
Solutions:	51

xedni

xedni_vanb.java

Saturday, November 14th, 2015 at 19:35 | 0 comments

Categories: 2015 Regionals

Tags:

Here are the statements of the 2015 NAIPC Problems.

And, here is the data and judges’ reference solutions. There were two divisions, Invitational (Inv), and Open (Opn). Also, the next day, the Russian Open Cup (Cup) series of contests used this problem set for their Grand Prix of America.

You can check out the results of the NAIPC and Open Cup contests.

Problem

Judge Data

Solutions

A: Area of Effect