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 |
2-5 min |
|
Longest Palindrome |
Easy |
5 min |
|
Slot Strategy 2 |
Easy |
5 min |
|
Relative Position |
Medium |
10-15 min |
|
Somen Nagashi |
Medium |
15 min |
|
Fuel Round Trip |
Hard |
20 min |
|
Slot Strategy 2 |
Hard |
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.w3wiki.net/suntoryprogrammingcontest2023-atcoder-beginner-contest-321/
- https://www.w3wiki.net/contest-experiences-atcoder-regular-contest-165/