250205 팀 연습 (Jakarta 2024)

싱가포르에 온지도 5일이 지났는데 한국에서 한 팀연습조차 다 쓰지 못했다. 업솔빙을 다 하지는 못했지만 일단 간단하게라도 쓰고 넘어가려 한다.

 

셋: https://codeforces.com/contest/2045 (https://www.acmicpc.net/category/detail/4385)

 

대회 중

 

slah007이 앞, 내가 가운데, kwoncycle이 뒤를 보고 시작했다.

 

~0:28 (2솔브)

바로 되는 문제가 없어 보여 스코어보드를 따라갔다. C를 냈지만 한 번 틀렸고, 이후 빠르게 A와 C에서 AC를 받았다.

 

~0:41 (4솔브)

이후 kwoncycle이 B를, 내가 M을 짜서 맞았다. slah007은 I 를 보고 서로 다른 수 세는 법을 물어보길래 알려주었다.

 

~1:40 (7솔브)

slah007이 I를 한 번에 맞았고, 나는 그 사이 H 풀이를 냈다. 한 번 틀렸지만 빠르게 고쳐서 맞았다. 그 동안 kwoncycle과 slah007이 G 풀이를 내더니 한 번에 맞았다. 이후 나는 J, kwoncycle은 E, slah007은 F를 잡았다.

 

~2:43 (8솔브)

문제 해석 전달 이슈로 한 번 틀리긴 했지만 slah007이 F를 뚝딱 풀었다. 나는 J를 브루트 포스로 찍어본 후 대충 되는 것 같아 컴퓨터를 잡았다.

 

~5:00 (8솔브)

J는 디테일이 조금 부족한 상태에서 구체화가 되지 않았고, slah007과 kwoncycle이 풀이를 찾은 E는 왜인지 모르는 이유로 계속 틀렸다. 끝나고 찾은 결과는 레이지 세그에서의 단순 오타였어서 아쉬웠다.

 

문제별 요약

문제	솔브	비고
A (G5, 0:27, +)	slah007	귀찮아 보이는 문자열 문제지만 제한이 작아 큰 케이스워크 없이 해결할 수 있다.
B (G1, 0:34, +) *추천	kwoncycle	직관을 시험하기 좋은 재미있는 수학 문제이다.
C (G4, 0:28, +1)	leo020630	적당한 문자열 그리디 문제이다.
D (D5?, - )		대회 중에 봤지만 잘 모르겠다. 솔브 수가 엄청 적은데 백준에는 일단 D5로 기여되어 있다.
E (D4, -, upsolved)	slah007, kwoncycle	뭔가 수학적인 관찰을 여럿 한 후 자료구조를 사용하는 문제 같다.
F (D4, 2:43, +1)	slah007	어려워 보이는 게임 문제인데 slah007이 알아서 잘 풀어주었다.
G (P3, 1:49, +) *추천	kwoncycle	역시 직관을 요하는 재미있는 문제이다.
H (P2, 1:40, +1) *추천	leo020630	나이브한 세제곱 DP를 제곱으로 최적화하는 문제이다. LCP를 구할 때 굳이 SA를 사용하지 않아도 됨에 주목하자.
I (P1, 1:12, +)	slah007	관찰을 조금 하면 잘 알려진 자료구조 문제가 된다.
J (D4, -, upsolved) *추천	leo020630	재미있는 비트 연산 문제이다. 복잡해 보이지만 결론은 꽤 간단하다.
K (D1, - )		kwoncycle이 대회 중에 봤지만 어렵다는 결론을 얻었다.
L (D2, - )		문제를 읽지 않았다.
M (G2, 0:41, +)	leo020630	조금 뻔한 세팅의 구현 문제이다.

 

총평

 

잘한 점: 구현 속도가 빨랐음, 전반적으로 풀이를 잘 냄

못한 점: J에서 확실하지 않은 풀이로 컴퓨터를 오래 씀, E에서의 기초적인 실수