본문 바로가기

전체 글

(160)
SCPC 2023 본선 후기 실력 부족, 연습 부족이라 그렇게 아쉽지는 않다. 다만 2번을 건드리지 않았으면 어땠을까 하는 생각... 1. 돌 게임 1번은 뭐 그런디 수를 구하라고 하진 않겠지라는 믿음으로 보면 홀짝성이 중요하다는 것을 알 수 있다. 10분 정도 걸렸다. #include using namespace std; typedef long long ll; void solve() { int n; cin >> n; vector a(n + 1); for(int i = 1; i > a[i]; int cnt = 0; for(int i = 1; i tc; for(int T = 1; T k; if(k 2 * n - 3) return cout
SCPC 2023 2차 예선 후기 대회 날짜를 전날에 알았는데, 대회와 시간이 정확히 겹치는 일정이 두 개나 있었다(...) 하나는 어찌어찌 뺐고 하나는 4시간 정도를 잡아먹었다. 1. 타이젠 윷놀이 첫 문제부터 머리가 지끈거린다. 각 상황을 flag 변수 두 개를 이용하여 나타내고 단순화시켜서 시뮬레이션하면 된다. 그런데 범위가 커서 이동을 메모이제이션하는 과정이 필요하다. 그런데 답이 int 범위를 넘어서 롱롱을 사용해야 한다. 답이 크다는 것을 놓쳐서 코드가 틀린 줄 알고 막 런전처하는 새로운 풀이 짜다가 한 시간 넘게 허비했다. #include using namespace std; #define int long long void solve() { int n, k; cin >> n >> k; vector a(n + 1), b(k +..
SCPC 2023 1차 예선 후기 대충 풀어도 2차는 간다고 해서 올솔하려는 노력을 들이진 않았다. 1. 증강현실 배달 안경 확장 유클리드를 쓰면 로그시간에 되지만, 범위가 작아 그냥 다 해봐도 된다. #include using namespace std; int main() { cin.tie(0)->sync_with_stdio(0); int tc; cin >> tc; for(int T = 1; T > n >> a >> b; for(int i = 0; i 0) b.push_back(x); else z++; } int mx = 0; sort(a.begin(), a.end()); sort(b.begin(), b.end()); for(int i = 0; i d) break; mx = max(m..
UCPC 2023 본선 후기 프리즈 전까지 꼴등하다가 뒤에서 3등으로 마무리했다. 이하 생략
23 - 1 나래밴드 23년 1학기 동안 자전 나래반의 밴드 동아리(?) 나래밴드에서 basser로 활동했다. 정말 멋진 경험이었고, 앞으로도 밴드 활동을 꾸준히 이어나가고 싶다는 생각을 가지게 되었다. 공연은 지난 6월 30일 낙성대 사운드마인드에서 진행되었고, 나는 Charlie Puth의 'dangerously', 자전거 탄 풍경의 '너에게 난 나에게 넌', 보아의 '아틀란티스 소녀', 그리고 Aimyon의 'Ai wo Tsutaetaidatoka(사랑을 전하고 싶다든가)'의 베이스 파트를 맡았다. 솔직한 소감으로는 아이묭 노래가 정말정말 재밌었다. 공연은 다음 유튜브 링크에서 다시 볼 수 있다. 나는 6:30 ~ 26:20에 나온다. 공연 때 평소 연습하던 것보다 실수도 줄고 훨씬 잘한 것 같아 굉장히 뿌듯했다. 원래..