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

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

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう!
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/projecteuler/

>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 14
http://medaka.5ch.net/test/read.cgi/prog/1517756393/

2仕様書無しさん2018/05/14(月) 06:44:34.34
テンプレ続き

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

# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
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-10あたりにテンプレ続く

3仕様書無しさん2018/05/14(月) 06:45:43.11
テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
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
https://twitter.com/kobae964/lists/atcoder
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仕様書無しさん2018/05/14(月) 06:48:04.17
テンプレ続き (次スレ立てる人は2ch.netから5ch.netに書き換えておいてどーぞ)

# 過去スレ
1: http://tamae.2ch.net/test/read.cgi/prog/1443271207/
2: http://tamae.2ch.net/test/read.cgi/prog/1461096973/
3: http://tamae.2ch.net/test/read.cgi/prog/1468710465/
4: http://tamae.2ch.net/test/read.cgi/prog/1470294745/
5: http://tamae.2ch.net/test/read.cgi/prog/1472132297/
6: http://tamae.2ch.net/test/read.cgi/prog/1479623072/
7: http://tamae.2ch.net/test/read.cgi/prog/1482151701/
8: http://tamae.2ch.net/test/read.cgi/prog/1483782812/
9: http://tamae.2ch.net/test/read.cgi/prog/1487426332/
10: http://medaka.2ch.net/test/read.cgi/prog/1493085730/
11: http://medaka.2ch.net/test/read.cgi/prog/1498137486/
12: https://medaka.5ch.net/test/read.cgi/prog/1505047495/
13: https://medaka.5ch.net/test/read.cgi/prog/1511943431/
14: http://medaka.5ch.net/test/read.cgi/prog/1517756393/

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
http://jbbs.shitaraba.net/internet/13109/
TopCoder
http://mevius.2ch.net/test/read.cgi/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
http://mevius.2ch.net/test/read.cgi/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合スレ 3c2ch.net
http://mevius.2ch.net/test/read.cgi/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
http://mevius.2ch.net/test/read.cgi/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.net
http://medaka.2ch.net/test/read.cgi/sec/1476430177/l50

>>1からここまでテンプレ

5仕様書無しさん2018/05/14(月) 07:47:07.52
いちょつ

6仕様書無しさん2018/05/14(月) 08:59:58.29
いちょつ

7仕様書無しさん2018/05/14(月) 10:06:45.66
競技プログラミング歴一日
ABCのB問題が難しい…
B問題が解けるようになった人どんなプロセス踏みました?

8仕様書無しさん2018/05/14(月) 10:35:01.37
>>7
この辺の過去問とか解いていけば自然に解けるようになると思う
https://qiita.com/drken/items/fd4e5e3630d0f5859067

9仕様書無しさん2018/05/14(月) 10:36:42.05
場数践むだけ

10仕様書無しさん2018/05/14(月) 12:06:30.84
>>8
>>9
これはいい!ありがとうございます
数学とかアルゴリズムはこのスレの人は皆勉強してたりする?
アルゴリズムは必須なのは分かるけど

11仕様書無しさん2018/05/14(月) 17:05:26.40
>>10
ABCのC問題までは解説見るだけで大丈夫だとおもいます
D以降は蟻本でアルゴリズムの勉強したほうが良いと思います

12仕様書無しさん2018/05/14(月) 18:27:02.35
>>11
ありがとうございます
C問題が出来てから蟻本やった方がいいのでしょうか?
それとも並行するのが普通でしょうか

13仕様書無しさん2018/05/14(月) 23:21:58.37
いますぐ読め

14仕様書無しさん2018/05/15(火) 01:04:42.25
Bで詰まっているレベルで読んでも理解できないと思う

15仕様書無しさん2018/05/15(火) 01:39:44.44
それでも最初の方は読んでおくべきだしまだ早いとか言ってる暇があるなら読むべき
いい本なのは保証するからとりあえず読み始めてからどうするか決めればいい

16仕様書無しさん2018/05/15(火) 05:35:47.41
ABCのB問題が難しいレベルなら
プログラミングの入門本をよく見直す段階かな

17仕様書無しさん2018/05/15(火) 07:17:35.13
ありがとうございます…
昨日薦められたサイトやりました
とりあえずB問題は解ける問題と解けない問題があります
解答見ればすぐに理解出来るのが多いです
とりあえずBとC問題解きながらアルゴリズムの本読みます

18仕様書無しさん2018/05/15(火) 09:13:29.13
2020年代、IT業界の人月商売が続く最悪シナリオの現実味

世界的に見て極めて特異な人月商売の多重下請け構造

http://tech.nikkeibp.co.jp/atcl/nxt/column/18/00148/042600012/

19仕様書無しさん2018/05/15(火) 10:36:11.82
ここで聞くより検索した方が強い人がいろいろ書いてるから参考になると思う

20仕様書無しさん2018/05/15(火) 13:23:16.64
A: 参加表明
B: やるだけ
C: やる + 要領
D: アルゴリズム問題はここから

21仕様書無しさん2018/05/15(火) 21:19:41.24
A問題クリアが第1の関門

ほとんどの人は競技プログラミングをやるまで
標準入出力を知らない

知らないと手も足も出ない

22仕様書無しさん2018/05/15(火) 23:06:49.52
知らないことはググる、という基本的なことすらできない人には関門に見えるんだなぁ

23仕様書無しさん2018/05/15(火) 23:19:55.27
何様

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

25仕様書無しさん2018/05/16(水) 22:45:42.91
このスレにいる人のレートの分布ってどんなもんなの?

26仕様書無しさん2018/05/17(木) 00:38:39.98
ROM勢はレッドコーダーが結構多そう

27仕様書無しさん2018/05/17(木) 08:02:35.12
競技プログラミングってプログラミング能力上がるの?

28仕様書無しさん2018/05/17(木) 09:12:27.95
上がる
グーグルがホワイトボードでやるコーディング面接は
ああいう計算機科学の基礎的な問題ばかり
学問の基礎は20年経っても陳腐化しないから

29仕様書無しさん2018/05/17(木) 09:29:41.75
また灰色コーダー専用スレ立ててください・・・

発達障害と問題児達集合(ランクC~D)+灰色コーダー
https://medaka.5ch.net/test/read.cgi/prog/1495026105/

30仕様書無しさん2018/05/17(木) 17:07:32.53
言い出しっぺの法則

31仕様書無しさん2018/05/17(木) 18:01:46.78
ベルマン=フォードで最適経路探すのと最適経路の存在を証明するのって同じことでいいのか

32仕様書無しさん2018/05/17(木) 18:45:08.25
明日yukicoderのコンテストあるよ

33仕様書無しさん2018/05/18(金) 09:33:35.95
【搾取】年収1,000万円以下はパートでやれ【対策】
☆不利益で迷惑だから料金増やすか生産減らせ☆
相場下がって迷惑だから年収1,000万円以下はパートでやれよ!
アメリカのSEは多重派遣なしで1,000万円以上の高収入
日本のSEは多重派遣ありで1,000万円以下の低収入
【アメリカ】
スーパープログラマ
時給10万円だったり、ストックオプションで数億〜数十億円稼ぎだす
Javaフレームワーク
〜3600万円
PHP
〜2400万円
COBOL
〜1700万円
技術サポート
〜1200万円
年収中央値:1175万円(アメリカ労働統計局調査、サンプルは111万人)
70歳でも仕事があり、年収は下がらない
数年単位で転職する(一つの会社に長くいるのは危険)
管理系の職種は雇用が不安定で、報酬も高くない
【日本】
平均年収:430万円(情報処理推進機構調査)
Web/ゲーム業界(昔ほど報酬は高くない)以外は人月単位のため、報酬には上限あり
年功賃金を採用する企業では20代後半までの給料は一部の例外を除き低い
間接雇用が基本(大手のSIerでも客先常駐派遣が少なくない)
40歳以降になるとリストラ候補となり、一旦リストラされると低賃金職か、長期間無職となる
大企業の場合は管理職トラックに進むためコーディングはしなくなり、
プログラミング経験が昔あっても35歳以降の転職は難しい
転職回数が3回超えるだけで大手には書類で落とす。

アメリカは多重派遣搾取しない
http://getlife.hateblo.jp/entry/2014/06/19/034109

34仕様書無しさん2018/05/18(金) 13:21:01.87
ABCのD問題が解けない人へ
https://twitter.com/chokudai/status/997221423855759360

35仕様書無しさん2018/05/18(金) 14:08:13.73
>>34
Cが解けない人は??

36仕様書無しさん2018/05/18(金) 14:09:34.50
慣れ

37仕様書無しさん2018/05/19(土) 12:09:08.96
C問題は特別なアルゴリズム技法を使わずにそのまんま組めるレベルなんでしょ

38仕様書無しさん2018/05/19(土) 12:19:57.25
>>37
二割程度はそういう問題らしいけど、他は違う

39仕様書無しさん2018/05/19(土) 12:36:03.06
リニューアル前のABC-Cにやたら難しいのが紛れてるけど
最近のは少し考えればできるものが多いよ

40仕様書無しさん2018/05/19(土) 14:59:33.73
Cまでは頭良ければ解ける。D以降はアルゴリズムの知識を要求されるので初見殺し

41仕様書無しさん2018/05/19(土) 15:23:19.11
>>34
これ見るとchokudaiさん的にはABCって全問あんまり頭使わなくても解けるコンテストってことなのかな
訓練すれば誰でも解けるようになるのがABCで頭使わないといけないのはARCっていう感じか

42仕様書無しさん2018/05/19(土) 21:50:50.82
ABCのB問題で解けない問題があるんだけど、全問解けるのが普通なの?

43仕様書無しさん2018/05/19(土) 21:54:50.25
うん

44仕様書無しさん2018/05/19(土) 22:26:32.76
SRM灰色だけどABCも挑戦してみるわ

45仕様書無しさん2018/05/19(土) 22:32:50.68
明日は地頭アルゴリズムコンテストAGCか
writerはDEGwerさんだから典型じゃない良問が多そうだな

46仕様書無しさん2018/05/20(日) 01:46:22.83
GCJR2はどうでしたか

47仕様書無しさん2018/05/20(日) 01:59:50.92
爆死です
Tシャツ欲しかった

48仕様書無しさん2018/05/20(日) 02:19:52.89

49仕様書無しさん2018/05/20(日) 02:25:28.94
ボケ方が知的
まありんごさんにとっては全部事実なんだけど

50仕様書無しさん2018/05/20(日) 02:28:39.26
>>48
そういえば前に読んだ競プロの本には世界で上位の人達は数千問レベルで(多い人は一万問以上)解いてるって書いてあったから
間違ってはいないんだろうな

51仕様書無しさん2018/05/20(日) 02:46:20.23
レッドコーダーになってからが本番説笑える

52仕様書無しさん2018/05/20(日) 02:46:58.99
有名だとアンチが発生して大変だな

53仕様書無しさん2018/05/20(日) 03:10:58.79
R2 落ちて、誰かにやつ当たりしたくなったんだろう。わかる。

54仕様書無しさん2018/05/20(日) 09:11:06.99
>>43
百問あったら百問解けるってこと?

55仕様書無しさん2018/05/20(日) 10:13:05.42
小学生かな?
AGC含めてBが解けなかった記憶はない

56仕様書無しさん2018/05/20(日) 10:18:05.82
とんでもない外れ値があるのかもしれないけどそんなのは順位表見るなりして自分で判断しろよ

57仕様書無しさん2018/05/20(日) 10:42:59.74
競プロ界にりんごさんアンチが存在するなんて思いもしなかった。普及してきてるんだなあ

58仕様書無しさん2018/05/20(日) 12:06:16.44
>>55
>>56
お前に聞いてねえよ

59仕様書無しさん2018/05/20(日) 12:14:35.03
マジモンの小学生だったか
小学生で競プロしてるなんてすごいな

60仕様書無しさん2018/05/20(日) 12:23:43.23
煽るのはそのぐらいにしといてあげて

61仕様書無しさん2018/05/20(日) 13:53:14.45
今後はkaggleに流れそう

62仕様書無しさん2018/05/20(日) 16:19:32.58
能力が低いけど負けず嫌いな人は解けた解けないで白黒つかない分kaggleのほうがストレス少ないかもね

63仕様書無しさん2018/05/20(日) 16:45:33.47
小学生で競プロやってるとか羨ましい
大学生になる頃には赤になってると思うので頑張って

64仕様書無しさん2018/05/20(日) 17:54:41.34
NUPSCの評判がやばいな

