2023년 12월 28일에 진행한 코드포스 918번 대회 일지입니다. 44분 걸렸습니다. 0:00~0:02 로딩이 오래 걸렸습니다. A번을 잡았습니다. 정렬으로 짰습니다. 맞았습니다. 0:02~0:03 B번을 잡았습니다. 시키는 대로 했습니다. 맞았습니다. 팁: 다음과 같은 코드를 사용할 수 있습니다. ...

12월 30일 진행한 서울과학고등학교 SciOI 대회이자 16번 아레나 대회 일지입니다. 5시간 중 2시간 반 정도 잡은 것 같습니다. 0:00~0:06 A1번을 잡았습니다. 그냥 한번에 $mk-1$명씩 이동하는 아이디어가 되는 문제였습니다. 맞았습니다. 0:06~0:09 A2번을 잡았습니다. 그냥 시키는 대로 하면 됩니다....

2023년 12월 16일에 진행한 코드포스 915번 대회 일지입니다. 시험기간 버프로 역대급으로 잘한 것 같습니다만 약간 후회도 됩니다. 0:00~0:01 A번을 잡았습니다. 발상 1(1분): 대각선을 쭉 채우면 정사각형을 채울 수 있습니다. 즉 답은 $max(n,m)$입니다. 구현했고 맞았습니다(1분). 0:01~0:04 B번...

선형대수학 조별탐구 활동으로 격자에서의 LGV의 응용에 대해 탐구했습니다. 생각보다 LGV가 개쩌는 정리이기에 여기도 올려보려 합니다. 개요 Lindström–Gessel–Viennot lemma, 줄여서 LGV 보조정리는, 유향 그래프에서 서로 교차하지 않는 경로쌍의 개수를 구할 때 사용할 수 있는 정리입니다. 어떠한 가중치 있는 DAG $...

2023 스포티파이 연말결산이 11월 29일에 공개되었습니다! 플리가 올해의 취향을 모두 담고 있는 것 같아서 쭉 한줄씩이라도 리뷰를 써보고 싶었습니다. Stats.fm 통계를 바탕으로 들은 횟수만 써보려고 했습니다. 1년 통계는 없어서 전체 통계로 작성했습니다. 순서는 스포티파이 제공 순입니다. Sakuzyo - Suiren (167회)...

원래 저는 가사가 들어간 노래를 잘 안 듣습니다. 그런데 가끔 가사 있는 노래들 중에 꽃히는 노래가 있으면 엄청 파는 그런 편입니다. 엄청 팠던 노래를 모아봤습니다. https://open.spotify.com/playlist/0Z11xKFhUCDSmn08S40Lx5?si=32b98f1a9222437d 구성 다양한 곳에서 가져왔습니다. 상업게...

2023년 11월 20일에 진행한 코드포스 910번 대회 일지입니다. 적당히 빠른 4솔을 했고 오렌지 초중반대 퍼포가 나와서 올해 nm번째 퍼플에 왔습니다. 0:00~0:03 A번을 잡았습니다. 시키는 대로 하되 맨 앞에서부터 바꿔주면 됩니다. 구현했고 맞았습니다. 0:03~0:10 B번을 잡았습니다. 발상 1(2분): 뒤에...

2023/10/20 ~ 2023/11/13 JOISC 2008/2009 #2-1. Abduction (1,1)에서 (n,m)까지 격자를 따라 움직이면, 방향을 틀 때 왼쪽이나 오른쪽으로 돌 수 있습니다. 이것의 배열이 주어질 때 가능한 경로의 수를 구하는 문제입니다. 배열을 기반으로 출발의 방향과 도착의 방향을 알 수 있습니다. 따라서 모든 ...

너무 CP쪽만 블로그를 올리는 것 같아서, PS한 내용도 올려보려고 합니다. 주기가 어느 정도가 될 지는 모르겠습니다. 1호니까 정해진 범위가 없죠? 대충 여름방학 전후를 시작점으로 해서 기억나는 것들을 다 적어보도록 하겠습니다. JOI 2023 #2. Adertisement 2 (BOJ 27537) 수직선 위에 사람들이 있는데, 각 사람은 영향...

원래는 그냥 좋은 노래 여러개를 모아서 아무렇게나 뱉어냈었는데, 좀 더 느낌있게 비슷한 것들끼리 모아서 뱉는 게 좀 더 이쁘지 않을까 싶었습니다. 그래서 짜잔 Spotify Link 구성 AD:PIANO 시리즈 노래 중 악기 수가 적어서 피아노가 더 돋보이는 것들과 삭제 클래식 앨범 중에 스포티파이로 업로드되어 있는 Paragraph 노래들으...