X
競技プログラミングにハマるプログラマのスレ 14
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/02/04(日) 23:59:53.96
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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あたりにテンプレ続く
0558仕様書無しさん
垢版 |
2018/03/29(木) 23:08:01.02
週末のAGCの開始時刻０時になっている…
0560仕様書無しさん
垢版 |
2018/03/29(木) 23:24:58.64
明日30日の朝10時のSRM732
春休み中の学生にとっては参加しやすい時間帯だね
0562仕様書無しさん
垢版 |
2018/03/30(金) 00:00:30.67
きりかさんの中の人、AtCoderで赤になるためにAGCを優先するだろうし時間重なってるCodeChefのLunchtimeには出ないだろうな
きりかさんのCodeChef赤は来月のLongChallengeかな
0564仕様書無しさん
垢版 |
2018/03/30(金) 21:52:10.70
April Fool Contestは真面目なコンテストではありません
ジョーク問題クソ問題ばかりが出題されます
参加する場合はそのことを理解しておく必要があります


4/1 2:30からsnukeさんのapril fool contest 2018 (hackerrank)
https://twitter.com/snuke_/status/979021916089364480
https://www.hackerrank.com/april-fool-contest-2018

4/1 22:00からyukicoderさんのapril fool contest 2018
https://twitter.com/yukicoder/status/979368610308046849
https://yukicoder.me/contests/192


4/2 0:35からNickolasさんのapril fool contest 2018
http://codeforces.com/blog/entry/58617
http://codeforces.com/contests/952
0565仕様書無しさん
垢版 |
2018/03/30(金) 22:13:39.79
身内にしか分からないようなネタ問題とかありそう
0566仕様書無しさん
垢版 |
2018/03/31(土) 23:12:54.74
今夜のAGCは雑魚勢の我々にとっては300の早解き大会か
0569仕様書無しさん
垢版 |
2018/04/01(日) 02:49:14.99
CodeChefのlunchtimeは開始から30分程度鯖落ちした上に
更に鯖落ちしたのでunratedで翌日送りになってしまった
エイプリルフールにしてもひどすぎる
0571仕様書無しさん
垢版 |
2018/04/01(日) 14:10:56.05
Google Code Jam の季節ですね！
今の日本はレベルの高い競プロerがたくさんいるので
Code Jam でたくさん活躍して、さらに Google に入社してくれるといいなーと思っています
給料、おそらく外部で思われているより良いと思うんだよね（質問があれば答えます）
0572仕様書無しさん
垢版 |
2018/04/01(日) 15:55:54.43
google社員の方ですか？競プロが役に立った具体的な事例を教えて下さい
0574仕様書無しさん
垢版 |
2018/04/01(日) 18:10:58.21
>>572
一番はコーディング速度ですね。競プロをやっていると、短い時間でかなりのコード量を
書くことになるんですよね。これが筋トレ的に効いていると感じていて、
競プロ出身者はコーディングが速い人が多いと感じています。
これはソフトウェアエンジニアの仕事であればプロジェクトの種類によらず
強い武器になると思います。

逆に、最近 chokudai さんが推しているアルゴリズム力が直接役に立つ事例は、
まったく無いわけではないにせよ稀だと思います。

Chrome 開発で以下のような事例があったようですが、
逆に言うと稀だから記事になっているわけで。
https://qiita.com/xhl_kogitsune/items/3c6e1d32b34b49769fa4

もちろん、難しい問題を考察したり高度なアルゴリズムを学ぶことによって
思考力がついたというのもないわけではないのかもしれませんが、
それは別に競プロではなくても良いわけで、
競プロが役に立った事例かというと微妙ですね。

あと入社面接で役に立ったというのも個人にとっては無視できないポイントだとは思っています。