65仕様書無しさん2018/05/20(日) 20:42:22.66
今日のAGCは2300点問題があるのかい

66仕様書無しさん2018/05/20(日) 22:26:00.60
>>50
息をするように競プロかよ
意識ある限り解き続けろ

67仕様書無しさん2018/05/20(日) 23:04:36.70
なんでコンテストのページに解説動画へのリンク貼らないんだろう

68仕様書無しさん2018/05/20(日) 23:09:45.20
英語で話せと言われるのがうっとうしいのでは

69仕様書無しさん2018/05/21(月) 03:35:42.97
ツイッターやってない日本人は解説放送を知る機会がないまである

70仕様書無しさん2018/05/22(火) 11:21:19.39
とても簡単な自宅で稼げる方法
参考までに書いておきます
グーグルで検索するといいかも『ネットで稼ぐ方法 モニアレフヌノ』

86PLM

71仕様書無しさん2018/05/22(火) 19:53:13.08
86PLM

72仕様書無しさん2018/05/23(水) 09:02:23.40
【結婚難】派遣スキルつけるな【孤独死】

☆不利益で迷惑だから料金増やすか生産減らせ☆

主な偽装請負多重派遣搾取業界結婚障害者の作業
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
簡単ロジック
大量データ
SE適性不要
IT資格不要
情報処理資格不要
大卒資格不要
文科系対象
体育系対象
商業系業種
業務系処理

