Educational Codeforces Round 121 (Rated for Div. 2) 후기

정말 오랜만에 후기글을 쓰네요 ㅋㅋ

정말로 이젠 꾸준히 쓰려고 합니다!!!

 

최근에 ps 를 거의 접다 싶이 한 것과 의욕이 도저히 안 생겨서 말아먹다보니 candidate master 까지 떨어졌습니다.

다시 올릴려고 열심히 대회를 참가할 예정입니다.

이 대회에서 문제가 수월하게 풀리면서 전체 6등까지 올라갔지만 갑자기 코포가 터지면서 unrated 됐습니다 ㅋㅋㅋ

대회 시작 1시간 10분부터 사이트가 터지면서 그 다음 문제들은 제출할 수가 없게되었습니다.. ( 내 점수 내놔! )

 

A. Equidistant Letters

Problem - A - Codeforces

 

각 알파벳이 많아야 두 개 임으로 정렬을 하면 됩니다.

 

B. Minor Reduction

Problem - B - Codeforces

인접한 숫자가 10이 넘어가면 그 부분을 바꿔주면 되고

그러한 숫자가 없다면 첫 번째 두 번째 숫자를 합쳐주면 됩니다.

그 이유는 어찌보면 제일 숫자가 큰 것을 구하는 것은 사전 정렬 순 가장 큰 것 구하는 것과 같으므로 그렇습니다.

 

C. Monsters And Spells

Problem - C - Codeforces

어떤 몬스터를 죽이기 위해선 언젠가부터는 기를 모아야 합니다.

H - K + 1 지점부터는 기를 모아야 하기 때문에 H - K + 1 ~ H 라는 구간을 만들어 줍니다.

그런 다음 A 몬스터를 죽이는 이 구간과 B 몬스터를 죽이는 구간이 겹치면 이어주고 아니면 독립적으로 생각해줄 수 있습니다.

그렇게 모든 구간을 다 처리해준 뒤 구간마다 값을 구해서 더해주면 됩니다.

 

D. Martial Arts Tournament

Problem - D - Codeforces

3개의 divison 이 합쳐서 최대 bit 20 까지 가질 수 있다는 것을 이용합니다.

그럴면 각 divison 마다 최대 20까지 돌려서 20 * 20 * 20 완탐을 돌려줍니다.

cuttiing 을 잘하면 빠르게 돌릴 수 있습니다.

 

E. Black and White Tree

Problem - E - Codeforces

연속적으로 같은 black 을 선택하지 못 할때 black 점에 갈 수 있는 방법은

1. black 점이거나 black 점과 거리가 1 차이 날 때.

2. 어떤 x 에서 A black 점을 찾아가는 길 Apass 와 B black 점을 찾아가는 Bpass 가 있을 때 Apass 와 Bpass 에서 겹치는 구간을 빼준 뒤 Apass 와 Bpass 중 하나가 거리가 1이하인 경우가 있을 때 입니다.

 

이를 tree dp 로 잘 구해주면 됩니다.

 

F. A Random Code Problem

Problem - F - Codeforces

 

K 가 17까지가 있다는 것은 following code 에서 모듈러 연산이 answer 에 영향을 주는 범위는 최대 16까지입니다.

그럼 어떤 x 가 연속해서 1~16까지의 modular 연산 값을 빼진다고 가정했을 때 x 를 $ LCM(1.. 16) $ 로 modular 연산시킨 뒤 연산을 하는 것이랑 molular 한 값은 차이가 없습니다.

 

이를 이용하면 우리는 0 ~ $ LCM(1..16) - 1 $ 값만 보면 되게 됩니다.

 

그런 다음 1 ~ k 만큼 dp 를 돌려주면 $ LCM(1..16) $ * k 안에 값을 구할 수 있게 됩니다.

 

 

------- 후기

 

역대급으로 잘하고 있었는데 사이트가 터져버렸습니다.

너무나도 아쉽지만 ㅋㅋㅋ 그냥 웃어넘겼습니다

다음 라운드를 기약하며......

ps 는 그렇고 영어 얘기를 잠깐 하자면..

현재 링글, 민병철유폰 등 여러 영어회화 사이트를 이용하고 있습니다.

 

링글은 확실히 좋습니다. ( 화상영어 40분 )

뭔가 영어강사랑 얘기하는 느낌이 아니라 친구랑 대화를 하는 듯한 느낌을 줍니다 ( 강사분들이 다 대학생이기 때문에 )

그래서 진짜 현지에 나가서 외국인 친구랑 얘기하는 느낌이 들고 영어에 자신감이 생기는 것 같습니다.

영어 첨삭도 엄청 잘해주시고 친절하십니다.

단점은 살짝 비싸다는 정도? ( 한달기준 40분에 35000원 정도 )

 

민병철유폰도 좋습니다. ( 전화영어 20분 )

여긴 어떤 느낌이냐면 영어전문강사분이랑 얘기하는 느낌이 납니다.

그래서 발음도 엄청 좋으시고 듣는 사람이 편하게 들을 수 있고 대화도 능숙하게 이끌어가십니다.

영어 첨삭도 잘해주시고 피드백도 해주십니다.

단점은 현지인이랑 대화하는 느낌이 아닌 영어전문강사랑 얘기하는 느낌이 난다는 점입니다.

예를 들자면 한국에서 전국민이 아나운서처럼 말하지 않습니다.

더듬는 사람.. 말 끝을 흐리는 사람.. 특정한 부분에만 악센트를 주는 사람.. 등등 다양한 사람들이 있습니다.

그런데 그 중에서 아나운서랑 얘기하는 느낌? 입니다.

말하기 연습만을 중점적으로 하고 싶은 분들에겐 강추입니다!

링글보다는 확실히 쌉니다. ( 한달기준 20분에 8000원 정도 )

 

뭔가 영어공부내용이 라운드 내용보다 더 긴 감이 있긴 하지만 ㅋㅋㅋ 그냥 요즘 영어공부가 재밌어서 써봤습니다.

혹시라도 영어로 말하는 것이 더듬는다 하시는 분들이 계시면 저는 개인적으로 영어회화 사이트를 이용할 것을 적극 추천드립니다...

개인적으로 공부했을 때 성장 속도랑 비교하면 확실히 차이가 납니다