https://blog.js7777.party/tags/codeforces/Recent content in Codeforces on 이왓슨 작업실Hugoko-KRFri, 21 Nov 2025 01:30:08 +0900https://blog.js7777.party/posts/119/Fri, 21 Nov 2025 01:30:08 +0900https://blog.js7777.party/posts/119/<figure class="img"><img src="https://blog.js7777.party/posts/119/img-01.png" alt="" loading="lazy" decoding="async" width="1876" height="78"></figure><figure class="img"><img src="https://blog.js7777.party/posts/119/img-02.png" alt="" loading="lazy" decoding="async" width="1666" height="116"></figure><p>퍼플을 달성했다. 블루를 달성한 게 8월이었으니 3달 만이다.</p> <p>나는 조합을 진짜 싫어하기 때문에 C까지 풀고 D를 보자마자 바로 건너뛰었는데, 그렇게 마주한 E가 체감상 D보다 쉬워서 최고 등수를 찍을 수 있었던 것 같다.</p>https://blog.js7777.party/posts/111/Mon, 11 Aug 2025 13:06:14 +0900https://blog.js7777.party/posts/111/<figure class="img"><img src="https://blog.js7777.party/posts/111/img-01.png" alt="" loading="lazy" decoding="async" width="1892" height="98"></figure><figure class="img"><img src="https://blog.js7777.party/posts/111/img-02.png" alt="" loading="lazy" decoding="async" width="798" height="98"></figure><p>D가 진짜 어려웠다.. 전형적인 코드포스 애드 혹의 극치가 아닐까 생각한다.</p> <p>A B C 실수 없이 빨리 풀어서 D를 1시간 동안 고민하면서 풀 수 있었고, E도 이해는 쉬워서 인터랙티브 문제였지만 결국 E1까지 맞출 수 있었다. 인생 최고 등수라서 기분이 좋다. 블루를 찍었다! 야호!</p>https://blog.js7777.party/posts/110/Sun, 03 Aug 2025 23:00:25 +0900https://blog.js7777.party/posts/110/<figure class="img"><img src="https://blog.js7777.party/posts/110/img-01.png" alt="" loading="lazy" decoding="async" width="1888" height="84"></figure><p>B,C 난이도가..</p> <p>C는 심지어 시스페일 당해서 더 슬펐다.</p> <h3 id="a--0006-ac">A — 00:06 AC<a class="hanchor" href="#a--0006-ac" aria-label="이 제목 링크 복사">#</a></h3><p>각 시점에서 코인 없이 제거할 수 있는 쓰레기 중에 가장 무거운 쓰레기부터 그리디하게 처리하면 된다. 무게가 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>c</mi></mrow><annotation encoding="application/x-tex">c</annotation></semantics></math></span>를 넘어간 쓰레기는 다시 되돌릴 수 없고, 만약 1초 뒤에 무게가 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>c</mi></mrow><annotation encoding="application/x-tex">c</annotation></semantics></math></span>를 넘어가는 쓰레기가 있다면 그 쓰레기를 처리하는 게 이득이기 때문이다. 사실 무게가 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>c</mi><mi mathvariant="normal">/</mi><mn>2</mn></mrow><annotation encoding="application/x-tex">c / 2</annotation></semantics></math></span> 초과인 쓰레기는 1초 뒤에는 코인이 있어야 제거할 수 있게 되므로 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>c</mi><mi mathvariant="normal">/</mi><mn>2</mn><mo>&lt;</mo><mi>x</mi><mo>≤</mo><mi>c</mi></mrow><annotation encoding="application/x-tex">c / 2 &lt; x \le c</annotation></semantics></math></span>를 만족하는 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>x</mi></mrow><annotation encoding="application/x-tex">x</annotation></semantics></math></span> 중에 아무거나 제거해도 된다.</p>https://blog.js7777.party/posts/109/Wed, 30 Jul 2025 23:54:37 +0900https://blog.js7777.party/posts/109/<figure class="img"><img src="https://blog.js7777.party/posts/109/img-01.png" alt="" loading="lazy" decoding="async" width="2356" height="102"></figure><p>실수 없이 4솔한 것에 만족한다. 특히 D를 생각보다 빨리 풀어서 4솔 상위권에 올 수 있었던 것 같다. E, F는 패스..</p> <h3 id="a--0006-ac">A — 00:06 AC<a class="hanchor" href="#a--0006-ac" aria-label="이 제목 링크 복사">#</a></h3><p>T가 F, N보다 앞에 오도록 재구성하면 FFT, NTT를 포함할 수 없음이 자명하다.</p>https://blog.js7777.party/posts/107/Sun, 20 Jul 2025 11:17:48 +0900https://blog.js7777.party/posts/107/<figure class="img"><img src="https://blog.js7777.party/posts/107/img-01.png" alt="" loading="lazy" decoding="async" width="2356" height="102"></figure><p>A에서 시간을 너무 많이 쓴 것 같아 아쉽지만, 민트를 달았으니 일단은 만족한다. 처음부터 pypy3-64를 사용하고 <code>sys</code>로 입력값을 받아왔으면 좋았을 텐데.. 파이썬 적응기라고 생각해야겠다. 난이도가 D에서 갑자기 훅 뛰어버려서 1시간 동안 도전했으나 결국 D를 못 풀고 마무리했다.</p>https://blog.js7777.party/posts/106/Sun, 20 Jul 2025 10:55:04 +0900https://blog.js7777.party/posts/106/<figure class="img"><img src="https://blog.js7777.party/posts/106/img-01.png" alt="" loading="lazy" decoding="async" width="1898" height="92"></figure><p>분명 대회 종료 당시에는 8문제 중 7솔이었는데.. 자고 일어나니까 F 핵당하고 일과 끝나고 보니 B가 시스페일 뜨면서 등수가 확 떨어졌다.</p> <p>B만 맞았어도 민트로 올라가는 레이팅인데 너무 아쉬움이 많이 남는 대회다.</p>https://blog.js7777.party/posts/105/Wed, 09 Jul 2025 19:43:28 +0900https://blog.js7777.party/posts/105/<figure class="img"><img src="https://blog.js7777.party/posts/105/img-01.png" alt="" loading="lazy" decoding="async" width="2346" height="274"></figure><p>코드포스를 사실 열심히 하진 않아서, 바로 이전 라운드에서 A,B 말리고 F번에 꽂혀 2시간을 버리고 0솔을 한 뒤로 회색 닉네임에 머물러 있었는데, 친구가 민트를 찍었다는 소식을 듣고 위기감을 느껴 이번 라운드에 참여하게 되었다.</p>