후기 13

UCPC 2023 예선 후기

UCPC 2023 예선에 "25세 김동현 마지막 UCPC -많은 응원 부탁드려요-" 팀으로 출전하였다. 멤버는 역시 UCPC 2021/2022 및 ICPC 2022를 함께한 두 명 (stabilizer_h(안정현) / harinboy(이하린)). 사실 이 팀으로 일주일 전에 FunctionCup 2023도 쳤는데, 귀찮아서 후기는 안 썼지만.. 그래도 나름 괜찮게 친 거 같아서 그냥 비슷한 느낌으로 대충 치기로 했다. 개인적으로는 PS 연습도 졸업논문+이것저것 때문에 바빠서 거의 안 하다시피 했는데 최근에 코포/모비스 예선/FunctionCup 등등 개인대회 퍼포먼스를 봤을 때 괜찮겠거니 싶었다. 결과는 4등. 초반에는 참 좋았는데, 중반에 내가 시간을 한 30분 갖다버린 게 좀 큰 듯 하다. 프리즈 이..

Good Bye, BOJ 2022! 후기 + 풀이

2022년 12월 31일에 열린 Good Bye, BOJ 2022! 대회에 참가하였다. 7솔브로 13등을 기록하였다. PS 판의 수준이 얼마나 높아졌는지를 뼈저리게 느낄 수 있는 시간이었다. 사람들이 문제를 너무 잘 푼다.. 그리고 최근 들어 갑자기 문제 풀이를 내는 데 걸리는 시간이 급격히 길어진 느낌인데, 해결할 방법을 모르겠다. 시간 지나면 나아지려나.. 대회 타임라인 A는 적당히 무난하게 빨리 풀 수 있었다. 파이썬을 쓰고 싶을 정도로 쉽지는 않은 문제라서 오히려 틀리지 않을 수 있었다. B를 봤는데 벌써부터 별로 안 쉬워서 약간 슬펐다. 처음에 파라메트릭으로 접근했다가 다행히 다 짜기 전에 이상함을 깨달았다. 그리고 풀이를 대충 생각한 다음 긴가민가 하면서 냈는데 다행히 한 번에 맞을 수 있었다..

2022 ICPC Seoul Regional 후기

2022 ICPC Seoul Regional에 HappyLastDance 팀으로 출전하였다. 팀원은 UCPC 2021/2022 팀이랑 동일하게 군대 선임 두 분(stabilizer_h, harinboy)이다. 인터넷 예선을 나름 성공적으로 쳤지만 아쉬운 부분도 분명 있었기에 열심히 연습을 하고자 했고, 다른 해야 할 일이 산더미지만 일단 유기하고(...) 리저널 전까지는 PS 연습에 집중하기로 했다. 그냥 여유 시간이 생기면 일단 PS를 했던 것 같다. 그렇게 문제를 열심히 풀면서 "피곤한 상태로 코딩을 하면 별 이상한 데서 실수를 한다" 라는 사실을 깨닫고, 전날에는 일찍 잤다. 그렇게 긴장된 채로 오늘(11월 19일) 대회를 치르게 되었다. 결과 및 후기 10솔브로 3등을 기록했다. (서울대 2등) ..

2022 ICPC Seoul Regional 인터넷 예선 후기

