2ちゃんねる★スマホ版★■掲示板に戻る■全部1-最新50

競技プログラミングにハマるプログラマのスレ 9 [無断転載禁止]©2ch.net

1 :
2017/02/18(土) 22:58:52.96
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)

# オンラインジャッジ・コンテストサイト
## 日本語
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にテンプレ続く
2 :
2017/02/18(土) 22:59:25.36
# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# オンラインコンパイラ
Ideone https://ideone.com/
Wandbox http://melpon.org/wandbox

# その他便利なサイト
コンテスト・カレンダー https://topcoder.g.hatena.ne.jp/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Yahoo!翻訳 http://honyaku.yahoo.co.jp/

>>3にテンプレ続く
3 :
2017/02/18(土) 22:59:56.89
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
https://www.amazon.co.jp/dp/4839941068/
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
https://www.amazon.co.jp/dp/4839952957/
最強最速アルゴリズマー養成講座 (チーター本)
https://www.amazon.co.jp/dp/4797367172/

# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&;;;;sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&;;;;cc=392
Codefources ランキング
http://codeforces.com/ratings/country/Japan

# 過去スレ
1: http://tamae.2ch.net/test/read.cgi/prog/1443271207/
2: http://tamae.2ch.net/test/read.cgi/prog/1461096973/
3: http://tamae.2ch.net/test/read.cgi/prog/1468710465/
4: http://tamae.2ch.net/test/read.cgi/prog/1470294745/
5: http://tamae.2ch.net/test/read.cgi/prog/1472132297/
6: http://tamae.2ch.net/test/read.cgi/prog/1479623072/
7: http://tamae.2ch.net/test/read.cgi/prog/1482151701/
8: http://tamae.2ch.net/test/read.cgi/prog/1483782812/

>>4にテンプレ続く
4 :
2017/02/18(土) 23:00:19.80
# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
http://jbbs.shitaraba.net/internet/13109/
CodeIQの問題、PGなら余裕で解けるだろ?4
http://tamae.2ch.net/test/read.cgi/prog/1475046306/
【コードで】paiza(パイザ)【転職】Part7
http://tamae.2ch.net/test/read.cgi/prog/1480745875/
TopCoder
http://echo.2ch.net/test/read.cgi/tech/1333159918/
プログラミングのお題スレ Part9
http://echo.2ch.net/test/read.cgi/tech/1480579110/

ここまでテンプレ
5 :
2017/02/19(日) 07:26:23.58
万年灰色はまずこれを全部やる(何も参考にしなくても全部そらでコード書けるくらい)
http://judge.u-aizu.ac.jp/onlinejudge/topic.jsp?cid=ITP1
次にこれを全部やる(何も参考にしなくても全部そらでコード書けるくらい)
http://judge.u-aizu.ac.jp/onlinejudge/topic.jsp?cid=ALDS1

