ACM-ICPC Seoul Regional Preliminary 2020

매우 늦게 올린다. 결과는 6등으로, 예상보다는 매우 높았으나 여전히 만족스러운 결과는 아니었다. J를 풀지 못한것이 아쉬움.

작년의 팀과 멤버는 동일하다. rkm0959, junie, bjwj5505다. 내가 1년간 공부를 많이 한 건 맞지만, 정작 최근에는 CTF 참가 등으로 PS, CP에 집중하지 못해서 팀의 전체적인 실력이 강화된건지 퇴화된건지 좀 애매한 것 같다. 다른 팀원도 비슷하다. 일단 지금까지는 나쁘지 않게 하고 있는듯.

 

타임라인과 함께 간략한 설명을 붙이도록 하겠다. 모든 사람을 3인칭으로 명명하겠다.

• 시작하자마자 문제 12개 모두 출력
• 스코어보드 보니까 I가 0분컷으로 풀렸네? 진짜 쉽네?
• rkm0959가 바로 컴퓨터 잡고 AC (5분)
• 이때쯤 E도 퍼솔이 나왔고, 바로 rkm0959가 이어서 AC (8분)
• bjwj5505는 이때 L을 읽고 있었고, junie는 앞쪽 문제를 읽는 중.
• bjwj5505가 L을 구현했지만 WA 후 코드 프린트
• rkm0959는 G를 보면서 수학 문제라고 생각을 했으나 매우 어려워보여서 대기중
• 대신 K가 쉽다는 것을 확인하고, 풀이를 bjwj5505와 확인
• rkm0959가 H의 풀이를 찾고, 정당성을 bjwj5505와 확인 
• 그러다가 F가 쉬워보여서 rkm0959, junie가 해결 시도
• bjwj5505가 L을 디버깅하고 있으며, rkm0959가 K를 짜기 시작
• bjwj5505가 L을 고치고 AC (39분), rkm0959도 곧 K AC (46분)
• bjwj5505, junie가 F의 풀이를 찾는동안 rkm0959 H 구현
• F의 풀이를 찾고 AC (51분), H도 곧 AC (58분) - 1시간 6솔브 도달
• 정확하게 기억은 안나지만 junie가 느린 J 풀이를 찾았음 (로그 2개)
• 그러나 정확하게 풀이를 이해하고 있는 사람은 junie 혼자
• bjwj5505, junie는 A의 해결에 집중. rkm0959는 B가 DP임을 확인
• rkm0959가 D가 세그먼트 트리로 해결될 수 있는 문제임을 확인
• A, B, D의 동시다발적 구현 + WA + 디버깅 파티 후 전부 AC (115, 133, 149분)
• J를 고치려고 했고, "맞는" 풀이를 1분 전에 찾았으나 TLE. 똑떨....