[카테고리:] 테크

solved.ac Grand Arena #4(Div. 2)에 출전해 7문제 중 3문제를 풀어 오프라인 참가자 65명 중 29등을 기록했습니다. 스코어보드는 여기에서, 에디토리얼은 여기에서 확인할 수 있습니다.

오프라인 PS 대회 출전은 처음이었는데, 새로운 경험이 되었던 것 같습니다.

일찍 일어나는 새가 춥다

대회일 아침, 분명히 7시에 알람을 맞춰 놓았는데 제가 일어난 시각은 7시 50분이었습니다. 대충 준비하고 대회장으로 향했습니다. 10시 반부터 등록이었는데, 한 시간이나 일찍 도착해버렸습니다. 그런데 저보다 일찍 도착하신 분이 계셨습니다. toycartoon 님은 등록 시작 3시간 전인 7시 30분에 도착을 하셨다고 합니다.

대회 시작까지는 아직 한참 남아서 문 앞에서 노가리를 까면서 기다리고 있으니 점점 사람들이 많아졌습니다. 뭔가... 다들 PS를 하게 생기신 분들이셨어요(이게 무슨 소리지).

10시 반에 대회장의 문이 열리고 등록을 시작했습니다. 바로 들어가서 등록을 마치고 많은 양의 기념품을 받고 들어가서 자리에 앉았습니다.

기념품을 엄청 많이 받았습니다. 행사장 한쪽에는 풍선이 있었는데, 이런 PS 대회에서는 문제를 맞힐 때마다 해당하는 색깔의 풍선을 달아주는 문화가 있다고 합니다. 저는 제 자리에 풍선이 하나도 달리지 않는 사태가 생길까봐 살짝 걱정했습니다.

비추어라, 그러면 보일 것이다

12시 30분까지 퍼즐 헌트 이벤트를 하고 있었습니다. 페이지에 들어가면 열 개의 문제가 있는데, 뭔가 엄청 어려워 보였습니다. 등록을 하고 입장할 때 투명한 카드 같은 걸 줬는데, 같은 팀원들이 받은 것과 조합을 해 보니...

글자가 나타났습니다. FIND OPERATIONS 라는 글자가 보였고, 이를 페이지에 입력하니 문제가 풀렸습니다. 뭔가 다른 문제들은 풀 엄두가 나지 않아 밥을 먹던 중, 여덟 번째 문제를 보고 있었습니다.

' 마법, 별빛이 비추는 길을 따라 ' 라고 되어 있었습니다. 그런데 그림이 뭔가...

처음 등록할 때 받았던 티켓과 비슷하게 생겼습니다...? 그래서 빛을 비추어 보았습니다.

빛을 비추어야만 보이는 WELCOME KIT 글자가 있었습니다! 그래서 저는 이 문제를 맞히며 팀의 1솔에 기여했습니다^[1]처음으로 맞힌 사람이었다고 썼었는데, 다시 살펴보니 아니었네요. 다른 문제하고 헷갈렸어요 :blobsad:.

진짜 퍼즐을 풀어야 답을 알 수 있는 문제도 있었는데, 저희 팀원이 어떻게 해서 퍼즐을 풀고 답을 맞혀버렸습니다.

이외에도 팀원들이 여러 문제를 맞혀서 6문제를 맞힌 시점에서 이벤트가 끝났습니다. 꽤나 재밌었던 이벤트였습니다.

실버에서 3솔 난다

Div.2에서 제가 유일한 실버였고, 나머지 분들은 모두 골드 이상이었습니다. 실버 대표로 출전한 느낌이었습니다(누가 대표 시켜준대...?). 대회가 시작되자마자 ABCDEFG를 모두 켜 놓고, A부터 문제를 보기 시작했습니다.

31403

A, AC / 3

이 대회는 문제가 난이도 순으로 정렬되어 있었습니다. 그렇다는 얘기는 A번 문제가 가장 쉽다는 얘기고, 실제로도 A번이 뭔가 풀기 쉽게 생겼었습니다. 지문은 짧을 수록 좋습니다(아마도요).

