PS | CP/CF | Atcoder

[Div2 865] 3솔

저번 교훈대로 문제를 보고 나서 직관으로 몇 번 훑고 바로 수학적 모델링 해서 접근했더니 꽤 잘 푼 것 같다. D 풀이를 위한 직관을 완전히 얻었는데 대회가 몇 분 남지 않은 시점이어서 솔브에는 실패했다. 아마 성공했으면 참 즐거웠겠다. 아마 D가 1750정도인 셋이었으면 4솔 가능하지 않았으려나 싶다. Div2 4솔이 슬슬 보이는 것 같기도 한데... 그러면 퍼플 퍼포도 띄우려나 다음 딥2에서 초고속 ABC솔이든 ABCD솔이든 하고 블루에 가면 참 좋겠다. 그 전에 시험공부좀 하고.

[CodeTON Round 4 (Div1 + Div2)] 3솔

A B C는 무난한 문제여서 무난하게 풀었다. 그 후 남은 80분동안 D를 고치다가 실패했다. D는 1250*였다. 풀이를 전부 직관에 맡기기보다 문제 상황을 수학적으로 정리해서 볼 필요가 있겠다. 조금만 더 여유롭게 하면 ABCD는 진즉 풀고 풀고 한 40분동안 E 구경할 수 있었을 것 같은데 아쉽다. 일요일 div2를 기약하자.

[ARC 149] 3솔

퍼포 1585(민트) '이게 왜 됨?'의 연속인 대회였지만 어째저째 잘 풀어서 3솔을 해냈다. 오늘 div2 #824도 있는데... 연달아는 못 치겠다 쉬어야지

[CF Global 22] 2솔

미친 시스텟

[Div2 EDU 136] 3솔

내 50분이 어디로 갔지? 내 50분이 어디로 갔지? 내 50분이 어디로 갔지? 내 50분이 어디로 갔지? 내 50분이 어디로 갔지? 내 50분이 어디로 갔지? 내 50분이 어디로 갔지? 내 50분이 어디로 갔지? 그래도 4솔이 눈앞에 보이긴 한다. 아이디어만 잘 잡으면 괜찮을듯. 4솔 퍼포가 1800대였으니까 나는 아마 1600~1700 어딘가에 있지 않을까 +[22/09/30 03:22] B 엄청 터진다! 데이터가 엄청 부실했던 모양이다.

[Div2 823] 3솔

B 맞왜틀??? cout

[ABC 270] 4솔

퍼포 1316(민트) 아... 화난다 DP에서 거하게 말아먹고 G번 이산로그 bsgs 짜다가 시간 다 날림. 거의 다 짰는데... 구현 속도 느린 건 CP를 오랜만에 하니 그렇다 쳐도 DP 못 잡은 건 참 그렇다. 귀찮다고 다른거만 풀어댔더니 이 꼴이다. 솔직히 DP 재미없긴 한데, 기초를 단단하게 다져놔야 위에서 뭘 하든 말든 하지. 반성하는 시간을 갖게 된다. DP / 그리디 / 그래프 탐색 같은 기초 알고리즘 문제들 많이 풀고 그러면서 구현 속도도 늘리고 하자. 수학은 뭐 필수고...

[Div2 774] 3솔

15번째로 참여한 Codeforces Round #774 (Div. 2)에서 블루 퍼포를 따냈다. ABC를 솔하고 E를 파다가 실패했는데, 3솔만으로 퍼포가 나온 걸 보면 빠르게 푸는 게 꽤 큰 영향을 주긴 하나보다. D는 복잡할 것 같아서 대충 보고 때려치우고 그나마 친숙한 정수론 얘기 하는 E를 풀 계획이었는데 뭐가 문제였는지 자꾸 유사하면서도 다른 답만 뿌려대서 결국 못 풀고 마무리. 포함-배제를 잘못 짰는지... 오버플로우가 문제였는지... 그래도 일단은 지금까지 참여한 대회 중 최고 기록이고, 레이팅도 91이나 올랐으니 아쉬우면서도 만족스러운(??) 대회였다. 어떻게 풀 지는 잡았는데 구현을 시간 내로 못 해서 마지막 1솔을 놓치는 경우가 많았다. 기초적인 구현 속도를 좀 높일 필요가 있겠고, ..