Div.2에서 2등 했다. Div.2에서 2등 했다. 콩콩. 콩콩.이런 인생 고점의 결과가 나오고 나서 말하면 조금 이상하게 들리겠다만, 순위상을 기대하고 참가한 것은 아니었다. 그냥 아는 얼굴 한 번 보러 마실 겸 나들이 겸 해서 출전한 것 뿐. Div.2는 10등까지 삼성에서 후원한 이런저런 전자기기를 받는데, 지난 대회에서는 Div.2에 참가한 95명 중 37등이라는 애매한 등수를 받았기 때문이다. 그 때 이후로 체급이 딱히 올랐다는 생각은 정말로 한 적이 없는데, 이런 결과를 맞고 보니 체급이란 게 조금은 오른 걸까 하는 생각이 든다. 이젠 정말로 자신에 대한 저평가는 그만해야지. 몰매라도 맞을 것 같다.생각해 보면 참가신청 때부터 Div.3을 고려하고 있었는데, 그것마저도 자기 자신에 대한 엄청..

굉장히 오랜만에 블로그에 글을 쓰는 느낌이다. 대학원생이 된 이후로 바빠서 문제를 풀더라도 블로그에 글을 쓸 시간이 안 났다. 짬이 생긴 터라 오늘 푼 문제의 풀이를 작성한다.이 문제를 품으로서 수학 태그레이팅이 2600에 도달했다. 2700까지 올리고는 싶으나 아직 내가 그럴 만한 체급이 안 되는 것 같기도 하다. 천천히 올리자. 급하게 하지 말고.문제두 음이 아닌 정수 \(a,b\)에 대하여 \(a\wedge b, a\vee b\)는 각각 이들의 bitwise AND, bitwise OR를 나타낸다.음이 아닌 정수로 구성된 길이 \(2^N\)의 정수열 \(A_0,A_1,\cdots,A_{2^N-1}\)에 대해 \(A_i+A_j 입력첫째 줄에 음이 아닌 정수 \(N\)이 주어진다. \((0\le N\l..

어려운 난이도로 올라갈수록 PS 범위라고 생각하지도 않았던 발상을 사용해야 한다. 대표적인 예시로 현대대수를 쓰는 3904번 문제가 있고, 그리고 이 문제가 있다. 정말 상상도 못 하는 발상으로 문제가 풀리는데, 그 발상 난이도가 문제 난이도의 9할 정도를 차지하고 있다.더 놀라운 점은 이 문제가 셋에서 중간 정도의 난이도를 가지고 있다는 것이다. Petrozavodsk Programming Camp의 문제들 난이도가 높은 것은 알고 있었지만, 플래티넘조차 없는 셋은 정말 처음 본다. 그럼 본격적으로 풀이에 돌입해 보자. 문제의 본문은 내가 임의로 번역을 좀 했다.문제위키피디아를 검색해서 무작위 참고 문헌을 읽는 것은 문제를 만드는 가장 좋은 방법이다.\(N\)이 주어지면, 다음 조건을 만족하는 \(S\..

학부생 신분을 유지하고 칠 수 있는 팀대회가 이제 정말 몇 안 남았다. 학위수여식이 2월 24일이니까 한 달 조금 더 남았고, 이제는 정말로 뒷방으로 물러나서 입문하려는 친구들을 데리고 경험시켜 주는 병풍이 되거나 아니면 수상권을 진지하게 노리지 않는 사람들끼리 모여서 즐겜을 하거나. 이번에는 즐겜팟으로 대회를 치뤘다.2024 UCPC 때 내 실력 부족으로 예선에서 똑 떨어진 팀 B2M(nflight11, 0xchaser, we12223)이 재결성했다. 그 때 팀원 셋이 코포 블루, 코포 민트, OMC 블루라서 블루 둘 민트 하나로 B2M이었는데, 내가 코포를 접고 나서 내 위에 있던 치터가 날아가면서 1599점에서 1600점이 되어 추하게 블루 신분을 지켰다. 지금도 그래서 코포 기준으로 블루 둘 민트..

solved.ac 루비를 달고 나서 처음으로 푸는 문제다. 깡구현으로 풀던지 행렬의 성질을 이용해서 풀던지 어느 쪽이든 테이스트 차이인데, 수학을 한 사람인 내가 보기에는 행렬의 성질을 사용해서 푸는 문제라고 느껴졌다. 재미있게 풀었다. 추천할 법해서 포스트로 풀이를 작성한다. 그럼 본격적으로 풀이에 돌입해 보자.문제A simple motion over and over... - t.A.T.u., 줄리아는 간단한 동작을, 특히 3차원 공간에서의 간단한 동작을 좋아한다. 최근 그녀는 원점을 통과하는 축을 중심으로 회전하는 간단한 동작에 대응하는 행렬을 발견했다. 회전은 회전축을 나타내는 단위벡터 \(v=(v_1, v_2, v_3)^\top\)와 회전 각 \(\alpha\)로 정의된다.\(v\)의 종점에서 원..

작년 이맘때쯤 Diamond V를 찍고 그 뒤로 이것저것 하다가 PS로 돌아왔을 때, 접기 전에 이 세 개는 반드시 이루리라 하고 세운 목표가 있었다.하나는 대회 수상이고, 다른 하나는 대회 개최고, 마지막 하나는 Ruby V 찍기. 첫 번째 목표는 3월에 개인으로서, 8월에 팀으로서 한 번씩 해 봤다. 두 번째 목표는 아직까지는 요원하다. 4000문제를 찍거나 CP에서 지금까지의 성과를 모조리 뛰어넘는 퍼포먼스를 주기적으로 보여야 한다. 그리고 세 번째 목표는 오늘부로 마무리되었다.원래는 가시권 밖이었는데, changhw가 승부를 걸어왔다. 기왕 걸린 승부 뺄 수도 없고 무엇보다 목표 중 하나였다는 것을 이 승부가 걸려오자마자 상기했다. 기쁘게 승낙하고, 있는 힘껏 달리기 시작했다. 한 달 반쯤 걸렸고..