분류 전체보기 (42) 썸네일형 리스트형 11월 3주차 ps일지 https://www.acmicpc.net/problem/17671 [l, r] 내에 연결된 |H[i] - H[j]| 최댓값을 구하는 문제다.일단 i를 포함하는 답은 |mn - H[i]| or |mx - H[i]| 뿐임을 알 수 있다.따라서 i의 입장에서 연결 가능한 j의 최댓값과 최솟값을 찾으면 된다. j j+A[j] i-B[i] 두 조건을 만족하여야 한다. 일단 구간에 대한 mn을 관리하는 세그가 있을 때구간에 대한 쿼리를 날리는 것으로 i-B[i] 하지만 저 범위에 있는 j가 j+A[j] j는 j+A[j] i가 j+A[j]일때 j를 추가하고, j+B[j]+1이 되었을 때 j를 삭제하는 것으로 subtask 3을 해결할 수 있다. 이제 구간 쿼리를 처리해보자일단 subtask 3 풀이에 스위핑이 .. SWERC 2021 버추얼 wlgh7407이랑 돌았다. 기록용으로 대충적자 내가 앞문제 보기로 하고 wlgh7407이 뒷문제 보기로 했다.[0:05] A solve A가 단순 구현이길래 구현해서 맞혔다. [0:17] F solve 화장실 갔다왔는데 wlgh7407이 풀었다. [0:31] J 1wa solve 편의점 갔다왔는데 wlgh7407이 풀었다. [0:59] D solve 예제가 계속 안나와서 wlgh7407한테 문제 설명해주니까좌표 정수 조건이 없다는걸 발견해서 고쳤더니 맞았다. 좀 절었다. [1:15] E solve 이런 문제 특의 연산 합쳐서 해보기를 했더니강력한 연산 두 개가 튀어나와서 그대로 짜서 맞았다. [1:56] L 2wa solve 문제 생긴게 해괴해서 서로 미루고있었는데찬찬히 생각해보니 그냥 단순.. SCPC 2025 후기 대회 전p9h sjh1224랑 김가네에서 밥을 먹고 들어갔다.대회장 들어가니까 반가운 사람이 많았다.인사좀 해주고 들어가기 전에 p9h sjh1224 hyperion1019 ychangseok랑 수상자가 뒷풀이를 쏘기로 도원결의를 했다. 뒷풀이못쏜사람: ㄱ- vscode를 쓰려고 했는데 컴퓨터가 무슨 컴파일러를 못찾는 일이 일어났다.이거는 학교다닐때였으면 학생이 책을 안들고오는건 군인이 총을 안들고 전쟁나가는 것과 같다며60대 사회선생님(교감 진)에게 영혼까지 털릴 일이었는데 컴퓨터라 봐줬다. 코드블럭인지뭔지 화면이 너무 하얘서 눈이아파베이베 1. 금화 모으기 (0:20, AC)2차원에서 뭔가뭔가 하는 dp였다 처음에 짜고 예제가 안나오길래아오짜기싫어하면서 짰다. 이거 틀렸으면 개말렸을듯 2. 행렬 .. NYPC CODE BATTLE 예선 후기 들어가며대 넥슨이 NYPC 10주년 이벤트로 대학생을 위한 판을 열어줬다.대학에 와서 코딩에 입문했기에 싱글벙글하며 대회를 신청했다.팀은 jinhan814, yeonee, jungh150(진), swoon 요렇게 나갔고,모두 신촌연합이었기에 팀명은 자연스럽게 NYPC_Sinchon이 되었다.이때까지만 해도 대체 어케 코드로 배틀한다는건지 몰랐당 연습문제. [버섯 게임] 유행했던 사과 게임을 1대 1로 하는데, 땅을 더 많이 가져가는 쪽이 이기는 게임이었다.근데 우리 팀 모두 사과게임을 해본 적이 없어서 서로 대결해보면서 대충 감을 익혔다. 여러가지 테스트와 내전을 진행하며 그냥 더 많은 뎁스로 돌리는 팀이 장땡이라는 것을 알아냈고 jinhan814가 7뎁스인가를 짰더니 걍 절대 못이기겠더라그래서 걍 .. 코포 오렌지 달성 후기 PS접고 고점을 깨는 기현상이 일어나는 와중요즘 잘한다잘한다 했더니 오렌지를 갔다. 여느때와 같이 오늘 잘치면 오렌지 간다 1e9트를 하는 줄 알았는데막상 찍으니 어제는 기분이 너무 좋았다.신나서 치킨시켰는데 배송오류나서 치킨도 그냥 꽁짜로 먹고 그냥 지대로 억빠데이였다. 그러면 글을 쓰는 오늘소감은 어떤가... 그냥 딥2로 단물 쪽 빨아먹고는, 레이팅 좀 오르니까 더 높은 티어도 눈에 밟히는 점에서퍼플찍었을 때랑 상당히 비슷한 기분이다. 그렇게 원하던 티어에 왔는데 왜 그때만 잠깐 좋고 그저 그럴까?세계적인 프로그래밍 대회 master 등급을 달성한 swoon 학사과정은 다음과 같이 말한다. 운빨이라서 그럼 이 코드포스라는 시스템 자체가 운빨이라는 아주 피가 들끓는 이야기를 한다.과연 이런 헛소리.. 제9회 천하제일 코딩대회 본선 Open Contest 후기 대회 전 오늘 새벽까지 nypc의 핑크빈과 영혼의 듀얼을 했다.nypc 코드배틀은 ucpc팀과 jungh150와 나간다. 12.5승에서 낑낑대고 있으니까 게임도 잘하는 jinhan814가 풀어버렸다.또 버스타스 핑크빈과 놀다보니 오전 6시가 돼서 기절하듯이 잤다. 일어나서 UCPC 대비용으로 문제를 좀 풀려고 하니 대회가 있길래 참가했다. 타임라인 B(G5?). 밤(Time For The Moon Night) (AC, 0:08, First solve)A번이 너무 괴랄하게 생겨서 B번을 읽었는데 풀이가 바로 보여서 짰다.좀 느리게 짜서 퍼솔 뺏겼다 싶었는데 G라는 꿀통이 따로 있었다. G(B5?). 첫 번째 문제는 정말 쉬운 문제일까? (AC, 0:10)슼보보고 따라풀었다. C(G3?). 공통 순서쌍 찾기.. UCPC 2025 예선 후기 대회 배경???: 이분 피접선언문 쓰셨으면서 왜 뻔뻔하게 UCPC 치시나요? 진짜모름 ps를 접고 과외와 기타만 하며 연명하고 있었다.그러던 중 jinhan814에게 UCPC 러브콜이 왔다. 설명끗 팀은 jinhan814, yeonee, swoon으로 각각 icpc sinchon에서 중급강사, 캠프장, 초급강사를 한 이력이 있어UCPC_Sinchon이라는 팀명으로 참가했다. 5월부터 대면으로 팀연습을 했었는데우리 팀의 다크호스 주사위의 신 yeonee가 UCPC 예선날에 해커톤이 잡혀버렸다. 우리에게 맡기라고 하고 해커톤을 보낸 뒤, 예선을 시작했다. 시작jinhan814이 앞문제를, 내가 뒷문제를 보기로 했다. A (B5). 체육은 수학과목 입니다 2 (AC, 0:01)jinhan814이 눈 마주치자.. 기타를쳐보자 https://www.youtube.com/watch?v=-80AC-SqIZQ PS 후기 모두가 그렇듯 나도 대회에 나가 문제를 풀고 상을 받는게 꿈이었다.모두가 그렇듯 나도. 아힘들어 진짜임 이전 1 2 3 4 5 다음
