Contest Experiences | Toyota Programming Contest 2023#5 (AtCoder Beginner Contest 320)

Atcoder has become a platform for those who are looking to sharpen their skills, compete at the world level, and also wants to enjoy the joy of coding. On their platform, different types of contests are available such as AHC (AtCoder Heuristic Contest), AGC (AtCoder Grand Contest), ARC (AtCoder Regular Contest), and ABC(AtCoder Beginner Contest).

In this article, we will discuss about AtCoder Beginner Contest 320.

About the Contest:

• Contest Date: 16/Sept/2023.
• Contest Time: 05:30 pm (IST)
• Duration: 100 minutes
• Number of Questions: 7
• Question-wise point values: 100-200-300-400-475-550-600
• Contest Rule: you get a score assigned to it.
• Rank Computed: From the total marks of Question- [(the time you spend to get your current score) + (5 minutes) * (the number of incorrect attempts)].

Link of Contest: https://atcoder.jp/contests/abc320

Overview Table:

Problem Name	Difficulty	Pre-Requisite	Approx. Time to solve
Leyland Number	Easy	Basic Mathematics	2-5 min
Longest Palindrome	Easy	Substring Palimdrome	5 min
Slot Strategy 2	Easy	String manipulation	5 min
Relative Position	Medium	Find Coordinates	10-15 min
Somen Nagashi	Medium	Find Total	15 min
Fuel Round Trip	Hard	Dynamic Programming	20 min
Slot Strategy 2	Hard	BFS	30 min

Problem 1: Leyland Number

This question requires only the knowledge of some arithmetic operation where you need to sum the exponents of two numbers.

Problem 2: Longest Palindrome

For this question, you need to know about palindrome and substrings. This question asks you to find the longest palindrome present in the string.

Problem 3: Slot Strategy

For this, you need to find the minimum possible number of seconds when the spin of all three reels shows the same character. You should proceed further only if there is any character spinning in all three reels is common

Problem 4: Relative Position

For this, you should know the efficient use of pairs. You need to find the position of the element in a coordinate plane. if the position cannot be determined print Undecidable.

Problem 5: Somen Nagashi

You need to find the total number of noodles each person got after a given number of iterations. After every iteration, the position of the person got changed.

Problem 6: Fuel Round Trip

You need to travel each coordinate and return to the origin. There are several gas stations in between and you cannot use a particular gas station more than once. This problem required some complex thought process and unfortunately, I was not able to solve this question.

Problem 7: Slot Strategy 2

This is an extension of Problem 3. Instead of three reels, there are N number of reels and you need to find out the number of seconds in which the target is achieved.

For other Contest Experience on Atcoder follow:

• https://www.geeksforgeeks.org/suntoryprogrammingcontest2023-atcoder-beginner-contest-321/
• https://www.geeksforgeeks.org/contest-experiences-atcoder-regular-contest-165/