Problem Set
Problem Outlines
About The NAQ
The 2022-23 ICPC North America Qualifier is a programming contest scheduled to precede all ICPC North America Regional Contests. If you are a coach, you can use it in place of a local competition to help you determine teams for your regional ICPC contest. Or you can use it as extra practice. The contest does not automatically qualify (or promote) any team to a regional competition. The contest will be on Sat, 4 Feb 2023, 1-6 pm CT. It will be an online-only contest on Kattis.
If your contestants have Kattis accounts, they may log on to the contest site at any time. The contest site is: https://naq22.kattis.com.
If your contestants do not have Kattis accounts they will be created and emailed to them when registration has closed. If you have any questions please contact the contest director, Fredrik Niemelä.
Good luck to all contestants!
Register for the NAQ
https://icpc.global/regionals/finder/North-America-Qualifier-2024/
We will use your registration information to create teams on Kattis. Note that you must register for this contest to participate; registering for a regional does not register for this contest, or vice-versa.
After registration is closed on 2 Feb 2023, it will not be possible to accommodate new registrations or changes to existing registrations. So please register early.
There is one contest, with 12 “sites.” The 12 sites correspond to the 11 regions of North America, plus one extra site for contestants who are not eligible to compete in ICPC in North America (e.g., high school students or people whose school is not in an ICPC North America region).
Please register for the site that corresponds to your region.
Coaches may register as many teams as they like (each team can have anywhere from 1 to 10 competitors – that’s up to you). If you are in doubt about how many you may need, register more up front (as it will be impossible to add teams after registration freezes). But please try to be somewhat realistic for our planning purposes.
Coaches can create empty teams as placeholders but should fill them with the actual students that will compete before registration is closed. “Empty” teams will not get competition login credentials.
Contact Information
If you have questions, first please consult the FAQ on this page.
If after that you still have questions, please contact Fredrik Niemelä
Frequently Asked Questions
- What is it? An online (distributed) programming contest, offered as a drop-in replacement for so-called “qualifying” contests (e.g., school-level, pre-regional competitions).
- When is the contest? 4 Feb 2023, from 1-6 pm CT at https://naq22.kattis.com
- When does official registration begin? Now
- When does official registration close? 2 Feb 2023
- Can I register after registration is closed? No, due to the number of expected people participating and the limited support. Please make sure to register for the correct contest before the deadline.
- Where do I register? https://icpc.global/regionals/finder/North-America-Qualifier-2022/
- What contest should I (a coach) register my team for? The site corresponding to your region. Note that this is the “North America Qualifier,” not a regional competition. As the names of different contests may look similar, please make sure you register for the North America Qualifier and the site corresponding to your region.
- What if I am not a part of ICPC? Please register then for the ICPC-Ineligible site. This is for contestants who are (e.g.) in high school or are otherwise ineligible to participate in a North American ICPC region.
- Is this a qualifying contest, a practice contest, or something else? We are calling this a qualifying contest for the regional competitions. It can be (but is not required to be) used to help choose teams for the regional programming competition.
- Why is it being offered so early in the spring? To make sure it precedes all North American regional competitions, which are scheduled to begin 25 Feb 2023.
- Must students participate in teams of three? Coaches may make teams of one to 10 contestants, but no prescribed number is required. The coach decides for their school and teams.
- Must I participate? No. If you don’t find this useful for your situation, feel free to ignore it.
- I already offer a contest. Why should I use this one? There are several benefits. It will save you work and increase registration for your region, which helps allocate wildcard slots for the ICPC World Finals.
- How will results be used? However the coaches choose to use them. The results do not dictate anything about which contestants get to go to regionals, for example. However, one way we envision a coach may use the results is to select the top-finishing team(s) for the regional competition.
- Where should I go to compete? Please compete wherever you are. This is an online competition to meet in a common location, but coaches should organize that independently.
- What resources does a local site need to provide? For each team, a computer with internet access, a web browser, and whatever development environment(s) you wish.
- What judging system will be used? Kattis. You can create a free account and try out Kattis at open.kattis.com.
- Do I need to provide / can I provide my own judging? No, it will be done through Kattis and our centralized contest management.
- Can I provide my own problems? We welcome your offer to contribute problems to official problem sets for future years – if you wish to do this, please contact Fredrik Niemelä. This year’s problem sets have already been selected.
- What languages will be supported? C, C++, Java, Python 3, and Kotlin. Note that Python 2 support is dropped for this year (this is due to ICPC World Finals dropping it).
- How many problems will there be? The number of problems varies from year to year, but there are usually a dozen or more problems of varying degrees of difficulty.
- What will be the difficulty level of the problems? We are aiming for a wide range, with multiple easier problems for novice programmers.
- How will the contest run? Contestants will submit code and receive responses via the web. Coaches/facilitators should ensure the integrity of their own contestants (such as internet usage during the contest, appropriate books, and materials, etc.).
- Is this one contest or multiple contests? While we will use one set of problems offered at one time, each participating school will be in its own contest with its own set of results. Results will not be collated across schools.
- How much does this cost? It’s free.
- Will there be a practice portion of this contest? You can practice using the Kattis system at https://open.kattis.com. You can create a free account and submit problems to the judging system, just like in the qualifier. The actual qualifier will be hosted at a different website with different credentials.
- Whom should I contact with questions? Fredrik Niemelä.
Acknowledgments
- Judges: Aaron Johnson, Austin O’Brien, Boazhong Tian, Bob Roos, Chalam Chitturi, David van Brackle, Etienne Vouga, Haselhoff, Jeff Ifland, Jim Lembke, Landon Van Berkum, Larry Pyeatt, Mark, Michael Gerten, Sharon Barak, Simantra Mitra, Yongwhan Lim
- Problem Authors: Ben Reed, Bob Bradley, Bob Roos, Brent Yorgey, Dwayne Towell, Howard Whitston, Jeff Ifland, Larry Pyeatt, Nick Wu, Travis Meade (submitted many problems, we used 4)
- Also contributing: Nick Wu, Tom Rokicki
- Thanks to the Kattis staff for supporting the contest. Particular thanks to Fredrik Niemelä and Greg Hamerly.