X
競技プログラミングにハマるプログラマのスレ 9 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2017/04/25(火) 11:02:10.22
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/
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にテンプレ続く
0538仕様書無しさん
垢版 |
2017/05/11(木) 16:40:05.53
TopCoderのレートは変わったけどグラフは変動されてない？
0540仕様書無しさん
垢版 |
2017/05/11(木) 19:37:21.48
nico_shindanninさんのツイート: "というわけで、マラソンマッチ始まってた ちなみに、他の長期コンテストと違って、ネタバレ厳禁なので要注意じゃぞ。（観察・考察を書くのもダメ）"
https://twitter.com/nico_shindannin/status/862473348986490880
0543仕様書無しさん
垢版 |
2017/05/11(木) 22:31:08.78
こどふぉまで夜街をジョギングしてウォームアップ
0544仕様書無しさん
垢版 |
2017/05/11(木) 22:56:39.07
コンテスト時に最高のコンディションに整えたいけど
仮眠して脳を休めたほうがいいのか
軽い勉強して脳を使ったほうがいいのか
甘い物を食べて脳に栄養を与えたほうがいいのか
未だに答えを見つけられずにいる
0546仕様書無しさん
垢版 |
2017/05/11(木) 23:03:39.79
ここ2週間ずっと勉強サボってたから今夜のコドフォはパス
0547仕様書無しさん
垢版 |
2017/05/11(木) 23:28:59.43
競プロは修羅の世界なのだから
使うプログラミング言語のまっとうな書き方に拘っては勝てない

C++を見ればマクロやグローバル変数は当たり前だし
不正な入力はないことを前提に例外処理なんて書いたりしないし
(他者から見た)可読性なんて無視してるわけだし

Rustなど新興言語で勝負するなら
やはりRustらしさは捨てて勝負しなくちゃ
0550仕様書無しさん
垢版 |
2017/05/11(木) 23:39:24.04
AtCoderで赤を超えてカラーコードを114514にしてる人いる？
0551仕様書無しさん
垢版 |
2017/05/11(木) 23:51:01.94
Playrix Codescapes Cup - Codeforces
http://codeforces.com/blog/entry/51920
> (New!) Random 5 participants (not from top-50, submitted at least once): T-shirt with logo

