yukariko   2년 전

8c5d1420534c922d6b49651d831f0748.jpg

습관처럼 채점현황을 구경하던 중, pichulia님이 숏코딩으로 시간을 때우시는걸 발견!

소스를 확인해보니 몇군데 간단한 숏코딩 테크닉이 보여 공격을 시도하였습니다.

1d23d3a45bac4a0f4b8f22fa49a88a30.jpg

소스를 올리자마자 무섭게 pichulia님이 제 소스를 확인하시더군요..

여기에 2연격 3연격!

543d56d54aa78d3158dfca7d84969058.jpg

이 시점까지의 소스는 아래와 같았습니다.

d4271393a770531a24af4a2d4645935a.jpg

5분의 정적이 흐르고.. 제 생각으로도 더이상 숏코딩의 여지가 없어 승리를 확신하고 있던 순간..

5bc06ce82d09c63d0836a789a15be1ad.jpg

!!!

도대체 소스에 무슨 변화가??

b5b5a90e696bf030fa5e0fe1749a9b89.jpg

캬... not 연산자를 저렇게 활용할 줄은... pichulia님의 승리선언이 돋보이는 순간이었습니다.

dad980ae20ac06905d6fd2686f309023.jpg

비트연산자를 이용해서 숏코딩의 여지가 보여 고군분투해보았지만 107B의 벽을 넘지 못하던 순간

갓츄리엘님 등장..

주신건 받아 먹어야겠죠?

1ec063132f98aa091599a9c6a5b8248b.jpg

바로 냠냠 사실 저는 pichulia 님의 ++c[~(a|32)]; 에 벙쪄서 더이상의 숏코딩 방법은 머리에서 떠난 상태였습니다..

bfd9b9634ca2d6ee2cbf88b32c73e2cf.jpg

pichulia님의 피니쉬 어택!

결국 갓츌리아님을 이기기는 불가능했다고 합니다 ㅠㅠ


amugeona   2년 전

숏코딩 전쟁 재밌죠 ㅋㅋ

pichulia   2년 전

숏코딩은 몸에 헤롭습니다

appa   2년 전

'나만 푼 문제'가 많다면 자연적으로 숏코딩 1등인 문제 수도 늘어납니다?!

yukariko   2년 전

나만 푼 문제 두개 도전(로마숫자, 무술연습)

둘다 이상한곳에서 막혀서 헬프 요청

갓츄리엘님 등장 후 냠냠

후섿...

yukariko   2년 전

@hongjun7 님

위키에 parametric search 에 대해 쓰셨던데

https://www.acmicpc.net/problem/2805

이 문제도 그 알고리즘으로 푸는 문제가 맞나요?

저는 단순히 이진 탐색이라고 생각했는데 명칭이 따로 있었군요

appa   2년 전

네, 맞습니다.

appa   2년 전

2차 함수꼴이거나 단조증가->감소 / 단조감소->증가인 경우에는 3분 검색(Ternary Search)를 해서 풀 수도 있습니다.

[L, R]이 있다면, (L+2*R)/3 과 (2*L+R)/3으로 범위를 좁혀가면서... 이것에 대해서도 추후에 추가할 예정입니다 ㅋㅋ

아마 겨울방학 때 정리해서 열심히 업로드할 것 같네요.

yukariko   2년 전

개인적으로 maximum flow가 읽어봐도이해하기 어렵던데 어떻게 풀어쓰실지 기대되네요 ㅋㅋ

adream   2년 전

숏코딩 재밌죠.

pichulia   2년 전

02475f29e7a2d6057f7e1a83e9732663.png


숏코딩이 해로운 이유는

계속해서 짧아지기 때문이죠.

adream   2년 전

우와 파이썬을 이겼어

adream   2년 전

....시도를 해봤지만 저 소스를 어떻게 줄일순 없더군요..흐으..

댓글을 작성하려면 로그인해야 합니다.