X

競技プログラミングにハマるプログラマのスレ 15

■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/05/14(月) 06:43:50.62
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 14
http://medaka.5ch.net/test/read.cgi/prog/1517756393/
0592仕様書無しさん
垢版 |
2018/07/23(月) 01:53:27.28
遅延評価セグ木とかいうのどこが遅延評価してるんだ
対応するノードに情報もたせてるだけとちゃうんか
0594仕様書無しさん
垢版 |
2018/07/23(月) 02:25:14.86
std::sortにラムダ式渡す手もある
sort(begin(v), end(v), [](pair<int,int> a, pair<int,int> b){return a.second < b.second;});
0600仕様書無しさん
垢版 |
2018/07/23(月) 12:14:10.11
>>591>>594
ありがとう
今後参考にします！

>>598
atcoderjobsやpaizaの求人見れば分かるじゃん
企業が求めてるのはアルゴリズム力がある『新卒』
あるいはアルゴリズム力なんて適当でいいから奴隷になってくれるSIer
前者に該当せず、後者を拒むならばろくな仕事はない
0601仕様書無しさん
垢版 |
2018/07/23(月) 12:44:47.83
pythonは速度さえ何とかなればなあ
とはいえ前回のABC-Dくらいなら普通に通るんだけど
0602仕様書無しさん
垢版 |
2018/07/23(月) 13:08:29.36
レート1500位までならpythonで行けるんじゃないかと思ってる
0603仕様書無しさん
垢版 |
2018/07/23(月) 13:22:54.25
SIerの仕事がロクでもないのだが。もっと下があるとは
0605仕様書無しさん
垢版 |
2018/07/23(月) 19:25:17.81
>>593
緑コーダーの俺でも24時間コンテストなら35点分余裕な問題だな
0607仕様書無しさん
垢版 |
2018/07/23(月) 20:54:31.56
この分野もマウンティング厨だらけだな
atcoderの高橋直大もマウンティングつぶやきしまくってたしな
0609仕様書無しさん
垢版 |
2018/07/23(月) 21:36:38.46
確かにatcoder立ち上げる前はオレツエーの人って言われてたな
0611仕様書無しさん
垢版 |
2018/07/23(月) 21:49:08.18
aojに入力データが多すぎてC++でもscanf使わないとTLEになる問題があったな
0613仕様書無しさん
垢版 |
2018/07/24(火) 18:58:17.00
hackerearth
一問submit停まってるw
長いコンテストだからのんびり待つ
0615仕様書無しさん
垢版 |
2018/07/24(火) 19:15:20.21
https://www.facebook.com/hackercup/scoreboard/1825345887684301/?filter=everyone&;length=1000
https://www.facebook.com/hackercup/scoreboard/1825345887684301/?filter=everyone&;length=1000&offset=1000
https://www.facebook.com/hackercup/scoreboard/1825345887684301/?filter=everyone&;length=1000&offset=2000

