250202 팀 연습 (SWERC 2024)

연세대 Endgame 팀과 같이 진행했다.

 

셋: https://codeforces.com/gym/105677

 

대회 중

 

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

 

~0:02 (1솔브)

H가 짧아서 빠르게 풀었다. kwoncycle은 M, slah007은 D를 본 것 같다.

 

~0:14 (3솔브)

내가 I, kwoncycle이 M을 짜서 맞았다. 이후 나는 G, kwoncycle은 E를 잡았다.

 

~0:25 (5솔브)

slah007이 F를, 내가 G를 짜서 AC를 받았다. 이후 slah007은 B, 나는 안 읽힌 문제를 위주로 잡았다.

 

~1:26 (7솔브)

kwoncycle이 E를 1번 틀린 후에 맞고, slah007은 B DP를 조금 헤메고 있길래 조금 도와주었더니 빠르게 짜서 맞았다. 나는 그 동안 A를 고민했는데, slah007과 함께 루트로 될 각이라는 합의를 본 후 코딩에 들어갔다.

 

~2:35 (8솔브)

A의 레전드 코딩을 마친 후 냈으나 WA를 받았고, 자체 예제를 많이 만들어 테스트한 결과 AC를 받을 수 있었다. 이후 kwoncycle이 L 코딩에 들어갔다.

 

~3:33 (9솔브)

kwoncycle이 L을 1번 틀린 후 맞았다. 나는 그간 안 풀린 문제 지문을 모두 읽었고, slah007과 J 풀이를 함께 내기로 했다. 토론 결과 대충 맞는 풀이라고 합의한 후 코딩에 들어갔다.

 

~4:42 (10솔브)

J 코드를 완성한 후 미약한 플로우 지식을 동원해 식을 때려맞추니 3번 틀린 후에 맞았다. 다른 문제 코딩을 할 시간은 없어 여기서 대회를 마쳤다.

 

문제별 요약

티어는 추측입니다.

문제	솔브	비고
A (D4, 2:35, +1)	leo020630, slah007	루트질은 발상이 쉬우나 구현이 끔찍하고, 로그 제곱 풀이는 발상이 끔찍하면서 구현도 쉽지 않다. 우리 팀은 루트질로 뚫었다.
B (P3, 1:26, +)	slah007	교육적인 DP 문제 같다.
C (P1, -, upsolved)		대회 중에 봤을 때는 풀이를 내지 못 했다. DP를 잘 쓰면 된다는 것 같다.
D (P4, 0:22, +)	slah007	기초적인 자료구조 문제 같다.
E (P2, 1:17, +1)	kwoncycle	약간 귀찮은 기하 constructive이다. kwoncycle이 잘 풀어주었다.
F (D4, - )		지문이 너무 복잡해 대회 중에는 풀이를 떠올리지 않았다. Offline Dynamic Connectivity 문제인 것 같다.
G (G2, 0:25, +)	leo020630	잘 알려져 있는 발상을 사용하는 문제이다. 이 문제의 조금 쉬운 버전 같다.
H (S4, 0:02, +)	leo020630	잘 구현하면 된다.
I (G1, 0:10, +) *추천	leo020630	잘 알려져 있는 문제이다. 위상 정렬이 유일하기 위해서는 각 과정에서 큐의 크기가 1이어야 한다.
J (D4, 4:42, +3)	slah007, leo020630	문제를 잘 변환하면 LR 플로우로 만들 수 있다.
K (D3, - )		대회 막바지에 kwoncycle과 대충 풀이를 찾았으나 구현하지 않았다.
L (D5, 3:33, +1)	kwoncycle	더 귀찮은 기하 interactive이다. kwoncycle이 잘 풀어주었다.
M (S3, 0:14, +)	kwoncycle	똥문제라고 한다.

 

총평

 

잘한 점: 어려운 문제도 제법 잘 품

못한 점: 시간 관리를 잘 했으면 한 문제 정도 더 풀 수 있었을 것 같음, WA가 조금 있음