これで勝つる
6 :
2017/02/19(日) 22:47:58.94
ビームサーチとか焼きなまし法とか、マラソン系のアルゴリズムを知るには何の書籍を読めばいい?
7 :
2017/02/19(日) 23:26:55.00
wikipediaとかで引用とか出典とかになってる書籍を読むとか?(適当)
8 :
2017/02/19(日) 23:40:06.77
こういう探索系?みたいなのはどうやって実装していったら
いいのかがさっぱりやな。(´・ω・`)
9 :
2017/02/19(日) 23:43:35.29
25日にアットコーダにてムジンのコンテストが控えてるようですが、そこのロボット技術が関わってるというアスクルの倉庫が火災を起こしました
ムジンにとって痛いタイミングですね
10 :
仕様書無しさん
2017/02/19(日) 23:57:47.25
February Cook-Off 2017 | CodeChef
https://www.codechef.com/COOK79

1時間後にCodeChefで2時間半のコンテスト
11 :
2017/02/20(月) 00:06:13.59
プログラマのための論理パズル 難題を突破する論理思考トレーニング
Dennis E. Shasha
固定リンク: http://amzn.asia/gImeKsP

この本の内容は競プロに役に立つ?
12 :
2017/02/20(月) 00:09:27.89
>>11のリンクが何か変なのになってるので張り直し

プログラマのための論理パズル 難題を突破する論理思考トレーニング
Dennis E. Shasha
固定リンク: https://www.amazon.co.jp/dp/4274067556/
13 :
2017/02/20(月) 00:11:09.11
この本のレビューではGCJで使えそうって書いてあるけど誰か読んだことあります?
14 :
2017/02/20(月) 00:54:55.02
計算機科学のジャンルの本を適当に漁ればマラソンのアルゴリズム紹介してる本もあるんじゃね?
15 :
2017/02/20(月) 01:00:06.37
よしこーなー
16 :
2017/02/20(月) 01:04:32.03
ツイッターのキーワード検索で「よしこーなー」の検索結果
17 :
2017/02/20(月) 01:06:00.66
18 :
2017/02/20(月) 01:13:57.90
19 :
2017/02/20(月) 02:13:14.63
こどふぉ#398 (Div.2)のBをやってみたけど、かなりコーナーケースが手厚いな
20 :
2017/02/20(月) 02:25:11.72
MM系の知識ってどうやって付けるのがいいんだろうなあ
ググるのとコンテストだけだと断片的にしか得られない
21 :
2017/02/20(月) 03:11:30.34
CodinGameのPracticeの問題とかだけじゃダメなんかね
22 :
2017/02/20(月) 06:01:03.19
よし(ほぼ完成したぞ、後は)こーなー(ケースをチェックして提出だ)
23 :
2017/02/20(月) 06:30:49.80
競プロSlackにマラソンerは何人くらいいたっけか
競プロSlackのマラソンチャンネルでマラソンに使える本とか聞いてみればいいんじゃね?


参加登録フォーム
https://competitiveprogramming.info/slack

slackページ
https://comp-prog-jp.slack.com/
24 :
仕様書無しさん
2017/02/20(月) 19:33:34.44
ARC050のBの花束がさっぱり分からん
K個の花束を作るとして、鶴亀算のように考えるのですか?
25 :
2017/02/20(月) 20:09:57.97
公式解説を見て言っているのだろうか?
「鶴亀算のように」とはどういう意味でだろう?
公式解説では、最初にK個の花束の枠に赤と青を1本ずつ入れると、
後必要なのは赤だけか青だけになるから、残った花を割り振って不足しないかが割り算で判定できるようになるという解法
26 :
2017/02/20(月) 20:23:26.33
鶴亀算で最初に全部鶴だと思って余った頭を2つまとめて亀にする解法と似ているといえば似ているような
27 :
仕様書無しさん
2017/02/20(月) 21:46:29.49
>>25
レスどうもです。

解説PDFも解説動画も見たけど分からなかったのです。
鶴亀算の全部鶴とする考え方も念頭に入れて、考えてみます。
28 :
2017/02/20(月) 21:59:02.88
翌1時からコードフォースィズですね!
29 :
2017/02/20(月) 22:22:28.88
鶴亀算のその方法は知らなかったなら気にしない方がいいと思う
30 :
2017/02/20(月) 22:37:55.79
>>27
x 本の 赤、1 本の 青 を組み合わせる方法と
1 本の 赤、y 本の 青 を組み合わせる方法のどちらも 赤、青 を少なくとも 1 本使う

そこで K 個作れたとすると 赤、青 は少なくとも K 本ずつ使われているはずなのでこれを R, B から予め取り除いて考える。
すると、操作を

- x-1 本の赤を使って 1 個作る
- y-1 本の青を使って 1 個作る

の 2 種類の操作に言い換えられる。
この条件下で K 個作れるかどうかを調べればいい。
31 :
2017/02/20(月) 22:50:02.43
解答を理解できなかったら、お得。
『この解答を解説せよ』という新しい問題が手に入ったね!
32 :
2017/02/20(月) 23:00:01.73
>>31
日本語でおk
33 :
2017/02/21(火) 00:20:09.58
達也「キャビネット名アルゴヘイト、オープン」

深雪「お昼に名前が出た、反競プロ活動を行っている政治結社ですね」

達也「当人達は市民運動と自称しているがな、裏では一応重役だ。
   そしてこいつらが 2ch で暗躍しているのは間違いないようだ。
   実は委員会の活動中にアルゴヘイトの下部組織、コピーぺに参加していると思しき生徒を見た」

深雪「競プロスレで、競プロer がですか」

達也「奴らは反競プロ主義を掲げているにも関わらず、表立っては競プロを否定してはいない。
   奴らのスローガンはレーティングによる社会的差別の撤廃。では、差別とは何だろう」

深雪「本人の実力や努力が、社会的な評価に反映されないこと……でしょうか」

達也「アルゴヘイトがいう差別とは、平均収入の格差だ。
   レッドコーダーの平均収入が高いのは、その一部に社会に必要とされるスキルを有する高所得者がいるからなのにな」

深雪「アルゴリズムを使えない方達は、アルゴリズムを使うには才能だけでなく、長期間の修学と訓練が必要だということを知らないのでしょうか」

達也「いいや、知っているさ。知っていて言わない。
   都合の悪いことは言わず、考えず、平等という耳ざわりの好い理念で他人を騙し、自分を騙しているんだ」
34 :
2017/02/21(火) 00:20:29.52
深雪「それでは競プロerがコピーぺに参加しているのも……」

達也「アルゴリズムから離れたくはない。でも一人前に見られないことには堪えられない者達。
   彼らは第一線で活躍する者も、努力という対価を払っているという事実から目を背け、レーティングによる評価を差別だと否定する。
   ま、そういう弱さは理解できないわけじゃない。俺の中にもそういう気持ちは、確かにある」

深雪「そんなことはありません!
   お兄様には誰にも真似のできない才能があるのに、ただ他の人達と同じ才能がないと言うだけで、それこそ何十倍もの努力を積み上げてこられたではありませんか!」

達也「そう、俺に別に、誰にも真似のできない別の才能があったからだよ」

深雪「!」

達也「もしそうでなかったら、俺も平等という美しい理念に縋りついていたかもしれない。
   それが嘘だと判っていても」

達也「アルゴリズムが使えない者、アルゴリズムの才能に劣った者。
   では全てを解った上でも煽動している奴らの本当の目的は何か?
   その背後にはこの国を、ITが廃れた国にしたい勢力が隠れている」

深雪「競プロ否定派はこの国のIT力を損なおうとしているということですか?

達也「多分ね、それ故に競プロディスという非道も辞さない。
   ではこの国のIT力が損なわれて利益を得るのは誰だ?」


深雪「まさか、彼らの背後には……」
35 :
2017/02/21(火) 00:22:08.87
要するにこういう事だよ

https://www.youtube.com/watch?v=zkwyFqzy5co
36 :
2017/02/21(火) 00:42:23.03
仕事でアルゴリズム必要になったらAtCoder社から凄腕競プロerを何人か借りればいいんだろ?
37 :
2017/02/21(火) 00:45:44.42
そろそろベルトランして、座って両腕で掴んだバーを顔の前までグッと挟み込む奴やっとかないとな
38 :
2017/02/21(火) 01:02:26.69
よしこーなー
39 :
2017/02/21(火) 01:02:34.29
よしこーなー
40 :
2017/02/21(火) 01:03:33.38
tl;dr
41 :
2017/02/21(火) 02:11:06.51
A問題からtl;drなストーリー付けるの勘弁してくれ
42 :
2017/02/21(火) 02:30:43.42
AOJのコース問題始めたけど良い感じで勉強になるな
難易度も丁度良いし
43 :
2017/02/21(火) 03:08:52.06
電力 has gone.
44 :
2017/02/21(火) 04:32:27.27
ひとつもできなかった。゚( ゚இωஇ゚)゚。
45 :
2017/02/21(火) 07:18:44.70
撤退。明日のSRMは絶対出よう。
https://twitter.com/enuemuenuemuenu/status/833731128540295168

この人まぐれでdiv1に上がってからratedコンテストから逃げまくり。
unratedなdiv2回だけは出て1完してたりする。
何がしたいのかわからん。
46 :
仕様書無しさん
2017/02/21(火) 08:43:43.52
マラソンって
焼きなまし、山登り、ビームサーチ、なおひろサーチ
を覚えればあとは問題に合わせて使えばいいんでしょ?
47 :
2017/02/21(火) 08:49:28.72
>>45
どうでもいいわ陰湿ジャップ
48 :
2017/02/21(火) 08:55:11.00
「問題に合わせる」為のノウハウが本質であり最も難しいと思う
この前のcokudai003だって山登り法を実装した人は沢山いたが性能はかなり違った
49 :
2017/02/21(火) 08:58:07.85
感覚的というか直感的にやれば何とかなりそうな気がしなくもない
50 :
2017/02/21(火) 08:59:55.95
CodinGameあたりの常設問題とかで練習しまくればマラソンでの感覚や直感が鍛えられるのではないだろうか?
51 :
2017/02/21(火) 09:15:51.41
CodinGameはマイナーな気がするし、じっくり焼き鈍すような問題は少なくないだろうか
過去のchokudaiコンテストの色んな人の解答を見てみるよ
52 :
仕様書無しさん
2017/02/21(火) 17:08:57.79
乱択アルゴリズムとヒューリスティックサーチだっけ?
53 :
仕様書無しさん
2017/02/21(火) 17:17:47.50
MMやってるのってtopcoderとcodechef?
codeVSやサムライcodingやcodingameのAIコンもMMに近い?
機械学習コンのkaggle?とかはちょっと違う?
ハッカーランクにはAIコンと機械学習コンの両方がたまにあるんだっけ?
マラソン系の世界わからん
54 :
2017/02/21(火) 17:50:14.90
AIコンでも機械学習使える場合があるし、長時間かけて一つの問題に取り組むのは全部マラソンでいいんじゃないの
55 :
2017/02/21(火) 18:16:40.73
雑認識

将棋の次の手以降を全探索で先読みなどをするジャンル
幅優先探索で全ての候補を探索しようとすると膨大になりすぎるので候補を絞ろうと
絞るために候補それぞれにスコア(点数、評価)をつける(評価関数)
スコアの良いいくつかの候補に絞ってから検索することをビームサーチ(?)

将棋のような何手も続く先読みではなく一度かせいぜい数度の配置で決まってしまうジャンル
候補にスコア(点数、評価)をつける方法を考える(評価関数)
一度ランダムに候補を選び
スコアの低い候補をまたランダムに選び直す
選び直しをする際に候補同士の間に距離を定義し、近い距離の候補からまたランダムに候補を選び直しよりスコアが高くなる候補を選択することを山登り法(?)
56 :
2017/02/21(火) 18:28:54.03


焼き直し法は
山登り法に似ててランダムに選び直す際の候補の距離を始めは遠くにして選び直すたびに探す候補の距離を縮めていく
選び直す際は探す候補の距離がある程度遠い場合はごくたまにスコアの悪いほうを選択する(?)遺伝的アルゴリズム?


いずれにしても評価関数は作り方や正解などなく
それを経験と発想力で考えだす勝負がマラソン系

経験というのはマラソン系の過去問とか
57 :
2017/02/21(火) 18:38:43.66
遺伝的アルゴリズムやってみたいけどいまいちどういう場合に使えるのかわからない
58 :
2017/02/21(火) 18:39:34.01
雑認識

候補単体にスコアつける
探索の遷移にスコアをつける
候補配置後の盤面全体または一部に対してスコアをつける

ルールによってスコアの対象を変える
59 :
2017/02/21(火) 18:39:34.23
今年はcodevsforstudentがあったからcodevs6.0はないのかな?
60 :
2017/02/21(火) 19:08:19.03
遺伝的アルゴリズムって学習型AI系のアルゴリズム?
コンテスト向きでなさそう
長期間AIを動かし続けた結果強いAIが残るとか?
素人判断です
61 :
2017/02/21(火) 19:14:29.41
>>59
uwiさんが出て行ってしまわれたからだと思ったり
RHD社員開催のプロコンも準備中みたいだし手が回らないのでは
62 :
2017/02/21(火) 19:28:11.01
機械学習コンは与えられる学習用データから分類アルゴリズムなどを使ってデータの特徴を見いだし未知のデータに対する分類の仕方を見つけだす?
与えられる未知のデータを正しく分類できるほど得点が高くなる?
63 :
2017/02/21(火) 19:36:10.07
>>62
欠損データの修復とかも
64 :
2017/02/21(火) 19:54:01.73
欠損データの修復ということはつまり、エロ画像のモザイクが超解像される!?
65 :
2017/02/21(火) 20:32:31.00
66 :
2017/02/21(火) 20:34:27.17
分類アルゴリズムか
競プロでは使えなさそう
67 :
2017/02/21(火) 21:19:57.67
>>61
え、uwiさん辞めたの?
68 :
2017/02/21(火) 22:08:04.78
・code vsはと言えばklab
・uwiさんはklabを辞めてRCOに来た
69 :
2017/02/21(火) 22:21:09.14
このスレは競プロdiv1の強い人はいても
マラソン系で強い人はいなさそう
70 :
2017/02/21(火) 22:28:45.16
>>65
糞どうでもいいプルリクあってワロタ
71 :
2017/02/21(火) 22:29:51.31
もし「競プロerの集い」なのにDiv2勢の居づらい環境(力が無いと叩かれる)になったら、

そのコミュニティの成長は難しくなるんじゃないのかな、

下が育たないわけだし。

結果Div2勢は「まだ参加できるほどの力が無いから1人で頑張ろう」になり

新しい人が来なくなり
Div1勢様たちだけが残る
72 :
2017/02/21(火) 22:30:38.69
> Div2勢の居づらい環境(力が無いと叩かれる)になったら

コドフォのdownvoteのこと?
73 :
2017/02/21(火) 22:31:01.66
はよう強くなれやっていうハッパや
74 :
2017/02/21(火) 22:39:52.50
競技で強くなるには「負けず嫌い」という素養が必要
負けず嫌いの人は力の無さをバカにされるとやる気がUP
狭義で競技とは入賞争いと考える人が多い

入賞争いに加われない位置にいるのなら
雑魚同士のどんぐりの背比べにしかならない
75 :
2017/02/21(火) 22:47:13.60
> 新しい人が来なくなり
> Div1勢様たちだけが残る

強者のほとんどはdiv2経験なさそうな気がするけど・・・?
76 :
2017/02/21(火) 23:00:58.16
>>65
普通の学習データ使うと股間に顔が浮かび上がったりしそう
77 :
2017/02/21(火) 23:29:17.80
Div2勢を競プロerと呼ぶのかどうか

そこらのテニススクールに通ってテニスで遊んでる暇してる専業主婦らもテニスプレーヤーと呼ぶのか
78 :
2017/02/21(火) 23:35:24.40
「人妻 競プロer 不倫 ワンチャン」
79 :
2017/02/21(火) 23:35:28.22
灰色競プロ。
知らない人が聞いたらすごそう。
80 :
2017/02/21(火) 23:50:28.94
灰色の脳細胞が意味するところと比べると灰色競プロerは…
81 :
2017/02/22(水) 00:06:47.76
とうとう#2nd-divisionできちゃったね…(競プロSlackに)
82 :
2017/02/22(水) 00:07:56.10
宣伝乙
83 :
2017/02/22(水) 00:42:10.09
ちょまどやめろw
84 :
2017/02/22(水) 00:54:44.82
競プロするなら、まず人脈♪
85 :
2017/02/22(水) 01:01:26.97
Topcoderは青色あたりにも辛くなってきて廃れた感がある
86 :
2017/02/22(水) 01:08:23.58
ちょまどってやつのツイートの改変コピペか
87 :
2017/02/22(水) 01:42:39.13
TopCoderで青色だと、Div1 easyを解けるかどうかっていうレベルなので、競技に参加しても、何もせず、ただ座っているだけになってしまうことが多いと思う。
Codeforcesだと、TopCoder青色レベルはCFのdiv2になるから、問題数も多く、何かしらやることがあって、退屈しない。
TopCoderが寂れた理由の1つは、レーティングのインフレに対処せず、div1/div2の仕切り直しをやっていないからだと思う。
88 :
仕様書無しさん
2017/02/22(水) 04:02:09.46
CodeChefのSnackDown 2017とは一体…?

それにしてもCodeChefはコンテストいっぱいあるなあ
https://www.codechef.com/contests
89 :
仕様書無しさん
2017/02/22(水) 04:05:09.32
これのことか

SnackDown | CodeChef
https://www.codechef.com/snackdown
90 :
仕様書無しさん
2017/02/22(水) 04:25:07.32
りんごさんのこの440って数字はどういう数字なんだろう
https://twitter.com/rng_58/status/834107101169332224
91 :
2017/02/22(水) 04:50:49.13
AOJの更新止まってるけど何があったん?
使いやすいプロコンのサイトだったのに
92 :
2017/02/22(水) 05:08:28.76
更新が止まっているとは何を指していっている?

http://judge.u-aizu.ac.jp/onlinejudge/finder.jsp?volumeNo=27
最新問題は去年のJAG Asia 2016

http://judge.u-aizu.ac.jp/onlinejudge/contest.jsp
コンテストはそもも大した頻度で開催されてない
93 :
2017/02/22(水) 05:59:34.06
高みにいる人の自虐ツイートなど見とうなかった
94 :
2017/02/22(水) 07:37:25.70
>>68
KLabではない
チームラボ
95 :
2017/02/22(水) 08:18:36.44
○○ラボって名前の会社が世の中に多すぎてややこしい
96 :
2017/02/23(木) 18:25:56.83
明日はyukicoder
97 :
2017/02/23(木) 22:38:02.02
23時半からコードフォースィズですね!
98 :
仕様書無しさん
2017/02/23(木) 23:28:18.81
よしこーなー
99 :
2017/02/23(木) 23:29:30.05
そろそろアキレス腱伸ばして身体後ろに反らしとかないとな
100 :
2017/02/23(木) 23:44:01.09
よしこーなー
101 :
2017/02/23(木) 23:49:42.61
ふぅ
102 :
2017/02/24(金) 02:50:38.50
1問しかできなかった。゚( ゚இωஇ゚)゚。
103 :
2017/02/24(金) 02:55:07.90
Cでunordered_map解がTLEするという激ヤバ地雷案件を踏んだ
104 :
2017/02/24(金) 03:18:19.49
レーティング下がった。゚( ゚இωஇ゚)゚。
105 :
2017/02/24(金) 03:25:08.93
Newtonって雑誌の数学パズルで組み合わせと数列のやつは競プロで使えるのかな?
106 :
2017/02/24(金) 03:30:42.83
107 :
2017/02/24(金) 06:05:39.05
>>105
競技プログラマというのはそういうのが子供の頃からから好きでやっていた集団だから今更始めても感はあるが、
典型力を付けるにはいいかも?
受験勉強同様に
108 :
2017/02/24(金) 07:25:22.49
よしこーなー (一人バーチャル)
109 :
2017/02/24(金) 15:11:38.14
レート上がってたー
110 :
2017/02/24(金) 18:02:03.33
19時からコードフォースィズですね!
111 :
2017/02/24(金) 18:57:15.04
そろそろ腹筋して八つに割らないとな
112 :
2017/02/24(金) 19:02:41.65
よしこーなー
113 :
2017/02/24(金) 21:58:32.91
1問しかできなかった。゚( ゚இωஇ゚)゚。
114 :
2017/02/24(金) 22:00:15.26
レーティング上がった。゚( ゚இωஇ゚)゚。
115 :
2017/02/24(金) 23:26:14.35
お前ら憧れRCOのコンテストだそうだぞ
http://rco-contest-2017-qual.contest.atcoder.jp/
116 :
2017/02/24(金) 23:47:26.93
オンサイト決勝にでて有名競プロerらと握手するのが将来の夢
117 :
2017/02/25(土) 02:06:00.63
uwiさんとkenko3さんはもうスレでお馴染みだが、tomerunという方はまだお馴染んでないのでスポットライトはよ
118 :
2017/02/25(土) 03:24:02.42
>>117
「tomerun」でググるだけでかなりの情報出てくるのだが?

社会人でプログラミングを始めレッドコーダーに、フラッシュメモリのファームウェア開発に能力を発揮 株式会社フィックスターズ 田中伸明 氏 |IT・Web業界の転職ならDODAエンジニア IT
https://doda.jp/engineer/it/guide/001/21a.html

株式会社フィックスターズ 田中 伸明@tomerun さんからの問題
https://codeiq.jp/q/387
CodeIQ - Tomerun Marathon - Togetterまとめ
https://togetter.com/li/559726

過去のARC/ABCの問題難易度推測
https://tomerun.github.io/atcoder_statistics/estimated_scores.html
119 :
2017/02/25(土) 03:26:59.46
>>118
> プログラミングは社会人になってからですが、高校時代には「数学オリンピック」に出場したことがありました。以前から論理パズルが好きだったりもしました。特別に練習などをした意識はなく、面白かったからやっているうちにそういう成績になりました。

はい解散
120 :
2017/02/25(土) 11:38:54.24
>>115
このライター人なら面白い問題が期待できるなあ
121 :
2017/02/25(土) 12:37:14.43
>>30
すげー
そんな発想どうやったら思いつくんだ
122 :
仕様書無しさん
2017/02/25(土) 13:44:35.86
>>121
必ず使うことになるのは
青と赤の花が1本ずつであることに気づけば
思いつける発想なんじゃね?

2次式を簡略するという点では
鶴亀算っぽいといえばぽいカモナー
123 :
2017/02/25(土) 15:44:51.96
>>115
2問で3時間だから大根みたく休憩する暇がなくてきつそう
124 :
2017/02/25(土) 21:01:26.08
Mujinコンテストは個人情報を要求するので不参加
125 :
2017/02/25(土) 23:33:57.48
今日は残業で参加できず。(´・ω・`)
126 :
2017/02/26(日) 00:07:10.82
yutaka1999氏強いな。この人まだ高校生じゃなかった?
http://atcoderratinggraphcomparison.appspot.com/?user_A=yutaka1999&user_B=yosupo

