競技プログラミングにハマるプログラマのスレ 12 [無断転載禁止]©2ch.net YouTube動画>7本 ->画像>14枚

1仕様書無しさん

2017/09/10(日) 21:44:55.50

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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にテンプレ続く

2仕様書無しさん

2017/09/10(日) 21:45:29.36

# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# その他便利なサイト
コンテスト・カレンダー https://topcoder.g.hatena.ne.jp/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 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/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/

>>3にテンプレ続く

3仕様書無しさん

2017/09/10(日) 21:46:00.90

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
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
Codeforces ランキング
http://codeforces.com/ratings/country/Japan

>>4にテンプレ続く

4仕様書無しさん

2017/09/10(日) 21:46:22.22

5仕様書無しさん

2017/09/11(月) 01:32:08.81

>>1乙

Testcases of AtCoder - Codeforces
http://codeforces.com/blog/entry/46389

6仕様書無しさん

2017/09/13(水) 00:17:19.03

いちおつです(ほ)

7仕様書無しさん

2017/09/13(水) 00:32:22.89

Togetterのプログラミングのカテゴリ、競プロの話ばかりですね

プログラミングに関するまとめ一覧 - Togetterまとめ
https://togetter.com/category/computer/47

8仕様書無しさん

2017/09/13(水) 00:48:42.66

そうでもない

9仕様書無しさん

2017/09/15(金) 00:22:27.25

質問なのですが、競技プログラミングでpythonは使わないほうがよいでしょうか

10仕様書無しさん

2017/09/15(金) 00:25:28.17

>>9
コンテストによる
コンテストによってはLL系言語では実行時間制限をゆるくしてくれるところもあるけど、
そうじゃないところも多いので、C/C++、D、Goなどを選択した方が無難ではある

11仕様書無しさん

2017/09/15(金) 00:29:02.47

Pythonはfor文が遅すぎて競プロ以外の場面でもゴミだからライブラリの関係上仕方なくって箇所以外では使わないほうがいいよ

12仕様書無しさん

2017/09/15(金) 00:29:07.77

ABCのCまでは問題なく解けるかな
この前のDは工夫しないとTLEになった
それ以上の問題で使おうとは思わない

13仕様書無しさん

2017/09/15(金) 00:34:23.48

>>12
この前のDって…ワーシャルフロイドの奴？
ワーシャルフロイドはほとんど工夫の余地はなさそうなんだけど、どういう工夫をしたの？

14仕様書無しさん

2017/09/15(金) 00:58:24.73

>>13
三重ループの部分でmin関数を使ったらTLEした
そこをif文に書き直して最小値を求めるようにしたらぎりぎりACした

15仕様書無しさん

2017/09/15(金) 07:20:36.82

D問題のみんなの解答を見てみたけど、C++とPythonじゃ30倍ぐらい速度が違うんだな
競プロでこれは致命的かもしれないね

16仕様書無しさん

2017/09/15(金) 08:13:43.28

結局C++はよく叩かれるけどなんだかんだで最強なんやなって
愛の鞭なんやなって

17仕様書無しさん

2017/09/15(金) 09:37:52.20

LL系なら制限時間変えるとかは難しいのかねやっぱ

18仕様書無しさん

2017/09/15(金) 13:40:08.30

一時期pythonで頑張ってたけどやっぱきつくて結局止めてしまった
特にこだわりが無いなら速い段階でC++とかに乗り換えるのがおすすめ

19仕様書無しさん

2017/09/15(金) 13:57:28.44

言語毎時間調整するのも面倒だろうし、LL系からコンパイラ呼び出して実質Cで解く、みたいな抜け穴が発見されたりするとダメだから安易に導入できないのだろうね
AtCoderの中の人は問題に適した言語を選択するのも勝負の内って考えだったような

20仕様書無しさん

2017/09/15(金) 15:50:08.00

じゃあC++/C以外の言語で挑んだ方が有利な問題もバンバン出題して欲しいもんだ

21仕様書無しさん

2017/09/15(金) 17:26:56.28

ABCだけで見れば記述が少なく多倍長が扱えるLL言語の方が有利かもしれない
多倍長系はjavaにもあるし便利だね

22仕様書無しさん

2017/09/15(金) 18:03:32.86

numpy使える状況だと時間設定難しいだろうね

23仕様書無しさん

2017/09/15(金) 18:37:58.25

　ﾊﾞﾝ　　　出題
ﾊﾞﾝ (∩`･ω･) ﾊﾞﾝ出題
　　/ ﾐつ /￣￣￣/
　￣￣＼/＿＿＿/

24仕様書無しさん

2017/09/15(金) 18:45:25.60

リクルート主催のcodefestivalはどのくらいの実力があれば本戦いけますでしょうか
C日程で通過でいいので

25仕様書無しさん

2017/09/15(金) 22:46:14.71

>>19
> AtCoderの中の人は問題に適した言語を選択するのも勝負の内って考えだったような

これだな
https://www.slideshare.net/chokudai/abc012

26仕様書無しさん

2017/09/15(金) 22:55:31.61

ループ回数が大きくない問題で多倍長のサイズが大きい問題ならGMP使える言語(RubyとかPHPとか)は強いだろうね

27仕様書無しさん

2017/09/16(土) 00:36:30.24

またこの話でヒートアップする前に
こちらを参照 http://medaka.2ch.net/test/read.cgi/prog/1493085730/

28仕様書無しさん

2017/09/16(土) 01:49:56.26

goって速いのか
はじめて知った

29仕様書無しさん

2017/09/16(土) 04:29:44.88

男は黙ってrust

30仕様書無しさん

2017/09/16(土) 10:40:15.58

rustってHelloWorld以外コンパイルが通らないん言語なんでしょう？
とても男らしいですね

31仕様書無しさん

2017/09/16(土) 11:47:02.12

Rustは慣れればいい言語ですね(ただし小数の配列のソートが標準にないなど、使いにくい点が少しある)

32仕様書無しさん

2017/09/16(土) 18:53:02.32

>>20
んなもん山のようにあるだろ。
例えばオーバーフローでWAがどんだけ出てると思ってるんだ

33仕様書無しさん

2017/09/16(土) 19:21:18.31

そんなんで差がつく問題くだらな過ぎて出せないでしょ

34仕様書無しさん

2017/09/16(土) 19:29:11.43

AtCoder Regular Contest 083 / AtCoder Beginner Contest 074
ABC: 100 - 200 - 300 - 500
ARC: 300 - 500 - 700 - 1200
http://atcoder.jp/post/148

35仕様書無しさん

2017/09/16(土) 21:49:58.35

出遅れた上にCがわからんｗ(´・ω・｀)

36仕様書無しさん

2017/09/16(土) 22:11:54.25

CのWA取れなくて泣く

37仕様書無しさん

2017/09/16(土) 22:24:19.46

ABCなんとか全完

38仕様書無しさん

2017/09/16(土) 22:42:06.77

なんにもできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

39仕様書無しさん

2017/09/16(土) 22:44:15.86

Cの理解に異常に時間がかかった上Dがむずかしかった・・・

40仕様書無しさん

2017/09/16(土) 22:46:22.29

dが解けそうで無理だorz

41仕様書無しさん

2017/09/16(土) 22:46:41.17

　ﾊﾞﾝ WA　WA
ﾊﾞﾝ (#`･ω･) ﾊﾞﾝ WA
　　/ ﾐつ /￣￣￣/ WA
　￣￣＼/＿＿＿/ WA
　　WA　　WA

42仕様書無しさん

2017/09/16(土) 22:54:21.02

DはTLEになる解法しか思いつかなかったorz
が、Cしか解けなかったのに思ったよりレートが落ちなかった

43仕様書無しさん

2017/09/16(土) 22:57:12.58

頭ぼーっとしててCはうまく全探索書けず、Dのほうがルーティンみたいな感じで実装できたから先に通せた

44仕様書無しさん

2017/09/16(土) 22:59:50.56

今日はCが難しい（というよりややこしい）問題だったからね
Dは方針さえ立てられれば実装は楽な問題

45仕様書無しさん

2017/09/16(土) 23:05:19.55

不参加扱いになってレーティング下がらなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

46仕様書無しさん

2017/09/16(土) 23:18:36.25

D問題は例１と例２が何が違うのかよくわからんかった

47仕様書無しさん

2017/09/16(土) 23:26:25.78

水色になったー
もうABCには戻ってこないぞ

48仕様書無しさん

2017/09/16(土) 23:32:01.41

>>47
オメ。
水色は遠いな(´・ω・｀)

49仕様書無しさん

2017/09/16(土) 23:51:13.73

>>47
おめでとう

50仕様書無しさん

2017/09/17(日) 02:09:48.37

コドフォ

51仕様書無しさん

2017/09/17(日) 05:46:28.36

2問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

52仕様書無しさん

2017/09/17(日) 06:00:15.71

レーティング動かなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

53仕様書無しさん

2017/09/17(日) 06:01:34.93

D詰めきれなかったなあ
行けそうだったんだけど悔しい

54仕様書無しさん

2017/09/17(日) 06:26:07.34

Codeforces昨晩だったのか。
1日勘違いして出そびれた。。

55仕様書無しさん

2017/09/17(日) 06:51:43.79

ABC074は、B問題が長文で図もなかったので、
問題が理解できませんでしたorz

なにか問題読解のコツでもあったら御教授お願いします!!!!!!

56仕様書無しさん

2017/09/17(日) 10:42:20.99

問題はわざわざ意味がわかりづらいように書いてあるのでなれるしかない希ガス。

57仕様書無しさん

2017/09/17(日) 10:49:01.42

ABCに適用できるかわからないけど
英語の文章がわからないときはサンプルだけ読んで問題を把握することがある

58仕様書無しさん

2017/09/17(日) 12:53:01.54

自分で図を描く

59仕様書無しさん

2017/09/17(日) 13:16:02.37

理解してしまえば簡単な
いつものＢ問題レベル

60仕様書無しさん

2017/09/17(日) 13:46:54.53

>>54
今日もあるよ

61仕様書無しさん

2017/09/17(日) 14:36:26.33

>60
ありがとう。
9/17今夜22:05からだね。

9/17 22:05-24:05 CF#434 div1, div2
9/18 22:05-26:05 CF ACM-ICPC 東欧？の地域予選ミラー
9/20 0:05-2:05（19日深夜）CF#435 div2
9/21 0:00-2:00（20日深夜）CSAcademy#49

62仕様書無しさん

2017/09/17(日) 16:09:58.11

なんでこんなコドフォ連発すんの？お金持ちなの？

63仕様書無しさん

2017/09/17(日) 16:11:12.56

hotpepsiさんが競プロのカレンダーまとめたの公開してる

https://twitter.com/hotpepsi/status/907605498324705281

64仕様書無しさん

2017/09/17(日) 21:48:23.02

そろそろCF。
テンプレファイルを問題の数だけ作って保存したよ。
div1復帰目指して頑張る。

65仕様書無しさん

2017/09/18(月) 00:18:20.33

がっくり

66仕様書無しさん

2017/09/18(月) 00:21:52.87

unrated になったね。。。
div2から抜けれそうだったのに残念。

67仕様書無しさん

2017/09/18(月) 00:52:34.75

今日の問題辛いだけでなにも面白くなかったしunratedなら出なければよかったなあ

68仕様書無しさん

2017/09/18(月) 04:53:45.37

競技プログラマミートアップの2回目は
いつ開催されるのでしょうか？

もう2年も待ち続けてます

69仕様書無しさん

2017/09/18(月) 07:10:59.68

また同じ質問をして同じ答えを求めているのかなあ

70仕様書無しさん

2017/09/18(月) 11:04:04.35

今日aojでコンテストがあるみたいだけど誰でも参加できるよね？

71仕様書無しさん

2017/09/18(月) 11:46:56.31

>70
オンサイトは締切になったけど、オフサイトは参加自由みたいだよ。
以下引用

会津大学に他大学の方々を呼び、オンサイトコンテストを開催します。
この合宿を機会に他大学の人との交流を深めましょう！
コンテストはAOJを使いオープンで行いますので、会場に来られない人でもオンラインで参加できます！

72仕様書無しさん

2017/09/19(火) 03:25:51.19

Ｇのシリンダー問題
おもろそう

でも、誰も挑戦していなかったか。

73仕様書無しさん

2017/09/20(水) 03:12:34.90

二部グラフの扱いよくわかんなくてレートがくっと下がった
普通にdfsすればいいよなあなにやってるんだろ

74仕様書無しさん

2017/09/20(水) 07:02:44.32

paizaから500円の尼券がメールで届いた

75仕様書無しさん

2017/09/20(水) 15:32:01.20

Topcoderで初心者向けの学習用マラソンマッチのコンテスト(unrated)がやっているようです

Education Week MM
https://community.topcoder.com/longcontest/?module=ViewProblemStatement&;compid=57374&rd=16997

このマッチのフォーラムではレッドコーダーのwleiteさんのアプローチが読めるようです（初心者向けに書いてるそうです）

forum
https://apps.topcoder.com/forums/?module=ThreadList&;forumID=615106

76仕様書無しさん

2017/09/20(水) 15:38:40.72

時々「埋め込み解」という言葉を見かけるんだけど、これの定義って何？
ついでにこの手の用語がまとめてあるサイトがあれば教えて欲しい

77仕様書無しさん

2017/09/20(水) 15:44:55.56

埋め込みってこれ？

アルゴリズム - PukiWiki
http://home.wakatabe.com/ryo/wiki/index.php?%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0#a6b2f1a4

78仕様書無しさん

2017/09/20(水) 15:49:57.02

>>77
事前計算できる部分をローカルでやって結果をソースに埋め込むということか
ありがとう

79仕様書無しさん

2017/09/20(水) 15:51:15.46

>>76
競技プログラマー入門者用単語集 - hadrori.jp
http://hadrori.jp/articles/11

80仕様書無しさん

2017/09/20(水) 15:53:30.84

>>79
ありがとう
結構知らない用語あるなー

81仕様書無しさん

2017/09/20(水) 17:10:40.14

趣味には金を費やすもの

ソシャゲならガチャでお金をかける

スポーツなら用具やレッスンにお金をかける

競プロなら蟻本やパソコンにお金をかける

マラソンマッチや機械学習では
手元のパソコンではスペック不足を感じたとき
レンタルのサーバーマシンを借りることでお金をかける

82仕様書無しさん

2017/09/20(水) 17:55:07.66

https://csacademy.com/contest/round-49

今夜0時からCSA Round #49

83仕様書無しさん

2017/09/20(水) 23:59:15.44

CSA出るよー。

84仕様書無しさん

2017/09/21(木) 02:55:48.30

埋め込みの問題例 (yukicoder No.502 階乗を計算するだけ)
https://yukicoder.me/problems/no/502

85仕様書無しさん

2017/09/21(木) 12:56:43.45

コイン両替問題で、最小の合計必要枚数を求めよってのはよくあるけど
そのときそれぞれのコインが何枚ずつ必要か、
ってのは、どうやって求めたらいいの？

86仕様書無しさん

2017/09/21(木) 13:25:39.02

DPによる解法？
dp[i][j] = i種類目までのコインでj円払う最小の枚数
from[i][j] = dp[i][j]を更新したdp配列のインデックスの組
と定義する

あるインデックスx,yで、dp[i][j]をdp[x][y]+1で上書きするときに、
from[i][j] = make_pair(x,y) というふうに同時にfromも埋める
最適解がdp[N][X]にあったとして、dp[N][X]からdp[0][0]まで、
dpテーブルのどのマスを通ってきたかをfromを使って遡ることで、いつどのコインを使ったかが分かる

DPの経路復元と呼ばれることが多い方法

87仕様書無しさん

2017/09/21(木) 15:23:58.87

>>75
日本のマラソンerの方々がツイッターのハッシュタグ#EducationWeekMM で今回のコンテストのアプローチ法を色々書いてます

https://twitter.com/hashtag/educationweekmm?f=tweets&;vertical=default&src=hash

88仕様書無しさん

2017/09/21(木) 16:07:40.68

>>86
うおーなるほどすごい！
超即答ありがとうございます

89仕様書無しさん

2017/09/21(木) 18:46:12.76

Dp[N](N円払う最小枚数)だけ持って
コインをループしまくって更新するのではダメ？

90仕様書無しさん

2017/09/21(木) 18:47:55.72

グラフの頂点
vertex派 vs node派

91仕様書無しさん

2017/09/21(木) 23:14:57.51

>>89
もうちょっと詳しく教えてくだしあ

92仕様書無しさん

2017/09/22(金) 07:52:03.18

N円払うとして
M枚コインがあってそれぞれA[i]円とする。
dp[i]をi円払う最小枚数として、dp[0]=0,その他infで初期化する。

for(i=0;i<N;i++){
if(dp[i]==inf) continue;
for(j=0;j<M;j++){
dp[i+A[j]]=min(dp[i+A[j]],dp[i]+1)
}
}

93仕様書無しさん

2017/09/22(金) 13:03:50.56

>>92
それぞれのコインが何枚ずつ必要かも出せますか？

本質的にはdp[i][j]でやるのとやってることは同じだから
>>86と同じようにして出すんですかね

94仕様書無しさん

2017/09/23(土) 08:12:53.34

>>68
そのうちAtCoder主催で開催されるんじゃね？

95仕様書無しさん

2017/09/23(土) 16:08:47.19

>>75
wleiteさんのやり方を参考にしたらスコアすごく上がりました

96仕様書無しさん

2017/09/23(土) 22:05:52.81

BのWAが取れない(´・ω・｀)

97仕様書無しさん

2017/09/23(土) 23:02:17.95

まさかの1完

98仕様書無しさん

2017/09/23(土) 23:02:48.46

1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

99仕様書無しさん

2017/09/23(土) 23:04:09.83

例年より難化した？

100仕様書無しさん

2017/09/23(土) 23:21:12.08

解説が意味不明過ぎて笑うｗ

101仕様書無しさん

2017/09/23(土) 23:29:42.18

ABCの3問解いた。
Dは答えの塗り方のパターンは分かったのだけど、20分あったにも関わらずコードに落とすのが間に合わなかった。
実装力欲しい。

102仕様書無しさん

2017/09/23(土) 23:33:12.06

レーティング下がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

103仕様書無しさん

2017/09/23(土) 23:34:03.49

Dがまったく見えなくて死亡

104仕様書無しさん

2017/09/24(日) 00:11:51.55

ABCあったのか
昨日まで予定されたコンテストになかったから見逃したわ

105仕様書無しさん

2017/09/24(日) 00:17:15.58

コドフェスの予選だよ

106仕様書無しさん

2017/09/24(日) 00:18:57.95

>104
今回はABCじゃなくて、
Codefestivalの予選だよ。
「ABCの3問解いた」は、
Atcoder Beginner Contest の3問、ではなく、
ABCDEFのうちのABCの3問という意味です。
まぎらわしい書き方してしまった、ゴメン。

107仕様書無しさん

2017/09/24(日) 00:19:51.28

D問題、タイトルも見てたのに3色だと勘違いしてていま気づいてワロタ

108仕様書無しさん

2017/09/24(日) 00:20:50.16

>>106
あぁ、そういうことか
こちらこそちゃんと読んでなくてすまぬ

109仕様書無しさん

2017/09/24(日) 22:54:17.07

き70,000

110仕様書無しさん

2017/09/24(日) 23:24:47.97

コドフォ

111仕様書無しさん

2017/09/24(日) 23:31:39.98

そろそろシャトルラン手首足首クルクルして指先合わせてクルクルしとかないとな
アキレス腱も延ばそう

112仕様書無しさん

2017/09/25(月) 02:15:04.70

全問ハリーポッターでワロタ

113仕様書無しさん

2017/09/25(月) 02:24:40.22

今日の問題楽しかったね
B通すので精一杯で他は問題文眺めただけだけど

114仕様書無しさん

2017/09/25(月) 02:59:28.00

1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
レーティング下がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

115仕様書無しさん

2017/09/25(月) 03:04:25.96

antaさん1位やん
はいプロ。競プロ界のtourist

116仕様書無しさん

2017/09/25(月) 03:11:07.07

マンハッタンCodefest 17でないことに今気付いた

117仕様書無しさん

2017/09/25(月) 03:23:32.89

システムテスト終わったんだから早くsubmitさせてくれよ気になって寝れない

118仕様書無しさん

2017/09/26(火) 17:13:25.00

0:00 からSRMです

119仕様書無しさん

2017/09/26(火) 22:09:36.39

久しぶりにやるか
SRMなんか慣れないんだよなあ

120仕様書無しさん

2017/09/26(火) 22:22:48.87

>>75
きゅうりさんの呼びかけに皆さん応じましょうよ！

Let's share your approach!
https://apps.topcoder.com/forums/?module=Thread&;threadID=906208&start=0&mc=1

121仕様書無しさん

2017/09/26(火) 23:03:25.92

>120
MM初参加で、焼きなまし法を初めて使ったり、勉強になった。

pi<pjとかの制約条件は、頂点iと頂点jの間に有向辺が張られると解釈して、前処理で、強連結成分分解して、それぞれの連結成分ごとに最適化することにした。
辺の多い密なグラフだと、うまくバラけてくれなさそうで、効果のほどは不明。

今回はvisualizerを動かすのが精一杯だったけど、今度はログとって挙動を解析したりとかしてみたい。

122仕様書無しさん

2017/09/26(火) 23:20:52.69

ズッキーニで殴打さんがなんか言ってるの？

123仕様書無しさん

2017/09/26(火) 23:57:25.11

SRMレジった
よしこ。

124仕様書無しさん

2017/09/27(水) 02:04:17.41

やっぱりUI嫌い
もう出なくていいかなあ

125仕様書無しさん

2017/09/27(水) 05:21:37.16

>>120
EducationalWeekMM
順列を前側と後ろ側の半分に分け
前側のうち後ろ側に行った方が良い要素と
後ろ側のうち前側に行った方が良い要素とを交換するを適当に繰り返し
前側、後ろ側それぞれに再帰的に同じことを適用する

を実装したかったけど
よい実装方法を思いつかなかった

126仕様書無しさん

2017/09/27(水) 05:50:59.51

https://www.topcoder.com/blog/tco17-marathon-finalists-selected/
https://www.topcoder.com/blog/debugging-for-marathon-competitions/
https://www.topcoder.com/blog/problem-writing-opportunities-and-how-tos/

こういう記事読む？

127仕様書無しさん

2017/09/27(水) 06:52:09.05

コンテスト終わったら過去問解こうかな // 今回のMM

128仕様書無しさん

