5.22 개인연습 (GCPC 2024)

오늘은 팀연습 시간에 각자 풀기로 했다.

다행히(..) 둘을 제쳤다.

 

Gym에서 패널티 적당한 7솔브를 했다.

Opening

• A: 단순한 maximum component 크기 구하는 문제
• B: 단순한 잘 돌려서 책장에 넣는 문제
• M: 단순한 1씩 증가하는 수열 만들기 위한 코스트 최소화 문제
  • 영어가 헷갈리는데 1번 음은 안 바꾼다는걸로 해석해서 내봤는데 틀림.. 예제에서 걸리는걸 뒤늦게 확인
  • 뭔가 중앙값으로 바꿨는데 또 틀림.. 그냥 안전하게 파라매트릭으로 변경
  • 병크 2회 후 AC
• I: 파동 누적하는 시뮬레이션 문제
• K: 문자열 flip하는 문제

Middle Game

• C: 상대적 순서를 고려하여 파싱 잘 한 뒤 해싱.. 나름 1트에 AC
• D: 뇌가 녹았는지, 다항식 세그트리로 두 시간 삽질. 걍 왼쪽으로 멀리, 오른쪽으로 멀리 보냈다고 생각하고 하면 되는데.. 뒤늦게 AC

End Game

• E: 일단 보자마자 automata를 그려서 확인해봤다. 별 도움은 되지 않았다.
  • ad-hoc하게 줄일 수 있는 연산들이 있는지 고민했는데 잘 안 됐다.
  • 선공과 후공의 승리 조건이 다르다는 것이 헷갈리는 이유.
  • 그냥 모든 상태를 묶어버리면 해결된다.
  • DP[승리조건][현재스코어 mod 2][A][B][C]로 설계하면 된다.
  •  
  • 하지만 버추얼 종료..
  • 뒤늦게 문제에서 testing_tool.py를 제공한다는 사실을 알아차렸다.
  • DP 덜 묶기 / 전이 잘못하기 등 여러 헷갈리는거 디버깅 후 AC

 

복기

• D에서 엄청나게 오래 삽질을 했다.
• M에서 예제를 다 안 돌려보고 제출했다.
• C를 정확히 직전 제출과 1:00 걸려서 맞혔다. 쉽지 않은 것 같은데 잘 한 듯.