- 暇つぶし2ch

[2ch|▼Menu]

2:スレ競技プログラミングにハマるプログラマのスレ 15 http://medaka.5ch.net/test/read.cgi/prog/1526247830

3:仕様書無しさん
18/08/18 08:26:32.61 .net
テンプレ続き
# 高校生・大学生対象コンテスト
情報オリンピック URLﾘﾝｸ(www.ioi-jp.org)
ACM-ICPC URLﾘﾝｸ(icpc.iisf.or.jp)
# その他便利なサイト
コンテスト・カレンダー
URLﾘﾝｸ(competitiveprogramming.info)
URLﾘﾝｸ(clist.by)
AtCoder Problems URLﾘﾝｸ(kenkoooo.com)
オンライン整数列大辞典 URLﾘﾝｸ(oeis.org)
WolframAlpha URLﾘﾝｸ(www.wolframalpha.com)
Spaghetti Source
旧: URLﾘﾝｸ(www.prefield.com)
新: URLﾘﾝｸ(github.com)
競技プログラミングwiki URLﾘﾝｸ(wikiwiki.jp)
AOJ-ICPC URLﾘﾝｸ(aoj-icpc.ichyo.jp)
competitiveprogramming.info URLﾘﾝｸ(competitiveprogramming.info)
競プロSlack URLﾘﾝｸ(competitiveprogramming.info)
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) URLﾘﾝｸ(github.com)
Google翻訳 URLﾘﾝｸ(translate.google.co.jp)
>>3-10あたりにテンプレ続く

4:仕様書無しさん
18/08/18 08:27:43.46 .net
テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
URLﾘﾝｸ(www.amazon.co.jp)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
URLﾘﾝｸ(www.amazon.co.jp)
最強最速アルゴリズマー養成講座 (チーター本)
URLﾘﾝｸ(www.amazon.co.jp)
# 日本人競技プログラマ
Twitter 競技プログラマリスト
URLﾘﾝｸ(twitter.com)
URLﾘﾝｸ(twitter.com)
TopCoder Single Round Match (SRM) のランキング
URLﾘﾝｸ(community.topcoder.com)
TopCoder Marathon Match (MM) ランキング
URLﾘﾝｸ(community.topcoder.com)
Codeforces ランキング
URLﾘﾝｸ(codeforces.com)
>>4-10あたりにテンプレ続く
(deleted an unsolicited ad)

5:仕様書無しさん
18/08/18 08:37:31.64 .net
テンプレ続き (2ch.netから5ch.netに、httpはhttpsにしました)
# 過去スレ
1: ｽﾚﾘﾝｸ(prog板)
2: ｽﾚﾘﾝｸ(prog板)
3: ｽﾚﾘﾝｸ(prog板)
4: ｽﾚﾘﾝｸ(prog板)
5: ｽﾚﾘﾝｸ(prog板)
6: ｽﾚﾘﾝｸ(prog板)
7: ｽﾚﾘﾝｸ(prog板)
8: ｽﾚﾘﾝｸ(prog板)
9: ｽﾚﾘﾝｸ(prog板)
10: ｽﾚﾘﾝｸ(prog板)
11: ｽﾚﾘﾝｸ(prog板)
12: ｽﾚﾘﾝｸ(prog板)
13: ｽﾚﾘﾝｸ(prog板)
14: ｽﾚﾘﾝｸ(prog板)
15: ｽﾚﾘﾝｸ(prog板)
>>5-10あたりにテンプレ続く

6:仕様書無しさん
18/08/18 08:38:47.78 .net
テンプレ続き
# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
URLﾘﾝｸ(jbbs.shitaraba.net)
TopCoder
ｽﾚﾘﾝｸ(tech板)
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
ｽﾚﾘﾝｸ(tech板)
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.net
ｽﾚﾘﾝｸ(tech板)
【会津】パソコン甲子園2004【若松】
ｽﾚﾘﾝｸ(tech板)
CTFについて語るスレ [無断転載禁止]c2ch.net
ｽﾚﾘﾝｸ(sec板)
>>1からここまでテンプレ

7:仕様書無しさん
18/08/18 08:50:20.29 .net
削除してこい

8:仕様書無しさん
18/08/18 11:49:00.64 .net
スレ立て乙です

9:仕様書無しさん
18/08/18 12:01:04.55 .net
イチモツ

10:仕様書無しさん
18/08/18 14:15:42.73 .net
１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！

11:仕様書無しさん
18/08/18 14:42:01.45 .net
書き込みが少ないと落ちるか？？？

12:仕様書無しさん
18/08/18 15:09:28.54 .net
おつおつ

13:仕様書無しさん
18/08/18 16:13:07.12 .net
>>1
乙！

14:仕様書無しさん
18/08/18 19:25:00.18 .net
１乙

15:仕様書無しさん
18/08/18 20:06:57.03 .net
今夜ＡＢＣだな！

16:仕様書無しさん
18/08/18 20:17:33.91 .net
マジかw風呂入らな

17:仕様書無しさん
18/08/18 21:00:44.50 .net
問題草生える

18:仕様書無しさん
18/08/18 22:02:44.33 .net
草が生えている

19:仕様書無しさん
18/08/18 22:42:46.72 .net
いつもどおりのＡ問題に絵がついた

20:仕様書無しさん
18/08/18 22:43:09.49 .net
ダメでした

21:仕様書無しさん
18/08/18 22:44:19.25 .net
むずすぎ

22:仕様書無しさん
18/08/18 22:44:44.60 .net
今回もD解けなかった
無念

23:仕様書無しさん
18/08/18 22:46:17.41 .net
B解けね
例題は解けたのに