今日のコドフォはTシャツ貰えるってマジ？
0552仕様書無しさん
垢版 |
2017/05/12(金) 00:18:26.14
AtCoderのABCのAやBに苦戦する人たちがいるらしいし
その人たち向けに解説ブログでもやろうかしら
0553仕様書無しさん
垢版 |
2017/05/12(金) 00:20:28.83
作問ってやっぱ1000問2000問と解いてる人が作らないとダメなんじゃないかな
競プロ浅い人が作問すると高確率で過去問と重複を起こしそう
0554仕様書無しさん
垢版 |
2017/05/12(金) 00:25:05.65
chokudaiにリツイートされたいがためだけに
#いいねされた数だけAtCoderでACする
のハッシュタグツイートをする
0556仕様書無しさん
垢版 |
2017/05/12(金) 00:30:37.73
>>553
問題数解いてる人の方が質が上がりそうという話かと思ったら
重複するかどうかの心配でワロタ
0557仕様書無しさん
垢版 |
2017/05/12(金) 00:32:16.75
重複だと作問しても採用されないし時間の無駄じゃね
0560仕様書無しさん
垢版 |
2017/05/12(金) 00:55:32.70
コドフォのExtraレジってコンテスト開始から何分以内までなら可能なんだろうか
0565仕様書無しさん
垢版 |
2017/05/12(金) 13:50:50.20
久々に覗いたらPythonでanaconda使える流れになってたのか
今Python勉強中だから地味に嬉しい
0566仕様書無しさん
垢版 |
2017/05/12(金) 14:46:47.33
だからchokudaiはライブラリのインストールは普通にOKだって
今まで幾度となくこの議論をして同じ結論になっているのを知らないやつ多杉内
0567仕様書無しさん
垢版 |
2017/05/12(金) 16:46:19.26
yukicoderで先行導入されないかな
あの豊富過ぎるライブラリがどう使われるのか早く見たい
0568仕様書無しさん
垢版 |
2017/05/12(金) 18:48:52.28
Anaconda使えると機械学習の流行りに乗ってプログラミング初めた人達取り込めそう
今流行りの技術の流れに上手く乗れれば、競技プログラミングの人気と地位向上に繋げられるかもしれない
0569仕様書無しさん
垢版 |
2017/05/12(金) 19:16:11.32
>>565
CodeVSと似てるとは思わないけど
CodeVS勢が来たらランキングは面白くなるだろうな
0570仕様書無しさん
垢版 |
2017/05/12(金) 19:17:34.68
>>567
yukicoderはanacondaインストールのdockerファイル用意してyukiさんに持ち込めって話じゃなかったっけ？
0573仕様書無しさん
垢版 |
2017/05/12(金) 22:49:23.97
そのdockerファイルの構成がそのまま使えるのかyukiさんに渡す前にanaconda分かる誰かが試さないとね
0574仕様書無しさん
垢版 |
2017/05/12(金) 22:57:32.57
yukicoderのslackに要望受付みたいなのがあるかもしれないし
yukiさんと相談しながらやるといいかもね
0575仕様書無しさん
垢版 |
2017/05/12(金) 22:57:51.80
ググったらそれAnaconda開発元の公式のDockerファイルだな
0577仕様書無しさん
垢版 |
2017/05/12(金) 23:23:26.69
anaconda周りの
最初は単なる愚痴り合い罵り合いが
建設的な議論にまで進んでいく流れは新しいね
0580仕様書無しさん
垢版 |
2017/05/13(土) 00:59:14.68
>>577
C++一強じゃつまらんしな
0581仕様書無しさん
垢版 |
2017/05/13(土) 01:06:24.02
C++一強は変わらんやろ
速度と有用性の観点は置いといてとりあえず入れようという方向なのに何も見てないじゃん
0582仕様書無しさん
垢版 |
2017/05/13(土) 01:23:02.98
うむ
「とりあえず入れよう」には別に誰も反対していないしな
それだけなら正当な主張なのに「ライブラリさえあればpython一強」とか言い出すからこじれただけだ
まあそのおかげでこれだけ話題になったんだから、釣られたということなのかなw
0583仕様書無しさん
垢版 |
2017/05/13(土) 01:24:56.22
D言語やSwiftやGoやRustを贔屓している競プロerたちに期待はしている
各言語で競プロに特化した使い方を見つけてほしい
0584仕様書無しさん
垢版 |
2017/05/13(土) 01:25:10.43
競プロをGCJで始めたから最初はnumpyとか使ってたけど
今は結局使ってないな。pypyがないと辛い時はあるが
0585仕様書無しさん
垢版 |
2017/05/13(土) 02:16:46.77
競プロはC++の優位性のプロパガンダです。政治活動なんですよ
0586仕様書無しさん
垢版 |
2017/05/13(土) 03:05:28.50
yukicoderにAnacondaが導入されたら
Pythonではライブラリで行数を大幅に減らせるけど
C++では解答に手打ちで数万行が必要な問題を作成しまくって
優位性を崩していく事も理論上は可能になる・・・かもしれない。
0587仕様書無しさん
垢版 |
2017/05/13(土) 03:25:03.77
C++以外はTLEする問題が許されるのなら
Python以外は数万行必要な問題だって許されでもいい
0588仕様書無しさん
垢版 |
2017/05/13(土) 04:40:23.80
AtCoderにそんな糞問が出るようになったらおしまいだ
0589仕様書無しさん
垢版 |
2017/05/13(土) 05:12:51.92
現状だと問題傾向をどう変えてもC++最強は変わらなさそうだけど
anacondaが入るとPython最強の問題も出題出来るようにはなるね
0590仕様書無しさん
垢版 |
2017/05/13(土) 05:57:18.17
Java/C#/Go辺りでも通るように設計されてない問題は現代でも許されてないよ
0591仕様書無しさん
垢版 |
2017/05/13(土) 06:22:33.53
そういえばこの前yahooのプロコンか何かでC++のClangでやると10^10の愚直解が通ってしまうとかいう問題があったような
0592仕様書無しさん
垢版 |
2017/05/13(土) 07:42:38.64
>>583
Crystal や Nim もその辺に加われるようになればさらに面白いね

俺は今はD言語で参加してるけど、余計なマクロ群を書かなくていいのでキレイな感じがして
書いてて気持ちいいよ
0601仕様書無しさん
垢版 |
2017/05/13(土) 22:43:08.83
Dは解けそうな気がしたが気がしただけだった(´・ω・｀)
0602仕様書無しさん
垢版 |
2017/05/13(土) 22:45:02.98
Dがいくつか通らないまま終わってしまった・・・・
0603仕様書無しさん
垢版 |
2017/05/13(土) 22:47:00.74
ABCにRubyに初参戦
2問しか出来んかった･･････
三問目の問題がTLEに阻まれてどうしてもクリアできんかった

正解者のコード見て、最後の時に上手く処理かませると時間短縮できるのかこれ
普通にputs ans[k-1]と何が変わるのか分からんぞいぞい
0606仕様書無しさん
垢版 |
2017/05/13(土) 22:53:35.64
Cが終わった瞬間に二次元配列でやればいいと気づいた
悔しい
0608仕様書無しさん
垢版 |
2017/05/13(土) 23:13:28.56
ベルマンフォードまでは一瞬で思いついたけど正解できなかった・・・・。
BF２回でよかったのかorzorzorzorz
0609仕様書無しさん
垢版 |
2017/05/13(土) 23:14:12.98
>>604
コード自体はこんなん
http://ideone.com/a6A5jW