[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
データベース
Web
COBOL
VB
.net
Java
ERP
SAP

73仕様書無しさん2018/05/23(水) 14:53:22.25
Trello Chrome拡張機能プラグイン集
https://chrome.google.com/webstore/search/trello?_category=extensions

Slackプラグイン集
https://slack.com/apps

Sketchプラグイン集
https://sketchapp.com/extensions/plugins/

共同ツール 1
https://seleck.cc/685

https://trello.com/
ボードのメニュー → Power-Upsから拡張可能 Slack DropBoxなど
Trello Chrome拡張機能 elegant
ttp://www.kikakulabo.com/service-eft/
trelloのオープンソースあり

共同ツール 2
https://www.google.com/intl/ja_jp/sheets/about/

共同ツール 3
https://slack.com/intl/ja-jp
https://www.dropbox.com/ja/
https://bitbucket.org/
https://ja.atlassian.com/software/sourcetree

ttp://photoshopvip.net/103903
ttps://goodpatch.com/blog/sketch-plugins/

74仕様書無しさん2018/05/23(水) 15:01:20.61
全スレへのコピペスクリプト荒し
ひでえな

75仕様書無しさん2018/05/24(木) 07:59:29.92
書き込みが広告コピペばかり

76仕様書無しさん2018/05/25(金) 08:34:15.17
【結婚難】派遣スキルつけるな【孤独死】

☆不利益で迷惑だから料金増やすか生産減らせ☆

主な偽装請負多重派遣搾取業界結婚障害者の作業
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
簡単ロジック
大量データ
SE適性不要
IT資格不要
情報処理資格不要
大卒資格不要
文科系対象
体育系対象
商業系業種
業務系処理

[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
データベース
Web
COBOL
VB
.net
Java
ERP
SAP

77仕様書無しさん2018/05/25(金) 09:36:09.93
今日のyukicoderはマラソン?

78仕様書無しさん2018/05/25(金) 09:43:18.77
だね。

yukicoder long contest 1
問題も1問のみだし

79仕様書無しさん2018/05/25(金) 09:49:57.64
https://twitter.com/yukicoder

yukicoderお知らせアカウント
【お知らせ】
今週の金曜日は、(プレミアムフライデーなので)通常のコンテストではなく、スコア形式の問題の出題をしたいと思います。
writerさんの想定では1日くらいのボリュームとのことですが、yukicoderなので1週間出題しようと思います。

ちなみに、writerさんがビジュアライザーも用意していただけます。

さらにちなみに、ビジュアライザーはChromeとFirefoxで動作確認されているようです。

80仕様書無しさん2018/05/25(金) 11:10:11.06
topcoder部のカレンダーに依存してたから最近のコンテストスケジュールが分からない^^;

81仕様書無しさん2018/05/25(金) 13:44:54.96
お前がカレンダーになるんだよ!

82仕様書無しさん2018/05/25(金) 19:04:07.52
テンプレのカレンダーサイト見て

83仕様書無しさん2018/05/25(金) 22:41:35.94
yukicoder

作問者が04/30の提出で現在1位なんだが
これを超えろってことか

84仕様書無しさん2018/05/26(土) 01:14:33.34
yukicoderの簡易ログイン

yukicoder contest 190のコンテストに簡易ログインの人が何人かいるけど
その人たちの名前で簡易ログインすると本人扱いになった

yukicoder contest 190
https://yukicoder.me/contests/196/table

もし開催中のコンテストに簡易ログインの人がいる場合
その人の名前使ってログインすればその人の提出コードを読めて不正が可能になるかもしれない
(簡易ログインの人はせいぜい簡単なほうの問題を1〜2完程度だからわざわざコード見る不正する必要も無さそうだけど)

85仕様書無しさん2018/05/26(土) 01:22:16.16
ratedでもないyukicoderのコンテストで不正する意義は?

86仕様書無しさん2018/05/26(土) 01:27:10.78
HackerRankの48時間ratedコンテスト World CodeSprint 13がただいま開催中
50位以内でTシャツ

https://www.hackerrank.com/contests/world-codesprint-13

https://www.hackerrank.com/contests/world-codesprint-13/leaderboard

87仕様書無しさん2018/05/26(土) 01:29:35.57
>>86
補足
1位は $1000
2位は $500
3位は $250
の賞金あり

https://www.hackerrank.com/world-codesprint-13

88仕様書無しさん2018/05/26(土) 01:35:00.15
touristなどのレッドコーダー強者たちも参加してる中で3位までしか貰えない賞金をスレでアッピールする意義は?

89仕様書無しさん2018/05/26(土) 01:49:17.76
気になるコンテストはここからポチってGoogleカレンダーに追加しておくといい

https://clist.by/resources/

yukicoderはそこには無いからここから取り込め
https://yukicoder.me/contests/calendar

90仕様書無しさん2018/05/26(土) 02:14:31.32
>>84
やや、CTFのスレではないので。。。

91仕様書無しさん2018/05/26(土) 03:34:41.15
yukicoderのマラソン
koyumeishiさんがまた厳密解をサクっと出してしまうことを期待

92仕様書無しさん2018/05/26(土) 04:08:33.81
今日の16時からSRM (TCO18 Beijing Parallel Rated SRM)

http://codeforces.com/blog/entry/59674

この手のFunRoundはDiv2レベルの問題のことが多いらしいけど
どうなんでしょうね

93仕様書無しさん2018/05/26(土) 08:25:48.68
【料金搾取】SEの結婚障害対策【無能残業】
☆偽装請負多重派遣SEの結婚相手の犠牲対策☆
巨額搾取させて結婚妨害するな!
無能残業して共働き妨害するな!
・IT社長に贅沢資金を搾取させるな
・客先経営資金削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は断れ
・5,000円/時以下報酬の契約は断れ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・不利益な依頼は断れ
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日は断れ
・時間外労働違反は止めろ
・多重契約は断れ
・残業見積りは断れ
・残業しないで学習しろ
・残業しないで副業しろ
・残業しないで家事やれ
・損害賠償請求を怠るな
SEの結婚対策
https://amoo-re.com/articles/IK9K8

94仕様書無しさん2018/05/27(日) 00:11:29.69
初ABC楽しかった。レートまだかな

95仕様書無しさん2018/05/27(日) 00:13:56.45
touristさんrating変動対象外なのにARCに出ていたんですね

96仕様書無しさん2018/05/27(日) 01:21:10.78
yukicoderマラソン問題の情報共有をアリにするかのアンケやってる

https://twitter.com/yukicoder/status/1000409098565795845

97仕様書無しさん2018/05/27(日) 10:54:57.43
AtCoderでたまにある問題の説明不足なんとかしてくれないかな、どうやって質問したらいいのとか誤解しやすい説明で時間かかるといやだわ

98仕様書無しさん2018/05/27(日) 11:30:55.44
それ大体のコンテストに言えない?

99仕様書無しさん2018/05/27(日) 12:24:00.90
Dが安定しない初心者としては
何度も問題文読み直した挙句に
時間足りなくなって全完逃すとかすると萎える

100仕様書無しさん2018/05/27(日) 12:38:57.27
結構国語力を問われるよな

101仕様書無しさん2018/05/27(日) 12:49:03.97
英語で読んだ方が理解出来るんじゃと思ったがそんなことはなかった

102仕様書無しさん2018/05/27(日) 12:52:05.26
そうね、説明は成り立ってるのに例題と照らし合わせると自分が理解した事と全く違う答えとかな
それに対して答えに質問すると解答に繋がりかねないから答えられないって言われるし

103仕様書無しさん2018/05/27(日) 12:53:18.71
だから詳しい解説本をレッドコーダーがKindle出版すれば小遣い稼ぎになるんじゃねって言ってるじゃん

104仕様書無しさん2018/05/27(日) 13:36:56.96
問題文の曖昧さを無くしてほしいだけなんだけどな

細かいこと言うと昨日のC問題で
東西方向と行列の左右方向の対応が明示されてないだとか
「リーダーの方向を向く」が複数通りに解釈できるとか

でも質問なしでも正答者が結構いるので
自分の読解力が足りないだけかと考えたりする

105仕様書無しさん2018/05/27(日) 13:43:30.09
>104
そうそう、説明の誤認しやすいしあれ入力例1の出力例1があれだからおかしいんじゃないかって俺も思ってたよ

106仕様書無しさん2018/05/27(日) 14:18:48.17
誤解を招きそうな文言はレビューで洗い出して改めるなり例を付記するなりしてる筈だけど、それでも不完全なんすね

107仕様書無しさん2018/05/27(日) 14:25:04.38
正解してる人がいるから問題ないと言われればそうなんだがなんだかなあ…

108仕様書無しさん2018/05/27(日) 15:20:24.03
今回に関して言えば西からi番目がSiって書いてるんだから文字列は西から東の順に並んでるのはすぐわかるしリーダーの方向もサンプル見れば明らかじゃ?

109仕様書無しさん2018/05/27(日) 15:26:52.24
まあ明らかに問題文が不適切なコンテストはあるからそういうときはclar投げるしかないしそういうコンテストが叩かれるのは仕方ないけど

110仕様書無しさん2018/05/27(日) 15:45:30.70
気持ちは分からんでも無いけど、今回のCはサンプル見れば誤解はすぐ解けるし個人的にはそんな目くじら立てんでもとも思う

111仕様書無しさん2018/05/27(日) 16:05:17.46
Readforcesと比べたらねえ

112仕様書無しさん2018/05/27(日) 16:56:19.66
>>108
そのリーダーの方向ってのがリーダーの向いてる方向なのか?リーダーのいる方向への向きなのか?で誤解しやすい

113仕様書無しさん2018/05/27(日) 17:30:49.56
>>112
サンプル見ろ

114仕様書無しさん2018/05/27(日) 17:43:13.04
そこ誤解する余地なくね

115仕様書無しさん2018/05/27(日) 17:48:51.63
その話題はこっち向きなんじゃないですか
https://medaka.5ch.net/test/read.cgi/prog/1526662291/

116仕様書無しさん2018/05/27(日) 18:48:05.27
誤読はしなかったけど東西とか面倒なことしないで左右でいいじゃんとは思った

117仕様書無しさん2018/05/27(日) 19:18:24.10
昨日のはマシな方だと思う。srmでは英語だしちょくちょくハマって問題文すっ飛ばしてサンプルをまぅ見るなんて青コーダーがいたよ

118仕様書無しさん2018/05/27(日) 19:32:58.45
あとgoogle code jam はホント分かり辛かった。いまでもそうなのかな

119仕様書無しさん2018/05/27(日) 23:31:24.62
早解きする人は簡単な問題は長文ろくに読まずにサンプルだけで通してる

120仕様書無しさん2018/05/28(月) 00:44:07.90

121仕様書無しさん2018/05/28(月) 00:45:46.86
>>120
何か余計なものが入ってしまいました
https://twitter.com/yoga5ch https://twitter.com/yoga5ch

122仕様書無しさん2018/05/28(月) 01:08:44.80
>>120
>>121
これもしかして自動で追加されるのかな?

123仕様書無しさん2018/05/28(月) 08:08:05.31
【料金搾取】プログラム作るな【知財譲渡】

☆不利益で迷惑だから料金増やすか生産減らせ☆

客先に開発料金を搾取させるな!
客先にプログラムを譲渡するな!

偽装請負多重派遣業界SEの強奪被害
システム開発料金盗難被害の事件例
【加害者】
[支払料金]
発注者 売上 1億円/人月の大儲け
支払 140万円/人月で使い捨て
【被害者】
[受取料金]
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる

[知的財産]
作成者 プログラムを発注者に奪われる
作成者 ドキュメントを発注者に奪われる

実態派遣SEは奪われる
https://se-tennsyoku.com/fxxk-you-sier/

124仕様書無しさん2018/05/31(木) 14:59:09.87
ABC 平日開催の曜日について話がでてるが、曜日・時間を固定しないほうが参加人数が全体として増えると思う。
ARC AGC にも言えることだが。
例えばcodeforces は時間が早いときだけ出てるが、これが24時に固定されたら一度も参加してない。
曜日と時間が固定されてないから、誰でも無理せずに月一ぐらいで参加できる。

125仕様書無しさん2018/05/31(木) 15:25:47.20
でも時間ぐらいは、参加しやすい時間帯でやってほしい

126仕様書無しさん2018/05/31(木) 15:46:09.50
参加しやすい時間帯が人によって違う。
月一で平日17時からやってほしい。家でパソコン使えない学生が部活で参加できる。
富裕層にはパソコン持ってない貧乏人なんて想像もできないだろうけど。

127仕様書無しさん2018/05/31(木) 18:00:32.35
ロシア時間で
(17 + 6 * (rand() % 4) ) % 24 時開催でいいじゃん

128仕様書無しさん2018/05/31(木) 18:05:59.32
ロシアから時差12時間の国々ってどこ辺りだろって思って
ロシアの裏側 で検索したら怖い記事一杯出てきた

129仕様書無しさん2018/05/31(木) 21:45:07.59
ICPC優勝したITMOの選手たちがプーチンのディナーに招かれた怖い記事あったな
ttp://en.kremlin.ru/events/president/news/52190

130仕様書無しさん2018/06/01(金) 07:30:43.76
【料金搾取】プログラム作るな【知財譲渡】

☆不利益で迷惑だから料金増やすか生産減らせ☆

客先に開発料金を搾取させるな!
客先にプログラムを譲渡するな!

偽装請負多重派遣業界SEの強奪被害
システム開発料金盗難被害の事件例
【加害者】
[支払料金]
発注者 売上 1億円/人月の大儲け
支払 140万円/人月で使い捨て
【被害者】
[受取料金]
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる

[知的財産]
作成者 プログラムを発注者に奪われる
作成者 ドキュメントを発注者に奪われる

実態派遣SEは奪われる
https://se-tennsyoku.com/fxxk-you-sier/

131仕様書無しさん2018/06/01(金) 10:06:15.64
ロシアのことはどうでもいいし
コドフォの関係者はこのスレ見てないし

132仕様書無しさん2018/06/01(金) 11:32:54.85
競プロのスレでロシアがどうでもいいわけないよな?
コドフォの関係者が見てないからなんなんだ?意味不明だぞ?

133仕様書無しさん2018/06/01(金) 11:41:56.42
コドフォの関係者が見ていなくても
5chから声を上げてコドフォの時間帯を変えてしまえ

134仕様書無しさん2018/06/01(金) 15:43:16.25
朝10時のsrm仕事場から出たりしてたw

135仕様書無しさん2018/06/01(金) 15:45:06.41
競プロに理解のある最高の職場だね

136仕様書無しさん2018/06/01(金) 18:00:36.62
AOJは国内のサイトなのに
コンテストは平日昼間に開いたりするよね

春休み期間中で学生は参加できるからなのだろうけど

137仕様書無しさん2018/06/01(金) 18:36:21.03
関係者に見てほしいのにこんなところに書き込む意味
もっと目につくとこあるでしょw

138仕様書無しさん2018/06/02(土) 08:37:58.82
コドフォ関係者「日本?何それ、あの競プロerの少ない国?そんなの無視 無視 無視」

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

140仕様書無しさん2018/06/03(日) 21:56:13.68
今日のatcoderのa問題分からん‥
どうやったらBが解けるんだ

141仕様書無しさん2018/06/03(日) 21:57:04.68
200点レベルの問題が解けない
昨日のは取れたんだけど

142仕様書無しさん2018/06/03(日) 22:23:19.72
abcのcまではいつもとけるんだけどagcのaは解けない

143仕様書無しさん2018/06/03(日) 23:25:13.83
全探索するだけが解けないのはまずい

144仕様書無しさん2018/06/04(月) 00:09:13.97
解説見るとAは全探索どころかO(1)の数学問題では

145仕様書無しさん2018/06/04(月) 00:45:02.96
そりゃ詰めればO(1)だが全探索で十分通るのを数学呼ばわりはないわ

146仕様書無しさん2018/06/04(月) 06:12:56.79
AGC025の解説PDF、CとFの英語解説が無いようだけど

147仕様書無しさん2018/06/04(月) 07:55:18.85
【偽装請負】SEは結婚難孤独死が多数【多重派遣】

☆不利益で迷惑だから料金増やすか生産減らせ☆

リストラのためのSEだからな!
SEのリストラの対策を考えろ!

[時間外労働違反追放のお願い]

時間外労働違反

偽装請負多重派遣搾取

低技術

低収入

結婚難

孤独死

SEの疾病や早死の確率が高いのは深刻な問題です。
残業や安売りなんかをしてる場合ではありません。
孤独死して社会に迷惑かけないようにしましょう。

反社会な孤独死の現場
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563

148仕様書無しさん2018/06/04(月) 08:16:54.65
>>144
>>143
>>144
10で割り切れるものは10になる意味だけわからなかった

149仕様書無しさん2018/06/04(月) 09:38:35.60
10で割り切れるじゃなくて
10のべき乗と一致するでは

150仕様書無しさん2018/06/04(月) 11:58:21.65
****0の0の桁は2つの5に分解できる

151仕様書無しさん2018/06/04(月) 13:18:48.57
>>149
>>150
10のべき乗は10になるのが分かってればAC出来てたのか‥
こういう数学ってどうやって身につけるんだ

152仕様書無しさん2018/06/04(月) 17:25:49.23
A問題ごとき
普通の競プロerは思考停止の愚直全探索をまず検討するだろう(※入力の最大サイズが全探索可能なサイズの場合に限るだろうが)
解説PDFのように法則性を見つけ出そうとする人あまりいないのでは

153仕様書無しさん2018/06/04(月) 17:29:01.93
愚直全探索をどうしたら思いつくかは慣れでしかないと思うが
公式解説PDFが愚直全探索で済むことに触れず法則性について語るだけばかりだと
いつまでも愚直全探索を思いつける感覚を養えないかもしれないが

154仕様書無しさん2018/06/04(月) 17:38:02.28
まあAGCだからというのはありそう

155仕様書無しさん2018/06/04(月) 17:44:06.84
全探索で済むのであればコンテスト中は全探索を書くべきで余計な考察はバグの温床

156仕様書無しさん2018/06/06(水) 00:05:46.88
>>151
0から思い付くのは天才以外無理なので小さい数で愚直解を書いて実験するのが王道
今回は愚直解が書ければACできちゃうけど

157仕様書無しさん2018/06/06(水) 08:05:31.76
【偽装請負】SEは結婚難孤独死が多数【多重派遣】

☆不利益で迷惑だから料金増やすか生産減らせ☆

リストラのためのSEだからな!
SEのリストラの対策を考えろ!

[時間外労働違反追放のお願い]

時間外労働違反

偽装請負多重派遣搾取

低技術

低収入

結婚難

孤独死

SEの疾病や早死の確率が高いのは深刻な問題です。
残業や安売りなんかをしてる場合ではありません。
孤独死して社会に迷惑かけないようにしましょう。

反社会な孤独死の現場
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563

158仕様書無しさん2018/06/06(水) 08:42:52.06
皆さんレスありがとうございます
愚直全探索という言葉自体知らなかったのでもっと勉強します

159仕様書無しさん2018/06/06(水) 12:59:52.50
>>158です
https://www.slideshare.net/mobile/chokudai/wap-atcoder1
調べてたら、このスライドいいなと思いました
同じ初心者の人が居たら是非

160仕様書無しさん2018/06/06(水) 23:32:50.51
「愚直」という修飾語は不要かと存じます
競プロerたちにとって役不足であるから「愚直」などと表現しているのだと思われます

161仕様書無しさん2018/06/07(木) 07:33:33.68
愚直って強プロerがよく『脳死』って言ってるやつでしょ

162仕様書無しさん2018/06/07(木) 09:46:35.35
Facebook Hacker Cup 2018 のお知らせ

https://m.facebook.com/story.php?story_fbid=1915605128471666&id=133954286636768

163仕様書無しさん2018/06/07(木) 09:47:45.58
Online Qualification Round
July 6, 2018 4pm PST - July 9 4pm PST (72 hours)
https://www.timeanddate.com/worldclock/fixedtime.html?msg=Hacker+Cup+2018+Qualification+Round&iso=20180706T10&p1=1240

164仕様書無しさん2018/06/08(金) 22:41:41.51
yukicoderのコンテスト開催中ですよ
https://yukicoder.me/contests

165仕様書無しさん2018/06/09(土) 00:21:51.00
★5の問題って
上位の桁から桁の数字をメモりながら順列の個数を足していくのかな?

166仕様書無しさん2018/06/09(土) 00:30:25.32
Cは転倒数というやつが関係しているらしい
転倒数はググると数学用語だけど高校数学までで習わないと違いますか

167仕様書無しさん2018/06/09(土) 00:39:28.63
高校数学を逸脱してはいけないというルールは無いですよ

168仕様書無しさん2018/06/09(土) 00:46:03.90
100000000000000007でググったら誰かのコードスニペット出てきた

https://pastebin.com/cGGXA2tZ

100000000000000007って結構定番な値なのか?

169仕様書無しさん2018/06/09(土) 00:50:49.73
次のAtCoderのコンテストは日曜日か

170仕様書無しさん2018/06/09(土) 00:55:44.89
土曜日ヒマならCodeChef Long Challenge (通称ChefLong)にトライして精進してみてはどうでしょうか?
ChefLongは残り2日となりましたが取り組むには十分な時間がまだあります!

http://www.codechef.com/JUNE18

171仕様書無しさん2018/06/10(日) 20:25:23.82
AtCoderの退会方法で盛り上がったみたいだけど
何で誰もchokudaiさんのツイートを見ないのだろう

https://twitter.com/search?q=退会%20from%3Achokudai&src=typd


https://twitter.com/chokudai/status/972175474934800384
https://twitter.com/chokudai/status/765824968428965888

172仕様書無しさん2018/06/10(日) 20:52:20.40
chokudaiのツイート見なきゃ退会方法分からないってのが欠陥だって話でしょ
順位表に退会者がー、ってのは向こう側の理屈でユーザーからしたら知ったことではないし

173仕様書無しさん2018/06/10(日) 21:50:02.94
退会できないサービスとかひっでえな
競プロやってるほどネットリテラシー高くても学生なんかパスワード使いまわしまくってるだろうしセキュリティは大丈夫なのか

174仕様書無しさん2018/06/10(日) 22:11:33.01
退会したかどうかなんて外から分からないから気にすることないのに

175仕様書無しさん2018/06/10(日) 22:42:03.25
中からは分かるだろ
途中で規約に賛同しかねる状況になったらどうすんの?
どの程度個人情報握られてるかとか全部把握してるわけ?

176仕様書無しさん2018/06/10(日) 22:58:38.99
そうじゃなくて順位表云々の話でしょ
まあプロフィールとか消えるだろうから外からでも分かると思うが
退会フォームがないのは擁護できないわ

177仕様書無しさん2018/06/10(日) 23:03:19.68
俺は初めから個人情報は国籍以外は虚偽の申告をしているので心配ない

178仕様書無しさん2018/06/10(日) 23:13:32.31
AtCoderJobs を利用するのでなければ個人情報入れてもメリット無いな

179仕様書無しさん2018/06/11(月) 01:40:16.21
Cの6^pと9^pを独立して考えてよいみたいなの分かるの数学的センスからくるのか?

180仕様書無しさん2018/06/11(月) 03:12:54.19
Cookie の期限

181仕様書無しさん2018/06/11(月) 08:45:38.91
取引先へのアピールのために気にしてそうだけど、直近一年でコンテストに参加したアクティブユーザー数なんかを見るだろうから、退会できないのは謎

182仕様書無しさん2018/06/11(月) 08:52:04.81
個人情報とかコンテストでTシャツもらえるようになってから考えろよ。賞品配送先住所くらいじゃね漏れて困る情報

183仕様書無しさん2018/06/11(月) 08:55:29.04
CF487今日だったか

184仕様書無しさん2018/06/12(火) 01:57:13.66
TL眺めててコドフォ参加してる人たち楽しそうに思えた
そろそろ英語と真剣に向き合うべきか

185仕様書無しさん2018/06/12(火) 01:59:00.95
英語できなくてもgoogle翻訳にぽいーでいけるいける

186仕様書無しさん2018/06/12(火) 02:02:57.54
英語が原因で参加しない人とかいたんだ

187仕様書無しさん2018/06/12(火) 09:42:49.37
例だけでも行ける行ける。やることはatcoderとおなしだから

188仕様書無しさん2018/06/14(木) 07:24:00.23
日本語のサイトだけで手いっぱい

189仕様書無しさん2018/06/15(金) 07:06:51.64
はむこ @hamko_intel

なんだって!?ある筋からの情報によると、今週のyukicoderは、はむこが作った6問が出るらしい…!難易度も★1, 2, 3, 4, 4.5, 5と、暇な主婦にもお手軽な問題が並んでいるとのことだぞ…

これは、出るしか、ない??
https://yukicoder.me/contests/200

190仕様書無しさん2018/06/15(金) 10:15:08.04
マルチ止めろ

191仕様書無しさん2018/06/15(金) 10:30:19.92
yukicoderは大事だな。

192仕様書無しさん2018/06/15(金) 10:57:32.53
23時か寝ちゃう

193仕様書無しさん2018/06/15(金) 20:44:10.13
>2018-06-15 22:20:00〜2018-06-16 00:20:00のコンテストです。

なんでこんなに深夜なんだろ

194仕様書無しさん2018/06/15(金) 20:55:39.18
yukicoderの管理人がブラック企業に勤めていて帰宅時間が22時だからと予想(完全な妄想です)

195仕様書無しさん2018/06/15(金) 21:17:37.98
マルチってマ板だけか

196仕様書無しさん2018/06/15(金) 21:46:35.35

197仕様書無しさん2018/06/15(金) 22:17:43.41
才能を10段階で評価で無能を0、天才を9とするなら、一般凡人は2〜4程度
才能6〜7くらいの人がかなりの量の努力してやっと競プロ黄色というところか

198仕様書無しさん2018/06/15(金) 22:34:46.89
バズったときyukicoderでの自作問題を宣伝することにより間接的に競プロを布教するテク

199仕様書無しさん2018/06/16(土) 01:12:37.92
https://yukicoder.me/problems/no/702/submissions?lang_id=&status=AC&sort_time=enabled&date_asc=enabled

No.702 中央値を求めよ LIMITED
100ms切る高速解法があるとは驚き

200仕様書無しさん2018/06/16(土) 12:39:54.81
200げっと

201仕様書無しさん2018/06/16(土) 21:41:57.17
WAが取れない(滝汗
このままでは無得点にw

202仕様書無しさん2018/06/16(土) 21:49:48.86
俺もWAが取れない注意してるところを見逃してるのか?

203仕様書無しさん2018/06/16(土) 21:58:13.02
B問題まじでひどいなこれwwww
ほんと笑う

204仕様書無しさん2018/06/16(土) 22:27:34.12
わかんねー。(´・ω・`)
寝るわ・・・・

205仕様書無しさん2018/06/16(土) 22:57:26.07
Cは何を求めればいいかわからないです

206仕様書無しさん2018/06/16(土) 23:00:41.41
cの説明文のiが難しくしすぎてるよaiが中身なのにiって言っちゃうかな数列の番号なのか中身の数値なのかあれじゃあ何言ってんだって言われるぞたぶん
やってほしいことはわかったけどさあ

207仕様書無しさん2018/06/16(土) 23:01:41.43
え、今日ABCだったのorz

208仕様書無しさん2018/06/16(土) 23:07:51.42
すべてのa_iに対して処理をするって書いたらa_i=a_jとなるa_jにも同時に同じ処理をするのかってなるじゃん
a_iとa_jは添字以外で区別できないんだからああ書くのが正確で単にあなたの読解力がないだけ

209仕様書無しさん2018/06/16(土) 23:08:06.35
なんか今日のジャッジこどふぉ並に重かったな

210仕様書無しさん2018/06/16(土) 23:52:36.84
さくっと確信をもって提出できたらもう少し上に行けそうなんだが提出する前に毎回これでいいのかと自問してしまう
今回のAとDは想定解法通りだったのだが本当にこれでいいのか、抜けはないかと考えて無駄に時間を消費する
数こなせばその辺の自信もつくのだろうか

211仕様書無しさん2018/06/16(土) 23:54:15.02
テキトーに提出するよりそっちのほうが伸びるよ

212仕様書無しさん2018/06/16(土) 23:55:25.43
aもbも解けなかった

213仕様書無しさん2018/06/17(日) 00:07:30.92
全ての i に対して 3 倍することはできず, 操作後の ai の値は整数でなければならない
これが混乱するわ、aiの処理なのにiに足して処理するのかって困惑した

214仕様書無しさん2018/06/17(日) 00:15:51.84
CodinGameでゲームAIコンテストがやってます(6/16〜6/26)
同じプログラミングコンテストでも競プロやマラソンとは少し違いますが実装力が身につくらしいです

https://www.codingame.com/contests/code-of-kutulu
https://www.codingame.com/leaderboards/challenge/code-of-kutulu/country/jp

CodinGameはコードの公開はコンテスト後でも禁止されてるようですが
戦略・戦術などはヒント程度のものであればコンテスト中でも語り合っていいようです

初心者の人はtsukamoさんをフォローしておくとヒントなどが得られます
https://twitter.com/tsukammo/status/1007987650865713153
https://twitter.com/tsukammo/status/1007900838113624065

215仕様書無しさん2018/06/17(日) 00:21:04.68
Cで変な勘違いする人、普通に生活するのが大変そう

216仕様書無しさん2018/06/17(日) 00:26:47.75
100分と言う制限時間が俺の冷静な判断力を奪う

217仕様書無しさん2018/06/17(日) 00:37:19.42
双子はこのスレを見ている可能性が微レ存

218仕様書無しさん2018/06/17(日) 01:22:25.05
今時の中高生が2chなんて見ないだろ

219仕様書無しさん2018/06/17(日) 01:45:36.75
おじいちゃん2chは5chに改名したんだよ

220仕様書無しさん2018/06/17(日) 06:54:26.78
ABC昨日だったんか!

221仕様書無しさん2018/06/17(日) 12:12:59.17
AOJでC++のset使うとRE出るの俺だけ?

222仕様書無しさん2018/06/17(日) 14:14:41.04
ソースコード晒せばこのスレの住人たちがマサカリ投げてくれそう

223仕様書無しさん2018/06/17(日) 16:09:33.37
このソースの39行目です。
https://pastebin.com/QU3wArp7

アホー知恵遅れにも投げたので知恵コイン欲しい方はどうぞ
https://m.chiebukuro.yahoo.co.jp/detail/q13191909163?__ysp=Qysr

224仕様書無しさん2018/06/17(日) 16:49:34.96
解決しました
スタックオーバーフロー(バッファオーバーフロー?)が原因でした

225仕様書無しさん2018/06/17(日) 20:11:08.46
昨日のABC100のD問題の解法の正しさの証明やっと分かったが難しかった

M個選ぶ真の解があったとして
|ΣXi|+|ΣYi|+|ΣZi|において
|ΣXi|は正か負かゼロなり、|ΣYi|も|ΣZi|も同様として

例えば |ΣXi| > 0, |ΣYi| > 0, |ΣZi| < 0 となるケースで
|ΣXi|+|ΣYi|+|ΣZi|=(ΣXi)+(ΣYi)-(ΣZi) =Σ(Xi+Yi-Zi) となるから(Xi+Yi-Zi)を大きいほうから取れば最大になるのは分かって
同様にすれば|ΣXi|,|ΣYi|,|ΣZi|の正か負かだけケースでは全探索が有効なところまでは難しくはないのだけど

真の解の|ΣXi|,|ΣYi|,|ΣZi|のいずれかがゼロになる場合
例えば |ΣXi| > 0, |ΣYi| > 0, |ΣZi| = 0 が解となるケースで
|ΣZi|を正と仮定した (Xi+Yi+Zi) や |ΣZi|を負と仮定した (Xi+Yi-Zi) の全探索で求めることが可能なのかどうかのあたりが難しかった
(Xi+Yi+Zi)や(Xi+Yi-Zi)でソートした場合にどちらの場合でも真の解が見つかることを阻む(X,Y,Z)の組は存在しない(存在したら真の解とはらず矛盾する)というあたりから攻めていった

226仕様書無しさん2018/06/17(日) 20:17:45.06
ややこしいことしてんな
前半の不等号に等号含めれば終わりだろ

227仕様書無しさん2018/06/17(日) 20:18:33.34
なるほど!サンキュー!

228仕様書無しさん2018/06/17(日) 22:34:24.38
|x| = max(x, -x) なので max(Σx, -Σx) + max(Σy, -Σy) + max(Σz, -Σz) の最大値を求める問題と見ることができる
これが一番しっくりきた

229仕様書無しさん2018/06/17(日) 22:44:11.15
数学力の差が競プロ力の差に繋がる事例

230仕様書無しさん2018/06/17(日) 22:49:55.56
答えの形が±Σxi±Σyi±Σziのどれかしかないんだから8通り全部試して終わりじゃん
絶対値バラすだけで数学って笑

231仕様書無しさん2018/06/17(日) 22:57:41.85
絶対値が出てくる問題では正負の場合分けの可能性も考慮するのが典型思考?

232仕様書無しさん2018/06/17(日) 23:02:21.63
そう思うのは勝手だけどなんでいちいちマウント取ってくるんだろうね、こういうことするからやるだけハラスメントとか揶揄されるんだろうな

233仕様書無しさん2018/06/17(日) 23:05:02.71
競プロの問題を解くAIを思いついた

-対象は過去問のみ
-問題のURLを与えると解答コードを即座に出力
-その実態はURLからACコードを引っ張ってきてコメントや未使用マクロ等の削除、マクロの展開、変数名関数名を適当な文字に置換、適当なフォーマッタでコードの見た目を調整、あたかもオリジナルで生成したコードかのように見せかける

234仕様書無しさん2018/06/17(日) 23:11:09.26
的外れなこと言ってるからだろ

235仕様書無しさん2018/06/17(日) 23:14:06.07
まああれが数学力だと言われるなら競プロは数学だな

236仕様書無しさん2018/06/17(日) 23:15:43.53
競プロの問題を生成するAIを思いついた

-アルゴリズムを指定するとそのアルゴリズムが解法に含まれる問題を生成する
-その実態はアルゴリズム分類されてるCSAなどの英語の問題を日本語に機械翻訳した結果をあたかも生成した問題かのように見せかける

237仕様書無しさん2018/06/18(月) 01:19:09.56
https://twitter.com/search?vertical=default&q=atcoder%20youtube&src=typd

atcoderの実況やっている人あまりいないね

238仕様書無しさん2018/06/18(月) 01:28:23.34
YouTube内を「動的計画法」で検索すると説明している動画が色々と出てくるのだけど
DP分からないと言っている人たちはこういう動画をチェックしているのだろうか

239仕様書無しさん2018/06/18(月) 02:01:01.31
>AtCoder、凄い色んな人にやってもらってるイメージが自分の中であるけど、日本人数百人くらいなのよね。

なのにAtCoder社が続けられるのはすごい

240仕様書無しさん2018/06/20(水) 23:38:42.31
アリ本の最小費用流のコラム(P205)で、流量が正である辺のコストの和の最小化のような問題になったら
他の解法を考えろと書いてありますが、この問題を解く効率的なアルゴリズムってないのでしょうか?

241仕様書無しさん2018/06/21(木) 23:53:44.57
蟻本持ってない競プロerなので

242仕様書無しさん2018/06/22(金) 00:00:36.93
Div3にみんなよく出る気になるな
Div2と違って全完強いられるみたいで辛みしかない

243仕様書無しさん2018/06/22(金) 00:22:43.16
7月20日25時(=7月21日1時)から3日間のチーム戦のプログラミングコンテスト ICFP Programming Contest 2018 があります!
chokudaiさんらのUnagiチームが活躍したことで有名です!

参加資格は特になくチームといっても人数1名のぼっちチームでも参加可能らしいです
複数人でチーム参加する場合は生活スケジュールの調整もあるでしょうし早めにチームを組んだほうがよさそうです!
過去の参加記などを読むと作業量が多いようでチーム内で作業分担するのが一般的な戦略のようです!(ぼっち参加する人はかなりの実装力が求められそうですね!)

https://twitter.com/ICFPContest2018
https://icfpcontest2018.github.io

244仕様書無しさん2018/06/22(金) 12:20:03.64
>流量が正である辺のコストの和の最小化

問題知らんがクラスカルのアルゴリズムのことか???

245仕様書無しさん2018/06/22(金) 20:33:38.40
社会人オンリーのプログラミングコンテストが開催されるらしいぞ
30歳以上には特別枠があるらしいぞ

https://twitter.com/kenkoooo/status/1010059919863656448
https://twitter.com/chokudai/status/1010052170777911296
https://soundhound2018-summer-qual.contest.atcoder.jp

会社の同僚に競プロ布教するチャンスだな!

246仕様書無しさん2018/06/22(金) 20:41:02.82

247仕様書無しさん2018/06/22(金) 20:43:11.99
既卒(大卒)
社会人(非無職)

コンテスト詳細からして中途採用とも関係は無さそう
(SoundHoundを気に入った英語出来る青色以上コーダーが自発的にAtCoderJobs経由で応募する形か)

248仕様書無しさん2018/06/22(金) 21:40:09.71
>社会人オンリー

これはびっくり!

249仕様書無しさん2018/06/22(金) 22:39:12.90
全く無関係の他社の社員をもてなすコンテストか

250仕様書無しさん2018/06/22(金) 22:52:15.20
いや、熟練の他社社員を引き抜こうという意欲的なコンテストだろう

251仕様書無しさん2018/06/22(金) 23:04:59.36
>>247
社会人なら最終学歴が中卒でも大丈夫そうだな
https://twitter.com/kenkoooo/status/1010063455452200961

252仕様書無しさん2018/06/22(金) 23:07:21.89
30歳以上の定員割れを気にしてるみたいだから
30歳以上なら何色コーダーでもワンチャンあるか

https://twitter.com/kenkoooo/status/1010107255579033600

253仕様書無しさん2018/06/22(金) 23:21:09.28
予選や本戦当日にスケジュールが空いてる社会人のみがオンサイト枠のライバルだから結構な人にチャンスがありそう?

254仕様書無しさん2018/06/22(金) 23:23:43.16
交通費も少し出るみたいだしちょっとした東京旅行ができたりするのかな

255仕様書無しさん2018/06/22(金) 23:45:44.10
辞書的な意味の『既卒』なら単に学校を卒業した人って意味なはずだが
リ○ナビなどの新卒業界が作り出した造語の『既卒』の意味(新卒就職失敗して卒業した人の意味)に勘違いしてる人がチラホラいて良くないね(Wikipediaにはその造語の意味が載ってしまっている)

256仕様書無しさん2018/06/22(金) 23:49:17.00
非学生と書いたほうが分かりやすかったのではないか

257仕様書無しさん2018/06/23(土) 02:58:38.20
これ絶対楽しいな 同窓会じゃん

258仕様書無しさん2018/06/23(土) 12:14:54.83
直大って将棋ウォーズ何段?

259仕様書無しさん2018/06/23(土) 12:39:27.79
三段ぐらいだった気がする

260仕様書無しさん2018/06/23(土) 18:42:51.24
強くなってるかは知らん

chokudai(高橋 直大) @chokudai
なんか最近将棋の話ばっかりしてるけど、
自分の棋力は将棋ウォーズ基準で3〜4級くらいなのよね多分。将棋むずかしい。
3:58pm ・ 27 Oct 2016 ・ Twitter Web Client

261仕様書無しさん2018/06/23(土) 19:13:59.52
@chokudai
将棋は殆どやっていなくて見る専門だけど、まぁ「ウォーズだと多分3級くらい」って言っておけば間違いないくらいの実力っぽい?(24だと10級と11級を行ったり来たり)
20:48 - 2018年4月9日

24で10〜11級なら少なくともウォーズ初段はあると思う
3〜4級は過小評価だな、完全にスレチだけど

262仕様書無しさん2018/06/23(土) 19:21:10.18
30歳以上のAtCodererを眺めてたけど所属欄に変なのを書いている人が2名ほどいてレイアウト崩れおこしてる
https://beta.atcoder.jp/ranking?f.BirthYearUpperBound=1988&f.Country=JP&page=2

ところで無職(ニートや無所属や無やなしやNoneやFree)みたいなの書いてる人ちらほらいるけどマジなの?

263仕様書無しさん2018/06/23(土) 21:08:34.29
abcクソ重い

264仕様書無しさん2018/06/23(土) 21:32:23.06
https://mobile.twitter.com/chokudai/status/1010498128443629573
https://mobile.twitter.com/chokudai/status/1010499642960826368
こういうのを運営会社の社長が個人アカウントで日本語でだけTweetするのってunfairだと思うんだけど

265仕様書無しさん2018/06/23(土) 21:39:21.61
悪質な攻撃かぁ
atcoderに対して悪意持つならコンテストの答えばら撒くのが一番手っ取り早い気もするけど面倒なことするやつもいるんだな

266仕様書無しさん2018/06/23(土) 21:54:58.39
betaってつけてるのにそっちを使うのが当たり前みたいに言ってるのはなんだかなぁ
ならとっととbeta外せばいいのに

267仕様書無しさん2018/06/23(土) 22:36:38.82
>>264
俺も前からAtCoder公式で流すべき情報をchokudaiさんの個人垢で流すのどうなんだって思ってる
けど誰も何も言わないよね、実際日本人は困らないから

268仕様書無しさん2018/06/23(土) 23:30:02.14
Dの解説理解するの諦めたので強くなれませんでした

269仕様書無しさん2018/06/23(土) 23:32:04.88
今回のDは数学ゲーと呼んで差し支えないだろう

270仕様書無しさん2018/06/23(土) 23:39:03.73
ARC、CやDを捨ててEかFのどちらか1問を制限時間いっぱい使ってググりながら解くという戦略を取るってどうか

271仕様書無しさん2018/06/23(土) 23:51:46.56
公式PDF解説
Dは日本語は証明つきで丁寧だけど英語だとえらくあっさり

272仕様書無しさん2018/06/23(土) 23:57:32.76
翻訳間に合ってないだけだろ

273仕様書無しさん2018/06/24(日) 00:00:20.65
解説は日本語と英語別の人が書いてるって言ってたよ

274仕様書無しさん2018/06/24(日) 00:07:10.93
後で証明するからちょっと待ってって書いてあるじゃん

275仕様書無しさん2018/06/24(日) 00:13:26.20
>>262
ワイはマジやで。
30以上枠かエントリーしたろ

276仕様書無しさん2018/06/24(日) 00:23:53.19
じゃあ公式PDF解説 は、掲載後にも更新が入るということか

277仕様書無しさん2018/06/24(日) 09:11:45.50
I hate math

278仕様書無しさん2018/06/24(日) 12:25:10.08
あれも数学って言うのは違うと思うんだよなあ

279仕様書無しさん2018/06/24(日) 14:30:27.02
Dは実験ゲーでしょ

280仕様書無しさん2018/06/24(日) 22:43:32.21
DよりE、Fのが難易度高いでしょ

281仕様書無しさん2018/06/24(日) 23:10:13.32
レッドコーダー達の動向を見るとE<D<Fに思える
https://beta.atcoder.jp/contests/arc099/standings

282仕様書無しさん2018/06/25(月) 00:59:27.34
Eは典型だからじゃないの

283仕様書無しさん2018/06/25(月) 21:24:39.78
Cが思いつかなくて数学センスのなさを実感した
こういうのって何してたら思いつけるようになるんだ

284仕様書無しさん2018/06/25(月) 21:37:26.59
今回のCなら誰でも慣れれば解けるな

285仕様書無しさん2018/06/25(月) 23:58:32.71
レッドコーダー「今回の F なら誰でも慣れれば解けるな」

286仕様書無しさん2018/06/26(火) 00:08:08.60
chokudaiも同じこと言ってる

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

287仕様書無しさん2018/06/26(火) 00:20:12.40
全部慣れだなw

288仕様書無しさん2018/06/26(火) 00:51:41.34
特別に数学的知識や競プロ本が必要になるような問題ではないな。

289仕様書無しさん2018/06/26(火) 00:57:25.86
詰将棋のコツはたくさん解くだけ。みたいな

290仕様書無しさん2018/06/26(火) 11:06:15.89
最近のAtCoderは算数要素が強すぎて得られるものが個人的には少ない
元々アルゴリズムを学ぶためにやっていたので

291仕様書無しさん2018/06/26(火) 11:50:39.44
算数要素ってアルゴリズムでしょ?

292仕様書無しさん2018/06/26(火) 12:45:46.06
蟻本に載ってるようなものを指して言った

293仕様書無しさん2018/06/26(火) 13:35:15.23
蟻本って普通にアルゴリズム要素多いよね

294仕様書無しさん2018/06/26(火) 14:07:32.27
○○法みたいな名前のついたアルゴリズムを幅広く学びたいみたいなことじゃないの、AtCoderはアルゴリズムの知識の広さは要求されないからなあ
そういう目的ならCSAが良いと聞いた

295仕様書無しさん2018/06/27(水) 01:55:30.53
確かに○○を使えば解けるみたいな問題は出ないけど
後ろのほうの問題は普通にアルゴリズムの知識を要求されるでしょ

296仕様書無しさん2018/06/27(水) 05:49:29.50
AtCoderはIPAと仲良くして試験の高度区分にアルゴリズムスペシャリストを新設させて

297仕様書無しさん2018/06/27(水) 07:32:12.06
こういう自分の趣味を資格に結びつけようとするやついやだ

298仕様書無しさん2018/06/27(水) 08:31:48.70
>高度区分にアルゴリズムスペシャリスト

で更に色分けで、赤、青、水色
とか末尾についたりして

299仕様書無しさん2018/06/27(水) 09:12:04.72
マラソンマッチやAIも含めた資格ならワンちゃん

300仕様書無しさん2018/06/27(水) 09:31:40.48
>マラソンマッチやAIも含めた資格なら

なぜIPAは、まだ初めていないのか????
おかしいぞ!

301仕様書無しさん2018/06/27(水) 19:36:08.54
Javaって競プロ向け言語なの?


https://docs.oracle.com/javase/jp/7/api/java/math/BigInteger.html

BigIntegerにGCDやMod計算(powやinverse)や素数判定があるのだけど

302仕様書無しさん2018/06/27(水) 20:08:54.89
有料言語Java

303仕様書無しさん2018/06/27(水) 20:24:59.56
uwiさんが使ってるから競プロ向き

304仕様書無しさん2018/06/27(水) 21:36:11.41
でもソートがクイックソートをそのまま実装していて
他言語よりも不利に

305仕様書無しさん2018/06/27(水) 21:54:33.33
自分で実装すれば問題ない
ICPCとかだと辛い

306仕様書無しさん2018/06/27(水) 22:13:51.53
ソートで落とそうとしてくるテストケースなんてあんの

307仕様書無しさん2018/06/27(水) 22:20:56.29
クイックソートはわりと落としそうじゃない?
降順にすれば良いだけだから
対策はシャッフルすればいい

308仕様書無しさん2018/06/27(水) 22:59:23.64
HackがあるCodeforcesやTopCoderだと狙われる

309仕様書無しさん2018/06/27(水) 23:08:56.99
なるほど
atcoder以外はあまりやらないからハックの存在忘れてた

310仕様書無しさん2018/06/27(水) 23:10:46.97
modのpowが実装されてるプログラミング言語はJavaのほかにPythonもあるけど
まさか競プロのために標準実装されているわけないだろうし
実務や科学計算でmodのpowを使うことあるの?

311仕様書無しさん2018/06/27(水) 23:18:30.84
>>310
暗号分野で使うらしい

冪剰余 - Wikipedia
https://ja.wikipedia.org/wiki/%E5%86%AA%E5%89%B0%E4%BD%99

312仕様書無しさん2018/06/27(水) 23:35:22.26
AtCoder のD問題
どこかで見た覚えがあるんだが
思い出せない。

313仕様書無しさん2018/06/27(水) 23:57:05.96
うくーにゃたんお誕生日コンテストがAtCoderの予定されたコンテストに出てこないのはなぜ

314仕様書無しさん2018/06/28(木) 04:02:19.62
学生はコンテスト無料で開けるみたいだし
身内コンテストみたいなものは不特定多数の参加が歓迎されないからじゃねの

315仕様書無しさん2018/06/28(木) 05:03:57.14
>>310
え、普段mod使わないの?

316仕様書無しさん2018/06/28(木) 08:39:38.14
普段何に使うんです?

317仕様書無しさん2018/06/28(木) 16:56:46.34
Mircrosoftがコドフォでコンテスト開催するらしい (※ただしプログラミング言語はQ#のみ)

https://codeforces.com/blog/entry/60209

318仕様書無しさん2018/06/28(木) 16:59:38.38
値域指定ランダムとか

319仕様書無しさん2018/06/28(木) 17:01:57.68
Q#だって???

320仕様書無しさん2018/06/28(木) 17:13:35.80
Q#…?

321仕様書無しさん2018/06/28(木) 17:14:14.41
冪剰余を値域指定ランダムに使うとは

322仕様書無しさん2018/06/28(木) 17:33:33.24
なんだァ?
てめェ……



【】独歩、キレた!!

323仕様書無しさん2018/06/28(木) 17:34:18.26
値域指定ランダムにmodを使うのは競プロer失格ですぞい

324仕様書無しさん2018/06/28(木) 17:46:43.30
極端な話
擬似乱数生成器が0以上150未満の値を生成するとして
実際に使いたいのは0以上100未満の値だったとして
mod 100なんかで選んだらどうなるかってと
0以上50未満の出現率が50以上100未満の出現率の2倍になるんだよね

実際の擬似乱数生成器はもっと広い範囲の値を生成するけど
何らかのシミュレーションの統計を取りたいときに
この誤差が大きな影響を与えちゃうわけ

325仕様書無しさん2018/06/28(木) 17:52:03.56
また一つ賢くなってしまった

326仕様書無しさん2018/06/28(木) 17:58:25.75
いまはmodPowの話なんですが

327仕様書無しさん2018/06/28(木) 18:30:18.62
独占良くない

ちゃんと値域指定の話に進んだし

328仕様書無しさん2018/06/28(木) 18:31:51.26
あーもうめちゃくちゃだよ

329仕様書無しさん2018/06/28(木) 18:36:28.01
rsa暗号だとmodpowそのまま出てくるね

330仕様書無しさん2018/06/28(木) 23:49:52.04
Facebook Hacker Cupの予選そろそろですね!


https://www.facebook.com/hackercup/posts/1915605128471666

Online Qualification Round
July 6, 2018 4pm PST - July 9 4pm PST (72 hours)

331仕様書無しさん2018/06/29(金) 00:15:42.87
量子プログラミング競技w

332仕様書無しさん2018/06/29(金) 19:16:23.67
22:20~ yukicoder contest

https://yukicoder.me/contests/201

333仕様書無しさん2018/06/29(金) 19:55:26.12
うくーにゃたんお誕生日コンテストのURLください
ありがとうは先に言っておきます

334仕様書無しさん2018/06/29(金) 20:03:23.18
DMしといた

335仕様書無しさん2018/06/29(金) 20:25:01.06
yukicoder 今日か!

でも過去問になってから、明日やりゃいいかな。

336仕様書無しさん2018/06/29(金) 22:40:14.06
順位の記録を残したいならコンテストの時間中に

337仕様書無しさん2018/06/30(土) 02:25:29.36

338仕様書無しさん2018/06/30(土) 05:29:33.39
AtCoderProblemsって自腹運営だったんだね、kenkooooさんにすごく感謝です

https://twitter.com/kenkoooo/status/1012750493972512768

339仕様書無しさん2018/06/30(土) 09:53:56.29
>AtCoder様のシステムをお借りしてコンテストを開催します!

すげえ!

340仕様書無しさん2018/06/30(土) 11:41:35.22
kenpooooさんにはいつもお世話になってます。atcoderもcfみたいに問題一覧標準で欲しい

341仕様書無しさん2018/06/30(土) 11:56:29.57
感謝してるなら名前間違えんなや

342仕様書無しさん2018/06/30(土) 12:10:37.14
kenpoooさんワロタ

343仕様書無しさん2018/06/30(土) 12:12:41.85
すいませんすいません

344仕様書無しさん2018/06/30(土) 17:24:59.38
CodeFlayerおつかれさまでした

345仕様書無しさん2018/06/30(土) 17:32:46.34
ノートPC持ってないからオンサイトイベントには一生縁がなさそう

346仕様書無しさん2018/06/30(土) 18:30:02.66
オンサイトに参加してもプロたちの話についていけなさそう

347仕様書無しさん2018/06/30(土) 20:11:10.57
23時からCodeChefでJune Lunchtime 2018があります
3時間のratedコンテストです

https://www.codechef.com/LTIME61

WriterやTesterの方たちはコドフォで紹介されてます
https://codeforces.com/blog/entry/60320

348仕様書無しさん2018/06/30(土) 21:10:06.93
賞金でノートPCを買おう

349仕様書無しさん2018/06/30(土) 22:37:15.29
賞金付きのコンテストっていいなぁ

350仕様書無しさん2018/06/30(土) 23:33:36.21
昨日のyukicoderやった

https://yukicoder.me/submissions/270307

351仕様書無しさん2018/07/01(日) 00:07:22.96
いつもCodeforcesβのロゴのところがMicrosoftになっててウケる

https://codeforces.com/contest/1001

352仕様書無しさん2018/07/01(日) 00:40:27.03
AtCoderのパフォーマンスって色に対応してるんだっけ?

353仕様書無しさん2018/07/01(日) 01:33:06.98
今夜のAtCoderのコンテストは20時30分からなのでお間違いなく!

354仕様書無しさん2018/07/01(日) 05:57:49.66

355仕様書無しさん2018/07/01(日) 10:32:04.31
>>350
なんで問題と無関係のコードでAC?????

日本語出力しちゃってるし

356仕様書無しさん2018/07/01(日) 10:49:00.86
クラスUnionFind内で処理完了し
exit(0);
しているので日本語出力も無しに

357仕様書無しさん2018/07/01(日) 19:58:18.17
AtCoderもうすぐか

358仕様書無しさん2018/07/01(日) 20:36:52.56
AtCoderログインできない・・・

困った

359仕様書無しさん2018/07/01(日) 22:13:53.10
Eが解けそうな気がしたが結局とけなんだ

360仕様書無しさん2018/07/01(日) 22:15:55.53
ここ最近ジャッジ激重なのはそれだけAtCoderが人気になってきたからなのか

361仕様書無しさん2018/07/01(日) 22:33:17.24
AtCoderに全世界からのアクセスが殺到か

362仕様書無しさん2018/07/01(日) 22:41:55.33
B,C10題づつ練習したらパフォーマンス倍になったw

363仕様書無しさん2018/07/01(日) 22:44:06.25
累積MAX付け加えたらE通ったでござる
すげえ悔しい

364仕様書無しさん2018/07/02(月) 01:13:41.95
ABC-Cは三分探索しました

365仕様書無しさん2018/07/02(月) 03:02:18.91
>>350
こういうコードはHackあるCodeforceでは禁止行為(難読化は禁止されてる)

366仕様書無しさん2018/07/02(月) 03:14:35.89
どこでunionfindのコンストラクタが呼ばれるんだ(C++わからない)

367仕様書無しさん2018/07/02(月) 03:21:53.53
よく見たらufって付いてたけどこれか(解決)

368仕様書無しさん2018/07/02(月) 04:41:27.09
>>350
こういうmainすっとばすのJava,Ruby,Goでもできるよね(やる意味ないけど)

Java https://ideone.com/E8ehbi
Ruby https://ideone.com/MB1LVr
Go https://ideone.com/fAPsE9

369仕様書無しさん2018/07/02(月) 09:53:12.75
https://atnd.org/events/77279

このページにリンクされてるCompetitive Programming第一版の無料PDF
図やコードがあってわかりやすいし
英語もそんなに難しくない

370仕様書無しさん2018/07/02(月) 09:54:18.41
難点をあげるとしたら練習問題として挙げられてるのがUVaばかりといった点

371仕様書無しさん2018/07/02(月) 10:06:25.53
UVaやろうぜ
https://uva.onlinejudge.org

372仕様書無しさん2018/07/02(月) 10:11:10.46
>>369-370

Competitive Programming: Increasing the Lower Bound of Programming Contests (Steven & Felix Halim)
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=118

373仕様書無しさん2018/07/02(月) 18:47:17.18
すみません、AGC025のB問題で解説で
"全体でO(N)の時間計算量で解くことができます"
って書いてあるんですがcombination の計算を全体でO(N)でやる方法がわかりません
O(N log P) はわかるのですが

374仕様書無しさん2018/07/02(月) 19:05:19.74

375仕様書無しさん2018/07/02(月) 22:09:21.94
>>374
ありがとうございます
こんなテクニックあるんですね...

376仕様書無しさん2018/07/02(月) 23:31:09.36
HackerRankのratedコンテストの101 Hack 55開始まで30分きりましたがみなさん準備は大丈夫ですか!


https://www.hackerrank.com/contests/101hack55

377仕様書無しさん2018/07/03(火) 00:41:31.10

378仕様書無しさん2018/07/03(火) 00:49:52.54
https://www.hackerrank.com/contests/101hack55/leaderboard/filter/country=Japan

緑コーダーの4人
ほんとうコンテスト狂みを感じる

379仕様書無しさん2018/07/03(火) 01:08:19.97
>>317
WarmupのA見て意味分からずそっ閉じしたけど
standings見ると多くの競プロer(日本勢を意味するのでなく海外勢も含めて)が問題を解いていて驚いた
量子プログラミングの未来は明るいな

380仕様書無しさん2018/07/03(火) 01:14:17.17
tourist
Q#コンテストに参加して全完してるのか

381仕様書無しさん2018/07/03(火) 01:27:12.14
Q#コンでも潜伏戦略か

382仕様書無しさん2018/07/03(火) 06:40:56.33
>>378
ハッカーランクでは緑がレッドなのか

383仕様書無しさん2018/07/03(火) 15:34:29.84
discordの公開サーバの話ね

atcoder民が一番多いところどこ?

招待urlおくれ

384仕様書無しさん2018/07/03(火) 20:31:36.82
>>1 >>2 >>3
ジェフ・ベゾス 脱税王
グーグル 嘘を優先してヒット (後は金次第)
スティーブ・ジョブズ 違法ドラッグ愛用→癌
マーク・ザッカーバーグ (大学から追放された)普通のハッカー
YouTube ネタ切れで可哀そう
ビル・ゲイツ 独占禁止法の覇者(法学部中退)
インスタ 写真(しかもつまらん)だけ並べられても困るし使い道がない
アリババ 昔も今も外人が嫌い (4000年の歴史たる所以)
楽天 雑魚の集まり
ソフトバンク パチンコ屋で禿げ
ドコモ 古き悪き日本
メルカリ セコイ日本人の典型(後追い・物まね・横取り)
ライン 2011年〜(whatsapp2009年〜)
Naver 95%以上デタラメ、韓国、ライブドア
アメブロ 能無ししかいない
5ch 火消し屋(旧マスゴミ)のみ必死でバカだけ騙され庶民は無視
堀江貴文 相変わらず今も日本一のペテン師
ひろゆき 分かりやすいキモヲタ
金子勇 完全犯罪達成者!→ご臨終(ご愁傷様です)
前澤友作 「お客さまを神様だと思ったことは一度もないです」  身長 162.1cm
http://business.nikkeibp.co.jp/article/interview/20120424/231350/ph001.jpg
https://i.ytimg.com/vi/owUEcOcQuZ8/maxresdefault.jpg
ZOZOTOWN,WEAR スタートトゥデイ成功の秘訣 前澤YOUxSUCK
http://medaka.5ch.net/test/read.cgi/shop/1527216216
Lady Gaga - The Edge Of Glory
https://www.youtube.com/watch?v=Ql03fSd2ydc

385仕様書無しさん2018/07/03(火) 23:34:50.23
競プロdiscordはyukicoderのslack内で宣伝されてたdiscordしか存在は知らない(ログインしたことはない)

386仕様書無しさん2018/07/03(火) 23:37:49.59
ツイッターで「discord 競プロ」で検索すると色々出てくるけど
https://twitter.com/search?f=tweets&q=discord%20競プロ&src=typd

chokudaiが言及するとこが一番AtCoder勢多いと予想する
https://twitter.com/chokudai/status/947672943345131522

387仕様書無しさん2018/07/04(水) 00:30:16.34
今週末
30歳以上枠が存在する
社会人コンテスト

SoundHound Inc. Programming Contest 2018 -Masters Tournament-
https://soundhound2018-summer-qual.contest.atcoder.jp

388仕様書無しさん2018/07/04(水) 00:34:22.12
2000未満はrated…だと?

https://beta.atcoder.jp/contests/

389仕様書無しさん2018/07/04(水) 00:48:50.72
ABCよりは難しくARCよりは簡単な問題セットになる…のか?

390仕様書無しさん2018/07/05(木) 23:41:42.44
参加者の皆さんへ

ICPC応援してます頑張ってください

Q#コン応援してます頑張ってください

SoundHoundコン応援してます頑張ってください

391仕様書無しさん2018/07/05(木) 23:54:45.92

392仕様書無しさん2018/07/06(金) 13:53:47.16
AtCoder Problems ってページを保存できなかったのか。

393仕様書無しさん2018/07/06(金) 13:57:33.59
と思ったら問題なかった。

394仕様書無しさん2018/07/06(金) 18:17:35.72
自宅参加ってネット使えるのか

395仕様書無しさん2018/07/06(金) 18:23:32.10
SoundHoundコン
本戦参加資格がないだけで予選は学生も参加できるよね?

396仕様書無しさん2018/07/06(金) 18:31:51.93
https://twitter.com/chokudai/status/1015130047764574208

最初の分岐の一番上と一番下が同じでは?

397仕様書無しさん2018/07/06(金) 18:32:07.79
もちろんOK

398仕様書無しさん2018/07/06(金) 18:36:54.15
いつも予選は参加制限なし

399仕様書無しさん2018/07/06(金) 18:44:21.60
>>162-163

FHC...

400仕様書無しさん2018/07/06(金) 18:53:25.34
FHC2018は明日の朝8時から開始


https://www.facebook.com/hackercup/posts/1959334544098724

401仕様書無しさん2018/07/06(金) 18:59:00.15
Tシャツ貰えないCup

https://codeforces.com/blog/entry/60449

402仕様書無しさん2018/07/06(金) 19:32:41.49
AtCoderで開催の企業コンの本戦オンサイトってPC各自持込がほとんどか
バッテリー十分なノートPCが必要だな

403仕様書無しさん2018/07/06(金) 19:38:28.84
ICPC国内予選おつ

404仕様書無しさん2018/07/06(金) 22:48:46.56
コンテストいっぱい!


CodeChef LongChallenge 7/6 18:30 10日間 rated https://www.codechef.com/JULY18

Q#コン 7/7 1:00 72時間 unrated https://codeforces.com/contests/1002

FHC2018 7/7 8:00 72時間 unrated https://www.facebook.com/hackercup/register https://www.facebook.com/hackercup/contest

ukuku09 7/7 14:00 3時間 unrated https://ukuku09.contest.atcoder.jp

SoundHoundコン予選 7/7 21:00 2時間 rated https://soundhound2018-summer-qual.contest.atcoder.jp/

TCO18Round3A & SRM 7/8 1:00 N時間 rated https://codeforces.com/blog/entry/60456

405仕様書無しさん2018/07/06(金) 23:21:24.25
半年間の目標

「高速ゼータ変換」「Wavelet Matrix」「いもす法」

を会得する

406仕様書無しさん2018/07/07(土) 00:35:07.18
H問題の解法らしいぞ

木上のナップサック問題
https://qiita.com/tmaehara/items/4b2735e56843bad89949

407仕様書無しさん2018/07/07(土) 06:41:37.74
これAtCoderのrating計算式でCodeforcesのratingを計算しなおしたランキングらしい

Crafting &#8212; Your Codeforces rating calculated by Atcoder's formula is updated + now open source
http://codeforces.com/blog/entry/60084

https://crafting.oj.uz/ranking/1
https://crafting.oj.uz/user/tourist
https://crafting.oj.uz/user/chokudai

408仕様書無しさん2018/07/07(土) 08:10:28.90
FHC2018始まってますが

409仕様書無しさん2018/07/07(土) 08:17:15.86
Touristてw

410仕様書無しさん2018/07/07(土) 08:24:56.30
問題名がTouristか

411仕様書無しさん2018/07/07(土) 08:28:09.35
https://www.facebook.com/notes/1029173677098533/
> Qualification round: Everyone who gets at least one problem right will advance to Round 1.
> Round 1: Everyone who earns a certain number of points (to be announced before the round starts) will advance to Round 2.
> Round 2: The top 200 finishers will advance to Round 3.
> Round 3: The top 25 finishers will advance to the onsite final


Qualification roundは1問正解で通過なのか?

412仕様書無しさん2018/07/07(土) 08:44:49.91
Facebookアカウント作っときゃよかった

413仕様書無しさん2018/07/07(土) 08:50:05.05
Facebook Hacker Cup
FHCとFBHCでは後者の略称のほうが普及しているみたいだな

414仕様書無しさん2018/07/07(土) 10:04:37.16
touristがQ#コン22位で全完フィニッシュしてる!!
touristは量子コンピューティングにも強いのか!?

https://codeforces.com/contest/1002/standings/page/2

415仕様書無しさん2018/07/07(土) 10:05:23.21
ガイシュツやで

416仕様書無しさん2018/07/07(土) 11:21:23.31
Facebook? ああ、あのセキュリティ上の不祥事起こした会社ね

417仕様書無しさん2018/07/07(土) 11:57:40.56
ロシアの選挙運動手伝っちゃた会社ね

418仕様書無しさん2018/07/07(土) 18:38:47.22
ICPCへの参加って簡単なのだろうか

ぼっちの場合チームメンバー集められるのだろうか
情報系学部学科所属やコンピュータ系サークル活動参加などがあればメンバー集めやすいだろうか
そうでない場合メンバー集め苦しくないか?
コンテスト会場までの交通費や宿泊費用などを自己負担ならメンバー集めも厳しいのか?

419仕様書無しさん2018/07/07(土) 18:56:44.92
1人でいいじゃん。

複数人で参加しても有利になりそうには感じないな。

420仕様書無しさん2018/07/07(土) 20:07:44.58
ほう
学生は本戦通過できないけど
参加登録としては学生として登録することが出来て
新卒採用と裏でこっそり繋がる可能性もあるのか

421仕様書無しさん2018/07/07(土) 20:08:42.81
国内予選出るだけならオンラインだし名前貸してくれる人2人と監督教員がいたら大丈夫でしょ

422仕様書無しさん2018/07/07(土) 20:24:24.68
本戦参加を希望しない社会人がどのくらいいるのだろうか

本戦の土曜日に日帰りできない距離や交通費が無視できない金額になるなら参加しないだろうな
本戦にパソコンの持ち込みの有無の明記は予選通過メールに記載されるらしいから、もし持ち込み必須だったらノートPC持たない社会人は不参加だろうな
社会人が誰しも土曜日が定休日とは限らないから休みを取れない人も不参加だろうな
SoundHoundコンを知る前に予定を入れてしまった人も不参加だろうな
社会人が独身とも限らないから小さい子供がいるなら土日は家族サービス優先の人もいるだろうな
独身で親の介護していて土日はヘルパーが来れないなんて人もいるかもな

423仕様書無しさん2018/07/07(土) 20:57:45.18
無職独身親は元気なワイ無問題。あとは実力ががが

424仕様書無しさん2018/07/07(土) 21:52:29.42
本戦参加を希望しない社会人として登録したが・・・
C問題までACしたけどもう寝る。

なんかD問題が知っている解法が使えそうな気がしてしまうけど、
自分より上位が多すぎて戦意喪失
今日はもうやめた。

425仕様書無しさん2018/07/07(土) 22:32:59.67
やりますな。Cワカンネー

426仕様書無しさん2018/07/07(土) 23:01:50.04
参加者の95%が学生だと信じれば本戦辞退者が8割以上いると信じれば1000位台でもワンチャンある!?

427仕様書無しさん2018/07/07(土) 23:05:38.18
おつ

428仕様書無しさん2018/07/07(土) 23:06:16.44
ダイクストラが書けなくて爆死した

429仕様書無しさん2018/07/07(土) 23:14:38.02
uwiさんが貫録を見せつけている

430仕様書無しさん2018/07/07(土) 23:24:09.75
期待値の線形性って高校数学の範囲?

431仕様書無しさん2018/07/07(土) 23:26:26.36
これやればCが出来るようになるらしい

https://twitter.com/evima0/status/1015602315309428736

ところでevimaさんてAtCoderの社員さん?

432仕様書無しさん2018/07/07(土) 23:31:04.29
evimaさんは問題の英訳を担当してる人だったはず

433仕様書無しさん2018/07/08(日) 00:07:03.92
社会人だし急な仕事入って本戦キャンセルって人が出て枠がいくつまで繰り下がってくるか
本戦当日までは分からない

434仕様書無しさん2018/07/08(日) 00:20:49.96
>>431
WebArenaだとSRM番号見えなくないですか!

435仕様書無しさん2018/07/08(日) 00:23:20.81
やっとD書けた
バグってたのはダイクストラじゃなくてヒープだったオチ

436仕様書無しさん2018/07/08(日) 00:23:56.84
ABしかACしてないのに本戦呼ばれても恥ずかしいわ

437仕様書無しさん2018/07/08(日) 00:39:56.23
7月末だし早めのお盆休暇取って帰省みたいな人が多ければ本戦不参加がたくさん出てくるはず

438仕様書無しさん2018/07/08(日) 00:56:48.85
Dは久しぶりのド典型だったからド忘れしてたわ

439仕様書無しさん2018/07/08(日) 09:09:48.84
本戦行けるのは、全完かつ上位者でしょ

440仕様書無しさん2018/07/08(日) 09:46:30.82
かつとは

441仕様書無しさん2018/07/08(日) 09:55:00.48
勝つとは

442仕様書無しさん2018/07/08(日) 10:51:35.62
全完は132人そのうち日本に居そうな人80人ほどで更に社会人で絞るとどうかね〜

443仕様書無しさん2018/07/08(日) 11:03:29.94
全完してたら対象者は出場確定????

444仕様書無しさん2018/07/08(日) 12:47:48.25
社会人全完どう見積もっても30人以上いるし無理そう

445仕様書無しさん2018/07/08(日) 14:09:42.04
定員割れ危惧してた人居たけど杞憂でしたね

446仕様書無しさん2018/07/08(日) 23:13:39.09
東京まで何万円も交通費かかる地方在住者少ない感じなのか

447仕様書無しさん2018/07/08(日) 23:21:59.04
こんな遊びしてるのは未婚ギークばかりでオンサイト行ける時間あるんだね

448仕様書無しさん2018/07/08(日) 23:33:41.78
結婚してても
仕事があっても
何があっても、
オンサイトには出場するだろ。

449仕様書無しさん2018/07/08(日) 23:39:36.23
予選参加者のうち長年競プロ離れていた人なら本戦行く気の参加と予想できる
逆に今でもそれなりにコンテスト参加してる人だと本戦当日既にスケジュール埋まっていて本戦無理でもコンテストだからと予選だけでも参加したり…(期待薄いのか)

450仕様書無しさん2018/07/08(日) 23:47:15.85
上位者って仕事が好きなことと兼ねていそうだから
面白い案件が急に入ったとしたら仕事優先するんじゃないのかな

451仕様書無しさん2018/07/08(日) 23:49:57.87
ホワイト企業は土日はしっかりと休むので
土日にコンテスト開催しコンテスト業務するような企業はホワイトではありません

452仕様書無しさん2018/07/08(日) 23:54:19.36
atcoder社はブラックφ(..)

453仕様書無しさん2018/07/09(月) 06:55:40.56
そりゃ休日が土日じゃないんだろ。

454仕様書無しさん2018/07/09(月) 09:25:13.39
>>451
土日は外に出ず電気も使わない野蛮人

455仕様書無しさん2018/07/09(月) 09:33:18.78
codechef longのは、題意把握するのも一苦労だわ。atcoderは楽だね

456仕様書無しさん2018/07/10(火) 08:44:32.22
動的計画法が理解できない
みんなどうやって勉強した?
自分は今のところあり本読んでる

457仕様書無しさん2018/07/10(火) 09:10:24.09
中学入試の算数の問題に出てくる動的計画法は理解できますか
あの問題限定なら中学入試の話ですし解説も世にたくさんあると思います

458仕様書無しさん2018/07/10(火) 09:33:45.86
itmediaに直大さんの中学入試の解説があるね。

459仕様書無しさん2018/07/10(火) 09:36:12.81
中学入試経験者は小学生から知らぬ間に競プロ鍛錬を始めてたってことかw そりゃ追いつけん

460仕様書無しさん2018/07/10(火) 10:53:58.55
格子状の道の経路数を数える問題『これが解けない方は少ないだろうと思います』
すいません解けませんでしたm(_ _)m
色々前提が違うねん。公立組とお受験組は

461仕様書無しさん2018/07/10(火) 10:56:18.47
>>456
あんたも公立中だな。ナカーマ

462仕様書無しさん2018/07/10(火) 11:53:14.32
メモ化再帰は直感的
ループとかdpテーブルとかを考えられたことはあまりないな
yukicoderの☆3の問題とかJOIの4番目の問題で演習すると基礎は分かるようになるかも

463仕様書無しさん2018/07/10(火) 12:48:29.87
>>462
ありがとう!
>>461
動的計画法で調べたら、そういうのが記載されてた‥

464仕様書無しさん2018/07/10(火) 13:08:17.89
情報オリンピックもいいね
久しぶりに有益な情報を得た

465仕様書無しさん2018/07/10(火) 13:56:09.55
>>460
え、公立でも高校一年で個数の処理の単元でやるから…

466仕様書無しさん2018/07/10(火) 15:42:33.41
マジカ〜最近の高校生は進んでるな

467仕様書無しさん2018/07/10(火) 18:26:15.70
ちなみにJOIの予選の4番目の問題はDPの問題が多い(違う年もある)
部分点もあるので教育的
AtCoderで解ける点も勧めやすい、難易度は↓
AOJ/AtCoder-JOI

https://joi.goodbaton.com/

468仕様書無しさん2018/07/10(火) 20:20:22.98
>>467
便利なサイトですね
ありがとうございます

469仕様書無しさん2018/07/10(火) 23:30:36.46
「計算結果の再利用」「再利用可能な形で計算結果を保存しておく」という雑な解釈で動的計画法(メモ化再帰)を使ってるぞん

470仕様書無しさん2018/07/10(火) 23:37:49.36
やっぱり動的計画法っていうゴツい名前がよく分からなさに拍車をかけてるよな
「メモを使う全探索」ぐらいの意味しかないのに

471仕様書無しさん2018/07/10(火) 23:53:00.63
「メモ化」はコンピュータ用語(英語から自明)

472仕様書無しさん2018/07/11(水) 00:42:36.14
FHC2018の賞金総額より今TopCoderのMM区分の機械学習コンペのほう賞金総額高いの草

https://www.facebook.com/notes/1029173677098533/

https://community.topcoder.com/longcontest/
https://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=17202&pm=14964


FHCは賞金以外にもTシャツ500着分やオンサイト交通費もあるから単純比較は違うのかもしれないけど

473仕様書無しさん2018/07/11(水) 05:07:20.96
https://www.facebook.com/hackercup/scoreboard/838198113036494/?filter=everyone&offset=741&length=33

FHCって本名じゃなくても参加してよかったのね
やればよかった

474仕様書無しさん2018/07/11(水) 23:32:26.57
243仕様書無しさん2018/06/22(金) 00:22:43.16

7月20日25時(=7月21日1時)から3日間のチーム戦のプログラミングコンテスト ICFP Programming Contest 2018 があります!
chokudaiさんらのUnagiチームが活躍したことで有名です!

参加資格は特になくチームといっても人数1名のぼっちチームでも参加可能らしいです
複数人でチーム参加する場合は生活スケジュールの調整もあるでしょうし早めにチームを組んだほうがよさそうです!
過去の参加記などを読むと作業量が多いようでチーム内で作業分担するのが一般的な戦略のようです!(ぼっち参加する人はかなりの実装力が求められそうですね!)

https://twitter.com/ICFPContest2018
https://icfpcontest2018.github.io

475仕様書無しさん2018/07/11(水) 23:38:25.99
In addition, the organizers will declare during the conference that:

the first place team’s language is “the programming language of choice for discriminating hackers”,
the second place team’s language is “a fine tool for many applications”,
the winning lightning division team’s language is “very suitable for rapid prototyping”, and
the team winning the judges’ prize is “an extremely cool bunch of hackers”.


プログラミング言語対決の形にしたいようだけどチームUnagiとか単一のプログラミング言語で勝負してないよね

476仕様書無しさん2018/07/12(木) 00:40:30.29
コドゲで企業コンやってる

https://www.codingame.com/hackathon/amadeus-challenge

477仕様書無しさん2018/07/12(木) 03:27:43.06
touristが今月もCodeChef LongChallengeに参加している…なんで急にやる気になったのだろうか
touristはMMやQ#コンにも参加してたりコンテストに新鮮さを求めているのか


https://www.codechef.com/rankings/JULY18A

478仕様書無しさん2018/07/12(木) 03:42:34.73
List of IOI 2018 participants
https://codeforces.com/blog/entry/58939

479仕様書無しさん2018/07/12(木) 18:46:32.22

480仕様書無しさん2018/07/12(木) 18:50:45.39
夏休みじゃねーの?知らんけど

481仕様書無しさん2018/07/12(木) 18:52:41.58
ワイもプロコン強くて夏休みなら片っ端からエントリーしたい人生だった

482仕様書無しさん2018/07/12(木) 18:53:58.80
>>379
参加者の半分くらい日本人だな

483仕様書無しさん2018/07/12(木) 18:54:42.27
>>482安価ミス
>>379じゃなく>>479
連投スマソ

484仕様書無しさん2018/07/12(木) 21:18:34.79
初心者だけどSoundHoundぱっと見してABしか解けそうにない
Cはまだ分からなくもないけど、DEはまず無理
ABCと大体問題難易度同じらしいし、水色すらなれそうになくて草生えた
みんなすごいね

485仕様書無しさん2018/07/12(木) 21:23:28.09
Dはグラフについてある程度慣れないとね
ダイクストラは理論はともかくライブラリとしては必携だね

486仕様書無しさん2018/07/12(木) 22:46:29.81
グラフ問題はぱっと見エグいから確かに初見殺し感あるよね
慣れちゃえばなんてことはないよ(解けるとは言ってない)

487仕様書無しさん2018/07/12(木) 23:10:25.70
ダイクストラをライブラリで持ってる人そんなにいないでしょ

488仕様書無しさん2018/07/12(木) 23:14:44.33
最悪テンプレのスパソを使うとか

489仕様書無しさん2018/07/13(金) 00:02:35.33
自前のライブラリ(スニペット)ではなく
他の競プロerらの公開ライブラリ(スニペット)から拝借してるでござる

http://www.prefield.com/algorithm/

490仕様書無しさん2018/07/13(金) 01:23:46.17
どうなんだソルジャーとして!

491仕様書無しさん2018/07/13(金) 03:59:38.11
競プロとは直接関係ないけど競プロerたちも参加するISUCONという国内コンテストがあるよ

ベンチマークを競うコンテスト、Perl,Ruby,GoやCentOSやSSHの基本くらいは知っていたほうがいいみたいだね

優勝賞金は100万円

2〜3人のチームで参加する必要があるよ(1人チーム受付はもう終了してる)

https://twitter.com/isucon_official
http://isucon.net/archives/52193980.html

参加登録締め切り 2018年8月31日(金) 18:00:00

予選の開催日 9月15日(土),16日(日)のいずれか、開催時間は10時&#12316;18時の時間帯固定

本選開催日 10月20日(土) LINE株式会社 新宿オフィス

492仕様書無しさん2018/07/13(金) 04:03:19.22
ISUCONとはhttp://isucon.net/archives/50188676.html
> お題となるWebサービスを決められたレギュレーションの中で限界まで高速化を図るチューニングバトル、それがISUCONです。過去の実績も所属している会社も全く関係ない、結果が全てのガチンコバトルです。

493仕様書無しさん2018/07/13(金) 04:12:33.53
ISUCONって競プロ勢認識されてるんだね

http://isucon.net/archives/48697611.html
> ということで、予選を実施しました。競プロ勢の躍進もあった予選でした

494仕様書無しさん2018/07/13(金) 04:39:17.15
プログラミング使用禁止の数学コンテストMathMashが今日の26時(深夜2時)からあるよ
数学好きな競プロerは試してみるといいかも

MathMash &#8212; Round 24
https://codeforces.com/blog/entry/60551

495仕様書無しさん2018/07/13(金) 06:13:49.71
>>479
tourist2位でchokudaiさんピンチじゃん

496仕様書無しさん2018/07/13(金) 06:34:06.49
世界の頂点のイケメンを"さん"付けせず呼び捨て…だと…?

497仕様書無しさん2018/07/13(金) 18:40:21.47
レッドコーダーはtouristを呼び捨てにする権利がある

498仕様書無しさん2018/07/13(金) 18:54:55.91
世界の頂点には、呼び捨てにされる権利がある

499仕様書無しさん2018/07/13(金) 19:19:08.79
>>497もレッドコーダーさん・・・?

500仕様書無しさん2018/07/13(金) 19:30:24.90
>>499
19:19:08.79

イク イク オヤ ナク

501仕様書無しさん2018/07/14(土) 01:02:26.04

502仕様書無しさん2018/07/14(土) 01:56:16.02
こどふぉ冷えてしまった

503仕様書無しさん2018/07/14(土) 02:57:03.12
ビールビール!

504仕様書無しさん2018/07/14(土) 08:51:20.84
今日のDiv2のD問題ってどうやったら計算量へらせるんや・・・

505仕様書無しさん2018/07/14(土) 10:32:28.10
たなこふさん流石やね。でも結婚してたっけ

506仕様書無しさん2018/07/14(土) 23:31:05.88
およそ90分かけてBをACったところでオワタ
なんでみんなさくっと解けるん...

507仕様書無しさん2018/07/14(土) 23:35:37.40
やはり天才以外お断りだったか

508仕様書無しさん2018/07/15(日) 01:29:19.25
競プロ歴何ヶ月?

509仕様書無しさん2018/07/15(日) 01:37:30.65
3ヶ月

510仕様書無しさん2018/07/15(日) 01:46:07.73
ならそんなもんじゃないの
頑張るしかないよ

511仕様書無しさん2018/07/15(日) 07:08:05.54
7/26からのコドゲはコンテスト形式がヤバみ

https://www.codingame.com/contests/legends-of-code-and-magic

512仕様書無しさん2018/07/15(日) 12:42:19.51
3ヶ月でBまで解いたの?
天才じゃん

513仕様書無しさん2018/07/15(日) 19:59:41.30
https://clist.by
このコンテストリスト
英語の問題文のないコンテストもごくたまに並んでたりするけど
もしかするとお願いすればyukicoderのコンテストもリストアップしてもらえたりするのかな

514仕様書無しさん2018/07/16(月) 09:27:04.49
日本語しか問題文のないyukicoderはどうだろう????

515仕様書無しさん2018/07/16(月) 23:20:44.11
みなさんはAtCoderとyukicoder以外ではどこのコンテストに参加してますか?

516仕様書無しさん2018/07/16(月) 23:44:00.38
srmとcodechefとcodeforcesはatcoderできる前にやってたけど今は時間が遅すぎだし、英語の解釈だけでだいぶ損するし、コーナーケースにハメさせようという問題が多くて勉強にならん

517仕様書無しさん2018/07/17(火) 00:45:58.51
今だとCSAが良さげ

518仕様書無しさん2018/07/17(火) 01:04:25.81
atcoderとcodeforcesたまにsrm

519仕様書無しさん2018/07/17(火) 09:33:01.77
AtCoderとyukicoder以外に、AOJも日本語

520仕様書無しさん2018/07/18(水) 07:45:52.80
>>2の競プロSlack数ヶ月ぶりに覗いてみたが
プロたちしっかりとチェックしてるんだね
それとhmehtaに続きTopCoderのt-macらしき人物が…TopCoderの運営側の人間が増えている…

521仕様書無しさん2018/07/18(水) 10:13:41.35
競プロたのしい

522仕様書無しさん2018/07/18(水) 10:20:58.37
わかる

新着レスの表示
レスを投稿する