본문 바로가기

전체 글

 (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 학사과정은 다음과 같이 말한다. 운빨이라서 그럼 이 코드포스라는 시스템 자체가 운빨이라는 아주 피가 들끓는 이야기를 한다.과연 이런 헛소리..

티스토리툴바