24:仕様書無しさん
18/08/18 22:47:11.31 .net
セグメントツリーを使う問題だ！と勘違いして
ググりはじめて時間切れ

25:仕様書無しさん
18/08/18 22:48:40.56 .net
いつまでたってもDが解けるようにならないなあ

26:仕様書無しさん
18/08/18 22:49:49.19 .net
セグメントツリーだりーと思ったけどやらなくて通って草
ABCのみでもそれでいいのか

27:仕様書無しさん
18/08/18 22:50:09.45 .net
ABCでセグ木使わないといけない問題は出ないね

28:仕様書無しさん
18/08/18 22:52:12.97 .net
えっ！そうなの？？？

29:仕様書無しさん
18/08/18 22:54:35.35 .net
Dは二次元配列使って解いたけどもセグ木で解く場合は何の情報持たせるんだ?

30:仕様書無しさん
18/08/18 22:54:45.22 .net
いや、ググりながら400点に要求するテクにしては難し過ぎると思ったんだけども。
逆にこれセグ木で解こうとしたら解けるんです？

31:仕様書無しさん
18/08/18 22:55:55.75 .net
ABC106解説放送
URLﾘﾝｸ(youtu.be)

32:仕様書無しさん
18/08/18 23:10:41.43 .net
ソートして始点だけどN小さいから2次元の方が早い

33:仕様書無しさん
18/08/19 01:40:28.68 .net
Codeforces に出ると毎回すげえ汚いコードが生産される

34:仕様書無しさん
18/08/19 21:16:58.46 .net
きれいなコードだと、ミスがばれちゃう？？？

35:仕様書無しさん
18/08/19 22:45:23.44 .net
意図的な難読化はこどふぉでは禁止されている

36:仕様書無しさん
18/08/20 01:18:15.59 .net
うるせえ難読化のつもりはなくても簡潔な実装をする実力がないためにクソコードが生産されるんじゃい
そして今日もクソコードを生産した、TLEでハゲた
精進が足りん

37:仕様書無しさん
18/08/20 02:31:32.47 .net
atcoderで解説してる「りんご」さんの本名教えて

38:仕様書無しさん
18/08/20 04:48:43.66 .net
りんごさんコドフォとかのプロフィールに普通に本名書いてるよね
URLﾘﾝｸ(codeforces.com)

39:仕様書無しさん
18/08/20 19:23:25.16 .net
D問題一向に解けない初学者だが、テンプレの書籍が何かの役に立つだろうか

40:仕様書無しさん
18/08/20 19:34:17.44 .net
教科書で基本を学ばず
いきなり問題集や試験問題を解けるだろうか
じゃあ教科書で基本を学べば試験問題を解くことも可能かもしれないが
問題集でしっかりと演習を積んだほうが試験問題をより確実に解けることだろう

さて、競プロ本と呼ばれる
蟻本、チーター本、螺旋本、これらは教科書なのか問題集なのか

41:仕様書無しさん
18/08/20 20:22:36.60 .net
そういった本まだ持ってないんだけど前提知識はどこまで求められてるのだろ

42:仕様書無しさん
18/08/20 20:50:07.04 .net
どれも自分で解くことは想定してないから教科書かな
問題集の役割は過去問が担っている

43:仕様書無しさん
18/08/20 20:51:56.79 .net
ひょっとしてABC全完目指

44:すくらいまでは過去問やりこみが一番なんだろうか？

45:仕様書無しさん
18/08/20 21:02:00.72 .net
蟻本の前半くらいは読んどいたほうがいいと思う

46:仕様書無しさん
18/08/20 22:05:27.26 .net
第1回 Asprovaプログラミングコンテスト
URLﾘﾝｸ(www.asprova.com)
このコンテストやっとMM常連の人が登場してきたね

47:仕様書無しさん
18/08/20 22:42:16.57 .net
うーん買ってみるか

48:仕様書無しさん
18/08/20 23:26:49.75 .net
URLﾘﾝｸ(twitter.com)
tanakhさんのRustの競プロ用マクロ
これinteractive問題や入力データ数が入力含まれてない問題には対応していなさそうだけどとても便利そう
Rustで競技プログラミングスターターキット
URLﾘﾝｸ(qiita.com)
Rustで競プロに使えそうな入力取得用マクロ
URLﾘﾝｸ(qiita.com)
競プロRustスニペット集
URLﾘﾝｸ(github.com)
Rustの日本語本が出たことだし
Rustで競プロもっと流行れ！
(deleted an unsolicited ad)

49:仕様書無しさん
18/08/21 00:09:25.78 .net
D言語は競プロに向いてる言語だから普及させたいけど
C++/Rustと違って競プロ以外で実際に開発等に使用される話題では弱すぎるため普及力が弱い

D言語で競技プログラミング
URLﾘﾝｸ(yosupo.hatenablog.com)
D言語の競技プログラミング用ライブラリを作ってみた
URLﾘﾝｸ(yosupo.hatenablog.com)
競技プログラミングのためのD言語 (1/2)URLﾘﾝｸ(topcoder.g.hatena.ne.jp)
競技プログラミングのためのD言語 (2/2)
URLﾘﾝｸ(topcoder.g.hatena.ne.jp)

50:仕様書無しさん
18/08/21 00:20:02.32 .net
競プロはC++

51:仕様書無しさん
18/08/21 00:22:15.06 .net
蟻本の前半は基本的なテクニックが網羅的に書かれてるから
一度読んでおくと良いと思う
（基本的とは言ってもきちんと使いこなせれば青～黄色レベルにはなる）

52:仕様書無しさん
18/08/21 07:14:02.41 .net
過去問やれよ‥

53:仕様書無しさん
18/08/21 13:20:29.42 .net
両方やるに決まってるだろ

