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

scpc 166으로 망했다. 1번에 1시간을 썼다. 풀이는 보자마자 나왔는데 맞왜틀을 꽤 오래했다. 나머지는 그냥 골드만 긁었다 ㅎㅎ... 어제 결과가 나왔고 당연하게도 수상하지 못했다. 억울하다기 보다는 나 스스로에게 실망했고 화난다. 더 잘하고 싶다. suapc는 1등했다. sos dp를 내가 공부를 안 했었고, 우리 팀원들 중에 아는 사람이 없기도 했기에 이론상 맞출 수 있는 문제를 전부 맞춘 것 같다. lcp를 6개월 만에 짰는데 맞춘게 스스로 대견했다. 재밌게 풀었다. 자세한 후기는 Rebro님이 써주실 것으로 알고 있다 ㅎㅎ... 최근 1달동안 동기부여가 좀 덜 됐었는데, scpc를 망치고 나니까 갑자기 의욕이 막 생긴다. 더 잘하고 싶다. 화난다. 스스로에게 화나고 더 더 잘하고 싶다... ..

어제 2021 ICPC가 끝났고, 하고 싶은 이야기를 좀 해보려 한다. 정말 너무 떨려서 풀었어야 할 문제를 못푼거 같다. 19등을 했고, 아마 수상컷이 16~18정도일거 같아서 올해목표였던 수상은 못할거 같아 너무 아쉽다 ㅠㅠ gumgood 1bin 일단 수고하셨습니다! 타임라인을 저장해놓지는 않아서, AC받은 시간대 순서대로 작성하려 한다. 존댓말과 반말이 섞여서 써 있을 수 있다. 대회가 너무 어렵다고 생각이 들었는데, 스코어 보드에서 위에팀이 E,G를 전부 푼걸 보면서 좀 현타가 왔었다. 특히 E번은 지금보면 풀 거 같은데, 내가 잡고있을때 진짜 너무 멍을 때려 버렸다. Problem B Double Rainbow (11min +1) O(n^2)이 되기 때문에 실버 문제인데, 내가 잡았고 배열 초..

팀연습에서 만난, 내가 업솔빙한 것 중에 재밌는 문제들을 모아보았다. 계속 업데이트 할 예정이다. 브라질 문제들은 코포에서 보면 영어로 볼 수 있다. 2020 brazil sub-regional https://www.acmicpc.net/problem/20283 https://www.acmicpc.net/problem/20284 https://www.acmicpc.net/problem/20280 https://www.acmicpc.net/problem/20289 진짜 2020브라질 서브리저널 갓-셋이다. 2019 brazil sub-regional https://www.acmicpc.net/problem/17539 https://www.acmicpc.net/problem/17535 https://www...

결론부터 말하자면 7등 장려상을 받았다. 남들이 다 푸는 문제만 맞추고 적당히 J번 뇌절하다가 죽은 대회였던거 같다. likelon,jkroll87(이하 박건)으로 팀을 짜서 나갔다. 아마 내가 올해부터는 다른 팀에서 할거 같기에(아직 팀원은 못 구했지만서도..) 이 팀으로 진행하는 마지막 대회였다. 팀 연습은 한두번했나? 어쨌든 거의 못한 상태로 대회에 들어갔다. 코로나땜에 랩실이 폐쇄된 관계로, 10시반에 만나서 신촌 스터디룸을 잡으러 갔다. 적당히 잡고 12시에 시작한다! 우리팀의 문제 풀이 전략은 이렇다. 사실 supac는 컴퓨터가 3대라 전략이 다들 비슷비슷 할 거 같지만, 내가 앞에 4문제, 건이가 중반 4문제, likelon이 후반 4문제를 잡는다. 그리고 풀이가 보이면 바로 풀고, 할만한 ..

생애 첫 icpc 였다. 아무래도 ps계에서 제일 큰 대회중 하나이기에 전 날부터 잠도 오지 않았다. 우리 팀은 다 신입생이고, 뛰어나게 잘하는 사람이 없었기에 본선 진출은... 사실상 다음기회에 해야했고 목표는 남들이 다 푸는 기본문제 쉬운거 4개 + 어려운 문제 1개를 푸는 걸로 목표로 잡고 갔다. 푼 순서대로 solution을 나열해보면... I. Project Teams (4min) 이 문제딱 풀었을 때 우리팀은 2등이였다(!) 퍼솔은 0분에 퍼솔이던데 ...그게 가능할까... 어쨌든 코포에서 a번으로 많이 봤을법한 문제다. 사실 아마 I번으로 등록을 많은 사람들이 찾았을 텐데 없는 걸 보고 실망했으나, 그래도 쉬운 문제가 I 번으로 출제 되었다. sol) 그냥 정렬하고 젤 작은거 젤 큰거 더해가..