gubshig

https://youtu.be/aYRftDMM4LM?si=NNh8pVg075gHTtID 이 블로그는 원래 ps블로그 였다는 사실을 아시는가? 뭐 그렇다고 이번 글이 ps 얘기라는건 아니고... 언젠간 ps애기 쓰겠지 뭐일본을 가게 되었다. 사장님이 사원총회 호출을 했으니 출장이라 우길 수 있다. 아무튼... 이번 이벤트도 도쿄였는데 또 도쿄를 가기는 싫어서 도쿄 밑에 에노시마를 가기로 했다. 2시간지연은뭐냐... 아무튼도착함 세상이 정말 무서운게, 입국장에서 설명을 미소녀 캐릭터가 해줌...공항에서 반가운 얼굴들이 보인다뭐 그래서 아무튼... 가타세에노시마역 도착하니까 11시였음 이번에도 숙소를 에어비앤비로 잡았는데, 가성비가 정말 좋은듯숙소 앞에 불길한 이름을 가진 건물이 있다이 시간대에 연 식당이....

https://youtu.be/4U13wvR9ins?si=rmUFpf_OV65O-IkR1편: https://gubshig.tistory.com/94 스타라이트 시어터https://youtu.be/yqws7KlgHFA?si=cDP4RDJr_QW8ArXT 2025년 연말정산 해야하는데 귀찮아서... 그냥 대충 최근 있었던 일 정리하는 글 12월 13일, 도쿄에 가게 되다나리타 도착하자마자 예약한 장어집에 달려갔다.gubshig.tistory.com 이곳은 로마.숙소 근처에 있는 뭐시기 성당 갔는데 여기가 뭐시기 3대 성당... 이라던데 분위기에 압도당함 건물 전체가 하나의 예술품같음이것이 이탈리아..같은 체감이 들기 시작여긴 신기하게 어디 카페를 가도 술을 판다첫날부터 비옴 ㅠㅠ 최악여기가 럽쿠아 극장판 성..

https://youtu.be/yqws7KlgHFA?si=cDP4RDJr_QW8ArXT 2025년 연말정산 해야하는데 귀찮아서... 그냥 대충 최근 있었던 일 정리하는 글 12월 13일, 도쿄에 가게 되다나리타 도착하자마자 예약한 장어집에 달려갔다. 2시..였나 예약이었는데 2시 30분에 도착함.. 죄송...크래프트 맥주를 시켰는데 굉장히 맛있었다. 그 다음에 장어가 들어간 계란말이같은게 나왔는데 이것도 엄청 맛있었고... 대망의 장어구이는 엄청 바삭한 타입의 장어구이였다. 밥은 무슨 용의 뭐시기 쌀 아무튼 멋있는 이름의 무언가. 저 나무는 디저튼데 맛있음.대충 숙소에 도착해서 짐만 내리고 나왔다. 숙소는 에어비엔비에서 게스트하우스같은 형태의 무언가였는데 (게스트하우슨지몰랐음시발) 주인장이 친절해서 넘 ..

https://youtu.be/9liVljr-1cs?si=P8450RE5ub-slnVa 나는 음악을 좋아한다. 초등학교 3학년이었나? 부모님이 첫 헤드셋을 사주시고 난 이후부터 어딜가든 음향기기를 들고 다녔다. 중학교에 들어가며 에어팟을 얻게 되고 충격을 받았었다. 세계와 단절되어 음악과 나만이 남겨진 느낌. 그 이후부터 노이즈 캔슬링 없는 삶은 상상할 수 없게 되었다. 중학교 때 친하게 지내던 친구가 에어팟의 좋은 사용법을 알려주었는데, 바로 후드티를 쓰고 에어팟을 안에 끼면 아무도 모른다는것과 누가 후드티 벗으라고하면 자연스럽게 에어팟과 함께 벗는법이었다. 마침 나는 중학교 공부에 관심이 없었고 하루종일 음악을 들으며 지냈었다. 사람은 청소년기에 듣던 음악을 평생 듣게 된다는 얘기를 들어봤던 것 같다..