54:仕様書無しさん
18/08/21 13:23:21.12 .net
過去問だけやって実力つくほどのセンスないわ

55:仕様書無しさん
18/08/21 14:08:54.92 .net
蟻本無くてもABCのCまでなら行けるけどね

56:仕様書無しさん
18/08/21 14:33:03.84 .net
いやDまではいけるだろ

57:仕様書無しさん
18/08/21 17:31:49.49 .net
プログラミング未経験からならCまで
経験者ならDまで
これだろ

58:仕様書無しさん
18/08/21 17:50:39.18 .net
そもそも過去問といてる過程で経験者になるだろ

59:仕様書無しさん
18/08/21 17:52:28.97 .net
プログラミング経験の有無関係あるか？

60:仕様書無しさん
18/08/21 18:47:38.79 .net
無いな
むしろ数学的な知識と英語の知識が重要

61:仕様書無しさん
18/08/21 19:50:15.38 .net
ツイッターを「プログラミングコンテスト」で検索すると世の中色々なコンテストがあるんだなと実感する
URLﾘﾝｸ(twitter.com)プログラミングコンテスト&src=typd
その中でとても怪しそうなコンテストがあった
怪しい
URLﾘﾝｸ(twitter.com)
> FPTジャパンは、国籍・性別・年齢にとらわれないプログラマー同士の交流の場を創り出すことを目的とし、「第1回プログラミングコンテスト（ピカロンウォー）」を開催します。
> ■ 賞金総額：17,000 US$
> コンテストはオンライン部門とオフライン部門の2部構成で開催され、1チーム3人によるチーム制での参加となります。1位から3位までの受賞チームに対しては、豪華な賞が与えられます。
> オンラインの部☆
> ☆コンテストの内容：2種類あります☆
> AI部門
> コーディング部門
(deleted an unsolicited ad)

62:仕様書無しさん
18/08/21 22:40:57.29 .net
強い人たちってこういう記事で顔や本名を公開されちゃうのな

CODE VSが示すプログラマに必要な戦略と問題解決能力
URLﾘﾝｸ(next.rikunabi.com)
学生プログラマ日本一は誰？「CODE VS」決勝戦に潜入
URLﾘﾝｸ(next.rikunabi.com)
CODE VS、Tech-Tokyo─決勝を制した学生ギークは誰？
URLﾘﾝｸ(next.rikunabi.com)

63:仕様書無しさん
18/08/21 22:43:04.46 .net
流石に許可取ってんだろ

64:仕様書無しさん
18/08/21 22:46:19.73 .net
>>60
> chokudai氏は「むしろ競技プログラミング自体が、人生のさまざまな局面で役に立つ」という。
ホンマか？

65:仕様書無しさん
18/08/21 22:55:04.75 .net
>>60
1つ目の記事、めっちゃ競プロを褒めちぎっている…

66:仕様書無しさん
18/08/21 23:00:57.80 .net
絶賛している割にはCODE VSは開催予定無いようだけど

67:仕様書無しさん
18/08/21 23:10:23.97 .net
URLﾘﾝｸ(twitter.com)
このツイート見て思ったけど
各競プロサイトのコンテストで問題や想定解に間違いがあってトラブルったときの問題って過去問の公開では修正されているのだろうか
(deleted an unsolicited ad)

68:仕様書無しさん
18/08/21 23:26:09.76 .net
どうなんだろう
こどふぉで一回嘘が想定解だったときは素直に謝罪しつつ誰か正当な解法考えてくれ～みたいな感じになってその後どうなったか知らない

69:仕様書無しさん
18/08/22 00:13:21.65 .net
明日CSAあるね
Round #86 (Div. 2 only)
URLﾘﾝｸ(csacademy.com)

土曜にARC101/ABC107があるね
久々のARCでrating変動の緊張を再び味わえるね！やったね！
ARC URLﾘﾝｸ(beta.atcoder.jp)
( ABC URLﾘﾝｸ(beta.atcoder.jp) )

URLﾘﾝｸ(clist.by)<)

70:仕様書無しさん
18/08/22 00:23:21.70 .net
>>67
インドネシアの人がTOKIを取るかAtCoderを取るかの問題だから
インドネシアの人はTOKIを選ぶだろうから大丈夫と予想しておく
前回そんなに反響なさそう
TOKI Regular Open Contest #1
URLﾘﾝｸ(codeforces.com)

71:仕様書無しさん
18/08/22 00:25:35.40 .net
ほぼインドネシア人のコンテストだね
URLﾘﾝｸ(tlx.toki.id)

72:仕様書無しさん
18/08/22 00:32:15.99 .net
インドネシアのトップのレッドコーダーのjonathanirvingsさんGoogle務めなのかな？すごい
(インドネシアの人たちAtCoderで誕生年登録している人多いけど若い人多くてオッサンいなさそう)
URLﾘﾝｸ(beta.atcoder.jp)
URLﾘﾝｸ(codeforces.com)
URLﾘﾝｸ(beta.atcoder.jp)
URLﾘﾝｸ(codeforces.com)
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)

73:仕様書無しさん
18/08/22 00:40:15.47 .net
このスレは今日からインドネシアになりました

74:仕様書無しさん
18/08/22 01:00:36.32 .net
>>59
このコンテスト主催のFPTジャパンについて軽く調べてみたけど
ベトナムにFPTグループって企業があってそこの子会社のFPTソフトウェアの日本法人がFPTジャパン
FPTグループは大学も運営していてコドフォにもその学生がたくさんいる
FPT University
URLﾘﾝｸ(codeforces.com)
URLﾘﾝｸ(en.wikipedia.org)
URLﾘﾝｸ(en.wikipedia.org)
URLﾘﾝｸ(en.wikipedia.org)
URLﾘﾝｸ(www.fpt-software.jp)
URLﾘﾝｸ(www.fpt-software.jp)
怪しい企業じゃなくてよかったね！(ツイッターだけ見ると怪しい URLﾘﾝｸ(twitter.com) )
(deleted an unsolicited ad)

