An Advanced Algorithmic Assessment 1

After an ambitious and arduous assembly, an Advanced Algorithmic Assessment appears!

The problem setters are Sucram314 and hen.

The contest organizer is Riolku.

Special thanks to Josh, dnialh_, tofu, amsraman, and JamesJiao for testing and feedback on the problems!

This contest will be rated for participants with a rating under 2800.

Awesome activities and amazing adventures await!

Before the contest date, you may wish to check out the tips and help pages.

You will have 3 hours to complete the contest. After the contest window begins, you may begin at any time. Once you enter the contest, your personal timer will start counting down and you will be able to submit until 3 hours from when you started, or until the hard deadline (00:00:00 EST of December 25th, 2025), whichever comes first.

After joining the contest, you proceed to the Problems tab to begin.

Here are the parameters of the contest:

Each problem will be worth 100 marks, and may offer partial marks in the form of subtasks.
Number of problems: 6, full feedback (you will see the results of your submissions instantly).
Scoreboard will be hidden, until your window is over. Divulging the contents of the scoreboard to participants who have not finished their window is an offence, the punishments of which are listed below.
Ties will be broken by the maximum submission time that increased score with no penalties.
Number of submissions allowed per problem: 50.
Problems will be approximately increasing in difficulty. Reading all of the statements is recommended.
Rated for opening the contest. Being able to read the problems will cause the contest to be rated.
Checkers: unless otherwise specified, standard.
It is guaranteed that all problems will be solvable with Python and C++.

We have listed below some advice as well as contest strategies:

Remove all extra debugging code and/or input prompts from your code before submitting. The judge is very strict — most of the time, it requires your output to match exactly.
Do not pause program execution at the end. The judging process is automated. You should use stdin / stdout to perform input / output, respectively.
Python users are recommended to use PyPy 2/3 over Python 2/3 when submitting.

Clarification requests for the contest must be routed through the clarification system provided on DMOJ and not through other channels, including but not limited to Discord and Slack. Furthermore, all clarification requests will be handled the way they normally are in IOI. Note that, in particular, clarification requests must come in the form of yes/no questions.

Due to the recent increase in the power of AI, all AI usage is banned. This includes, but is not limited to, ChatGPT and Copilot.

As a result of rampant issues with cheating on contests that have happened recently, any suspicious behaviour during the contest window may result in your rating being impacted negatively. Such behaviour includes but is not limited to:

Divulging the contents of the scoreboard to participants who have not finished their window.
Registering for the contest with at least two accounts.
Participating in the contest with an account that is not your primary account.
During the contest window, talking about the contest in more detail than answering a yes/no question about whether one participated in the contest. This includes but is not limited to posting spoilers about the contest and public speculation of the contest.
Attempting to exploit bugs in the platform to subvert the constraints of the contest.
Attacking the judge infrastructure, other contestants, or contest personnel within or after your window.
Punishments may include performance being unrated or, for more serious infractions, being forcibly ranked at the bottom of the scoreboard.

At the end of the contest, you may comment below to appeal a judging verdict. In the case of appeals, the decision(s) of DMOJ staff is final.

Problems

Problem	Points	AC Rate	Users	Editorials
AAAA 1 P1 - Even-Odd Sort	7p	25.4%	265	Editorial
AAAA 1 P2 - Heavy-Light Composition	7p	31.3%	200	Editorial
AAAA 1 P3 - Topographical Sort	12p	17.0%	131	Editorial
AAAA 1 P4 - Minimex	17p	18.6%	66	Editorial
AAAA 1 P5 - Mirror Sort	25p	5.3%	7	Editorial
AAAA 1 P6 - The Turtle and the Rabbit	20p	8.1%	14	Editorial

Comments

FFTotoro commented on Dec. 25, 2025, 5:30 a.m.

Rank	User	Old Rating	New Rating
$\displaystyle 4$ $$\displaystyle 4$$	$\displaystyle \color{Orange}\text{FFTotoro}$	$\displaystyle \color{Orange}2147$ $$\displaystyle \color{Orange}2147$$	$\displaystyle \color{Orange}2351$ $$\displaystyle \color{Orange}2351$$
$\displaystyle 5$ $$\displaystyle 5$$	$\displaystyle \color{Red}\text{A_G}$ $$\displaystyle \color{Red}\text{A_G}$$	$\displaystyle \color{Grey}1200$ $$\displaystyle \color{Grey}1200$$	$\displaystyle \color{Red}2467$ $$\displaystyle \color{Red}2467$$

Sometimes life just gives you some strange surprises.

1

Sucram314 commented on Dec. 25, 2025, 5:34 a.m.

something something rating volatility (they were unrated before so their rating is more uncertain and subject to larger change)

ur still orz though dont need a number to see that :))))

0

yanlin4188 commented on Dec. 17, 2025, 9:25 p.m.

Hello world!

1

sortSlave commented on Dec. 12, 2025, 11:17 p.m.

NEW CONTEST? in this economy?

1

do_ur_homwork commented on Dec. 13, 2025, 12:11 a.m. ← edit 2 →

It's the 21st century and the market for steel swords has crashed! Turn to your true calling of being a programmer!

0

Imhandsome2012 commented on Dec. 12, 2025, 1:24 p.m.

I will try to get green, but IDK if I could achieve :))

11

JamesJiao commented on Dec. 10, 2025, 11:45 p.m.

1

do_ur_homwork commented on Dec. 11, 2025, 12:09 a.m.

rip. orz 4 being tester tho.

2

tacos commented on Dec. 10, 2025, 12:08 a.m.

my first contest?

0

Chris_Shang commented on Dec. 13, 2025, 5:57 p.m.

hi tacos ive never done a contest before

0

500bucks commented on Dec. 9, 2025, 12:26 a.m.

Im a bit cooked it seems

1

CubixularHelix commented on Dec. 8, 2025, 4:12 a.m.

Orz orz orz time to drop to purple

0

EtherealComet commented on Dec. 8, 2025, 3:41 a.m.

finally... a rated contest

9

thomas_li commented on Dec. 8, 2025, 1:06 a.m.

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

2

lethan3 commented on Dec. 14, 2025, 12:54 a.m.

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

0

y889 commented on Dec. 8, 2025, 12:33 a.m. ← edited →

How difficult are the problems expected to be in terms of points?

8

dxke02 commented on Dec. 8, 2025, 1:44 a.m.

six to seven points

0

htoshiro commented on Dec. 8, 2025, 3:12 a.m.

Why is he telling the truth?

1

do_ur_homwork commented on Dec. 8, 2025, 12:31 a.m.

Finally... orz

1

D4nPlus6 commented on Dec. 9, 2025, 12:23 a.m.

gray name time :|

0

do_ur_homwork commented on Dec. 9, 2025, 11:43 p.m.

Nah, prob try to get green/blue