취미로PS하는사람

https://codeforces.com/contest/1677 SNUPS 개강총회가 끝나고 좀 제정신이 아니어서 코포를 하지 말까 하다가, 오랜만에 있는 div1이라 그냥 치기로 했다. 최근 두 번의 div1을 참여 안 했기 때문에 이번에도 안 하면 코포 공백이 너무 길어져서... 개강 이후에도 ARC와 AGC는 모두 참여했었지만, 별로 후기를 올리고 싶은 대회는 없었다. (사실 딱 한 번 있었는데 인스타에 올리고 귀찮아서 여기엔 안 올렸다.) 오늘 문제는 다행히(?) 조합 문제 위주여서 하드 코딩이 필요 없었다. 그리고 전체적으로 문제들도 무난했던 것 같다. 나도 (D에서 있었던 예외처리를 빼면) 그냥 무난무난하게 풀었다. 덕분에 적당한 등수로 마감했고, 54가 올라 IM이 되었다. A 여러 풀이가 ..

https://codeforces.com/contest/1628 A를 봤는데 막막했다. 그래서 일단 D부터 잡았고(사실은 standing을 봤는데 Petr가 D1을 4분만에 풀었길래 풀만해 보여서) $O(nm)$ 풀이는 15분정도에 나왔으나 D2도 딱히 어려워보이지 않아서 일반화를 거친 후 45분만에 D1 D2를 모두 AC 받았다. 다만 시간 패널티를 고려해봤을 때, 앞으로는 이런 문제에서 D1을 일단 빨리 맞는 편이 나을 것 같긴 하다. 아무튼 그 이후에 A를 세그 2개씩 써야 하는 건가 할 정도로 뇌절하다가 그냥 하면 된다는 걸 깨닫고 30분이나 걸려 AC를 받았다. 이후 B를 잡았는데 도저히 모르겠어서 C로 넘어갔다가 그냥 하면 된다는 걸 깨달았지만, 대충 짜다가 컷당하고 다시 일반화시켜 AC를 받..

요즘 특징이, 풀 문제는 다 푸는데 앞에서 이상한 문제에서 시간 끌리거나 몇 번 틀려서 동 솔브자 대비 순위가 낮다는 것이다. 앳코더는 그래도 푼 시간의 max라 그 영향이 적은 반면 코포는 누적이라 그 영향이 크다. 이번 대회로 2231점이 되었고, IM이 눈앞이다. 2400을 향해... https://codeforces.com/contest/1621 A $(1, 1), (3, 3), \cdots $ 순서대로 배치하면 된다. $k>\frac{n+1}{2}$면 불가능 B 결국 양 끝점만 중요하다. 하나의 구간에 대한 최대구간과 그 최소비용, 가장 왼쪽 점이 포함된 구간과 최소비용, 가장 오른쪽 점이 포함왼 구간과 최소비용을 적당히 관리하며 답을 출력하면 된다. C 결국 어떤 자리에 대해 숫자들은 어떤 사..

퍼플따리라서 에듀가 rated contest이다. 후... C에서 좀 말려서 E를 그렇게 늦게 풀지 않았음에도 랭킹이 상당히 낮았다. 앳코더를 열심히 해서 그런지 코너 케이스나 기타처리가 좀 미숙해졌다는 걸 느꼈다. 구현실력도 줄어들고. 코포도 레드 찍기로 마음 먹었으니 힘을 더 내야겠다. 오늘 풀지 못한 F는 정수론 문제로 보였는데, 내가 정수론을 잘 몰라 정수론 문제가 나올 때마다 숨이 턱턱 막힌다. 날잡고 정수론 웰노운이나 유용한 알고리즘들을 배워야겠다. 특히 디리클레 합성곱인가 그거.. 그거 꼭 배워야지 https://codeforces.com/contest/1622 A 막대 3개가 있는데 하나를 부러뜨려서 직사각형을 만들 수 있는지 판별하는 문제다. 일반성을 잃지 않고 $a \leq b \leq..