で、スレと他人のコード読んで気付いたわ
これ2次元配列かハッシュ使ってやれば
バカ正直に配列に全部入れる必要ないやん、俺アホだ
なんで気付かなかった
0610仕様書無しさん
垢版 |
2017/05/13(土) 23:24:52.91
>>609
これ途中でbreakしてしまうとTLE以前にWAになると思う
aが小さい順で入力されるならいいけど、その制約はないから
0612仕様書無しさん
垢版 |
2017/05/13(土) 23:36:18.25
Cの2次元配列やハッシュを使った解法って
どうやるのでしょうか…？
0613仕様書無しさん
垢版 |
2017/05/13(土) 23:44:53.80
>>612
説明下手だけど(数値、挿入回数)で二次元配列作って、数値の部分で昇順ソートした後、挿入回数の部分がK番目のとこ探す感じだと思う
0614仕様書無しさん
垢版 |
2017/05/13(土) 23:49:24.42
ハッシュじゃなくてバケットソートのことだと思う
0615仕様書無しさん
垢版 |
2017/05/13(土) 23:55:15.31
>>613>>614
ｱｱ! 分かりましたありがとうございます
613に似ていてpairを使って解いていました
614は解説にありましたね
0616仕様書無しさん
垢版 |
2017/05/13(土) 23:55:16.48
解説の疑似コードが二次元配列の方法
分かりやすいと思うからrubyで書き換えてみたら
0617仕様書無しさん
垢版 |
2017/05/13(土) 23:57:06.08
http://ideone.com/GsIrCT
二次元配列で書き直したらすんなり通ったわ
しかしsort!とsort_by!で2.4倍ぐらい実行速度が変わったから驚くわ

しかしsort!がびっくりするぐらい遅い（これでも一応テストケースは通るけど）
ちょっとした書き方の違いですげえ差が出るんだな
プログラム初心者としてはまだまだ勉強不足って実感できちゃうのが辛い
0618仕様書無しさん
垢版 |
2017/05/14(日) 00:09:35.85
ABC久々に（初めて？）出場した。何とか全完できた。
娘が嫁と風呂に入ったスキをついて出場。娘が上がってくるまでに解き終わらず、体拭いたり、保湿クリーム塗ったりしながら、DでWAになった理由を考えていた。
Bellman Fordの実装の詳細忘れてて、勉強になった。
負（正）の閉路があったとしても、目的地にたどり着く経路上に、その閉路が無ければ、影響しない、っていうのが、盲点だった。
0619仕様書無しさん
垢版 |
2017/05/14(日) 00:11:55.34
トップの人は10分で4完……
努力してもそこまで到達できる気がしないぞ
見た瞬間に答えが分かってコーディングしながら
その間に次の問題読んでるんじゃなかろうかｗ
0620仕様書無しさん
垢版 |
2017/05/14(日) 00:59:20.15
少なくともサンプルのチェックはしてないだろうな…
0621仕様書無しさん
垢版 |
2017/05/14(日) 01:25:19.38
>>617
sort_byは最初に全部mapするから評価値への変換がO(n)回なんだろうな
0622仕様書無しさん
垢版 |
2017/05/14(日) 01:37:59.65
使う標準ライブラリのデータ構造/アルゴリズムは
計算量を調べておくのがいいよ

言語によってはドキュメントに書いてなかったりするのかな
さすがにそれはないと信じたいが
0623仕様書無しさん
垢版 |
2017/05/14(日) 01:42:00.75
10分で終わらせるようなガチ勢は多分、サンプルチェックが自動で済むようなシステム自作してる
0625仕様書無しさん
垢版 |
2017/05/14(日) 02:44:11.37
何人も作って公開してるから興味があればググれ
0626仕様書無しさん
垢版 |
2017/05/14(日) 10:41:21.98
>>623
ファイルの変更をチェックして自動でコンパイル、実行、サンプル入力まで走らせるような感じかな
作ってみようかな
0628仕様書無しさん
垢版 |
2017/05/14(日) 13:11:37.85
自動サンプルチェックはoj.pyが便利
サイトによっては提出まで自動化できる
Topcoder限定ならGreedも便利
0629仕様書無しさん
垢版 |
2017/05/14(日) 17:23:26.82
コンテストカレンダー見たら、競技プログラミングの時間帯が21時とか23時とか寝てる時間だから、競技プログラミングオンラインで参加できないんだけど
0635仕様書無しさん
垢版 |
2017/05/15(月) 14:18:07.14
だいぶ前にこのスレにWindowsXPユーザがいたが、流行りのランサムウェアの被害にあっていてほしい
0636仕様書無しさん
垢版 |
2017/05/15(月) 15:23:55.15
やっぱり時代はWindows10だな。
Bash on WindowsでLinux環境も楽々作れるし。
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況