>>573
そういう意図ではなかったです。
0575仕様書無しさん
垢版 |
2018/04/01(日) 18:32:52.28
>>574
エイプリルフールのネタと勘違いしてしまい申し訳ありません
競プロの強みはコーディング速度が速いことなんですね
今後の面接ではその点を強調してアピールさせていただきたいと思いました、ありがとうございます
となると、企業側からすると実力的にはABC全完できるくらいであればよく
逆にAtcoder600点以上をAC出来るとかにはあまり価値を見出してないという認識でよろしいでしょうか
また、競プロだけやって他のプログラミング（ウェブ系、アプリ開発等）をしない人間は煙たがられるという認識があるのですが
この点についてはどう考えていますか？
0576仕様書無しさん
垢版 |
2018/04/01(日) 21:27:51.69
きりかさんの中の人、明日から仕事なのか
今夜のCodeChefのLunchtimeには出られ無さそうだね
AtCoderも今日のAGCで赤に返り咲くのに失敗したみたいだし
こ、きりかさんお疲れ様でした
0579仕様書無しさん
垢版 |
2018/04/01(日) 22:20:52.47
500まではコードを書く力がつき
600以降は脳の力がつくのでは？
0580仕様書無しさん
垢版 |
2018/04/01(日) 23:01:19.18
エイプリールフールのネタなんだろうけど
改悪したGCJのシステムに関してどう思ってるんだろうか?
0581仕様書無しさん
垢版 |
2018/04/02(月) 00:16:10.64
エイプリルフールは午前中だけ（アメリカ在住ならまだ許される）
0583仕様書無しさん
垢版 |
2018/04/02(月) 08:07:44.51
【不健康】無能時間外労働違反の追放【高離職】
☆不利益で迷惑だから料金増やすか生産減らせ☆
無能実態派遣残業する高稼働低所得者は辞めろ！
【契約料金や知的財産の生涯損害促進者ばかり】
［偽装請負多重派遣の従犯SEを追放すべき］
偽装請負多重派遣SEの動機
コミュニケーション障害
コンピュータ趣味
人格障害
文系大卒
低偏差値大卒
情報処理資格非保有者
偽装請負多重派遣SEの迷惑
無償プログラム提供
事前面接
契約外期限遵守
客先指示遵守
知的財産譲渡
中間搾取促進
時間外労働違反
低予備工数見積
残業見積
無料追加
学習不足
裁判苦手
対人障害
健康障害
孤独死
偽装請負多重派遣SEの代償
低収入低技術
非婚離婚
鬱病早死
0584仕様書無しさん
垢版 |
2018/04/02(月) 09:47:01.06
>>575
実際に役に立っていると感じるのはコーディング速度なんですが、
面接でそれをアピールするのが良いのかはケースバイケースだと思います。

Google 及び類似した面接形態を取っている企業（Indeed 等）の場合は、
競プロをやっていたということは特に言わずに、コーディング問題をサクッと解くのが
良い気がしますね。競プロをやっていたというと、変に身構えて、競プロ経験が
あまり役に立たないような質問に切り替えてくる面接官もいるので。

競プロの能力が実務に直接に役に立つのは ABC 全完レベルまで、というのはそうだと
思っています。それ以降は純粋にプログラミングパズル趣味の世界かなと。
ただそうは言ってもやはり赤やそれに近いレーティングの人はアピールする価値がある
場合があります。それは後で書きます。

> 競プロだけやって他のプログラミング（ウェブ系、アプリ開発等）をしない人間は煙たがられるという認識がある
この点は、アピールの仕方の問題で、学部生なら授業と演習、院生なら研究を
頑張ったということをきちんと伝えれば十分だと思います。
もちろんウェブやアプリ開発などの経験があるに越したことはないですが、学生の場合は
特に問題視はされないかなと。
仕事は競プロではないので、競プロにしか興味がないという取られ方はしないように
気を付けてください。
0585仕様書無しさん
垢版 |
2018/04/02(月) 10:05:21.35
で、どういう場合に競プロアピールが有効かなんですが、履歴書フィルターを
通過すればあとは面接勝負なので、履歴書フィルターを通過するのに有効な場合に
アピールするのが良いと思います。概ね以下の場合かなと。

もちろんほとんどの企業はそもそも競プロをよく知らないと思うので、以下は
そういうのが通じる企業の話です。

・赤（または赤付近）の場合
赤はどこでも希少なので、目に止まりますね。赤というのは、
競プロをやりこんでもほとんどの人は到達できないラインなので、
ポテンシャルアピールとして強いです。