75:仕様書無しさん
18/08/22 04:52:52.47 .net
TOKI-OJは何故そこにコンテスト予定を立ててしまったのか…
ｽﾚﾘﾝｸ(prog板:757番)n

76:仕様書無しさん
18/08/22 06:18:49.91 .net
日本人にも参加しやすい時間帯のコンテストサイトになるか？

77:仕様書無しさん
18/08/22 07:17:50.71 .net
ARC070 のD問題のテストケースって弱い?
AC解答の実行時間でソートすると
8 100
1 1 8 8 8 25 26 50
で落ちそうなのがちらほら見えるのですけども

78:仕様書無しさん
18/08/22 09:06:52.23 .net
【料金泥棒】奪っても捕まらない業界【知財泥棒】
俺がSE辞めて人売りやる理由
・偽装請負多重派遣のSEに制裁を与えられる
・結婚相手を苦しめるSEに制裁を与えられる
・人売りは低額でできるから俺でもできる
・人売りは大儲けだから家族に奉仕できる
・SEは結婚障害者だから家族に迷惑かかる
・SEの多数は高額料金を提供してくれる
・SEの多数は知的財産を譲渡してくれる
・SEの多数は料金以上に開発してくれる
・SEの多数は搾取損害を訴えないでくれる
・SEを多重派遣したら責任問題を揉み消せる
・SEに不法行為しても機密誓約で揉み消せる
・SEを人身売買しても民事不介入の警察に捕まらない
・SEに料金以上の作業強要しても開発判断不能な警察や裁判官を騙せる
・SEに分量以上の作業強要しても開発判断不能な警察や裁判官を騙せる
・SEに契約以外の作業強要しても開発判断不能な警察や裁判官を騙せる
・SEを過労死や鬱病にしても開発判断不能な警察や裁判官を騙せる
・SEの報酬が不払いでも未完成と偽って開発判断不能な警察や裁判官を騙せる
お前らの金やプログラムを泥棒しても捕まらないからな

79:仕様書無しさん
18/08/22 11:33:44.04 .net
>>75
そのテストケースで落ちそうだってなんでわかるの？
いくつか遅い方のコードでコードテストしても通ったけど。

80:仕様書無しさん
18/08/22 17:45:39.59 .net
ARC070のD
URLﾘﾝｸ(beta.atcoder.jp)
ARC070のDを実行時間でソート
URLﾘﾝｸ(beta.atcoder.jp)
>>75のケースで
答えが 2 になるものと 5 になるものがある(どっちが正しいかは知らん)
2 URLﾘﾝｸ(beta.atcoder.jp)
5 URLﾘﾝｸ(beta.atcoder.jp)
5 URLﾘﾝｸ(beta.atcoder.jp)
5 URLﾘﾝｸ(beta.atcoder.jp)
5 URLﾘﾝｸ(beta.atcoder.jp)
2 URLﾘﾝｸ(beta.atcoder.jp)
2 URLﾘﾝｸ(beta.atcoder.jp)
URLﾘﾝｸ(wandbox.org)

81:仕様書無しさん
18/08/22 17:52:14.55 .net
コードは読んでないけど嘘貪欲が通った感じなのかな？

82:仕様書無しさん
18/08/22 17:56:14.90 .net
落ちるってTLEじゃなくてWAであったか。
じゃあ >>75と同様のケースがテストケースに必要だな。

83:仕様書無しさん
18/08/22 18:07:27.30 .net
自分がＡＣしたコードでは、>>75で２だけど、
２なのか５なのか正解が気になる・・・・

84:仕様書無しさん
18/08/22 18:08:04.05 .net
コンテスト当時も嘘が通ってることに気づいてる人がチラホラ
(Codeforcesと違ってAtCoderはコンテスト当時の情報を掘り出すの厳しすぎる)
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)

85:仕様書無しさん
18/08/22 18:12:29.41 .net
カードiを含む和がK以上になる部分集合のうち
カードiを取り除くと和がK未満になる部分集合が存在するならカードiは必要
そうでないならカードiは不要
という問題かな？問題文分かりにくいな

86:仕様書無しさん
18/08/22 18:14:49.07 .net
解説ＰＤＦでもＤ問題の冒頭で間違ってるし、
ミスありまくりの問題だったのね。

87:仕様書無しさん
18/08/22 18:30:26.11 .net
>>82
agwさんのtogetterでは古いのはARC076/ABC065、AGC017までしかないのか…
URLﾘﾝｸ(togetter.com)

88:仕様書無しさん
18/08/22 18:33:50.65 .net
Dのテストケースの弱さはコドフォのコメントでも指摘されてるね
AtCoder Regular Contest 070 and interactive problems - Codeforces
URLﾘﾝｸ(codeforces.com)

89:仕様書無しさん
18/08/22 18:36:52.02 .net
コドフォで怪しいレート分布の図を作った人がいるらしい
Rating Distribution
URLﾘﾝｸ(codeforces.com)

90:仕様書無しさん
18/08/22 18:53:25.30 .net
ARC070のD
問題点が明らかになっても、AtCoder は修正なしなのか？？？

91:仕様書無しさん
18/08/22 19:08:37.09 .net
修正はしなさそうだよ
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)

92:仕様書無しさん
18/08/22 19:11:54.00 .net
これも参考までに
URLﾘﾝｸ(twitter.com)
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)

