2023-07-16 11:18:12 +0000

살면서 비행기 비상구석은 처음 타봤는데 그냥 자리만 넓은 일반석이었다. 무슨 일 일어나면 또 다르겠지만…

다양한 논문 발표나 기업들의 강연도 들었다. 그래픽스의 다양한 분야들을 보면서 캐릭터 애니메이션이 참 재밌어보였다. 게임쪽도 재밌게 보이긴 했다… 군대에 있을때 콩스튜디오 게임을 참 많이했는데 이런 곳에서 볼 줄은 몰랐다.

포스터발표도 정말 떨렸다. 전국에서 좀 하시는 분들이 오시는 학회에서 발표? 생각만해도 무섭지 않은가?
그래도 어려운 질문이 많이 없어서 다행이었다.

마지막날에 학부생 논문 발표를 듣는데 중학교 친구가 쓴 논문도 있었다. 바로 확인해보니 본인이 맞다고 했다. 계절학기중이라 못왔다는데 좀 아쉬웠다. 그리고 얘네가 학부생 논문상을 받았다.

여러가지 좋은 경험을 한 것 같다.

2023-05-27 14:04:54 +0000

오늘은 APC에 출전해서, Div.1 4솔, 7등 장려상으로 마무리했다.

정신나간듯한 패널티 관리

시작 전, APC 키링도 받았다. 수상 못하면 안달고다니려고 했는데… 했으니까 달고다녀도 괜찮다.

오프라인 개인대회는 처음이었는데, 문제를 풀때마다 스티커를 줬다. 앞쪽 스크린에서는 실시간으로 스코어보드도 틀어줘서 대회 첫 솔브 어그로가 끌렸다.

재밌는 특별상도 많았고, 많은 사람들이 만족했던 것 같다. 대회 뒷정리를 좀 도와주고, 동아리 사람들과 같이 저녁을 먹었다.

뒷정리를 도와준 김에 장려상 판넬도 기념으로 갖고왔다. PS에서 첫 수상이라 기분이 좋다.

2022-12-28 17:43:30 +0000

상반기

2022년도 벌써 다 지나갔다. 사실 2022년도의 절반은 군대로 날려버렸는데ㅋㅋ
내게 있어 가장 큰 변화는, CP를 본격적으로 시작한 것이라 할 수 있다.
입대 전 실버였던 백준 티어가 병장땐 플래티넘이 되어있었다… 다행히 구글 코드잼이 내가 말년일 때 시작해서 참가에 차질이 없었다.
부대에 코로나가 펑펑 터졌었는데 싸지방 봐주신 소대장님 감사해요
Qualiying round를 3솔로 통과하고 round 1C를 참가했다. 다른 round는 개인정비시간에 안하더라. 아쉽게 3561등으로 통과하지 못했다. 근데 통과했어도 휴가 아니면 참가 못한다…
이후엔 SCPC랑 현대 모비스를 신청하고, 자가전역을 위해 남은 휴가(39일)을 전부 써서 사회로 나왔다. 5월 26일이었다.

하반기

복학하기 전엔 어학이나 복학 준비 등을 하면서 몇몇 대회에 참가해봤다.
SCPC랑 현대모비스 정도? 근데 둘 다 예선에서 떨어졌다. 경험삼아 참가했던걸로…

UCPC

아마존 익스프레스라는 팀으로 참가했다.
머리 젖습니다 옷도 젖습니다 양말까지 젖습니다ㅋㅋ 선배님께서 지은 팀명이랑 팀원명인데 엄청 잘 지은 것 같다. 나는 옷을 담당했다.
가장 못하는 내가 ABCD를 보고, 양말 담당이신 선배분께서 EFG, 머리 담당하신 선배께서 HIJ를 보셨다.
A번은 노솔방지문제라 빠르게 풀렸다. B를 봤는데 선분교차문제였다. CCW써야하는 걸 알고 구현까지 다 했는데 왜인지 계속 틀렸다.
이때 진짜 너무 답답했는데 예선 끝나고 다시푸니까 정렬 순서 문제였다… 진짜…
양말을 담당하신 선배께서 F를 푸셨다. J는 풀릴듯 말듯했는데 결국 못풀고 2솔로 마무리했다.
대회 경험도 적었는데 팀 참가까지 처음이라 좀 아쉬웠던 부분

ICPC

이번 팀명은 내가 정했다. World_Finalist_Team이다.
목표는 크게 잡자고 일단 저렇게 지었다.
이번엔 뭔가 좀 해보자 아자아자하고 출전. 팀노트까지 만들었다.

진-짜 별 알고리즘이 다 들어갔는데 저기서 쓴 건 다익스트라밖에 없는 것 같다.

A번은 내가 풀었다. 그냥 그리디로 풀릴 거 같아서 그리디로 짰는데, 맞았다. 이후에 보니까 영어판이랑 한글판이랑 좀 차이가 있었던 것 같다.
이후 선배 형이 C랑 E를 풀어서 맞았다. 나는 F를 보고 있었고, 친구 한명은 D랑 G, 선배 형은 K를 잡았다.
K에 다익을 써서 예제는 되는데 틀렸었나? 그랬었다. 대회가 끝나고 보니 문제를 살짝 잘못 읽었었다ㅋㅋ
F는 지금보면 SCC인게 눈에 보이는데, 그때는 생각도 못했다. SCC문제를 이 때 처음봤다. SCC에 약간의 dp로 풀린다더라. 진짜너무아쉬웠던문제
D랑 G는 제가 dp랑 수학을 못해서 ㅎㅎ;;
3솔로 마무리했다. 아직 수련이 더 필요하다…