例えば本来は専門分野がマッチしなかったり、日本国外での採用で日本からの採用は
考えていなかったというような場合でも、採用側に競プロに理解がある人がいると、
赤というだけで話が進んだりする場合があると思います。

・情報系以外の学科の学生の場合
この場合、何もアピールしないと書類選考だけで落ちる可能性が高いし、
プログラミング歴をアピールしようとしても、客観的に伝えられる成果がある場合は
稀だと思います。競プロのレーティングは客観的な証拠として有用です。

・大学ランクが微妙な場合
この場合も、競プロのレーティングが大学ランクに比べて十分高い場合は、
企業が高学歴に期待している「地頭力」が高学歴相当以上あることを示す
証拠として使えますね。

逆に、一流大学の情報系の学生で、レーティングがそこまで高いわけではない場合は、
競プロ経験は面接のコーディング問題で活用しつつ、あえてその経験については
明らかにしない方が得かなと思っています。あくまで個人の感想ですが。
0586仕様書無しさん
垢版 |
2018/04/02(月) 10:07:33.33
>>580
新システムの問題点については申し訳ないです。
来年までには新システムが改善されていることを期待しています。
0587仕様書無しさん
垢版 |
2018/04/02(月) 10:16:42.42
>>504のマラソン形式コンテストは今日からですね
新年度早々からマラソンerの方々は大変ですね
0589仕様書無しさん
垢版 |
2018/04/02(月) 16:42:33.29
>>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.
0590仕様書無しさん
垢版 |
2018/04/02(月) 20:12:53.54
4月から新生活の人って4月のコンテストは参加難しそう
0593仕様書無しさん
垢版 |
2018/04/02(月) 23:49:45.59
日本情報オリンピックJOIの過去問題って中高生向けの問題だけど
それらの問題を練習すればAtCoderのABC突破できるくらいに競プロ力は上がるでしょうか？
0594仕様書無しさん
垢版 |
2018/04/02(月) 23:56:19.33
Atcoderとは問題傾向が違うけど、やって損は無いと思う
0596仕様書無しさん
垢版 |
2018/04/03(火) 20:17:50.43
約4時間半後からCodeforces Round #473 (Div. 2)
0598仕様書無しさん
垢版 |
2018/04/03(火) 20:23:28.74
Google Code Jam 2018. Qualification Roundは今週末の土曜日か
0601仕様書無しさん
垢版 |
2018/04/03(火) 23:23:07.75
コドフォのratingランキングからantaさん消えてしまいましたね
0605仕様書無しさん
垢版 |
2018/04/04(水) 08:13:08.85
【不健康】無能時間外労働違反の追放【高離職】
☆不利益で迷惑だから料金増やすか生産減らせ☆
無能実態派遣残業する高稼働低所得者は辞めろ！
【契約料金や知的財産の生涯損害促進者ばかり】
［偽装請負多重派遣の従犯SEを追放すべき］
偽装請負多重派遣SEの動機
コミュニケーション障害
コンピュータ趣味
人格障害
文系大卒
低偏差値大卒
情報処理資格非保有者
偽装請負多重派遣SEの迷惑
無償プログラム提供
事前面接
契約外期限遵守
客先指示遵守
知的財産譲渡
中間搾取促進
時間外労働違反
低予備工数見積
残業見積
無料追加
学習不足
裁判苦手
対人障害
健康障害
孤独死
偽装請負多重派遣SEの代償
低収入低技術
非婚離婚
鬱病早死
0612仕様書無しさん
垢版 |
2018/04/05(木) 18:55:06.59
>>1
> プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
0614仕様書無しさん
垢版 |
2018/04/05(木) 19:30:10.41
競プロに関係あるツールなどの作品で応募して入賞してさりげなく競プロ布教をするんだろ！
0615仕様書無しさん
垢版 |
2018/04/05(木) 19:41:01.54
スレタイが「競技プログラミングにハマるスレ」だから競プロ限定かと思った、すまんな
ご自由にどうぞ
0617仕様書無しさん
垢版 |
2018/04/05(木) 19:51:23.18
競プロだけじゃなくこういう作品コンテストにも灘高や開成などエリートばっかなのな
0619仕様書無しさん
垢版 |
2018/04/05(木) 22:31:01.43
今夜CSA Round#75だよ
明日の夕方からCodeChefのLongChallenge
そして明後日は朝からGoogleCodeJamそして夜にABC/ARCだよ
0620仕様書無しさん
垢版 |
2018/04/06(金) 08:18:32.23
Codeforces and Polygon Improvements (February ? April 2018) - Codeforces
http://codeforces.com/blog/entry/58737