93:仕様書無しさん
18/08/22 19:23:23.36 .net
トヨタも虜にする｢天才が憧れる天才｣AI企業、PFNゴールデンチームの全貌
URLﾘﾝｸ(www.businessinsider.jp)

強い競プロerがたくさんいる企業だったっけか

94:仕様書無しさん
18/08/22 19:26:54.04 .net
>>81
1+8+8+8+25+50=100
25+26+50=100
なんで想定解答は0だと思われる

95:仕様書無しさん
18/08/22 19:47:13.55 .net
>>83
たぶん違うと思う

96:仕様書無しさん
18/08/22 19:57:20.94 .net
>>92
順位表の上位数名のコードだと答えが 0 になるね
URLﾘﾝｸ(beta.atcoder.jp)
つまり 2 も 5 も別々の嘘解法かｗ

97:仕様書無しさん
18/08/22 20:03:16.85 .net
後からやる人用にテスト増やせばいいのに
やらなら除外した方がいいな

98:仕様書無しさん
18/08/22 20:36:47.07 .net
ARC070のD
>>75 の
8 100
1 1 8 8 8 25 26 50
だと見るからに、不必要な数は無しで０のはず。

２は、
1 1 8 8 8 25 50
=101
の時に１が１つ不要になるので
これを２回数えたか？？？

５は、
1 1 8 8 8 25 26 50
全ての集合の時に
５つ 1 1 8 8 8 を外せるからか？？？

99:仕様書無しさん
18/08/22 21:00:08.94 .net
>>83の解釈であってるでしょ

100:仕様書無しさん
18/08/22 21:14:06.01 .net
テストケースをＤＬして見てみると
不必要な数が０であるか全部不要だというテストケースが大半だな。

101:仕様書無しさん
18/08/22 21:24:50.11 .net
全５１個のテストケース中で、
正解の不要数が０と全部のいずれでもないのは１２個だけ。

102:仕様書無しさん
18/08/22 23:01:31.56 .net
CSAまであと1時間！
URLﾘﾝｸ(csacademy.com)
Round #86 (Div. 2)
URLﾘﾝｸ(codeforces.com)

103:仕様書無しさん
18/08/22 23:19:50.74 .net
海外のコンテストは深夜すぎるな。

104:仕様書無しさん
18/08/22 23:59:44.51 .net
時差的にしゃーない

105:仕様書無しさん
18/08/23 08:15:06.15 .net
国内コンテストはありがたい

106:仕様書無しさん
18/08/23 08:20:30.98 .net
atcoderが小中学生狙うならもっと早く夕方にでもしなきゃだな。

107:仕様書無しさん
18/08/23 09:45:10.56 .net
小中学生狙うなら休日の昼間だな

108:仕様書無しさん
18/08/23 10:41:47.28 .net
yukicoderが匿名ログイン廃止！！！
お知らせ：8/23の夜　現状の匿名ログインは廃止されます。
今後はパスワードが必要になります。
したがって現状の匿名アカウントにはログインできなくなります。
今後ともSNSログインが推奨です

109:仕様書無しさん
18/08/23 10:44:28.36 .net
yukicoder contest 198
2018-08-24 21:20:20〜
2018-08-24 23:20:20
20秒ってとこが間違いだな。

110:仕様書無しさん
18/08/23 14:29:46.07 .net
変な競プロマンガがあるらしい。

競技プログラマー情(ジョー): 第一話：Hello World (同人誌)
URLﾘﾝｸ(www.amazon.co.jp)

111:3%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9E%E3%83%BC%E6%83%85-%E3%82%B8%E3%83%A7%E3%83%BC-%E7%AC%AC%E4%B8%80%E8%A9%B1%EF%BC%9AHello-World-%E5%90%8C%E4%BA%BA%E8%AA%8C-ebook/dp/B01MS53YUZ http://satelliteyezu.hatenablog.com/entry/2016/12/19/162610

112:仕様書無しさん
18/08/23 17:22:39.94 .net
相変わらず、ABCのC問題が安定して解けず
D問題はほぼまるで解けないんだけど
これやっぱり解放暗記的に数こなすしか無いの？
蟻本ってのはたぶんもっと難しいレベルだよね？

113:仕様書無しさん
18/08/23 17:37:03.75 .net
Ｃ問題のＣ＋＋でのＡＣコードを見て何やってる分かるぐらいなら
難しいってことは無いばず。
他の競プロ本も同じ。

114:仕様書無しさん
18/08/23 18:37:36.38 .net
>>106
匿名でやっていたワイ終了(；ω；)

115:仕様書無しさん
18/08/23 18:41:06.84 .net
URLﾘﾝｸ(atcoder.jp)
"コンテスト中"とは曖昧だな
途中撤退した人自身は"コンテスト中"ではないはず

116:仕様書無しさん
18/08/23 18:45:10.12 .net
>>112
それひねくれてる。
コンテスト時間中に決まってるじゃん。

117:仕様書無しさん
18/08/23 18:47:12.58 .net
>>16-18 の
問題に草が生えているってのは、これからもＯＫだな。

118:仕様書無しさん
18/08/23 19:24:44.80 .net
AtCoderも人口の増加に伴い質の悪い人間も増えてきましたね
jobsが出来たことによって不正してでもレートを上げる価値ができてしまったし、こどふぉのように密かに解法共有する人間も増えてきそうだけどそれに対応できるのかな

119:仕様書無しさん
18/08/23 21:06:08.57 .net
yukicoder の匿名ログイン
もうなくなっちゃった。

120:仕様書無しさん
18/08/23 21:47:52.52 .net
>>109
AB解けるって事は数をこなす
復習もする