당연히 일반적인 사칙연산 문제는 아닌 것 같고, A+B-C인데 +는 문자열로 이어붙이고, -는 숫자로 보고 빼야 하는 문제였습니다.

그래서 간단하게 문자열과 수를 왔다갔다 할 수 있게 코드를 뚝딱뚝딱 만들었고, 시작 3분 만에 맞았습니다!!를 받았습니다.

31395

B, AC +3 / 64

무슨 부분수열이 나오고 그럽니다. 저는 수학이 싫어요... 그런데 이거, 뭔가 풀 수 있을 것 같습니다. 문제에 나오는 수열을 한 번만 돌면 답이 나올 것 같습니다. 그리고 그 예상은 적중했습니다. 인접한 두 수를 한 번씩만 비교하면 되는 것이었습니다. 그런데, 뭔가를 잘못 생각했는지 계속 틀렸습니다가 나오는 겁니다. 그래서 일단 포기하고 C번을 풀고 돌아왔는데, 진짜 잘못 생각한 무언가가 있었습니다.

i부터 j까지 연속된 길이 k에 대해서 \frac{k(k+1)}{2}였는데, 이걸 팩토리얼하고 착각을 해서 팩토리얼을 적어버린 겁니다. 난 바보야 그래서 바로 고쳤고, 맞았습니다!!를 받았습니다.

오늘의 교훈: 예제만 보지 말고 테케 몇 개를 더 넣어 보자

31404

C, AC / 52

뽜밤뽜밤-! 아리스는 메이드 용사로 전직했습니다!

저희 집에도 로봇 청소기를 하나 들이고 싶은데, 비싸요. 하여튼 이 로봇 청소기는 써 있는 대로 움직이기 때문에, 그대로 구현을 했습니다. 그리고 영역을 나갔는지 확인하는 코드도 넣어주고, 무한 루프의 가능성도 있기 때문에 먼지가 없는 곳을 99999번 청소하면 프로그램이 터지고 원래 나와야 할 값을 던지는 코드도 넣어줬습니다.

그랬더니 한번에 맞았습니다!!를 받았습니다. 나중에 스코어보드를 보니 이 문제를 11번 틀리고 맞히신 분도 계셨고, 28번을 틀리시고 결국 맞히지 못한 분도 계셨네요.

import sys
input = sys.stdin.readline
h, w = map(int, input().strip().split())
r, c, d = map(int, input().strip().split())
a = [list(map(int, list(input().strip()))) for _ in range(h)]
b = [list(map(int, list(input().strip()))) for _ in range(h)]
x = [[0] * w for _ in range(h)]
o = 0
p = 0
k = 0
while True:
    if x[r][c] == 0:
        x[r][c] = 1
        k = 0
        d += a[r][c]
    else:
        p = 2
        k += 1
        d += b[r][c]
    if d > 3:
        d = d % 4
    if d == 0:
        r -= 1
    elif d == 1:
        c += 1
    elif d == 2:
        r += 1
    else:
        c -= 1
    o += 1
    if r < 0 or r >= h or c < 0 or c >= w:
        if k != 0:
            o = o - k
        break
    if k > 99999:
        o = o - k
        break
print(o)

31406

E, 시도하지 못함

DFS로 풀 수 있는 문제인 걸로 보였습니다. 그런데 문제는, 제가 DFS를 배운 적이 없다는 겁니다. 그래서 빠르게 스킵했습니다.

---

저는 그렇게 3개의 문제를 풀었고, 시간이 너무 많이 남아서 이불탐색을 띄워 놓고 잤습니다.

PS도 식후경

이후에 유저 컨퍼런스 세션과 스코어보드 공개, 시상식이 있었습니다. 그리고 저는 감사하게도 특별상을 받았습니다!

그리고 이후에 hjroh0315, toycartoon, ruykun, hibye1217 님과 함께 치킨을 먹었습니다. 맛있었어요 :blobnom:

그러고 나서는 toycartoon 님과 같이 부천 어택에서 리듬게임을 하다가 집에 갔습니다.

받았던 팜레스트와 키캡을 장착해 보았습니다. 귀엽군요.