2022 ICPC Seoul Regional 인터넷 예선에 HappyLastDance라는 팀으로 참여했다. 팀원은 UCPC 2021/2022 팀이랑 동일하게 군대 선임 두 분(stabilizer_h, harinboy)이다. 내년 봄학기에 졸업을 한다 치면 마지막 ICPC이기도 하고, 최근 여러 모로 실력이 예전같지 않음을 확인하면서 ICPC 준비를 열심히 해야겠다는 동기부여가 많이 되었다. 팀의 특성에 대해 잠시 살펴보자면, harinboy는 풀이 도출에 매우 강한 타입이고 stabilizer_h는 수학 문제 나오면 풀어달라고 영입한 (IMO 국대 출신) 조커픽(?)이기 때문에 거의 대부분의 코딩은 내가 하게 된다. 실제로 harinboy가 준 풀이를 내가 구현하는 것이 min(둘이 각각 혼자 푸는 시간..

Educational Codeforces Round 131

총평 재밌는 라운드였다. 2시간 거의 꽉 채워서 풀어본 라운드가 흔치 않은데, 시간을 알차게 쓸 수 있었다. 좀만 덜 틀렸으면 더 좋았을 텐데.. 그래도 조금씩 나아지고 있는 것 같긴 하다. 대회 후기 더보기 (등수는 open hacking phase 끝나면 올릴 예정) A는 그냥 개쉬운 문제였다. 오만하게도 제출창 Python 코딩을 시도했는데 Compilation Error -> 예제 WA를 거쳐 맞을 수 있었다. (지문 잘못 읽었음) B도 쉽길래 또 제출창 코딩을 시전했는데 이번엔 다행히 맞았다. C는 Parametric Search를 써야 하길래 아쉽게도(?) C++로 코딩을 했다. 어렵지 않게 한 번에 맞았다. D는 처음에 이상한 생각을 해서 코드를 짜기까지 한 다음 예제가 안 나오는 걸 보고 ..

Codeforces Round #804

나는 원래 어려운 문제를 풀어내기보다는 쉬운~적당한 (solved.ac 기준 플레 이하) 문제를 빠르고 정확하게 풀어내는 것으로 승부하는 타입이었는데, 요즘 들어 그 능력마저 사라져 버린 것 같아 문제 의식을 느끼게 되었다. 그래서 한 동안 쉬었던 코포 Div2 돌리기를 다시 시작하기로 했다. 괜히 미루면 또 안 할 거 같아서 당장 있는 대회부터 바로 registration을 걸었다. 총평 난이도 커브가 ABC / D / E 단계로 수직상승하는 형태의 대회였다. 문제가 전체적으로 풀면서도 "내 풀이가 맞나..?" 싶은 생각이 많이 드는 형태였다. 증명 연습을 더 해야 하나.. 그리고 E 같은 문제를 뚝딱 풀어내는 사람이 되려면 어떻게 해야 할지 모르겠다. 대회 후기 더보기 4215점. 58등이다. E를 ..

UCPC 2022 예선 후기

들어가며 올해 대회는 작년 UCPC 팀원 그대로 참여하였다. 팀원 두 명(stabilizer_h, harinboy)은 모두 같은 서울대학교 18학번으로, 군대에서 만났다. 작년에는 싸지방에서 팀원 셋이 옹기종기 모여 앉아 쳤었는데, 1년 후에는 세 명 다 밖에 나와서 대회를 칠 수 있게 되었다. 시간이 참 빠르다. 작년에 놀랍게도 예선 1등을 차지하였다. 어떻게 한 건진 잘 모르겠다. 아무튼 그래서 올해 팀명을 예선 일등 딱대라는 뜻으로 "예일대" 라고 지었는데, 결론부터 말하면 아쉽게도 하지 못 했다. 그래도 3등 정도면 상당히 잘 한 거기 때문에 만족한다. 그리고 1, 2등 팀은 ICPC에 참가하지 못 하는 팀이기 때문에 사실상 1등이라고 할 수 있다. 대회 타임라인 나랑 stabilizer_h는 학..

Codeforces Round #742

총평 매우 전형적인 div2 라운드라고 할 수 있다. 대회 후기 더보기 8378점. 복붙충 제외 4등. 오늘은 좀 괜찮게 친 거 같다. A를 0분 59초째에 내서 페널티 안 먹기에 성공했다. B는 A만큼 빨리 풀지는 못 했지만 그래도 적당히 잘 풀었다. C를 딱 열었는데 모르겠어서 일단 D로 넘어갔다. 다행히도 D는 바로 알겠어서 짰다. 그 다음에 E를 봤는데 E도 바로 알겠어서 짰다 (??) 다행히도 이번에 C를 봤을 때는 풀이가 떠올라서 짰다. F가 남았는데, 대충의 관찰은 금방 되었으나 뭔가 한 부분에서 막혔다. (주변 4칸이 다 .인 X를 어떻게 처리할지) 그러다가 이상한 가정을 하나 한 풀이를 냈는데 틀리길래 "아 이거 아닌가..." 했다. 그런데 한 5분쯤 후에 내가 그 코드를 잘못 짰다는 걸..

Codeforces Round #741

총평 무난무난한 Div2. 근데 내 실력은 다사다난한듯.. 대회 후기 더보기 6058점. 위에 복붙충 2명 빼면 30등. C만 제대로 했으면 한 500점은 더 받았겠다 ㅋㅋ; A는 A였다. B가 생각보다 어려워서 당황했다. 구현을 이상하게 해서 푸는 데 좀 걸림. C를 보고 나서 풀이는 금방 나왔는데.. 왠지 모르게 계~~속 틀렸다. 중간에 틀린 거 몇 개 찾아서 고쳤는데도 계속 틀리길래 망했다 하고 일단 D로 도망갔다. D가 easy/hard로 나뉘어 있었는데, easy는 대충 하면 돼서 대충 짜서 냈다. 그런데 hard는 대충 하면 안 돼서 생각보다 한참 걸렸다. C를 못 푼 상태라서 마음이 급해서 더 오래 걸린 거 같다. 막상 짜고 보니 코드는 또 별로 안 길었다. E를 봤는데 얘는 또 풀이가 바로..

Codeforces Deltix Round, Summer 2021

총평 무난한 퀄리티의 Div1 + Div2 대회. 근데 내 코드 왜 맞지 ㅋㅋ; 대회 후기 더보기 7647점. Official 기준 64등에 해당한다. 레이팅 +30 정도의 퍼포먼스. (대회 63등 한 사람이 원래 지금 내 레이팅이랑 똑같았는데 30점 올랐다) A는 쉬워서 바로 짜서 내고, B는 약간 시간이 걸렸지만 역시 전형적인 문제라서 금방 풀었다. C를 봤는데 대충의 풀이는 빨리 나왔지만 Off-by-one을 신경쓰는 것이 상당히 거슬리는 문제였다. 이런 거 잘 못하는데.. 다행히도 예제가 3개나 있길래 여기저기 1을 더하고 빼고 해 보다가 예제 3개가 다 맞는 조합을 찾아서 냈더니 맞았다. 이 무슨.. D에 인터랙티브가 있길래 뭔가 했는데, 걍 노잼문제였다. (a & b) + (a | b) = a..