https://youtu.be/SID2OofwYyM?si=mq6x26x1uqiUnz5F한양대학교 컴퓨터소프트웨어학부 다중전공에 붙었다. 다중전공은 다른학교의 복수전공과 비슷한 시스템이라 생각하면 될 것 같다. 왜 하게 되었는가?고3 입시할 때, 나는 특기자와 수능을 둘다 준비했었다. 특기자는 전부 떨어졌고, 수능으로 대학에 가야했었다. 특성화고전형 정시는 쌀먹이 가능한 전형이었지만 문제가 있었다. 바로 지원할 수 있는 학과가 제한적이라는 점이다. 내 성적으로 지원할 때 가능한 선택지는 몇가지가 있었는데, 그중 한양대 산업공학과가 상당히 매력적으로 느껴져 1지망으로 지원했었다. 이유는 다음과 같다:1. 선린 선배들 및 PS판에서 이름을 들어본 사람들이 많았다.2. PS 동아리가 굉장히 잘 활성화되어있다.3..

2025 ICPC 서울 리저널 본선 후기 2025년 11월 22일, 서드임팩트 발생그 경위에 대해 설명한다 세컨드임팩트에 대해서는 https://gubshig.tistory.com/88 을 읽어보시라.S2 기관사해문서에 기록된 인류보완계획은 1오렌지 1퍼플 1블루 팀이었다. 그러나 군대 이슈로 팀원이 교체되면서, 최종적으로 2오렌지 1블루 팀이 완성되었다. 이로써 생명의 열매, S2기관을 얻은 에반게리온이 완성되었다.팀 결성 당시 인류보완계획과 같은 1오렌지 1퍼플 1블루 팀이었다. 그러나 jsj0412가 레드퍼포를 2번 연속으로 내고 오렌지에 도달하는 기행을 저질러버려, 꽤 강력한 팀이 탄생하였다. 여담으로 팀에서 유일하게 LCL이 되지 않고 살아남았다. 롱기누스의 창롱기누스의 창은 대jhnah917의..

https://youtu.be/xshuvos1bm0?si=YQR4x4AlUTZKKdVZ https://www.acmicpc.net/problem/16311문제를 간단히 요약하자면, 간선에 가중치가 있는 방향 그래프가 주어지고 두명의 플레이어가 게임을 한다. 시작 노드에서 끝 노드로 가야하는데 선공은 최대한 게임을 오래 하고 싶고, 후공은 게임을 최대한 빨리 끝내고 싶다. 그래프가 DAG라 해보자. 그럼 DP로 어렵지 않게 문제를 해결할 수 있다. $DP_0(v) = $ 정점 $v$에 있고 선공 차례일 때 게임이 끝나는 시간, $DP_1(v) = $ 정점 $v$에 있고 후공 차례일 때 게임이 끝나는 시간으로 정의해보자. 그럼 $DP_0(v) = \max_{v \rightarrow u} DP_1(v) + c..

https://youtu.be/K4_Qzx-E2LQ?si=cmn3LEIP5cit1GkW

https://youtu.be/EPebm2XM0-U?si=AoF1G7Jpb8saTcQN 어찌보면 올해 가장 중요한 이벤트 중 하나인 ICPC 서울 리저널이 시작되었다. 특이사항이라면 부산에서 본선을 개최하지만 이름은 서울 리저널이라는 점이다. 리저널로 월드 파이널 진출을 가르던 과거와 다르게, 현재는 2024년에 등장한 아시아 챔피언십으로 가는 등용문의 역할을 하고 있다. ICPC라는 이름의 무게와 명예는 아직 건제하며 많은 이들이 도전하고 있다. 팀학기초, 입학하기 전부터 어느정도 알고 있었던 도훈(dohoon)형과 함께 팀을 하게 되었다. 그 후 코드포스 오렌지 신입생인 누스(gmroh06)을 영입하여 팀 NGM이 결성되었다. 그러나 도훈이형의 군대 이슈 때문에 팀은 해체되게 되었고, 새로운 팀을 ..

https://youtu.be/2UM2Ck7zyDI?si=1XtOfbLfKCm79S3d https://www.acmicpc.net/problem/342262025 숭고한 G번 문제다. 대회 때 못풀었기에 업솔빙을 해보자. 쿼리마다 $L_q$번째 간선부터 $R_q$번째 간선까지 남겼을 때 그래프의 연결성을 관리해주면 된다. 쿼리를 해결하는 자명한 자료구조가 없어보이니, 루트분할을 생각해보자. 모스같은걸 한다 했을 때, 간선 추가가 있을 때 연결성 관리는 유니온 파인드로 해줄 수 있다. 간선 삭제는 어떻게 할 수 있을까? 내가 아는 방법은 두가지가 있는데,1) 가장 최근에 한 업데이트를 제거하는 방법. 이는 스택에 유파에서 바뀐 정보들 ($\mathcal{O}(1)$)을 저장해주면 된다.2) Queue un..