대회 리뷰 (74) 썸네일형 리스트형 Codeforces Global Round 24 Dashboard - Codeforces Global Round 24 - Codeforces codeforces.com 서론 이 대회 직전에 BOJ 대회에 6시간 동안 참가하였다. 컨디션이 너무 나빴다. 레이팅이 나락 갈 가능성이 높다고 온몸이 말해주고 있었다. 하지만 오늘 퍼플 복귀에 실패하면 한동안 블루로 살아야만 하였다. 대회 도중 뇌정지가 많이 왔지만 다행히 퍼플 복귀는 성공하였다. A - Doremy's Paint ps 복귀 이후 코포에서 만난 문제 중 제일 쓰레기 같은 문제이다. l = 1, r = N이 너무 자명해서 문제를 잘못 이해한 줄 알았다. 아무리 읽어도 잘못 이해한 것 같지는 않아서 그냥 제출하였다. 00:02 AC B - Doremy's Perfect Math Class 감이 잘 .. Codeforces Round #836 Dashboard - Codeforces Round #836 (Div. 2) - Codeforces codeforces.com 서론 역대급으로 조졌다. 원래 대회 끝나고 온라인 저지에서 놀다가 취침할 계획이었는데 포스팅하고 그냥 자련다. A - SSeeeeiinngg DDoouubbllee 뒤집어서 붙이면 된다. 00:01 AC B - XOR = Average N이 홀수일 때는 바로 보이는데 짝수일 때는 도무지 처리할 방법이 보이지 않았다. C번으로 넘어갔다가 C번도 조져서 다시 돌아왔다. 2로 도배하고 1과 3을 하나씩 추가하는 방법이 떠올랐다. 00:33 RTE 실수로 C번 소스를 제출하였다. 00:38 AC C - Almost All Multiples 우선 N이 x의 배수가 아니면 답이 존재하지 않.. Pinely Round 1 Dashboard - Pinely Round 1 (Div. 1 + Div. 2) - Codeforces codeforces.com A - Two Permutations 단순 수학 00:02 AC B - Elimination of a Ring N이 짝수이고 (N / 2)번 등장한 수가 2개라면 답은 (N / 2 + 1)이다. 이외의 경우 답은 항상 N이다. 증명 없이 감으로 제출하였다. 00:08 WA 처음에는 maxv번 등장한 수로 잘못 판단하였다. 위의 풀이대로 수정하고 다시 제출하였다. 00:11 AC 문제의 조건에 따라 단순히 등장하는 수의 개수가 2개인지 파악하는 것으로도 충분하다. C - Set Construction 위상 정렬 00:18 WA 문제 조건을 잘못 이해하였다. 살짝 수정해서 다시 .. 2022 홍익대학교 HI-ARC 프로그래밍 경진대회 Open Contest 2022 홍익대학교 HI-ARC 프로그래밍 경진대회 Open Contest www.acmicpc.net A - HI-ARC 단순 구현 00:02 AC B - 나뭇잎 학회 2 이상의 N에 대하여 답은 (N * N + 1) / 2 이다. 증명 없이 감으로 제출하였다. 00:06 AC C - K-Queen N-Queen 문제와 유사하게 처리하면 된다. 00:13 AC D - Codepowers 무작정 Merge Sort Tree 박았다. 00:20 AC 정해는 누적 합이다. F - 험난한 등굣길 정해에 비하여 굉장히 복잡하게 풀었다. 다들 굉장히 빨리 풀길래 감탄하였는데 내가 꼬아서 풀었다. 나의 풀이는 다음과 같다. 우선 격자를 45도 회전시킨다. 이렇게 하면 정체 구역을 사각형 형태로 관리할 수 있다. 정.. 2022 아주대학교 프로그래밍 경시대회 APC Open Contest 2022 아주대학교 프로그래밍 경시대회 APC Open Contest 사용 가능한 언어 C++17 Java 8 Python 3 C11 PyPy3 C++11 C++14 Java 11 www.acmicpc.net 서론 경북대학교 대회와 시간이 겹쳐서 늦참하였다. A - APC는 쉬운 난이도 순일까, 아닐까? 구현 00:39 AC B - 목차 세기 stack 00:44 AC C - 단어 우월 효과 (캠브릿지 대학의 연구결과) 지문이 어지럽다. 중간 문자들을 정렬하면 된다. 00:50 AC D - 예쁜수 dp 00:54 AC G - 스코어보드 보기 귀찮아 E번은 푼 사람이 적어서 넘겼고 F번은 계속 TLE를 받아서 G번으로 넘어왔다. pbds로 뚝딱하면 된다. 15022번과 매우 유사하다. 실제로 해당 문제 소.. 2022 Goricon Open Contest 2022 Goricon Open Contest www.acmicpc.net A - 미션 도네이션 단순 수학 00:02 AC B - 배찬우는 배열을 좋아해 가상으로 O(1)에 swap할 수 있다. 00:05 AC C - 도미노 무너트리기 정렬 00:08 AC D - 태풍 예보 구현 문제였는데 너무 많이 틀렸다. 00:38 WA 일부 좌표를 잘못 구하였다. 00:44 WA 방향 판별을 잘못 하였다. 00:49 WA 여전히 방향 판별을 잘못 하였고 변수명을 너무 짧게 써서 서로 다른 변수를 혼동하였다. 00:53 AC 결국에는 맞았는데 멘탈이 바사삭 갈려나갔다. 여담으로 CCW를 이용하면 방향 판별이 쉬워진다고 한다. E - 현대 모비스 에어 서스펜션 Aho-Corasick이 떠올랐는데 템플릿 코드를 가지고 .. Codeforces Round #833 Dashboard - Codeforces Round #833 (Div. 2) - Codeforces codeforces.com A - The Ultimate Square 단순 수학 00:01 AC B - Diverse Substrings diverse string의 길이는 100을 초과할 수 없으므로 완전 탐색하면 된다. 00:13 AC C - Zero-Sum Prefixes 그리디 풀이는 보자마자 떠올랐는데 반례가 있다고 생각하여 시도하지 않았다. 반례가 존재할 수 없음을 증명하는 데 오랜 시간이 걸렸다. 00:43 WA 증명까지 마쳤는데 WA를 받아서 당혹스러웠다. overflow가 원인임을 깨닫는 데 10분이 넘게 걸렸다. 00:56 AC D - ConstructOR 원본 문제는 다음과 같다. a|.. 2022 연세대학교 프로그래밍 경진대회 Open Contest 2022 연세대학교 프로그래밍 경진대회 Open Contest www.acmicpc.net A - 연세여 사랑한다 abs(c - 'I') + 84 00:03 AC B - Prime Arrangement 어려워 보였는데 스코어보드를 보고 공식을 찾았다. RC! / R! 00:07 AC C - 싫은데요 two pointer 00:14 AC D - 북극곰은 괄호를 찢어 stack 00:19 AC E - 건너 아는 사이 Sieve of Eratosthenes 응용 00:25 AC F - 비밀의 레시피 보자마자 숨이 턱 막혔다. 갑자기 BigInteger 문제가 나오니 당황스러웠다. Gaussian Elimination 코드를 Java로 구현하였다. 01:09 AC 참고로 단 한 번의 query로 단순하게 해결할.. 이전 1 ··· 5 6 7 8 9 10 다음
