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

요즘 대학원 갈까 말까 고민이 많다. 2학기 시작할때는 무조건 대학원 갈 생각이었는데 달라진 이유 중에 하나는, 나는 그렇게 공부를 잘하지 않고 (절대적인 입장에서) 두번째로 공부를 그렇게 좋아하지도 않는다. 정확히는 좋아하는 줄 알았는데 아닌거 같다! 마지막으로 끈기도 좋지 않은거 같다. ㅋㅋ 나는 목표는 높게 잡아야 한다고 생각하는 사람인데, 지금 내가 전세계 top급 사람들과 공부로 경쟁을 했을때 비비기라도 할 자신이 없다. 그래서 그냥 대학원 가지 말가도 생각중이다. 어렵네...

나눠서 하기에 1,2과목을 하게 됬는데, 그냥 아예 노베이스고 학과 시험기간에 시험까지 2주정도 남았고 icpc본선이 있다. 잠을 줄여서 해야 할 거 같다. 문제풀이라기 보다는 맞추는데 필요한 내용 정리용. 아직 작성중이다... 1과목: 정보보호개론 1. 차단: 정상적인 서비스를 방해하는 행위. ex)DOS -> 네트워크 트래픽을 유발하여 정상적인 서비스 방해. 위조: 마치 다른 송신자로부터 정보가 수신된 것처럼 꾸미는 것, 오류의 정보를 정확한 정보인 것처럼 속이는 행위. 변조: 원래의 데이터를 조작하는 행위. 소스코드를 변경하여 악성코드 실행. 가로채기:네트워크에서 송신되는 정보를 열람하는 것.(수동적 공격) 2. SEED: 국산 보안 알고리즘(ㅋㅋ). 128 블록 암호 알고리즘 RSA/Rabin/E..

처음으로 div2 2자리수에 2000을 뚫었습니다. 부부캐가 본캐보다 높네요. orange에 가는 그날까지... keep going...

1.$sin(pi*f(0))=0$이어야 한다. 2.$g(x)=sin(pi*f(x))$로 두면 $g'(0)=0$ 이다.이를 풀면 $cos(pi*f(0))=0$ 이거나 $f'(0)=0$ 인데, sin 과 cos 은 동시에 0일 수 없으므로 $f'(0)=0$ 아주 중요한 조건을 얻었으므로 $f(x)=9*x^2(x-3a) + c$로 둘 수 있다. 여기서 문제의 조금 아래를 보면, $g(x)$가 실수 전체의 연속이므로, $g(0)=g(1)$ 따라서 $c=9*(1-3a)+c$. 따라서 $a=1/3$ 극댓값은 $c$, 극솟값은 $c-4/3$ (계산해보면 된다.) 곱해서 5가 된다는 조건을 해석하면 $c=-3/5$ or $ c=3 $ 그런데 1번 조건에 의해 c=3. 따라서 $9x^2(x-1)+3$ 계산 쉽게 하기. ..

오답률 높은거부터 쭉 풀어보고 있는데 조금 쉬운걸 보니 문제 자체가 준킬러가 여러개인 유형으로 바뀌는 중인가 보다. 수험생이 아니라 확실히는 모르겠다 ㅎㅎ. g(x)를 살펴볼때 f(x-3) 오른쪽을 잘 살펴보는게 중요하다. h(x)=|f(x)|로 보면 오른쪽 식은 -2*h'(x)임을 쉽게 보일수있다. 그렇다면, g(x)의 서로 다른 실근은, f(x-3)=0인점,h'(x)가 0인점이다. 어떤 함수에 절댓값 함수를 씌우면, y=0이라는 직선을 긋고 위로 뒤집는다. 삼차함수에는 여러가지 꼴이 있는데, g(x)의 실근의 개수가 4개이려면, y=0에 접하는 x가 있다는 것을 알 수 있다. 따라서 f(x)=(x-a)^2(x-b) 꼴이어야 한다. 이때, f(x-3)=0의 근은 a+3,b+3이고, h'(x)=0의 근은..

