leo020630의 블로그

셋은 SWERC 2018을 사용하였으며, slah007 선배와 둘이서 5시간동안 진행하였다. 추가로, DGIST의 SudaL 팀과 연락이 닿아 시간을 맞춰 진행하였다. ~0:11 slah007 선배가 앞쪽, 내가 뒤쪽을 보고 시작했으나 왜인지 A가 쉽다는 것을 내가 더 먼저 알아채 짜서 맞았다. ~0:19 slah007 선배가 E를 코딩하는 사이, B와 D가 풀 만 하다는 것을 깨닫고 풀이를 구상했다. ~0:25 E AC가 뜬 직후 B 코딩을 시작해 빠르게 맞았다. Parametric Search가 가능하다는 것과 문제에서 주어진 조건을 잘 이용하면 비교적 쉬운 방법으로 문제를 해결할 수 있다. ~0:45 D 풀이 또한 나온 상태였기에 B를 맞고 바로 코딩에 들어갔다. B보다 훨씬 많은 시간을 쓴 후 A..

셋은 https://www.acmicpc.net/category/detail/1976를 사용하였으며, 4시간 동안 진행하였다. 내가 A~D, slah007 선배가 E~I, qjatn0120 선배가 J~M을 잡고 시작했다. ~0:17 브~실 총 4문제를 1트만에 모두 밀었다. ~0:22 B는 깡수학이길래 넘겼고, C를 봤는데 Simple DP로 되길래 짜서 AC. ~0:57 B를 우리 중 이런 문제에 가장 강한 slah007 선배에게 넘기고 나는 D를 봤는데, D도 못 풀겠어서 선배들이 보던 문제중 F를 잡았다. F는 보자마자 그냥 XOR 세그+스위핑이란걸 깨달았다. 좌표 압축+누적합 등 처리해야 하는 부분이 꽤 있어 코딩 컴퓨터에서 나와있는 동안 구현을 대충 해놓았고, B AC가 뜨자마자 컴퓨터에 들어갔..

qjatn0120, slah007 선배와 대면으로 하는 첫 팀연습이다. 셋은 UKIEPC 2020을 사용하였으며, 4시간 동안 진행하였다. 내가 A~D, qjatn0120 선배가 E~I, slah007 선배가 J~M을 보기로 했다. ~00:13 qjatn0120 선배가 E가 쉽다고 하셔서 컴퓨터를 넘겼는데, 틀리길래 B3 난이도인 D를 짜서 맞았다. ~00:26 이후 D와 똑같은 과정으로 slah007 선배가 J를 맞아오셨고, 나는 E AC 코드가 나오는 동안 C 풀이를 구상하고 있었다. 잘 가다가 59%에서 틀리길래 코너 케이스가 있을 것이라 생각했고, 모두 0인 경우를 예외처리 해주었더니 맞았다. ~00:45 선배들이 H, I, M을 맞아왔다. 이 문제들은 내용을 아직 몰라서 할 말이 없다. 나는 이..

일정상의 관계로 slah007 선배와 둘이 진행하였다. 셋은 Latin America Regional Contests 2018을 사용하였다. ~00:06 A가 쉽다는 소식을 듣고 코딩 컴퓨터를 잡은 내가 바로 짰다. 실수 오차때문에 2번 틀리고, 입력을 string으로 받아서 AC를 띄웠다. ~00:08 뒤부터 문제를 보다 보니 M도 그냥 쉬웠고, 바로 짜서 맞았다. ~00:23 선배가 B가 쉽다고 하셔서 컴퓨터를 넘겼다가, 맞왜틀을 당하시길래 D를 금방 짤 수 있던 내가 들어가서 바로 짰다. ~00:31 같이 틀릴 이유가 없는 B 코드를 열심히 보았고, 내가 반례를 찾아서 if문 한 줄을 추가했더니 맞았다. ~00:45 M을 볼 때 슬쩍 봐둔 L을 선배한테 드렸는데, 굉장히 빨리 푸셨다. 그냥 뇌 비우..

분명히 작년에 ICPC를 같이 나갔지만 놀랍게도 처음인 팀 연습이다. slah007, qjatn0120 선배와 함께 진행하였다. 셋은 BAPC 2018 예선을 사용하였다. ~00:00 동아리 부원들의 실력 증진 차원에서 팀 연습을 함께 진행하였는데, 여러가지 issue로 인해 예정보다 10분 늦게 시작하였다. 내가 A~D, qjatn0120 선배가 E~G, slah007 선배가 F~K를 잡기로 했다. 00:10 A가 좀 화나게 생기긴 했지만 문제 자체는 간단하다는 것을 깨닫고 바로 짜 AC를 받았다. 5분 후에 H 역시 AC가 나왔다. 00:26 영어 지문을 읽는 데에 조금의 애로사항이 있었지만, 다 읽고 나니 B도 쉬웠다. 쉽게 짜서 AC를 받았고, 거의 동시에 E도 AC가 나왔다. 00:39 J AC..

셋은 https://codeforces.com/gym/102625/standings 을 사용했다. ~00:23 내가 A~C를 보기로 했다. 처음에 A를 보았지만, 디스크립션이 너무나도 이상해 잘 이해가 되지 않았다. 15분쯤 보다 B가 주르륵 풀리길래 넘어갔다. B는 알파벳의 홀짝성을 이용한 문제이다. 난 원소 3개짜리 pair를 정렬하는 더러운 방식을 썼지만, 더 깔끔한 풀이가 있을 수 있을 것으로 보인다. ~01:15 A의 거지같은 디스크립션을 가까스로 이해해 AC를 받았다. 문제 자체는 간단한 if문으로 해결된다. ~01:58 그 다음으로 많이 풀린 문제인 F를 잡았다. 자리수가 최대 9자리이고 쓸 수 있는 숫자도 3개이니 완전탐색으로 해결될 것 같았다. 풀이와 구현 모두 빠르게 했지만, \( [L..

셋은 https://codeforces.com/gym/103091을 사용했다. Dashboard - Stanford ProCo 2021 - Codeforces codeforces.com 이런 팀 대회 후기는 전체적인 동향을 기술해야 하는 것이 맞으나, 원격으로 진행하여 다른 팀원분들의 진행 상황이 정확히 파악되지 않았기에 내 기준으로 서술하도록 하겠다 ~00:09 내가 맡은 문제는 J~N이었고, 쓱 훑어본 결과 쉬운 문제가 두 개나 있었다. J는 Div 3 A, N은 Div 2 A 수준의 쉬운 문제여서 간단히 밀 수 있었다. ~00:41 K, L, M중 가장 쉬운 K를 잡았다. 투 포인터를 응용해 \(O(N)\)으로 해결할 수도 있는 문제지만, 이분탐색을 써 해결하였다. Div2에서 이런 간단한 문제를 ..