2017/09/27(水) 08:35:15.57

【搾取】年収1,000万円以下はパートでやれ【促進】
相場下がって迷惑だから年収1,000万円以下はパートでやれよ！
アメリカのSEは多重派遣なしで1,000万円以上高収入
日本のSEは多重派遣ありで1,000万円以下の低収入
【アメリカ】
スーパープログラマ
時給10万円だったり、ストックオプションで数億～数十億円稼ぎだす
Javaフレームワーク
～3600万円
PHP
～2400万円
COBOL
～1700万円
技術サポート
～1200万円
年収中央値：１１７５万円（アメリカ労働統計局調査、サンプルは１１１万人）
７０歳でも仕事があり、年収は下がらない
数年単位で転職する（一つの会社に長くいるのは危険）
管理系の職種は雇用が不安定で、報酬も高くない
【日本】
平均年収：４３０万円（情報処理推進機構調査）
Web/ゲーム業界（昔ほど報酬は高くない）以外は人月単位のため、報酬には上限あり
年功賃金を採用する企業では２０代後半までの給料は一部の例外を除き低い
間接雇用が基本（大手のSIerでも客先常駐派遣が少なくない）
４０歳以降になるとリストラ候補となり、一旦リストラされると低賃金職か、長期間無職となる
大企業の場合は管理職トラックに進むためコーディングはしなくなり、
プログラミング経験が昔あっても３５歳以降の転職は難しい
転職回数が３回超えるだけで大手には書類で落とす。
アメリカは多重派遣搾取しない
http://getlife.hateblo.jp/entry/2014/06/19/034109

129仕様書無しさん

2017/09/27(水) 16:04:30.98

>>120
>>95でも書きましたがwleiteさんのやり方を参考にしただけでしたが勉強になりました

130仕様書無しさん

2017/09/27(水) 18:53:12.80

chokudai(高橋直大) @chokudai
AtCoder上位1割くらいしか就職役立たないみたいな情報微妙に見たけど、普通に超営業妨害なのでやめてください（真ん中より上とかでかなり評価上がる企業それなりにあります。緑からプラス、水色でかなり好印象だと思ってもらって大丈夫です）
https://twitter.com/chokudai/status/912931938695917568

131仕様書無しさん

2017/09/27(水) 19:00:56.29

※学生

132仕様書無しさん

2017/09/27(水) 19:08:06.52

chokudai(高橋直大)さんのツイート:
"……って感じで転職においては競プロってそこまで相性良くないはずなのに、上手い事やってるPaizaさんはなんなんだろうなあ、としばしば思ってます。
たぶん自分よりアルゴリズムの重要性を人事のお偉いさんに説くのがうまい。"
https://twitter.com/chokudai/status/879919307274113025

133仕様書無しさん

2017/09/27(水) 19:09:24.50

chokudai(高橋直大)さんのツイート:
"「中卒ですでに大学生よりだいぶ年上です＞＜競プロは多少できます＞＜」って人に関して、現状言えることは、「AtCoderで決勝進出レベルの成果上げればどうにかなるよ！それ以外は現状どうにもならん！ごめん！paizaさん任せた！」って感じです。"
https://twitter.com/chokudai/status/736474510195490816

134仕様書無しさん

2017/09/27(水) 19:11:24.46

chokudai(高橋直大)さんのツイート:
"あ、paiza批判とかじゃないからね。
「競プロRedCoderを中途採用とかで欲しがる会社は恐らく少数である」という話をしているだけで、「プログラマとしての最低満たすべき要件を満たしているか」という点に於いて、paizaみたいなのは結構ちゃんと見れてると思うし。"
https://twitter.com/chokudai/status/574556414732996608

135仕様書無しさん

2017/09/27(水) 19:39:57.67

水色は無理そう(´・ω・｀)

136仕様書無しさん

2017/09/27(水) 21:10:25.50

水色はABC出て復習してればそのうち行くんじゃない？？

137仕様書無しさん

2017/09/27(水) 22:57:39.06

24:00からCSAcademy #50
昨日のTopCoder 0完の雪辱を果たすよ。

138仕様書無しさん

2017/09/27(水) 23:07:39.71

CSA出ます

139仕様書無しさん

2017/09/27(水) 23:26:09.38

初CSA

140仕様書無しさん

2017/09/27(水) 23:56:48.73

コンテスト前なのにテレビが面白い…

141仕様書無しさん

2017/09/27(水) 23:57:47.25

眠い。3問くらい解いたら寝る！

142仕様書無しさん

2017/09/28(木) 02:03:37.64

３完

143仕様書無しさん

2017/09/28(木) 02:20:25.54

解説読んだ。
Min Races の方は、典型問題みたいなこと書かれているけど、全く知らなかった。
Min Swap の方は考察不足で並べ替えの最終形を勘違いしていた。
おやすみー

144仕様書無しさん

2017/09/28(木) 23:05:47.73

インターネット検索サービスで強い競プロerたちの本名を検索してみてやっぱりすごい人たちなんだなと思った

145仕様書無しさん

2017/09/28(木) 23:25:16.71

Online judge - HaskellWiki
https://wiki.haskell.org/Online_judge

146仕様書無しさん

2017/09/28(木) 23:39:34.97

https://twitter.com/tsukammo/status/913087849011884032
競プロはプラス評価

147仕様書無しさん

2017/09/29(金) 02:31:17.49

もともと凄い人はやっぱり競プロやっても凄かった、てのがほとんどだよ

148仕様書無しさん

2017/09/29(金) 22:25:14.81

有用そうなまとめを見つけた
競技プログラミング練習問題集 - はまやんはまやんはまやん
http://hamayanhamayan.hatenablog.jp/entry/2100/01/01/000000

149仕様書無しさん

2017/09/29(金) 22:38:44.37

>>148
すげえ
これは捗る

150仕様書無しさん

2017/09/29(金) 23:15:33.12

https://twitter.com/chokudai/status/913043433240936449
https://twitter.com/chokudai/status/913046422605279238

それなー

151仕様書無しさん

2017/09/30(土) 08:18:19.97

【貧困生活】派遣残業は結婚障害【家事困難】
偽装請負多重派遣搾取業界SEと離婚
両親や親戚に反対されましたが、低収入なのに時間外労働違反するSEと結婚してしまい生活困難で中絶と離婚をしました。現在は低稼働高収入の共働き可能な相手と結婚して数億円損失を防げました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに安売り低収入
・高度情報技術者なのに安売り低収入
・高生産なのに安売り低収入
・高利益なのに安売り低収入
・高需要なのに安売り低収入
・学習多いのに安売り低収入
・人員不足なのに安売り低収入
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf

152仕様書無しさん

2017/09/30(土) 12:56:29.70

19 20 21 22 23 24 25 26 27 28
　ｺﾄﾞﾌｫｰ　　　　　　　　ｺﾄﾞﾌｫｰ
　　　　ｱｯﾄｺｰ

153仕様書無しさん

2017/09/30(土) 13:45:28.10

天下一でます

154仕様書無しさん

2017/09/30(土) 13:51:20.12

ドピュっ

155仕様書無しさん

2017/09/30(土) 13:51:21.45

ドピュっ

156仕様書無しさん

2017/09/30(土) 14:15:22.45

こってりで

157仕様書無しさん

2017/09/30(土) 14:25:33.07

>>148
こんな難しいアルゴリズムガンガン使いこなしてる人でもAtCoder水色なのか（絶望）

158仕様書無しさん

2017/09/30(土) 15:10:06.04

この人水色だっけ？
黄色ぐらいだったと思うけど

159仕様書無しさん

2017/09/30(土) 15:51:35.12

ハンドル名でググったけど強い人だった
色んなコンテストに出てるみたいだね
topcoder,atcoder,codeforce,leetcode,codechef,codejam,hackerrank,aoj,,,さらにはCTFにも

160仕様書無しさん

2017/09/30(土) 17:06:10.09

CodeChefやHackerRankやHackerEarthなどのインド系コンテストはしょぼいと聞きますが本当なんですかね

ところで今夜の天下一のすぐあとにCodeChefでratedコンテストがあるようですが皆さん出るんですか？3時間コンテストですが本当にしょぼいのであれば1時間かからず全完かと思いますが

天下一 21時から100分
https://tenka1-2017.contest.atcoder.jp/

CodeChef 23時から3時間
http://www.codechef.com/LTIME52

161仕様書無しさん

2017/09/30(土) 18:17:51.14

TL;DR

162仕様書無しさん

2017/09/30(土) 18:31:23.78

なんで今夜は競プロ密集してるの？
そういう星の巡りなの？

163仕様書無しさん

2017/09/30(土) 18:34:09.39

KUPC場所的にはオンサイト行けるけど緑色だからやめた方がいいかな...

164仕様書無しさん

2017/09/30(土) 18:48:17.54

天下一コンテストってratedだったのね
参加します

165仕様書無しさん

2017/09/30(土) 19:00:26.68

https://twitter.com/koyumeishi_/status/914064159716794368

AtCoderのrating色の分布グラフのようだけど
水色になると山越えてて強いほうになるんだね

166仕様書無しさん

2017/09/30(土) 20:34:24.54

天下一Beginner参加しよう

167仕様書無しさん

2017/09/30(土) 22:34:31.29

深夜2時からCodeforceあるのかCodeChefにも参加すると3連続コンテストだ

168仕様書無しさん

2017/09/30(土) 22:37:39.18

緑色雑魚だから水色目指す<(｀･ω･´)

169仕様書無しさん

2017/09/30(土) 22:40:06.40

KUPCってこれのことか

京都大学プログラミングコンテスト
http://www.kupc.jp/

170仕様書無しさん

2017/09/30(土) 22:42:02.93

1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

171仕様書無しさん

2017/09/30(土) 22:42:39.58

Cが通らなくて酒コーダーしてたわ・・・。

172仕様書無しさん

2017/09/30(土) 22:45:31.65

C誤差のせいで延々とバグっていた

173仕様書無しさん

2017/09/30(土) 22:45:33.05

作問者からだいたいこういう問題だろなと予想してたとおりだった

174仕様書無しさん

2017/09/30(土) 22:46:41.43

C解けたの遅くてDも解けなかったから潜伏してた

175仕様書無しさん

2017/09/30(土) 22:49:39.62

beginner 4完した。が、レジり損ねてレート反映されず。

176仕様書無しさん

2017/09/30(土) 23:02:17.62

atcoderって過去にunratedになったことあるん？

https://twitter.com/chokudai/status/914125220469809152

177仕様書無しさん

2017/09/30(土) 23:04:44.55

https://twitter.com/chokudai/status/914126497446686721

これはいけないなあ

178仕様書無しさん

2017/09/30(土) 23:15:15.64

ええ、企業コンなのにミスっちゃったのか

179仕様書無しさん

2017/09/30(土) 23:17:58.81

Cは割り切れるかの判定だけでOKだったんだね

180仕様書無しさん

2017/09/30(土) 23:19:32.02

バッチリその通り書いたけど通らないまま１時間以上格闘して終わったわ・・・

181仕様書無しさん

2017/09/30(土) 23:41:12.04

割り切れて正数になってるかでしょ

182仕様書無しさん

2017/09/30(土) 23:54:21.13

Beginner全完
そろそろABCは卒業かな…

183仕様書無しさん

2017/09/30(土) 23:55:53.77

%でのチェックでもダメだったから式そのままで適当に近似して比較したり、
スクリプトで3500^2回のループがTLEするので疑心暗鬼になりながらカットしたりと・・・orz

184仕様書無しさん

2017/10/01(日) 00:04:12.93

atcoderでもunratedってあるんだ

185仕様書無しさん

2017/10/01(日) 00:56:42.14

天下一でtouristが全完してない
全完してないところ初めて見た

186仕様書無しさん

2017/10/01(日) 01:05:31.26

ツーリスト「…これで妹を返してもらえるんだな？」

187仕様書無しさん

2017/10/01(日) 01:34:37.11

コドフォレジった

188仕様書無しさん

2017/10/01(日) 02:18:40.83

unratedになったことをツイッターでしか公表しないってどうなのよ
せめてこういうことはちゃんと公式サイトにも書くべきでは？

189仕様書無しさん

2017/10/01(日) 02:50:29.63

アンチ直大派に餌を与えてしまったな…

190仕様書無しさん

2017/10/01(日) 04:06:18.28

解説動画もAtCoderツイッターでしか宣伝してないから知らない人もちらほらいるしな

191仕様書無しさん

2017/10/01(日) 05:29:23.65

codeforces終わってそのまま出かけてきます

192仕様書無しさん

2017/10/01(日) 06:44:54.06

3完だけどかなりいい順位
レート更新楽しみ

193仕様書無しさん

2017/10/01(日) 08:11:40.41

【貧困生活】派遣残業は結婚障害【家事困難】
偽装請負多重派遣搾取業界SEと離婚
両親や親戚に反対されましたが、低収入なのに時間外労働違反するSEと結婚してしまい生活困難で中絶と離婚をしました。現在は低稼働高収入の共働き可能な相手と結婚して数億円損失を防げました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに安売り低収入
・高度情報技術者なのに安売り低収入
・高生産なのに安売り低収入
・高利益なのに安売り低収入
・高需要なのに安売り低収入
・学習多いのに安売り低収入
・人員不足なのに安売り低収入
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf

194仕様書無しさん

2017/10/01(日) 13:10:28.01

コドフォ、スマホ対応したの？

195仕様書無しさん

2017/10/01(日) 15:37:01.67

スマホ対応 is 何？

196仕様書無しさん

2017/10/01(日) 16:09:17.67

ググれば出てきそうだけどかなり前からだよ

197仕様書無しさん

2017/10/01(日) 17:39:52.19

>>190
過去問やるとき解説動画探すのが面倒

198仕様書無しさん

2017/10/01(日) 20:48:51.68

KUPC参加者結構いたんだね、unratedでも参加するから強くなれるのかな

Standings - Kyoto University Programming Contest 2017 | AtCoder
http://kupc2017.contest.atcoder.jp/standings

199仕様書無しさん

2017/10/01(日) 22:51:53.90

touristのatcoderの提出ながめてて気づいたんだが
touristは8月にatcoderやってない
あと7月以前と9月以降に提出コードに違いがある
9月以降は自動ツールか何かで提出コードの雛形を生成してるっぽさがある

200仕様書無しさん

2017/10/01(日) 23:52:18.53

ライブラリとか無限大の定義を使う使わざる関係なしに最初に宣言する人は結構いるよね
そりゃあ一から書く時間ロスするもんな

201仕様書無しさん

2017/10/02(月) 01:36:59.41

>>199
何かラッパーのようなものから変換してる感じがしないでもない

202仕様書無しさん

2017/10/02(月) 21:35:36.67

プログラミングコンテスト | ハル研究所
http://www.hallab.co.jp/progcon/

学生限定らしい

203仕様書無しさん

2017/10/03(火) 00:42:20.00

http://logmi.jp/45330

204仕様書無しさん

2017/10/03(火) 01:29:19.98

>>203
競プロとはあまり関係ないけど、相対化(relativization)を使った計算量クラス分離の議論は一度勉強してみると面白いと思うよ

205仕様書無しさん

2017/10/03(火) 04:49:19.49

ファイルシステムを使った嘘解法って何？

206仕様書無しさん

2017/10/03(火) 07:59:25.58

【多重派遣】SEの代償【偽装請負】

無能実態派遣残業する高稼働低所得者は大迷惑！
【契約料金や知的財産の生涯損害促進者ばかり】
［偽装請負多重派遣の従犯SEを追放すべき］
偽装請負多重派遣SEの動機
コミュニケーション障害
コンピュータ趣味
人格障害
文系大卒
低偏差値大卒
情報処理資格非保有者
偽装請負多重派遣SEの迷惑
無償プログラム提供
事前面接
契約外期限遵守
客先指示遵守
知的財産譲渡
中間搾取促進
時間外労働違反
低予備工数見積
残業見積
無料追加
学習不足
裁判苦手
対人障害
健康障害
孤独死
偽装請負多重派遣SEの代償
低収入低技術
非婚離婚
鬱病早死

207仕様書無しさん

2017/10/03(火) 16:00:38.88

>>205
>>198のencode/decode問題のやつで
encode時の入力をファイル保存してdecode時に使うって感じな気がした
出題者側が当然気づくべき抜け穴で対策とってなかったからchokudaiがブチ切れた

208仕様書無しさん

2017/10/03(火) 16:03:22.05

天下一でのミスによる精神的ダメージがchokudaiの中に残っているように見えた

209仕様書無しさん

2017/10/03(火) 16:09:52.74

入試の問題集的なものではなく
その単元別問題集的な学習教材が競プロに欲しいところ
１つのアルゴリズムを覚えて練習するのに
タグ検索しかないし、その練習に手ごろな難易度の問題も見つけにくいし

210仕様書無しさん

2017/10/03(火) 16:11:50.18

div2の問題はアプローチ方法にいくつかパターンがあるような気がするので
そういうパターンを整理してまとめた学習教材もあってほしいかもしれない

211仕様書無しさん

2017/10/03(火) 16:24:42.20

マジかよブチ切れtweetきぼんぬ

212仕様書無しさん

2017/10/03(火) 16:28:46.60

>>165
こういうのでTopcoderも解析すればよかったのに

SRM
http://www.topcoder.com/tc?module=Static&;d1=help&d2=dataFeed
MM
https://community.topcoder.com/longcontest/?module=Static&;d1=support&d2=dataFeed

CF
http://codeforces.com/api/help/methods#user.ratedList

213仕様書無しさん

2017/10/03(火) 16:29:43.56

IPAの高度資格にアルゴリズムスペシャリスト新設されないかな
競プロで蓄えた力を現実へ還元
実施にAtCoderが一枚かめば癒着のズブズブ既得権益ガッポガッポ

214仕様書無しさん

2017/10/03(火) 16:32:45.42

>>211
https://twitter.com/chokudai/status/914475332698128384
https://twitter.com/chokudai/status/914494898920939521
https://twitter.com/chokudai/status/914495995328843778

215仕様書無しさん

2017/10/03(火) 16:37:59.71

https://twitter.com/chokudai/status/914863153191645184

毎日コンテストやってたら
好きなときにいつでも参加できるし
今日は他のことやってコンテストはまた今度
となって参加率落ちる

216仕様書無しさん

2017/10/03(火) 16:55:19.09

chokudaiさんが怒っているようには見えないですね

217仕様書無しさん

2017/10/03(火) 17:02:43.99

>>214
詳しい情報サンクス。これなら直大が怒るのも当然の気がする

218仕様書無しさん

2017/10/03(火) 17:19:42.12

月予選軽めの二問（試験時間30分とか）
木予選普通の二問（30分）
日決勝キツめ一問（30分）

一週間区切りの選抜戦とかどうなの
月曜日の上位半分が木曜日進出
木曜日はほんの少し難易度上がって二問、また上位半分が決勝へ進出

これなら百分も割けない人でも参加できる
決勝進出バッジを集めよう
ライトウェイトカップ

219仕様書無しさん

2017/10/03(火) 17:29:34.27

月1、2回でいいから違う時間帯(平日夕方や土日昼)にもやってほしい
ずっと土日21時は都合が悪い人間もいる。ずっと参加できない

220仕様書無しさん

2017/10/03(火) 18:31:13.00

アットコのマラソンの話はどうなったんだ？

221仕様書無しさん

2017/10/03(火) 19:37:53.25

IPAのアルゴリズム問題って
応用情報の午後問題でも
ＡＢＣのＣ未満のレベルだよな。

これ以上ムズイのは出せないのかな。

222仕様書無しさん

2017/10/03(火) 21:25:22.86

ヒント: 受験者層の知能

223仕様書無しさん

2017/10/03(火) 21:36:31.78

アットコーダーでいうと
基本情報技術者が茶色
応用情報技術者が緑色クラスだからC問題出すと半数が答えられず、D問題出すと8割5分が死ぬでしょう

講評
『総じて正答率は低かった。ワーシャルフロイド法は最短経路問題において基礎となるアルゴリズムなので是非とも常識としておきたい。』で片付けられちゃう

224仕様書無しさん

2017/10/04(水) 09:44:58.83

経路問題も出題して欲しいな

応用情報でも

225仕様書無しさん

2017/10/04(水) 14:39:36.13

ツイッター内を「"はいプロ"」で検索かけると競プロkidsがたくさんでてくるお

226仕様書無しさん

2017/10/04(水) 14:41:54.11

ツイッター内を「世界一上手終焉」で検索するとDEGwer構文の使い手がヒットするお

227仕様書無しさん

2017/10/04(水) 14:42:44.22

あのプロって競プロのプロってこと？
つまり競プロ賞金だけで生計を立てられる人？

228仕様書無しさん

2017/10/04(水) 14:45:16.65

終焉を省略する人もいるから「世界一 AND 上手 AND ( 実質 OR 終焉 ) 」のほうがいいかも知れないお

229仕様書無しさん

2017/10/04(水) 14:50:21.10

>>227
プロにそんな深い意味はないお

競技プログラマー入門者用単語集 - hadrori.jp
http://hadrori.jp/articles/11
>すごい．つよい．

競プロ用語 - 幸せに
http://satiseni.hateblo.jp/entry/2017/05/01/155808
>相手を褒める言葉。褒めるとはすなわち煽ることである。誰かが「～ができた」と呟いたらすかさず「プロ」とリプを飛ばすべし。

JOI用語集 - 情報オリンピック攻略Wiki - アットウィキ
https://www50.atwiki.jp/joioi/pages/15.html
>[スラング] 相手のある行動が優れているときに, それを賞賛する言葉。

230仕様書無しさん

2017/10/04(水) 15:49:50.64

お、そうだな

231仕様書無しさん

2017/10/04(水) 17:46:14.60

>>219
自分で暇なときにやりゃいいだけじゃね？

232仕様書無しさん

2017/10/04(水) 18:16:12.21

正直レート要素なかったらやってない

233仕様書無しさん

2017/10/04(水) 18:30:38.30

今夜0時から

CSA Round #51
https://csacademy.com/contests/

234仕様書無しさん

2017/10/04(水) 23:51:07.14

CSAcademy出ます。

235仕様書無しさん

2017/10/05(木) 02:35:27.95

B問題が理解できなくて終わった

236仕様書無しさん

2017/10/05(木) 02:48:06.61

C問題マンハッタン距離でなく、ユークリッド距離で考えていてハマった。原始ピタゴラス数の列挙やら、自然数のニ平方数への分解やら、、、
ABDの3問は解けてレート少し上がった。
次は問題の読み違えに気をつけよう。