ICFPCガチ勢のchokudaiさんやtanakhさんはFHCに出なかったみたいだね
ICFPC合宿にいたはずのuwiさんはしっかり全完していらっしゃるけど 👀
Rock54: Caution(BBR-MD5:1341adc37120578f18dba9451e6c8c3b)
0617仕様書無しさん
垢版 |
2018/07/24(火) 19:56:41.82
この夏休みに圧倒的精進をして友達を驚かそう！
0619仕様書無しさん
垢版 |
2018/07/24(火) 20:54:12.47
転職に役に立たなそうだけど競プロにハマってる。atcoderのレートは600だぜい
0627仕様書無しさん
垢版 |
2018/07/24(火) 23:23:59.85
無人って8/4のmujin社がatcoderのプラットフォーム上でやる。unratedなコンテストのことやろ
0629仕様書無しさん
垢版 |
2018/07/24(火) 23:53:48.52
「我が社は黄色未満、いや黄色以下の競プロerには興味ありません」コンテスト
0634仕様書無しさん
垢版 |
2018/07/25(水) 08:35:07.26
>>632
記事にコメントが付いても最新扱いになっててスパムコメントが大量についてるだけだった
0641仕様書無しさん
垢版 |
2018/07/26(木) 00:13:02.26
わからないことがあったら何でもこのスレで質問するのじゃぞ
0643仕様書無しさん
垢版 |
2018/07/26(木) 03:59:03.42
競プロベテラン勢がいるhotpepsiさんの競プロslackのほうが蟻本の質問に向いてそう(yukicoderさんのslackでも間に合いそうだけど)
0644仕様書無しさん
垢版 |
2018/07/26(木) 04:11:28.56
TwitterAPIの仕様変更らしいけど
TwitterログインのできるyukicoderとかTopCoderとか対応どうなるんだろうね
0645仕様書無しさん
垢版 |
2018/07/26(木) 04:40:09.77
コドゲの4時間sprint、夏休みの学生が参加するのは分かるが社会人の人まで参加してるとはすごいなあ
0646仕様書無しさん
垢版 |
2018/07/26(木) 05:11:07.87
コドゲ4時間sprintは鯖がコドフォってヤバかったらしい
0647仕様書無しさん
垢版 |
2018/07/26(木) 05:16:36.31
ホワイト企業勤め競プロerは
有給休暇を任意に取れたり、
出社退社時間を任意に調整できたり、
コンテスト参加を業務扱いにできたり、
コンテスト主催できたり、
そういうことなんだろうなあ
0649仕様書無しさん
垢版 |
2018/07/26(木) 05:24:54.74
tourist、MM、Q#に飽き足らずとうとうbotAIコンテストにまで進出か
0650仕様書無しさん
垢版 |
2018/07/26(木) 05:37:01.55
touristコドゲのコンテストでも上位に入るの本当バケモノ
0656仕様書無しさん
垢版 |
2018/07/26(木) 20:04:03.37
>>639
上位日本人が詰まってて草
0658仕様書無しさん
垢版 |
2018/07/26(木) 23:37:58.62
IEとNGのヤバイってサーバの内部エラーってこと?WAにもならないダメ回答って意味だったら泣ける
0660仕様書無しさん
垢版 |
2018/07/26(木) 23:48:29.08
IEやNGはサーバー側のトラブルだから社長さんに報告して欲しいってことでしょ
0661仕様書無しさん
垢版 |
2018/07/26(木) 23:50:37.77
ユーザーの報告を期待しちゃうって運用体制大丈夫なのか^^;
0662仕様書無しさん
垢版 |
2018/07/27(金) 00:04:23.65
よしこーなー
0663仕様書無しさん
垢版 |
2018/07/27(金) 02:17:44.95
div2
A アルファベット小さい順に貪欲
B 日にち固定して全探索
C ルート逆順に燃料加算してくだけ
D n回1固定で真偽調べてから2分探索
0664仕様書無しさん
垢版 |
2018/07/27(金) 09:43:36.74
二分法と二分探索って別物？
0667仕様書無しさん
垢版 |
2018/07/27(金) 13:50:07.99
マラソン上位を日本勢が独占してしまったためこいつら解法共有してるんじゃね？と疑われてしまったわけか…
0669仕様書無しさん
垢版 |
2018/07/27(金) 18:27:12.10
a bit(=微レ存)って言ってるのにフルボッコされて可哀想なレッドコーダー
0672仕様書無しさん
垢版 |
2018/07/27(金) 19:15:54.87
この土日、どのコンテストに参加するか考えておけよ

ほれコンテストリストだ
https://clist.by
0673仕様書無しさん
垢版 |
2018/07/27(金) 19:18:55.38
世の中のコンテストきつすぎね
１時間じゃソートも通す自信ない
0674仕様書無しさん
垢版 |
2018/07/27(金) 19:28:43.74
コンテストってだいたい１時間半〜２時間のが多いが
その時間内で数問通せるようになるのはざっくり言えは"慣れ"が全てだ
0676仕様書無しさん
垢版 |
2018/07/27(金) 19:36:20.42
毎月数十問は過去問をこなすくらい競プロ修行してるなら半年後くらいには別人になってるだろうが
月あたり数回のコンテスト参加程度の競プロ頻度じゃ1ヶ月10問も解いてないだろうし実力があがるのは何年もかかるだろうな
0677仕様書無しさん
垢版 |
2018/07/27(金) 19:43:20.40
競プロのレベルアップに必要な勉強量・練習量は
競プロを始める前から元々持っている基礎学力や地頭に反比例する
(要出典)
0678仕様書無しさん
垢版 |
2018/07/27(金) 19:44:05.31
ニートしてたときだいぶがんばったが
ほとんどコーディング能力あがらんかったぞ…

いくつかの解法のテンプレ覚えただけ
0679仕様書無しさん
垢版 |
2018/07/27(金) 19:51:35.44
touristのレーティングが無限に上がっていくわけではないように
すでに限界に到達してる人の限界が上がるようなことはない
0681仕様書無しさん
垢版 |
2018/07/27(金) 19:53:44.24
ちくしょう
こういうのに適した関数型言語とかないのか
0684仕様書無しさん
垢版 |
2018/07/27(金) 20:07:51.42
情報科学・計算機科学・情報工学・計算機工学・情報学・システム工学・ソフトウェア工学


競プロは情報科学・計算機科学の一部か
0685仕様書無しさん
垢版 |
2018/07/27(金) 20:16:16.57
一部の情報系の学生と一部の数学系の学生およびそれらの卒業生の心の拠り所なのが競プロ
それ以外は部外者の扱い
0686仕様書無しさん
垢版 |
2018/07/27(金) 20:21:22.89
内輪でいちゃいちゃするのはどこの世界でも界隈でも普通なので
内輪の人たちと縁のない人たちから見ると疎外感を感じたりすることはない
0687仕様書無しさん
垢版 |
2018/07/27(金) 20:24:06.82
競プロってレーティングのレベル別に必要な勉強や練習が違うような気がしますよ
0690仕様書無しさん
垢版 |
2018/07/27(金) 20:39:19.25
ratedでないコンテストに出る人は本当に競プロが好きなんだなあ
0691仕様書無しさん
垢版 |
2018/07/27(金) 21:17:13.89
unratedに出ることは長期的な視点で見ればrateを上げることに繋がるのだから当然出るよね
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況