대회 (13) 썸네일형 리스트형 Educational Codeforces Round 121 (Rated for Div. 2) 후기 정말 오랜만에 후기글을 쓰네요 ㅋㅋ 정말로 이젠 꾸준히 쓰려고 합니다!!! 최근에 ps 를 거의 접다 싶이 한 것과 의욕이 도저히 안 생겨서 말아먹다보니 candidate master 까지 떨어졌습니다. 다시 올릴려고 열심히 대회를 참가할 예정입니다. 이 대회에서 문제가 수월하게 풀리면서 전체 6등까지 올라갔지만 갑자기 코포가 터지면서 unrated 됐습니다 ㅋㅋㅋ 대회 시작 1시간 10분부터 사이트가 터지면서 그 다음 문제들은 제출할 수가 없게되었습니다.. ( 내 점수 내놔! ) A. Equidistant Letters Problem - A - Codeforces codeforces.com 각 알파벳이 많아야 두 개 임으로 정렬을 하면 됩니다. B. Minor Reduction Problem - B -.. 월간코드챌린지 4월 후기 작년에서도 했었는데 솔직히 올해도 할 줄은 몰랐다. 월간 코드 챌린지 특성상 1 2 3 번은 쉽고 4번에 모든 난이도를 몰빵한 문제로 구성된다. 그래서 그런지 1 2 3 번 문제는 음... 보자마자 아이디어가 떠오를 정도로 전형적이거나 쉬운 문제였고 4번 문제는 꽤 재밌는 문제였다. 의외였던 것은 코드챌린지면 컴퓨터 개발자 위주로 대회가 구성될텐데 정수론 개념이 들어간 문제가 나왔기 때문이다. 정수론이라고 알아도 눈치채기가 어렵고 나도 귀납법으로 풀었기에 처음부터 증명해서 풀기엔 꽤 까다롭다고 생각한다. 그렇다고 크게 떠올리기 어려운 문제는 아니였고 오히려 구현이 더 힘들었다고 생각한다.... 어차피 이번 대회부턴 1등만 상을 주기에 딱히 아쉬운 건 없다. 다음 대회는 1등 할 수 있었으면!!! Codeforces Round #710 (Div. 3) 개인적으로 뭔가 제 자신에 대해 매우 찝찝했던.. 대회였습니다. A. Strange Table [3분] 화이팅!! 여러분은 충분히 짤 수 있습니다!! B. Partial Replacement [11분] B 치곤 살짝 어려운 감이 있었는데 그렇게 어렵진 않습니다.* 가 나오는 제일 왼쪽 지점과 제일 오른쪽 지점을 구합니다.그 구간이 없거나 같을 때 예외 처리를 해줍니다.다르다면 $ ( l + 1 ) $ ~ $ ( r - 1) $ 를 보면서 체크를 해줍니다.제가 한 방법은 제일 최근 본 * 위치를 $ a_{1} $ 이라고 하고 그 바로 전 * 위치를 $ a_{2} $ 라고 합시다.그럼 지금 위치를 $ x $ 라고 했을 때 이 $ x $ 랑 $ a_{2} $ 거리가 k 이하를 만족하면 $ a_{1} $ 이랑 .. AtCoder Regular Contest 112 옐로를 찍었다! 옐로를 찍었다! 옐로를 찍었다! 옐로를 찍었다! 옐로를 찍었다! A. A - B = C [ 3분 ] 요즘 뭔가 이런 유형이 자주 보이는 건 저 뿐인가요..? $ A = B + C $ 로 바꾸어 봅시다. 그럼 $ B $ 와 $ C $ 가 $ L $ 일 때가 가장 최소 이고 그럼 $ A $ 는 $ 2*L $ 일때가 최소입니다. 그럼 $ A $ 가 $ 2*L $ 일 때는 한가지 경우가 존재하고 $ A $ 가 $ 2*L + 1 $ 일 때는 두가지 경우가 존재하고.. 이런 식으로 가게 될 겁니다. 이걸 $ A $ 가 $ R $ 일 때 까지 돌려주면 됩니다. $ 2*L > R $ 일 때 조심! B. - -- - B [ 17분 ] $ B $ 가 [ 0 ] [ 음수 ] [ 양수 ] 이 3가지 경우에 따.. Codeforces Round #700 (Div. 1) ㅋㅋ 개 망했다. A번 시페 당한게 너무 컸던 대회... A. Searching Local Minimum [ SYSTEM FAILED!!! ] 살다살다 이분 탐색 코드를 잘못 짤 줄이야.. 그리고 그게 프리테스트를 통과할 줄 이야.. 이분 탐색을 했을 때 $ middle $ 값 과 $ middle - 1 $ , $ middle + 1$ 을 쿼리문 날려준다. 그랬을 때 $middle$ 값이 답이면 그냥 출력해주고 아니면 $middle - 1$ , $middle + 1$ 중 작은 값으로 이분 탐색을 진행한다. 이 문제에 대한 접근 힌트를 좀 하자면.. 인터렉티브 문제는 이분 탐색으로 풀리는 경우가 매우 많다 ㅋㅋ 힌트 끗! B1. Painting the Array I [ 79분 ] A번에서 엄청 해메다 B .. AtCoder Beginner Contest 191 후기 그 전날 엄청나게 과음을 해서.. 몸이 엉망진창이였지만 혹시나 하는 마음에 참가를 해보았다. 379등을 하긴 했지만 다행히 레이팅 변화는 정확히 0이여서 뭐... 그냥 만족했다.. 스탠딩을 봐도 알겠지만 D가 역대급 문제였다 ㅋㅋ A B [ 3분 ] 그냥 짜면 된다! C Digital Graffiti [ ㅜㅜ ] 숙취 때문에 집중을 못하겠어서 2틀하고 그냥 포기했다. D - Circle Lattice Points [ 90분 ] 엄청난 실수 오차를 유도하는 문제이다. 그냥 문제는 원 안에 있는 정수좌표 갯수를 구하는 건데 좌표랑 반지름이 다 실수로 주어진다. ( ㅜㅜ ) 내 코드엔 double 이란 글자가 아예 없다! 코드에 double 이란 글자를 없애면 AC 를 무난하게 맞을 수 있는 문제다. ( ㅠㅠ.. Quora Programming contest 2021 후기 2월 6일날 Quora Programming Contest를 했다. 근데 좀 의아했던게 대회인데 등수 표가 없었고 다 끝나고 나서야 등수가 나왔다. 3번까지 삽질 많이 해서 4번부턴 그냥 체념 상태로 문제를 풀었는데 끝나고 나니 88등..? 대회 끝나기 20분전 기록이긴 한데 큰 차이가 없을 듯 하다. A번은 그냥 구현 문제 였고 B번은 음.. 다익스트라..? 아닐 거 같긴한데 난 다익스트라로 풀었다. C번은 이분 매칭 문젠데 호프크로프트 카프가 엄청 빠르게 도는 코드로 돌려야한다. D번은 dp 문젠 듯 한데 답이 안보여서 spanning tree로 짰다가 3틀 먹고 다시 dp 로 돌아와서 좀 짜다 대회가 끝났다. E번은 보지도 않았는데 D번보다 더 많이 풀려서 E번을 풀었으면 하는 아쉬움이 좀 있다.... AtCoder Beginner Contest 190 평범한 ABC 라운드였다. 그나마 좋았던 건 F번에 수학 문제가 없었다는 정도? A B C [ 10분 ] 그냥 하라는 대로 하면 된다. D - Staircase Sequences [ 22분 ] 수학 문제치곤 나도 빨리 풀 정도로 쉬운 문제였다. 등차 수열 식을 나열한 다음에 $ N*2 $ 의 소인수 중에서 만족하는 값들을 찾으면 된다. E - Magical Ornament [ 38분 ] 문제 이해가 더 어려웠음 ㅡㅡ;; 뭐 주절주절 써있지만 요약하자면 인접할 수 있는 보석 쌍들이 주어지고 $C_{i}$ 값들을 잘 배열하여서 만들 수 있는 배열의 최소 길이를 찾는 것이 문제이다. 재배열된 $ C_{i} $ 의 인접한 보석이 인접할 수 없으면 그 사이에 아무 보석이라도 넣어서 연결될 수 있게 해야한다. $ .. 이전 1 2 다음