237仕様書無しさん

2017/10/05(木) 13:49:51.32

深夜に参加する人は生活大丈夫なの？

238仕様書無しさん

2017/10/05(木) 15:58:03.56

フレックスタイム制じゃないかな（知らんけど）

239仕様書無しさん

2017/10/05(木) 16:12:31.82

単位大体揃えた学生です

240仕様書無しさん

2017/10/05(木) 17:17:10.60

Marathon Match 95が始まりましたよ

standings
https://community.topcoder.com/longcontest/?module=ViewStandings&;rd=16959

probolem
https://community.topcoder.com/longcontest/?module=ViewProblemStatement&;rd=16959&pm=14722

register
https://community.topcoder.com/longcontest/?rd=16959&;module=ViewReg

241仕様書無しさん

2017/10/05(木) 17:18:11.38

MM95は10/5 10:00から10/12 10:00までの1週間！頑張りましょう！

242仕様書無しさん

2017/10/05(木) 17:21:50.11

MM95、Forumに掲載されてるサンプルGIFすごいですよ！

Animated solutions for a couple of examples
https://apps.topcoder.com/forums/?module=Thread&;threadID=906584&start=0&mc=3

tester
http://www.topcoder.com/contest/problem/CirclesMix/manual.html

243仕様書無しさん

2017/10/05(木) 17:50:39.13

>>242
Sugeeeeeeeeeeee！！！！！！！（二枚目なんだか判らない、ハンバーガーかな…）

244仕様書無しさん

2017/10/05(木) 18:30:01.21

マラソンの問題提供する側はかなり難しそう

245仕様書無しさん

2017/10/05(木) 20:18:22.69

>>243
問題ページに元の写真がある

246仕様書無しさん

2017/10/05(木) 20:41:44.45

CSAのRMI2017のオンラインミラーが20時から5時間のコンテスト(もう始まっている)
もちろんunrated、明日も20時からある

https://csacademy.com/contest/rmi-2017-day-1/summary/

https://csacademy.com/contests/

247仕様書無しさん

2017/10/05(木) 20:50:04.83

海外コンでunratedである野良コンへの参加は要注意

248仕様書無しさん

2017/10/05(木) 20:54:18.98

今日の16時からコドフォあったらしい

249仕様書無しさん

2017/10/05(木) 20:55:19.70

明日の22時35分からもコドフォ(div2)があるのか

http://codeforces.com/contests

250仕様書無しさん

2017/10/05(木) 22:15:48.69

>>242
同人紙芝居ゲの背景描画に使えそう

251仕様書無しさん

2017/10/05(木) 23:06:22.41

>>242
この画像を使ってマラソンマッチ普及とかやったらよさそう

252仕様書無しさん

2017/10/06(金) 00:10:15.79

Supporterz Code Challenge
https://pages.supporterz.jp/code_challenge_2017_2nd.html

学生向けの賞金つきプロコンらしい
どんな問題か分からんが

253仕様書無しさん

2017/10/06(金) 01:11:11.59

今回のマラソン面白そうだね
少しやってみようかな

254仕様書無しさん

2017/10/06(金) 19:19:10.83

DISCO presents ディスカバリーチャンネルコードコンテスト2017 予選 - DISCO presents ディスカバリーチャンネルコードコンテスト2017 予選 | AtCoder
http://ddcc2017-qual.contest.atcoder.jp/

４０過ぎのオッサンでも１００位以内に入れば出られるんじゃない？

255仕様書無しさん

2017/10/06(金) 19:29:09.37

http://clist.by/

３時間後にコドフォ

CodeChefで１０日間(10/6～10/16)の競プロのratedコンテストも始まった
https://www.codechef.com/OCT17

256仕様書無しさん

2017/10/06(金) 20:04:19.36

なんでオッサン=40過ぎなんですか！（ﾄﾞﾝ!

257仕様書無しさん

2017/10/06(金) 21:22:50.13

30代もオッサン
Petrさんもuwiさんもtanakhさんもcolunさんもtomerunさんもオッサン
chokudaiさんもオッサンの仲間入り間近

258仕様書無しさん

2017/10/06(金) 21:29:32.77

yukicoderの運営者さん、今日が誕生日で、大台迎えたそうだよ。
お世話になっている人は、amazonギフトを送ってさしあげよう。
当方40代オッサンなのでプレゼントしました。

259仕様書無しさん

2017/10/06(金) 21:35:46.52

round(age)==40になって集中力の問題がより深刻になった

260仕様書無しさん

2017/10/06(金) 21:37:53.31

codeforcesのdiv2onlyのratedとyukicoderのコンテストが重なってる

261仕様書無しさん

2017/10/06(金) 21:41:09.35

https://twitter.com/yuki2006_kd/status/915955189751803904
yukiさんおめでとうございます!

262仕様書無しさん

2017/10/06(金) 22:10:17.25

yukicoder はあえてかぶせたっぽい

263仕様書無しさん

2017/10/07(土) 00:14:03.31

コドフォ寝過ごした最悪

264仕様書無しさん

2017/10/07(土) 01:20:57.13

次のSRM722は特別らしいですよ！事前参加登録もこのページから出来るようですよ！
10/12 20:00開始のようです！！

http://crowdsourcing.topcoder.com/Harvard-NTL-SRM
https://www.topcoder.com/blog/harvard-nasa-tournament-lab-srm-run/

265仕様書無しさん

2017/10/07(土) 02:16:38.57

https://www.nasa.gov/offices/coeci/challenges/open
こういうのやってる競プロerあんまりいなさそう

266仕様書無しさん

2017/10/07(土) 09:41:21.89

【貧困生活】SEと離婚【家事困難】
両親や親戚に反対されましたが、低収入なのに時間外労働違反するSEと結婚してしまい生活困難で中絶と離婚をしました。現在は低稼働高収入の共働き可能な相手と結婚して数億円損失を防げました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低利益取引を断らない
・高度情報技術者なのに低利益取引を断らない
・高生産なのに低利益取引を断らない
・高利益なのに低利益取引を断らない
・高需要なのに低利益取引を断らない
・学習多いのに低利益取引を断らない
・人員不足なのに低利益取引を断らない
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難

【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf

267仕様書無しさん

2017/10/07(土) 20:56:10.49

DISCO presents ディスカバリーチャンネルコードコンテスト2017 予選
レーティング変化: なし

268仕様書無しさん

2017/10/07(土) 22:33:33.88

全完した。
Dの場合分け、面倒だった。
40代オッサンなので、本選出場して良いものか、ためらわれる。

269仕様書無しさん

2017/10/07(土) 22:40:52.60

本戦枠に入ったの？すごい！おめでと！

270仕様書無しさん

2017/10/07(土) 22:44:54.43

解説見てもifが並んでて今日はもういいやって気分

271仕様書無しさん

2017/10/07(土) 22:50:52.09

Dむずかし

272仕様書無しさん

2017/10/07(土) 22:52:35.13

D問題
テストケースの７だけが通らなかった

273271

2017/10/07(土) 22:54:32.91

解説読んでなんとなく理解した
コード書いて投げてくる

274仕様書無しさん

2017/10/07(土) 23:09:17.85

レート変動ないのか
でなくてよかったな

275仕様書無しさん

2017/10/07(土) 23:22:41.55

オンサイト狙ってたので出たけど灰色には厳しい世界だった

276仕様書無しさん

2017/10/07(土) 23:26:49.60

>>268
おっさんすげー

277仕様書無しさん

2017/10/08(日) 01:51:18.29

300位前後だったよ
18卒除いて200人も辞退者いないよなあ

278仕様書無しさん

2017/10/08(日) 01:52:06.82

(query-replace "18" "19")

279仕様書無しさん

2017/10/08(日) 02:42:51.24

D通せるのは実装力がある証拠ですね

280仕様書無しさん

2017/10/08(日) 08:21:55.52

DISCOコンテスト、参加資格で年齢不問とは書かれてるけど、

未来を創造する若く優秀なソフトエンジニアを発掘・支援します、っていうコンセプトなんだね。

オッサンには場違いそうなので、辞退しときます。
繰り上がりで、若者に枠が回りますよう。

281仕様書無しさん

2017/10/08(日) 08:35:11.69

40代なんてまだまだ若いじゃん
オンサイト出れる機会なんてそうそうないんだから遠慮せず出ればいいのに
交通費諸々はあるけど

282仕様書無しさん

2017/10/08(日) 12:25:20.60

>>268
オッサンでも頭脳衰えないの凄い

283仕様書無しさん

2017/10/08(日) 13:18:00.35

競プロに挑戦し続けることと適切な筋肉のメンテで若さは維持可能

284仕様書無しさん

2017/10/08(日) 14:59:57.33

オッサンでは出れないと思ってた。

めったにない出場機会を逃しちゃった。

285仕様書無しさん

2017/10/08(日) 15:12:26.32

せっかく実力で通過されたのだから、オッサンなどとおっしゃらず出場されればよいのに

286仕様書無しさん

2017/10/08(日) 17:08:18.05

19卒枠以外は眼中にないだろうからオッサンでも参加すればいいのに…もったいない

287仕様書無しさん

2017/10/08(日) 17:17:22.50

https://twitter.com/tomerun/status/916905293522509824
良さそうなマラソンテク

288仕様書無しさん

2017/10/08(日) 17:37:35.03

19卒枠以外は交通費自腹だしな

289仕様書無しさん

2017/10/08(日) 19:59:47.06

競プロのヒント

[1]競プロは頭(脳みそ)を使います
[2]脳みその栄養源は糖分です
[3]炭水化物は体内で糖分に変わります
[4]糖分は経口摂取の場合は約1～2時間で吸収されるそうです

290仕様書無しさん

2017/10/08(日) 20:19:26.10

CODE FESTIVAL 2017 Qualification Round B が開催されます。

開始時刻： 10月8日（日曜日） 21:00
コンテスト時間： 120分
問題数： 6
writer： maroonrk, snuke, rng_58
レーティング変化：全て
配点：100 - 200 (100) - 500 - 700 - 1600 - 1600

皆様、是非ご参加ください！

https://code-festival-2017-qualb.contest.atcoder.jp/

291仕様書無しさん

2017/10/08(日) 20:53:39.32

>>289
分かった。Monster Energyを飲むわ

292仕様書無しさん

2017/10/08(日) 20:58:25.17

なんかベータ版の時計がおかしい…

293仕様書無しさん

2017/10/08(日) 20:58:48.12

予選通過を辞退するなら極力個人情報を渡さなくていい設計になっている。+114514点

294仕様書無しさん

2017/10/08(日) 22:10:16.92

あいかわらずAとBしか解けなくてしょんぼりする(´・ω・｀)

295仕様書無しさん

2017/10/08(日) 23:00:51.37

順位表でも眺めてなさい

296仕様書無しさん

2017/10/08(日) 23:01:29.98

2問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

297仕様書無しさん

2017/10/08(日) 23:04:46.15

グラフアルゴリズムを書ければば解けると思ってたけどIQが足りなかった（´・ω...:.;::..

298仕様書無しさん

2017/10/08(日) 23:10:45.51

3問解けた。
Dから先が分からなかった。
10分やそこらで解いている人がいるというのに、、

299仕様書無しさん

2017/10/08(日) 23:12:12.12

解説公開されたよ。
さぁ、復習だー。

300仕様書無しさん

2017/10/08(日) 23:13:07.09

今日はCから手も足も出なかった…
レート下がるなあ…

301仕様書無しさん

2017/10/08(日) 23:28:24.15

Cはグラフの性質について知ってるかどうかって問題なの？

302仕様書無しさん

2017/10/08(日) 23:32:55.07

レーティング下がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

303仕様書無しさん

2017/10/08(日) 23:33:05.17

>>264
参加に5ドル支払う必要がありそう

競技プログラミングにハマるプログラマのスレ 12 [無断転載禁止]©2ch.net YouTube動画>7本 ->画像>14枚

304仕様書無しさん

2017/10/08(日) 23:36:40.96

レート上がった。

305仕様書無しさん

2017/10/08(日) 23:40:24.92

下がった

306仕様書無しさん

2017/10/08(日) 23:44:20.75

二部グラフかどうかって適当な頂点から辺たどって交互に色塗ってって途中で矛盾しないか見るのが正攻法？

307仕様書無しさん

2017/10/08(日) 23:52:34.91

>301
Cは、二部グラフとか知っていると有利そうだよね。

自分は、テストケースを紙と鉛筆で再現して、
全部の頂点間に辺が張られるケースと、
2つのグループに分かれて、異なるグループ間のみで辺が張られるケースがありそう、、
との見通しを得て、
証明しないままコード書いて投げたらACだった。
嘘解法かもしれないと、ドキドキしながら、テストケースを通過していくのを固唾を飲んで見守るのって、いいもんだよ。
AtCoderやyukicoderはテストケースが追加されないのでいいけど、
TopCoderやcodeforcesのように、コーディング時間終了後に追加のテストケースがあるコンテストだと、しばしば死ぬけどね。

308仕様書無しさん

2017/10/09(月) 00:00:37.46

さっき確認したときよりレート下がってるんだけど、、、

309仕様書無しさん

2017/10/09(月) 00:02:10.81

1上がって3上がって3下がった

310仕様書無しさん

2017/10/09(月) 00:02:19.65

>306
そうみたいだよ。
二部グラフについては、
ARC036Dの解説スライドでも、言及されているよ。
https://www.slideshare.net/chokudai/arc036

311仕様書無しさん

2017/10/09(月) 00:05:32.29

>308
自分もだ。
+140くらいだったのが、+70くらいになってしまった。

312仕様書無しさん

2017/10/09(月) 00:06:30.28

生まれてはじめて水色になったので非常にテンションが上がってる

313仕様書無しさん

2017/10/09(月) 00:07:50.32

>>308
まちがって2回レートを更新してしまったので約2倍くらい変動してたらしい
今はなおってるけど

314仕様書無しさん

2017/10/09(月) 00:11:39.54

>>312
おめ

315仕様書無しさん

2017/10/09(月) 00:13:31.41

>>307
つまり紙とペン使って描いて考察することが重要っぽそう

316仕様書無しさん

2017/10/09(月) 00:13:47.69

>>310
ありがとう
パスの偶奇が問題になったら二部グラフが鍵になるのね

317仕様書無しさん

2017/10/09(月) 00:19:28.07

解説読むと用語レベルで分からないところあったりで明らかな勉強不足を実感している

318仕様書無しさん

2017/10/09(月) 00:19:58.89

こっちはレート下がってあわや緑に戻るかって感じで落ち込んでる
きっと同じくらいのレートだね

319仕様書無しさん

2017/10/09(月) 00:21:26.85

Dは貪欲ヅラしたDPだろと思ったんだけどなあ
解きたかった

320仕様書無しさん

2017/10/09(月) 00:27:24.57

ワシもDをDPと見るのは初級者！と貪欲に提出したら貪欲にWAされた（´・ω...:.;::..

321仕様書無しさん

2017/10/09(月) 00:50:36.29

Dの解説
「これで簡単にO(N^2)のDPがかけます」
って言われても、どうDP書いたら良いのか分からないよ。。

322仕様書無しさん

2017/10/09(月) 13:34:12.15

>>321
それはいつものことｗ

323仕様書無しさん

2017/10/09(月) 16:17:32.19

https://twitter.com/yowa/status/917039346556923904
https://twitter.com/yowa/status/917040714290044929

マラソン中はマラソンerはお互いミュートしあって、念には念をで非公開アカウントに設定して、フェアプレーの精神で行きましょう！

324仕様書無しさん

2017/10/09(月) 18:16:37.23

レッドコーダー「やるだけ」

325仕様書無しさん

2017/10/09(月) 18:18:28.73

灰色コーダー「見るだけ」

326仕様書無しさん

2017/10/09(月) 19:30:10.69

緑コーダー「TLE/WAするだけ」

327仕様書無しさん

2017/10/09(月) 22:54:59.49

SRMやMMなど競プロはData Scienceのカテゴリ
つまりData Scienceを極めれば競プロも強くなれる

328仕様書無しさん

2017/10/09(月) 23:17:47.41

データサイエンティストの需要は高い

329仕様書無しさん

2017/10/09(月) 23:25:07.47

競プロ関係なさそう

DSスキルチェック | Data Scientist Society Journal
http://www.datascientist.or.jp/dssjournal/ds_skillcheck/

330仕様書無しさん

2017/10/10(火) 07:34:53.35

>>329
まるでＩＰＡ情報処理技術者試験みたい

331仕様書無しさん

2017/10/10(火) 08:30:05.06

競プロがデータサイエンスって言われても違和感がある

332仕様書無しさん

2017/10/10(火) 11:33:27.30

凶プロ上位なら、なんでもやれそう。神やろ。

333仕様書無しさん

2017/10/10(火) 16:37:22.99

>>329-330
その Data Scientist Society の
最新ニュースのトップで、そのスキルチェックが
IPAの「データサイエンス領域」に全面的に採用されたって出てる。

情報処理技術者試験と似ているだけじゃなく、同じものであったか。

334仕様書無しさん

2017/10/10(火) 18:35:06.93

PFNに強い人集結してるもんね

335仕様書無しさん

2017/10/10(火) 18:41:44.36

https://tco17.topcoder.com/bnmc-algorithm-competition-powered-topcoder/

今夜のSRMはこのイベント関連のものですね

336仕様書無しさん

2017/10/10(火) 18:55:06.75

『○○ができる』のも、何を以てできるとするのかの判定が千差万別だからなあ…

『C++ができる』←茂から鉞が飛んでくる

337仕様書無しさん

2017/10/10(火) 18:59:54.76

コドフェス登録のときに英語できるかどうかの項目があったけどなかなか出来るなんて言えないだろと思った
せめてTOEICの点数で判断とかすればいいのに

338仕様書無しさん

2017/10/10(火) 22:37:20.87

>>335
今夜じゃなくて明日の朝じゃん

339仕様書無しさん

2017/10/10(火) 22:40:48.45

>335
>338
日本からだと、参加資格ないんじゃない。

This Algorithm Competition is for students and citizens of Erie & Niagara County. Anyone outside of Erie & Niagara County will not be eligible to participate or to win prizes.

340仕様書無しさん

2017/10/11(水) 00:27:32.68

これ

https://twitter.com/torus711/status/917763587329875968

341仕様書無しさん

2017/10/11(水) 00:51:17.63

Topcoder SRM 722 - Codeforces
http://codeforces.com/blog/entry/54989

342仕様書無しさん

2017/10/11(水) 02:51:25.98

朝早すぎて諦めた

343仕様書無しさん

2017/10/11(水) 12:46:48.60

AtCoderのARCの過去問で勉強してるんですが
テストケースの中身って知ることはできないのでしょうか？

大部分のケースでは通るのにいくつかのケースだけWAが出てしまって
なにが悪いのか分からず手詰まりになることが結構多いです

自分でデバッグするためにテストケースの中身がほしい・・・

344仕様書無しさん

2017/10/11(水) 15:17:00.09

ARCならＤＬできるよ

https://atcoder.jp/post/20
https://www.dropbox.com/sh/arnpe0ef5wds8cv/AAAk_SECQ2Nc6SVGii3rHX6Fa?dl=0

345仕様書無しさん

2017/10/11(水) 17:50:21.87

>>334
＞PFNに強い人集結してるもんね

PFNってなあに？

346仕様書無しさん

2017/10/11(水) 18:17:19.99

いま日本で一番CS系の人材が集まっている企業Preferred Networksを知らないのか

347仕様書無しさん

2017/10/11(水) 19:40:34.21

コンピューターサイエンス界の呂布だよ

348仕様書無しさん

2017/10/11(水) 21:55:46.32

http://crowdsourcing.topcoder.com/Harvard-NTL-SRM

SRM722開始まであと１２時間です

明日の午前１０時ですね、開始時間

349仕様書無しさん

2017/10/11(水) 22:00:43.09

>>348
カウントダウンはあと１２時間となっているけど
進行表の時間帯と合いませんね
進行表ではどこの国の時間帯かわかりませんが午前７時となってます
ＵＴＣなら＋９で午後４時開催、ＥＤＴなら午後８時開催になりますが
カウントダウンの残り１２時間が正しいとなりますと午前１０時開催ですね
いつなんでしょう

350仕様書無しさん

2017/10/11(水) 23:03:18.29

Topcoder SRM 722 is scheduled to start at 07:00 UTC -4 on Oct 12, 2017.

351仕様書無しさん

2017/10/11(水) 23:07:57.96

50分後にCSA Round #52

https://csacademy.com/contest/round-52

352仕様書無しさん

2017/10/12(木) 00:03:08.82

競プロ始めたいんやけどやっぱり低級言語の方がいいの？

353仕様書無しさん

2017/10/12(木) 01:03:11.38

C/C++はクロール
競プロは競泳100m自由形

別にバタフライや平泳ぎで出てもいいのよ

354仕様書無しさん

2017/10/12(木) 02:52:18.54

>>352
C/C++でないと処理速度的に正解できない問題が存在したりする

355仕様書無しさん

2017/10/12(木) 02:57:13.77

でも最初の方はだいたいの言語で解けるから必要になってからでいいと思うよ

356仕様書無しさん

2017/10/12(木) 08:57:20.17

N≦10^9っていうと求められてるオーダーってなに？

357仕様書無しさん

2017/10/12(木) 09:55:58.52

制限時間が8sぐらいだったらO(N)も可能性としてあるけど
O(\sqrt{N})とかになるのじゃないかなあ
入力がN個あったら厳しそう

358仕様書無しさん

2017/10/12(木) 12:04:02.84

平方根使う問題って少なくない?
O(logN)が多そう
入力がN個なら知らん

359仕様書無しさん

2017/10/12(木) 12:57:14.20

入力がN個ならN＝10^9ありえんな

360仕様書無しさん

2017/10/12(木) 14:51:08.84

MM95のマラソンマッチ終わりましたね～お疲れ様でしたー

頑張ってはみたものの>>242のGIFには遠く及びませんでしたー
競技プログラミングにハマるプログラマのスレ 12 [無断転載禁止]©2ch.net YouTube動画>7本 ->画像>14枚

361343

2017/10/12(木) 14:53:19.71

>>344
亀ですがありがとうございます！
自分が詰んでた問題は1年以上前のARCっぽいので置いてありませんでしたが
最近のやつを勉強しやすくなってよかったです

362仕様書無しさん

2017/10/12(木) 14:56:30.28

MM95は2位のtomerunさんの画像すごいです

https://twitter.com/tomerun/status/918281951714279425
https://twitter.com/tomerun/status/918283471021260800

