The National Olympiad in Informatics (NOI) is an annual informatics competition for secondary school students in China. The first NOI was held in 1984, earlier than IOI. The contest consists of one practice contest and two official competitions, each involving solving problems of an algorithmic nature. Each day’s competition consists of three problems and contestants…