이 기사는 오사카 공업 대학 Advent Calendar 2020의 8 일째 기사입니다.
어디까지나 체험담(코코 중요)입니다

1. 소개

senarice (저자의 경쟁 프로 name)는, 2020/6/21에 갈색 코더가 되었습니다. 지금도 내 페이스에 노력하고 있습니다. 이번에는 조금 상태에 따라 색변 기사를 써 보았습니다.

2. 경기 중에 해서는 안 되는 것

그 1 술을 마시면서

경쟁 프로는 가끔 "파칭코"라고합니다 .... "도박 × 술"은 어리석은 일이 아닙니다.

그 2 도중에 포기

A 문제나 B 문제로 WA를 연발해 버릴 때가 있을지도 모릅니다. 하지만 그 때는 마음을 바꾸어 레이트를 가능한 한 낮추지 않는 방향성으로 바꾸고, 할 수 있는 곳까지 발을 긁어 봅시다. (가끔은, 조금 요율이 오르기도 한다)

그 3 검색을 거부

문제로 「여기 어떻게 하는 거야・・・」라고 생각하면 망설이지 않고 곧 구구합시다.

3. 갈색이 되기 위해 요구되는 것

그 1 AB 문제의 조기 해결

이것을 할 수 없다면 솔직히 엄격합니다. 이것은 과거의 질문을 해낼 수밖에 없다고 생각합니다. ABC의 B문제는 모두 채우는 기세로 정진합시다. 실제로 나 자신, B문제를 해내는 것으로 AB의 조속해를 할 수 있게 되었다고 자부하고 있습니다. 또, 드물게 옛날의 B문제가 조금 형태를 바꾸어 출제되는 경우가 있습니다.

· Atcoder Beginner Contest 030 B-시계 버전

· Atcoder Beginner Contest 168 C- : (Colon)

보고 알겠다고 생각합니다만 전자(B문제)가 풀리면 후자(C문제)도 풀릴 것 같네요.

그 2 알고리즘

최근의 Atcoder에서는, 상냥한 알고리즘이라고 보통 난이도는 회색이 됩니다. (엄격한)
지금부터 쓰는 알고리즘은 갈색 코더를 목표로 한다면 알고 싶으면 생각하는 것을 열거하고 있습니다. 스스로 조사해 메모장등에 보존해 둡시다. (단지 메모 할뿐만 아니라 반환 값의 형태와 같은 프로그램의 내용을 어느 정도 이해하는 것이 좋습니다)
최대 공약수, 최소 공배수
출현률은 다소 높다고 생각합니다. (이하는 예제)
· 가시마 건설 프로그래밍 콘테스트 2020 (AtCoder Regular Contest 110) A - Redundant Redundancy

약수 열거

약 수를 열 열거합니다

· AtCoder Beginner Contest 180 C - Cream puff

소인수분해

약수의 수를 세거나 하는 것과 여러가지 사용할 수 있습니다.
(예제는 어렵습니다)

· AtCoder Beginner Contest 169 D - Div Game

모든 탐색

어리석은 전체 탐색입니다. 이것을 간파하는 센스를 닦으면 나중에 편하다고 생각합니다.

· AtCoder Beginner Contest 175 B - Making Triangle

· AtCoder Beginner Contest 170 B - Crane and Turtle

bit 전체 탐색

비트를 사용하여 전체 탐색합니다. 배우는 것보다 익숙해진다고 생각합니다.
개인적인 이미지에서는 n개에서 m개(n>=m) 선택할 때 많이 사용하는 이미지입니다.

· AtCoder Beginner Contest 182 C - To 3

· AtCoder Beginner Contest 167 C - Skill Up
(약간 어려움)

· AtCoder Beginner Contest 173 C - H and V
(약간 어려움)

next-permutation

배열의 순열을 생성합니다. 어려운 것을 말하는 것처럼 보이지만,하고있는 것은 매우 간단하기 때문에 반드시 이해할 수 있다고 생각합니다. (내용은 할애. 각자 조사해 주세요)
콘테스트에서는 잊을 무렵에 나옵니다.

· AtCoder Beginner Contest 183 C - Travel

Union-find

이름이 머리 좋을 것 같지만 내용은 거기까지 어렵지 않습니다. (오히려 간단?)
그래프를 꺾고 있으면 꽤 이해하기 쉽습니다. (내용은 잘라)

· ACL Beginner Contest C - Connect Cities

· AtCoder Beginner Contest 177 D - 친구
(약간 어려움)

imos법·누적합

내용은 각자. 이것은 전혀 복잡하지 않습니다.
개인적으로는 계산량을 줄일 때 사용하는 경우가 많은 이미지입니다.

· AtCoder Beginner Contest 183 D - Water Heater

3.사이고에게

필자도 처음 분은 전혀 할 수 없었습니다. (for문을 이해하는데 1시간 정도, 배열의 첨자를 이해하는데도 1시간 정도 걸린 것 같습니다...)
또, 경프로의 모티베를 잃어 3개월 정도 하지 않았을 때도 있습니다. 하지만 정진 등을 거듭하는 동안 조금씩 할 수 있게 되었습니다. 그래서 갈색 코더는 노력으로 어떻게든 된다고 생각합니다.