363仕様書無しさん

2017/10/12(木) 16:30:35.66

これもすごいです
https://twitter.com/yowa/status/918374251240947712

364仕様書無しさん

2017/10/12(木) 19:20:43.36

40分後20:00からSRM722だよ。

365仕様書無しさん

2017/10/12(木) 20:49:22.01

遅刻でレジり損ねた

366仕様書無しさん

2017/10/12(木) 22:33:30.28

今回のSRM Div1ひどい
なんでこれでratedにしたんだ

367仕様書無しさん

2017/10/12(木) 23:27:42.21

どう酷かったの？

368仕様書無しさん

2017/10/12(木) 23:34:47.18

シャッチョさんブチ切れてて草

369仕様書無しさん

2017/10/12(木) 23:53:18.02

察するに
・問題が簡単すぎた・・・１おこ
・問題（テストケース？）に不備があった・・・２おこ
・不備のせいで提出躊躇った層に不利であったのにratedになった・・・激おこプンプン丸

370仕様書無しさん

2017/10/13(金) 08:29:06.13

rng_58さんのツイート:
"赤にいかないうちは、典型も解けていないという証拠なのでどんな問題がでても文句を言わずに解きましょう"

https://twitter.com/rng_58/status/918485141718052865

371仕様書無しさん

2017/10/13(金) 09:32:56.55

精進します…

372仕様書無しさん

2017/10/13(金) 12:39:12.67

世界に『典型なら解ける人』少な過ぎでしょ

373仕様書無しさん

2017/10/13(金) 13:09:56.92

つまり典型問題の量が多すぎるってことかな

374仕様書無しさん

2017/10/13(金) 13:10:40.97

SRMのEditorial書くコンテストてF2Fなんだね

375仕様書無しさん

2017/10/14(土) 00:21:53.22

今日のyukicoder難しかった。
座っているだけだった。

376仕様書無しさん

2017/10/14(土) 00:42:32.48

え､今日yukicoderだったのか...

377仕様書無しさん

2017/10/14(土) 09:13:44.17

最低星4ってことでAGCみたいなものか

378仕様書無しさん

2017/10/14(土) 12:40:55.57

最初の問題(最大の割合を計算するやつ)は典型だしARCのDかEにあってもおかしくなさそう

379仕様書無しさん

2017/10/14(土) 12:53:58.98

世界に『典型なら解ける人』少な過ぎでしょ

380仕様書無しさん

2017/10/14(土) 21:52:46.50

ABCのB問題解けなかった
悲しい

381仕様書無しさん

2017/10/14(土) 22:12:04.81

>>380
まだ時間あるんだから頑張れよ

382仕様書無しさん

2017/10/14(土) 22:16:15.19

cが解けないぃぃ

383仕様書無しさん

2017/10/14(土) 22:18:10.12

>>382
普段のCより難しいわけじゃない。頑張れよ

384仕様書無しさん

2017/10/14(土) 22:20:19.09

>>381
入力データのリストから#以外0にしたデータ作ろうとしたけど実装力無くて積んで終わった
C以降なんて解ける気せんし

385仕様書無しさん

2017/10/14(土) 22:43:28.35

すべて(りんごさんにとっては)典型問題だったので全完してきた

386仕様書無しさん

2017/10/14(土) 23:00:37.20

Cは知らないとEくらいあるんじゃ・・・orz

387仕様書無しさん

2017/10/14(土) 23:12:09.20

>>386
幅優先探索は基礎の基礎だぞ

388仕様書無しさん

2017/10/14(土) 23:23:44.80

>>387
そうなんだろうけど、それができないんだ。雑魚だから(´・ω・｀)

389仕様書無しさん

2017/10/14(土) 23:26:10.81

計算量余裕あるんだし余裕でしょ

390仕様書無しさん

2017/10/14(土) 23:34:20.53

今日のような計算量に余裕がある問題だとLL使ってアルゴリズムの勉強がてらやるのが
初心者には早道かもね
C/C++だとどうしてもそれ以外の部分に余計な思考を取られるから

391仕様書無しさん

2017/10/14(土) 23:35:48.48

BFS/DFSでグラフが連結してるか調べられるという事実は学校でBFS/DFSを習うときに知るのでは？
コンテスト中に実装できるかどうかはBFS/DFSのコードを書く練習量次第

計算が間に合うかどうかは競プロ固有の知識だけど(10^9ループが1秒くらいとか)

392仕様書無しさん

2017/10/14(土) 23:41:02.81

今日の問題だと辺の数が O(N^2) でBFS/DFSが O(N) だから合わせて O(N^3) で余裕だな

中級になればここまで一瞬で判断できるようになるよ

393仕様書無しさん

2017/10/14(土) 23:55:30.50

ディスココンテストの本戦参加案内メールが届いてた。
スパム判定されてて、危うく見落とすところだった。
返信しないでいると、辞退と見なされて、繰り上げ通過の案内を次点者にするとのこと。
社会人なので交通費自腹だが、妻の了解も得たので参加してくる。
みんな、よろしくね！

394仕様書無しさん

2017/10/15(日) 00:17:49.71

そういえば、グラフの連結判定はDFS/BFSというのをよく見るのだけど、UnionFindを使うというのはあまり見ない気がする
計算量悪くなるけどライブラリ貼るだけなので、個人的には好きなんだが

395仕様書無しさん

2017/10/15(日) 00:22:40.25

>>394
Union-Find楽だよな
俺も今日はUnion-FIndでやったわ

396仕様書無しさん

2017/10/15(日) 00:32:22.41

このスレにディスコ本戦参加者って何人いるんだ

397仕様書無しさん

2017/10/15(日) 00:37:16.90

俺は交通費かかるから辞退

398仕様書無しさん

2017/10/15(日) 01:57:36.09

CはUnionFind使ってしまった

ところでこういう自作ライブラリって自分はC++のクラスを使ってるけど
他の人はどう実装してるのか気になる

399仕様書無しさん

2017/10/15(日) 09:57:40.24

>>398
ぜんぶpublicにするからstructで使ってる
というかスパソのほぼパクリ

400仕様書無しさん

2017/10/15(日) 15:22:08.10

強そうな人がunionfindやってたな。

401仕様書無しさん

2017/10/15(日) 16:51:24.68

elimination roundで予選って意味だって初めて知りました

402仕様書無しさん

2017/10/15(日) 16:51:25.42

17:00からcodeforcesだよ。

403仕様書無しさん

2017/10/15(日) 18:03:47.60

アルゴリズム学習シラバスくれ
バラバラに勉強しても身につかない
これをやってからこれをやると効率的に理解できますとかさ

IPAがアルゴリズムスペシャリストでも新設してくれれば勉強の励みになるんだが…

今日ネットワークスペシャリスト受けてきたけど猛烈に勉強したもんなあ
ネットワークへの苦手意識がなくなったわ

これを期にさらに深く学んで来年こそは合格してみせるわ

404仕様書無しさん

2017/10/15(日) 18:14:52.43

ABC075のキャプチャー動画まとめ
mamekin http://www.nico video.jp/watch/sm32101704
skyaozora58

tubo28

yosupo

405仕様書無しさん

2017/10/15(日) 20:38:11.49

>>403
蟻本嫁
まずはそれからだ

406仕様書無しさん

2017/10/15(日) 20:47:04.43

2回ハックされてレートも下がった
コーナーケースが考えられない

407仕様書無しさん

2017/10/15(日) 21:21:05.84

>>404
エディタも実行環境も本当にバラバラだね
実力と関係ないことがよく分かる

408仕様書無しさん

2017/10/16(月) 02:43:05.57

MM95、2位のtomerunさんの写真の再現率すごい！

https://apps.topcoder.com/forums/?module=Thread&;threadID=906911&start=0&mc=11

409仕様書無しさん

2017/10/16(月) 08:36:04.62

>>408
その再現画像はどうすりゃ見れます？

410仕様書無しさん

2017/10/16(月) 14:26:50.34

動画あげてる人みんなタイピング速いな
これが普通なの？

411仕様書無しさん

2017/10/16(月) 18:18:32.07

>>409
本人が貼ってあるdropboxのリンクがそうでしょ

412仕様書無しさん

2017/10/16(月) 19:32:57.29

20:00からcodeforces#441だよ。

413仕様書無しさん

2017/10/16(月) 22:13:16.90

英語読めなさすぎる

414仕様書無しさん

2017/10/16(月) 22:22:41.29

https://twitter.com/uwitenpen/status/919880086026776577

飯よりも競プロ、それがレッドコーダーなのね…

415仕様書無しさん

2017/10/16(月) 23:13:57.41

CクソつまらないDFS通っちゃったんだけど想定解なんなんだろ

416仕様書無しさん

2017/10/16(月) 23:23:27.28

>>411
見つかった
サンクス
https://www.dropbox.com/sh/anef2l81rch03lx/AAD-D9HVWa4cnB1ifbJ4-1gIa?dl=0

417仕様書無しさん

2017/10/16(月) 23:35:22.89

こどふぉ出損ねた
Cはパッと見では大きい桁から決めてく貪欲法で解けそうな気もするけど知らん

418仕様書無しさん

2017/10/17(火) 00:42:59.56

前回と合わせてレート100近く落としてて辛い
強化月間にするか…

419仕様書無しさん

2017/10/18(水) 23:09:23.90

1時間後の19日0:00から、CSAcademy#53だよ。

420仕様書無しさん

2017/10/20(金) 18:21:01.14

https://community.topcoder.com/longcontest/stats/?module=CountryRank
競技プログラミングにハマるプログラマのスレ 12 [無断転載禁止]©2ch.net YouTube動画>7本 ->画像>14枚

マラソンマッチ日本

421仕様書無しさん

2017/10/21(土) 13:46:04.24

マラソンって何からすればいいの？

422仕様書無しさん

2017/10/21(土) 15:26:56.48

マラソンerや競プロerがマラソンマッチについて紹介してる記事を読み漁るところから俺は始めた

マラソンマッチの存在を知ったきっかけは
はてなTopCoder部のこのページだけど
https://topcoder.g.hatena.ne.jp/keyword/Marathon%20Match%E3%81%AB%E5%8F%82%E5%8A%A0

423仕様書無しさん

2017/10/21(土) 15:33:58.00

Kaggle入門 Porto Segroコンペ Part.1 (イントロ～GCP登録)

これよかった
スレチならごめんね

424仕様書無しさん

2017/10/21(土) 22:53:05.38

TCO2017
chokudaiさんrng_58さんtomerunさん皆さん頑張ってください！陰ながら応援してます！！

425仕様書無しさん

2017/10/21(土) 23:05:31.29

marathon練習にcodingameとか良さそうと思いつつまだやったことない

426仕様書無しさん

2017/10/21(土) 23:29:41.72

MM、submit可能な練習用過去問もあるよ、古いコンテストはテスター(ビジュアライザ)が無いみたいだけど
https://community.topcoder.com/longcontest/?module=ViewPractice

過去のコンテスト結果ページで問題のジャンルを確認できる
https://community.topcoder.com/longcontest/stats/?module=ViewOverview&;rd=16828
問題文のページからテスター(ビジュアライザ)も取得できるものもあるからサーバー使えなくてもローカルでテスト可能
https://community.topcoder.com/longcontest/?module=ViewProblemStatement&;rd=16828&pm=14281
http://www.topcoder.com/contest/problem/WanderingTheCity/manual.html

427仕様書無しさん

2017/10/21(土) 23:33:08.34

強マラソンerのchokudaiさんたちが挑戦してきたマラソン問題に挑むことで強くなれると信じてる

428仕様書無しさん

2017/10/21(土) 23:56:06.35

ISUCON

429仕様書無しさん

2017/10/22(日) 04:02:52.16

>>427
ファイアーエムブレムでマルスがアンリの道を辿ったようにか

430仕様書無しさん

2017/10/22(日) 20:29:43.29

何度か停電したし今日はパスしとくか

431仕様書無しさん

2017/10/22(日) 22:09:28.37

Aしかワカンネ(´・ω・｀)

432仕様書無しさん

2017/10/22(日) 23:06:34.74

ＢもＣも典型問題だけど知らないと発想力次第になってしまうから結構難易度高かったな

433仕様書無しさん

2017/10/22(日) 23:11:52.98

chokudaiさんとrng_58さんがいなくてもAtCoderのコンテストちゃんと開かれるんだな感心した

434仕様書無しさん

2017/10/22(日) 23:26:11.98

Bはdfsで十分だし通したい

435仕様書無しさん

2017/10/22(日) 23:28:10.27

Dは方針合ってたのに最後まで数個だけテスト通らなくて悔しい
このレベルを通せるようになりたい

436仕様書無しさん

2017/10/22(日) 23:33:23.65

Bわかんなくてワロタ…

437仕様書無しさん

2017/10/23(月) 00:17:14.98

26bitにアルファベットの偶奇乗せてXORである区間が回文に出来るかって判定するって凄いな
とても思いつけそうにない

438仕様書無しさん

2017/10/23(月) 00:23:39.21

bitDPを知ってて、各文字の出現回数の偶奇だけで回文になるか判定できることに気づけばいける
配列でかくて躊躇したけど

439仕様書無しさん

2017/10/23(月) 00:32:29.81

D問題はrating対象1304人中の237人ものひとが解いてるの…

440仕様書無しさん

2017/10/23(月) 00:35:18.76

TCO決勝のMMが始まってるみたいですね

https://twitter.com/search?f=tweets&;vertical=default&q=%28%20MM%20OR%20%E3%83%9E%E3%83%A9%E3%82%BD%E3%83%B3%20OR%20Marathon%20%29%20list%3Akobae964%2Fatcoder

https://community.topcoder.com/longcontest/?module=ViewStandings&;rd=17020
https://community.topcoder.com/longcontest/?module=ViewProblemStatement&;rd=17020&pm=14733
競技プログラミングにハマるプログラマのスレ 12 [無断転載禁止]©2ch.net YouTube動画>7本 ->画像>14枚

441仕様書無しさん

2017/10/23(月) 00:39:33.89

https://www.twitch.tv/topcoder_official

chokudaiさんtomerunさん応援してます！

442仕様書無しさん

2017/10/23(月) 00:41:25.82

10時間マラソンとはハードだな…

443仕様書無しさん

2017/10/23(月) 00:45:20.26

chokudaiさんの得意そうなジャンルに見える

444仕様書無しさん

2017/10/23(月) 00:47:25.62

プロコンもtwitchで配信できるジャンルなんだな

445仕様書無しさん

2017/10/23(月) 00:52:54.14

yowaさんとか並走してる人もいるんやね

446仕様書無しさん

2017/10/23(月) 00:57:30.46

>>440
テスターとサンプルコードをDLして実行してみた
そのgifみたいなのがビジュアライザーで見れる
僕は並走はしないけど

447仕様書無しさん

2017/10/23(月) 02:03:06.71

chokudaiさん頑張れ！
Psyhoさんがfull submit回数とびぬけて多いけど他の人たちは潜伏なのかな？

448仕様書無しさん

2017/10/23(月) 02:15:45.18

https://twitter.com/Topcoder/status/922138013114781696

この表情

449仕様書無しさん

2017/10/23(月) 02:24:38.37

競技中のスクリーンを中継中
https://go.twitch.tv/topcoder_official

450仕様書無しさん

2017/10/23(月) 02:27:48.10

マラソンerはwindows使い

451仕様書無しさん

2017/10/23(月) 02:58:14.17

この問題、普通にゲームとして面白そう

452仕様書無しさん

2017/10/23(月) 03:21:08.19

choudaiさん VS2015
tomerunさん IntelliJ
wleiteさん Eclipse
Psyhoさん Notepad++

453仕様書無しさん

2017/10/23(月) 03:23:32.18

マラソンのライブはともかくUIデザインのライブはノウハウ流出とか大丈夫なのか

454仕様書無しさん

2017/10/23(月) 04:00:13.06

ライブで画面出せるように接続できるOSがWindowsとMacだけなのかな

455仕様書無しさん

2017/10/23(月) 17:28:47.99

chokudaiさんtomerunさんマラソンマッチファイナルお疲れ様でした
chokudaiさん優勝できるといいですね！
rng_58さんセミファイナル通過おめでとうございます！

456仕様書無しさん

2017/10/23(月) 17:34:21.13

https://twitter.com/sudoster
Topcoderの中の人のアカウントで色々写真がアップされてるよ
chokudaiさんたち楽しそう

457仕様書無しさん

2017/10/23(月) 17:38:14.32

http://www.hallab.co.jp/progcon/2017/ranking/
ハル研プロコンも熱いですね！

458仕様書無しさん

2017/10/23(月) 22:37:57.50

今夜コドフォあるマジ？

459仕様書無しさん

2017/10/23(月) 22:47:27.51

TopCoder的に競合他社であるAtCoderの社長のchokudaiさんをどう思ってるんでしょうね

460仕様書無しさん

2017/10/23(月) 22:47:29.33

TopCoder的に競合他社であるAtCoderの社長のchokudaiさんをどう思ってるんでしょうね

461仕様書無しさん

2017/10/23(月) 23:08:37.78

http://isucon.net/archives/50537191.html

ISUCONにiwiwiさんらも参加してたんやね

462仕様書無しさん

2017/10/23(月) 23:54:36.18

競合他社といっても、ビジネスモデルはかなり違うので、そんなにライバル視はしてないんじゃないのかな。
TopCoderの収益の柱は、SRMじゃなくて、UIデザインとかコンポーネント開発のクラウドアウトソーシングなんだと思う。
AtCoderは、企業を冠したコンテストでのリクルーティング支援が主な収入だと思う。専ら国内企業が対象だろうし。

463仕様書無しさん

2017/10/24(火) 00:55:55.18

iwiwiさんってコンテストはもう超メジャー開催しか出てこないのかね
コドフォやアットコーダーでもまず見かけないし

464仕様書無しさん

2017/10/24(火) 16:28:51.52

https://twitter.com/phyllo/status/922496474994192384
TopCoderにこんな設定あったとは知らなかった

465仕様書無しさん

2017/10/24(火) 22:18:27.29

https://twitter.com/yowa/status/922524164048568320
こういうグラフ見ると強い人は初期から強かったという印象しか抱かない

466仕様書無しさん

2017/10/24(火) 22:31:06.62

TCOのYoutubeでも配信されてたんだね

TCO17 Algorithm Semi Finals Round 1

TCO17 Psyho Post-Marathon Interview

467仕様書無しさん

2017/10/25(水) 04:11:29.20

TCO Algorithm決勝のライブのチャット
競技プログラミングにハマるプログラマのスレ 12 [無断転載禁止]©2ch.net YouTube動画>7本 ->画像>14枚

https://go.twitch.tv/topcoder_official

468仕様書無しさん

2017/10/25(水) 04:16:41.25

日本時間AM5時から閉会式＆結果発表だそうです

469仕様書無しさん

2017/10/25(水) 04:32:51.57

最後のシステムテストが終わらないと結果が大きく変わるような暫定順位で問題の選定が上手いんだと再確認

470仕様書無しさん

2017/10/25(水) 06:13:22.80

TCO2017結果

MM
chokudaiさん2位
tomerunさん4位
Algo
rng_58さん2位

おめでとうございます

471仕様書無しさん

2017/10/25(水) 06:15:56.98

俺たちのtouristがまさかの0完で敗北…!!

472仕様書無しさん

2017/10/25(水) 06:25:49.60

touristの時代が終焉

473仕様書無しさん

2017/10/25(水) 06:32:15.46

https://twitter.com/xudyh
この人が優勝？

474仕様書無しさん

2017/10/25(水) 06:32:16.77

https://twitter.com/xudyh
この人が優勝？

475仕様書無しさん

2017/10/25(水) 06:38:44.45

SRMのdiv1のhardって何のために存在しているのだろうか

476仕様書無しさん

2017/10/25(水) 16:36:37.11

今夜CSAがあるってマジ？

477仕様書無しさん

2017/10/25(水) 20:09:24.15

いまさらDDCCの繰り上げきた
最下位回避目指してきます

478仕様書無しさん

2017/10/25(水) 20:54:53.96

>>477
特定した

479仕様書無しさん

2017/10/25(水) 22:42:28.15

辞退者多いと主催者としてはショックだろうな

480仕様書無しさん

2017/10/25(水) 23:43:32.91

ガバガバ特定わろた

481仕様書無しさん

2017/10/26(木) 01:07:20.72

CSAこどふぉる

482仕様書無しさん

2017/10/26(木) 01:32:15.69

DDCCの辞退が多いのは19卒以外は交通費もろもろ自費なせい
DISCO本社まで飛行機や新幹線乗っての往復を自腹はないだろうからな

483仕様書無しさん

2017/10/26(木) 02:16:13.26

新卒、学生優遇の思想はカネになるけどプロコンのフェアなイメージに傷がつくので悪手でしょ

484仕様書無しさん

2017/10/26(木) 04:34:39.02

本戦出場できる優秀な社会人を引き抜いちゃえばいいじゃない

485仕様書無しさん

2017/10/26(木) 07:43:26.02

採用活動目的のどこがアンフェアなのか分からん

486仕様書無しさん

2017/10/26(木) 11:45:34.23

19～卒が交通費免除なら良かったのに
下級生の知り合いが辞退してて勿体無く感じちゃう

487仕様書無しさん

2017/10/26(木) 19:41:18.51

今夜コドフォあるってマジ？

488仕様書無しさん

2017/10/26(木) 19:44:37.53

競プロ強い人たちって東大だったりするし
競プロの世界は高校数学まではパーフェクトであることが前提なのかもしれない

489仕様書無しさん

2017/10/26(木) 20:00:48.29

>486
CODE Festival なら、学生は19卒でなくても、交通費出るよ。

490仕様書無しさん

2017/10/26(木) 20:46:25.27

さすがにセンター解けるくらいの知識は仮定してるんじゃないの

491仕様書無しさん

2017/10/26(木) 21:12:14.30

センター試験数学満点水準はdiv2の上層あたりか？

492仕様書無しさん

2017/10/26(木) 21:37:27.04

不毛な議論だと思うけど高校数学程度のことを勉強した上で理解できないなら競プロの勉強しても理解できないんじゃない？

493仕様書無しさん

2017/10/26(木) 21:43:43.22

センター数学満点程度ならAtCoder緑コーダーの俺でも余裕だけど…

494仕様書無しさん

2017/10/26(木) 21:52:59.36

数オリの人が競プロで活躍するのだから
高校数学とかレベルの低い数学なんて出来て当然

495仕様書無しさん