이렇게 쉬운 걸 왜 틀렸는지 모르겠는데 틀려버렸다. 더 열심히 해야겠다. 끝나고 답안지 스캔하자마자 실수한게 보였다. 아침에 하는 수업이라 그런지 머리가 안돌아갔나보다... Q. prove that ad-bc=1,gcd(m,n)=1----> gcd(am+bn,cm+dn)=gcd(m,n) gcd(a,c)=1임을 쉽게 알 수있다. a-kc=1이 되는 k가 존재한다. gcd(am+bn,cm+dn)=gcd(m,(dk-b)n)이다. gcd(m,n)=1이므로 증명 끝. 실수한것. 마지막에 gcd(m,n)=1이용해서 증명했어야 하는데 a-kc=1d 이면서, dk-b=1이 되는 k가 존재한다고 썼다.

가장 큰일은 몇가지가 있기도 하고 없기도 하다... 역시나 ps로 인생을 낭비해버린 방학이었다. ps인생에 어느정도 큰 방점을 하나 찍었는데, 코포 퍼플을 달았다. 하지만 참여하는 모든 현실적인 대회마다 망하면서 남는게 없는 그런 방학이기도 하다. 이후부터는 우울한 후기가 될수도 있는데... 보기 싫으신 분들은 뒤로 가기 눌러주세요.. SCPC 2번문제에서 크게 말려서, 하다가 현타와서 그냥 도망갔다. 틀리면 안되는 문제였고, 심지어 풀이도 올바르게 짰었다. 아마 코딩미스땜에 틀렸는데, 나는 풀이자체가 틀린줄 알고 풀이를 바꾸는 짓을 해버렸고, 2번 solve수 보다가 그냥 나갔다. 올해 수상가능성이 낮다고는 생각했지만 제일 큰 대회중 하나 인만큼 정말 힘들었다. 내년에는 잘하고 싶다. Google Co..

현재 시각 기준 15명에게밖에 풀려있지 않은 문제다. 매우 좋은 dp문제라는 생각이 들어서 풀이를 올린다. 1.배송비가 없다면 어떤 문제일까? mcmf의 기본형태이다. 2.배송비가 있을때 naive한 dp를 떠올려보자. 그렇게 되면 시간복잡도가 test case1개당 $O(NMS)$정도에 풀수 있고, 이는 너무 크다. (tc가 1개라면 적당히 최적화 할 여지가 존재한다.) 여기서 최적화를 잘하면 $O(NS)$정도에 줄일수도 있는데, 이렇게 해도, tc가 100개라 tle가 난다.(해보진 않음..ㅋㅋ!) 3.그리디한 전략 하나를 섞자. i번째 쇼핑몰에서 구매하기로 결정했으면, 그 쇼핑몰에서 항상 모든 물건을 구매하거나, 그 쇼핑몰이 마지막 쇼핑몰인 경우가 최적해이다. proof: 모든 물건을 구매하지 않은..

구글링해도 풀이가 없다. 코포 D번 같은 문제다.. 언제 한번 나와라! 우리는 뒤에서 부터 보는게 무조건 좋다. 즉, $(a,b)$ -> $(c,d)$ 보다는 $(c,d)$ -> $(a,b)$로 접근하자. 왜 그렇게 하냐면, $*2$라는 연산은 아무 제약이 없이 할 수 있지만, $/2$라는 연산은 짝수일때만 가능하기 때문이다. 그러면 이제 다음과 같은 특이한 사실이 성립한다. 현재 c와 d의 홀짝성이 다르다면, -1만 사용해야 한다. (나누기 2를 사용하려면 둘다 짝수 즉, 둘다 2로 나눈 나머지가 같아야 하고, 빼기 1 연산은 두 개의 홀짝성이 동시에 반전된다.) 둘다 홀수라면, 나눌수 없으므로 항상 -1 해줘 야한다. 짝수라면 2로 나눌수 있으면 나누는게 이득이다. 그 이유는 둘다 -1을 해버리면, ..