競技プログラミングにハマるプログラマのスレ 14
■ このスレッドは過去ログ倉庫に格納されています
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ 競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk 競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ) 次スレは>>950 # オンラインジャッジ・コンテストサイト ## 日本語 yukicoder https://yukicoder.me/ AtCoder https://atcoder.jp/ AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/ ## 英語 TopCoder Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879 Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice ※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう! Codeforces http://codeforces.com/ CS Academy https://csacademy.com/ Project Euler https://projecteuler.net/ 和訳 http://odz.sakura \.ne.jp/projecteuler/ >>2-10 あたりにテンプレ続く AOJの今やってるコンテストRUPCって 当日参加は可能なのかな? 今夜CSA Round #74 (Div. 2 only) 約40分後です!! たとえば「beta.atcoder.jp」でTwitterの検索するとbeta.atcoder.jpを含むURLをツイートしてる人を見つけられます 同様に「beta.atcoder.jp/contests/arc093」で検索するとARC098のツイートしてる人を見つけられます 同様に「twitter.com/chokudai/status/978664726367387649」で検索するとこのツイートの引用ツイートしている人を見つけられます Twitterで競プロerを見つけたり解法ツイートを見つけたりすることに使える場合があります DのXorのやつ N=2のとき 3 1 1 1 1 1 2 がダメなの解せない(題意を理解できなかった) 元の数列がどんな並びでもこの操作で数列の最小値を取り出せるようにしないといけない {7, 5}ならそれでいいけど{5, 7}じゃ成り立たない April Fools Day Contest 2018 - Codeforces http://codeforces.com/blog/entry/58617 コドフォのエイプリルフールコンテストはマラソンマッチのNickolasさんが主導するみたいだね 明日30日の朝10時のSRM732 春休み中の学生にとっては参加しやすい時間帯だね きりかさんの中の人、AtCoderで赤になるためにAGCを優先するだろうし時間重なってるCodeChefのLunchtimeには出ないだろうな きりかさんのCodeChef赤は来月のLongChallengeかな 今夜のAGCは雑魚勢の我々にとっては300の早解き大会か CodeChefのlunchtimeは開始から30分程度鯖落ちした上に 更に鯖落ちしたのでunratedで翌日送りになってしまった エイプリルフールにしてもひどすぎる Google Code Jam の季節ですね! 今の日本はレベルの高い競プロerがたくさんいるので Code Jam でたくさん活躍して、さらに Google に入社してくれるといいなーと思っています 給料、おそらく外部で思われているより良いと思うんだよね(質問があれば答えます) google社員の方ですか?競プロが役に立った具体的な事例を教えて下さい >>572 一番はコーディング速度ですね。競プロをやっていると、短い時間でかなりのコード量を 書くことになるんですよね。これが筋トレ的に効いていると感じていて、 競プロ出身者はコーディングが速い人が多いと感じています。 これはソフトウェアエンジニアの仕事であればプロジェクトの種類によらず 強い武器になると思います。 逆に、最近 chokudai さんが推しているアルゴリズム力が直接役に立つ事例は、 まったく無いわけではないにせよ稀だと思います。 Chrome 開発で以下のような事例があったようですが、 逆に言うと稀だから記事になっているわけで。 https://qiita.com/xhl_kogitsune/items/3c6e1d32b34b49769fa4 もちろん、難しい問題を考察したり高度なアルゴリズムを学ぶことによって 思考力がついたというのもないわけではないのかもしれませんが、 それは別に競プロではなくても良いわけで、 競プロが役に立った事例かというと微妙ですね。 あと入社面接で役に立ったというのも個人にとっては無視できないポイントだとは思っています。 >>573 そういう意図ではなかったです。 >>574 エイプリルフールのネタと勘違いしてしまい申し訳ありません 競プロの強みはコーディング速度が速いことなんですね 今後の面接ではその点を強調してアピールさせていただきたいと思いました、ありがとうございます となると、企業側からすると実力的にはABC全完できるくらいであればよく 逆にAtcoder600点以上をAC出来るとかにはあまり価値を見出してないという認識でよろしいでしょうか また、競プロだけやって他のプログラミング(ウェブ系、アプリ開発等)をしない人間は煙たがられるという認識があるのですが この点についてはどう考えていますか? きりかさんの中の人、明日から仕事なのか 今夜のCodeChefのLunchtimeには出られ無さそうだね AtCoderも今日のAGCで赤に返り咲くのに失敗したみたいだし こ、きりかさんお疲れ様でした 今夜のLunchtimeはunratedになってる https://clist.by/ 500まではコードを書く力がつき 600以降は脳の力がつくのでは? エイプリールフールのネタなんだろうけど 改悪したGCJのシステムに関してどう思ってるんだろうか? エイプリルフールは午前中だけ(アメリカ在住ならまだ許される) 競技プログラマー入門者用単語集 - hadrori.jp http://hadrori.jp/articles/11 あほこらってAho-Corasick法の意味だったのか 【不健康】無能時間外労働違反の追放【高離職】 ☆不利益で迷惑だから料金増やすか生産減らせ☆ 無能実態派遣残業する高稼働低所得者は辞めろ! 【契約料金や知的財産の生涯損害促進者ばかり】 [偽装請負多重派遣の従犯SEを追放すべき] 偽装請負多重派遣SEの動機 コミュニケーション障害 コンピュータ趣味 人格障害 文系大卒 低偏差値大卒 情報処理資格非保有者 偽装請負多重派遣SEの迷惑 無償プログラム提供 事前面接 契約外期限遵守 客先指示遵守 知的財産譲渡 中間搾取促進 時間外労働違反 低予備工数見積 残業見積 無料追加 学習不足 裁判苦手 対人障害 健康障害 孤独死 偽装請負多重派遣SEの代償 低収入低技術 非婚離婚 鬱病早死 >>575 実際に役に立っていると感じるのはコーディング速度なんですが、 面接でそれをアピールするのが良いのかはケースバイケースだと思います。 Google 及び類似した面接形態を取っている企業(Indeed 等)の場合は、 競プロをやっていたということは特に言わずに、コーディング問題をサクッと解くのが 良い気がしますね。競プロをやっていたというと、変に身構えて、競プロ経験が あまり役に立たないような質問に切り替えてくる面接官もいるので。 競プロの能力が実務に直接に役に立つのは ABC 全完レベルまで、というのはそうだと 思っています。それ以降は純粋にプログラミングパズル趣味の世界かなと。 ただそうは言ってもやはり赤やそれに近いレーティングの人はアピールする価値がある 場合があります。それは後で書きます。 > 競プロだけやって他のプログラミング(ウェブ系、アプリ開発等)をしない人間は煙たがられるという認識がある この点は、アピールの仕方の問題で、学部生なら授業と演習、院生なら研究を 頑張ったということをきちんと伝えれば十分だと思います。 もちろんウェブやアプリ開発などの経験があるに越したことはないですが、学生の場合は 特に問題視はされないかなと。 仕事は競プロではないので、競プロにしか興味がないという取られ方はしないように 気を付けてください。 で、どういう場合に競プロアピールが有効かなんですが、履歴書フィルターを 通過すればあとは面接勝負なので、履歴書フィルターを通過するのに有効な場合に アピールするのが良いと思います。概ね以下の場合かなと。 もちろんほとんどの企業はそもそも競プロをよく知らないと思うので、以下は そういうのが通じる企業の話です。 ・赤(または赤付近)の場合 赤はどこでも希少なので、目に止まりますね。赤というのは、 競プロをやりこんでもほとんどの人は到達できないラインなので、 ポテンシャルアピールとして強いです。 例えば本来は専門分野がマッチしなかったり、日本国外での採用で日本からの採用は 考えていなかったというような場合でも、採用側に競プロに理解がある人がいると、 赤というだけで話が進んだりする場合があると思います。 ・情報系以外の学科の学生の場合 この場合、何もアピールしないと書類選考だけで落ちる可能性が高いし、 プログラミング歴をアピールしようとしても、客観的に伝えられる成果がある場合は 稀だと思います。競プロのレーティングは客観的な証拠として有用です。 ・大学ランクが微妙な場合 この場合も、競プロのレーティングが大学ランクに比べて十分高い場合は、 企業が高学歴に期待している「地頭力」が高学歴相当以上あることを示す 証拠として使えますね。 逆に、一流大学の情報系の学生で、レーティングがそこまで高いわけではない場合は、 競プロ経験は面接のコーディング問題で活用しつつ、あえてその経験については 明らかにしない方が得かなと思っています。あくまで個人の感想ですが。 >>580 新システムの問題点については申し訳ないです。 来年までには新システムが改善されていることを期待しています。 >>504 のマラソン形式コンテストは今日からですね 新年度早々からマラソンerの方々は大変ですね >>587 マラソンコンテスト始まったみたいです https://twitter.com/yowa/status/980702825670787072 上位128位までTシャツの賞品 上位3位までは賞金 があるようです https://contest.yandex.com/algorithm2018/rules/ > The top 128 participants of the Optimization track will receive a contest T-shirt. > > The top three participants of the Optimization track will be awarded the following prizes: > ・first place - 100,000 roubles; > ・second place - 70,000 roubles; > ・third place - 50,000 roubles. 4月から新生活の人って4月のコンテストは参加難しそう 約30分後からHackerRankのRatedコンテストのHourRank27が始まりますよ! https://www.hackerrank.com/contests/hourrank-27 https://www.codechef.com/CMEL2018 49時間後のこのCodeChefのコンテストratedのようです 日本情報オリンピックJOIの過去問題って中高生向けの問題だけど それらの問題を練習すればAtCoderのABC突破できるくらいに競プロ力は上がるでしょうか? Atcoderとは問題傾向が違うけど、やって損は無いと思う 約4時間半後からCodeforces Round #473 (Div. 2) Google Code Jam 2018. Qualification Roundは今週末の土曜日か >>589 https://contest.yandex.com/algorithm2018/contest/7939/standings/ アメリカのNicholas JimsheleishviliさんってTopcoderのレッドコーダーのnikaさんなんですね 検索するとIOIやIMOやICPCやFHCでも活躍されてたすごい方なんですね Country ratings - Codeforces http://codeforces.com/ratings/countries コドフォに参加してる日本人って案外少ないね 深夜コンが多いからなのか英語だからなのかコドフォだからなのか コドフォのratingランキングからantaさん消えてしまいましたね >>600 国を設定してない日本勢どれくらいいるんだろう 【不健康】無能時間外労働違反の追放【高離職】 ☆不利益で迷惑だから料金増やすか生産減らせ☆ 無能実態派遣残業する高稼働低所得者は辞めろ! 【契約料金や知的財産の生涯損害促進者ばかり】 [偽装請負多重派遣の従犯SEを追放すべき] 偽装請負多重派遣SEの動機 コミュニケーション障害 コンピュータ趣味 人格障害 文系大卒 低偏差値大卒 情報処理資格非保有者 偽装請負多重派遣SEの迷惑 無償プログラム提供 事前面接 契約外期限遵守 客先指示遵守 知的財産譲渡 中間搾取促進 時間外労働違反 低予備工数見積 残業見積 無料追加 学習不足 裁判苦手 対人障害 健康障害 孤独死 偽装請負多重派遣SEの代償 低収入低技術 非婚離婚 鬱病早死 過去のコンテスト一覧見れば分かると思うけど CSAは木曜が多いね https://csacademy.com/contests/ こっちのほうが分かりやすいか このカレンダー過去に遡っていくとCSAはだいたい木曜 http://codeforces.com/calendar 「U-22プログラミング・コンテスト2018」詳細発表,公式サイトオープン http://gihyo.jp/news/nr/2018/04/0201 >>1 > プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ 募集内容|U-22 プログラミング・コンテスト2018 http://www.u22procon.com/contest/ 競プロとはジャンル違いそうですねえ 競プロに関係あるツールなどの作品で応募して入賞してさりげなく競プロ布教をするんだろ! スレタイが「競技プログラミングにハマるスレ」だから競プロ限定かと思った、すまんな ご自由にどうぞ 過去にオンラインジャッジを作って応募した人いるみたいだよ この人JOIやSuperConにも 第34回U-20プログラミング・コンテスト|入選作品紹介 http://www.u22procon.com/2013/work.php 競プロだけじゃなくこういう作品コンテストにも灘高や開成などエリートばっかなのな 今夜CSA Round#75だよ 明日の夕方からCodeChefのLongChallenge そして明後日は朝からGoogleCodeJamそして夜にABC/ARCだよ Codeforces and Polygon Improvements (February ? April 2018) - Codeforces http://codeforces.com/blog/entry/58737 コドフォがパワーアップしたみたいです Upcoming Marathon Match 100 - Codeforces http://codeforces.com/blog/entry/58535 2012年以前にTopcoderに登録した人で1度でもマラソンマッチに参加したことがある人がMM100で50位以内に入るとヴィンテージTシャツが貰えるそうです >>589 Round1とRound2のそれぞれの優秀者の中から合計で128名にTシャツのようですね それぞれのだいたい70位くらいまでがTシャツ圏内でしょうか >>624 URLこっちです http://codeforces.com/blog/entry/58690 > According to the results of the two rounds (see section 3 in https://contest.yandex.com/algorithm2018/rules/ — rules of combining results are the same for algorithmic and optimization tracks) > we will determine the winners of the Optimization track and 128 future owners of the t-shirts with the logo of the competition. 明日のARCの配点は300-700-700-700だそうです Google Code Jam 2018 Qualification Round より厳しそうですね yukicoderコンテストのない金曜日の夜はどうにも落ち着かないです AtCoderの700点問題でも埋めてきます ABC/ARCのwriterは数オリの人 数学得意マンなら明日のABC/ARCで大逆転あるで 300-700-700-700ってまた変な配点だな…… OpenAI Retro Contest https://contest.openai.com/ > The contest will run from April 5 to June 5 (2 months) and winners will receive some pretty cool trophies. >>627 数学苦手マンの漏れはどうしたら(´・ω・`) Leaderboard - DMOJ: Modern Online Judge https://dmoj.ca/users/?order=-rating ここのオンラインジャッジのratingの部分SRMみたい DEGwer回 - DEGwerさん作問の過去問を練習する - DEGwerさんの数え上げテクニック集を読んで勉強する http://d.hatena.ne.jp/DEGwer/20171220 他に何か対策できることあるか…? GCJのQualは例年の難易度なら丸1日かければ緑コーダーでも通過できそうな気がします 難しいと言われてる蟻本、読んだことないけど読むには数学の偏差値65以上くらいあったほうがいいのだろうか https://jobs.atcoder.jp/offers/11 大学生以上というのは大学生に限定されず社会人の副業目的のアルバイトも可能ということなのかな 平日のバイトでしょ会社員が副業でやるには難しいような気がするが (土日は出勤日で平日が定休日な会社員もいるはず…!!) CのPDF解説からコードを書ける人はどんな頭しているのだろうか Cは上位10位以内のレッドコーダー、O(1)で解いてる人とブルートフォースっぽい解き方してる人といてカオス 1時からコドフォあるよ Divide by Zero 2018 and Codeforces Round #474 (Div. 1 + Div. 2, combined) http://codeforces.com/contests/960 何で最善を尽くしたら非プログラマー呼ばわりされるんですかね ■ このスレッドは過去ログ倉庫に格納されています
read.cgi ver 07.5.5 2024/06/08 Walang Kapalit ★ | Donguri System Team 5ちゃんねる