[PS] 2022 Winter SUAPC 후기 (2022.02.26.)

일주일간 소마 코테 준비하느라 여유가 없어서 이제야 후기를 적어봅니다.

 

SUAPC는 '2022 신촌지역 대학교 프로그래밍 동아리 연합 겨울 대회'의 줄임말이라고 한다. 아무튼 방학마다 신촌 5개 대학교(연세, 서강, 이화, 홍익, 숙명...? 도 신촌인가?)가 모여서 스터디를 하고, 대회를 한다.

이번이 3번째인가 4번째인가 방학때 최소한의 나태함 방지를 위해서 꾸준히 듣고 있다. 늘 같은 주제인데 새롭다

 

마침 이번에 소마 코테도 근래에 끼여있고해서 일주일정도는 PS 위주로 했던거 같군요.

---

최종 스코어 보드

 

12시부터 5시까지 5시간동안이나 진행되었던 근래 했던 대회 중 최장 대회였다.

https://www.acmicpc.net/contest/spotboard/764 <- 스코어보드

 

본인은 B -> C -> E -> L -> J -> I 순서대로 풀었다.

 

B는 딱봤는데 트리문제여서 읽자마자 버렸고(아니나 다를까 다이아4)

​

C는 브론즈 문제 느낌이 와서 공동 퍼쏠을 먹었다. 알고리즘이라 할것도 없던 필요없었던 구현문제였다.

https://www.acmicpc.net/problem/24544

24544번: 카카오뷰 큐레이팅 효용성 분석

n = int(input())
L=list(map(int,input().split()))
check = list(map(int,input().split()))
print(sum(L))
ans = 0
for i in range(len(check)):
    if(check[i]==0):
        ans+=L[i]
print(ans)

 

E는 처음봤을때는 골드 정도 문제를 추정해서 좌표압축 혹은 투포인터, 구현 등을 생각하면서 접근했는데 잘 안풀려서 2,30분 날리고 접었다.

그의 정체는...

음... 봐도 잘 모르겠다. 나중에 난이도를 봤더니 어이가 없었다 (다이아4)

 

 

 

 

 

 L은 되게 애를 먹었는데 게임이론 문제였다. 처음엔 DP로도 접근해봤는데 아닌듯 하였고, 손으로 일일이 적어가며 계산해보니 10의 배수만 가능한 '애드 훅' 문제였다. 몇번의 억까를 당했지만 풀어냈다.

https://www.acmicpc.net/problem/24553 

24553번: 팰린드롬 게임

s = int(input())
for i in range(s):
    n = int(input())
    if(n%10):
        print(0)
    else:
        print(1)

골드4 치고는... 풀이가 허무하군요...

 

 

J는 큰 수 계산이 포함된 문제라 일단 파이썬 유저인 본인이 잡았는데 풀이 자체는 처음부터 정방향으로 풀었다. 근데 워낙 예외가 많은 문제라 예제가 잘 안나와서 애를 먹었다.

마지막에 숫자 4개를 곱하는 예외 처리까지 포함하고 AC를 받을 수 있었다. 큰 수 계산이 섞여서 그런지(파이썬 사랑합니다) 난이도 자체는 골3이였다.

 

https://www.acmicpc.net/problem/24551

24551번: 일이 너무 많아...

def isitPrime(k):
    if k==2 or k==3: return True
    if k%2==0 or k<2: return False
    for i in range(3, int(k**0.5)+1, 2):
        if k%i==0:
            return False

    return True

n = int(input())
s = '1'
cnt = 0
L = []
check = []
check2 = []
for i in range(19):
    s = s+'1'
    if(isitPrime(len(s))):
        L.append(int(s))

for i in range(len(L)):
    for j in range(i+1,len(L)):
        tmp = L[i]*L[j]
        if(tmp<=10**18):
            check.append(tmp)
for i in range(len(L)):
    for j in range(i+1,len(L)):
        for k in range(j+1,len(L)):
            tmp = L[i]*L[j]*L[k]
            if(tmp<=10**18):
                check2.append(tmp)

for i in range(len(L)):
    cnt = cnt+n//L[i]
for i in range(len(check)):
    cnt = cnt - n//check[i]
for i in range(len(check2)):
    cnt = cnt+n//check2[i]
cnt -= n//(11*111*11111*1111111)
cnt -= n//(11*111*11111*11111111111)
print(cnt)

 

 

I번은 골~플 사이에 느낌이 왔었는데... 분명 그랬는데...

... 이하 생략 (다이아4)

---

아무쪼록 그렇게 팀전체 7solve로 상금도 받고, djs님의 강력한 캐리가 있었지만 혼자서 2solve(브론즈는 양심상 빼는걸로)해서 꽤나 만족했던 대회였고, 더 solve 스피드를 늘려봐야겠다.

 

수아피씨 게시판에 박제되는 영광까지

왜 다 7solve인지...(못 푼 문제들이 다 다이아였으니...)

10위권안에 서강대가 6팀인것도 꽤나 뿌듯한 부분이였다.

---

차차 내가 안푼문제와 다른 문제 풀이도 트라이 해봐야겠다.

 

PS >> 신촌 240 운영진, 강사진 님들 방학동안 수고하셨고, 감사합니다!