기타

엇복학으로 복학하고, 소학회랑 PS, 학점 따기를 중심으로 활동했다. 좀 대충대충 생활하긴 했지만;;
학교에 복학해서 가장 잘한건 알고리즘 소학회에 가입한 것이었다. UCPC와 ICPC를 이 소학회 덕분에 참가할 수 있었다.
각종 알고리즘 스터디도 진행해서 여러가지로 많이 배웠다. 현재는 코드포스 스터디 진행중이다

27일에 첫 contest를 쳤다. 누텔라가 뉴비가 되는 마법

학기가 시작하고 얼마 안 지나 앳코더를 시작했다. 현재는 안정적으로 그린 퍼포먼스는 나오는 것 같다. 두세번 더 참가하면 그린으로 승급할 것 같다. 코드포스 그린이 더 빨리 찍히는 거 아닌가 모르겠다
학점은 잘 유지한 것 같다. 이번에 들은 전공이 재밌는 것 밖에 없어서 그런진 몰라도(그래도 네트워크는 암기과목이라 별로다) 성적도 준수하게 나오는 것 같다.
무난히 장학금정도는 받을 수 있지 않을까? 김칫국한번 마셔본다.

2023년

22년도, 자살하면 그만이야에서 시작해서 중요한건 꺾이지 않는 마음까지. 나에겐 새로운 일들 뿐이라 재밌는 한해였다.
나는 내년부터 학부연구생을 시작하게 되었다. 내가 하고싶던 분야의 연구가 눈에 스쳐서 바로 신청했다. 일단 쭉 해보고 이 분야가 맞는지 보려고 한다. 새로운 일은 항상 두렵지만 설렘이 있다.
그리고 취미로 기타를 시작했다. 기타 자체는 2019년 수능 끝나고 샀지만, 제대로 시작하려고 레슨까지 시작했다. 좋은 취미가 되지 않을까?
23년도의 시작부터 새로운 것을 시작하려니 좀 두렵고 피곤하기까지 하다.
내년은 갓생을 목표로, 더 많은 것들을 배울 수 있었으면 좋겠다.

2022-08-20 10:35:38 +0000

원래 브론즈5 귀찮아서 잘 안푸는데, 블랙잭 이벤트때문에 이렇게 되었다.
올솔배경 이쁘긴 한데 한별이쓸래요

블랙잭 이벤트도 그냥 여기서 멈출 것 같다. 벌써 버스트 2번당해서 무섭다…

2022-08-06 14:50:18 +0000

22.08.06 23:42 500솔브 달성

스니펫 활용해본다고 적당한 세그트리 문제 골랐는데, 아이디어 떠올리는게 좀 어려웠다
약 3년전에 시작해서 조금씩 풀던게 벌써 500문제… 더 잘해지고 싶다.

2022-08-06 10:12:40 +0000

스니펫 이거 정말 물건이지 않은가????
일단 자주쓸거같으면서 활용하기 편한 세그트리랑 유니온파인드 먼저 만들긴 했는데, 앞으론 문제 조금씩 풀면서 쓰는 것들을 넣으려고 생각하는중…
아마 다음은 CCW나 빠른제곱을 만들지 않을까?

2022-08-03 07:07:30 +0000

저번주에 OPIc을 보고 왔다
어학없으면 장학금 안나온다고 알고있어서 시험 일주일 전에 충동적으로 신청한거였는데, 코로나때문에 없어졌나보다…
그래도 졸업요건 때문에 언젠간 해야했으니… IL만 나오면 되니까 가볍게 준비했다
다행히 IM이 나와서 그럭저럭 평균은 한 것 같다.
일주일간 대충 준비한것 치고는 잘나온 것 같다. 이제 2년동안 영어 안해도 되나…?

2022-07-22 09:17:16 +0000

SCPC 결과가 나왔다
1번문제 풀고 2번문제에서 막혔다…
2번문제를 백트래킹으로 풀려 시도했는데 정해가 DP라더라 생각해보지도 못했다
1번도 꽤 어려웠었다 이게 SCPC의 예선?? 좀 더 공부해야겠다
부분점수 조금이라도 긁었으면 통과인데…

2022-07-21 12:38:29 +0000

저키로 처음 블로그를 만들어보았다

마크다운도 처음써보는데 신기하다

#include <bits/stdc++.h>
#define ll long long int
#define swap(a,b) {ll c; c=a;a=b;b=c;}
#define MOD 1000000007
#define pii pair<int,int>
#define iii tuple<int,int,int>
using namespace std;

ll multi(ll i,ll k){
    if(k==1) return i;
    if(k==0) return 1;
    if(k%2==1) return ((i*multi(i,k/2))%MOD*multi(i,k/2))%MOD;
    else return (multi(i,k/2)*multi(i,k/2))%MOD;
}

int main(){
    int n,k,a[2001];
    cin>>n>>k;
    for(int i=0;i<n;i++) cin>>a[i];
    ll setsu = 1;
    for(int i=0;i<k-1;i++){
        setsu = (setsu*2)%MOD;
    }
    ll ncrtop = 1, ncrbot = 1;
    for(int i=0;i<k;i++){
        ncrtop = (ncrtop*(n-i))%MOD;
        ncrbot = (ncrbot*(i+1))%MOD;
    }
    ll div = (ncrtop*multi(ncrbot,MOD-2))%MOD;
    cout<<(setsu*div)%MOD;
}

신기하지 않은가?? 아닌가??

이런것도 된다!

• 이것도 있다…