목록오늘의 코딩 (386)
one day left
자바를 선택한 저를 시험에 들게 하지 마소서... 제발.... 4개월만의 코포는 바로 Div.2 강등의 결과를 낳았다고 한다-_- 처음으로 Hack을 당해봄.A는 꽤나 간단한 채색 문제였던 것 같은데, graph coloring을 하고 나서 validation을 한번 더 체크해줬어야 했었다. 그걸 빼먹고 틀림 -_-B는 경우의 수를 따져야 하는 DP문제였다. 나는 3가지 경우로 나눠서 코딩을 하려 했는데, 사실은 그보다 간단하게 양 끝을 modify한 prime number들을 순회하면서 DP를 돌리면 됐다. segment modification에 대한 DP도 생각을 못해서, 풀지 못함..
정신없이 1월의 남은 절반이 흘러갔다. 다시 꽤 많은 일들이 있었다..수강신청. 다음학기 워너비 시간표.. 지금 생각해 보니 F재수강인 미정결과 졸논수업인 국제정치연습이 같은날 연강인 게 정말 천만다행이네.. 둘이 겹치거나 어느한쪽이 월/수 같은시간대였다면 눈앞이 깜깜했을 거 같다. 그래도 저 금요일 자료구조 오후 7-9시만 없으면 참 행복할 것 같은데 대체 왜 금요일 밤인가요 왜 대체 왜냐구요 외교논문때문에 한달째 스트레스만 받는중-_-hackercup은 집에 큰일이 생겨 round2를 치지 못하고 탈락. 이번에 보니 kcm님이 final을 갔더라. 정말 대단..하고싶은 걸 한다는데 왜이렇게 발목잡는 게 많은가 하는 한탄을 하자면 끝도 없으니까 안해야지선형대수를 공부하고 싶다...
삼성 대회 후기...4시간 대회에 4문제. 하지만 각 문제가 꽤 난이도가 있었고 레퍼런스가 없었기 때문에 구현에도 시간을 들여야 했다. 그래서 올솔브가 안나왔고, 타임 페널티가 없고 제출 페널티가 있는 대회였기 때문에 빠른 제출보다도 제출 휫수를 줄이자는 마음가짐으로 편하게 대회시간동안 임할 수 있었다.A는 알고리즘 자체는 직관적으로 나오는데, 두 segment의 위치관계를 고려해야 하는 약간은 까다로운 구현이 필요했음. O2 옵션이 적용된다는 걸 대회직전에야 공개한-_-걸 들은 나는 그럼 당연히 C++을 써야지!하고 VS로 구현을 했는데, VS 디버깅 환경이 너무너무나도 익숙하지 않아서 도저히 대회시간안에 적응이 되질 않더라. 우선 실행창에 test case 복붙을 못한다는 것부터... 그래서 파일입출..
요즘 정말 할 일이 없다가.. 이번주에 좀 바빠졌고, 일들이 좀 있었다.해커컵 qualification round를 통과했다. SCPC 본선이 처음으로 java로 참가하는 콘테스트가 될 것 같았는데, 해커컵이 처음이 되었다ㅋㅋㅋ 어차피 한 문제만 맞으면 되니까 대충 세 문제 풀고(마지막은 trie나 혹은 longest common prefix가 필요해 보였고 이걸 자바로 구현하기가 너무 귀찮았다) 끝냈는데 푼 게 다맞아서 기분이 좋더라SCPC에서 본선 진출자 중 전공이 특이하다고ㅋㅋㅋㅋㅋ다음주에 인터뷰를 하자는 연락이 따로 왔다. 뭐 나쁠 건 없으니까 응했지만, 글쎄 '문과 전공자'라는 걸로 관심을 받는게 그렇게 유쾌하지만은 않다. 내 전공이 아직 이 분야에 어떻게 쓰일지도 모르겠고(사실 앞으로도 계속 ..
를 봄. 계절학기로 프랑스어를 재수강하고 있는데, 학습의욕 고취를 위해(?) 프랑스어 영화라도 볼까 하다가 선택.. soundtrack하나 없는 굉장히 담백한 영화고, 구성 자체는 단순한 병렬을 이루고 있지만 그 속에서 변화무쌍한 주인공이 더욱 부각되는 느낌. 주인공은 우울증을 앓고 있는데 놀랍도록 나와 사고체계가 비슷하더라고..ㅠㅠ 다큐멘터리 한 편을 보는 것 같았고, 아름다운 결말에 감동받았다.
PSS를 일주일에 한 챕터를 보는 걸로 목표했는데 이거 너무 어렵다 정말ㅋㅋㅋㅋㅋ개념이해만 하고 겉핥기로 넘어가기만도 벅참.. 어려운 알고리즘 문제 풀이를 읽는 느낌이 든다. 읽으면서 드는 생각은 Mathematical problem solving은 본질적으로 알고리즘적 PS와 다를 게 없다는 것.. 이걸 잘할 수 있으면 몇 단계는 점프를 할 것 같다.저번 주말엔 2014 World Final문제들을 읽었다. 하나같이 어렵고 또 어려운 문제들..
종강!!! 이번 학기는 초심자용 강의나 아는 내용의 강의를 넣어서 널널할 줄 알았는데, 시험 스트레스는 어느 강의든 마찬가지더라. 정말 힘들게 힘들게 끝냈다...이제 삼성 대회를 잘 끝마치는 게 목표...!
역시 정신차리는 데는 (이대로 가면 정말 망할 거 같다는) 위기의식이 최고.
하루에 뭔가 하나 하는 것만으로 벅차다. @_@
후유증의 시간이었다. 라고 요약될 수 있을만큼 시간이 무의미하게 흘러갔다.오히려 대회 전보다 시간이 없다고 느꼈고 꽤나 불성실해졌다. ㅠㅠ덕분에 이번달부터 시작한 아침 운동은 출석을 반도 끊지 못했다. 두시 수업을 가는데 급급했으니.. 삶에 다시 얼룩이 많이 묻어버린 느낌을 지우지 못했다. 항상 이런 식으로, 꿈은 거대하고, 나는 그에 미치지 못하고, 그럼에도 생생하게 반복해서 꿔버린 꿈이 깨어지는 걸 견디질 못하는 것이다. 다시 감기에 걸렸다.그렇게 열심일 필요는 없다고 생각한다. 그저 사람의 삶을 살아가자.
결국 대전 리저널이 끝이 났다ㅠㅠ 처음엔 첫술에 배부르랴는 심정으로 기대 없이 깔끔하게 자기발전을 위한 대회준비에서 시작했는데.. 인터넷 예선에서 선전한 이후에는 월파각인가?란 착각에 빠져 무리해서 부담을 가졌던 것 같다. 정말 잘하고 싶었는데ㅠㅠ.. 결과는 마음처럼 따라오진 않더라.첫 페이스는 나쁘지 않았다. 도주가 vimrc세팅을 하고 내가 넘긴 J를 빠르게 코딩해 AC를 받았다. 난 그동안 I풀이를 생각했고 빠르게 코딩해 AC를 받았다. 이 때가 마지막 영광의 순간이었다 -ㅅ-..ㅋㅋㅋ이브이 인형을 들고 대회장을 돌아다녔던 분이 있었는데 BOJ에 이런 중계글도 올리셨더라.. 어쨌든 직관적인 EIJL을 풀고 나니 스코어보드에 정적이 흐르더라-_- 나머지 문제들은 바로 해법이 나오지 않는 문제들이었고 ..
10월 31일엔 CERC 2007을 돌고나서 롤드컵 결승을 봤음. 꿀잼1일엔 두가지 data structure 문제를 풀었는데, 하나는 를 위한 자료구조로 reverse, minimum position query를 지원하는 treap을 짰고 다른 하나는 2014 대전리저널 을 위한 maximum prefix sum쿼리와 single element update를 지원하는 segment tree이당.. 는 예전에 range update, overall maximum쿼리로 짜다가 WA세례를 받았는데, 지금 보니까 segment tree자체의 문제라기보단 x=y회전을 한 후에 소팅을 따로 안해줘서 ㅡㅡ; WA를 받았던 것 같다.. 끙.. data structure는 저어어엉말 디버깅이 어렵다.. 정말.. WA가..
을 봤다. 이 장면에서 눈물이 펑펑 흘렀다. 여기서 셰익스피어라니.. 정말 사랑할 수밖에 없는 영화. 모든 삶을 바쳐 이루고 싶은 어떤 것이라면, 그것이 끝나는 순간이 삶의 마지막이길 바라는 심정도..Tomorrow, and tomorrow, and tomorrow, Creeps in this petty pace from day to day, To the last syllable of recorded time; And all our yesterdays have lighted fools The way to dusty death. Out, out, brief candle! Life's but a walking shadow, a poor player, That struts and frets his hour u..