코드포스 7

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를 ..

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..

Codeforces Round #737

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

Codeforces Round #736

대회 링크 : Div2 / Div1 총평 : 수학을 좀만 더 잘 했으면 좋았겠다.. 싶은 대회. 적당한 퀄리티의 Mathforces였다. Virtual (Div 1) 후기 더보기 3644점, 실제 대회 기준으로 100등에 해당하는 점수이다. A번이 처음에 너무 어려워보여서 당황했으나, 다행히도 금방 생각이 나서 풀었다. B번은 여기저기서 많이 본 테크닉을 짬뽕한 문제인데, 풀이는 금방 나왔지만 구현에서 이상하게 삽질을 해서 2번이나 틀렸다. 수열에서 인접한 값 차이 갖고 노는 문제에서 n=1인 케이스는 왜 주는건지.. C번을 처음에 봤는데 진짜 너무 어려워서, 한 30분동안 아무 것도 못 했다. 원래 한 5~10분 보고 잘 모르겠으면 D로 넘어가는 게 맞지만, 코포 버추얼을 너무 오랜만에 해서 그런지 괜..