コドフォがパワーアップしたみたいです
0621仕様書無しさん
垢版 |
2018/04/06(金) 08:23:43.79
Upcoming Marathon Match 100 - Codeforces
http://codeforces.com/blog/entry/58535

2012年以前にTopcoderに登録した人で１度でもマラソンマッチに参加したことがある人がMM100で50位以内に入るとヴィンテージTシャツが貰えるそうです
0622仕様書無しさん
垢版 |
2018/04/06(金) 22:10:25.97
>>589
Round1とRound2のそれぞれの優秀者の中から合計で128名にTシャツのようですね
それぞれのだいたい70位くらいまでがTシャツ圏内でしょうか
0625仕様書無しさん
垢版 |
2018/04/06(金) 23:02:59.56
明日のARCの配点は300-700-700-700だそうです

Google Code Jam 2018 Qualification Round より厳しそうですね
0626仕様書無しさん
垢版 |
2018/04/06(金) 23:09:36.94
yukicoderコンテストのない金曜日の夜はどうにも落ち着かないです
AtCoderの700点問題でも埋めてきます
0627仕様書無しさん
垢版 |
2018/04/06(金) 23:23:43.34
ABC/ARCのwriterは数オリの人
数学得意マンなら明日のABC/ARCで大逆転あるで
0633仕様書無しさん
垢版 |
2018/04/07(土) 00:19:52.53
GCJのQualは例年の難易度なら丸１日かければ緑コーダーでも通過できそうな気がします
0636仕様書無しさん
垢版 |
2018/04/07(土) 00:50:40.21
難しいと言われてる蟻本、読んだことないけど読むには数学の偏差値65以上くらいあったほうがいいのだろうか
0639仕様書無しさん
垢版 |
2018/04/07(土) 08:31:56.19
平日のバイトでしょ会社員が副業でやるには難しいような気がするが
0640仕様書無しさん
垢版 |
2018/04/07(土) 11:42:03.81
（土日は出勤日で平日が定休日な会社員もいるはず…！！）
0643仕様書無しさん
垢版 |
2018/04/07(土) 23:03:27.09
CのPDF解説からコードを書ける人はどんな頭しているのだろうか
0644仕様書無しさん
垢版 |
2018/04/07(土) 23:09:18.66
Cは上位10位以内のレッドコーダー、O(1)で解いてる人とブルートフォースっぽい解き方してる人といてカオス
0646仕様書無しさん
垢版 |
2018/04/07(土) 23:46:06.62
1時からコドフォあるよ

Divide by Zero 2018 and Codeforces Round #474 (Div. 1 + Div. 2, combined)
http://codeforces.com/contests/960
0647仕様書無しさん
垢版 |
2018/04/07(土) 23:57:44.06
何で最善を尽くしたら非プログラマー呼ばわりされるんですかね
0648仕様書無しさん
垢版 |
2018/04/08(日) 00:09:32.35
数学出来ない人の僻みややっかみを真に受けぬよう
0650仕様書無しさん
垢版 |
2018/04/08(日) 21:05:11.14
数学者とプログラマの違いって突き詰めると
美しさを重視するか、クロックの波動を感じ取るかの差だと思う
0651仕様書無しさん
垢版 |
2018/04/08(日) 21:08:30.11
>>650
数学は定義・定理・証明がすべて、思考過程は一瞬
プログラミングのように積み重ねで端から片付けることができない
0652仕様書無しさん
垢版 |
2018/04/08(日) 21:16:09.27
>>650
数学者が扱うのはあくまでも数式や公式、定理の範疇で、プログラマはそれらを使ってロジックを組み立てるもの。
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況