PS | CP

[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를 기약하자.

[17318] Highway Cycling

조건은 다음과 같이 됩니다. $w_i$를 $i$번째 도로에서 달리는 속도라고 하면, $$\begin{gather*} E_i := k_i(w_i - v_i)^2s_i \\ E_u = \sum E_i \\ T = \sum \frac{s_i}{w_i} \end{gather*}$$ 여기서 $E := \sum E_i$를 $\mathbf{w}$ 벡터의 공간에서 $\mathbb{R}$ 공간으로 보내는 다변수함수로 볼 수 있습니다. 마찬가지로 $T$도 그렇게 둘 수 있겠네요. $E - E_u = 0$이므로 라그랑주 승수법을 먹여 전체 조건을 다음과 같이 변형할 수 있습니다. $$\begin{gather*}E = E_u\\\nabla (E - E_u) = \lambda \nabla T\end{gather*}$$ 풀어 정..

[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 / 그리디 / 그래프 탐색 같은 기초 알고리즘 문제들 많이 풀고 그러면서 구현 속도도 늘리고 하자. 수학은 뭐 필수고...