遂によすぽも倒されてたし四天王全員やられた感じ
残るは永世らいむいろくらいか
127 :
2017/02/26(日) 02:13:34.17
四天王がよすぽ、すぬけ、デグワー、すぎむ
らいむいろがセミエクスプ?
128 :
2017/02/26(日) 07:41:22.28
http://melpon.org/wandbox/nojs
スマホからこれ使えば競プロできそう?
129 :
2017/02/26(日) 08:01:31.57
https://github.com/melpon/wandbox/blob/master/kennel2/API.rst

herokuとかでバックグラウンドでwandboxのAPI叩くことによって
何ちゃってオンラインジャッジ作れたりするのかな
130 :
2017/02/27(月) 12:37:39.85
トップコーダー、SRMやる頻度少なすぎない
131 :
2017/02/27(月) 14:05:29.17
やはりGoogleに買収されなければならない
132 :
2017/02/28(火) 00:26:46.61
競プロerでRustとHaskellが流行っててこのスレにも使ってる人おるんやろ?どうなん?
133 :
2017/02/28(火) 06:24:00.62
tanakhに訊け
134 :
仕様書無しさん
2017/02/28(火) 10:26:24.06
>>129
paiza.IOで作ってみた(ブラウザによっては正しく動作しない、FireFox51.0.1(32bit)で混在コンテンツ許可で動作確認済)


https://out.paiza.io/projects/1x9cTiJR8FGTM8aK2YnRXA/output.html


ソースコード
https://paiza.io/projects/1x9cTiJR8FGTM8aK2YnRXA

paiza.IO API仕様
http://api.paiza.io/docs/swagger/#!/runners/
135 :
2017/02/28(火) 10:49:20.33
Rustは慣れないと一発でコンパイルの通るコードを書くのはきついのであらかじめ練習した方がいい
136 :
2017/02/28(火) 11:47:59.71
いつもエディタの逐次コンパイルで試行錯誤しながら通してるが、慣れる日は来るのかな
137 :
2017/02/28(火) 18:58:20.25
>>134
IEでは動かなかったけどOperaでは動いた
http://i.imgur.com/AJ1N2nH.png
http://i.imgur.com/wmbTF5S.png
138 :
2017/02/28(火) 20:53:02.52
>>137
未だにOpera使ってるんか
139 :
2017/02/28(火) 21:12:41.75
中華製ブラウザで個人情報筒抜け
140 :
2017/02/28(火) 21:27:17.15
AtCoderのレート分布ヒストグラムだってさ
水色周辺に山があるのは感覚と一致するな
https://twitter.com/odan3240/status/836194880179220480
141 :
仕様書無しさん
2017/02/28(火) 21:34:13.86
>>140
ありがてえ!
142 :
2017/02/28(火) 21:57:06.36
競プロに不向きなプログラミング言語使うなら
やりやすくするためのフレームワークなり用意するしかない
例えばC#使いには自前のScannerを用意してる人いるし
Rustも使いやすいよう工夫しなければならない
143 :
2017/02/28(火) 23:39:39.03
色んな人らのRust提出見たけど皆苦戦してるようだね
144 :
2017/03/01(水) 00:01:14.83
Makeblock製プログラミング教育ロボットキット「mBot」の小中学生向けモデル、サンワサプライが発売
http://internet.watch.impress.co.jp/docs/news/1046719.html


競プロ界も小中学生向けの簡単な競プロ教本でも出したほうがいいんでね
145 :
2017/03/01(水) 02:05:01.42
Rustは文法は現代的で良いが、
標準ライブラリがまだ充実していないから、自分で作る根気が無ければあと数年は待ったほうがいい
146 :
2017/03/01(水) 02:28:45.27
ム板のRustスレの話だと標準ライブラリが充実しそうな感じはしない
147 :
2017/03/01(水) 18:57:20.08
プログラミング言語の入門に競プロが向いてるとはあまり思わない
入門書修了時点でのプログラミング言語の構文に慣れるためという目的なら競プロはある程度までは役に立つ
しかし競プロばかりやり続けてもアプリ作りのスキルもノウハウも何も培われないので本当に最初の頃だけしか使えない

