APIO 2022
이번 APIO는 흥미로운 문제들이 많이 나왔던 대회입니다. 저는 100+60+100=260점을 획득하여, 공동 1등을 하였습니다. A. Mars 이번 대회 문제들 중에서 개인적으로 가장 재미있었던 문제입니다. 컴퓨터에 제약이 있는 흥미로운 문제라는 점에서 IOI 2021 레지스터랑 비슷한데, 안 말려서 다행입니다. 문제 요약: 0과 1로 된 2n+1*2n+1 크기의 정사각형 격자가 주어지는데, 이 격자의 1로 된 연결 요소의 개수를 구해야 한다. 이렇게 하면 너무 쉽기 때문에, 컴퓨터에 제약이 있다. 컴퓨터의 메모리는 2n+1*2n+1 크기의 정사각형 격자이고, 한 칸에 100비트만 저장할 수 있다. 연산의 순서에도 제약이 있는데, 이 컴퓨터는 메모리를 위쪽부터 아래쪽, 왼쪽부터 오른쪽 순서로 수정하는 ..
카테고리 없음
2022. 5. 31. 22:15