이번 대회의 레이팅은 온사이트와 미러를 합쳐서 계산이 되었습니다. 그래서 총 참가자 398명 중 67등으로, 퍼포먼스는 1920으로 판정이 되었고, 레이팅은 1444가 되었습니다. 이번 대회에서 그랜드 아레나 파티 배경과 아레나 상위 100위 뱃지를 얻었습니다.

그렇게 제 첫 대회는 즐겁게 끝나게 되었습니다. 참여하신 모든 분들과 스탭 분들 수고 많으셨습니다!

골드 길도 브론즈 5부터

이 글을 작성하는 시점에 Gold V이 되었습니다! 🎉

solved.ac 그랜드 아레나 #3(Division 2)에 출전해 7문제 중 2문제를 풀어 등록한 사용자 395명 중 168등을 기록했습니다. 스코어보드는 여기에서, 에디토리얼은 여기에서 확인할 수 있습니다.

30802

A, AC / 6

일단 펜의 개수부터 보겠습니다. N개의 펜을 P로 나눈 몫과 나머지를 구하면 됩니다.

티셔츠의 개수를 보겠습니다. S개의 티셔츠를 T로 나눈 몫과 나머지를 구해봅니다. 만약에 나머지가 0이라면, 나눈 몫만큼만 구매하면 됩니다. 나머지가 0이 아니라면, 결국 한 묶음을 추가로 구매해야 하므로 나눈 몫에서 1개를 더 주문해야 합니다. 모든 사이즈에 대해서 각각 구한 다음, 이 값을 모두 합해주면 됩니다.

저도 온사이트 아레나 가게 해주세요

30803

B, AC +1 / 19

왜 물탱크에 N개의 수도꼭지를 연결하는 걸까요... 수학 시험지에 딴지를 거는 것 같네요. 철수와 영희는 왜 그런 짓을 했는지에 대하여

문제는 저한테 쿼리를 날립니다. 쿼리는 두 가지 중 하나입니다.

• 쿼리 1, i, x는 A_{i}을 바꿉니다.
• 쿼리 2, i는 해당 수도꼭지를 잠그거나 엽니다.

생각해보면, 이 쿼리들은 i번째 수도꼭지만 바꾸고 나머지는 바꾸지 않습니다. 그러면, 이전 쿼리에서 나온 답을 저장해 놓고, 쿼리가 들어올 때마다 이 값만 어떻게 해볼 수 있겠습니다.

제 코드를 여기에 옮겨 보겠습니다.

import sys
n = int(sys.stdin.readline().rstrip())
a = list(map(int, sys.stdin.readline().rstrip().split()))
b = [1 for i in range(len(a))]
o = sum(a)
print(o)
q = int(sys.stdin.readline().rstrip())
for x in range(q):
    query = list(map(int, sys.stdin.readline().rstrip().split()))
    if query[0] == 1:
        if b[query[1]-1] == 0:
            a[query[1]-1] = query[2]
        else:
            o -= a[query[1]-1]
            a[query[1]-1] = query[2]
            o += query[2]
    else:
        if b[query[1]-1] == 0:
            b[query[1]-1] = 1
            o += a[query[1]-1]
        else:
            b[query[1]-1] = 0
            o -= a[query[1]-1]
    print(o)

30804

C, 시도하지 못함

탕후루 먹고 싶다

뭔가 느낌이 최장 부분 어쩌구 수열을 구하는 것 같았습니다. 그럼 문제가 생깁니다. 저는 최장 부분 수열 같은 걸 구하는 걸 몰랐습니다.

그래서 하나하나 모든 경우의 수를 구해보려고 했는데, 맞았습니다!!를 받고 싶은 제 마음과는 다르게 비효율적인 방법밖에 생각이 나지 않아 포기했습니다. 솔직히 글을 쓰고 있는 지금도 에디토리얼을 보고 있지만 뭔 소린지 모르겠습니다.

---

오랜만의 아레나 출전이었습니다. 레이팅 계산 공식이 변경되어 1310 → 995가 되었다가, 이번 대회의 퍼포먼스는 1517으로 판정이 되었고, 레이팅이 1157이 되었습니다.