別のプログラミング言語を新たに始めるってときは
今まで使ってたプログラミング言語で書いた簡単なプログラムを移植することがが良い感じに勉強になる
その手始めとしては競プロ問題は軽量なプログラムで構文を覚えるのに向いている
でもやはり構文に慣れるまでの最初のうちしか使えない
実用面でのコードのスキルやノウハウは競プロ以外でやらねばならぬ
148 :
2017/03/01(水) 21:53:14.10
以上、現場からお伝えしました。
149 :
2017/03/01(水) 22:23:32.84
続いてはスポーツです
150 :
2017/03/01(水) 23:06:35.63
競技プログラミングやっててもアプリ作りができるようにならないのは真だが、プログラミングはそれだけじゃないよねって議論何百回と見た
151 :
2017/03/01(水) 23:30:59.88
はい
152 :
仕様書無しさん
2017/03/02(木) 00:36:45.41
(1)ツイッターのアカウントを作ります
(2)プロフィールに競技プログラミング、数学パズル、それと1つ何かアニメのタイトルを入れておきそれらが好きだという情報を示しておきます
(3)競技プログラミングやってる人をかたっぱしからフォローしまくります
これで準備が整いました
(1)ツイッターのキーワード検索で競プロについてツイートしてるまだフォローしてない人を見つけてフォローしまくります、そのツイートが疑問形であり未解決であれば可能ならリプで答えやヒントを提供します
(2)ツイッターの検索で数学パズルに興味関心を持ってる人をフォローしまくります
(3)暇してそうな理系っぽそうな中高生をフォローしまくります
基本的にはフォローするだけでOKです
彼らがこちらのプロフィールにある「競技プログラミング」を目撃する機会を作るだけでいいのです
「競技プログラミングって何だろう?ググってみよう」そう思わせることが出来たら勝ちです
競技プログラマが増えます
153 :
2017/03/02(木) 12:23:41.63
>>140
茶色のオレヘボいな。(´・ω・`)
154 :
仕様書無しさん
2017/03/02(木) 17:18:59.05
プログラマーとしては最低でもAtCoder緑色は欲しい
競技プログラマーとしてはAtCoder青色が最低ライン

灰色と茶色は緑色に上がれないようなら勉強の仕方を変えたほうがいい(有料のプログラミングの個別指導サービス使うとか)

緑色と青色の中間位置である水色は計算機科学と数学の勉強の強化をメインに演習量増やしてコーディング実装力を上げよう
155 :
2017/03/02(木) 17:25:16.88
青は凡人の至れる最高色
156 :
2017/03/02(木) 17:29:50.68
黄以上は社会では浮くくらいの本当の意味での理系人種が競プロにやる気出したときの最低色
157 :
2017/03/02(木) 17:31:15.93
灰色とか茶色の人ってコンテスト中どういう考察をするんだろう
158 :
仕様書無しさん
2017/03/02(木) 19:23:34.45
お前が解き方の見当もつかない難しい問題にブチ当たったときと同じ
159 :
2017/03/02(木) 20:04:06.31
>>154
水色で伸び悩んでるけど、
参考にして頑張るわ
ためになったわ
160 :
仕様書無しさん
2017/03/02(木) 23:16:27.35
このサービスについてご存知の方いらっしゃる?

プログラミング競うサイト、IT業界採用に新たな道 - コードファイツはプログラマーの腕を競わせる新興企業
http://jp.wsj.com/articles/SB10043214266851864327604582443354007316114
161 :
2017/03/02(木) 23:20:45.69
>>160
codefight contests
http://codeforces.com/blog/entry/45873


コメント欄にantaさんがいらっしゃる
162 :
2017/03/02(木) 23:27:06.90
Leaderboards | CodeFights
https://codefights.com/leaderboard/individual/total/JP

antaさんにhogeover30さんがいらっしゃる
163 :
仕様書無しさん
2017/03/02(木) 23:29:10.00
>>161
あんたさんのコメントからして楽しいサイトではなさそう
164 :
仕様書無しさん
2017/03/03(金) 01:14:44.65
はっきり言うと辞めたい、でも、辞めるのが怖い
165 :
仕様書無しさん
2017/03/03(金) 02:44:14.43
やめていいんだよ大丈夫だよ
パソコンとネットさえあればいつでも再開できるのだし
もっと気楽に気軽にやめようぜ
166 :
2017/03/03(金) 04:03:06.46
青: 進んでよい
黄: 止まると却って危険な場合を除いて停止線を越えるな
赤: 停止線を越えるな

停止線: 人として越えちゃいけないライン
167 :
2017/03/03(金) 04:28:15.40
訂正:

黄: 停止線を越えるな。但し止まると却って危険な場合は進め
168 :
仕様書無しさん
2017/03/03(金) 16:52:07.75
169 :
仕様書無しさん
2017/03/03(金) 17:44:31.83
レッドコーダーになると無条件で尊敬されるようなのでレッドコーダー目指します
170 :
2017/03/03(金) 17:58:45.20
尊敬されるためにレッドコーダー目指すのか…
171 :
仕様書無しさん
2017/03/03(金) 18:36:45.75
問題文の意味すら解んないんだけど、誰か頼む

問題
http://fast-uploader.com/file/7044089341394/


http://blog-imgs-31.fc2.com/m/a/l/malum/setsudan01.gif
172 :
2017/03/03(金) 18:40:59.70
setsudan01.gif・・・
173 :
仕様書無しさん
2017/03/03(金) 18:59:53.46
図の方は問題文に会うと思って、適当に探して来た
174 :
2017/03/03(金) 19:16:42.67
グロ系の怪しいリンクかとビビったのでわざわざ仮想環境で開いてしまった

http://i.imgur.com/eYGNfiK.png

すまんが私にはこの問題は分からなかった
175 :
仕様書無しさん
2017/03/03(金) 19:55:29.79
samurAI運営の提供物に誤りがあったらしい
フェアな審査できてるか怪しい
競プロ会ではあるあるなの?
176 :
仕様書無しさん
2017/03/03(金) 20:30:02.24
個人的に問題文の意味が解らないので
誰か解った人居るのか気に成った
177 :
仕様書無しさん
2017/03/03(金) 22:28:45.86
素材はいっぱいあるんだからリアルでカードゲームやボードゲーム作って
ゲームマーケットで売ったほうがいいかもよ

オシャレ感をプラスできる手書きのアイコン50選
http://blog.nest-online.jp/27240
無料素材:ヴィンテージ感がおしゃれ!デザインソフトのツールアイコン49個セット
http://switch-box.net/free-resources-vintage-design-icons.html
無料素材:魔法陣の文様が描けるユニークな英語フリーフォント「MagicRing」
http://switch-box.net/free-font-magic-ring.html
ねくらファンタジーマップチップ素材集
http://piposozai.blog76.fc2.com/blog-entry-500.html
ひぽやマップチップ
http://piposozai.blog76.fc2.com/blog-entry-485.html
イラストアイコン素材集Vol.1 (総数900点以上(380点+色違い、模様違いなど差分549点)
http://www.dlsite.com/home/work/=/product_id/RJ154598/?deqwas_inflow=RJ165626&;;;deqwas_tg=item_view
クオリティの高いゲーム用のモンスター素材画像が手に入るフリー素材サイト5つ
https://agency-star.com/freelance/articles/117/
ファンタジー世界地図を簡単に作れる「Inkarnate Worlds」をゲーム制作に活用しよう
http://www.moguragames.com/entry/inkarnate-worlds-indiegame-dev/
178 :
仕様書無しさん
2017/03/03(金) 23:02:36.35
>>175
LINEスタンプに力注ぎすぎたのだろう
179 :
2017/03/03(金) 23:31:00.85
クオリティフィルターで競プロ関連ツイートだけ拾ってほしす
180 :
2017/03/03(金) 23:35:58.77
立命館大学競技プログラミング合宿2017 : ATND
https://atnd.org/events/85691


これRCOが協賛に入ってるのな
181 :
2017/03/03(金) 23:43:17.36
kenkooさんが、RCOがスポンサーになった経緯をtweetしてたね。
会社の金で立命館合宿に参加したいと主張したら、RCOがスポンサーになることになったとか。
182 :
2017/03/03(金) 23:53:30.66
【RCO プロコン部活動日誌】Codeforces Round 397 & E 問題 "Tree Folding" レビュー | RCO Ad-Tech Lab Blog
https://www.rco.recruit.co.jp/career/engineer/blog/codeforces397/

【プロコン部祭】第60回アト?テク部勉強会&TGIFレホ?ート | RCO Ad-Tech Lab Blog
https://www.rco.recruit.co.jp/career/engineer/blog/tgif60/


楽しそうでうらやましい
競プロ楽しめる会社に就職したい
183 :
Bさん
2017/03/04(土) 00:16:39.06
理系とは?
184 :
2017/03/04(土) 00:42:18.98
理系と文系を分けて考えるのって日本特有の文化なんだっけ?
185 :
2017/03/04(土) 00:49:21.94
>>175
コドフォとか頻繁にやるコンテストでさえたまに手違いでunratedになるわけだし
予算も少ない年1回のコンテストがたまに手違いでダメになることはあってもおかしくはないだろう
186 :
2017/03/04(土) 00:53:04.40
CODE VS5だったかのエキシビションのchokudai戦は酷かったね
187 :
2017/03/04(土) 01:01:50.92
本気のchokudaiさんAIが見られると期待した者も多かったろうに
事前打ち合わせが不足と言い訳で予選AIに少し手を加えた程度のものだったと

コンテストやる側って金かけてやってんだから
些細なミスで金かけたコンテストが台無しになってしまうとか
どうなんだ
188 :
2017/03/04(土) 02:39:07.29
それだけ普段のAGCとかCodeRunnerはリソースかけてるんだな
189 :
仕様書無しさん
2017/03/04(土) 02:48:51.01
>>175
協賛スポンサーがたくさんついてるが
年1情処のプロコンは誤り込みのお祭りか
何気に経産省とか総務省がいて驚く
190 :
2017/03/04(土) 04:57:45.21
開発にはどれくらい金が回ってるんだ?
去年か一昨年か忘れたが火の車で悲鳴あげてたが
191 :
2017/03/04(土) 06:00:11.83
>>187
エキシビションのAIは直前に無理やり作らせたって話を聞いた
去年から運営になったCodeIQとAtCoderは犬猿の仲って話だし、
来年はCodeVSの実況colunとかになってるんじゃね
192 :
2017/03/04(土) 09:44:13.76
Code Festivalはリクルートホールディングス(?)
CodeIQやCodeVSやCode RunnerやATNDやキャリフルはリクルートキャリア(リクルートホールディングスのグループ会社の1つ)
uwiさんやtomerunさんやkenkooooさんはリクルートコミュニケーションズ(リクルートホールディングスのグループ会社の1つ)
193 :
2017/03/04(土) 10:34:26.79
>>185
ポアソン分布ですね!
194 :
2017/03/04(土) 11:16:42.18
CodeIQとAtcoderが犬猿の仲っていうのはどこ情報?
195 :
2017/03/04(土) 12:04:26.70
AtCoder勢が、気晴らしにCodeIQに参加すると無双できる

なんだこの回答数すげえ、スカウトメールを送るぜ

なんだこのスカウトはスルーしとけ

てな具合で犬猿の仲なのでは?
196 :
2017/03/04(土) 12:19:49.56
AtCoderのユーザーと、CodeIQを利用する企業あるいは運営とが犬猿の仲というのではなくて、
AtCoderの運営とCodeIQの運営とが犬猿の仲ということなのでは?
197 :
2017/03/04(土) 15:11:23.85
2サービスの仲が悪いっていうソースって何?
198 :
2017/03/04(土) 15:59:38.64
AtCoderは二日連続 unrated か
199 :
2017/03/04(土) 16:18:28.68
ソースは2ch
200 :
2017/03/04(土) 16:44:38.19
CodeIQの競合関係にあるpaizaのことをchokudaiが好きすぎなのが怪しい
201 :
2017/03/04(土) 19:17:05.74
ちょくだいは萌え絵が好きなんやろ
202 :
2017/03/04(土) 20:00:02.70
RCOは個人情報入力必須なのでパス
203 :
2017/03/04(土) 20:42:18.40
まぁ茶色の俺には関係なしw
204 :
2017/03/04(土) 21:53:13.88
以前、CodeIQスレでchokudaiに関してこんなことがあった

http://tamae.2ch.net/test/read.cgi/prog/1466414805/144-166n
205 :
2017/03/04(土) 23:27:01.93
CodeIQの広告ってある意味うまいよな
問題とキャラクターをこんなのにする事によってITの仕事が欲しい文系卒みたいな人しか興味もたなくしてる
206 :
2017/03/04(土) 23:32:19.18
言語を馬鹿にしたようなキャラクターが嫌いだわ
207 :
2017/03/05(日) 00:06:59.42
ぶん殴るとか体育会系は怖いわ…
208 :
2017/03/05(日) 00:30:53.35
直大に個人的恨みでもあるの?
209 :
2017/03/05(日) 00:47:31.34
有名人気者には必ずアンチが発生する
アンチがいるってことは有名で人気があるという証
210 :
2017/03/05(日) 00:52:07.43
211 :
2017/03/05(日) 01:01:00.78
前後の話の流れをぶった切るからツイート引用はよろしくない文化
212 :
仕様書無しさん
2017/03/05(日) 03:07:56.47
>>208
chokudaiさんは
(一部の界隈ではそこそこ)有名人で
(主に競プロやマラソンの)才能が非常に高く
そして起業し社長であるわけで

2ちゃんねらーに多いとされる
底辺層(無職、フリーター、派遣、ブラック企業戦士)などの人生負け組から
嫉妬の対象になりやすい

そういうことなんだと思う
このスレにもそういう人がいるんだと思う
213 :
2017/03/05(日) 07:00:44.77
>>70
どうでもよくない

Fix typo駆動でOSSに貢献する。RubyへのFix Typo Pull Requestの実演付き
https://codeiq.jp/magazine/2015/10/29887/
214 :
2017/03/05(日) 07:15:30.28
http://herbert.tealang.info/

HOJの解法ってマラソンみたいに探索プログラムで探すの?
それともみんな自分の頭で解法考えてるの?
215 :
2017/03/05(日) 08:05:27.47
フロリダ州 ハーフマラソンでコースをショートカットした韓国系女性ランナーの銀メダルを剥奪
http://japan.techinsight.jp/2017/03/yokote201702282112.html
http://static.techinsight.jp/wp-content/uploads/2017/02/jane-seo.jpg
この事実をすっぱ抜いたのは、コンピュータを駆使してランナーたちの走りを観察分析した
デレク・マーフィーさんという一般人男性。タイムに不信感を抱き、マラソンの前半より
疲れているはずの後半にペースが上がっていたことをネット上で指摘。

最初の10kmは7:09分/マイルというペースであったのに、その後の11.08kmでは
5:25分/マイルであると説明した。
216 :
2017/03/05(日) 11:16:56.31
統計学を駆使して不正を暴くシステム興味ある
勝敗表から八百長があったかどうか推定するとか
217 :
2017/03/05(日) 11:39:46.21
22時からコードフォースィズですね!
218 :
2017/03/05(日) 16:08:37.22
>>216
相撲でもあったな
統計的に八百長じゃないとおかしい値がでてくるやつ
219 :
2017/03/05(日) 16:30:50.75
GCJに提出されたコードから書いた人を高精度で推測する既存研究はあったはず
220 :
2017/03/05(日) 17:38:44.95
221 :
2017/03/05(日) 19:11:25.52
マラソン初体験だったけど、RCOのやつ面白かったわ
222 :
2017/03/05(日) 20:33:55.98
マラソン、もうすこしちゃんとvisualizerを使って分析すればよかったなぁという感じ
223 :
2017/03/05(日) 20:51:25.74
8時間5問とか楽しそう
224 :
2017/03/06(月) 00:56:11.46
1問しかできなかった。゚( ゚இωஇ゚)゚。
225 :
2017/03/06(月) 01:32:55.22
レーティング上がった。゚( ゚இωஇ゚)゚。
226 :
2017/03/06(月) 15:43:57.24
あーCodeforcesあったのか
Yahooと被ってたから忘れてた
227 :
仕様書無しさん
2017/03/09(木) 07:14:12.31
「効果的な練習」を行うにはどうすればいいのか?を脳の仕組みからわかりやすく説明するとこうなる - GIGAZINE
http://gigazine.net/news/20170309-how-to-practice-effectively/


競プロの効果的な練習法はよ
228 :
2017/03/09(木) 11:08:13.15
結局、同じ問題を何度も解いたり
時間をかけたり速度重視にしたり
机上でやってみたり・・・
スポーツでも勉強でも練習方法なんてそれほど変わらんってことだね
229 :
仕様書無しさん
2017/03/09(木) 12:16:39.90
>>228
でも、偶に面白い考えが思いつく
230 :
2017/03/09(木) 22:25:54.89
231 :
2017/03/09(木) 22:42:41.62
>>230
どういうことだよ
232 :
2017/03/10(金) 00:58:09.19
Darsein氏はなんでこんな対応したんだ
昔なんかあったのか?
uwi氏の書き込みも怖い
233 :
2017/03/10(金) 01:49:38.86
ほんとに何故こんな対応したんだろう?
単に難しい問題作らなければというプレッシャーを感じただけだよね?
234 :
2017/03/10(金) 01:56:50.09
感情に依存した人間関係があるから社会って糞
235 :
2017/03/10(金) 02:46:35.31
感情のない人間関係なんてつまらんぞ
236 :
2017/03/10(金) 03:07:06.82
感情のない人間関係なんて職場だけでもう十分だよ
237 :
2017/03/10(金) 03:23:00.76
日本社会の闇を感じた
238 :
2017/03/10(金) 04:00:22.31
https://code.google.com/codejam/

GCJの季節が来た
239 :
2017/03/10(金) 04:15:12.84
https://blog.codechef.com/2017/03/03/new-goodies-new-categories-new-prizes-every-contest/

CodeChefはコンテストに出て良い成績取ると景品(グッズ)と交換できる仮想通貨的なものがもらえるらしい
240 :
2017/03/10(金) 04:27:24.87
HackerRankのHackosも景品と交換できたらいいのに
241 :
2017/03/10(金) 04:31:09.56
HackerRankはBitCoinが貰えるのか…100位以内ね…簡単なことだね

HackerRankのがっぽコンについて+Bitcoinの使い道 - memo
http://ehafib.hatenablog.com/entry/2016/12/24/205502
242 :
仕様書無しさん
2017/03/10(金) 19:04:27.12
『今日のお題』ってな感じで未挑戦の過去問を1つ表示してくれてそれを毎日解く、
解いた問題が一覧表なりスタンプ帳なりの形で達成度として確認できる、
そしてその達成度などを人に見せられる形でシェアできる達成度ランキングもある、
そんな感じのサービスを誰かが作ってくれるのを待つ
243 :
仕様書無しさん
2017/03/10(金) 19:06:32.47
『今日の復習』ってな感じで挑戦済の過去問を1つ表示してくれてそれを毎日解く、
解いた問題が一覧表なりスタンプ帳なりの形で達成度として確認できる、
そしてその達成度などを人に見せられる形でシェアできる達成度ランキングもある、
そんな感じのサービスを誰かが作ってくれるのを待つ
244 :
2017/03/10(金) 23:55:13.53
アカウントを入力すると、

・そのアカウントが挑戦したことがあり、且つまだACしてなく、自分もまだACしてない問題をリストアップして
・ 自分が挑戦したことがあり、且つまだACしてなく、且つそのアカウントがAC済みの問題をリストアップして

くれる機能どすか?
245 :
2017/03/11(土) 00:40:45.96
欲しいものがいまいち分からないけどyukicoderのおみくじとか
http://yukicoder.me/statistics
そもそもAtCoderProblemsの黄色の問題を解くだけじゃだめなんか?
http://kenkoooo.com/atcoder/?name=laycurse&rivals=&kind=index
246 :
2017/03/11(土) 00:56:22.44
それらのツールを知らない人は意外と多い
247 :
2017/03/11(土) 01:13:38.28
競プロは未だに競プロの情報を集めるのが難しい
248 :
2017/03/11(土) 03:54:31.38
https://twitter.com/chokudai/status/839295934269796352?p=p

蟻本(競プロ本)を使うのは甘え
249 :
2017/03/11(土) 18:44:02.90
男性は女性と結婚すると野心捨てて保守的になったりする人が稀にいるのね

AtCoderは野心から起業した会社だから

AtCoderの社長やその他メンバーには一生独身でいてほしい(もしくはせいぜい同性婚)

AtCoderにはいつまでも挑戦的な野心を抱いて突き進んでいってほしい
250 :
2017/03/11(土) 19:45:00.96
既に結婚してる人いるがな
251 :
2017/03/11(土) 20:04:23.83
atcoderの社員って誰がいるの?
会社の情報がネットにないし、構成が謎に包まれている
252 :
2017/03/11(土) 21:09:50.43
chokudaiと青木さんとりんごさんしか知らない
253 :
2017/03/11(土) 22:47:30.40
すぬけ
254 :
2017/03/11(土) 22:57:34.59
4人かよ。もうちょっといるやろ
255 :
2017/03/11(土) 23:02:18.32
何スレか前で6人って情報があったような
256 :
2017/03/11(土) 23:03:42.50
codefestivalのページの運営スタッフの中に全員いたりするのかな?

http://recruit-jinji.jp/code_fes2015/lasttime/index.html
257 :
2017/03/11(土) 23:07:16.89
258 :
2017/03/11(土) 23:15:08.37
chokudai以外の顔を知らない
259 :
2017/03/12(日) 00:58:54.68
右前はりんごさんかな
他はわからん
260 :
2017/03/12(日) 01:20:07.74
不明|青木さん|不明
秋葉さん|ちょくだい|りんごさん

上の角二人は特に名前や顔出しあんましてないと思う
261 :
2017/03/12(日) 01:52:33.98
>>257
凄い幸せそう
262 :
2017/03/12(日) 01:55:52.05
>>257
似たような顔が多いな
みんな兄弟か?
特に左二人
263 :
2017/03/12(日) 02:39:43.44
右上はすぬけでは?
264 :
2017/03/12(日) 03:15:28.11
265 :
2017/03/12(日) 04:35:22.31
http://www.recruit-rgf.com/meet_recruit/tech/32.html
これ有名競プロerの顔あったりする?
266 :
2017/03/12(日) 05:01:56.89
今西健介知らんとかニワカじゃん
そんな情報集めてないで練習してねどうぞ
267 :
2017/03/12(日) 08:43:28.16
今西健介乙
268 :
2017/03/12(日) 10:26:54.98
感情に依存した人間関係がある糞な社会だから有名人の名前と顔を覚えるのは必須
269 :
2017/03/12(日) 18:28:08.63
ダニング=クルーガー効果 - Wikipedia
https://ja.wikipedia.org/wiki/%E3%83%80%E3%83%8B%E3%83%B3%E3%82%B0%EF%BC%9D%E3%82%AF%E3%83%AB%E3%83%BC%E3%82%AC%E3%83%BC%E5%8A%B9%E6%9E%9C

強い競プロerたちの誤較正の被害者多そう
270 :
2017/03/12(日) 19:00:54.61
競プロ強くなれば顔と本名を晒されるオプションサービスが付く
271 :
2017/03/12(日) 19:10:44.96
>>269
競プロ歴数年以上Div1コーダー『競プロ初心者です』
paizaやCodeIQでSランク取った人『俺様は優秀』
272 :
2017/03/12(日) 19:36:45.21
>>271
そりゃ母数として目を向けているところの違いであって
コメント自体は間違ってないでしょ
273 :
2017/03/12(日) 20:14:48.14
技術力が低い会社のお山の大将は意外と重宝されるんだぞ
成長できないから多くの人は避けるがな
274 :
2017/03/12(日) 21:31:09.38
CodeIQはABCのD問題が解けるレベルなら無双できるから、
お山の大将になりやすいかもな
275 :
2017/03/12(日) 22:51:42.61
1問しかできなかった。゚( ゚இωஇ゚)゚。
276 :
2017/03/12(日) 23:06:19.07
Cの数学的な表現からグラフ上でどうなるかを理解するのにだいぶ時間かかったわ
277 :
2017/03/12(日) 23:25:12.81
レーティング下がった。゚( ゚இωஇ゚)゚。
278 :
仕様書無しさん
2017/03/13(月) 00:08:05.79
https://atcoder.jp/ranking

上位の人
王冠マークが付くようになったんだね
279 :
2017/03/13(月) 00:10:52.21
280 :
2017/03/13(月) 00:16:14.33
1079人?出場に対してビリ(646位)が434人?で実に4割をも占める。
ビリの内64人?が棄権せずに提出している。
彼らの中に、TLEやMLEはするが、正しい答えを返すコードを提出した者もいるだろう。
コンテスト終了時に条件をもっと緩めた、彼ら(非棄権ビリ)の再ジャッジをして、646位以降の順位付けをしてやったらどうだろうか。
とっとと勝負を投げて何もしなかった者と、一応動くコードを頑張って提出した者が同じ成果というのは心情的に思うところがある。
281 :
2017/03/13(月) 00:24:03.20
正しい答えだけどTLEってお姉さん状態じゃん
282 :
2017/03/13(月) 00:46:59.99
TLEやMLEの数だけ有利になるのも変な話
283 :
2017/03/13(月) 00:51:22.38
AtCoderとCodeforcesのそいういうところが変なのは分かるが、終了後にルール変えるのも理不尽だわな
284 :
2017/03/13(月) 00:51:28.32
一応突っ込むと同じ成果ではない(棄権はレートがつかなくなる)
ただ通ったテストケースの数とかで差をつけるのはやってみても良さそう
285 :
2017/03/13(月) 00:52:31.23
アットコーダーの部分点問題、昔に比べて少なくなった気がする
286 :
2017/03/13(月) 02:35:35.27
HackerRankでは通ったテストケースの数だけ点数が入るとかなかったっけ?
287 :
2017/03/13(月) 02:36:08.54
たしかpaizaも通ったテストケース分だけ点数入るだった気がした
288 :
2017/03/13(月) 08:38:26.76
春休み中は毎日一人バーチャルコンテスト
289 :
2017/03/14(火) 00:14:22.36
Rust使いたいんだけどやっぱりまだ競プロ用言語としては厳しい?
290 :
2017/03/14(火) 00:29:32.16
厳しいとは?
291 :
2017/03/14(火) 00:40:03.98
かつてVB.NETという糞言語縛りプレイでSRMレッドコーダーになった人がいたらしいから何の言語を使おうとも何の障害にもならないでしょう
292 :
2017/03/14(火) 00:48:51.24
ABCとか解いてみて決めればいいかと
競プロに限らず分からないときにサンプルコードがあるかが重要だと思う
速度的なものは知らない
293 :
2017/03/14(火) 01:29:24.79
>>291
前からVBのレッドコーダーって言われてるけど何て名前の人なの?


http://starlancer.org/~ysn/jpcoder/tcjp.ja.html
これのランキングをrng_58さんからhaskell-masterさんのあたりまでの
プロフィールのSKILLSを眺めてみたけどVBが入ってる人が数人いたけど縛りって感じじゃなかったよ
294 :
2017/03/14(火) 01:51:58.24
>>290
>>291
topcoderとかだと対応してないっぽいんですが
マイナーすぎて相手にされてない感じっすかね?
295 :
2017/03/14(火) 02:43:06.30
>>294
topcoderはプラットフォームが特殊なので新しい言語の追加は難しいんだと思う
そんなところにリソースを割く気ももうないかもしれないが
296 :
2017/03/14(火) 03:20:15.65
なんで topcoder に対する風当たり強いの?
297 :
2017/03/14(火) 03:34:35.64
厳しいの意味が分からない
・Rust対応のコンテストサイトが多いか少ないかなのか
・Rustのライブラリ等の充実度なのか
・Rustの実行速度のことなのか
・Rustの書きやすさのことなのか
・Rustのプログラミングテクニックなどの情報の少なさなのか
・Rustを使う競プロerへの世間の目の冷たさなのか
298 :
2017/03/14(火) 03:38:18.66
299 :
2017/03/14(火) 03:45:31.13
300 :
2017/03/14(火) 03:49:26.97
VBレッドコーダーおぺにゃんさん
301 :
2017/03/14(火) 03:58:01.63
302 :
2017/03/14(火) 04:53:51.08
競プロSlackにRustチャンネルがあるね

https://comp-prog-jp.slack.com/messages/rust
303 :
2017/03/14(火) 06:02:02.28
>>296
始めるための環境の壁が多すぎる
ブラウザベースが常識になりつつある現代にJava Web Startなんていう古代文明を使っているとか (web arenaもあるが使い物にならない)
304 :
2017/03/14(火) 06:12:25.04
どんどん陰湿ネラーに個人情報が渡っていく…
305 :
2017/03/14(火) 06:19:13.61
http://agc011.contest.atcoder.jp/submissions/all?task_screen_name=agc011_b&language_screen_name=rust_1.7.0&status=AC
http://arc069.contest.atcoder.jp/submissions/all?task_screen_name=arc069_a&language_screen_name=rust_1.7.0&status=AC
http://agc010.contest.atcoder.jp/submissions/all?task_screen_name=agc010_b&language_screen_name=rust_1.7.0&status=AC

これらのコード見るとRustを競プロで使おうとは思わないな
306 :
2017/03/14(火) 06:22:58.32
病み競プロerが競プロ界の闇について語る場所2ちゃんねる
307 :
2017/03/14(火) 06:28:51.15
https://yukicoder.me/submissions?page=6&lang_id=rust&status=AC&sort_length=enabled

競プロするには関係ないアプリ作る際の安全性を強化したのがRustだから
C++を捨ててまでRustで競プロする理由は無さそう
308 :
2017/03/14(火) 06:40:23.19
http://abc051.contest.atcoder.jp/submissions/all?language_screen_name=rust_1.7.0&user_screen_name=tanakh
おお、流石tanakh大先生はRustを分かっていらっしゃる(#[allow(dead_code)]なんて要らなかったんや!)
309 :
2017/03/14(火) 10:01:26.34
春休み中は毎日一人でバーチャルコンテスト
310 :
2017/03/14(火) 18:24:11.73
30代半ばであれば大人としての分別もある程度ついてはいるだろうけど
仕事増量の過大なストレス下で自分の会社が協賛もしてる合宿への参加を拒絶されたとあったら恨み言の1つでも言いたくはなるかもな
311 :
2017/03/14(火) 18:55:03.07
GCJもTCOもFBHCも
Qualification Roundだけ突破する予定
312 :
仕様書無しさん
2017/03/14(火) 22:09:18.84
2ちゃんねるは邪悪な場所なので
若い競プロerたちは近づかないように
313 :
2017/03/14(火) 22:55:22.28
30歳未満の競プロer2ちゃんねる利用禁止
314 :
2017/03/14(火) 23:01:33.18
30代もまだまだガキっぽいとこあるし40歳未満禁止にしよう
315 :
2017/03/14(火) 23:16:44.74
この前のAGC011のD問題、いくら実験しても気づけなかった…(Twitterで実験すればわかると主張する人が多くてマジかって思った)
316 :
2017/03/14(火) 23:47:43.19
30以上って誰がいたっけって思ってたのに40以上だなんて、そんな人いる?
317 :
2017/03/15(水) 00:02:27.75
uwiさんtanakhさんPetrさん、他にもたくさん30代競プロerはいるだろうけど、彼らは2ちゃんねる見てないでしょう
318 :
仕様書無しさん
2017/03/15(水) 09:11:33.34
https://tco17.topcoder.com/sponsors/google/

GoogleがTCOのスポンサーって…もうTCOやめてGCJ一本でよくね世界大会
319 :
仕様書無しさん
2017/03/15(水) 09:18:10.14
https://tco17.topcoder.com/algorithm/

あれ?chokudaiの写真あるぽくね?
320 :
仕様書無しさん
2017/03/15(水) 09:20:56.95
https://tco17.topcoder.com/algorithm/rules/
こっちにはrng_58の写真が
321 :
2017/03/15(水) 10:36:00.83
キャアアア
シンダンニンサンミテルー?
322 :
2017/03/15(水) 14:49:40.54
古のレジェンド競技プログラマーとか、競プロソシャゲのガチャで出てきそう

「出た!iwi★★★★★出た!これで勝つる!」

「tanakh★★★★か……、焼き鈍し特効ついてるからまあ使いようかな」
323 :
2017/03/15(水) 15:13:28.76
本当にネトストやめて練習した方がいい
324 :
2017/03/15(水) 16:22:54.43
ネットリテラシー
325 :
2017/03/15(水) 16:53:01.10
練習練習って
そんなに一人バーチャルが寂しいってんなら今度付き合ってやるよ
326 :
2017/03/15(水) 18:23:39.56
やさしい
327 :
2017/03/15(水) 18:36:11.58
https://twitter.com/chokudai/status/841921862309449729
https://twitter.com/chokudai/status/841921527834648576

AtCoderもオサレ感のBootstrapやめてハッカー感を出せばよいのでは?
(しかしハッカーという言葉の持つ雰囲気とは競技プログラミングは大分かけ離れているけれども)
328 :
2017/03/15(水) 18:41:38.30
CTFerならハッカーだろうけど一般競プロerにCTF的なスキルは無さそう
329 :
2017/03/15(水) 18:44:05.11
Bug Bountyもハッカーぽいので
競プロコードのバグを見つけるSRMのChallengeやCodeforcesのHackもハッカーの範疇と見なせる?
330 :
2017/03/15(水) 19:04:02.46
https://twitter.com/wdko/status/841593751734706177

この話、気になります!
331 :
2017/03/15(水) 19:31:25.75
その人は吉里吉里創った大物なのでおいそれと攻めかかれない
FEヒーローズだとヘクトル的位置付け
332 :
2017/03/15(水) 22:17:49.66
ACM-ICPCの歴史の長さからいって40代50代の競プロerがいても不思議ではない
(古いACM-ICPCはアメリカでしかやってなかったらしいがアメリカ留学してた日本人が参加してた可能性だってあるかもしれない)
333 :
2017/03/15(水) 22:41:25.06
>>330
"勘違いしている"の主語が無いからなんとも
334 :
2017/03/15(水) 23:21:07.10
世間一般で影響力のある人の発言で世間一般での競プロの印象が良くも悪くもなる
335 :
2017/03/15(水) 23:40:08.53
336 :
2017/03/15(水) 23:44:53.72
このレベルの情報量を日本語で発信してくれる人が出てきてくれるといいけど
337 :
2017/03/15(水) 23:53:51.46
日本語に拘るのはよく分からないがspaghetti sourceは知ってるだろうか
最近はgithubの方しか更新されてないけど
338 :
2017/03/15(水) 23:57:28.91
トップ競プロerたちはこんなにたくさんのアルゴリズムを体得してるのか…すげえ
339 :
2017/03/16(木) 00:01:06.62
よしこーなー
340 :
2017/03/16(木) 00:02:52.89
>>337
ライブラリのほうじゃなくてコドフォの記事のほう
日本での競プロ普及にはやはり日本語での競プロ情報が1箇所で充実してることが好ましい
341 :
2017/03/16(木) 00:05:07.48
https://twitter.com/potalong_oreo/status/841598342794625024
競プロに限らず採用担当者が無能な会社って一体何なのって気持ち
342 :
2017/03/16(木) 00:13:43.81
現在絶賛転職活動中なんだけど、ちゃんとした会社だと人事もある程度コンピュータ関連の言葉が通じるんだよね
まあそういう所は技術力で落ちるんだが
343 :
2017/03/16(木) 00:28:57.86
人事さんとは違うけどヨッピーさんがコンピュータ関連の言葉が通じがコードは読めないエージェントを試してたな目論見失敗してたけど

転職エージェントは、本当にスゴ腕なのか!?──偽エンジニアを見抜けるか試してみた
https://codeiq.jp/magazine/2016/10/45639/
344 :
2017/03/16(木) 00:40:25.90
??
345 :
2017/03/16(木) 00:53:26.18
346 :
2017/03/16(木) 01:02:22.96
お前さ
347 :
2017/03/16(木) 01:20:35.64
はい
348 :
2017/03/16(木) 02:35:20.45
コンテスト後に不調の言い訳をする奴を嫌っていたが、今回自分が言い訳をする奴に成り下がってしまった…

ところで今回のこどふぉのE、典型っぽさしかなかったのに全然何も思いつかなかった
349 :
2017/03/16(木) 02:51:11.25
1問しかできなかった。゚( ゚இωஇ゚)゚。
350 :
2017/03/16(木) 03:18:30.79
>>348
こば乙
351 :
2017/03/16(木) 03:48:41.05
問題を考えてみた

すごろくをする
ルールは適当(マス目によって◯マスもどるとか進むとか)

今適当な盤が与えられた時、以下の三つをを求めよ

(1)N手目であがる確率
(2)あがり可能な手数の最小値
(3)あがるのに必要な手数の期待値

別にコードじゃなくて解き方だけでもいいよ
352 :
2017/03/16(木) 04:01:07.59
>>329
ソースコードを直で見てバグを探す競プロは生ぬるい
353 :
2017/03/16(木) 07:20:46.86
>>351
設定が曖昧過ぎだがyukicoderに似たようなのが幾つかあるとだけ
354 :
2017/03/16(木) 12:59:50.19
レーティング下がってた。゚( ゚இωஇ゚)゚。
355 :
2017/03/16(木) 20:00:32.47
>>351
盤の内容がわからないと答えようがないよね
356 :
2017/03/16(木) 20:51:39.16
>>355
それぞれのマス目に適当な整数が与えられていて、その整数の値だけ前後に飛ぶ
スタートやゴールを飛び越した場合は、スタートの場合はスタート地点に丸め込む
ゴール地点を飛び越した場合はそのままゴールと評価

ゲームの流れとしては、盤の長さをK、それぞれの地点を0〜K-1として、
0地点から初めて、サイコロ(1〜6当確率)振って出た目だけ移動、
そしてその地点に書かれてる数だけさらに移動して次にサイコロをまた振る、を繰り返す
ゴール(K−1地点)にだどり付いたらゲーム終了

入力は、最初に盤の長さ(K)が与えられ、次に盤の情報を持った長さKのリストが与えられる

例:
3 //長さ
0 // 0地点
-1 // 1地点
3 // 2地点

ついでに、(2)で有限回の手数で上がらない場合には−1を返すように
というか1と3はめんどくさいから2だけでいいよ、解き方だけでもおk
357 :
2017/03/16(木) 20:54:32.29
サイコロの出る目が0〜5等確率だと簡単だけど、1〜6だから、
その点やや数学的な考察を必要とするかもしれない
358 :
2017/03/17(金) 00:19:03.92
フォローするとブロックしてくる競プロerの方もいらっしゃるということなので
非公開リストに競プロerの方々を見つけてはポチポチ登録してます

みなさんは強い競プロerの方々のフォローに成功されてますか?成功の秘訣を教えてください
359 :
2017/03/17(金) 00:29:54.32
めるぽん(スポンサー募集中)(@melponn)さん | Twitter
https://twitter.com/melponn?lang=ja


Wandboxスポンサー募集してる
360 :
2017/03/17(金) 02:27:56.62
>>358
それって今は通知行かなくなったのか?

俺は競技プログラマは基本的にフォロー返す方針だが、
その判別ができない人に突然リストに追加されたら則ブロックだぞ
361 :
2017/03/17(金) 03:15:22.59
非公開リストって通知いくの?
362 :
2017/03/17(金) 03:23:58.24
ググった感じだと
2013年時点では非公開リスト追加でも通知があるという話で
2015年時点では非公開リスト追加でも通知はないという話で
ツイッター古参とツイッター新参の間で認識の違いが生じてるのか
363 :
2017/03/17(金) 03:42:18.19
尊敬する競プロer とか銘打った敢えて公開リストにするという好手
364 :
2017/03/17(金) 04:23:00.78
『可読性の高いコードを書く競プロer』でリストはよ
365 :
2017/03/17(金) 07:10:06.49
コドフォのリスト機能でそれやるといいかも
366 :
2017/03/17(金) 18:48:50.15
>321
反応してもらえてよかったね
367 :
仕様書無しさん
2017/03/18(土) 01:57:19.95
AtCoderで不具合?(CodeIQスレで何かもめてた)
368 :
仕様書無しさん
2017/03/18(土) 02:00:01.45
ツイート検索で「AtCoder」で調べるとジャッジサーバーが不調のようなツイートを見かけた
369 :
2017/03/18(土) 07:00:28.50
ジャッジサーバーは割と頻繁に落ちるぞ
もう直ってると思うがメールかtwitterで連絡入れれば直してくれる

何故自動化しないのかは謎
370 :
2017/03/18(土) 07:00:37.36
http://gihyo.jp/dev/serial/01/masui-columbus/0018

↑これの8-Queenの例での乱数を使った解き方ってアルゴリズム名とかあるの?
371 :
2017/03/18(土) 07:15:35.10
>>370
乱数で発生させた良い近傍に近づくのはローカルサーチの基本であって、
焼きなまし法やビームサーチを始め殆どのメタヒューリスティックがそう
372 :
2017/03/18(土) 07:19:04.00
ローカルサーチって名前なのか
ありがとう
373 :
仕様書無しさん
2017/03/18(土) 07:35:04.02
ローカルサーチは聞いたことないが、少しずらして局所解を求めるアルゴリズムと似ている。
374 :
2017/03/18(土) 07:37:14.05
ローカルサーチ

局所探索法 - Wikipedia
https://ja.wikipedia.org/wiki/%E5%B1%80%E6%89%80%E6%8E%A2%E7%B4%A2%E6%B3%95
375 :
2017/03/18(土) 07:47:49.81
誤解してないなら良いけどローカルサーチはアルゴリズムの種類の名前だぞ
376 :
2017/03/18(土) 15:18:19.92
今日のABCでは600点の問題が出るのか
ABCの難易度を超えてないか?
377 :
2017/03/18(土) 17:29:40.71
Aしか解けないから問題ない
378 :
2017/03/18(土) 20:00:39.14
21時から26時までアットコーダフォースィズですね!
379 :
2017/03/18(土) 20:52:58.68
よしこーなー
380 :
2017/03/18(土) 22:41:19.66
1問しかできなかった。゚( ゚இωஇ゚)゚。
381 :
2017/03/18(土) 22:45:54.84
Cわからんかったが正解だたw。
382 :
2017/03/18(土) 22:48:17.79
ただのCまで早解きになってるな
383 :
2017/03/18(土) 22:51:08.46
Div1底辺勢にとってはいかに部分点を早くもぎ取るかの勝負だった
384 :
2017/03/18(土) 22:59:50.66
C問題の大学偏差値40向けの解説キボンヌ
385 :
2017/03/18(土) 23:03:32.14
レーティング上がった。゚( ゚இωஇ゚)゚。
386 :
2017/03/18(土) 23:07:36.28
min t when sum(1..t) >= x

sum(1..t) == x 自明

sum(1..t) > x のとき
x - sum(1..t) < t が自明
387 :
2017/03/18(土) 23:09:19.93
逆だった
sum(1..t) - x < t が自明
k := sum(1..t) - x とすると
kは1..tのどれかの値なのでkを除いた和=x
388 :
2017/03/18(土) 23:22:51.55
C問題は1からnまでの総和がXより大きくなるもので最小の数を探すのかと思った。
丁度Xになるなら全て移動した場合で、Xより大きいなら差の分のときだけ一回休み
で最良の移動パターンになるとした。
389 :
2017/03/18(土) 23:23:44.87
Xより大きいではなくてX以上だったわ
390 :
2017/03/18(土) 23:23:56.50
アスペ解説わろりん
391 :
2017/03/18(土) 23:36:34.92
配信のカクカク相変わらず凄いな。
392 :
2017/03/18(土) 23:55:14.80
24時半から26時半までコードフォースィズですね!
393 :
2017/03/19(日) 00:17:06.78
とりあえず青目指してARCやってるのに
レート上がらなくて心が折れる…
せめて緑になりたい
ABCでやったほうがレート上がりやすい?
394 :
2017/03/19(日) 00:18:19.15
俺はレーティング1200超えるまでずっとABCやってたよ
395 :
2017/03/19(日) 00:32:06.91
>>394 ありがとう
ABCで頑張って
D問題に手が届くようになったら
ARCに移行することにします
396 :
2017/03/19(日) 00:43:35.58
コドフォ落ちてない?
397 :
2017/03/19(日) 00:53:52.53
やっと入れた
398 :
2017/03/19(日) 03:15:46.63
1問しかできなかった。゚( ゚&#2951;ω&#2951;゚)゚。
399 :
2017/03/19(日) 16:30:25.38
レーティング下がってた。゚( ゚&#2951;ω&#2951;゚)゚。
400 :
仕様書無しさん
2017/03/19(日) 23:42:58.66
意識高い系向けヤンデレのすゝめ - chokudaiのブログ
http://chokudai.hatenablog.com/entry/2017/03/18/025919


意識高い系の努力すごい
401 :
2017/03/19(日) 23:57:04.85
https://twitter.com/PlatypusSurface/status/843444625092182018

TopCoderにACコードが無いってどういう意味なんだろう?
402 :
2017/03/20(月) 00:04:39.92
2014-12-02 - CKomakiの日記 - TopCoder部
https://topcoder.g.hatena.ne.jp/CKomaki/20141202

マラソンマッチのTips?記事
403 :
2017/03/20(月) 03:40:26.32
>>401
他人の提出がACかWAかを知る方法がない、またはRun System Testで自分コードをテストにかける機能を知らないのどっちかだと読めるけど
404 :
2017/03/20(月) 04:20:33.63
ログイン必要だけどSRMコンテスト当時の全員のコードをウェブ上から見られるっしょ

https://community.topcoder.com/stat?c=round_overview&rd=16853

Div1のRoom1 https://community.topcoder.com/stat?c=room_stats&rd=16853&rm=329714

Petrのポチ印クリックでPetrの結果(ページ下部) https://community.topcoder.com/stat?c=coder_room_stats&rd=16853&rm=329714&cr=10574855

問題のClass Nameのとこクリックでコード表示(Petrのコード) https://community.topcoder.com/stat?c=problem_solution&rm=329714&rd=16853&pm=14533&cr=10574855
405 :
2017/03/20(月) 04:24:42.12
俺らじゃなくて本人に教えてやれよ
406 :
2017/03/20(月) 04:27:18.28
彼らが競プロスレを見てるといいね
407 :
仕様書無しさん
2017/03/20(月) 20:33:18.04
AtCoderでABCとARCに同時参加してC、D問題解くと
倍速でレートアップする?
そもそも同時参加できない?
408 :
2017/03/20(月) 20:55:30.57
同時参加できないよ
409 :
2017/03/20(月) 22:22:49.38
テスト駆動開発が競プロerに向いてるってマジ?
410 :
2017/03/20(月) 22:47:14.81
>>409
競技プログラミングのほとんどがテスト開発駆動そのものじゃね
411 :
2017/03/20(月) 23:47:16.54
レーティングを低いところから一気に上げたいなら
ARCやAGCで10位以内に入ればいいよ
412 :
2017/03/20(月) 23:49:05.65
オンサイトコンテストに出れるレベルになるの何年くらいかかるかなあ
413 :
2017/03/21(火) 00:12:18.14
パンがないならケーキを食べればみたいな提案
414 :
2017/03/21(火) 00:42:42.70
最終的に俺らの目指すところはAGCで1位だろ!最終目標は高く!
小さい目標を立て達成することを繰り返して最終目標に向かう!これぞ王道!
415 :
2017/03/21(火) 01:36:13.31
https://twitter.com/roiti46/status/843781028527267842

emacsやvimってLinuxのエディタだっけ?Linuxユーザー多いんだね競プロerには
416 :
2017/03/21(火) 01:54:46.24
そらunix系は多いだろうよ
417 :
2017/03/21(火) 02:12:35.06
競プロの標準仕様(stdinで受け取ってstdoutに出す)からしてunix文化だもんな
418 :
2017/03/21(火) 02:39:59.95
ICPCもJOIも基本的にUnixだからその影響が強そう
419 :
2017/03/21(火) 16:16:55.16
将棋界でいうとレッドコーダーが奨励会合格クラスで一文字目黒のレッドコーダーが四段以上(プロ)?
420 :
2017/03/21(火) 21:18:44.48
なんで将棋界にたとえた
421 :
2017/03/21(火) 21:58:06.16
余計にわかりにくくて笑うわ
422 :
2017/03/22(水) 01:02:05.10
オレンジあたりだと所属するコミュニティでは敵なしだけどレッドにボコボコにされるので、割といい例えっぽい
423 :
2017/03/22(水) 01:26:37.27
将棋のプロってそんなやばいやつらやったんか
424 :
仕様書無しさん
2017/03/22(水) 07:48:50.77
ハッカーランクでクリエイトコンテストをして22日00時00分問題公開に設定して
問題を6問ほど作って公開してみたのだが。
今のところ誰一人挑戦してくれてない。
何か作業手順に間違いがあったかな?
とりあえず公開されたコンテストへのURLを張ればいいのか?
それでは駄目な場合、手順を確認したいので誰か手順を教えて。
何か見落としがあって誰も挑戦できないのかもしれないし。
425 :
仕様書無しさん
2017/03/22(水) 08:33:25.34
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/022400787/?itp_side_ranking&rt=nocnt

過労による精神疾患でワースト1、IT業界が変われない理由
日経コンピュータ 2017/02/28

 過労によるうつ病などの精神障害(精神疾患)は20人、うち自殺は4人(未遂含む)――。

 これは、IT企業を含む情報通信業の従業員が、業務による過労自殺等として2015年度に東京都内で労災認定された数である
(東京都には、情報通信業に属する全国の従業員の50%超が集積している)。
 従業員数当たりの比率では、精神疾患、自殺ともに他産業の2倍以上。
特に精神疾患の割合では、建設業などを超えてワースト1である。
もちろんこの数字は氷山の一角であり、労災の申告や認定に至らなかったケースも多数あるだろう。

 東京労働局が2016年9月に過労自殺と認定した電通社員の一件をきっかけに、
広告業界における過酷な長時間労働がクローズアップされた。
だが、過労による精神疾患や自殺については、IT業界はワースト1の劣等生、と言わざるを得ない。
426 :
仕様書無しさん
2017/03/22(水) 08:36:56.39
個人コンテストって検索できたんだっけ・・・?
427 :
仕様書無しさん
2017/03/22(水) 08:37:31.17
だいたいが自分でコンテストURLをツイッターなりコドフォなりで晒すとかなんじゃないの?
428 :
仕様書無しさん
2017/03/22(水) 08:47:33.65
じゃあとりあえずどこかで宣伝するとしてURLをここに張り付けてみます。
ttps://www.hackerrank.com/contests/sinapusu2002-1/challenges
張り付けるURLはこれでいいのかな。
正しい場合、次問題集が出来たときもURLをここのスレに張り付けていいですか?
それともそれはルール違反でしょうか?

yukicoderで自信満々の問題を公開済みなので。
それ以外のとりあえず可もなく不可もなく、そんな感じの問題集になってしまってます。
2つの三角形の共有面積は実装力をゴリゴリ試す問題です。
他は平凡な問題を作ったつもりです。
問題について感想があればよろしくお願いします。
429 :
2017/03/22(水) 08:54:26.85
コンテストページ確認できました
430 :
2017/03/22(水) 09:31:11.96
今日のRUPCというコンテストはどこで開かれるんだ?
Twitter見た感じオンサイト限定なのだろうか
431 :
2017/03/22(水) 09:39:18.67
立命館大学競技プログラミング合宿2017 : ATND
https://atnd.org/events/85691

> コンテストは AOJ 上で行うので, オンライン参加も可能です.
432 :
2017/03/22(水) 09:40:27.81
http://judge.u-aizu.ac.jp/onlinejudge/contest.jsp

> RitsCamp17Day1 Ritsumeikan University Competitive Programming Camp 2017 Day 1 17/03/22 14:00 17/03/22 18:00 public Scheduled
433 :
2017/03/22(水) 09:43:30.45
RUPCが何の略かも分かってなかったオチか

> 今年も立命館大学競技プログラミング合宿 ( #RUPC2017 ) を開催します!
434 :
2017/03/22(水) 09:47:50.59
キャンセル呪言
435 :
2017/03/22(水) 09:50:49.10
競技プログラミング部 : ATND
https://atnd.org/groups/kyopro

競プロerとして認められた者のみが加われる部?
436 :
2017/03/22(水) 10:09:36.45
検索したら普通に出てきたな
AOJなのね
ありがとう
437 :
2017/03/22(水) 11:17:47.03
>>428 1問目だけど、「プレーヤー」と「キャラクター」って同じものですか? (そんな気がしますが明言されていません)
5問目だけど、助っ人を呼べるのは自分のチームだけですか?
438 :
仕様書無しさん
2017/03/22(水) 12:05:55.61
>>437
ありがとうございます。
解いてくれた方がいた、それだけでなんか嬉しいです。
作問に不慣れなのでそういう点見落としていました。
今から問題文って修正できるものですかね。
1問目は1プレーヤ1キャラクターです。
5問目は助っ人を呼べるのは自分のチームだけです。

そういわれると2チーム助っ人が呼べる問題への発展もありですね。
他の問題も問題文を検討しなおしてみます。
今からでも修正可能なら直しておきます。
次回からは問題文の検証をもっと慎重にします。
439 :
仕様書無しさん
2017/03/22(水) 12:16:16.02
>>437
問題修正しました。
確認お願いします。
一人で連投してすいません。(とにかく嬉しかったもので)
440 :
2017/03/22(水) 12:54:48.00
Rosalindの問題解いてる人はいませんか
バイオインフォマティクス版のProject Eulerみたいなサイトだけど、文字列の問題とかグラフの問題とかあるから、競プロ向けのアルゴリズムの勉強にも役立つ気がする
441 :
2017/03/22(水) 15:58:23.41
http://rosalind.info/

これかpython限定…pythonは分からん
442 :
2017/03/22(水) 16:01:40.03
http://rosalind.info/statistics/countries/jp/

日本トップはCodeIQ,paizaで皆勤賞しえる氏か
443 :
2017/03/22(水) 16:09:18.55
>>442
他にもちらほら競プロで見たことある名前があるが
444 :
2017/03/22(水) 16:15:04.58
>>441
答え貼り付け系で言語関係ないのか
445 :
2017/03/22(水) 16:24:28.94
rosalind site:codeforces.com

http://codeforces.com/blog/entry/5862
4年ほど前にコドフォで紹介

http://codeforces.com/blog/entry/14784
色んな問題サイトあるんだな…
446 :
2017/03/22(水) 16:31:34.82
https://twitter.com/search?q=rosalind.info+lang:ja

GCJやFHCみたいな提出形式か
サイトの評価は悪くなさそう
447 :
2017/03/22(水) 20:51:08.43
topcoderのwebアリーナバグりすぎだろ
448 :
2017/03/22(水) 21:32:10.44
>>447

chokudai(高橋 直大)さんのツイート: "@hiromi_ayase WebArena、開発停止したっぽいですね・・・w"
https://twitter.com/chokudai/status/841921974834208770?p=p
449 :
2017/03/22(水) 22:04:29.44
シナプスさんまだ競プロやってたんだな
450 :
2017/03/22(水) 22:42:03.18
競プロは金持ちの道楽
451 :
2017/03/23(木) 03:33:57.49
完全愛蔵版 「オレ達の青春っ SRMの世界の全てがここにっ!」
http://blog.livedoor.jp/geek/archives/51543601.html
452 :
2017/03/23(木) 03:54:54.99
グロ注意
453 :
2017/03/23(木) 04:47:23.03
>>452
ありがとう助かった
危うくグロを踏むところだった
454 :
2017/03/23(木) 04:59:29.20
記憶力をブーストさせて効率的に学ぶにはどうすればいいのか?
http://gigazine.net/news/20170322-learn-better/


解法暗記で解ける競プロ問題を全制覇したい
455 :
仕様書無しさん
2017/03/23(木) 08:56:59.70
"データ構造をマージする一般的なテク" とは? - (iwi) { 反省します - TopCoder部
http://topcoder.g.hatena.ne.jp/iwiwi/20131226/1388062106
456 :
仕様書無しさん
2017/03/23(木) 09:01:06.65
情報オリンピック攻略Wiki - JOI用語集たたき台
https://www50.atwiki.jp/joioi/pages/32.html
457 :
仕様書無しさん
2017/03/23(木) 09:03:00.20
競技プログラミング練習問題集 - はまやんはまやんはまやん
http://hamayanhamayan.hatenablog.jp/entry/2100/01/01/000000
458 :
仕様書無しさん
2017/03/23(木) 09:07:27.29
情報オリンピック攻略Wiki - JOI用語集
https://www50.atwiki.jp/joioi/pages/15.html
>tourist (つーりすと)
>ゲナディーコロトケビッチとも。IOIにおいては唯一神。IOI2010での傾向の変化でも全く動じる隙もなかった。とてもいい奴である。


ほっこりした
459 :
2017/03/23(木) 19:02:19.04
短期上達を目標にするなら解法暗記が手っ取り早い気がする
460 :
仕様書無しさん
2017/03/23(木) 21:57:31.75
今日こどふぉか
461 :
2017/03/23(木) 22:54:02.60
スレ荒れてる
462 :
2017/03/23(木) 23:41:08.39
新社会人になる期待と不安
463 :
2017/03/23(木) 23:58:55.44
そろそろ屈伸してシャトルラン二・三本やっとかないとな
464 :
2017/03/24(金) 00:04:33.35
よしこーなー
465 :
2017/03/24(金) 02:23:55.03
なにもできなかった。゚( ゚&#2951;ω&#2951;゚)゚。
466 :
2017/03/24(金) 03:01:17.42
5問中3問解いたら大体100番以内に入れるって、辛口セットじゃないすかね……
467 :
2017/03/24(金) 04:02:06.13
連言標準形
468 :
2017/03/24(金) 04:11:50.16
> This can be easily implemented.

実装するだけ
469 :
2017/03/24(金) 04:28:17.85
競プロSlackよりも
yukicoderのSlackのテスター募集チャンネルのほうが活気あるな
128KB

新着レスの表示

★スマホ版★■掲示板に戻る■全部前100次100最新50

名前:E-mail: