--- id: "imported/blog/history/at/abc-327" title: "AtCoder Beginner Contest 327" description: "상당히 망했다. D는 문제 이해하는데 시간이 너무 오래 걸린 뒤로 graph로 변환하는 문제라는 감이 왔지만 풀이에 실패했고, E는 greedy하게 접근해봤는데 이게 아닌듯 하다. 업솔빙 필수." kind: "record" published: "2023-11-06T00:00:00.000Z" tags: ["PS","atcoder"] url: "https://www.readiz.com/blog/history/at/abc-327/" markdownUrl: "https://www.readiz.com/blog/history/at/abc-327/index.md" --- # AtCoder Beginner Contest 327 # ABC 327 Upsolving - 대회 참가 유무: Y - 최종 Performance: 767 (Rank: 4218 / 11283) - Round 링크: [Top](https://atcoder.jp/contests/abc327) / [Tasks](https://atcoder.jp/contests/abc327/tasks) - 문제별 결과 | A | B | C | D | E | F | G | | :-: | :-: | :-: | :-: | :-: | :-: | :-: | | AC | AC | AC | WA | WA | - | - | 상당히 망했다. D는 문제 이해하는데 시간이 너무 오래 걸린 뒤로 `graph`로 변환하는 문제라는 감이 왔지만 풀이에 실패했고, E는 `greedy`하게 접근해봤는데 이게 아닌듯 하다. 업솔빙 필수. ## A - ab - 문제 링크: - Score: 100점 - 문제 예상 티어: Bronze IV 인접문자열에 대해서 간단한 처리를 해주면 풀리는 문제이다. ## B - A^A - 문제 링크: - Score: 200점 - 문제 예상 티어: Silver V $A^A$는 상당히 빠르게 커지는 수이기 때문에, $A=1$부터 시작해서 타겟 수보다 작거나 같을 때까지 완전탐색을 해도 어려움 없이 풀리는 문제이다. 다만, `overflow`에 주의해야 할 것. ## C - Number Place - 문제 링크: - Score: 250점 - 문제 예상 티어: Silver I 스도쿠. 각 구역별로 1\~9가 다 등장하는지 체크하면 되는데, 문제는 3x3 영역에 대한 판단이 될 것이다. 이것은 $cnt[i/3][j/3][k]$ 배열을 만들어서 체크하면 가장 간단하게 체크가 가능하다. ## D - Good Tuple Problem (To be upsolved) - 문제 링크: - Score: 400점 - 문제 예상 티어: ??? $A$, $B$를 잇는 간선으로 그래프를 그려서 해결할 수 있는데, 결국 cycle이 있으면 안된다는 사실을 알 수 있다. 여기까지는 쉽게 떠올릴 수 있는데 문제는 반례가 존재한다. cycle이 짝수일 경우에는 cycle이 있더라도 `Good Tuple`인 경우가 있기 때문. ## E - Maximize Rating (To be upsolved..) - 문제 링크: - Score: 475점 - 문제 예상 티어: ?? 수학 문제. 어떻게 하면 최대 $N=5000$번의 대회 중 어떤 것을 참가할지 빠르게 결정할 수 있을까? $O(2^N)$ 접근은 당연히 `TLE`이고... ## F - Apples (To be upsolved..) - 문제 링크: - Score: 550점 - 문제 예상 티어: ?? Lazy Seg 관련 문제라고 한다. Upsolving 예정. ## G Skip