trie - 2025 ACF Regionals - Buzzpoints App

Question

Note to moderator: Review the pronunciation of the first answerline when judging. The burstsort algorithm uses dynamic arrays and these data structures to achieve cache-aware sorting. For 10 points each:

[10h] Name these data structures whose memory-optimized form can be used to implement radix sort. Bitwise implementations of these data structures can be optimized into their “x-fast” and “y-fast” forms.

ANSWER: trie (“try”) [or tries; or prefix trees; prompt on search trees]

[10e] Tries (“try’s”) commonly use prefixes of these data types as keys, which can then be parsed in search engines. In C, these data types are defined as null-terminated arrays of characters.

ANSWER: strings [prompt on words or text]

[10m] A trie (“try”) is the output of this efficient greedy algorithm for lossless compression in which more frequently-accessed strings correspond to shorter prefix codes.

ANSWER: Huffman coding

<MY, Other Science>

Back to bonuses

Summary


Florida	2025-02-01	Y	3	6.67	67%	0%	0%
Great Lakes	2025-02-01	Y	6	8.33	83%	0%	0%
Lower Mid-Atlantic	2025-02-01	Y	6	10.00	67%	33%	0%
Midwest	2025-02-01	Y	6	13.33	83%	50%	0%
North	2025-02-01	Y	3	3.33	33%	0%	0%
Northeast	2025-02-01	Y	5	16.00	100%	60%	0%
Overflow	2025-02-01	Y	4	7.50	50%	25%	0%
Pacific Northwest	2025-02-01	Y	2	10.00	100%	0%	0%
South Central	2025-02-01	Y	2	10.00	100%	0%	0%
Southeast	2025-02-01	Y	4	12.50	75%	50%	0%
Upper Mid-Atlantic	2025-02-01	Y	9	13.33	89%	44%	0%
Upstate NY	2025-02-01	Y	3	10.00	100%	0%	0%

Data


Valencia A	Florida A	0	0	0
Illinois A	Chicago C	10	0	10
Chicago A	Chicago D	10	0	10
Missouri	Illinois C	10	10	20
Indiana B	WashU A	0	0	0
Indiana A	WashU B	10	10	20
NYU A	Cornell B	0	10	10
George Washington A	Haverford B	10	0	10
Columbia C	John Jay College	10	0	10
Maryland A	Johns Hopkins A	10	10	20
NYU B	George Washington B	10	10	20
Haverford A	Penn B	10	0	10
UCF B	Florida State A	10	0	10
Florida B	UCF C	10	0	10
Carnegie Mellon A	Michigan A	10	0	10
Michigan C	Carnegie Mellon B	10	0	10
Kenyon	Case Western B	0	0	0
Ohio State B	Michigan D	10	0	10
Michigan State	Michigan B	10	0	10
Ohio State A	Case Western A	10	0	10
Carleton	Iowa State	0	0	0
Winona State	Minnesota B	0	0	0
Wisconsin A	Wisconsin B	10	0	10
Brandeis A	BU	10	10	20
Harvard A	Brandeis B	10	0	10
Dartmouth A	Harvard B	10	0	10
Tufts A	Brown A	10	10	20
MIT A	UMass Boston	10	10	20
Northwestern B	Georgetown A	0	0	0
Notre Dame B	Notre Dame C	10	0	10
Iowa	Purdue	0	0	0
Northwestern A	Stanford B	10	10	20
Rutgers A	Penn A	10	10	20
Vassar A	Maryland B	10	0	10
Columbia B	Yale A	10	0	10
Binghamton A	Cornell C	10	0	10
Cornell D	RIT A	10	0	10
RIT B	ESF A	10	0	10
Liberty A	Duke	10	10	20
South Carolina	Liberty B	0	0	0
UNC B	William & Mary	10	10	20
Virginia Tech A	UNC C	10	0	10
Virginia A	UNC D	10	0	10
Wake Forest	Liberty C	0	0	0
Chicago B	Illinois B	10	10	20
UW B	Alberta	10	0	10
UBC	UW A	10	0	10
ASU	Texas B	10	0	10
TAMU	Texas A	10	0	10
Tennessee A	Georgia Tech A	10	0	10
Georgia Tech C	Louisville A	10	0	10
Georgia Tech B	Vanderbilt A	10	10	20
Bruin A	Alabama A	0	10	10