최상의 답변
Petr는 모스크바 주립 대학 수학과에서 같은 해에 재학 중입니다. 그는 ACM 경력이 공식적으로 끝났을 때 두 번의 ACM ICPC 결승전 이후 나에게 다소 개인 코치 같았습니다. 우리는 또한 Google의 모스크바 지사에서 2 년 동안 함께 일했고 그 2 년 동안 아파트를 함께 빌 렸기 때문에 그를 비교적 잘 알고 있습니다.
나는 Aditya의 요점을 확실히지지 할 것입니다. Petr는 매우 겸손하며 실제로 “그에 대해 만든 Facebook 페이지 등의 모든 인기를 좋아하지 않습니다. 그는 매우 정중하고 어떤 식으로도 과시하지 않습니다.” 경쟁 프로그래밍은 “(노란색 코더)-오, 나”바보 : 250 점을 다시 제출해야했습니다. (빨간색 코더)-오, 바보 : 내 열심히 고쳤습니다. 코딩 단계가 끝나고 30 초 후. (Petr)-오, 바보 야 : 내 방의 쉬운 문제에 대해 유효한 도전 2 개를 놓쳤습니다.-세 가지를 모두 해결하고 SRM을 획득 한 후 또는 2 위를 차지할 수도 있습니다. 이것은 측면에서 조롱하는 것처럼 보일 수 있지만 실제로는 라운드 중 자신의 실수에 대한 진지한 분석 일뿐입니다. 현재 그 사람들에게는 실수가 매우 다른 수준에 있다는 것입니다.
저는 확실히 할 수 있습니다. 그는 훨씬 더 사교적 인 사람이 될 수 있고 의사 소통이 쉽고 만남 후에 기대할 수있는 초자연적 인 사람이 아니라는 점에서 상상할 수있는 모든 프로그래밍 대회의 우승자로서 상상할 수있는 모든 수학 대회의 많은 우승자에 반대합니다. “이상한 수학자”, 할리우드 영화를 보거나 괴상한 동급생을 기억하는 것. 그는 여전히 대변인은 아니지만 낯선 사람에게는 완전히 평범한 사람입니다.
Petr는 전략적인 보드 게임에 매우 능숙합니다. 우리는 Settlers of Catan을 좋아했고 아마도 수백 번 플레이했으며, 그는 3-4 인 게임을 감안할 때 인상적인 2/3 정도의 승자 였고 상당히 정교한 상대를 받았습니다. 우리는 또한 “스웨덴 체스”(실제로는 영어로 “bughouse”이지만 bughouse에는 약간 다른 규칙이 있습니다), “Carcasson”, “Ticket to Ride”등을 연주합니다. 프로그래밍 경연 대회에서 Petr를이기는 것보다이 중 하나에서 Petr를이기는 것이 훨씬 더 가능하지만 어렵습니다.
Petr는 매우 강력한 수학적 사고를 가진 경쟁적인 프로그래머 중 한 명입니다. ACM 세계의 패러다임은 “승인되었습니다 ==> 알고리즘이 정확합니다”를 포함하지만 Petr는 좋은 수학적 직관으로 충분하고 증명이 어려운 경우에도 엄격한 증명 없이는 어떤 솔루션도 제출하지 않는 것 같습니다. 경쟁에서 할 수있는 최악의 일은 잘못된 솔루션을 구현하는 것이기 때문에 논쟁은 최고의 경쟁자에게 필요한 특성입니다.
Petr는 (분명히) 알고리즘 문제 해결에 매우 능숙합니다. 또는 적어도 수학적 올림피아드 관련 문제에서 그를 이길 수 있습니다. 때때로 그보다 이론적으로 더 빨리 풀 수있는 알고리즘 문제의 특정 부류 만 있으며, 일반적으로 그는 훨씬 더 빠릅니다. 영역에서의 직관 : 구별되는 것과 동일한 것 그는 수학적 올림피아드의 승자이지만 일반적인 수학적 문제 대신 알고리즘 문제에 적용되었습니다. 따라서 코딩, 버그없는 코드 작성 및 디버깅에 능숙하더라도 문제가 충분히 어려워지면 이론적 문제 해결 속도로 인해 여전히 당신을 이길 것입니다. 그의 강력한 수학적 배경으로 인해 그는 그렇지 않습니다. IMHO 대회에서는보기 드문 비표준 문제에 겁을 먹지만 가장 복잡한 것은 항상 비표준입니다. Petr는 1-2 개의 간단한 문장으로 표현할 수있는 문제를 좋아하지만 가장 해결하기가 매우 어렵습니다.
Petr를 다른 경쟁자와 정말 구별하는 수학 수준의 매우 빠른 문제 해결 이외의 한 가지는 그의 알고리즘과 그의 프로그램에 대한 이해의 깊이입니다. 설명하기는 어렵지만 핵심적인 이유입니다. 그는 버그를 만들지 않거나 다른 최고의 경쟁자들보다 훨씬 빠르게 버그를 발견합니다. 그는 실제로 단계별 디버깅을 할 필요가 없습니다. 버그가있는 코드를 읽는 것만으로도 그에게 분명한 사실을 알 수 있습니다. 아니면 “Run to this line”디버거 코드를 만들어 값을 볼 수 있습니다. 그 시점에서 배열, 집합 및 행렬을 포함하여 미리 정의 된 여러 변수를 살펴보고 추가 단계없이 바로 그 순간에 버그를 찾을 수 있습니다. 그 이상의 디버깅은 매우 드문 것처럼 보이며 핵심은 어떤 불변이 유지되어야하는지 이해하는 것입니다. 프로그램에서 언제라도 방해 요소를 발견하면 코드에서 이러한 불변성이 위반 될 수있는 위치를 매우 빠르게 알 수 있습니다.
Petr는 항상 매우 깨끗하고 이해하기 쉬운 코드를 작성합니다. 짧은 코드이지만 항상 읽을 수 있습니다.그건 그렇고, 초기에는 버그없는 코드를 작성하고 경쟁 프로그래밍에서 초고속 디버깅을하는 데 많은 도움이됩니다. 이는 산업 프로그래밍만큼 분명하지 않은 전략입니다.
분명히 그는 매우 훌륭합니다. 집중할 때, 매우 세심하고, 필요한 문제에서 가능한 모든 경우를 엄격하게 열거하는 데 매우 능숙합니다.
당신을 놀라게 할 수있는 한 가지는 그가 경쟁 프로그램 훈련에 너무 많은 시간을 쏟지 않았다는 것입니다. 내 말은, 정보학에서 전 러시아 올림피아드에 참석하기 시작한 소년과 보통 9 학년이 아닌 6 학년부터 훈련 캠프에 참석하기 시작한 소년은 많은 훈련을 받았다. 하지만 그는 항상 친구들과 축구를하는 데 시간을 할애하는 것을 선호한다고 항상 말합니다. 저는 학년도에 대해 잘 모릅니다.하지만 그는 실제로 대학에서 ACM 시절에 실제 대회에 참가하는 것 외에는 훈련하지 않았습니다. . 저와 Egor (@ http://www.quora.com/TopCoder/Who-is-Egor-Kulikov/)는 항상 인터넷에서 새로운 콘테스트를 찾고 참여하려고 실험실에 있었지만 가끔 들어 와서 그것에 대해 약간 조롱했습니다. ) 그 후 TopCoder가 “나타 났고”, 참여를 꺼려 한 후 ( “왜 그래야합니까? Tomek이 어차피 나를 이길 것입니다 :)”) 그는 요즘까지 거의 놓치지 않는 콘테스트의 정규 소스를 찾았습니다. Petr가 공항에서 탑승을 기다리는 동안 SRM이나 다른 개인 라운드에서 우승하고 코딩을 완료하는 데 75 분이 아닌 40 분 정도 소요되는 것은 더 이상 놀랍지 않습니다. 하지만 요즘은 많지만 8 ~ 10 년 전에는 매우 드물었던 공식 대회를 제외하고는 그가 훈련하는 것을 보지 못했습니다.
다른 한 가지 특이점 중 하나는 한계까지 밀어 붙인 특별한 정직성입니다. 기본적으로 Petr는 그의 말과 행동 측면에서 단순한 필사자가 아닌 컴퓨터 프로그램으로 인식합니다. 🙂 그가 무언가를 말하면 그는 “그의 말을 지킬 것이며, 그는 항상 법률 및 경쟁 규칙에서 교차에 이르기까지 기존의 모든 규칙을 준수합니다. 신호등. 모든 사람이해야 할 일이라고 말할 수 있지만 실제로하는 사람은 거의 찾을 수 없습니다. 그리고 이것은 종종 내 주변의 “연약한 법칙”이라는 광범위한 사고 방식과는 반대로 나 자신을 위해 사용하는 역할 모델입니다. 항상 그런 것은 아니지만 🙂 당신은 또한 당신 자신에게 영향을 줄 수 있습니다 : 그는 “주변에”러시아어를 이해하지 못하는 사람들이 있다면 항상 당신에게 영어로 이야기 할 것이고 당신은 항상 당신의 안전 벨트를 착용해야 할 것입니다. ” 차 🙂 비록 당신이 뒷좌석에 있더라도 🙂 (모든 사람이 따라야하는 규칙이지만, 불행히도 현실 세계에서는 그렇지 않습니다).
Petr는 또한 MSU에서 흔히 볼 수없는 대부분의 대학 과정에 참석했습니다. 우리는 드물게 5.0 GPA 전체를 졸업했습니다. 나는 그의 이유를 모른다. 나의 것은 “쉬운 경우 5 (A)를받지 않는 이유”와 같았다. Petr를 위해 공부하는 것이 쉬웠다는 사실에 놀라지 않을 것입니다. 그러나 여기에는 인문학과 스포츠도 포함되어 있으며 여전히 그 사람에 대해 중요한 내용이 있습니다.
Petr는 종종 어떤 주제에 대해 논란이 많은 의견을 가지고 있습니다. 저에게 충격을주는 것은이 사실 만이 아닙니다. 그는 당신이 너무나 당연하다고 생각하고 모든 사람을 위해 영원히 해결 된 주제에 대해 종종 반대 의견을 가지고 있다는 것입니다. 그리고 그것은 단지 의견 일뿐만 아니라 그것에 대한 매우 강력한 주장입니다. 🙂 말 그대로 생각조차 할 수없는 일반적인 것들에 대한 당신의 태도를 다시 생각하게합니다.
또한 우리가 과학에 대한 우리의 태도에서 공유 된 것이있는 것 같습니다. 우리 둘 다 아직 박사 학위를받지 못했습니다. Google과 Yandex (저를 위해)의 실제 복잡한 문제에 대한 작업이 밝혀 졌기 때문에 우리가 시도한 미해결 수학적 문제보다 훨씬 더 매력적이었고 과학적 연구는 낮은 우선 순위를 부여 받았습니다. 친구들은 왜 그런지 물어 보며 “우리가 박사 학위를받는 것은 아니지만 저와 저는 Petr에게 정말 중요한 것을 해결하지 않으면 인증서 자체가 가치가 없다고 생각합니다. 아직 “내”주제를 검색 중입니다. Petr에 대해 잘 모르겠습니다.하지만 앞으로 우연히 두 사람 모두 흥미로운 게시 가능한 주제를 찾을 수있을 것입니다.
답변
어느 날 저녁 Google에서 당구 연습을하던 중 한 남자가 저에게 합류 할 수 있냐고 물었습니다. 우리는 3-4 경기를했고 그는 매번 큰 차이로 저를 때리며 뽀얀 플레이를했습니다. 최근에, 이렇게 압도적 인 패배에 대해 그다지 나쁘지 않았습니다. 그동안 그는 말을 많이하지 않았고 질문을 받았을 때 자신을 Petr라고 소개하고 모스크바 사무실에서 방문했다고 언급했습니다.
그 후 우리는 게임을 위해 몇 번, 저녁 식사 중에 한 번 만났습니다. 그는 프로그래밍이나 알고리즘에 대해 전혀 언급 한 적이 없습니다. 그는 거의 말을하지 않았을 때 그가 직장에서 해결하고있는 어려운 문제에 관한 것이 아니라는 점을 제외하면 제가 만난 다른 Google 직원과 똑 같았습니다.
며칠 후 http://www.technologyreview.com/news/428610/in-the-olympics-of-algorithms-a-russian-keeps/ 기사를보고이 “Petr”가 누구인지 알고 놀랐습니다! 나는 그의 겸손함에 완전히 압도 당했다.그리고 갑자기, 나는 그가 더 큰 마진으로 나를 이길 수있는 다른 것들이 있다는 것을 알기 때문에 당구에서지는 것에 그다지 나쁘지 않다고 느끼지 않았다. :).