121:仕様書無しさん
18/08/23 22:29:24.19 .net
ARCのEはごくたまに解けてFは解けたことないんだけどどうすりゃいいの

122:仕様書無しさん
18/08/23 22:34:26.17 .net
ARC EやCF Div.1 B,Cくらいの問題をじっくり考えて解くといい

123:仕様書無しさん
18/08/24 09:09:23.64 .net
ABCのAは解けるんだけど、B問題が全く解けない
解答見たら理解できる

124:仕様書無しさん
18/08/24 09:41:39.54 .net
Ｂ問題なら競プロよりプログラミング自体に慣れれば十分。
入門書で基本的な文法を覚えたらＯＫ。

125:仕様書無しさん
18/08/24 19:59:02.61 .net
解説読んだあとで自分でコード書いてACしてますか？

126:仕様書無しさん
18/08/24 20:24:06.30 .net
yukicoder、匿名ログインが無くなったかわりにSNSアカウントなしで登録できるようになったのか？

127:仕様書無しさん
18/08/24 20:45:52.01 .net
実装が不安ならする

128:仕様書無しさん
18/08/24 22:20:36.46 .net
>>122
出来なかった問題はなるべくそうしてる。解説見ても実装出来なかったらACした人の回答漁って真似

129:仕様書無しさん
18/08/24 22:30:30.49 .net
ＡＣした人のをコピーしたら
ARC070のD のように実はエラーなんてこともあったり。

130:仕様書無しさん
18/08/24 22:39:38.43 .net
丸コピはしないで自分の普段のスタイルで写経。先週はセグメントツリーで解いてる人がいたのでセグメントツリーの勉強をしたり

131:仕様書無しさん
18/08/24 23:30:30.18 .net
>>127
これよさそうだな

132:仕様書無しさん
18/08/25 02:35:58.06 .net
URLﾘﾝｸ(wandbox.org)
こんな感じのコードをCodeforces のコンテストで提出したんですけどこれがTLEになる原因がよくわかりません
配列外参照してるのでREとなるのは理解できるのですが(実際wandboxの実行ではsegmentation faultしている)

133:仕様書無しさん
18/08/25 02:43:52.24 .net
すみません未定義動作を踏んだってことで自己解決しました

134:仕様書無しさん
18/08/25 03:06:59.75 .net
>>129
参考までに

135:教えてほしいんだけど，どの問題？

136:仕様書無しさん
18/08/25 03:26:25.66 .net
>>131
506div3 F
このコードはバグ潰し用のコードなんで全然違うことしてますが

137:仕様書無しさん
18/08/25 04:09:52.72 .net
そういえばAtCoder用のUserScript書く競プロerそれなりいるみたいだけど
CodeforcesやCSAcademyのUserScript書く人はあまりいないのかな
問題文の英文を機械翻訳にかけるためにそのままコピペすると文や数式が崩れて正しく翻訳できないことあるけど、問題文の英文をいい感じに整形してくれるUserScriptとか需要がありそうに見える

138:仕様書無しさん
18/08/25 07:04:00.01 .net
URLﾘﾝｸ(twitter.com)
tourist世界チャンプなのにあまり公開リストに登録されていないの意外ではある(ほとんどツイートしないからか？)
ところでtourist誰からでもダイレクトメール受け取れる設定にしてないか？いいのか？
(deleted an unsolicited ad)

139:仕様書無しさん
18/08/25 19:53:31.71 .net
もうすぐ！
９時から
AtCoder Beginner Contest 107
AtCoder Regular Contest 101

140:仕様書無しさん
18/08/25 20:11:25.43 .net
診断人って人は競プロ界では有名な方なんですか？

141:仕様書無しさん
18/08/25 20:12:31.59 .net
ARC最近なんで開かれなかったんだ？

142:仕様書無しさん
18/08/25 20:21:37.58 .net
こう予想してる
難しい問題の在庫が少ない　＆　コンテスト責任者のりんごさんが世界大会で忙しい　＆　世界大会があるので他の強い競プロerたちも忙しい

143:仕様書無しさん
18/08/25 20:22:27.67 .net
なるほど人手不足か

144:仕様書無しさん
18/08/25 20:27:20.28 .net
今日の700を解く気あるなら
パフォ1600頭打ちのABCよりARCに出たほうがいいのか
700解けたらかなりレート上がりそう

145:仕様書無しさん
18/08/25 20:28:35.14 .net
国際情報オリンピック2018 つくば大会　チームガイドボランティア募集のお願い
URLﾘﾝｸ(beta.atcoder.jp)

146:仕様書無しさん
18/08/25 20:31:34.09 .net
参加人数まだ7人でさびしいね
第1回 Asprovaプログラミングコンテスト
URLﾘﾝｸ(www.asprova.com)

147:仕様書無しさん
18/08/25 22:42:20.52 .net
難しいよね今日

148:仕様書無しさん
18/08/25 22:48:05.26 .net
無理

149:仕様書無しさん
18/08/25 22:51:12.67 .net
C早解きコンテストだった

150:仕様書無しさん
18/08/25 22:51:17.08 .net
ヒエ～

151:仕様書無しさん
18/08/25 22:55:49.23 .net
B問題までは早く解けたんだが３完

152:仕様書無しさん
18/08/25 23:03:51.55 .net
今度からARC増えるのか
やっぱ時期だったからなかったのね

153:仕様書無しさん
18/08/25 23:20:39.58 .net
ツイッター上のプロたちの話から中央値が出てきたら二分探索が典型としてある感じなのかな

154:仕様書無しさん
18/08/25 23:32:11.15 .net
Ｄ問題の中央値が、通常の中央値の定義だったら
難易度は変わるかな。