2017/10/26(木) 21:56:59.32

不毛な話がときどき発生しますねこのスレ

496仕様書無しさん

2017/10/26(木) 22:09:03.81

AGCに必要な思考力はどうやって身につければいいのか

497仕様書無しさん

2017/10/26(木) 22:40:03.91

りんごさん曰く典型なのだから思考力ではなく解法暗記力で行けるのでは？

498仕様書無しさん

2017/10/26(木) 22:52:50.34

こどふぉの鯖Apache Tomcatマジ？

499仕様書無しさん

2017/10/26(木) 23:34:22.23

よしこーなー

500仕様書無しさん

2017/10/27(金) 02:21:56.16

C落ちた…
システムテストで落ちるのって結構くるね…

501仕様書無しさん

2017/10/27(金) 02:29:27.08

一行変えたら通った…

502仕様書無しさん

2017/10/27(金) 02:30:46.18

3完

503仕様書無しさん

2017/10/27(金) 02:35:34.73

B問題のkの制約見落としてWA・・・

504仕様書無しさん

2017/10/27(金) 02:58:09.92

制約見ずに解法考えるの？？
制約考えないんだったら全部ナイーブに解けばいいやってならない？

505仕様書無しさん

2017/10/27(金) 07:53:57.67

>>498
せやで
エラー画面でわかる

506仕様書無しさん

2017/10/27(金) 17:36:56.33

>>504
問題の性質上kがnより大きい場合は答えはn固定、nの上限は500、ゆえにkの大きいほうに眼中がなくなりkの上限が32bit整数に収まらないことを見落としてた

507仕様書無しさん

2017/10/27(金) 17:47:20.16

>>506
10^12の存在忘れるってよっぽどだな
いい教訓になったね

508仕様書無しさん

2017/10/27(金) 18:49:26.99

今夜yukicoderあるマジ？

509仕様書無しさん

2017/10/27(金) 19:23:58.72

ないよ

510仕様書無しさん

2017/10/27(金) 19:29:11.41

あるよ！
yukicoder 22:20-0:20

なお、codeforces education round 31（23:05-1:05）とかぶっている。

511仕様書無しさん

2017/10/28(土) 00:28:48.57

yukicoder
2完

512仕様書無しさん

2017/10/28(土) 00:34:25.54

3完
4問目は方針は合ってたようなので解きたかった…

513仕様書無しさん

2017/10/28(土) 00:37:52.53

やはりhaskellは競プロに向いてない

514仕様書無しさん

2017/10/28(土) 01:38:49.42

爆速で4問解けた
今日ぐらい解けたらレート上がりまくるのになあ

515仕様書無しさん

2017/10/28(土) 01:55:31.64

educationalだし簡単だとか？

516仕様書無しさん

2017/10/28(土) 03:08:10.58

まあDは蟻本のハフマン符号のあたりの話とほとんど一緒だし所謂典型なんだろうな

517仕様書無しさん

2017/10/28(土) 10:49:45.93

【貧困生活】派遣残業は結婚障害【家事困難】
両親や親戚に反対されましたが、低収入なのに時間外労働違反業界のSEと結婚してしまい生活困難で中絶と離婚をしました。現在は低稼働高収入で共働き可能な相手と結婚して数億円損失を防げました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低収入
・高度情報処理技術者なのに低収入
・高利益なのに低収入
・高生産なのに低料金
・高需要なのに低料金
・学習多いのに低料金
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf

518ネトウヨハンター

2017/10/28(土) 11:56:29.99

【貧困生活】派遣残業は結婚障害【家事困難】
両親や親戚に反対されましたが、低収入なのに時間外労働違反業界のSEと結婚してしまい生活困難で中絶と離婚をしました。現在は低稼働高収入で共働き可能な相手と結婚して数億円損失を防げました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低収入
・高度情報処理技術者なのに低収入
・高利益なのに低収入
・高生産なのに低料金
・高需要なのに低料金
・学習多いのに低料金
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf

519仕様書無しさん

2017/10/28(土) 19:13:18.87

今夜
21時から AtCoder Beginner Contest 076
23時から CodeChef October Lunchtime 2017

520仕様書無しさん

2017/10/28(土) 19:49:41.80

ABC全巻します

521仕様書無しさん

2017/10/28(土) 19:51:32.64

‪【チャレンジャー求む！天才、光吉の日本一難解な人工知能動画Part1】　
生田よしかつ菅原道仁光吉俊二メラニー

522仕様書無しさん

2017/10/28(土) 20:07:41.04

ABC全完競争に勝ってもratingに変化なし

523仕様書無しさん

2017/10/28(土) 20:35:39.97

ひやかしABC

524仕様書無しさん

2017/10/28(土) 22:06:23.20

cのWAが取れない（汗）

525仕様書無しさん

2017/10/28(土) 22:21:56.23

今回のＡＢＣも
全完しやすい方だな。

526仕様書無しさん

2017/10/28(土) 22:25:23.63

強者も積極的ABC参加して基礎力を落とさないように努めている？？

527仕様書無しさん

2017/10/28(土) 22:30:06.96

D分からなかったから早々に撤退してました

528仕様書無しさん

2017/10/28(土) 22:32:02.65

開始20分くらいで全完とか上位は本当バケモノじみているな

529仕様書無しさん

2017/10/28(土) 22:39:19.77

Ｄ問題は、もしARCが同時開催だったら
1 <= N <= 1000000
1 <= ti <= 2000000
1 <= vi <= 1000000
ぐらいで出題されたかも？

530仕様書無しさん

2017/10/28(土) 22:46:59.94

>529
解説のDはO(NT)だけどそれ解けるの・・・？

531仕様書無しさん

2017/10/28(土) 22:50:11.60

強い人たちは一体どういう思考回路でこのD問題を高速に解いているんだ？すごすぎ

532仕様書無しさん

2017/10/28(土) 22:51:34.97

BもCも全探索で強引に解いたので競プロ脳が足りてない(解説読んだら賢そうな解法が書かれていた…)

533仕様書無しさん

2017/10/28(土) 23:00:07.06

Cは考え方は合ってたみたいだがWAとれんかった(´・ω・｀)

534仕様書無しさん

2017/10/28(土) 23:04:04.61

実装するだけで面白くない

535仕様書無しさん

2017/10/28(土) 23:05:32.21

今日のABCのwriterは双子の中学生らしいね

536仕様書無しさん

2017/10/28(土) 23:09:11.25

中学生にも勝てないオッサンでした

537仕様書無しさん

2017/10/28(土) 23:14:20.73

Cは
s: ??e??
t: eb
のとき
aaebaが正解だと思ってたけどaaeebでokなの？

538仕様書無しさん

2017/10/28(土) 23:22:56.54

辞書順最小じゃないからダメじゃね

539仕様書無しさん

2017/10/28(土) 23:23:37.31

辞書順最小だからaaebaが正解ではないの？

540仕様書無しさん

2017/10/28(土) 23:28:38.28

入力は S ではなく Sの一部を伏字した S'
S' での表出文字が必ずしもTの文字と位置で一致する必要はない

541仕様書無しさん

2017/10/28(土) 23:30:04.77

>>537
俺それで通ったわ
ABCだからテストケース弱かったのかな

542仕様書無しさん

2017/10/28(土) 23:36:16.00

嘘解法が通ったって話か

543仕様書無しさん

2017/10/28(土) 23:41:44.35

嘘解法すらWAがとれない人生だった

544仕様書無しさん

2017/10/28(土) 23:44:39.20

後ろから見てってtが埋まるとこｂ�ﾉ埋めてくとｂれになる

545試d様書無しさん

2017/10/28(土) 23:45:20.23

>>543
オレもw

546仕様書無しさん

2017/10/28(土) 23:45:52.16

Dめんどくさくなかった？

547仕様書無しさん

2017/10/28(土) 23:49:05.82

Dは時刻も速度の上限も2倍してDPで殴った

548仕様書無しさん

2017/10/28(土) 23:50:45.46

D,整数で大丈夫だろとおもってたら下の方のサンプルで小数が出てきて、
細かい修正で１時間とんだ・・・

549仕様書無しさん

2017/10/28(土) 23:51:15.29

rate1200未満の大したratingでもないABCでわざわざリジャッジ必要性ないと思うが
ツイッターで騒ぎすぎでは

550仕様書無しさん

2017/10/28(土) 23:53:05.97

２倍に引き伸ばしたバージョンはindexが混乱してバグが取れないので途中で方針を変えた・・・

551仕様書無しさん

2017/10/28(土) 23:58:23.43

https://twitter.com/chokudai/status/899264530332528640
AGCのdiv分けの可能性はない？

552仕様書無しさん

2017/10/29(日) 00:00:36.00

間違いを犯した人がACを獲得できるというのが許せないんだろう

553仕様書無しさん

2017/10/29(日) 00:07:31.82

AtCoderのリジャッジの基準？

https://twitter.com/chokudai/status/706080001297219584
https://twitter.com/chokudai/status/924289754631254020

554仕様書無しさん

2017/10/29(日) 00:12:01.15

恣意的なレート操作になるって発想はなかった（正確性を優先したほうがいいと思ってる）

555仕様書無しさん

2017/10/29(日) 00:14:39.14

AGCで上位を競い争っているならともかく
下層のどんぐりの背比べABCで誰と競い合っているというのか（さっさと上に登ってこいよ)

プログラミング初心者に対する教育としては良くはないとは思うが
AtCoderは教育の場ではなく競争の場だということを人々は理解して

556仕様書無しさん

2017/10/29(日) 00:28:16.80

何言ってんだオメー

557仕様書無しさん

2017/10/29(日) 00:37:53.52

