kdh9949

7월 말부터 서울대 주한별 교수님 랩실 (비주얼 컴퓨팅 연구실) 에서 UROP(학부생 랩인턴 프로그램)를 시작했는데, 이게 생각보다 많이 바빠서 블로그 글 쓸 여력이 없었다.. 이젠 개강까지 했으니 더욱 여력이 없어질 것 같다. 교수님도 상당히 대단한 분이시라 배울 점이 되게 많고, 랩실 분위기도 매우 좋아서 편하게 다니고 있다. 출퇴근이 완전 자유롭다는 게 가장 좋은 점 같은데, 요즘 왠지는 모르겠는데 잠을 오래 자는 것 같은데도 항상 피곤해서 방학 중에도 일주일에 한 번 정도는 일어난 뒤 출근을 포기했던 것 같다. 이러면 안 되는데.. 대회를 이것저것 많이 나갔는데, 후기를 하나도 못 썼다. 그냥 여기에 대충 몰아서 간단하게 써야겠다. 7/23 - UCPC 본선에 나갔다. 9등의 성적으로 4등상을 탔..

총평 예년과 비슷한 정도의 난이도인 듯 하다. 사실 작년 1차예선이 유독 쉬웠던 거 같긴 하다.. 올해 예선 문제는 예년에 비해 관찰과 아이디어 비중이 좀 컸던 것 같다. 보통 3~4번에 무지성 세그트리 문제가 하나쯤 있던데.. 풀면서 가장 재미있었던 문제는 4번인듯. 본선에는 제출 횟수 제한이 100번으로 사실상 없는데, 예선에는 왠지 모르게 10번이라는 조금 빡센 제한이 걸려 있다. 정신 놓고 몇 번 틀리다 보면 어느 순간 위험해질 정도. 예전에야 뭐 휴리스틱 부분점수 문제도 있고 했으니 제한이 빡센 편이 좋았겠지만, 이젠 좀 풀어줘도 될 듯 하다. 문제별 풀이 Github repository (https://github.com/kdh9949/snups-scpc2020/tree/master/code/..

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

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

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

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

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

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

총평 재밌는 대회. https://store.steampowered.com/app/1372810/Teamfight_Manager/ 많은 관심 부탁드립니다. 대회 후기 더보기 2등 했다. 일단 A부터 쭉 푸는 데까지 풀어보자 하면서 시작했다. A에서 2번을 틀리면서 산뜻하게 출발했다. B를 봤는데, 운 좋게도 B에 나온 퍼즐 게임이 내가 폰으로 많이 하던 게임이랑 거의 똑같아서 문제를 본 즉시 구현을 할 수 있었다. 다들 B 뛰어넘고 나중에 풀던데 ㅋㅋㅋ 그래서 퍼솔을 먹었다. C도 다행히 풀이가 금방 생각나서 (비슷하게 푸는 문제를 본 거 같은데.. 아닌가) 금방 짰고, D 역시 비슷한 문제를 몇 번 풀어봤다면 바로 풀 수 있는 문제였다. 이제 E를 봤는데, 처음에 잘 생각이 안 났다. 그러다가 자료구조..

Div2 Only 대회였다. 간만에 Div2 대회 Virtual이 치고 싶어서 쳤다. 총평 : 노잼문제 4개 + 이상한문제 1개. Virtual 참가 후기 더보기 어차피 Unofficial 참가자가 훨씬 많으니까 그냥 포함해서 얘기하면 (위에 복붙충 2명 제외) 9등이다. B에서 시간 끈 거 치고는 E를 빨리 풀어서 나쁘지 않은 듯? A를 열었는데 Div2A 답지 않게 좀 어려워 보였다. "혹시 이건가?" 싶었던 생각을 구현해 보니 예제가 다 나오길래, 그냥 냈더니 맞았다. 요즘 Div2 빡세다.. B를 열었는데 얘랑 똑같이 생겼길래 "오 개꿀" 하고 그 문제 정답 코드랑 똑같은 알고리즘을 짜서 냈는데 틀렸다. 왜 틀렸는지 5분 동안 고민하다가 문제를 다시 읽었는데 백준 걔는 연산 횟수에 제한이 없고, ..