155:仕様書無しさん
18/08/25 23:40:43.87 .net
>>136
こういうのがあるくらい有名人
URLﾘﾝｸ(connpass.com)

156:仕様書無しさん
18/08/25 23:46:05.83 .net
>>151
connpassってIT勉強会以外の募集やってよかったんだっけ？

157:仕様書無しさん
18/08/25 23:51:04.21 .net
>>152
ATND ... 飲み会でも勉強会でも何でもOK
connpass ... エンジニアをつなぐ IT勉強会支援プラットフォーム
URLﾘﾝｸ(connpass.com)
>>>> IT勉強会に特化している <<<<<

158:仕様書無しさん
18/08/25 23:56:08.40 .net
競プロerが集まれば飲み会も勉強会に早変わりするからセーフ

159:仕様書無しさん
18/08/25 23:57:32.80 .net
>>150 かなり難しくなりそう
少なくとも私には解法がすぐにはわからない

160:仕様書無しさん
18/08/26 00:02:52.90 .net
競プロerたちの言う「典型」は
格闘漫画でよくある「俺は1度見た技は二度と通用しない」に似ている？

161:仕様書無しさん
18/08/26 01:24:23.26 .net
>>150
対称性から全体の中央値に一致しそうだけど違うのか？

162:仕様書無しさん
18/08/26 02:12:26.68 .net
>>157
一致しない　(コードが間違っていなければ)
URLﾘﾝｸ(ideone.com)

163:仕様書無しさん
18/08/26 06:11:22.75 .net
Ｄ問題での M/2+1 番目の要素の値の上の中央値と、
M/2 番目の要素の値による下の中央値とを計算して
この２つの値の平均値を求めたら
通常の中央値の定義による値が得られないかな。

164:仕様書無しさん
18/08/26 14:38:17.67 .net
>>159 反例が存在する
4
3 1 10 2
のとき、上の中央値での答えは3で、下の中央値での答えは2だけど、
普通の中央値でやると[1, 2, 2, 2, 2.5, 3, 3, 5.5, 6, 10]の中央値で(2.5+3)/2=2.75になる

165:仕様書無しさん
18/08/26 17:23:11.17 .net
AOJの提出で複数クラスって提出できます？
class Main {}だけしか提出出来ない？
エディターではクラス作って動作確認出来たけど
提出しようと思っても複数クラスの提出方法が分からなくて止まってます
もし複数クラス提出できないとなると作り直すしかないとは思うけど面倒ですよね...
URLﾘﾝｸ(onlinejudge.u-aizu.ac.jp)
Note
続くシリーズ Dice III, Dice IV では、複数のサイコロを扱うので、サイコロをクラスや構造体で作成しておきましょう。

166:仕様書無しさん
18/08/26 18:01:16.31 .net
>>161
内部クラスにして解決しました

167:仕様書無しさん
18/08/26 20:01:10.34 .net
>>159
Ｄ問題での前から数えた要素の値の中央値と、
後方から数えた中央値とのペアだな。
これの平均でうまくいきそうな？

168:仕様書無しさん
18/08/26 20:08:30.05 .net
>>163
いや >>160 でこれもダメだ

169:仕様書無しさん
18/08/28 10:42:31.34 .net
ツイッターでTL各位のレートを表示するUserScriptを誰かが作ってくれること期待している
URLﾘﾝｸ(i.imgur.com)

170:仕様書無しさん
18/08/28 10:55:15.54 .net
ずっと昔には、Paizaスレとは別にCodeIQスレがあったのか。
一体だと思ってた。

171:仕様書無しさん
18/08/28 18:03:19.37 .net
プログラマならCodeIQの問題くらい解けるだろ？

172:仕様書無しさん
18/08/28 18:11:55.42 .net
もうCodeIQ自体が無いから

173:仕様書無しさん
18/08/28 19:12:29.23 .net
ないものをどうやって解くの？

174:仕様書無しさん
18/08/28 20:14:52.75 .net
>>167はCodeIQスレのスレタイ

175:仕様書無しさん
18/08/28 20:50:43.31 .net
そんなスレがあったな。
なつかしい。

176:仕様書無しさん
18/08/28 23:07:50.26 .net
>>165
社長さんと競プロ本の著者さんを除けば
(強者さんたちではあるますが)古参の内輪勢の方々という解釈で良いですか？

177:仕様書無しさん
18/08/29 00:01:07.38 .net
スレに関するツイートをしているのにそこに挙げられなかった人々は深く傷ついています

178:仕様書無しさん
18/08/29 00:18:06.04 .net
userscriptってやつを書いてる競プロerたちはweb開発スキルを身に付けてて強い
c言語コンパイラ書くのも流行っているように見えるが情報系の学部では必修の実習課題？

179:仕様書無しさん
18/08/29 00:53:59.65 .net
コンテスト情報(JSON)
URLﾘﾝｸ(contests.acmicpc.info)
このJSONを利用してるコンテスト一覧ページ(オンラインジャッジも兼ねている?)
韓国語 URLﾘﾝｸ(www.judgeon.net)
中国語 URLﾘﾝｸ(www.acmsearch.com)
中国語 URLﾘﾝｸ(www.accoders.com)
中国語 URLﾘﾝｸ(www.wlacm.com)
中国語 URLﾘﾝｸ(acm.xiyou.edu.cn)
中国語 URLﾘﾝｸ(coj.cqut.edu.cn)

180:仕様書無しさん
18/08/29 01:01:05.81 .net
URLﾘﾝｸ(clist.by)
週末のAtCoderまでコンテスト無さそうだな(yukicoderはまだ不明だが)
中高生向けの情報オリンピックのコンテストがあるせいか？

