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あたりにテンプレ続く
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
数学者が扱うのはあくまでも数式や公式、定理の範疇で、プログラマはそれらを使ってロジックを組み立てるもの。
0657仕様書無しさん
垢版 |
2018/04/08(日) 23:28:35.50
高校課程修了までの数学なら満点取れるくらいまで鍛えれば競プロ青色もそう遠くはない？
0658仕様書無しさん
垢版 |
2018/04/08(日) 23:53:18.33
HackerRankがTシャツ狙いやすいとはAtCoder黄色以上のレベルの人たちの感覚なんでしょうか？
0661仕様書無しさん
垢版 |
2018/04/09(月) 12:32:11.47
出題されるの確率と組合せと整数と幾何くらいじゃない?題意が取れる数学力があればいいと思う
0662仕様書無しさん
垢版 |
2018/04/09(月) 13:49:23.54
青色なら大丈夫じゃない？
その先だと行列が頻繁に出てくる気がするが
0664仕様書無しさん
垢版 |
2018/04/09(月) 17:18:16.81
高校数学が得意な人ほどレート伸びやすいのは間違いないと思うけど
レート伸ばしたい人が高校数学をやり直すのは効率悪そう
0665仕様書無しさん
垢版 |
2018/04/09(月) 17:38:15.47
レートを上げたいなら得意な問題を出すコンテストでやった方がいい
作問してる人たちの感覚と自分の感覚が合ってないとレートは上がらない
0671仕様書無しさん
垢版 |
2018/04/09(月) 23:52:48.16
stringで入力→Nの桁数がMの桁数以下ならintに変える
しか思いつかん
0677仕様書無しさん
垢版 |
2018/04/10(火) 05:43:44.19
>>666
ああ、私の出した問題じゃん
こんなところまで広まってたのか
普通に筆算と同じ手順で計算すればO(logN)で終わるよ
0679仕様書無しさん
垢版 |
2018/04/10(火) 09:42:32.40
期待値の求め方なんて高校数学だし
DP書いちゃう競プロerなんて居ないでしょ
0680仕様書無しさん
垢版 |
2018/04/10(火) 11:24:39.68
繰り返しコインを投げて、
「表」→「裏」の順で出るまで繰り返した場合の回数の期待値と、
「表」→「表」の順で出るまで繰り返した場合の回数の期待値が
実は異なるという話。
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況