노력하는 공대생의 공부일지

계산 문제. 아래에 과정을 올려두었다.

f'(x)=0 이라는 건 극값을 갖는 곳. g(f(1))=2라는 건, f(x)의 극값이 t t+2에서 2개 나타나게 하는 t가 존재한다는 것. 따라서 f(x)는 극 값을 2개 가지는 꼴. 삼차함수의 개형을 잘 살펴보면 g(y)=2가 되게하는 y는 유일하므로 f(1)=f(4). (가)조건은 너무 쉬운 조건: 극값을 가지는 f(x)의 x좌표 차가 2일 수 밖에 없다. 따라서 식을 세워 보면, f(x)=(1/2) *(x-a)^2*(x-a+3)+c (a,c는 상수) f(1)=f(4)때려박으면 a=2 or a=1이다. 이때 g(f(0))=1을 이용해 a=1를 찾으면 된다.

은 나다. 최근들어 정신적인 스트레스가 알게 모르게 쌓인게 많은 것 같다. 나는 고등학교때 입시 공부를 하면서 몸이 너무 힘들었는데, 의외로 그때는 정신적으로는 맑았다고 요즘에 느낀다. 내신 공부와 수능 공부라는 뚜렷한 목표가 있는 쳇바퀴속에서 구르고 있을때는 마음이 편했던 것이다. 요즘은 망망대해를 걷는 기분이다. 남의 행복한 모습/일상을 접하게 되면 한없이 침전하게 되는 내 자신을 발견했을 때 특히 내가 꼬여있다는 걸 더 느꼈다. 평생 살아오면서 SNS를 한번도 해본 적이 없는데, 매우 잘한 선택인 것 같다. 우연히 보게 되는 몇 몇 사람들의 행복한 일상은 나에게 너무 독인거 같다. 글을 보고 있는 당신은 나에게 왜 그렇게 비교를 하고 자신을 깎아내리냐고 할 수 있는데, 역설적이게도 나는 스스로 느끼..

점수를 올리기 위해서 많은 팁과 방법들이 있을 것이다. 근본적인 해결책은 실력을 올리는 것. 플레티넘을 마구마구 밀어버리는 실력을 우선적 목표로 해야겠다.. 어려운 문제를 요즘 너무 안푸는데 많이 풀어야 겠다.

13536을 풀며 머리를 탁 치고 짠 후 24915를 풀었다. 문제 풀이에 비하인드가 있는데, 24915는 한 이틀정도 고민한 문제였다. 고민했는데 모르겠어서 풀이를 찾아보려 해도 최근 문제라서 풀이가 없다;;; 그래서 포기했었다. 오늘 학회 채점현황에서 20052 가 풀렸는데, 나는 아직 안 풀려 있길래 풀었다. 그래서 세트로 13536을 풀어보려 갔는데, 이것도 안풀림;; 한 1시간 정도 고민하다가 설마 금광 세그? 라는 생각으로 들어갔는데 바로바로 풀려버린다. 13536은 struct로 3개를 관리해주면 된다. 이건 설명이 어려워서 생략하고 24915 중심으로 설명을 해보자면, 어떤 구간 [l , r]을 나타내는 노드에 대해서 1. l> b >> c; if (a == 1)update(b - 1, c..

자기 pr의 시대라고 한다. 여기서 pr은 public relation의 약자이다. 즉 대중과 나의 관계 맺기. 요즘 세상에서 '나'라는 존재를 스스로 홍보해야 한다는 것이다. 나는 이러한 경향성이 마음에 들지 않는다. 아직 알바의외에는 (그것도 학원 알바) 사회 경험을 해본적이 없는 나로써는, 그다지 많은 인간상을 만나봤다고는 할 수 없을 것이다. 그래도 살아오면서 느낀 점 중에 하나는, 나는 허세를 정말 싫어 한다는 것이다. 고등학교 때부터 그랬다. 그래서 의도적으로 그런 친구들을 멀리하고는 했다. 어쨌든 본론으로 돌아가보면, 자기 pr의 시대는 허세와 비슷한 맥락에 놓여있다고 생각한다. 물론 진짜 실력이 있는 사람들은 당연히 존재한다. 그런데 가짜들이 너~~~무 많아서 찾기가 어렵다. 그리고 보여주..

2022년 3월 26일 즈음 팀연습으로 풀어보았던 셋이다. 일주일이 지난 지금 시점 한 문제 빼고 모든 문제를 업솔빙해서, 풀이를 올려보고자 한다. 개인적으로 에듀케이셔널 한 느낌이 강한 측면이 있었다. 구현/지문이 더럽지 않아서 너무 좋았다. dp가 많이 나오는 듯한 경향은 우리나라랑 잘 맞는듯 하기도 하다. 연습셋 하기 전에 처음이니까 쉬운셋 하자고 해서 골랐고, 연습 때는 C D E I 4문제를 못 풀고 9솔로 마무리 했었다. 연습셋 후기는 귀찮아서 다음에 잘 봤을때 쓰겠다 ㅋㅋ. A. Circle Bounce 이 문제는 마음에 쏙 드는 문제였는데, 풀면서 얻어간 것이 좀 있었다. 우선 확률을 기약분수로 나타내는 문제에 대해서, modulo를 취하면 곱하기를 해도 일정하게 유지된다는 성질이 있는데,..

버츄얼을 했는데, educational 한 셋이어서 풀이를 올려본다. 뭣 같은 에듀코포보다 훨씬 좋다. https://atcoder.jp/contests/abc244 D. 문제 요약 ! RGB로 이루어진 순열 S와 T가 주어진다. S를 T로 만들건데, S의 임의의 원소 2개를 골라서 swap하는 작업을 정확히 1e18번 해서 바꿀 수 있는지 구해라. 잘 알려진 문제이다. S와 T의 inversion의 기우성에 따라 변하는데, segment tree등의 자료구조를 사용하면 O(nlogn)에 구할 수 있다. 근데 n이 3이다. 오버킬이다. 어떻게 할까? 이럴때는, 3C2가지 경우에 대해서 각각의 경우를 모두 따져주면 된다. 즉 S에서 R>G 였는데, T에서 RT로 가는 path 중에서 경로의 길이(사이의 간..

https://www.acmicpc.net/workbook/view/8646 많이 풀어주세요.

https://codeforces.com/contest/1516/problem/C 문제요약: 수열에서 합이 정확히 전체 합의 절반인 부분 집합이 존재하지 않도록 만들자. 원소를 하나씩 집합에서 제외하는 연산을 할 수 있다. 풀이: 일단 정확히 합이 절반인 것이 존재하는지를 dp로 판단하자. O(100*2000*100)정도에 알 수 있다. 그렇다면 정확히 절반인 것이 존재한다고 하자. (없으면 0출력후 종료) 전체합이 홀수라면 그런 partition이 불가능함은 자명하다. 따라서 홀수인 원소가 하나라도 있다면 그 원소를 하나 제거하기만 하면된다. 그게 아니라면, 즉 홀수인 원소가 없다면, 이제 중요한 것은, 모든 원소는 짝수가 되고 즉 모든 원소를 동시에 2로 나눈다. 2로 나눈 새로운 수열에서 parti..