181:仕様書無しさん
18/08/29 01:17:42.22 .net
これは…有益情報か?
[Tutorial] A Way to Practice Competitive Programming : From rating 1000 to 2000
URLﾘﾝｸ(codeforces.com)

182:仕様書無しさん
18/08/29 02:51:55.35 .net
日本人参加者のところTCOやFHCやGCJの日本人の決勝進出者をもっと網羅的にまとめて表にしたりしたほうがよいように思う
日本人たちが競プロで世界で活躍してるってことをもっと世に示したらいいと思う
誰か頼んだ
URLﾘﾝｸ(ja.wikipedia.org)

183:仕様書無しさん
18/08/29 05:46:54.00 .net
URLﾘﾝｸ(twitter.com)
Some sad competitive programming news.
(deleted an unsolicited ad)

184:仕様書無しさん
18/08/29 19:26:58.27 .net
IOIに出る人たち頑張って優勝して！応援してる！

185:仕様書無しさん
18/08/29 21:54:29.61 .net
IOIのボランティアさんたちも超大変そうだけど
人数は集まったのかな？？？

186:仕様書無しさん
18/08/29 22:25:19.70 .net
>>179
Deadline24 is over [*]
URLﾘﾝｸ(codeforces.com)

187:仕様書無しさん
18/08/30 00:53:30.14 .net
Argorithm&MarathonのFinalistたちのインタビュー分析
家族(彼女)自慢
URLﾘﾝｸ(tco18.topcoder.com)
URLﾘﾝｸ(tco18.topcoder.com)
URLﾘﾝｸ(tco18.topcoder.com)
コンテスト衣類自慢
URLﾘﾝｸ(tco18.topcoder.com)
URLﾘﾝｸ(tco18.topcoder.com)
URLﾘﾝｸ(tco18.topcoder.com)
ぬいぐるみ自慢
URLﾘﾝｸ(tco18.topcoder.com)
…自身しかいない
URLﾘﾝｸ(tco18.topcoder.com)
URLﾘﾝｸ(tco18.topcoder.com)
……自身すらない
URLﾘﾝｸ(tco18.topcoder.com)

188:仕様書無しさん
18/08/30 00:57:12.24 .net
一般のぬいぐるみ好き男子率に比べると
競プロerのぬいぐるみ好き男子率は高い気がいたします

189:仕様書無しさん
18/08/30 01:24:07.77 .net
IOIボランティアか
IOIは国際情報オリンピックの略だからこれもオリンピックボランティアになるのか

190:仕様書無しさん
18/08/30 05:22:52.24 .net
>>183
このメンバーで肉弾格闘戦したらwleiteさんが優勝しそう
マッチョイケメンすぎる

191:仕様書無しさん
18/08/30 05:38:43.50 .net
URLﾘﾝｸ(twitter.com)
> IPSC, Challenge24 (by far the best one), Marathon24, Deadline24, Imagine Cup Algorithms, Good years of ICFP, Frequent Marathons
> It feels that the main reason those died is DS/ML/RL. After all, most people good in those contests will transition to those fields

DS/ML/RLがそれぞれ何を指すか分かる人いますか？
(deleted an unsolicited ad)

192:仕様書無しさん
18/08/30 05:53:33.92 .net
Train Schedule Optimisation Challenge
URLﾘﾝｸ(www.crowdai.org)
> Our goal with this challenge is to solicit ingenious ways to tackle the timetable generation/optimization problem. Do you see a suitable algorithm? A promising AI-approach? A powerful heuristic? We can’t wait to see it in action!

これってマラソンマッチ風のクラウドソーシングみたい
問題文は英語だけど賞金がスイスフラン表示でいくらか分からないけど

193:仕様書無しさん
18/08/30 05:57:38.04 .net
データサイエンス
機械学習
強化学習
パッと思いつく略称はこれだけどあってるかは知らん

194:187
18/08/30 07:05:34.15 .net
>>189
それっぽいです
ありがとうです

195:仕様書無しさん
18/08/30 19:50:27.68 .net
Invitation for Insomnia Qualifier 2018
URLﾘﾝｸ(codeforces.com)
URLﾘﾝｸ(www.codechef.com)
これは3人チーム戦のコンテスト？上位2位にはCodeChefグッズが貰えるみたいだけど
いわゆる「わくわくコンテスト」？(出題が紫コーダーと青コーダーというのが)

196:仕様書無しさん
18/08/30 21:05:23.30 .net
【統計分析】機械学習・データマイニング20
ｽﾚﾘﾝｸ(tech板)

197:仕様書無しさん
18/08/30 22:25:51.34 .net
この夏で色1つ分はレベルアップできた気がする
来月には青色デビューするよ

198:仕様書無しさん
18/08/30 23:03:02.98 .net
第1回 Asprovaプログラミングコンテスト
URLﾘﾝｸ(www.asprova.com)
まだ8人しかいない
URLﾘﾝｸ(twitter.com)
説明会参加者結構いるように見えるけどほとんど参加なしなのかギリギリまで提出しないのか
(ところで奥の2人の顔にモザイクが無いのは何故？)
(deleted an unsolicited ad)

199:仕様書無しさん
18/08/30 23:09:53.48 .net
ところで >>194は決勝戦の見学ができるらしいぞ
URLﾘﾝｸ(twitter.com)
URLﾘﾝｸ(www.asprova.com)
> 食事のみを目的とした方は、ご遠慮ください。
> 1.決勝進出者5名+α(チームの場合)
> 2.決勝に進めなかったプログラム提出者
> 3.決勝進出者の関係者(応援)
> 4.その他、本プログラミングコンテストに興味のある方
ところでチームの場合ってチーム参加可能だったのか？
(deleted an unsolicited ad)

次ページ