### AtCoderとは？
コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。
運営会社は[AtCoder株式会社](http://atcoder.co.jp)

558仕様書無しさん

2017/10/29(日) 00:39:15.79

一行で論破されてワロタ

559仕様書無しさん

2017/10/29(日) 01:23:49.08

どこかにポリシー的なの書いておいてくれてると明確でいいよね

560仕様書無しさん

2017/10/29(日) 01:27:26.77

【◇】独歩、キレた!!

561仕様書無しさん

2017/10/29(日) 04:00:54.02

Dはiostream使ってると値が大きい時に指数表記になって死ぬ
終わってから気付いて修正したら通ったわ、泣きたい

562仕様書無しさん

2017/10/29(日) 04:27:57.03

Rust勉強始めたけど良い言語だな

563仕様書無しさん

2017/10/29(日) 04:33:21.94

勉強始めた報告はいらない
結果を出してから語ってくれ

564仕様書無しさん

2017/10/29(日) 10:43:14.32

>561
double d =1.23456789012345e12
cout << setprecision(6) << fixed << d;
とかすれば、iostreamでもいける。

565仕様書無しさん

2017/10/29(日) 14:09:28.69

>>563
グサッと来たよ…

566仕様書無しさん

2017/10/29(日) 15:37:10.62

CFのAPIクライアントが作られたらしい

https://twitter.com/togatoga_/status/924307816428421121

567仕様書無しさん

2017/10/29(日) 15:39:44.35

GitHubをcodeforcesでTopic検索すると色々出てくる皆よく晒すなあ
https://github.com/topics/codeforces

568仕様書無しさん

2017/10/29(日) 15:42:42.74

atcoder用のツールなどもあるのだね
https://github.com/topics/atcoder

569仕様書無しさん

2017/10/29(日) 15:48:28.05

数日はコンテストなしか

570仕様書無しさん

2017/10/29(日) 18:28:31.53

yukicoderに関して
yukicoderのサービス上で影響はないと予想されますので対応する必要は無いとは思いますけど
バグのような挙動を確認したのでこの場をお借りしましてご報告いたします

バグは最新状態のWindows7での最新状態でのFireFoxで起きました。他のOSやブラウザでは確かめていないので不明です(※私の環境固有の問題の可能性もあります…)

このバグによって影響が出る対象者は
共有パソコンを使っていて且つOSのアカウントも共有しており且つ同じブラウザを利用しており且つブラウザの個人情報(Cookie等)はリセットされない場合に限定されます
具体的には・家族（夫婦や兄弟）などでパソコンを共有・学校の共有パソコンを利用・インターネット喫茶のパソコン・公共施設等の市民向けに開放されてる共有パソコンなどがあると思います
現在のyukicoderの利用者に該当者はいないと思いますし今後も該当する人が現れるとは思いませんが…

バグについてですが
TwitterかGithubの連携ログインした際に
リジャッジで落ちてる提出があると赤いアイコンで通知がユーザ名の横に出る機能がありますが
ログアウトした後に別のアカウントでログインした後にもその通知が残るようです

これはまず初めに簡易ログインにて適当な名前でログインしたときのスクリーンショットです
この名前のログインにはリジャッジの通知はないことが分かります
競技プログラミングにハマるプログラマのスレ 12 [無断転載禁止]©2ch.net YouTube動画>7本 ->画像>14枚

これをログアウトし、リジャッジが残っている私のアカウントでログインし、ログアウトした後に
再度簡易ログインにて適当な名前でログインしたときのスクリーンショットです。存在しないはずのリジャッジ通知が出ています
競技プログラミングにハマるプログラマのスレ 12 [無断転載禁止]©2ch.net YouTube動画>7本 ->画像>14枚

(※ここでは簡易ログインを使いましたが私の別のTwitterで連携ログインした場合も同様になりました)

他の方でも同様の現象があるのであれば、原因としてはログアウト時にセッション情報(Cookieなど)が正しくクリアされてないのかと思われます

571仕様書無しさん

2017/10/29(日) 18:42:48.32

再現しなかったのでおま環

572仕様書無しさん

2017/10/29(日) 18:56:15.92

そもそもなぜここで報告するのか
メール送ればいいじゃん

573仕様書無しさん

2017/10/29(日) 19:30:25.01

この前のpaizaのアマゾンギフト券のプレゼント、
wandboxさんやyukicoderさんなどいつもお世話なってる方々にそのまま贈ればよかったと今更ながら思った
漫画買ってしまったよ

574仕様書無しさん

2017/10/29(日) 20:08:33.46

ごちうさかな

575仕様書無しさん

2017/10/29(日) 20:23:03.25

atcoder problemsなどのサービスにもお世話になってるので何かお礼したくなる

576仕様書無しさん

2017/10/29(日) 20:55:44.70

AtCoder昨日あったのか・・・今日だと思ってた

577仕様書無しさん

2017/10/29(日) 21:13:58.01

大学入ってから授業でプログラム始めて半年くらい経ってまだC言語だけ、ポインタの概念も習ってない状態で初めてABC受けてみたけどB問題までしか解けなかった
C問題は考え方は合ってたみたいなんだけど、文字列の概念あんまり習ってなかったからググりながらやってて文字列の代入がうまくいかずに出来なかった
Dは手もつけてない
自分のしょぼさがよく分かるいい機会になった

578仕様書無しさん

2017/10/29(日) 21:50:37.70

C言語で文字列操作は厳しいな

579仕様書無しさん

2017/10/29(日) 22:10:17.15

C言語でも、今回の文字列問題はやりやすいでしょ。

１バイトずつ順にチェックするってわけだし。

580仕様書無しさん

2017/10/29(日) 22:26:28.42

C言語ではC問題の解法思い浮かばない…競プロ力というよりはC言語力が足りてねえな…

581仕様書無しさん

2017/10/29(日) 23:31:56.14

>>577
みんな最初はそんなもんだから頑張れ
解法浮かんでても知識が足りなくて出来ないのは仕方ないのもある
もっと勉強しな

582仕様書無しさん

2017/10/30(月) 00:03:33.40

初めてでCの方針見えるなら立派じゃないの

583仕様書無しさん

2017/10/30(月) 00:21:42.22

半年でそれはかなり伸びそう

584仕様書無しさん

2017/10/30(月) 01:05:49.45

初めてのcだなんて……甘酸っぱい

585仕様書無しさん

2017/10/30(月) 01:17:45.99

cowper

586仕様書無しさん

2017/10/30(月) 11:47:53.95

Dは解説見ても実装できないな。(´・ω・｀)

587仕様書無しさん

2017/10/30(月) 13:29:06.10

ABC076のD、O(N)で実装したらACだったのだけど解説見たらO(NT)で、なんか間違えたかと不安なのだが
嘘解法だったのかな?

588仕様書無しさん

2017/10/30(月) 13:51:51.65

とりあえずコードうｐ

589仕様書無しさん

2017/10/30(月) 15:32:48.34

質問者じゃないが、コンテスト後にほーんて言いながら読んでたuwiさんのコードもO(N)
http://abc076.contest.atcoder.jp/submissions/1718504

590仕様書無しさん

2017/10/30(月) 16:19:08.81

先に境界値求めて後で間の面積を足していってる感じか
頭いーなー

591仕様書無しさん

2017/10/30(月) 16:27:34.29

日本のレッドコーダーの大半は東大卒
uwiさんとて例外ではあるまい

592仕様書無しさん

2017/10/30(月) 17:13:17.79

学歴コンプ野郎

593仕様書無しさん

2017/10/30(月) 17:35:47.58

Haskellは競プロに向いてないらしい

594仕様書無しさん

2017/10/30(月) 17:50:16.22

今すぐフォローすべき競技プログラミング界のスーパーエンジニアであるhaskell-masterことtanakhさんが競プロでhaskell使ってない時点で自明

595仕様書無しさん

2017/10/30(月) 18:29:32.43

C++より数倍遅いだけでもうキツイって言ってたな

596仕様書無しさん

2017/10/30(月) 18:31:34.19

ICPCの構文解析みたいなのがやりやすかったりしないのかな

597仕様書無しさん

2017/10/30(月) 18:39:57.73

>>587だが今忙しくてコード上げられないので概要だけ
まず、i番目の区間について次の区間の制限速度v[i+1]で走っても最後止まりきれない問題が発生しないように、Nから0へv[i]=min(v[i],v[i+1]+t[i])を行う:O(N)
これで各区間は初速sで入ってきたときmin(v[i+1],s+t[i])で終わるように走れば良いので、各区間について初速sさえ出ていれば独立に移動距離を求められる
後は動的計画法
区間iで行うことは加速/等速/減速をこの順番で行うだけなので、まず加速する時間aをa=min(t[i],v[i]-s,(t[i]+v[i+1]-s)/2)、減速する時間bをb=max(0,min(v[i]-v[i+1],(t[i]+s-v[i+1])/2)、等速の時間cをc=t[i]-a-bで求めて、その間の移動距離は台形の公式使って求める:O(1)
で次の区間に速度s+a-bを初速として渡していけば順に解ける:O(N)

598仕様書無しさん

2017/10/30(月) 22:16:08.61

O(NＴ)がABCレベルの簡単な解法で
O(N)がＡＲＣレベルの解法なんだろう

599仕様書無しさん

2017/10/30(月) 23:11:58.23

コンテスト中はACが正義だから実装簡単そうな方針選べばいい
気付けなかったより良い方針があるなら後で復習だね

600仕様書無しさん

2017/10/30(月) 23:12:44.70

uwiさんは有益な情報をたくさん発信してくれているありがたい人の1人です
http://d.hatena.ne.jp/uwitenpen/20111203
https://www37.atwiki.jp/uwicoder/pages/2118.html

601仕様書無しさん

2017/10/31(火) 00:04:21.34

>>593
python勢がライブラリの強化の要望をatcoderやyukicoderに聞いてもらえたのなら
haskell勢も競プロで使えそうなライブラリの要望をすれば良いのではなかろうか

602仕様書無しさん

2017/10/31(火) 00:28:21.38

標準ライブラリのみで必要な機能をスクラッチして戦える能力
VS
豊富なライブラリのもとで適切なライブラリを駆使して戦える能力

企業評価はどちらが高いのだろうか

603仕様書無しさん

2017/10/31(火) 00:47:10.81

https://twitter.com/satanic0258/status/923538265558302720

競プロ力を鍛えられる本らしい

604仕様書無しさん

2017/10/31(火) 01:43:26.02

標準ライブラリを用いて事前にアルゴリズム教科書と睨めっこしながらこさえたオリジナルライブラリをコピペすればよいではないか

605仕様書無しさん

2017/10/31(火) 01:59:35.37

オレオレライブラリ作るの楽しい…楽しくない？

606仕様書無しさん

2017/10/31(火) 03:15:22.79

武器の自作派か既製品派か
モノ作り好きは自作派になり
問題解く好きは既製品の恩恵を受けたいと(考察好きの過激派だとプログラミング自体を苦痛に感じ否定しだすようだけど)

607仕様書無しさん

2017/10/31(火) 03:40:09.58

業務では効率と責任転嫁の為に既製品使った方がいい
競プロでは責任は自分で全て取れる範囲に納まっているので、修行の為にも全部自分でやった方がいい

608仕様書無しさん

2017/10/31(火) 04:22:43.81

趣味なんだから車輪の再発明も好きにすればいいんじゃない

609仕様書無しさん

2017/10/31(火) 06:09:21.20

考察して自明な解をプログラミング実装するのがだるい？

610仕様書無しさん

2017/10/31(火) 18:38:28.63

競プロslack、月1回程度の頻度で覘いてるんだが
人いるんだか人いないんだか謎すぎる

時々どっからやってくるのか新規加入者がいて
#generalで挨拶する者がいたりするとエモショーンたくさん付いてるから
こまめに競プロslackにログインしてる人がたくさんいるのが分かるけど
オープンなチャンネルで情報交換盛んな感じはないし
クローズドなチャンネルで同じ学校などのより近い関係の身内同士の交流とかが盛んとかなんかね

611仕様書無しさん

2017/10/31(火) 18:39:46.71

>>610
用語間違えた

オープン・クローズド
じゃなくて
パブリック・プライベート

612仕様書無しさん

2017/10/31(火) 18:55:04.98

皆シャイなんじゃないの、あなたが呼びかけたら活発になるかもよ

613仕様書無しさん

2017/10/31(火) 19:07:57.53

今夜CSAあるってマジ？

614仕様書無しさん

2017/10/31(火) 19:25:50.59

ないよあるマジ君

615仕様書無しさん

2017/10/31(火) 22:02:02.36

今日じゃなく明日だねCSA

616仕様書無しさん

2017/10/31(火) 22:36:56.15

ツイッターでSRMのステッカー届いたって話を数人見かけたけど
これのやつなのかな？ステッカーうらやましい
http://codeforces.com/blog/entry/54989?#comment-389301

617仕様書無しさん

2017/11/01(水) 04:30:08.74

Twitter見てると都内の社会人が集まってプロコンする会があったみたいだな

618仕様書無しさん

2017/11/01(水) 16:21:40.60

競プロSlack、#generalの自己紹介ポストに:spinning_kyuri_1:とか:spinning_yosupo_1:がついてるのウケるな

619仕様書無しさん

2017/11/02(木) 21:45:06.08

https://atnd.org/events/92277
これに行ってuwiさんに思いの丈をぶつけようぜ

620仕様書無しさん

2017/11/03(金) 08:19:25.93

東京はイベントがたくさんあって羨ましい

621仕様書無しさん

2017/11/03(金) 09:17:34.75

東京以外って基本的にイベント無いんだよな
プログラマは東京行けって理由わかるわ

622仕様書無しさん

2017/11/03(金) 17:44:09.55

DDCC懇親会終了。
何人かアカウント名しか知らなかった人の実物とお話できて良かった。
chokudaiさん、ハスキーボイスやね。
将棋の対談も興味深かった。
社会人もそこそこいた。

623仕様書無しさん

2017/11/04(土) 14:26:54.71

nCrが奇数になるrの個数 = 2^(nを2進数にしたときの1の個数)
の証明ってどうやってやるんでしょうか？

624仕様書無しさん

2017/11/04(土) 22:57:30.49

arc今日だったか…

625仕様書無しさん

2017/11/04(土) 23:22:55.79

D問題が700点で戦意喪失

626仕様書無しさん

2017/11/04(土) 23:26:41.32

D問題は解けそうな感じで解けなかったｗ。
BもCのもできなかったので
１完で(´・ω・｀)

627仕様書無しさん

2017/11/04(土) 23:27:34.06

1完でもレートアップ

628仕様書無しさん

2017/11/04(土) 23:36:35.88

ワシもdp痴呆なのでCをDPでやってたorz

629仕様書無しさん

2017/11/05(日) 10:19:20.01

DPだと解けないの？

630仕様書無しさん

2017/11/05(日) 16:49:37.39

解説でも言ってたけど、状態遷移が難しいんゴ

631仕様書無しさん

2017/11/06(月) 00:05:36.46

>>2
コンテストカレンダー(ただしatcoder以外の日本語コンがない)
http://clist.by/

AOJ,POJ,CF埋め分かるらしい
http://shugyo.hadrori.jp/

632仕様書無しさん

2017/11/06(月) 15:12:42.17

拾い

https://twitter.com/uwitenpen/status/927034610051006470

https://twitter.com/uwitenpen/status/918468803524141056
https://twitter.com/uwitenpen/status/918469224003133440
https://twitter.com/uwitenpen/status/918469564937023488

633仕様書無しさん

2017/11/06(月) 21:04:49.51

レッドコーダーでは無い人間には関係の無い話そう

634仕様書無しさん

2017/11/06(月) 23:12:44.67

問題の条件やデータを入力したら解法を推論してくれるアプリを20年後までにPrologで作る予定

635仕様書無しさん

2017/11/06(月) 23:40:39.82

ABCのA問題をサンプルから推論して1秒でACした例が過去にあったな

636仕様書無しさん

2017/11/07(火) 00:14:50.58

rating 1000くらいのAIは既にあるって、chikudaiさんがDDCCコンテストの対談で言ってた。
入力と出力を見て、片っ端から関数をsubmitするものらしい。

637仕様書無しさん

2017/11/07(火) 00:39:16.19

>>636
レート1000とか俺より上やな(´・ω・｀)

638仕様書無しさん

2017/11/07(火) 00:57:13.76

ABCのCまでは解けるけどDは無理くらいのレベルか

639仕様書無しさん

2017/11/07(火) 01:02:50.72

CodeChef Long Challengeが数日前から始まってる、終了まで残り1週間切ってる
1日1問でもいいから解いてゆこう！

https://www.codechef.com/NOV17

640仕様書無しさん

2017/11/07(火) 08:11:56.94

【料金搾取】奪われるプログラム作るな【知財譲渡】

客先に開発料金を搾取させるな！
客先にプログラムを譲渡するな！

偽装請負多重派遣業界SEの搾取被害
システム開発料金盗難被害の事件例
【加害者】
支払料金
発注者売上 1億円/人月の大儲け
支払 140万円/人月の低出費
【被害者】
受取料金
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる
知財
作成者プログラムを客先に奪われる
作成者ドキュメントを客先に奪われる

実態派遣SEは奪われる
https://se-tennsyoku.com/fxxk-you-sier/

641仕様書無しさん

2017/11/08(水) 01:12:06.84

>>639
今回もミニマラソンっぽい問題が出ているようだね。マラソンの練習になるのかな？
https://www.codechef.com/NOV17/problems/CHEFNIL

642仕様書無しさん

2017/11/08(水) 15:12:43.10

謎のcodechef推し

643仕様書無しさん

2017/11/08(水) 23:01:56.07

http://appirio.co.jp/blog-category/topcoder-blog/competitive-programmers-meetup-0/

topcoderとatcoderは仲良しだったの？(paizaとyukicoderもいるけど)

644仕様書無しさん

2017/11/09(木) 02:08:01.88

CSA
3完

645仕様書無しさん

2017/11/09(木) 07:11:47.84

トップコーダーのレーティング1200ってコードフォースィズでいうとなんぼくらい？

646仕様書無しさん

2017/11/09(木) 08:11:35.58

1600くらい。
3年前の回帰式は以下の通り
cf = 0.469156 * (tc − 1142.075707) + 1580.628702
codeforcesのblogに記事があるよ。
http://codeforces.com/blog/entry/16506

647仕様書無しさん

2017/11/09(木) 09:08:44.25

まだDiv1には行けないレベルかぁ

648仕様書無しさん

2017/11/09(木) 11:44:32.03

topcoder、やる気無さすぎ

649仕様書無しさん

2017/11/09(木) 13:03:35.95

AtCoder Scores
https://rsk0315.github.io/AtCoderScores/

atcoderの問題を難易度順に表示できるサイト
AC済かどうかもわかる

650仕様書無しさん

2017/11/09(木) 15:14:56.29

>>950
テンプレに載せてくれると嬉しい

>>649
>>631

651仕様書無しさん

2017/11/09(木) 16:06:07.83

同じ難易度なら AC数/提出数でソートできるようにしてほしかった

652仕様書無しさん

2017/11/09(木) 16:54:02.42

https://twitter.com/esplo77/status/878514588173586432
https://github.com/esplo/comprofile
https://comprofile.fun/

解説を書くためのエディタらしいツールを見つけました

653仕様書無しさん

2017/11/09(木) 17:22:02.62

アットコーダープロブレムスのランクが提出に基づいた順位かな？（リスト表示から見れる）
残念ながら最近のコンテストには反映されてないようだ

654仕様書無しさん

2017/11/09(木) 18:12:06.28

今月中旬からアットコダで北大×日立のマラソンコンテストあるみたいだけど
CodinGameのコンテストと時期が重なってる気がいたしますよ
困りましたね

655仕様書無しさん

2017/11/09(木) 18:47:08.80

北日コンのほう５０位まで記念品出るし５０位以下でも抽選で記念品貰える
TopcoderのMMでの日本勢の人数からして５０位余裕

656仕様書無しさん

2017/11/09(木) 19:49:15.57

Topcoderのクラウドソーシングみたいなことやるのか
数ヶ月前くらいにコニカミノルタがTopcoderのMMでやって気がするけど
同じようなことをAtCoderがやるとなるとTopcoderと競合する気か

657仕様書無しさん

2017/11/09(木) 20:12:13.17

11/15～11/28
https://hokudai-hitachi2017-1.contest.atcoder.jp/

11/29～12/12
https://hokudai-hitachi2017-2.contest.atcoder.jp/

北海道大学（北大）と日立製作所（日立）が共同で開催するマラソン型のプログラミングコンテスト

1位 300,000円
2位 50,000円
3位 30,000円
4～10位賞品（北大及び日立グッズ）の贈呈*
* 惜しくも入賞を逃された方々には、11-50位の方には記念品等を贈呈いたします。また、50位以下の方には、抽選で記念の粗品等を贈呈いたします。

658仕様書無しさん

2017/11/09(木) 20:15:31.18

成績上位者は表彰式で記念講演をしなければならない

659仕様書無しさん

2017/11/09(木) 22:31:01.28

ノーベル賞かよ

660仕様書無しさん

2017/11/09(木) 22:42:31.16

コンテストとかオンラインジャッジの問題を解いたり言語そのものの勉強をするのは楽しい
でも言語を使って何かを作ることとなるとまったく興味が沸いてこない
こういう人間なんだがやっぱ業界入るの止めといたほうがいいですかねぇ。当然仕事となればお客さんの要求を受けてそれを作る世界ですし……

661仕様書無しさん

2017/11/09(木) 22:59:02.21

>>660
他に興味ある仕事あるならそっちやってもいいかもね
でも別にやりたい仕事がないなら、プログラマでもいいんじゃない
やりたくないことをやらないといけないのは何の仕事でも同じだし

662仕様書無しさん

2017/11/09(木) 23:08:24.35

喋るレッドコーダーが観られるのか

663仕様書無しさん

2017/11/10(金) 00:03:53.39

日立のグッズって何貰えるんだろう？冷蔵庫や掃除機とか家電系？

664仕様書無しさん

2017/11/10(金) 02:06:33.51

>>663
3位の賞金からして
4位以降は1,000円～10,000円の間くらいの価値の商品
Tシャツとかボールペンとかのノベルティグッズじゃないかな？

665仕様書無しさん

2017/11/10(金) 03:56:15.96

ゴルフなどスポーツ大会だと入賞者は副賞にスポンサーの製品がもらえたりする
自動車メーカーだと自動車がもらえたり

競プロも豪華な大会の世界になってほしい

666仕様書無しさん

2017/11/10(金) 08:29:38.59

拝承！

667仕様書無しさん

2017/11/10(金) 13:26:51.48

eSportsだおね

668仕様書無しさん

2017/11/10(金) 17:30:52.70

ニコニコが崖っぷちなことで知られるドワンゴのからの挑戦状
http://dwacon2018-prelims.contest.atcoder.jp/

669仕様書無しさん

2017/11/10(金) 20:18:51.44

COLOCON -Colopl programming contest 2018-
http://colopl2018-qual.contest.atcoder.jp/

本戦は卒業してない人限定になってる。
予選はオッサンもいいのかな？？

670仕様書無しさん

2017/11/10(金) 22:09:19.84

さぁ、yukicoder やるぞ

671仕様書無しさん

2017/11/10(金) 22:32:38.92

競プロ力が役立つor身に付く研究分野教えてください

672仕様書無しさん

2017/11/10(金) 23:15:32.94

離散最適化とかもろそれだぞ
それ以外にも所属に数理が付く分野ならだいたい

673仕様書無しさん

2017/11/10(金) 23:20:01.73

大学なんて何歳からでも入学できるし
卒業という条件だけだとオッサンや爺さんでもＯＫにならないのか

674仕様書無しさん

2017/11/11(土) 00:11:06.63

社会人大学院生の扱い毎度微妙なんだよな。
まあ採用目的のイベントだろうから、お呼びじゃないだろうし行かないけど。

675仕様書無しさん

2017/11/11(土) 00:20:52.43

んー4完

最近のyukicoderは星が厳しい
昔の星３と較べてレベルが上がってる気がする

676仕様書無しさん

2017/11/11(土) 15:41:15.25

https://www.topcoder.com/community/member-programs/algorithm-problem-writers/

SRMのwriterになるとお金もらえる

677仕様書無しさん

2017/11/11(土) 16:43:57.06

そりゃそうだろ

678仕様書無しさん

2017/11/11(土) 20:59:33.70

あっがーっれ

679仕様書無しさん

2017/11/11(土) 22:36:18.92

yosupo回にはもう二度と電話

680仕様書無しさん

2017/11/11(土) 22:40:37.28

己の勉強不足をyosupoのせいにしてはいけない（戒め）

681仕様書無しさん

2017/11/11(土) 22:42:22.43

無事死亡

682仕様書無しさん

2017/11/11(土) 22:42:25.40

ARC1完><

683仕様書無しさん

2017/11/11(土) 22:44:24.14

D問題その時点での最大化or最小化かと思ってたら違った
質問来てたの気付かなかった自分が悪いけどこういう誤解を生む問題文多すぎでわ

684仕様書無しさん

2017/11/11(土) 22:48:37.31

Dは制約小さいから全探索的にやるのかなと思ってたけど全探索的なやりかたが思いつかなかった

685仕様書無しさん

2017/11/11(土) 22:49:25.04

>>684 間違えたDじゃなくてC

686仕様書無しさん

2017/11/11(土) 22:53:20.90

Dは何とかなりそうだったんだけどなー
要はメモ化再帰でしょ。相手が全部取らないと仮定すればメモできるはず…とまでは進めたのだが

687仕様書無しさん

2017/11/11(土) 22:55:35.21

Dは最後のカードをどっちが取るかでパターン化するのではと思ったけど頭がオーバーヒートした

688仕様書無しさん

2017/11/11(土) 22:55:35.83

解説見たけど全然違ったｗ
恥ずかしい…

689仕様書無しさん

2017/11/11(土) 22:57:38.83

Dは何となく思いついたのを書いたら通った
嘘解法かもしんない

690仕様書無しさん

2017/11/11(土) 23:04:10.66

久々にレート上がった！

691仕様書無しさん

2017/11/11(土) 23:09:04.70

おめ

692仕様書無しさん

2017/11/11(土) 23:11:20.40

こばさんレッドコーダーおめ

693仕様書無しさん

2017/11/11(土) 23:14:25.59

Eはどうせ最小カットだろうと思ったらやっぱり最小カットだった

ただ、グラフが作れんかった…

694仕様書無しさん

2017/11/12(日) 00:27:04.07

＞なぜならば，その直後の手番で Y さんは，残り 1 枚に
なるようにカードを引くと |aN－1 －aN | を達成できます

説明がすっ飛びすぎて凡人にはわからない・・・

695仕様書無しさん

2017/11/12(日) 00:37:52.28

今日ヨスポ回だったのか
次回のヨスポ回はいつ頃かな

696仕様書無しさん

2017/11/12(日) 00:40:09.99

http://www.spoj.com/credits/

SPOJって日本人あまりいないんだね

697仕様書無しさん

2017/11/12(日) 00:45:40.48

馬鹿にとっては解答というよりヒントでしかないよなぁとは思う

解けなかった人には新しい問題を宿題として与える。『この解答文の行間を埋めよ』みたいな

解答文を（できる人達には）冗長でもバカにも分かり易く補った解答集を Kindle Unlimited で売り出すというビジネスどうでっしゃろ？

698仕様書無しさん

2017/11/12(日) 00:51:36.26

>>694
Yに選択権を与えると、Yはどんな場合でも「残り1枚になるまでとって、スコアをabs(a[N-1]-a[N])にする」という選択ができる。
Yは最適に動くから、スコアは絶対にabs(a[N-1]-a[N])以下になる。
だから、Xがもし全部取らないとしたら、1枚残してとってスコアをabs(a[N-1]-a[N])にするのが最適。

699仕様書無しさん

2017/11/12(日) 00:51:38.64

>>694
Yさんに手番を回すと |a_{N-1}-a_N| を達成できる権利がいつでもあるんだ
ということは、Xさんが |a_{N-1}-a_N| より大きい点数を取ろうと画策して N-1 より前の数字で止めたとしても、
Yさんにはそれを阻むことができるので意味がない、ということだね

700仕様書無しさん

2017/11/12(日) 01:06:20.16

>>698,699
＞Yは最適に動くから
で理解できました。ども。

701仕様書無しさん

2017/11/12(日) 01:09:24.56

>>697
それは俺も思った
なのでなるべく分かるように解説を書こうと思ってみて書いてみてるのだが、結局自分が詰まった部分しか
書けないので、解説って難しいんだなと思った

702仕様書無しさん

2017/11/12(日) 01:37:24.84

つまりいろんなレベルの解説が求められているというわけだな
というわけで、皆も解説アドベントカレンダーに参加して解説を充実させよう！
https://adventar.org/calendars/2398

703仕様書無しさん

2017/11/12(日) 01:39:46.26

へぇ、こんなアドベントカレンダーがあるんだ
いいね、これ参加してみようかな

704仕様書無しさん

2017/11/12(日) 01:49:01.40

アットコーダーはの公式解説はPDFだけじゃなくYouTubeでの解説も見るようにしてる
https://www.youtube.com/channel/UCtG3StnbhxHxXfE6Q4cPZwQ/feed

705仕様書無しさん

2017/11/12(日) 13:38:34.47

>693
Eは、大きい数字から小さい数字の順に、その倍数を割るかどうかを貪欲に決めていくのではダメなのかな？

706仕様書無しさん

2017/11/12(日) 13:41:55.74

だめだよ

707仕様書無しさん

2017/11/12(日) 13:46:13.30

>706
ありがとう。
どういうケースで落ちるのか、もうちょっと考えてみる。

708仕様書無しさん

2017/11/12(日) 16:08:30.44

https://atnd.org/events/92277

東京の競プロerってオフ会好きだね

709仕様書無しさん

2017/11/12(日) 18:24:20.85

>>707
>>704の解説でその反例挙げてたよ

710仕様書無しさん

2017/11/12(日) 18:39:59.23

「競プロ!!」競技プログラミング Advent Calendar 2017 - Adventar
https://adventar.org/calendars/2221

Competitive Programming Advent Calendar 2017 - Adventar
https://adventar.org/calendars/2437

解説 Advent Calendar 2017 - Adventar
https://adventar.org/calendars/2398

Advent Calendar Contest Advent Calendar 2017 - Adventar
https://adventar.org/calendars/2214

711仕様書無しさん

2017/11/12(日) 18:55:03.42

CTF Advent Calendar 2017 - Adventar
https://adventar.org/calendars/2431

712仕様書無しさん

2017/11/12(日) 19:18:31.15

https://hashcode.withgoogle.com/faq.html
ヨーロッパ人と中東人とアフリカ人しか参加できないプロコン…

713仕様書無しさん

2017/11/12(日) 20:03:17.60

オフ会の様子ってLive放送したりしないのかな

714仕様書無しさん

2017/11/12(日) 23:31:32.12

競プロ用語に『実家』というものがあるらしい

715仕様書無しさん

2017/11/12(日) 23:34:18.46

意味は？

716仕様書無しさん

2017/11/12(日) 23:52:03.65

親の顔より見た典型問題に出逢った時かな

717仕様書無しさん

2017/11/13(月) 00:04:22.90

眠いのでコドフォ諦めます
コドフォ出る方々のご健闘をお祈りします

718仕様書無しさん

2017/11/13(月) 01:49:23.80

今ってコドフォのサイト落ちてます？

719仕様書無しさん

2017/11/13(月) 02:14:42.91

こどふぉった

720仕様書無しさん

2017/11/13(月) 02:20:19.12

コドフォの鯖はtomcatなのかnginxなのか

721仕様書無しさん

2017/11/13(月) 02:34:48.96

General announcement
----------

The round is extended by 30 minutes. Assume for now that the round will be rated. We will think about it after the round ends.

722仕様書無しさん

2017/11/13(月) 02:36:25.61

「３０分延長ratedだ！」
「やったね！たえちゃん！」

723仕様書無しさん

2017/11/13(月) 03:34:21.40

何ゆえunratedを即決しないのか

724仕様書無しさん

2017/11/13(月) 03:47:49.93

こんな時間まで起きててunratedにされるのも嫌だけど

725仕様書無しさん

2017/11/13(月) 03:55:09.96

div2A
合計スコアを半々に分けるという問題だったのに３人３人に分けるとかやっちまった

726仕様書無しさん

2017/11/13(月) 03:56:39.34

こどふぉなんてロシア人向けが前提なんだからロシア人がこんな時間と感じなければいいんでねの？

727仕様書無しさん

2017/11/13(月) 03:58:34.48

日本から参加する立場としてはうんざりだってことでしょ

728仕様書無しさん

2017/11/13(月) 04:01:38.14

ロシアの東側は日本とそんな大きな時差なさそうだし激おこかもよ

729仕様書無しさん

2017/11/13(月) 04:07:00.81

こんな時間まで～ってのは自己責任でいいと思うけどな

730仕様書無しさん

2017/11/13(月) 04:08:34.46

こどふぉのunrated率から覚悟の上参加してるでござる

731仕様書無しさん

2017/11/13(月) 04:09:09.26

is rated?

732仕様書無しさん

2017/11/13(月) 04:13:06.21

自己責任でいいとか悪いとかそんな話は全くしてないんだけどなあ

733仕様書無しさん

2017/11/13(月) 04:31:05.38

unratedでした

734仕様書無しさん

2017/11/13(月) 04:52:36.27

>>732
ごめんな

735仕様書無しさん

2017/11/13(月) 10:26:10.46

ええええええ、せっかく初めてC問題まで解けてうれしかったのにいいいいい

736仕様書無しさん

2017/11/13(月) 13:23:53.83

よくあること

737仕様書無しさん

2017/11/13(月) 14:22:06.76

>>728
ロシアの東側なんて人の住むとこじゃないぞ

738仕様書無しさん

2017/11/13(月) 17:31:50.12

「燃やす埋める」という競プロ用語があるのか

http://tokoharuland.hateblo.jp/entry/2017/11/12/234636

739仕様書無しさん

2017/11/13(月) 21:04:15.02

勉強になるけど何で怒ってるのかよく分からない

740仕様書無しさん

2017/11/13(月) 21:08:48.81

ひくこと覚えろカス

741仕様書無しさん

2017/11/13(月) 21:37:57.37

一言多いんだよ君は！

742仕様書無しさん

2017/11/13(月) 22:33:21.98

>>661
参考になりました。職業訓練で実習に入り苦痛でしょうがなくてプログラミング自体嫌いになりかけてました
プログラミングは趣味でほそぼそと続けて何か別の生きる道を探してみようと思います。ありがとうございました

743仕様書無しさん

2017/11/13(月) 23:26:11.30

>>714-716
ホモ用語の転用かいな・・・

実家のような安心感とは (ジッカノヨウナアンシンカンとは) [単語記事] - ニコニコ大百科

744仕様書無しさん

2017/11/13(月) 23:57:11.31

HackerRankのWeek of Code 35が始まってるよ！毎日１問の早解き勝負だよ！

https://www.hackerrank.com/w35

745仕様書無しさん

2017/11/14(火) 00:02:37.52

HackerRank久々のratedなコンテストだよ！上位１０位までＴシャツ貰えるだよ！１位はstand a chance to land a job at HackerRankだよ！

746仕様書無しさん

2017/11/14(火) 00:04:49.73

stand a chance to land a job at HackerRankはインド人だけだよ！

747仕様書無しさん

2017/11/14(火) 00:44:10.26

TopCoderがSRMやMMをData Scienceにカテゴライズしてるのだから
AtCoderもARC/AGCはそっちのケが強いということをもっとアピールしたほうがいいのでは？
数学系が辛いとかコーディング量少ないとかのクレームはそれで解決するのでは？

748仕様書無しさん

2017/11/14(火) 17:44:03.15

Hokkaido Univ. & Hitachi New-concept Computing Contest 2017 - Codeforces
http://codeforces.com/blog/entry/55746

北大×日立のプロコンいよいよですね！楽しみです！！

749仕様書無しさん

2017/11/14(火) 19:55:45.18

マラソン強者らをフォローして知識を溜め込んだ私は無敵です

750仕様書無しさん

2017/11/14(火) 20:00:54.59

あの子downvote狙いに行ってるのウケ狙いだろうか

751仕様書無しさん

2017/11/14(火) 20:03:25.94

IOI Syllabus
https://www.ioi-jp.org/ioi/ioi-syllabus_jp.html

シラバスとは

752仕様書無しさん

2017/11/14(火) 20:34:22.85

こいつ有名なん？

1億調達した16歳天才プログラマーは日本復活をかけて東京で戦う

カード決済アプリ「ONE PAY」のワンファイナンシャルというベンチャー企業が、1億円を調達したとのニュースが今秋、世を駆け巡った。
注目の理由は16歳の経営者。中学生時代から5つのベンチャーを経験してきた、現役高校生だ。
国際的なプログラミングコンテストやビジネスコンテストで数々の賞をとり「天才プログラマー」の名をほしいままにしている。21世紀生まれの時代の寵児は、いかに育まれたのか。

大手町ビルの一角にある、フィンテックの有望スタートアップ企業が集積するFINOLABを夕暮れ時に訪ねると、黒いTシャツに黒いジーンズという軽装の若い男性が、ひょっこり現れた。
ワンファイナンシャルCEO、山内奏人(そうと）さん（16）だ。
放課後には、毎日ここで仕事をしているという。

競技プログラミングにハマるプログラマのスレ 12 [無断転載禁止]©2ch.net YouTube動画>7本 ->画像>14枚

https://www.businessinsider.jp/post-107078

753仕様書無しさん

2017/11/14(火) 21:32:51.95

プログラミングに出合う前……昆虫好きで一人で遊ぶ子どもだった。
プログラミング言語……Ruby
最近買ったもの……財布。小銭は持ち歩く。
苦手なもの…世間話

754仕様書無しさん

2017/11/14(火) 21:42:00.21

所謂競技プログラミングではないプログラミングコンテスト？

755仕様書無しさん

2017/11/14(火) 22:32:19.95

名前でググりゃ出てくるがなプロコン名→中高生国際Rubyプログラミングコンテスト

中高生国際Rubyプログラミングコンテスト
https://www.ruby-procon.net/

756仕様書無しさん

2017/11/14(火) 22:34:00.31

アーカイブの2012年2013年にそいついるがな

757仕様書無しさん

2017/11/14(火) 22:36:58.56

HSPコンテストみたいなもんか

758仕様書無しさん

2017/11/14(火) 22:42:30.30

おめーらマラソン準備は出来てっか？

11/15～11/28
https://hokudai-hitachi2017-1.contest.atcoder.jp/

11/29～12/12
https://hokudai-hitachi2017-2.contest.atcoder.jp/

北海道大学（北大）と日立製作所（日立）が共同で開催するマラソン型のプログラミングコンテスト

1位 300,000円
2位 50,000円
3位 30,000円
4～10位賞品（北大及び日立グッズ）の贈呈*
* 惜しくも入賞を逃された方々には、11-50位の方には記念品等を贈呈いたします。また、50位以下の方には、抽選で記念の粗品等を贈呈いたします。

759仕様書無しさん

2017/11/14(火) 22:43:58.99

0時ちょうどにスタート

760仕様書無しさん

2017/11/14(火) 22:56:03.87

>>748
宣伝に勝手にリソース使われるのコドフォ側としてはどう思ってんだろうな
企業としてはタダで対象者らに宣伝できてコドフォおいしいってことだし

761仕様書無しさん

2017/11/14(火) 23:20:40.79

せめて色つけてから来て欲しい

762仕様書無しさん

2017/11/14(火) 23:23:24.27

粗品って北大Tシャツとか日立Tシャツか？
大学の名前入ったTシャツって大学生協で見かけるけどあれ買って着る奴とかいんの？

763仕様書無しさん

2017/11/14(火) 23:34:16.83

北大日立マラソンは土日だけやるわ

764仕様書無しさん

2017/11/14(火) 23:38:50.08

問題見て行けそうと感じたら学校休んで取り組む

765仕様書無しさん

2017/11/14(火) 23:43:18.65

14日間で30万円
1日あたり約2万円
1日あたり6時間取り組むとして1時間あたり約3600円

3位ならこの10分の1
14日間で3万円
1日あたり約2千円
1日あたり6時間取り組むとして1時間あたり約360円

入賞できなかったら
タダ働き

マラソンマッチほんとう趣味性が強い

766仕様書無しさん

2017/11/14(火) 23:45:36.30

普段の競プロ2時間プライスレス

767仕様書無しさん

2017/11/14(火) 23:51:13.41

ｗｋｔｋ

768仕様書無しさん

2017/11/15(水) 00:05:23.45

行けそうもないので学校を優先します

769仕様書無しさん

2017/11/15(水) 01:02:40.54

haskellで参加できるマラソンだからhaskellerが大奮闘しそう

770仕様書無しさん

2017/11/15(水) 08:45:59.33

少し前の話題でごめんけど、専門卒や文系プログラマがARC1問目からとけないのはがっかりするんよ
大学理系の知識は600点以上とかだとうれしいな　以上

771仕様書無しさん

2017/11/15(水) 09:19:17.55

中学生も解いてるから甘えないで

772仕様書無しさん

2017/11/15(水) 10:32:55.11

中学生もやってるんだからゼータ関数まわりの研究なんかは教養として抑えとくべきだよな

773仕様書無しさん

2017/11/15(水) 10:42:29.88

化物のこと中学生って呼ぶな

774仕様書無しさん

2017/11/15(水) 11:38:04.14

この前のARC-Cは一次方程式解くだけなのに大学理系レベルとはこれいかに

775仕様書無しさん

2017/11/15(水) 12:06:26.52

あの解答の正当性を確かめるには大学生レベルの数学が必要だと思うけど

776仕様書無しさん

2017/11/15(水) 12:35:58.58

>>770
住む世界が違うんだから気にならなくない？
魚の三枚おろしもできないファミレス店員のことを、和食屋の板前がいちいち嘆いたりすんのか

777仕様書無しさん

2017/11/15(水) 17:53:49.54

情報系卒だけどAtCoderのABCをrating1200未満のまま漂ってるよ俺

778仕様書無しさん

2017/11/15(水) 18:04:04.05

https://hokudai-hitachi2017-1.contest.atcoder.jp/standings

マラソン初日だってのにけっこうな参加率だなオイ

779仕様書無しさん

2017/11/15(水) 18:11:46.06

北大×日立のプロコン、個人情報欄は全部空欄でも参加できるらしいね

780仕様書無しさん

2017/11/15(水) 19:10:31.14

>>777
プライドはないのかな？

781仕様書無しさん

2017/11/15(水) 19:25:09.52

赤未満は五十歩百歩

782仕様書無しさん

2017/11/15(水) 22:51:44.50

それな

783仕様書無しさん

2017/11/15(水) 22:59:33.22

>>758
抽選対象の条件がはっきりしないなあ

・参加登録のみも抽選対象
・WAであっても１回以上のサブミットがあれば抽選対象
・サブミットで正の得点を取った人のみ抽選対象

・個人情報を漏れなく記述した人のみ抽選対象
・個人情報が全部空欄の人も抽選対象

どうなの？

784仕様書無しさん

2017/11/15(水) 23:04:14.95

木曜日はchokudai曜日
chokudaiがこのスレを見に来ると１年以上前に宣言した曜日（しかし実際のところは…）

スレにAtCoderへの要望等を書き込んでおけば参考程度には聞いてもらえる
（本気の要望なら2chではなくchokudaiにtwitter等で直接訴える必要がある）

しかし、それはあくまでAtCoder自体や公式コンに関する話であって
企業コンなど公式以外コンはchokudaiに訴えてもダメで
主催企業に問い合わせないとダメ

785仕様書無しさん

2017/11/15(水) 23:09:16.80

>>783
当選者はメール通知だから
メアド記載してない全部空欄は確実に対象外では

786仕様書無しさん

2017/11/15(水) 23:17:39.12

Codeforces - Wikipedia
https://en.wikipedia.org/w/index.php?title=Codeforces&;oldid=799365031
> It was created and is maintained by a group of competitive programmers from Saratov State University led by Mikhail Mirzayanov.

コドフォって大学生によって運営されてんの？

787仕様書無しさん

2017/11/15(水) 23:19:10.94

どうでもいいけどリンク間違った

Codeforces - Wikipedia
https://en.wikipedia.org/wiki/Codeforces

788仕様書無しさん

2017/11/15(水) 23:25:36.47

大学生だとは書いてないんじゃ？
実情は知らんけど

789仕様書無しさん

2017/11/15(水) 23:49:57.80

fromは出身を表す、中学レベルの英語
つまり大学生ではなく卒業生

790仕様書無しさん

2017/11/16(木) 00:03:29.72

頭固い人には何をどう説明しても通じず徒労感しか残らない

791仕様書無しさん

2017/11/16(木) 00:52:26.18

Marathon Matchに参加 - TopCoder部
https://topcoder.g.hatena.ne.jp/keyword/Marathon%20Match%E3%81%AB%E5%8F%82%E5%8A%A0

>とりあえず、「何も考えずランダムに出力してみた」みたいな単純なプログラムでもいいので提出してみましょう。だいたい順位表で真ん中ちょっと下あたりの集団に入って、他の参加者も同じようなことをやってるのが分かると思います。

792仕様書無しさん

2017/11/16(木) 14:35:26.92

まだ2日目とはいえTopCoderMMの中堅勢があの順位となると50位以内は厳しい闘いになりそうだな…

793仕様書無しさん

2017/11/16(木) 14:37:53.02

Algo勢強い

794仕様書無しさん

2017/11/16(木) 16:37:51.43

52935点の人いっぱいいる

795仕様書無しさん

2017/11/16(木) 16:44:07.72

何も考えず出力だけする人が多いのだね
抽選対象狙いだろうか

796仕様書無しさん

2017/11/16(木) 16:48:30.45

抽選の当選人数は何人なんだろう

797仕様書無しさん

2017/11/16(木) 18:02:09.92

マラソンマッチはデータの分析力・解析力を競う

分析や解析にも使える技術単体を競うのが競プロ

我々はデータ・サイエンティスト

798仕様書無しさん

2017/11/16(木) 18:12:06.11

は？

799仕様書無しさん

2017/11/16(木) 18:24:29.63

マラソンer
マラソンマッチ終わるごとに焼きなましするだけとか言ってるくせに
実際にソースコード確認するとそれ以上のこといっぱいやってる

800仕様書無しさん

2017/11/16(木) 18:29:43.59

それはそう

801仕様書無しさん

2017/11/16(木) 18:30:52.16

マラソンer
上位者で提出回数多い人の最初のサブミットから順を追ってソースコードを見て行くと感じる
サブミット回数の少ない他の上位者は手元のマシンや借りたサーバー上でたくさんテストしているのだろう
分析・解析に時間を惜しまない

802仕様書無しさん

2017/11/16(木) 18:34:24.72

思いついたアイデアはどんな些細なものでも実装して試して分析・解析していく
分析・解析結果によってはテストケースごとに違うアプローチを取ったりしている
マラソンerの分析力や解析力はどこで身に付けられる

803仕様書無しさん

2017/11/16(木) 18:52:34.96

マラソンマッチにおける精神論 - chokudaiのブログ
http://chokudai.hatenablog.com/entry/2014/12/04/000132

804仕様書無しさん

2017/11/16(木) 19:06:47.18

北大日立コン
問題ページにテスターと参考文献のことが書いてあるの今気づいたナリ…

805仕様書無しさん

2017/11/16(木) 19:14:07.27

「スコアが上がったーやったー」「スコアが下がったーガッカリー」
ではなく何故スコアが上がったのか何故スコアが下がったのかの理由を細かい部分までしっかりと追求していく根気強い気持ち
精神的なタフさ
ほしい

806仕様書無しさん

2017/11/16(木) 22:17:56.85

バチャコンって模試みたいな感覚でやってんの？

807仕様書無しさん

2017/11/16(木) 23:06:23.55

テスターあったのか
もう自分で作ってしまった

808仕様書無しさん

2017/11/17(金) 02:32:02.26

問題ページ最下部に参考文献の情報が書かれてるんだから
最低限それ読んでからスコア稼ぎやろうな

809仕様書無しさん

2017/11/17(金) 02:33:54.49

つか参考文献のタイトルそのものが

810仕様書無しさん

2017/11/17(金) 02:43:57.52

google翻訳、URLリンク先がPDFでも翻訳行けるのな、論文余裕だわ

811仕様書無しさん

2017/11/17(金) 06:18:49.65

812仕様書無しさん

2017/11/17(金) 12:39:46.12

前に寄付も募ってたけど、スポンサーからはいくら貰ってるんだろうね
サーバー代が足りないのかチューニングが下手なのか知らないがあれじゃratedに出る気にならないわ

813仕様書無しさん

2017/11/17(金) 18:50:31.64

今日は 23:35 から Codeforces Round #446 があるどふぉ！

814仕様書無しさん

2017/11/17(金) 19:51:10.52

ウェザーニューズのは内容的に…
AtCoderはTopCoder崩しを始めたか

815仕様書無しさん

2017/11/17(金) 20:59:23.21

何が始まるんです？

816仕様書無しさん

2017/11/17(金) 23:18:46.53

Topcoderの企業MMもそうだけど
搾取されてる感あってあまり好きじゃない
その高圧縮アルゴリズムがどの程度の利益生み出すか知らないけど
その利益に見合うだけの賞金なのかどうかって誰か判断付く人いるのかな

817仕様書無しさん

2017/11/17(金) 23:28:32.52

社員(研究員)らが頑張って目的を達する、かけた時間分はそれぞれ給与という対価がある
利益追求企業はコスト削減したいからそこの人件費を削りたい
外部企業や研究機関に依頼するという手段もあるが相応の費用がかかる
そこでもっと安くするためものが
バグバウンティプログラムや要求に合うプログラム作るコンテスト
そういう印象を持ってる

818仕様書無しさん

2017/11/17(金) 23:31:11.40

バグ探しやプログラミングが楽しいと趣味としてる人たちをうまいこと搾取するシステムという気がしてならない

819仕様書無しさん

2017/11/17(金) 23:32:57.09

その性格プロコンに向いてない

820仕様書無しさん

2017/11/17(金) 23:33:44.46

よしこーなー

821仕様書無しさん

2017/11/17(金) 23:34:31.23

こっちは納得してるし別にそれでよくない？

822仕様書無しさん

2017/11/17(金) 23:41:37.58

参加してる人はみんな楽しんでるんだし何も問題ないよ

823仕様書無しさん

2017/11/17(金) 23:42:37.86

なんかモヤモヤするのは分からなくはない
技術者が納得し続けた結果今の待遇なわけだし

824仕様書無しさん

2017/11/17(金) 23:51:30.21

まあその辺はちょくだいさんがよしなにやってくれてるでしょ（知らんけど）

825仕様書無しさん

2017/11/17(金) 23:51:31.73

コンテスト開催自体はかなりお金かけててコスト削減ではないでしょ
atcoderで１日コンテスト開くだけでかなりの金額なのに
マラソンにして何日もコンテスト開くのはかなりの金額になるでしょ
コンテスト後にソースコードが公開されるなら独自技術の優位性もないでしょ
全然搾取なんかじゃないよ

826仕様書無しさん

2017/11/17(金) 23:54:42.38

公募したからといって欲しいものが必ず得られるわけじゃないしな

827仕様書無しさん

2017/11/18(土) 00:01:09.87

本当にコスト削減したいなら上位常連のマラソンerの誰かに直接依頼すればそこそこのモンがそれなりの金額で手に入るだろうし
搾取とか邪推

828仕様書無しさん

2017/11/18(土) 00:03:33.94

こどふぉ繋がらない・・・

829仕様書無しさん

2017/11/18(土) 01:14:18.48

CodinGameのコンテストが2時から始まるらしい

830仕様書無しさん

2017/11/18(土) 01:16:20.85

冷静に考えてbz2のアルゴリズムに勝てるのか？

831仕様書無しさん

2017/11/18(土) 01:44:07.62

勝てるでしょ
おそらくは汎用データの圧縮じゃないでしょ

832仕様書無しさん

2017/11/18(土) 01:57:10.56

CodinGame初参加ですが頑張ります

833仕様書無しさん

2017/11/18(土) 02:08:13.77

競プロの大会開いてくれる企業が増えるなら搾取でもなんでもいいわ

834仕様書無しさん

2017/11/18(土) 02:11:06.68

でしょでしょでしょでしょ

835仕様書無しさん

2017/11/18(土) 02:49:38.95

http://codeforces.com/blog/entry/55236
> We especially need people who can read Japanese or Romanian!

なんだろこれ

836仕様書無しさん

2017/11/18(土) 02:52:47.10

http://codeforces.com/blog/entry/48269
コドフォはステッカーが出来るの？

837仕様書無しさん

2017/11/18(土) 02:54:16.39

競プロの問題を自動で解くbotみたいなのを作りたくて、そのために問題文をshort concise formに書き直す人を募集しているように見える
Japaneseが必要というのは、日本のオンラインジャッジの問題がほしいということなのかな

838仕様書無しさん

2017/11/18(土) 02:59:47.43

>837
なるほど
そういうことだったのか
サンクス

839仕様書無しさん

2017/11/18(土) 04:41:11.89

コドフォ３完でした

840仕様書無しさん

2017/11/18(土) 11:28:06.17

天気コンテストはどうジャッジするのかが気になるな
よくある構築ゲーのように圧縮展開の規格を決めちゃったらbz2に勝てないだろうし

841仕様書無しさん

2017/11/18(土) 17:14:06.29

衛星画像の特徴から適当な変換フィルターを設計して変換後のデータ分布と相性のいい既存の圧縮アルゴリズムと組み合わせるだけのコンテストじゃないの？

842仕様書無しさん

2017/11/18(土) 17:17:51.03

どんなファイル形式でもそれなりの圧縮率を出せる汎用的な圧縮技術じゃなくて衛星画像限定の圧縮なんだから特徴量を機械学習的に取り出してホイって感じにならんのんかねえ

843仕様書無しさん

2017/11/18(土) 17:41:46.16

>>841-842
中途半端な知識で語る人

844仕様書無しさん

2017/11/18(土) 18:03:38.76

エンコードして自分でデコードするみたいなコンテストになるのかな？

845仕様書無しさん

2017/11/18(土) 18:06:20.49

これみたいな？

G: encode/decode 2017 - Kyoto University Programming Contest 2017
https://kupc2017.contest.atcoder.jp/tasks/kupc2017_g

846仕様書無しさん

2017/11/18(土) 18:43:15.78

今夜はAtCoder、CSA、SRMってマジ？

847仕様書無しさん

2017/11/18(土) 19:46:04.40

atcoderもcsaも今日は雑魚向けしかやらないがな

848仕様書無しさん

2017/11/18(土) 20:04:27.58

雑魚向けとは？

849仕様書無しさん

2017/11/18(土) 20:09:34.88

北大日立マラソン、海外勢あまりいないね

850仕様書無しさん

2017/11/18(土) 20:43:21.83

ABC1ページ目を狙う

851仕様書無しさん

2017/11/18(土) 20:48:11.06

ABCだもんな
最近ABCレートを卒業したので、参加のモチベが…

852仕様書無しさん

2017/11/18(土) 20:59:19.58

雑魚用のがないと何が基本的な知識が分からないので困る

853仕様書無しさん

2017/11/18(土) 22:43:00.26

初めてD問題解けたわ
AOJ本読みながらだけど

854仕様書無しさん

2017/11/18(土) 22:54:16.47

パッと見はダイクストラだな

855仕様書無しさん

2017/11/18(土) 22:55:12.07

ABC単独開催だと普段ABC出ない人が来る分パフォーマンスが落ちる

856仕様書無しさん

2017/11/18(土) 23:22:37.58

これ２番目の選択肢ってどういう意味か分からん（英語力ない…）

857仕様書無しさん

2017/11/18(土) 23:28:13.68

優勝すると5ドル

858仕様書無しさん

2017/11/18(土) 23:44:52.45

ノータイムワーシャルフロイドだったんだけどどう見るとダイクストラ？

859仕様書無しさん

2017/11/18(土) 23:49:05.64

ワーシャルフロイドが体に染み付くまでワーシャルフロイドするしかない

860仕様書無しさん

2017/11/18(土) 23:49:37.03

任意の点から1への最小コストだからダイクストラでもできるんじゃないの

861仕様書無しさん

2017/11/18(土) 23:57:07.99

1→nとn→1のコストが違うから無理じゃ？
9回ダイクストラをまわすってこと？

862仕様書無しさん

2017/11/19(日) 00:03:38.49

>>861
コストの方向を逆にすればできた

863仕様書無しさん

2017/11/19(日) 00:05:02.86

辺の向きを全部ひっくり返せばできるっちゃできる

864仕様書無しさん

2017/11/19(日) 00:08:08.86

>>858
全点間距離が出てるからワーシャルフロイドの方が素直か
1までの距離だけ出せばいいからダイクストラだと思った

まぁ、頂点数10だからどっちでもいいんだが

865仕様書無しさん

2017/11/19(日) 02:02:00.81

なるほど辺ひっくり返すのか
実装楽なのもあってとりあえずワーシャルフロイド使えるか考えるな

866仕様書無しさん

2017/11/19(日) 02:52:20.13

>>865
ワーシャルフロイドもダイクストラもライブラリとして持っておくもんじゃないの？

867仕様書無しさん

2017/11/19(日) 03:30:57.64

そんななんでもかんでもライブラリで持ってんの？
あんなんbfs書くのと大差ないだろ

868仕様書無しさん

2017/11/19(日) 03:45:44.92

>>867
bfsと違って完全に定型化できるからな

869仕様書無しさん

2017/11/19(日) 03:48:36.90

ワーシャルフロイドで i, j, k とループを回してミスった事があるので
ライブラリにしたくなる気持ちが分かる

870仕様書無しさん

2017/11/19(日) 14:56:22.71

ijkって添字として良いのか？
iとjそっくりじゃん

871仕様書無しさん

2017/11/19(日) 15:14:06.74

>>870
識別しやすいフォントを使おう

872仕様書無しさん

2017/11/19(日) 15:46:20.20

本当フォント大事

873仕様書無しさん

2017/11/19(日) 16:16:01.40

リーダブル・コード「イテレーターが複数なら説明的な名前を付けるのだ」

874仕様書無しさん

2017/11/19(日) 16:43:45.87

イテレーターの名前ってどんなのにしたらいいんだ

875仕様書無しさん

2017/11/19(日) 17:05:58.35

・name_i
・ni

876仕様書無しさん

2017/11/19(日) 18:03:25.01

今日のSRM723でratingガチャを理解できた気がする
https://community.topcoder.com/stat?rd=17027&;c=round_overview&er=50

Div2側の黄色になってるの全員初参加者
他の2完の緑色勢がせいぜい青色にしかなってないのに新規参加だと黄色まで上がれている

SRMの黄色の価値を貶めている

877仕様書無しさん

2017/11/19(日) 19:08:54.64

topcoderは何年も前からオワコン

878仕様書無しさん

2017/11/19(日) 19:16:03.51

反復子の名前なんて競技中にいちいち考えてられんし
a,b,cやi,j,kやx,y,zでいいよ

879仕様書無しさん

2017/11/19(日) 19:30:22.49

iから始まるのがメジャーなのは手書きのほうの対応があるからでは。
行列の添字の脚がaだとちょっとしんどい。

880仕様書無しさん

2017/11/19(日) 19:38:08.71

上位競プロerらの命名規則どうしてるかソースコード見て要チェックやな

881仕様書無しさん

2017/11/19(日) 19:46:37.96

キーボード上のijkのキー配置的に入力しやすいとか？

882仕様書無しさん

2017/11/19(日) 19:48:36.20

iterateのi
そこからアルファベット順にj,k

ただの慣習だがもはやデファクトスタンダードでそうなってないと逆に読みにくい

883仕様書無しさん

2017/11/19(日) 19:50:16.64

上位競プロerの命名規則
・変数は一文字

884仕様書無しさん

2017/11/19(日) 20:00:48.44

カウンタ変数がiなのはFORTRANの名残

885仕様書無しさん

2017/11/19(日) 21:31:12.73

ijkstra の順で使う

886仕様書無しさん

2017/11/19(日) 21:35:44.61

ijkmn の順で使う
小文字Ｌが使いにくい

887仕様書無しさん

2017/11/19(日) 21:52:10.22

>>885これ

888仕様書無しさん

2017/11/19(日) 22:38:21.15

>>885
採用

889仕様書無しさん

2017/11/19(日) 22:52:02.33

オシャレだな

890仕様書無しさん

2017/11/20(月) 00:27:23.46

Go言語の"math/big"のIntって競プロで使えそうなメソッドあることに最近気づいた

891仕様書無しさん

2017/11/20(月) 02:13:00.10

コドフォ謎ツール見つけた

http://cf-predictor-frontend.herokuapp.com/

http://hiukim.com/cfsubmissions/index.php 👀
Rock54: Caution(BBR-MD5:b95868ef2c0ed5e765a4d10ada4cf289)

892仕様書無しさん

2017/11/20(月) 12:26:41.89

アメリカでの流行が日本に数年遅れてやってくるみたいに、5chに情報が来るのはTwitterとCodeforcesの掲示板から数ヶ月遅れるね

893仕様書無しさん

2017/11/20(月) 18:16:58.85

5chはtwitterのできないオッサンらのたまり場

894仕様書無しさん

2017/11/20(月) 18:54:49.34

twitterは何か書いても反応されないのでつまらない
2ch .scで壁打ちしてる気分と似ている

895仕様書無しさん

2017/11/20(月) 20:12:39.14

競技プログラミングやってる人ってアルゴリズムのソース覚えてるの？
それとも本読みながら説いてる？

896仕様書無しさん

2017/11/20(月) 20:37:05.93

分かんなかったらググるし本も読むけど頻出のアルゴリズムならライブラリを用意してある

897仕様書無しさん

2017/11/20(月) 20:38:45.79

>>896
ありがとう
流石に覚えられないよな～

898仕様書無しさん

2017/11/20(月) 20:47:08.78

>>897
まあ細かい実装を覚える必要はないと思うけど動作原理くらいは知っておかないと応用がきかないよん

899仕様書無しさん

2017/11/20(月) 22:19:35.59

Twitterは有力者の発言を見て最新技術の動向を占うツール

900仕様書無しさん

2017/11/20(月) 22:36:03.41

chokudaiのツイートくらいは追っている
chokudaiがなんかリツイートしてたコレ、競プロのサービス始める人がいるらしい
https://twitter.com/shibe97/status/932515162229112832

901仕様書無しさん

2017/11/20(月) 23:10:53.50

年収ではなくっ競プロのレーティング（色）を条件とした婚活サイトを作られ
強プロer同士の間に生まれたハイスペック競プロ児の誕生が待たれる

902仕様書無しさん

2017/11/20(月) 23:15:23.53

競プロ女子率が低いので
女子人口が増えるまではiPS細胞で競プロ男子同士で子作りするしかない

903仕様書無しさん

2017/11/20(月) 23:28:58.51

JOIBL気になります

904仕様書無しさん

2017/11/20(月) 23:45:25.39

アルゴリズムは擬似コード的な処理の流れみたいなのを覚えて毎度書いてるわ
毎度全部書いて実装するの提出遅いしそろそろライブラリ作りしようかな

905仕様書無しさん

2017/11/21(火) 00:22:25.21

ライブラリつくるけど書けって言われたらいつでも書けるみたいな感じ

906仕様書無しさん

2017/11/21(火) 00:24:33.57

CodinGameも北大×日立マラソンも残り１週間…

907仕様書無しさん

2017/11/21(火) 00:25:19.72

北大マラソンは第二弾もあるよ！！

908仕様書無しさん

2017/11/21(火) 00:49:23.97

>>900
競プロ関係ないやん

909仕様書無しさん

2017/11/21(火) 01:31:16.20

紙ライブラリ使うプロコンあるらしいし
蟻本から毎回写経するというのもアリか

910仕様書無しさん

2017/11/21(火) 18:07:41.94

ここ数年で世界大会で入賞した競プロerらがニュース記事になってないのでは？

911仕様書無しさん

2017/11/21(火) 18:14:52.37

Wargaming.netに続くIT企業の育成を目指す「ベラルーシハイテクパーク」レポート - GAME Watch
https://game.watch.impress.co.jp/docs/news/1069382.html
> Googleが毎年開催しているプログラマ向けのコンテストcode jamでも、ベラルーシは中国、ロシアを抜いて世界ランキングで1位に付けている。

ベラルーシがすごいのですか？

912仕様書無しさん

2017/11/21(火) 18:17:57.64

http://success.topcoder.com/topcoder-youll-like-our-social-side/topcoder-3574

なんだこのページは

913仕様書無しさん

2017/11/21(火) 18:21:18.66

ベラルーシ(tourist)

914仕様書無しさん

2017/11/21(火) 18:22:24.51

2018 Topcoder Open Algorithm Problem Writer Incentive
https://tco18.topcoder.com/win-a-trip/algorithm-problem-writer-incentive/

ところでこれは何？今月から来年7月までのSRMにTCO18のポイントが付くという感じ？

915仕様書無しさん

2017/11/21(火) 18:26:41.50

>>914
作問

916仕様書無しさん

2017/11/21(火) 18:33:33.37

https://community.topcoder.com/stat?c=country_avg_rating
http://codeforces.com/ratings/countries

ベラルーシそんなでもない

917仕様書無しさん

2017/11/21(火) 18:36:38.48

TopCoder部ってSRMの予定書かれなくなってたの？
コンテストのスケジュールはどこ見るべきなんですか

918仕様書無しさん

2017/11/21(火) 19:13:40.80

コンテストカレンダーはこの２つをメインにしてる人が最近多い

http://clist.by/
https://competitiveprogramming.info/calendar

919仕様書無しさん

2017/11/21(火) 19:17:05.08

MikeMirzayanovが何か言ってる

New: Diagnostics of Solutions in C++ - Codeforces
http://codeforces.com/blog/entry/55902

920仕様書無しさん

2017/11/21(火) 19:20:38.90

>>918
ありがとうございます！

921仕様書無しさん

2017/11/21(火) 20:33:25.45

>>919
やばそう

922仕様書無しさん

2017/11/21(火) 20:35:34.84

んなことよりコンテスト中にダウンしないようにしろよ

923仕様書無しさん

2017/11/21(火) 21:14:11.62

エラーの診断してくれるのはありがたいけど、サーバーに余計に負荷がかかりそだね。

924仕様書無しさん

2017/11/21(火) 23:22:13.58

マラソンってPython不利？

925仕様書無しさん

2017/11/21(火) 23:28:38.14

マラソンに限らずPythonは遅いので競プロ全般に不利

926仕様書無しさん

2017/11/21(火) 23:30:45.94

制限時間いっぱいに乱数使って最適化みたいなことをするときに遅い言語だとやはり不利

927仕様書無しさん

2017/11/22(水) 00:07:00.56

TopcoderMMだと途中でPythonからC++いるね
chokudaiですらC#遅いと見たらC++に乗り換えるし
マラソンは基本C++ということ

928仕様書無しさん

2017/11/22(水) 00:26:59.20

競プロで大きい数や正規表現使いたいときはC++からPythonに切り替えるって誰か言ってた気がした

929仕様書無しさん

2017/11/22(水) 00:41:38.43

それは実装が簡単だからであってマラソンとは関係がない

930仕様書無しさん

2017/11/22(水) 03:59:05.23

競プロでpython使うなんて正気の沙汰ではない
いくらなんでも遅すぎる

931仕様書無しさん

2017/11/22(水) 06:02:57.92

多倍長演算や正規表現で瞬殺な問題でC++を使うなんて正気の沙汰ではない
いくらなんでも煩雑過ぎる

932仕様書無しさん

2017/11/22(水) 09:16:30.26

例えば？

933仕様書無しさん

2017/11/22(水) 09:31:37.29

Topcoderでの賞金受け取り方法
http://appirio.co.jp/blog-category/topcoder-blog/how-to-get-paid/

ソフトウェア / プログラミング / TopCoder / 賞金の受け取り方
http://www.icefree.org/index.php?cmd=read&;page=%A5%BD%A5%D5%A5%C8%A5%A6%A5%A7%A5%A2%2F%A5%D7%A5%ED%A5%B0%A5%E9%A5%DF%A5%F3%A5%B0%2FTopCoder%2F%BE%DE%B6%E2%A4%CE%BC%F5%A4%B1%BC%E8%A4%EA%CA%FD

Payment Policies and Instructions
https://help.topcoder.com/hc/en-us/articles/217482038-Payment-Policies-and-Instructions

http://d-kami.hatenablog.com/entry/20070815/1187186140
topcoderの賞金には支払期限がある・・・

https://twitter.com/hotpepsi/status/921037454013997056
ハイフンを入力・・・？

934仕様書無しさん

2017/11/22(水) 10:22:45.81

例えばARC057のC問題で多倍長演算が欲しくならない？
https://arc057.contest.atcoder.jp/tasks/arc057_c

935仕様書無しさん

2017/11/22(水) 18:07:22.72

多倍長演算のライブラリ持ってるとかじゃね？

936仕様書無しさん

2017/11/22(水) 21:38:14.25

div2レベルの問題にくらいしか使わないのでは？＞多倍長演算や正規表現

937仕様書無しさん

2017/11/22(水) 22:02:38.98

CSAはdiv2only回はrating上がりやすい気がする

938仕様書無しさん

2017/11/22(水) 22:06:14.96

chokudaiがCodinGameに参戦したらしい

939仕様書無しさん

2017/11/22(水) 22:33:20.25

Russian AI Cup — artificial intelligence programming contest - CodeWars 2017
http://russianaicup.ru/

AIプロコンらしい

940仕様書無しさん

2017/11/22(水) 22:44:30.80

>>939
Sandbox戦の上位1080人がRound1に進めるという感じなのかなあ？
Round1が25日の6時スタートっぽいから参加はもう間に合わなさそう？

941仕様書無しさん

2017/11/22(水) 22:49:56.26

北大×日立マラソンのルールが変わったらしいぞ

942仕様書無しさん

2017/11/22(水) 23:00:29.94

らしい？

943仕様書無しさん

2017/11/22(水) 23:09:15.74

らしい君
らしいらしいと不確定な情報しか持ってこないのでまるで役に立たない

944仕様書無しさん

2017/11/22(水) 23:11:14.02

システムテストを別にやるという話かな?
そうカッカするよりも盛り上げた方が楽しいぞ

945仕様書無しさん

2017/11/22(水) 23:18:26.18

マラソン系でシステムテストで順位が大きく変わるってどれくらいあるんだろうか（運営の不手際でジャッジマシンが変わるなどの事態は除いたとして）

946仕様書無しさん

2017/11/22(水) 23:43:14.51

>>940
23日丸1日かけてAIを書き上げ提出し
24日丸1日かけて対戦させ続けレーティングを上げればよい

947仕様書無しさん

2017/11/23(木) 00:03:11.21

よしこーなー

948仕様書無しさん

2017/11/23(木) 00:03:58.16

CSA Round#58 なのに 56th とか書いてあって
なんかバグってる感あるな

949仕様書無しさん

2017/11/23(木) 02:58:38.57

CSAのchat面白いな

950仕様書無しさん

2017/11/23(木) 03:13:16.58

システムテストが無いことによってシードの特定ができるのが問題

951仕様書無しさん

2017/11/23(木) 03:23:41.57

もう950か
早いように感じる

952仕様書無しさん

2017/11/23(木) 03:57:12.92

https://gigazine.net/news/20171122-incompetent-people-thinking/
> 自分の知識量を正しく把握している専門家は、(中略)「自分の知っていることは人も知っている」と考えてしまうのです。
> 能力が高いと自分の能力の高さに気づけなくなるのです。
> ダニング＝クルーガー効果は、外からだとよくわかりますが、自分自身だとなかなか気づけません。

競プロ界の下層の人間にとってはこれが一番辛いこと
競プロ問題の解説等が難しかったりするのはだいたいこれな気がする

953仕様書無しさん

2017/11/23(木) 03:57:49.06

競プロの解説を書く人らのレベルが高すぎる

954仕様書無しさん

2017/11/23(木) 03:59:19.43

レベルの高い人は同じようなレベルの高い人を呼び寄せたいのだから
解説がレベルの高い人用になるのは当たり前なんだよなぁ
そのためにコンテストやってるんだし

955仕様書無しさん

2017/11/23(木) 06:07:09.31

レベルの高い人の解説はレベルの高い人向けのままで問題はない、下層としては理解できなくて辛いけど
下層に理解できる解説を書けるのだとしたら、同じ下層で問題を解けた人であるハズという話
ただ、chokudaiも似たようなこと言ってたけど、下層の人が問題解けない理由は同じ問題であっても個々人で様々だから全てをカバーすることは難しい、と

やはり競プロとは元々は頭のいい人たち向けの遊びなんだなと強く感じる（囲碁や将棋などもそうだし）

956仕様書無しさん

2017/11/23(木) 06:23:46.80

＞ As an experiment the Educational Codeforces Round 33 will be rated for Div. 2.

ファッ！？

957仕様書無しさん

2017/11/23(木) 06:24:29.22

Educational Codeforces Round 33 [Rated for Div. 2] - Codeforces
http://codeforces.com/blog/entry/55950

エデュフォがratedに！？

958仕様書無しさん

2017/11/23(木) 18:27:16.73

ratedなら今夜のこどふぉ出ます

959仕様書無しさん

2017/11/23(木) 22:54:35.18

Div.1 でもレート増減あったりするのかな

960仕様書無しさん

2017/11/23(木) 23:05:13.93

ないでしょたぶん

961仕様書無しさん

2017/11/24(金) 01:08:51.46

コドフォのジャッジ詰まりすぎでは...

962仕様書無しさん

2017/11/24(金) 02:56:33.30

未定義動作の検知のせいでジャッジ遅くなったんかな…

963仕様書無しさん

2017/11/24(金) 03:00:19.09

これ解説でるの24時間後か

964仕様書無しさん

2017/11/24(金) 03:20:27.99

Mike「今度のeducationalで新機能のテストしたろ。ratedなのはdiv2だけやしｗｗ」

965仕様書無しさん

2017/11/25(土) 03:34:13.60

昨日のコドフォのIn queueのまま始まらんな

966仕様書無しさん

2017/11/25(土) 20:45:09.51

2017/11/25 23:00
COCI 2017/2018 CONTEST #3
久々にCOCI参加しよっか

967仕様書無しさん

2017/11/25(土) 21:37:29.79

Croatian Open Competition in Informatics
http://hsin.hr/coci/

968仕様書無しさん

2017/11/25(土) 22:03:59.56

> 3. Will there be full feedback during the contest?
> Unfortunately, no. COCI is a non full feedback contest.

昔のOIっぽくて楽しそう
最近はこういうのがあまり見かけないな

969仕様書無しさん

2017/11/25(土) 22:33:14.16

feedbackってなんのこと？

970仕様書無しさん

2017/11/25(土) 22:40:09.66

ジャッジ結果がすぐに分かるかどうかのこと

COCIはサンプル結果しかフィードバックしないから non full feedback

971仕様書無しさん

2017/11/25(土) 23:48:37.75

過去3年分くらいのResults見てきたけどuwiさんが日本勢としては脅威の参加率だなCOCI
むしろ日本勢=uwiさん、というくらい日本人ほとんどいない(2年くらい前だとkyuriさんとかいたけど)
Results眺めてると海外勢でも本名晒すの抵抗ある人はでたらめな名前つけて参加してるねえ

972仕様書無しさん

2017/11/25(土) 23:55:54.86

特定されないために国も名前もデタラメなの登録してる

973仕様書無しさん

2017/11/26(日) 00:03:43.89

そんなことより次スレのテンプレの改善案など出てたしまとめようぜよ

974仕様書無しさん

2017/11/26(日) 00:09:15.05

https://twitter.com/hashtag/code_festival?src=hash
みんな楽しそうなので来年こそは本戦に生きたい

975仕様書無しさん

2017/11/26(日) 00:21:47.84

北大日立マラソン、chokudai的には大成功なんだろうけど
個人的には参加者(10万点超え)が400～500人くらい(1点以上が1000人以上)いて欲しかったかな
人数多いところで順位稼ぐほうが燃える

976仕様書無しさん

2017/11/26(日) 02:55:02.61

Hokkaido Univ.& Hitachi 1st New-concept Computing Contest 2017

略すなら HUHNCC17-1st ？

977仕様書無しさん

2017/11/26(日) 02:57:26.28

『強いテクニック』とは

978仕様書無しさん

2017/11/26(日) 03:10:33.86

TCのMMが普段数十人～百人程度だから300人近くの参加者数はかなり凄い
強い海外勢が上位にいたらなーとは思ってそう

979仕様書無しさん

2017/11/26(日) 05:05:43.11

https://community.topcoder.com/longcontest/stats/?&;sc=3&sd=desc&module=MatchList&nr=50

200人超えるMMはそんなにないね

980仕様書無しさん

2017/11/26(日) 13:01:51.82

atcoderマラソン　レートないとモチベ

981仕様書無しさん

2017/11/26(日) 13:48:34.20

マラソンって競プロより実力が見えにくい
コンテスト期間中にコンテストに費やせる時間が個人の能力に関係なく大きくバラつくので
十分に時間を作れる人が圧倒的に有利

982仕様書無しさん

2017/11/26(日) 14:04:54.45

>>974
楽しそう
うらやましい

983仕様書無しさん

2017/11/26(日) 15:51:31.08

できる人は少ない時間でも結果残してるし時間かければそこそこの順位に行けるってのはいいことじゃない？

984仕様書無しさん

2017/11/26(日) 15:59:37.05

最後まで全力で走れ

985仕様書無しさん

2017/11/26(日) 16:42:23.12

競プロも時間を競プロ（の練習）にたくさん使った奴は強くなれる（？）

986仕様書無しさん

2017/11/26(日) 22:04:49.70

>>985
多少はね。ただ、プロコンとはいいながらも実質的には数学の試験みたいなものだから
学校で勉強しても結果が出なかったような人は天井にぶち当たるかもしれない。

987仕様書無しさん

2017/11/26(日) 22:39:34.73

情報科学は数学の延長線上なんだっけ

988仕様書無しさん

2017/11/26(日) 22:42:42.83

任意の学問は数学に通じそう

989仕様書無しさん

2017/11/26(日) 23:01:01.22

数学の試験にしている作問者が多いというだけなのでは...?

990仕様書無しさん

2017/11/26(日) 23:58:39.17

数学みたいにひとつの答えが定まる問題じゃないとプロコンには使えないだろ

991仕様書無しさん

2017/11/27(月) 11:53:11.10

答え複数ある問題とかいくらでもあるよね

992仕様書無しさん

2017/11/27(月) 23:02:34.46

ごめん、スレ立て失敗した
誰か頼む

993仕様書無しさん

2017/11/27(月) 23:57:43.08

5chにスレ立て規制あるの？

994仕様書無しさん

2017/11/28(火) 00:09:38.59

TopCoderスレを再利用してあげればよい

TopCoder
http://2chb.net/r/tech/1333159918/l50

995仕様書無しさん

2017/11/28(火) 00:18:16.51

次スレ立ったら競プロslackの2ch監視チャンネルにリンク貼り付けておいてくれ

996仕様書無しさん

2017/11/28(火) 00:25:11.69

埋め

997仕様書無しさん

2017/11/28(火) 00:28:04.68

競プロ忘年会 in 東京 2017 : ATND
https://atnd.org/events/92962

998仕様書無しさん

2017/11/28(火) 00:29:34.08

オンサイトやオフ会で楽しめる勢はリア充

999仕様書無しさん

2017/11/28(火) 00:30:24.60

1000だったらTCO2018でchokudaiがアルゴ・マラソンともに優勝する

1000仕様書無しさん

2017/11/28(火) 00:33:38.45

もう競プロの情報はTwitterとCodeforcesだけでいいや