競技プログラミングにハマるプログラマのスレ 9 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/
Google Code Jam https://code.google.com/codejam/
Facebook Hacker Cup https://www.facebook.com/hackercup/
CodeChef https://www.codechef.com/
HackerRank https://www.hackerrank.com/
Project Euler http://odz.sakura\.ne.jp/projecteuler/ https://projecteuler.net/
>>2にテンプレ続く 解説の方法だとR_{min}やR_{max}のボールを青色として
採用してしまったりしないのでしょうか… 仮定のもとでやっているからいいのか…
自分のレベルで扱える抽象度を超えている… >>141
何となく分かってきたかも、ありがとう
>>142みたいなことも考えてたけど、MINやMAXに青を塗ってしまうパターンでは
最小値が更新されることは無い(MINとMAXに別の色を割り当てる方法に劣る)から
実際にやっていくときにはそのパターンは気にしなくてよいって感じかなと思う >110
有名人じゃないよ。
競プロ始めて数ヶ月でARCのD問題解くのが限界なレベルの週末プログラマー。 海外出張もあるRCOに勤める人が英語できないわけないだろ常考 社内で競プロしてる人たちが1時間前にいたらしい(ツイッター) 数学の偏差値50台の競プロコミュニティがあってほしい
ツイッターの競プロコミュニティは数学偏差値どうみても70超え 数学でも使う部分は大きく偏ってるからつまみ食いすればいいよ あいつらは13時出勤が不思議ではないから21時にいても不思議ではない 中学から受験を経験してきた人間や数オリに出場した化物と勝負したら絶望しかないよね
俺は2年続けてきたけど水色止まりなんだからさ ITエンジニアってブラックで有名なのに
なんでいきなりこんなに増えたんだろう
パソコン世代でもないスマホ世代なのに 人工知能や自動運転や仮想現実などの技術発展ニュースのせいじゃねーの?知らんけど ネットアンケートに答えたがる中高生であることが全てだろうjk ネットアンケートでインターネットを利用したことはあるかと訊く 俺が偽装請負多重派遣業界搾取SEを辞めて人売りやる理由
・人売りは低額でできるから俺でもできる
・人売りは大儲けだから家族に奉仕できる
・偽装請負多重派遣に従うSEに制裁を与えられる
・結婚相手の生活を苦しめるSEに制裁を与えられる
・SEは結婚障害者だから家族に迷惑かかる
・SEの大半は高額搾取させてくれる
・SEの大半は料金以上に開発してくれる
・SEの大半は偽装請負多重派遣を訴えない
・SEを多重派遣すると責任問題を誤魔化せる
・SEを人身売買しても民事不介入の警察に捕まらない
・SEに機密誓約させるから不法行為は警察や裁判官に隠せる
・SEに分量以上の作業強要しても開発内容がわからない警察や裁判官を騙せる
・SEに料金以上の作業強要しても開発内容がわからない警察や裁判官を騙せる
・SEに契約以外の作業強要しても開発内容がわからない警察や裁判官を騙せる
・SEのシステム未完成のせいにして報酬不払いにしても立証困難で警察や裁判官を騙せる
・SEの報酬を強奪しても立証困難で警察や裁判官を騙せる
・SEの鬱病や過労死も立証困難で警察や裁判官を騙せる
・SEを酷使して死なせても殺人罪にならない
お前ら使い捨て無能奴隷のおかげでプログラム作らないで遊んで暮らせるからな パソコン使える小中学生の香具師たちに、なりたい職業を聞いたら
SEが上位にあるに決まってだろうJK 競プロキッズらも将来はITエンジニアになりたいのかな こどもの日はJOIキッズらに何かイベントを用意してくれるような大人はいませんでした マジレスするとこどもの日のこどもはこども料金が適用される年齢である小学生以下のことだから
JOIerは未成年でも大人だから 偽装請負多重派遣搾取業界SEと離婚
両親や親戚に反対されましたが、時間外労働違反業界のSEと結婚してしまい、生活困難で中絶と離婚をしました。現在は残業しない別業界の相手と結婚し、共働き出来るから貧困から救われました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・ITスキルは使い捨て
・ITスキルが高いのに安売り低収入
・高度情報技術者なのに安売り低収入
・高生産なのに安売り低収入
・高利益なのに安売り低収入
・高需要なのに安売り低収入
・学習多いのに安売り低収入
・人手不足なのに安売り低収入
・人手不足なのに無職意識
・会社員なのに短勤続年数
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf チューンも含めてプロコン系は全部このスレでいいんじゃね いや、チューンハッカソンがテーマのマストドン見かけたもので マストドンは狭いテーマごとに扱うような気がするからチューン以外の話題をメインにするのはマズそう 問題数がA,B,C,D,E,Fと6問あったとき
どこまで瞬殺できるかで強さがわかるわけだ 秋葉さんの参加した将棋ソフト2位に転落してるじゃん
レッドコーダーも万能って訳じゃなくて安心したよ >>181
あのチームの主力は秋葉さんとは言えない上にルール的にまだまだ結果は分からないから、その言い方はすごくもにょる https://friends.nico/@topcoder
適当に競プロerの名前で検索かけるとチラホラいるマストドンにしかし皆登録してるだけだった
見つけたのはtanakh, chokudai、どちらももうやってない感 競プロ情報交換はtwitterか競プロslackで十分な気がする laycurse先生〜
ライブラリの実装も独特で我が道を行っていたがここまで来たかー AKB先生に加えて雁首揃えてあの結果か
井の中の蛙にですらないじゃん バンザーイ
今回のは素直に喜べないが
3問解けたし、いっか yukicoderのコンテストはACすると他の人の解法を見られるのヤバいんじゃねーの? 宝探し2の解説で宝探し3での解法を流用できるかのような文言
宝探し2の誰かの回答コードの中に宝探し3で通る解法があるかもしれないってことじゃん 3問目見た瞬間に2問目の解法と全く一緒だったから
3問解いたっていう達成感は無かった
まあでも3問は3問だしいいよね 今回は3問解けた。皆さんのご指摘の通り、実質2問しか解いてないけど。。
4問目を解いているときに、LCPって初見でググろうとしたら、longest comくらいまで入力したところで、longest common prefix が検索窓の候補に出てきた。
みんな検索してんだなと思って、何だかにっこりした。
時間内に実装したつもりが、バグ潰しできなかったんで、今からライブラリ作る! ライブラリ作らんと上には行けないの?
なんか卑怯な感じするんだが
オンサイトだと使えないでしょ? ライブラリを作ってもライブラリを使う解法を思いつけなければ意味ないしな
解法をいかに思いつくかに重点を置いてる人がライブラリを作るのかな
同じアルゴリズムやデータ構造を毎度ゼロから実装するの面倒だし 競プロにその場実装力も求める人はライブラリ作る人が卑怯に見えるって感じなのだろうか >202
オンサイトにライブラリ持ち込めるかどうかは、大会によって異なるみたいだよ。
TopCoder Openだと、TCO'13から、自作ライブラリ持ち込み可能になってる。
ICPCは、電子ファイルはダメだけど、印刷物の持ち込みはOK。
私は、オンサイト出れるほどの実力ないので、縁の無い話だけど。。 ライブラリの事前準備が卑怯であるという発想がよく分からん コードゴルファーはいかにジャッジの抜け穴を見つけるかに必死なのな 競プロ始めた頃は実装力も兼ねて全部手書き&&マクロ不使用でやってたな
今は基本的なライブラリとマクロを用意してる 重くないやつなら別に毎度書いてもいいけど、問題の本質じゃないところでバグ生やす機会にもなりかねないからなぁ 競プロではPythonはAnacondaを基本にして欲しいわ
こういう部分を実態に合わせる事が競プロの普及に繋がりそうなのに アルゴリズムやデータ構造だけでなく入出力もライブラリ化(テンプレート化?)してる人いたりする
例えばC#でScannerクラス作ってたり C#のScannerは良く見るからyukicoder,AtCoderで探せばすぐ見つかるよ >>191
日本版DeepMindぶって大物風吹かして登場して
国内で個人制作のソフトに負けて2位って
今後のスポンサー獲得にも悪影響でしょこれ
将棋ならチョロいと思ってたんだろうけど余計な事しちゃったね お前らは1位はおろか2位すら取ったことないだろう?
2位をバカにするんじゃあないよ! 持ち込み不可の試験でのカンニングみたいなイメージじゃないの自作ライブラリ卑怯問題は プロを負かす将棋AIの開発で獲られた知見は無人戦闘機操縦ソフトウェア開発の礎となるだろう プログラミング初心者過ぎて標準関数にソートがあることを知らず、ソート必要になる度バブルソート書いてたあの頃を思い出す 順位って数字が小さくなるのに高いというの何か不思議 俺らは天才じゃないのだから知識をたくさん詰め込んで勝負するしかない
トップレベル大学行った強プロerらと平凡大学に行った俺らじゃ大学生の時点で持ってる知識に大きな差がある
あいつらに勝つには大学入学までの知識すら補強しなければならない ライブラリを使おうとも
競プロではACが全てだ
綺麗事が通る世界でないんだYO 噂ではインド系の連中は他のコンテスタントにDMで解法を聞いてくるとか、中華系は吹く数人で解法を考えるとか、あとは問題の流出か、綺麗事じゃないってのは不正ってこと ダイクストラや最大フローなんてみんなライブラリ作ってるだろうね チーム戦がいい
俺は解法考える役割で
コーディングするのはコーディング好きな奴に任せたい >>232-233
IT業界の元請け子請け孫請けと同じ構図? ダイクストラは一種のDPみたいなものと思ってるから
トポロジカルソートしてるんじゃない? ダイクストラは入次数0の点から流すならトポロジカルソートっぽいというのはわからなくもない
でも強連結成分分解の方がずっとトポソっぽい(というかトポソそのもの) AtcoderBeginner問題解き始めたんだけど
A、B:速攻で終わる
C以降:何だこれ・・・…
って感じでCからいきなり難易度がはね上がる気がするけど
こんなもんなの? 練習と勉強をしているうちに、
ABC: やるだけ
D: 何だこれ
になるよ。また一皮むけると、ABCDがやるだけになって、(ARCの)E問題を悩むレベルになるよ。
みんなこうやって成長する。 最大5000万円!?おひとりさまの老後
老後資金として必要な額は、最も少なくて済む会社員男性でも2500万〜3500万円、最も多い自営・自由業の男女は6500万〜7500万円とも想定できます。しかもこの金額は、公的年金制度が揺らがないという前提での金額です。
https://m.finance.yahoo.co.jp/news/detail/20170505-00003989-argent-column
【貧困】結婚障害者の老後資金対策【非婚】
http://hanabi.2ch.net/test/read.cgi/infosys/1493955643/ 俺も今はDが解けるかどうかだけど、一年前はC問題が壁だったな ■ このスレッドは過去ログ倉庫に格納されています