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

レス数が1000を超えています。これ以上書き込みはできません。
1仕様書無しさん
垢版 |
2017/06/22(木) 22:18:06.15
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/06/22(木) 22:18:47.58
# 高校生・大学生対象コンテスト
情報オリンピック 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/06/22(木) 22:19:07.99
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
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/06/22(木) 22:19:34.34
# 過去スレ
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/

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・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

ここまでテンプレ
5仕様書無しさん
垢版 |
2017/06/22(木) 22:33:29.91
>>1-4
おつ
2017/06/22(木) 22:45:05.55
AtCoderいつになったらdivision分けするんだ
2017/06/22(木) 22:52:25.63
今週末AtCoderないのかと思ってたがTopcoder部カレンダーが更新されてないだけでARC/ABCあるな
2017/06/22(木) 22:58:03.46
これARCが表示されてない


http://clist.by/
2017/06/22(木) 23:42:52.45
https://csacademy.com/lessons/

海外の競プロerって競プロ本じゃなくこういう説明読んで勉強してるのかな
2017/06/22(木) 23:49:27.78
ロシア勢や中国勢の強さの秘訣、どういう教育を受けているのか知りたいところ
2017/06/22(木) 23:49:38.65
アットコーダー、フレンド（ランキングで気になっている人達のみでフィルターかける）機能公式対応はよ
2017/06/22(木) 23:56:43.96
英語使える人はネット上の資料を読むときの苦労が少なくてうらやましい思うことはある
13仕様書無しさん
垢版 |
2017/06/22(木) 23:57:48.56
トレンドマイクロのCTFあるよ


Capture the Flag | Trend Micro
http://www.trendmicro.co.jp/jp/sp/ctf2017_jp/index.html

// オンライン予選 / 2017.6.24-25 // 決勝戦 / 2017.11.11-12 //
2017/06/23(金) 00:16:03.49
英語使えるようになるまでの苦労で差し引きゼロでは？
2017/06/23(金) 01:34:00.43
ネイティブってことよ
2017/06/23(金) 09:39:34.01
蟻本のアマゾンレビュー低いけど、これで勉強してもいいのですか？
2017/06/23(金) 10:02:18.68
https://twitter.com/kamo_hiroyasu/status/874922055082405889
レビューは正直あてにならんからレベルにあった本を選ぶのがよい
2017/06/23(金) 12:19:24.86
>>17
どうも
2017/06/23(金) 13:51:12.95
蟻本のAmazonのページにも、まさに「頭が悪くて理解できないのに見栄を張って的外れに褒めている」人がいて
それに我慢できない人が不毛にバトった痕跡があるな
20仕様書無しさん
垢版 |
2017/06/23(金) 15:45:44.76
今世紀最高の謎マウンティグ出たな
2017/06/23(金) 15:49:34.25
読者の想定レーティングが示してあればよい
2017/06/23(金) 16:06:32.18
マウントされた人がその後Effective C++で勉強してるの面白い
2017/06/23(金) 16:20:09.90
独断と偏見による対象のAtCoderでの色
蟻本：青〜赤
AOJ本：灰色〜青色
チーター本：読んでないから知らない
2017/06/23(金) 16:45:14.55
pdfの蟻本買う予定だけど最新刷なの？
2017/06/23(金) 17:14:33.77
達人出版会のは最新刷ではない
正誤表と照らしあわせてみたところ2刷りに見える https://book.mynavi.jp/supportsite/detail/9784839941062.html
2017/06/23(金) 18:32:10.56
DRM無しと聞いて達人で買ってたわ
出版社のマイナビと大手のkindleは更新してそう
2017/06/23(金) 18:52:32.85
当方atcoder水色
プログラミング入門レベルの頃に蟻本を買ったら初級のDFSが理解できなかったし、いまだに初級のDPはよくわかってない
初級、中級、上級をつまみぐいしているといった状態で、つまり参照にしか使ってない
28仕様書無しさん
垢版 |
2017/06/23(金) 19:31:02.14
アットコーダー水色だけど青入りしてからやろうと思ってる
2017/06/23(金) 20:47:49.37
ちょっと古いけど専用リーダーがいらない達人が一番だと思われ
2017/06/24(土) 00:40:06.43
周期性を予想して実験して確かめる…だと？
2017/06/24(土) 01:21:10.02
F問題のPulmn氏も高校生か
2017/06/24(土) 03:05:19.41
Atcoderで順位表見ながら勝てるときだけ参加するのずるくない？
その戦術とったらレートさがりっこない。
毎回参加してるやつのほうが実力上でも永遠に勝てない。対策すべき。
touristのレートもますます上がってしまうよ。
2017/06/24(土) 03:37:00.01
またその話かよ過去ログ見てくれ
運営の方針次第だしchokudaiはその戦法嫌いみたいだからAtCoderではそのうち実装されるんじゃね
2017/06/24(土) 04:29:17.63
DPが理解できねえ......俺バカすぎ問題.....
2017/06/24(土) 05:30:35.14
一口にDPと言ってもピンキリ
2017/06/24(土) 07:30:51.47
その幅の広さが難しさの表れかも
2017/06/24(土) 08:32:00.87
メモ化再帰からやるのがいいとおも
2017/06/24(土) 13:57:25.68
結局touristは皆伝になったのか
個人的に皆伝はなんか上から感があって微妙かなと思っていたんだが
2017/06/24(土) 14:00:55.62
C#使ってる人いる？
2017/06/24(土) 16:48:10.78
ノ
2017/06/24(土) 16:55:11.29
>>40
どうしてC#でやってるの？
自分はC++でやってるんだけどC#でやろうと思ってる
勉強方法も教えて欲しい
2017/06/24(土) 20:56:03.00
そろそろ屈伸してアキレス腱伸ばしとかないとな
2017/06/24(土) 20:58:09.40
前回で下がったレート分を取り戻す
2017/06/24(土) 22:15:08.90
やばいワカンネ(´・ω・｀)
2017/06/24(土) 22:40:59.85
1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
2017/06/24(土) 22:43:07.14
ARC　3問ACした。
家事をほったらかしていたので、嫁様がお怒り。
今から洗濯と食器洗いとお掃除だ。
2017/06/24(土) 22:49:31.54
D問題、終了時間ギリギリで通った
緊張感から一気に解放されて
ものすごく気持ちいいな
2017/06/24(土) 23:01:34.92
2951さんがんばって
2017/06/24(土) 23:07:15.34
E問題で久しぶりに解法がわかるのに実装できないという体験をした(´・ω・`)
2017/06/24(土) 23:28:06.34
O(N^2)で部分点が欲しかったと思う
2017/06/24(土) 23:35:47.92
>50
D問題の最小全域木のこと？
2017/06/24(土) 23:45:20.43
>>51
Eの「辺上のペアの数 C 2」通りを全探索
2017/06/25(日) 00:07:27.13
>52
E問題の方でしたか。

O(N^2)の実装だと、こんな感じかな？
辺上の曲線（辺上の2点を結ぶ直線）を2つ選んで、2つの直線が矩形内で交差するか否かを判定。
これをすべての2つの直線の組み合わせに対して総当り。
2017/06/25(日) 06:35:49.91
>>32
いいこと思いついた
最初の問題はいかにも瞬殺できそうな風に弱々しく見せて参加者を誘っておいて
実はTLEやコーナーケースでひっかけて、とにかく一回提出させてしまう
2017/06/25(日) 06:59:57.52
そういう悪意がある問題はりんごさんが却下する
Codeforcesでどうぞ
2017/06/25(日) 07:15:05.21
TopCoderだってrng氏がadminじゃなくなってから既出ばかりで注意力試験になったし勘弁してほしい
2017/06/25(日) 08:53:29.18
http://i.imgur.com/EDirBOe.jpg
58sinapusu2002
垢版 |
2017/06/25(日) 19:03:45.52
ハッカーランクでの4回目のコンテストどうしようかな
一応3回目までのコンテストで私の作問27問中26問解いてくれた人がいて調べたら競技プログラミングの国際大会本戦常連でした。
3回目のコンテストまで開催したけど、解いてくれる人が3人しかいない状況で4回目のコンテストは悩んじゃいますね。
yukicoderでは1問出すごとに10〜40人位解いてくれるけどあっちは出題までの待機期間が長いしなぁ。
まあ私知障ですんでアルバイトの底辺仕事すら難しいんでして。
このコメントも完全に趣味のキモオタ的独り言なのですが。
2017/06/25(日) 19:16:14.76
後ろの2行を削れば知障だって気づかないのにな
2017/06/25(日) 23:11:30.41
>58
多くの人に楽しんでもらいたいなら、yukicoderに出すのが良いのでは？
試しに解いてみようと、問題を開いてみた、、結構難しい。。
easy に分類されてるけど、1問目の「池に入っているか？」の解き方からして分からん。。
2017/06/25(日) 23:41:13.50
Codeforcesがまた延長か
2017/06/25(日) 23:52:37.31
なんか二時間ズレたんですけど……
2017/06/25(日) 23:53:20.35
ああ違った
もうはじまってる！
2017/06/26(月) 00:03:10.34
こっちはまだアクセスすらできないぞ
さすがに不公平だし不参加ですねえ
65仕様書無しさん
垢版 |
2017/06/26(月) 00:16:53.92
終了時間15分延長ってアナウンス出た
2017/06/26(月) 00:18:22.60
unratedになると予想
2017/06/26(月) 00:54:12.73
何度落ちて非難轟々言われてもretedなのがcodeforces
2017/06/26(月) 01:48:46.29
unrated
2017/06/26(月) 02:01:36.96
ひどすぎワロタ
2017/06/26(月) 02:45:30.48
テスターは仕事しないようだから青writerの回は出ないほうがいいな
2017/06/26(月) 07:05:04.61
uwiさんのclarを既読無視するとかいい度胸
2017/06/26(月) 19:18:59.30
量子コンピューターを使えば愚直解でも通せる
2017/06/26(月) 20:05:32.65
ガンダムSEEDで例えると

tourist ... キラ・ヤマト
Petr ... アスラン・ザラ
chokudai ... ムウ・ラ・フラガ
2017/06/26(月) 20:42:04.83
yukicoderの問題のFavって
みんなどういう基準でつけてるんだろう？
良問だから？再挑戦復習の目印？
2017/06/26(月) 20:51:26.01
Favの多い問題なら良問
2017/06/26(月) 21:37:04.52
面白い問題につけてる
2017/06/26(月) 22:24:54.01
作問者には申し訳ないけど復習用に付けてる復習したらFav消す
2017/06/26(月) 23:26:30.65
くっちゃべってる暇があるなら勉強・練習をなさい
2017/06/27(火) 00:09:41.09
div1勢の子供の頃の話を聞いてると子供の時から俺とは次元の違う世界に生きてんなと思った
2017/06/27(火) 00:24:37.21
今日の予定
SRM 10:00〜
Codeforces 23:35〜
2017/06/27(火) 00:41:11.46
日本人で平日午前10時に参加できるのってどんな奴？
無職？学校会社仮病休み？有給休暇？半休？休業日？
2017/06/27(火) 00:58:09.02
div1勢もtouristに対して同じことを思ってるよ
2017/06/27(火) 00:58:15.87
午前中に講義がたまたま無かった大学生
2017/06/27(火) 01:03:16.99
>81
就業時間中のSRM参加を業務として認める会社もあるよ。

学生なら、単位の揃った4回生や院生は、参加に支障ないのでは。
2017/06/27(火) 01:34:57.35
>>10

なぜトップクラスのハッカーにはロシア出身者が多いのか？ - GIGAZINE
http://gigazine.net/news/20170626-why-many-top-hackers-from-russia/
2017/06/27(火) 01:40:02.38
フレックスタイム制度でコアタイムが午前中に無いとこだったら参加できるんじゃね？そんな企業があるかは知らんけど
2017/06/27(火) 02:20:16.51
最近のWeb系だと普通にできる
少なくとも競プロ企業であるところのRCO、ドワンゴ、KLabは可
2017/06/27(火) 02:33:34.30
サンプルそれだけで普通なん？
2017/06/27(火) 05:19:10.55
優秀な競技プログラマが行くような企業では普通ということなのかな
2017/06/27(火) 06:21:56.44
そんな好待遇、エリートが犇めく会社でないとまず考えられない

あの有名な超絶技巧電算士が○○に勤めてるってよ、俺も○○であの人の下で働きたいなあ
的な企業のイメージアップの効果
2017/06/27(火) 07:03:15.83
どれだけ一般的か知らないけど、Twitter見る限りでは上の3社の社員はとんでもない時間に寝起きしてる
2017/06/27(火) 08:09:40.16
>>85
中学からコンピュータサイエンスが必修科目ってマジ？
2017/06/27(火) 14:43:32.61
>>24
マイナビと達人にメールで聞いたけど、どっちも重版の時しか更新しないらしい
ちなAOJ本はどっちも第2版
2017/06/27(火) 18:26:44.46
競技やってる会社の初任給がすごく高く見えるんだけど、優良企業だからか業界全体でそうなのかどっち？
それとも初任給だけ？
2017/06/27(火) 19:15:57.45
ratedコンテストがコンテスト最中にunratedになったときお前ら撤退する？最後まで続ける？
2017/06/27(火) 19:21:09.77
練習だと思って楽しめる問題か次第
2017/06/27(火) 19:32:07.55
そのとき取りかかってる問題だけはやる
2017/06/27(火) 19:58:50.40
今日のCfのライターは大丈夫そうだし出るぞい
99仕様書無しさん
垢版 |
2017/06/27(火) 23:34:46.90
今までに解いた問題総数とレーティングに相関無さそう
2017/06/27(火) 23:41:00.11
「これだけたくさん問題を解いたよ！頑張った僕を褒めて褒めて！」
2017/06/27(火) 23:43:26.19
たくさん問題を解いていてすごいです
2017/06/28(水) 00:02:03.91
unratedになりませんように…
2017/06/28(水) 01:38:44.78
スレでよしこーなー言う人最近みかけませんね
2017/06/28(水) 01:39:45.57
よしこーなーよしこーなーよしこーなー
2017/06/28(水) 01:42:47.35
ああくそ解けたのにギリ間に合わなかった
バーチャルでいいからとっとと提出さしてもらって正解確認してから気持ちよく寝たい
2017/06/28(水) 02:05:25.54
今回時間が足りなかった人多いのかな
2017/06/28(水) 02:09:57.00
D落ちました
さようなら
2017/06/28(水) 02:11:22.49
1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
2017/06/28(水) 03:41:34.66
http://codeforces.com/blog/entry/52941

これの１つ目のコメントって『プロ』って言ってるの？
2017/06/28(水) 03:44:43.95
またunrated
2017/06/28(水) 03:51:23.09
>102のフラグ回収
2017/06/28(水) 04:00:46.65
unratedになる原因になった不備のある問題って
不備のあるまま過去問として掲載され続けるの？
2017/06/28(水) 06:57:36.70
こどふぉ２連続で０完だったけど
失敗に優しいこどふぉはアンレーテッドにしてくれた
2017/06/28(水) 11:31:24.60
https://twitter.com/beet_aizu/status/879750555605663744 この人が日本人でいちばん可愛そう
2017/06/28(水) 15:24:18.14
以前にも詰めが甘くて虐殺が起こったときに書かれたRngさんによる記事
http://codeforces.com/blog/entry/50442
2017/06/28(水) 22:35:41.50
ライターとテスターの責任は重い
2017/06/28(水) 23:34:51.77
典型的な議論と結論まとめみたいな記事があってもいいような
例 : 競技プログラミングは役に立たない，言語による制限時間の調整の是非，解けないときの撤退の是非，...
2017/06/29(木) 01:41:02.03
結論は出てないと思っている人たちが
またおっぱじめるから意味ないと思う

月刊について
2017/06/29(木) 01:42:43.30
スマン書き込むの止めようと思ったのに
操作みすった
2017/06/29(木) 01:47:07.23
きもい　きもすぎる
元カノの性的な話のツイートは、顔出ししてる大人がすることではない
自分がされても平気なのか?　信用ならない人間だ
2017/06/29(木) 02:00:37.28
chokudaiアンチという訳ではないけどそれは思った
2017/06/29(木) 03:06:39.90
ロリコン童貞マウント
2017/06/29(木) 03:54:15.56
なおひろファンだけど同じこと思ったよ
2017/06/29(木) 05:01:16.73
うん、正直キモいっていうか、その空気の読めなさに引く
2017/06/29(木) 05:07:47.32
いつもはキモくても気にならないけど今回は彼女さんがね
2017/06/29(木) 06:04:13.85
http://i.imgur.com/rEZDKZI.png
2017/06/29(木) 06:08:23.23
某botの所業
2017/06/29(木) 06:11:17.76
そんな劣悪なフォントレンダラで目を傷めないのか？
2017/06/29(木) 06:33:11.98
yukicoderのslackも覗いてみた
テスター募集あるね
2017/06/29(木) 09:15:42.48
元カノツイートに埋もれてAtCoderの今後について言及されてた
https://twitter.com/chokudai/status/879959019883945984
https://twitter.com/chokudai/status/879962918116237312
2017/06/29(木) 09:38:48.62
良くも悪くも社長が暴れているうちはAtCoderは大丈夫そう
2017/06/29(木) 15:51:04.40
ショタコンイメージを払拭したいためのアピールの一環だと思ってたわ、結婚ネタやら彼女ネタやらエロネタやらは
2017/06/29(木) 16:00:55.75
男子校出身者や女子校出身者には下ネタの加減が度を超えてしまう人が共学出身者より多い傾向があります
2017/06/29(木) 16:11:35.97
koba氏の場合はそこそこ有名なのにID書いただけでキレる一方、chokudaiには容赦無いな
2017/06/29(木) 17:58:20.25
そりゃ、TPOわきまえない奴は嫌われるわ
136仕様書無しさん
垢版 |
2017/06/29(木) 18:02:47.81
日本の競プロ界の顔であり
競プロに対するイメージを左右する存在
ファンもアンチも多い
137仕様書無しさん
垢版 |
2017/06/29(木) 18:06:26.54
一個人としての他愛のない発言のつもりが周りの人間がそうとは受け取らないことも
2017/06/29(木) 18:08:36.84
鍵垢と間違えたのでしょう
2017/06/29(木) 18:21:11.31
単なる炎上マーケティング
2017/06/29(木) 18:43:01.00
小便臭いスレ
2017/06/29(木) 18:48:01.90
インド行く勢楽しそう
2017/06/29(木) 19:31:55.22
これって何？

Japan ? Kattis, Kattis
https://open.kattis.com/countries/JPN
2017/06/29(木) 19:38:23.12
何って何？
2017/06/29(木) 19:44:03.41
質問に質問で返すんじゃないぞ
2017/06/29(木) 20:02:02.28
どう見てもオンラインジャッジであって
それ以上何が知りたいのかエスパー使いじゃないから不明
2017/06/29(木) 20:19:33.57
有名税だよ生きてる証拠だよ
2017/06/29(木) 22:07:59.95
>>142
強い人らの名前が連なっているけど
スコア的に早々にみんな利用を止めているという感じ？
問題の質か何かが悪かったのか
2017/06/29(木) 22:21:49.12
あんたさんってニートじゃなくて大学生だったのか…
2017/06/29(木) 22:30:30.83
>>141
たのしそう
https://twitter.com/uwitenpen/status/880255809527070720
https://twitter.com/uwitenpen/status/880257631209668608
2017/06/29(木) 22:43:14.85
>>142,147
ICPC WFの問題がそこで同時(?)公開されるから、パラレルで解くときに使うところ
2017/06/29(木) 22:44:02.27
もしインドオンサイトに参加した競プロer全員が食中毒や流行病で死んだらランキングが大きく塗り変わる(特にtourist)

Meet the SnackDown 2017 Finalists! | Codechef
https://blog.codechef.com/2017/06/13/lets-welcome-snackdown-2017-finalists/
2017/06/29(木) 22:49:44.12
不謹慎
2017/06/29(木) 23:03:38.43
>>150
説明してくれてありがとう
2017/06/29(木) 23:11:51.26
https://twitter.com/codechef/status/880294966869635072
https://twitter.com/codechef/status/880299217683492864

GCJの服を着てSnackDownに参加するtourist
2017/06/29(木) 23:14:44.03
touristがいて勝ち目が薄いからchokudaiは棄権した？
2017/06/29(木) 23:16:59.37
競プロerの眼鏡率の高さ
2017/06/29(木) 23:55:09.36
AtCoderの知名度を上げる必要があるのかもしれんが
炎上で知名度を上げるやり方は個人的には好きじゃない
2017/06/30(金) 00:13:23.28
「本の内容が難しくて理解できない」→「著者にとっての想定読者ではない」→「想定読者になるには何を勉強したらよいのか？」
2017/06/30(金) 00:14:25.46
エロコンテンツへの言及は知名度意識してそう
彼女募集は本心(あからさますぎ)
元カノ話は仲間内の下ネタのつもりで常識のなさが露見(永遠にネタにされる元カノｶﾜｲｿｽ)
2017/06/30(金) 01:08:35.57
Educationalって赤の人も結構参加してるんだね
2017/06/30(金) 01:45:00.80
https://twitter.com/codechef/status/880463570517065729
https://twitter.com/codechef/status/880439062083010560
CodeChefのネトスト力
2017/06/30(金) 03:51:33.34
http://codeforces.com/contest/818/hacks
インドでも参加するのかuwiさん…
2017/06/30(金) 03:54:42.38
こどふぉ解いたの全部Hackされた。。。
2017/06/30(金) 03:55:06.41
http://codeforces.com/blog/entry/52964
HACK時間中でも解法をコメントで話し合ってもよいのかEducationalってのは
2017/06/30(金) 04:00:46.24
システムテストを待つよりは早く間違いが分かるからHACKされてよかったじゃねーか
2017/06/30(金) 04:01:59.57
バーチャルやってる人のもhackされててワロス
2017/06/30(金) 04:03:22.14
hack時間中に普通にEditorial出たりするいいんじゃないの
2017/06/30(金) 04:10:34.51
つまり正解分からなかった人でも不正解コードを探して潰せるHACK体験が出来るのか
2017/06/30(金) 04:13:26.96
自身のコードもHACK出来るのか
2017/06/30(金) 04:14:40.56
Educationalの深みを知った
2017/06/30(金) 04:46:20.70
step_by_step氏がD問題をHACKしまくってる
2017/06/30(金) 04:53:34.51
step_by_step氏は黄色コーダなのにunratedなのにHACKしまくるのはどんな理由からなんだろうか
2017/06/30(金) 04:59:28.32
GをHACKしまくる人が出てきて何かと思ったら解説アップされたのか

Educational Codeforces Round 24 ? Editorial - Codeforces
http://codeforces.com/blog/entry/52991
2017/06/30(金) 05:05:43.88
HACKしまくってるstep_by_step氏とsatyaki3794氏はもしかして自動ツールでHACKしまくってる感じか
2017/06/30(金) 05:10:59.82
実況禁止令
2017/06/30(金) 08:54:50.64
某氏、怒りのアカウント作ってらっしゃったのね
2017/06/30(金) 09:02:27.27
>>172
hack依存症
178仕様書無しさん
垢版 |
2017/06/30(金) 17:09:19.57
20時からSRM
2017/06/30(金) 17:49:30.71
えっちいことにオープンな間柄だったからといって
別れた後まで暴露していいと本気で考えてるなら怖い
2017/06/30(金) 17:59:40.90
いつまでも粘着するネラーも大概だわ
2017/06/30(金) 19:03:37.21
*****
Topcoder,Codeforces,AtCoder,CSAcademy,CodeJam,CodeFestival

****
CodeChef,HackerCup,ProjectEuler,CodinGame,BestCoder,CodeVS
OnlineJudges(for ICPC by University)(e.g. AOJ,PKU,UVaOJ,URIOJ,etc...)

***
HackerRank,LeetCode,HackerEarth,SamurAIcoding,yukicoder,CoderByte
OnlineJudges(e.g. SPOJ,etc...)

*
paiza,CodeIQ
2017/06/30(金) 19:47:56.93
インターネットはこえぇな
2017/06/30(金) 20:07:03.23
topcoder SRMのreg失敗した。
yukicoderで頑張る。。。
2017/06/30(金) 21:55:06.53
div2の難易度
easy > med
2017/06/30(金) 22:02:45.62
https://twitter.com/chokudai/status/880714370552139778

こういう問題で解法が点の数を数えればいいっていうを何回か見たことある気がするのでこれって典型問題か
2017/06/30(金) 22:31:40.98
chokudaiさん激おこ
2017/06/30(金) 22:42:36.87
ん、どしたん？
2017/06/30(金) 23:01:04.29
甘噛みくらいでしょ
2017/06/30(金) 23:50:01.36
競プロが普及してるのは偏差値の高い学校ばかり
2017/07/01(土) 00:22:59.42
yukicoderいつもより少し順位がいいと思ったら
参加者が少なかったでござる
2017/07/01(土) 00:24:47.50
SRM疲れか
2017/07/01(土) 00:36:16.68
>>130
今月のどっかでAtCoderが生まれ変わるのか
2017/07/01(土) 00:44:12.77
こどふぉのEducationalのHACKの時間が終わったらHACKのケースがテストケースに追加されてリジャッジされたりするの？
2017/07/01(土) 04:49:42.25
リジャッジされるみたいだね
In queueになってる
2017/07/01(土) 09:08:02.73
こどふぉはHackがあるから発覚しやすいだけで
yukicoderやAtCoderも実はジャッジ解間違ってましたなんてことがあるのかもね
2017/07/01(土) 20:52:41.18
よしこーなー
2017/07/01(土) 20:58:00.89
よしこーなー
2017/07/01(土) 22:41:32.57
1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
2017/07/01(土) 22:51:40.68
コンビネーションって再起つかわざにパスカルの木っ計算できる?
2017/07/01(土) 23:01:29.91
パスカルの木で組み合わせを計算するのは、メモリ食うのと、時間計算量もかかるので、nが小さいときに限られると思う。

階乗と逆元とを計算しておく方式がオススメ。
2017/07/01(土) 23:08:02.93
パスカル使っても今回は10^10オーダーのサイズの配列が必要になるから解けない
C(a,b) = a! / (b!(a-b)!) = a! * (b!)^-1 * ((a-b)!)^-1 だから階乗とその逆元の配列を事前に計算しておけばO(1)でできるよ
2017/07/01(土) 23:08:20.68
ダブってしまった
2017/07/01(土) 23:12:01.76
>>201
意味わからん(´・ω・｀)
2017/07/01(土) 23:14:57.99
>>203
https://twitter.com/meguru_comp/status/694547019885449216
2017/07/01(土) 23:15:02.38
何が分からんのか
1. C(a,b) = a! / (b!(a-b)!)
2. a! / (b!(a-b)!) = a! * (b!)^-1 * ((a-b)!)^-1
3. 階乗とその逆元の配列を事前に計算しておけばO(1)
2017/07/01(土) 23:36:36.89
あー
そーゆーことね
完全に理解した
207仕様書無しさん
垢版 |
2017/07/01(土) 23:42:52.33
すっごーい！
2017/07/01(土) 23:47:52.10
JOI予選がAtCoderであるらしいけどこういう場合はお金取るのかな
209仕様書無しさん
垢版 |
2017/07/02(日) 00:17:28.72
Eは解答の方法でもx毎にO(n)かかるので、O(n^2)かかるような・・・orz
2017/07/02(日) 00:29:26.52
kごとにコンビネーションの計算2回だからO(n)
2017/07/02(日) 00:38:34.16
d問題ってjavaだと間に合わない?
2017/07/02(日) 01:04:04.18
とほほ、数学はもうこりごりだ〜！
2017/07/02(日) 01:10:33.71
210はDと勘違いしている
Dならkごとにコンビネーションの計算2回だからO(n)
EもO(n)かO(n log n)
2017/07/02(日) 01:16:12.34
宇宙ツイッタラーXさんのツイート: anta さん & hogloid さんチーム準優勝！！！ https://pbs.twimg.com/media/DDqUZJTV0AAITYr.jpg
https://twitter.com/kenkoooo/status/881179856532156420
2017/07/02(日) 02:05:21.89
>209
>213
Eは、前処理で累積和の計算をしておけば、x毎にO(1)で済むから、O(N)
累積和の前処理は、操作前の明るさと操作後の明るさで張られる2次元平面上の、重み付けされた三角形が対象。
1つずらした位置との重み付けした三角形との差分を取ると、
重み付けした線分上（操作後の明るさ一定の方向）の累積和と、重みなしの三角形の累積和があれば良いことになる。
重みなしの三角形の累積和は、さらに差分をとると、水平方向と垂直方向の、決まった範囲の和に分解できる。
これらの前処理は、O(N+M)で出来る。
なので、全体でO(N+M)
2017/07/02(日) 02:21:08.68
touristのチーム破って優勝とかantaさん&hogloidさんチームつええな
2017/07/02(日) 02:21:41.34
優勝じゃなく準優勝か
2017/07/02(日) 02:26:11.40
https://twitter.com/DirectiCareers
SnackDownの会場の様子の写真はこっちのアカウントなんだな
2017/07/02(日) 02:40:20.85
the name of 'anta', a young Japanese hobbyist programmer from Japan who is some kind of a legend.
2017/07/02(日) 03:03:43.56
システムテストのないAtCoder形式だと誰が優勝なのかのワクワク感が薄い気がする
2017/07/02(日) 03:14:13.58
個人的にはhackも凍結も嫌いだからAtCoder形式がベスト
2017/07/02(日) 03:21:34.36
AtCoder形式は
最初に全完した人がペナルティあればその時間分の逆転劇もあるけど
順位凍結前に全完したなんて事案あったし
エンターテイメント性には欠ける気がする
2017/07/02(日) 03:25:02.94
どこに面白みを感じるかは個人差あるからエンターテイメント性に欠けるは言い過ぎました
すみませんでした
2017/07/02(日) 03:28:38.36
横並び同時スタートで着順で勝敗が決するのは
陸上競技の走るタイプのやスピードスケートや水泳や競馬や競輪やモータースポーツ
そしてAtCoder
2017/07/02(日) 03:33:32.37
コドフォやSRMみたいにシステムテストあるほうがマイノリティな気がする
2017/07/02(日) 04:41:52.62
「簡単な言葉で説明できない」ならあなたは「理解」していない - GIGAZINE
http://gigazine.net/news/20170701-explain-understand/


競プロerたちが「やるだけ」と簡単な言葉で説明する人が多いのと符合する
2017/07/02(日) 05:08:37.30
「できない」と「する必要のないところでしなくていい」は違う
全然符合してないし自分の読解力も恨むべきかと
2017/07/02(日) 05:38:04.14
？
2017/07/02(日) 05:41:55.39
!
2017/07/02(日) 09:44:24.09
>>214
あんたさんあんま楽しそうな顔してないな
2017/07/02(日) 09:50:34.86
りんごさんとあんたさんは笑ってる写真みたことない
2017/07/02(日) 12:52:48.09
彼らが観る世界
http://i.imgur.com/jeW1a3l.jpg
2017/07/02(日) 13:10:12.67
競技プログラミングの問題解くとき本参考にしてる？
2017/07/02(日) 16:17:19.34
模擬国内予選順位表
http://54.249.59.172/icpc2017/common/guest_standings_ja.php
2017/07/02(日) 16:31:38.49
>>209
http://kmjp.hatenablog.jp/entry/2017/07/02/0930
2017/07/02(日) 19:10:43.07
>>231
競技中は楽しそうだよ

学生も社会人も全員集合！ヤフー史上初のプログラミングコンテスト「みんなのプロコン」開催レポート #みんぷろ - linotice＊ | Yahoo! JAPAN RECRUITMENT
http://linotice.tumblr.com/post/160544710799/20170511
237仕様書無しさん
垢版 |
2017/07/02(日) 19:23:12.88
>>215
>>235
前処理は１度だけで良いのか。txt
238>>233
垢版 |
2017/07/02(日) 20:14:48.22
競技プログラミング初心者なのですが、参考書籍見ながら解いてもいいのか教えてください…
239仕様書無しさん
垢版 |
2017/07/02(日) 20:35:17.75
IT業界を乗り切るプログラミングスキル(決定版)がついに発表される [無断転載禁止]©2ch.net
http://hebi.2ch.net/test/read.cgi/news4vip/1498990301/
2017/07/02(日) 20:38:29.68
>>236
最高だな　心から楽しいんだろうな
2017/07/02(日) 20:44:24.47
>>238
個人的な意見だけど

実際に問題解くときはある程度は考えることが大事だと思う
ただ単にコピーしてるだけじゃ身に付きにくいし

そういった時間外にそういう本を読んで内容を実装して動きを確認するのはありかな
2017/07/02(日) 20:46:40.49
もしかしてコンテスト中にググったり調べたりしちゃルール上マズかったりすんのか？
俺今まで結構調べながらやってたよ・・・
2017/07/02(日) 20:50:48.99
>>241
とはいえ初心者だと「知らんわそんなん」ってのも多いと思うから、まずは見ながらでも解いて
パターンをある程度覚えていくのも重要かな、と
2017/07/02(日) 21:20:28.91
>>242
ICPCとJOI以外は調べていい
各コンテストサイトのルールを参照
245>>233
垢版 |
2017/07/02(日) 21:27:35.59
>>241
ありがとうございます
こんなの覚えられるのか？って気持ちです…
2017/07/02(日) 22:23:33.37
>>236
表彰式は緊張して表情が無くなるタイプなのかな
2017/07/02(日) 22:42:55.29
今夜こそはunratedになりませんように…
2017/07/02(日) 22:47:42.87
そういえば
# 高校生・大学生対象コンテスト
にPCKがないのはなんでだ

もう議論済みだったら申し訳ない
(過去ログで検索したところ見当たらなかった)
2017/07/02(日) 22:54:31.86
PCKとは>>4の関連スレにあるパソコン甲子園のことですか？
2017/07/02(日) 23:09:09.46
http://web-ext.u-aizu.ac.jp/pc-concours/2017/programming/index.html
http://web-ext.u-aizu.ac.jp/pc-concours/2017/programming/p_application.html

たのしそう
2017/07/02(日) 23:45:49.04
まぁプロコンはアルゴリズム力つーか数学力かね。
2017/07/03(月) 00:05:42.65
マイナー言語だとコンパイラのバージョンが厳しいので
今日から競プロではC++に乗り換えます
2017/07/03(月) 00:30:21.31
競プロのHaskeller率増やしたいな…
例題解きながら学べる入門サイトでも作ろうかな
2017/07/03(月) 00:52:06.39
>>248
単なる入れ忘れかと
255仕様書無しさん
垢版 |
2017/07/03(月) 01:05:33.01
よしこちゃん
2017/07/03(月) 03:13:59.83
>>249
そうです
関連スレにあるのは存じ上げていましたが
当該箇所に書いてないのはちょっと悲しいなあ…と

>>254
記憶が正しければ記載されていたことがなかったような…
次スレ立てる方がどなたかは分かりませんが
ご検討いただければ幸いです
(見てる高校生が出場を考えてくれるかもしれない
というのは浅はかだけどJOIがあるならこちらも記載して欲しい)
2017/07/03(月) 03:31:24.70
>>253
期待
2017/07/03(月) 04:00:32.81
HaskellはDPがまともに書けなくて諦めちゃったぜ
2017/07/03(月) 04:22:23.14
Haskellet
2017/07/03(月) 04:24:16.22
誤操作した死にたい(申し訳ないです)

Haskellerこと2951さんこどふぉの結果どうでしたか
言いたいことは以上です
(他意はなくファンです)
2017/07/03(月) 05:39:08.24
A問題のhaskellの提出コードいくつか見てみたけど読みにくい言語という印象を受けた
2017/07/03(月) 05:58:39.17
Haskellは競プロと相性悪いと思う
2017/07/03(月) 06:06:20.20
haskell-masterすら諦めたしな

http://codeforces.com/submissions/tanakh/page/6
haskell提出から
↓
c++提出へ
http://codeforces.com/submissions/tanakh/page/5
2017/07/03(月) 12:26:08.13
1問しか解けなかったレーティング下がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
2017/07/03(月) 12:57:44.74
2951さんがんばって
2017/07/03(月) 13:06:43.69
2951さんのファンです
2017/07/03(月) 14:30:50.86
>>261
独特の演算子の意味さえ知ればそうでもないよ
2017/07/03(月) 18:05:33.13
単純にdiv2勢の書いたコードだったから読みにくかった、とかじゃね？
2017/07/03(月) 21:20:48.11
>>263
tanakhさんのコード勉強になるわ
2017/07/03(月) 22:09:17.93
snackdown参加が仕事の出張扱いなのかRCO…
271仕様書無しさん
垢版 |
2017/07/04(火) 00:31:37.64
Balkan OI 2017 Day 1
https://csacademy.com/contest/balkan-oi-2017-day-1/

今夜20時から
2017/07/04(火) 13:04:51.85
>>41
>>40 とは別だけどC#使ってるイエローコーダー
元々C#書いててそのまま競プロに入ったからC#のままでやってる
あとVSがかなり便利だからC++で書こうとは思えなかった

勉強方法についてはやっぱりABCを最近のものから順番に解くのがいいと思う
2017/07/04(火) 21:45:45.80
>>272
ありがとうございます！
C#は元々使ってるというのは、会社で使ってるんですか？
2017/07/04(火) 22:42:02.97
https://twitter.com/chokudai/status/882132107912298497

これはTopCoderのマラソンマッチの企業主催のやつのNASAでchokudaiが優勝したとか？
2017/07/04(火) 23:09:49.62
Spaghetti SourceのHaskell版みたいなのあったりする？
2017/07/04(火) 23:28:19.81
U-22プログラミング・コンテストさんのツイート: "応募受付を開始しました！ 締切は8月24日17時まで！ たくさんのご応募お待ちしてます！
https://twitter.com/u22procon/status/882126654381867009
2017/07/04(火) 23:37:49.68
Invitation to 24 Hours of Code - Codeforces
http://codeforces.com/blog/entry/53102

Invitation to IPSC 2017 - Codeforces
http://codeforces.com/blog/entry/52852

Invitation
2017/07/05(水) 08:35:17.34
>>273
プログラミングをC#で始めてそのまま趣味で書いてるぐらいの意味だった
2017/07/05(水) 10:16:59.19
Kindle版TLE本半額
2017/07/05(水) 11:16:23.32
>>279
初心者ですが朝ふと見たら半額だったので衝動買いしました
気づけてラッキーでした
2017/07/05(水) 11:34:51.91
固定レイアウトらしいけど、字の視認性は大丈夫かしら
2017/07/05(水) 12:27:08.41
>>281
スマホだとちょっと小さいですが読めないことはないくらいです
8インチ以上のタブレットなら問題ありません
2017/07/05(水) 15:51:34.10
どーすっかなぁ、俺も（買うか）な〜（優柔不断）
284仕様書無しさん
垢版 |
2017/07/05(水) 22:07:37.88
div2勢はもしかすると中学受験を控える小学生レベル未満

【中学受験算数頻出！】道順問題2つのアプローチを解説！
http://www.juku.st/info/entry/21

道順を求める裏技。場合の数の道順は数字を書きこんでいけ！
http://jukensansuu.com/baainokazu5.html

みんなの算数講座〈第９講座〉 - 中学受験 家庭教師 | 東京の算数家庭教師さんじゅつまん
http://sanzyutsuman.xsrv.jp/Pages/kouza9.html
2017/07/05(水) 22:13:55.08
これはDP？
2017/07/05(水) 23:03:42.76
中学受験なんて将来東大目指すような奴ばっかりじゃん
エリート小学生と平凡な大人の学力なんて大差ない
中学生が大人のプロ棋士負かす時代だし
2017/07/05(水) 23:08:49.52
若いときからの積み重ねのおかげで自明なことが増える
2017/07/05(水) 23:14:48.75
中学受験のための塾や家庭教師があるのは
地頭ではそれらの問題を突破できない人がたくさんいるからなんだよ
いっぱいいっぱい勉強しなくちゃ強くなれないんだよ
289仕様書無しさん
垢版 |
2017/07/06(木) 01:41:51.92
>>284
例の灰色くんの自虐ネタか
2017/07/06(木) 03:36:18.27
こういう自分の頭で考えず受験テク(典型問題)として覚えて大学に受かる連中が正解を先生に求める学生になるんだろうな

https://twitter.com/ShinShinohara/status/881120253618475009


競プロは完全実力社会だから
自分の頭で考えないやつは勝ち残れない
2017/07/06(木) 04:25:08.40
https://pastebin.com/PHv6zNLk
2017/07/06(木) 05:13:09.84
フローで解けそうなのに...もったいない
2017/07/06(木) 06:14:27.45
>>285
DPではなくただの算数
2017/07/06(木) 09:38:50.02
>>293
ド典型DPじゃないのか？算数レベルだとDPじゃなくなるのか？
2017/07/06(木) 14:01:36.19
http://kuuso1.hatenablog.com/entry/2016/12/17/171733
これによれば状態と遷移があればDPだし、284はすべて(典型)DP
2017/07/06(木) 18:39:49.86
小学生ですらDP分かるというのにdiv2のお前らと来たら…
297仕様書無しさん
垢版 |
2017/07/06(木) 18:50:05.27
Atcoderしか参加したこと無いけどdiv2≒ABC(A~D）くらい？
2017/07/06(木) 18:53:59.74
俺の勝手なイメージ

div1ならABC/ARCのD問題まで瞬殺でEから勝負開始
div2上位ならABC/ARCのD問題くらいは解けてE問題に挑戦する
div2中位ならABC/ARCのC問題を解けることもある
div2下位はABC/ARCのC問題を解けない
2017/07/06(木) 18:56:10.54
>>284はこれの流れのネタでしょ？

https://pbs.twimg.com/media/Cewif9oW4AE1k0f.jpg
http://tamae.2ch.net/test/read.cgi/prog/1443271207/190-193n
300仕様書無しさん
垢版 |
2017/07/06(木) 19:00:14.62
>>298
なるほど大体同じか。サンクス。
2017/07/06(木) 19:07:38.66
>>299
こんな風にスレで喚き散らしてたら小学生未満と思われても仕方なし
2017/07/06(木) 19:19:30.48
https://twitter.com/chokudai/status/880654032427200516
https://twitter.com/chokudai/status/881783820269125632
https://twitter.com/chokudai/status/882511324151861249

ABCのC問題に苦戦しても
B問題まで解ければ並のプログラマーとして十分らしい？
2017/07/06(木) 19:24:35.38
流石に高校生以上で>>284が分からないって人はいないでしょ
2017/07/06(木) 19:27:45.77
コンビネーション使って解く
2017/07/06(木) 19:41:24.72
コンビネーションもう忘れた
2017/07/06(木) 19:47:41.95
解法力は実装力より先行する
2017/07/06(木) 20:13:55.50
>>303
やべぇわかんねーわww
2017/07/06(木) 21:22:50.57
>>303
中学受験した勢はそうかもしれないが
田舎だと小中ではほとんど受験なんか無くて高校数学コンビネーションで済むから、俺は受験用テクニック本で初めて知った
2017/07/06(木) 22:04:32.56
これな

動的計画法が苦手な人が、動的計画法が超苦手な人へアドバイスしてみる - じじいのプログラミング
http://shindannin.hatenadiary.com/entry/20131208/1386512864
> •動的計画法は中学受験算数の出題範囲→そんなの一般人はやらない。来世に期待！
2017/07/06(木) 22:40:58.82
https://twitter.com/uwitenpen/status/882636365275385857

想像が膨らみますね
2017/07/06(木) 22:45:15.33
女子競プロerとチーム作ってオンサイト出場したい
2017/07/06(木) 23:02:35.05
SnackDown確か女子を含むチーム内で 1 位を招待みたいな枠があったはず
2017/07/06(木) 23:11:07.73
美少女のuwiさんはその枠か
2017/07/06(木) 23:19:06.49
美少女と同じ部屋で寝泊りとかkenkooooさん羨ましい
2017/07/06(木) 23:26:14.39
交通費や宿泊費用が出ないオンサイトに出るって観光気分なのかな
2017/07/06(木) 23:28:57.69
>>312
https://www.codechef.com/snackdown/2017/rules
これ両方女子じゃなきゃダメだった
ゴメン
2017/07/06(木) 23:42:55.66
つまりkenkooooさんも美少女だった…！？
2017/07/06(木) 23:45:09.03
>>308
中学受験経験ないけど俺もそう
あと基本情報にもそういう問題が出てた記憶がある
319仕様書無しさん
垢版 |
2017/07/06(木) 23:49:33.17
週末にIPSC 2017というチーム戦のコンテストがあるらしいぞ
uwiさんtomerunさんchokudaiさんのチームが出てる

https://ipsc.ksp.sk/2017/teams
2017/07/06(木) 23:52:55.19
>>319
変わった問題が出るらしい
https://twitter.com/snuke_/status/882958927343665152
2017/07/07(金) 00:25:43.67
そういえばこのスレのdiv1/div2ってTopcoderの? Codeforcesの?
2017/07/07(金) 00:29:20.29
俺はcodeforcesのつもりで読んでたけど
2017/07/07(金) 00:34:10.80
古いデータのでは大差ないように見える

TopCoderとCodeforcesのレーティングの相関を調べてみる - minus9dの記録 - TopCoder部
http://topcoder.g.hatena.ne.jp/minus9d/20120205/1328426684
2017/07/07(金) 00:35:22.81
CfがDiv1の閾値を上げる前のだからだめ
2017/07/07(金) 00:41:45.95
>>323
相関取るのに日本人参加者だけ抽出した理由は何なんだろう
2017/07/07(金) 00:44:34.90
CFのdiv1はTopcoderの青上位〜黄以上くらい
327仕様書無しさん
垢版 |
2017/07/07(金) 19:50:31.74
ICFP Programming Contest 2017というチーム戦のプロコンが夏にあるらしい

http://events.inf.ed.ac.uk/icfpcontest2017/
2017/07/07(金) 20:16:50.50
某コンテスト、
こっそりチーム組んで参加するの、やめて欲しいなあ
就活の時にアピール材料にするつもりか？
つるんでるのバレバレだよ
2017/07/07(金) 21:00:53.17
どれだよ
330仕様書無しさん
垢版 |
2017/07/07(金) 21:07:10.54
日本の競プロ勢って受け皿どこなんだ?
2017/07/07(金) 21:13:24.84
不正厨は今後のためにも晒してどうぞ
2017/07/07(金) 21:15:50.19
チーム参加といえば北朝鮮だっけ？
333仕様書無しさん
垢版 |
2017/07/07(金) 21:41:33.23
https://tco17.topcoder.com/win-a-trip/sponsored-marathon-match-tournament/

chokudaiさん1位だ
2017/07/07(金) 21:49:11.51
>>333
これ R1 終わったあと直後のやつしか反映されてなかったりしないか？
2017/07/07(金) 21:56:11.02
wleiteさんってTopcoderの色々なジャンルのコンテストに参加してるんですね
2017/07/07(金) 22:03:31.37
>>333
chokudaiが優勝したのはスポンサーMMじゃないしPointの付け方もおかしい
色々とおかしいそのページ
2017/07/07(金) 22:11:11.92
>>330
ICPCとAtCoderのコンテストのスポンサー
2017/07/07(金) 22:12:01.36
今日はyukicoder無いのか…仕方ないAOJ埋めで時間潰すか…
2017/07/07(金) 22:19:29.20
ツイッターを「競技プログラミング」でキーワード検索するとbotのツイートばかり引っかかる
2017/07/07(金) 22:22:58.91
yukicoderは無かったけどHOJというとこのコンテストがあったらしい

https://hoj.hamako-ths.ed.jp/onlinejudge/contest/97/ranking
2017/07/07(金) 22:33:58.11
『嘘解法』って競プロ用語で競プロerしか使ってない
2017/07/07(金) 23:33:48.36
>>340
div1向け？
2017/07/08(土) 19:26:51.84
IPSC出ない人も応援しようず
https://ipsc.ksp.sk/2017/results/
https://ipsc.ksp.sk/2017/teams/
2017/07/08(土) 19:38:38.42
じゃあchokudaiおじさんのチームを応援する
2017/07/08(土) 19:38:38.71
じゃあchokudaiおじさんのチームを応援する
2017/07/08(土) 19:41:10.71
いくつかの日本チームがスパムみたいに見える
2017/07/08(土) 19:43:57.60
チーム戦にぼっちで参加する人もいるんだね…(´・ω・`）
2017/07/08(土) 20:09:27.19
りんごさんとこは誰かと思えばW4yneb0tか
もう一人は適当にググったら天才youtuberみたいのが出てきたがこの人か？
2017/07/08(土) 20:16:51.44
名前とprogrammingを一緒にして検索すると出てくるよ
2017/07/08(土) 21:00:36.08
Yukiって誰だろう
てっきりCTFのあの方だと思ってたんだけど
2017/07/08(土) 21:18:36.31
TCO AlgorithmのRound2 ParallellってRated?
2017/07/08(土) 22:21:59.80
>>351
http://tco15.topcoder.com/algorithm/rules/
> All of these parallel rounds are rated.
2017/07/08(土) 22:38:12.46
choukdaiおじさんチームは平均年齢が高いから頑張れ
2017/07/08(土) 22:47:56.86
touristチームつええな
2017/07/08(土) 22:49:37.16
BasicLawってチームじゃなく個人なのに23問も行ってて強い
2017/07/09(日) 19:26:34.88
今日はagcか。1問完目指す。
2017/07/09(日) 19:56:55.40
レートよ上がりたまえ
358仕様書無しさん
垢版 |
2017/07/09(日) 20:04:38.67
cgy4everさんとか本当に強い人は数回の参加で赤く染まるよな
AtCoderのランキング見てて思った
2017/07/09(日) 20:38:05.09
レート的にABは解けるだろうが
Cは部分点すら難しい
2017/07/09(日) 20:58:20.77
よしこーなー
2017/07/09(日) 22:29:44.44
ACRush参戦？
といっても今さらどうということもないか
362仕様書無しさん
垢版 |
2017/07/09(日) 23:00:42.60
Bが解けない辛いorz
2017/07/09(日) 23:01:19.91
1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
2017/07/09(日) 23:03:55.47
しょっぱい結果になった
レート下がりそう orz
2017/07/09(日) 23:05:24.12
はじめて本番でDPが書けた（今回のA）
というか200点なのに想定解DPなのか
366仕様書無しさん
垢版 |
2017/07/09(日) 23:07:33.90
Aは和が偶奇のどっちかになるかって話で
各要素の偶奇の数を数えて、コンビネーション？
2017/07/09(日) 23:08:25.10
想定解はDPじゃないっぽいよ
俺もDPで解いちゃったけど
2017/07/09(日) 23:09:06.86
>>365
解説はDPじゃなかった…
2017/07/09(日) 23:18:30.65
200点って言ったらABCのB問題相当やんけ
数学マンにとっては簡単に見えるのか
2017/07/09(日) 23:22:28.49
今回のAはARC/ABCのC-Dレベルだと思うけどなぁ
2017/07/09(日) 23:26:29.50
数学強者のりんごさんによる難易度判定だと数学寄りの問題の難易度が低く見積もられる可能性が微レ存？
2017/07/09(日) 23:27:25.17
レーティング上がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
2017/07/09(日) 23:30:58.52
DPに逃げてしまえば普通のナップザック問題
だからAなのでは
2017/07/09(日) 23:32:04.64
DP使うなら300点か400点問題では
2017/07/09(日) 23:33:47.84
点数とか難易度とか関係ねえ！どんな問題も解けるようになればいいんだ！
376仕様書無しさん
垢版 |
2017/07/09(日) 23:38:03.96
Aは自分で書いたdpの式を良く見直すとforループがいらないのだけど、
数式じゃないから気づきにくい・・・
2017/07/09(日) 23:42:34.22
最近DPに慣れてきて何でもかんでもDPで解きたくなってくる
2017/07/09(日) 23:44:06.73
教科書的なDPをどう評価するかよね
2017/07/09(日) 23:48:46.90
B問題の解説を読んで数列や数式に直して思考するというやり方を習得
2017/07/09(日) 23:54:19.65
Cの重複を区間にする発想は何をどうやったら思い付けるのか
2017/07/09(日) 23:58:33.51
重複を区間にするという考え方を今日あなたは覚えたのでもう使えますね
2017/07/10(月) 00:02:01.98
そういう細かいテクを片っ端から覚えて問題に対して片っ端から当てはめていって解くとか？
383仕様書無しさん
垢版 |
2017/07/10(月) 00:08:56.42
Bも不等式を足しす所までは思いつけたとしても、逆が正しい確証をとるのが難しい・・・
2017/07/10(月) 00:11:02.27
[c,d]と[c,d]の和で[2c,2d]が埋め尽くせるのは、2cから1ずつ増やしていけることから分かります
2017/07/10(月) 20:17:34.79
AGC参加できなかったけどA問題からワカンネ。
カナシス。
2017/07/10(月) 21:20:21.10
>>385
A問題はコンビネーションを使って愚直に場合の数を数えてく方式でも解ける
ただ入力の最大値がおっきいので素直に階乗使ってコンビネーションを計算してるとlong longでもオーバーフローして答えがおかしくなるけどそこ間違ってたりしない？
時間内だとA含め一個もダメでプロコンもできない自分も嫌いになる〜
2017/07/10(月) 21:33:43.53
オーバーフローうざ過ぎるからスクリプト言語で解いたったwww
2017/07/10(月) 21:49:15.87
Aは大物から下位まで、結構解法がばらけてるね
上位陣も結構dp風で解いてる
想定解に気づいてないというわけではなくて、
その方が何も考えないで解けるという判断なのかもしれないけど

コンビネーションが想定200点解かとおもったけど、
オーバーフロー考えるとそう単純でもないか
2017/07/10(月) 21:51:23.40
AGCの地頭ゲー感は異常
2017/07/10(月) 23:21:54.78
コンビネーションC(n,k)はC(n,k)<=2^nを満たすからn<=50なら(普通に64bit整数で計算すれば)オーバーフローしないぞ
2017/07/10(月) 23:31:32.08
カッコの中が忘れがち
2017/07/11(火) 00:06:04.12
そこは何とかして頑張って
2017/07/11(火) 00:13:31.72
32bit整数なんて捨てちまえ
2017/07/11(火) 00:16:28.27
普段からlong longで計算するようにしてたらいいのかもしれないな
MLEすることなんて早々ないし実行時間がちょっと増えるくらい？
2017/07/11(火) 00:32:15.18
ここで古き良き#define int long longの出番である
2017/07/11(火) 07:37:27.65
>>390
>>386が言ってるのは、定義式を適当に写して順列計算して階乗で割って、とかやるとだめという話では
競プロ勢的には"普通"でも、初心者が初見で突破できるかというと微妙
2017/07/11(火) 21:34:39.18
>>390
>>396の言う通りで、階乗を使ってmCn = m!/{(m-n)!n!}ってやると計算途中でオーバーフローするってこと
競プロ勢にはそんなん当たり前なのかもしれないが…初心者はひっかかりました。
2017/07/11(火) 21:51:54.02
知らないと厳しいのには変わりないけど×÷の順番を工夫するとオーバーフローしない
https://wandbox.org/permlink/g4rmp8jAi1LkADfy
2017/07/12(水) 11:53:05.43
C(n,k)(n-k)が各k (0 <= k <= n - 1)でオーバーフローしないならok
結局2^(n-1) * n < 2^63ならok
2017/07/12(水) 21:08:04.13
>>398
>>397とかとは別人だけど、その手があったか。
ありがとう。
2017/07/12(水) 23:15:27.66
どうやらオーバーフローというやつかも、というのがはっきり意識出来たら、
ググれば解決ではあるんだよな

自力で書くならtanakhみたいに再帰使うことにしておくのも一策か
2017/07/13(木) 00:01:51.05
『競プロer』の読み方って「キョウプロアー」？
2017/07/13(木) 00:16:35.83
キョウプロアッー！
2017/07/13(木) 00:29:46.75
http://www.carraria.jp/entry/2015/04/03/152600
ttp://cdn-ak.f.st-hatena.com/images/fotolife/c/carraria/20160317/20160317171424.jpg

両手に花
2017/07/13(木) 00:40:36.78
404 not found flowers grabbed with both hands
2017/07/13(木) 21:43:37.85
「procon」って別に競プロだけで使うわけではないのね
プロコンサートとか引っかかった
407仕様書無しさん
垢版 |
2017/07/13(木) 22:55:09.66
http://clist.by/
https://www.topcoder.com/community/events/

コニカミノルタのマラソンマッチがTopcoderで開催されるらしいぞ
2017/07/13(木) 23:10:54.35
これ？
https://www.topcoder.com/blog/konica-minolta-topcoder-cancer-recognition-technology/
http://crowdsourcing.topcoder.com/KonicaMinoltaChallenge
2017/07/13(木) 23:20:25.17
TopcoderのUIに文句言う人たまにいるけどこういうコンテストに出たりしないのかな

TOPCODER - DASHBOARD IMPROVEMENTS
https://www.topcoder.com/challenge-details/30058261/?type=develop
2017/07/13(木) 23:35:17.92
topcoderはオワコン
2017/07/13(木) 23:53:52.69
ダッシュボードがどうこうという問題ではないわな
2017/07/13(木) 23:55:05.80
ウェブサイトの門前払い感は異常
2017/07/13(木) 23:57:57.87
ユーザーページを開くとレートが表示されたりされなかったりする
見せる気すらないのか…
2017/07/14(金) 02:35:55.29
2問しかできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
415仕様書無しさん
垢版 |
2017/07/14(金) 08:50:19.33
https://apps.topcoder.com/forums/?module=Main
https://apps.topcoder.com/forums/?module=Category&;categoryID=14

topcoderのフォーラムを活用してる人あまりいない？
2017/07/14(金) 10:11:23.85
ログインしないと競技中の順位表みれないんですか
2017/07/14(金) 12:50:30.93
レーティング上がってた｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/07/14(金) 19:27:16.52
>>416
SRMの話？
2017/07/14(金) 19:53:57.32
SRMです。ごちゃごちゃしててわからない。
2017/07/15(土) 00:25:09.54
>>416 >>419
はい
2017/07/15(土) 00:25:44.03
yukicoder 初の全完！
つっても今回は全問★３以下だったが
2017/07/15(土) 00:31:49.03
全完おめでとう
蟻本上級編の包除原理が使えるのは強い
2017/07/15(土) 01:15:22.76
ありがとう
★３超えると解説読んでも難しいので
全完は今回限りかな
424仕様書無しさん
垢版 |
2017/07/15(土) 03:14:13.80
>>407-408
コニカミノルタのコンテストは賞金すごい($10,000)のでみなさん頑張ってください

https://community.topcoder.com/tc?module=MatchDetails&;rd=16950
425仕様書無しさん
垢版 |
2017/07/15(土) 03:16:28.57
https://community.topcoder.com/longcontest/?module=ViewProblemStatement&;rd=16950&pm=14622
問題文を読む限り
挑戦する人はこのスレから出ないと予想されます
はい
2017/07/15(土) 03:21:18.11
chokudaiはNASAにコードが採用されたっていうけど
コニカミノルタに採用されたじゃインパクト弱そう
2017/07/15(土) 03:41:29.50
流石に素人が遊び半分で参加するコンテストじゃなさそうだな
2017/07/15(土) 04:49:44.12
遊びで参加してあわよくば賞金がデフォでしょプロコン
2017/07/15(土) 10:07:31.14
デフォ？
2017/07/15(土) 10:17:54.65
>>424
一番最初のsubmissionはKaggleやってる日本人の方の模様
2017/07/15(土) 10:22:38.48
ツイッターでtouristの写真のツイートしてるしKaggler兼競プロerなのかな
2017/07/15(土) 10:58:56.28
>>408
日本語版の案内あるやんけ
http://crowdsourcing.topcoder.com/KonicaMinoltaChallegne-Japanese
2017/07/15(土) 11:04:32.13
https://anond.hatelabo.jp/20160501115716
こマ？
2017/07/15(土) 11:17:01.52
ttp://appirio.co.jp/topcoder/data_science.pdf

topcoderに参加してる数オリの金メダリストって何人くらいいるの？
2017/07/15(土) 11:34:04.78
競プロに関係なさそうなTopCoderの話はTopCoderスレでどうぞ

http://mevius.2ch.net/test/read.cgi/tech/1333159918/l50
2017/07/15(土) 15:50:37.87
>>420 ありがとうございました
2017/07/15(土) 20:46:16.33
ARC出るよ。
2017/07/15(土) 20:48:22.14
よしこーなー
2017/07/15(土) 22:41:01.71
何もできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/07/15(土) 22:51:05.68
D問題みたいなの相変わらずさっぱりわからんｗ。
こういうのはどうやったらわかるようになるんだ。
2017/07/15(土) 23:03:18.54
>440
D問題なら、グラフの基本的な性質についての知識がつくと、見通し良くなるのでは。
今回の問題だと、
「グラフが木なら、2点間を結ぶパスはただ1つしかない。」
ことを知っていると（思い出せると）、塗り方の最適な戦略に気付くことが出来る。
そのパス上で貪欲に交互に色を塗っていき、パス上を塗り終えたら、両者の陣地が決まる。あとは、パスの衝突した点でグラフを2つに分けて、頂点を数えればいい。
2017/07/15(土) 23:08:25.74
Dは、木の上での2頂点間のパスを求める部分のデバッグにやたら時間かかって、E解く時間が無くなってしまった。

rating落ちた。
実装力がまだまだ足りないのを反省。
2017/07/15(土) 23:10:31.10
レーティング下がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/07/15(土) 23:14:51.80
Dの解説読んだ
かっこよすぎる
2017/07/15(土) 23:19:27.28
10^9以上が答えにならないんだならint型でええやろ！
って思ってたせいでC解けなくて飛ばしてしもた
2017/07/15(土) 23:24:09.58
俺もcでそれやらかした
2017/07/15(土) 23:33:52.96
Dの解説読んだ。
2点間のパスを明示的に求める必要はなくて
始点2つの幅優先探索を交互に進めるだけでいいのか。。
2017/07/16(日) 00:01:35.74
水色底辺だけど順位が1700位らしい
ユーザー増えたね
2017/07/16(日) 00:04:11.71
ユーザーページ見たらAGC001から一周年じゃん
まったく成長してない気がするわ
2017/07/16(日) 00:04:16.58
>>441
いや、それ以前レベルで例題でなんでフェネックが勝者に
なるのか理解できんわｗｗｗ
451仕様書無しさん
垢版 |
2017/07/16(日) 00:06:31.99
https://twitter.com/inu_musuko/status/885693708422627328

地頭の限界
2017/07/16(日) 00:08:43.98
>>450
紙に例よりNの小さい木をいくつか書いて
色々試してたら気づけた僕は
2017/07/16(日) 01:14:01.80
インタラクティブ問題って
みなさんローカルではどうテストされてるんですか？
2017/07/16(日) 01:35:24.95
https://twitter.com/tanakh/status/886222745511411712
https://twitter.com/yosupot/status/886222467995287552
概ねこれ
2017/07/16(日) 01:52:35.03
右に同じ
2017/07/16(日) 02:05:15.88
>>433
https://anond.hatelabo.jp/keyword/TopCoder
https://anond.hatelabo.jp/keyword/AtCoder
https://anond.hatelabo.jp/keyword/%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0

競プロに関する言及けっこうあるのな
2017/07/16(日) 02:08:29.82
>>456
https://anond.hatelabo.jp/20170216065651

RedCoderの人の投稿もあるのな
2017/07/16(日) 12:17:19.39
フェネックが勝つのがわからない人は1が黒でNが白に塗られてる初期条件を見落としてるのでは
2017/07/16(日) 14:45:24.96
AtCoderのYouTubeの解説動画、Live実況でやってるからコメントに対応して動画中で返事してるけど、
Live実況のコメントって録画版では見られないから翌日朝に録画版を見る人間としてはコメントの内容省略されると何のこと言ってんだかわかんないときある
2017/07/16(日) 19:22:29.99
木の頂点XiとXjの距離をクエリに取る問題
木の適当な頂点Xpから全ての頂点への距離をDFSなどで計算しておき
Xp->XiとXp->Xjの距離の差分を取ることでXiとXjの距離のクエリをO(1)で捌ける
2017/07/16(日) 19:23:32.48
>>460　嘘
2017/07/16(日) 19:50:49.12
LCAを使って距離を求めるテクの未完成版だな
2017/07/16(日) 20:44:22.51
最小共通祖先 LCA: Lowest Common Ancestor
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_5_C&;lang=jp
2017/07/17(月) 01:37:15.06
英語の問題文が分からないときは諦める
codeforcesの英文って砕けた感じの言葉遣いが多い？
2017/07/17(月) 02:02:33.58
よく分からない英文問題を解いてる非英語圏の人らは

- サンプル等から典型問題と推定して解いている
- サンプル等からそれっぽい答えが出る適当なコードを提出している
- 実は英語力が高い

のどれかか
2017/07/17(月) 03:36:05.36
自分が英語を読めないだけなのを問題文のせいにしている
2017/07/17(月) 06:49:55.29
読みにくいけどGoogle翻訳でだいたいなんとかなる
ならないときは後で解くことにして出ない
2017/07/17(月) 18:29:38.71
GCJで誤読した思い出
2017/07/17(月) 18:41:46.71
uwiさんやnuipさんが手当たり次第コンテスト出ている印象がある
野良コンまで把握してるのすごい
2017/07/17(月) 19:19:52.65
例えば
過去問で勉強していて
ググっても分からないことをこのスレで質問したとして
数分内に何らかの回答やヒントのレスを得たとするじゃん

もし訊いたタイミングでどこかでコンテストやってて
そのコンテストに質問内容とちょうど同じジャンルの問題が出題されていた場合
もしコンテスト参加者がスレ住民だった場合ヒントになってしまうことあるじゃん？

たまたま同じだっただけでもその質問や回答はアウトになるの？

(開催中のコンテストの問題内容は参加登録しないと見れないものもあるし、まして野良コンまで把握するの難しいと思うのだけど)
2017/07/17(月) 19:27:02.57
1〜3時間のコンテストならコンテストに集中しててスレを見てない可能性もあるけど
CodeChefやHackerRankには1週間開催のコンテストもあるし
競プロの疑問や質問をスレでするのはマズいような気がしてきた
2017/07/17(月) 21:35:41.44
問題の内容をしっかり貼って質問してることなんてあったっけ？
○○コンテストのD問題がー、とかそんな聞き方だと思うが
2017/07/17(月) 22:52:56.42
質問あったとしてもどうせdiv2レベルだろうし
div2が不正したところで何か得があるのか疑問
2017/07/17(月) 23:48:36.25
毒舌
2017/07/18(火) 00:00:56.76
インド勢が答えを教えろメッセージを送ってくるという話を聞いたことあるが
div2でも不正で得があるのでは
2017/07/18(火) 00:07:16.83
div2でも就職時に評価される世の中がくれば不正が増える
2017/07/19(水) 00:38:42.88
https://twitter.com/chokudai/status/886964663258238977

緑で1000問以上を解いてる人っているのだろうか
その1000問がどういう問題でどういう風に取り組んだかってのが大事な気がする
2017/07/19(水) 00:56:58.99
各コンテストサイトで解いた問題数を確認できるサイト
https://beet-aizu.github.io/rating/
2017/07/19(水) 05:18:03.46
その話
前にも一度
しなかった？
2017/07/19(水) 07:44:31.95
古参死ねよ
2017/07/19(水) 07:58:56.58
わかりにくいが最近の話 >>99
2017/07/19(水) 08:20:39.84
>478
便利だね。
ありがとう。

だいたい1000問解いたけど、簡単なのばかりだわ。
ARC全完できるように難し目のに挑戦しよう。
2017/07/19(水) 15:33:57.88
このあたりの話題を理解しておけば整数問題の力がつくかも

完全順列とMontmort数 - インテジャーズ
http://integers.hatenablog.com/entry/2016/05/31/160607
2017/07/19(水) 22:30:57.01
めっちゃ数学
競プロめっちゃ数学
2017/07/19(水) 22:44:44.21
>483
整数に関する話題がいろいろ紹介されていて興味深いですね。

今夜はARCを2セット解くよ！
2017/07/19(水) 23:00:02.81
CS Academy
2017/07/19(水) 23:15:12.25
CSAあったの見落としてた…

http://clist.by/
2017/07/19(水) 23:37:41.68
>>483
見てそっ閉じしたわｗ．
数学力付けねーとな(´・ω・｀)
2017/07/19(水) 23:40:11.21
>>484
数学に失礼
2017/07/20(木) 00:01:34.74
よしこーなー
2017/07/20(木) 00:03:05.75
https://csacademy.com/contest/round-38/

CSAってdiv1は賞金やTシャツあるのか
2017/07/20(木) 22:18:36.62
海外のコンテストだとTシャツは普通じゃね
2017/07/20(木) 23:32:59.21
総AC数じゃなく総提出数で頑張りましたアピールできるわけないよね
やっぱり総AC数だよね…
2017/07/21(金) 00:16:35.79
中高生にも水色以上はたくさんいて
中高の課程を終えてる俺は水色にしか至ってない
これは悲観することではなく
強い中高生らは東大へ進学するような優秀な子たちだから
彼らに負けても気に病む必要はない
そう自分に言い聞かせてきた
2017/07/21(金) 01:16:46.85
レーティングが全て
レーティングが低い→時間内に解けない→仕事の遅い人→納期を守れない
2017/07/21(金) 01:28:05.44
総AC数を見せられるとまあ頑張ったんだなという気にはなると思う
総提出数は見せられても…という感じ
2017/07/21(金) 10:54:27.49
競プロerの立場からの意見だけど、競プロerとしての強さをみるなら、どのくらい難しい問題が解けるのか、どのくらいマトモな推論や考察ができるのかを評価したい(AC数は二の次)
2017/07/21(金) 12:20:30.31
レーティングじゃダメなの？
2017/07/21(金) 23:33:06.73
Round2CはTシャツ賞なさそうな雰囲気だね
2017/07/22(土) 13:29:11.00
yutaka1999数オリ一位（三人タイ）か
501仕様書無しさん
垢版 |
2017/07/22(土) 21:44:53.18
>>499
Round2CのTシャツ賞の条件が発表されました

Topcoder Data Science Weekly Challenge #11 - Topcoder
https://www.topcoder.com/blog/data-science-weekly-challenge-11/

>The competitor who participated in all three Round 2s, did not advance to Round 3 but got the highest average place across the three rounds.
2017/07/22(土) 21:51:05.37
この条件満たせるの赤か黄の人しかいなさそう
2017/07/22(土) 22:09:25.33
お情けでTシャツ貰って嬉しがる競プロerなんていない
2017/07/22(土) 22:10:34.40
>>500
競プロ力＝数学力
2017/07/22(土) 22:16:08.22
Tシャツとは上位入賞で勝ち取るもの
ポイント貯めて交換は違う
2017/07/22(土) 22:33:31.88
>>500
これか

数学五輪、日本の高校生は金銀銅２人ずつ　国別は６位 - 産経ニュース
http://www.sankei.com/life/news/170722/lif1707220028-n1.html
2017/07/22(土) 22:37:17.21
ASCII.jp：日本のITは"部活"が支えている！！　パソコン甲子園2016レポート（前篇）｜特別企画＠プログラミング＋
http://ascii.jp/elem/000/001/278/1278375/

IQ19とはすごい
2017/07/22(土) 22:41:38.38
これだけ活躍してるとクラスの女子にモテモテだろうな
2017/07/22(土) 22:56:32.00
女より数学
女より競プロ
2017/07/22(土) 23:05:12.58
>>508
上位は男子校じゃねーか！（マジレス）
2017/07/23(日) 00:39:30.31
chokudai含め強い人らは男子校出身者や実質男子校出身者が多かったりする？
2017/07/23(日) 02:02:50.24
異性がいないほうが勉強に集中できて強くなれる確率が上がる？
2017/07/23(日) 02:49:27.29
yutaka君はりんごさんの再来か
2017/07/23(日) 03:02:10.15
antaさんがtargetになったね
2017/07/23(日) 03:04:46.13
antaさんみたいに強くなりたい
516仕様書無しさん
垢版 |
2017/07/23(日) 03:09:24.88
antaさんtarget昇格おめでとうございます
2017/07/23(日) 19:37:33.76
今日のAGCはがんばりたい
2017/07/23(日) 20:59:42.47
よしこーなー
2017/07/23(日) 23:13:15.09
A,Bの2問解いた。
レートは現状維持かなぁ。
2017/07/23(日) 23:15:37.65
参加し忘れたorz
2017/07/23(日) 23:18:10.16
1問しかできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/07/23(日) 23:39:58.49
りんごさんガチギレで草
http://codeforces.com/blog/entry/53431?#comment-374502
2017/07/23(日) 23:45:33.72
レーティング上がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/07/23(日) 23:48:47.00
Die（直球）
2017/07/23(日) 23:55:18.78
すまん、スカーレットファイヤーボルトって誰ンゴ？
2017/07/23(日) 23:55:42.90
レーティング上がった。
ようやく青だ。
2017/07/24(月) 00:13:00.27
おめでとう〜
2017/07/24(月) 00:17:00.46
>>525
AtCoderに対して迷惑行為をした人
chokudaiのツイート遡れ
2017/07/24(月) 00:41:15.51
誰かuwiさんに睡眠薬盛った？
2017/07/24(月) 02:46:02.81
https://twitter.com/chokudai/status/889136363093622784

これは…？
2017/07/24(月) 04:48:25.36
>>503
プロらはTシャツが溜まって邪魔らしいし
Tシャツ貰って嬉しい競プロerは存在しないのかもしれない
532仕様書無しさん
垢版 |
2017/07/24(月) 10:28:35.10
最大公約数の計算て結合法則成り立つのか
皆ナチュラルに知ってるんだから恐ろしいな
2017/07/24(月) 11:23:08.78
順序集合(この場合は正の整数全体に割り切れるかどうかで順序を入れたもの)の下限(gcd)や上限(lcm)には結合法則、交換法則が成り立つことが知られている
https://ja.wikipedia.org/wiki/%E6%9D%9F_(%E6%9D%9F%E8%AB%96)#.E4.BB.A3.E6.95.B0.E7.9A.84.E6.A7.8B.E9.80.A0.E3.81.A8.E3.81.97.E3.81.A6
結合法則が成り立つからセグメント木にも突っ込める
2017/07/24(月) 11:39:03.87
>>533
順序でなく半順序では
あとそれと結合則・交換則とはちょっと別の話である

整数を素因数分解したときの指数を数列として見たときgcdはmin, lcmはmaxをとっているという見方が大切
min(a, min(b, c)) = min(min(a, b), c) が成り立つから gcd(a, gcd(b, c)) = gcd(gcd(a, b), c) も成り立つ
535仕様書無しさん
垢版 |
2017/07/24(月) 11:43:14.49
GCD(a,b,c)=GCD(GCD(a,b),c)
ということでOKですかね。
自明な気もするけど確信はなくて頭痛が。。。
2017/07/24(月) 11:48:08.35
>>535
はい
gcd(2^10, 2^5, 2^7) = gcd(gcd(2^10, 2^5), 2^7) と、
このことから gcd は min であるということはイメージできますか？
それが2以外の素因数がある場合でもそれぞれ成り立っていると思えば難しくないと思うけどなあ
537仕様書無しさん
垢版 |
2017/07/24(月) 12:23:07.63
>>536
底が２だけだったら明らかなので、指数を
a=[10,3]
b=[5,0]
と書いたときに
gcd(a,b)は
min(a,b)=[5,0]

みたいな。なるほど！
2017/07/24(月) 14:37:46.59
https://twitter.com/chokudai/status/889338533714038786
https://twitter.com/chokudai/status/889346310922317829

AtCoderさん赤字なのに無料コンテストありがとうございました
2017/07/24(月) 15:23:12.65
コンテスト1回で6桁の金がかかるとは
他のコンテストやオンラインジャッジでもそんくらいかかってんのかな
個人運営のyukicoderさんはめっちゃ大変そう
codeforcesさんの不調にコドフォるとか文句言ってすみませんでした
お金めっちゃかかるの無料で使わせてもらってめっちゃありがとうございました
2017/07/24(月) 17:00:42.86
りんごさんがAtCoderにいるのはもったいないが
強い人ほど社会的な意義や金や地位に興味がなく
純粋に好きなことを続けているのかもしれない
2017/07/24(月) 19:06:51.25
AtCoderはRedCoderをいくらで雇っているのだろうか
2017/07/24(月) 21:19:08.90
【速報】AtCoderのA問題のACは偽陽性を甘受
2017/07/24(月) 21:33:12.07
何が速報じゃ何年も前からじゃん
2017/07/24(月) 22:07:02.86
https://www.topcoder.com/blog/tco-announcement-fun-marathon-ds-weekly-challenge-9/
https://www.topcoder.com/blog/ds-weekly-challenges-results/

診断人さんTシャツ賞に選ばれたのご存知なのだろうか
2017/07/24(月) 22:27:13.65
>>542
ACしても解説に目を通さなきゃならないね
546仕様書無しさん
垢版 |
2017/07/24(月) 22:36:58.55
https://twitter.com/chokudai/status/889476709296218112

ちょくだいがテスター募集してるぞ
2017/07/24(月) 22:49:45.06
現AtCoderと新AtCoderの主な違いって何
2017/07/24(月) 23:05:25.25
かっこよくなったんじゃね。
2017/07/24(月) 23:06:50.82
青ライターのコドフォは不参加が吉
2017/07/24(月) 23:17:36.91
writerよりtesterでコンテストを評価したほうが良さそう
2017/07/24(月) 23:31:12.02
手足や首をクルクルする人最近見かけない
2017/07/24(月) 23:34:43.37
よしこ
2017/07/25(火) 01:58:18.81
1問しかできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/07/25(火) 02:15:59.63
2完
2017/07/25(火) 02:22:31.98
AC数

A 4940
B 1025
C 28
D 529
E 22
2017/07/25(火) 03:52:32.97
ストーリーや背景付きの英文での問題は誤訳しやすく厳しい
557仕様書無しさん
垢版 |
2017/07/25(火) 12:40:39.32
レッドコーダーてAC数何問ぐらいなんだろう
2017/07/25(火) 16:55:22.46
>>478で任意のレッドコーダーのアレコレ調べられるのでは
2017/07/25(火) 17:32:15.08
https://csacademy.com/contest/round-39/

約30時間後にCSA(div2only)
2017/07/25(火) 17:58:22.63
数学では導出や証明を理解してなくても使うことが可能な公式があったりする例えば三角関数の加法定理など

競プロでもそんな感じで理解が無くても使うことができるアルゴリズムやデータ構造などがあったりする？
2017/07/25(火) 18:32:06.65
ある
562仕様書無しさん
垢版 |
2017/07/25(火) 19:29:42.54
AtCoderさんのツイート: "【お知らせ】提出制限が全てのコンテストに実装されました。 ・直前の提出から、同じ問題へ、5秒間提出することができません。 ・２つ前の提出から、同じ問題へ、60秒間提出することができません。"
https://twitter.com/atcoder/status/889791762960482304
2017/07/25(火) 19:32:23.54
https://twitter.com/chokudai/status/889793566943215616
https://twitter.com/chokudai/status/889777861053239296

エンジニアさんって表現は外注という意味なのだろうか
それとも名前出しNGの社員さんとかなんだろうか
2017/07/25(火) 19:50:49.57
外注っぽそうな希ガス
2017/07/25(火) 19:55:27.42
昔からいるバイトエンジニアのことだと思うぞ
今社員になってるかもしれないけど
2017/07/25(火) 19:57:25.33
副社長もエンジニア兼業だしな
2017/07/25(火) 21:31:48.07
いもすって人はもう関わってないの？
2017/07/25(火) 22:06:49.24
imosさんgoogle社員だったっけ
2017/07/25(火) 23:26:51.95
競プロerでこれらの本使ったことある人、これらの本が競プロに使えそうか教えて

アルゴリズムを学ぼう【委託】 - 達人出版会
https://tatsu-zine.com/books/learnalgorithm

続・アルゴリズムを学ぼう【委託】 - 達人出版会
https://tatsu-zine.com/books/learnalgorithm2
2017/07/25(火) 23:42:16.83
読んだことない
それはそうとmayha氏こんな本出してたのか
2017/07/26(水) 00:05:39.58
>>569
Amazonのレビュー読む限り誤植が多いらしいのでダメそう
https://www.amazon.co.jp/dp/404886128X
https://www.amazon.co.jp/dp/4048913948
2017/07/26(水) 00:08:04.94
http://yuha.jp/
競プロの同人誌って存在してたのか
2017/07/26(水) 00:13:03.17
氏は競プロの本まで売ってるな

アルゴリズムマスターによる競技プログラミング入門 | Gihyo Digital Publishing … 技術評論社の電子書籍
https://gihyo.jp/dp/ebook/2014/978-4-7741-6397-0
2017/07/26(水) 00:14:25.42
ステマ
2017/07/26(水) 00:48:54.75
競プロer界隈でたまに見る『事故』ってどういう意味なんですか？
2017/07/26(水) 01:51:53.75
国語辞書どおりの意味だよ
2017/07/26(水) 02:07:42.80
何でもかんでも質問疑問に答えるのはよくない
2017/07/26(水) 03:53:46.38
ﾊﾊﾜﾛｽ
2017/07/26(水) 06:00:39.19
夏休みだから毎日一日中競プロの勉強する奴らがグっと伸びそうだな
2017/07/26(水) 08:03:28.81
http://b.hatena.ne.jp/search/tag?q=%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0

競プロ関連のブックマークだそうな
2017/07/26(水) 08:48:06.31
レッドコーダーの作った会社だから　自然と上位に有利なルールになる
撤退OKだし　大事故でもレート落ちないし
2017/07/26(水) 08:58:03.91
得意なセットのときだけ参加してたらレート下がりようがない
レッド層の固定化が進んでてつまらん
2017/07/26(水) 10:29:21.73
Codeforcesで議論してるのはレッドコーダーたちだけ。
水色以下の意見も聞いて欲しいけど、悔しかったら強くなれってことか。正論ですね。
2017/07/26(水) 11:10:23.86
>>582
みなが自分の得意セットにだけ出れば
みなレッドコーダーになれるのでは？
2017/07/26(水) 11:28:14.20
http://codeforces.com/blog/entry/53457

めっちゃ長文
2017/07/26(水) 12:44:15.60
レッドが苦手な問題セットっていっても任意のdiv2民よりはよっぽど出来るからね
2017/07/26(水) 14:22:17.87
灰色だって撤退できるしコメントもできるし事故っても被害少ないはずだしね
2017/07/26(水) 15:18:08.58
レッドたち必死だな…
2017/07/26(水) 16:16:32.89
どっちかというと強者の余裕なのでは…
590仕様書無しさん
垢版 |
2017/07/26(水) 18:33:36.49
Round #39 (Div. 2) + Special Prizes - Codeforces
http://codeforces.com/blog/entry/53466


今夜のCSAは賞品があるらしいぞ！
その賞品は何と！
2017/07/26(水) 18:52:31.60
>>585
ツーリストさんに禿同です
2017/07/26(水) 18:58:25.92
>>585
ただこの戦略が流行って皆やるようになったら
コンテスト開始時間からしばらくは誰もコンテストに参加してないかのような全体提出数になって
過疎コンテストに見えるのは一部の参加者らを不安な気持ちにさせたり
コンテスト終盤に多くの提出が発生してキューが詰まるかもしれないし
中盤までの提出数が減るってことは提出数を見て難易度推定する戦略が通用しなくなるし
そこんとこどうなんだろう
2017/07/26(水) 19:02:23.11
全ての問題に目を通してから解き始めるって日本だと試験テクとしてどこかで教わると思うけど海外ではあまり知られてないのか
2017/07/26(水) 19:39:18.93
どこを読んであまり知られていないと判断したの？
実情がどうかは自分は知らないが、
少なくともtouristは、試験でも両方戦略があるでしょ、あれも全部読んでから解く方がいいと思ってる、
という感じで、みんなが親しんでる想定で例として出してるようにも読めると思うけど
2017/07/26(水) 19:59:39.19
>>585
第8段落すごいな
> I'm used, if not say addicted, to switching between problems often, and it seems in this case I come up with new ideas faster and better.
2017/07/26(水) 20:16:18.87
先に全部読む戦略は別にいいと思う。
問題を見た上で撤退するのはunsportsmanlikeじゃないかってこと。
2017/07/26(水) 20:32:29.47
＞先に全部読む戦略は別にいいと思う。
それに文句をつけてる人なんていたか？
＞問題を見た上で撤退するのはunsportsmanlikeじゃないかってこと。
これは何に反応して書いたの？
2017/07/26(水) 20:55:07.13
petrのブログだろ
2017/07/26(水) 21:00:41.22
>>598
もちろんそっちで話題になってたことくらいわかってるよw

「問題を見た上で撤退するのはunsportsmanlikeじゃないかってこと。」
この文章が本当に、こっちの文脈を踏まえてこどふぉの話題を持ち込むのに適切な文だと思ったの？
2017/07/26(水) 21:04:31.09
前回のCodeforcesで色着きになってた｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
601仕様書無しさん
垢版 |
2017/07/26(水) 21:32:17.65
競プロ家庭教師を望んでた人らは>>590の今夜のCSAの賞品でモチベーションアップしたのではないか？
2017/07/26(水) 21:34:02.64
英語話せるわけない
2017/07/26(水) 21:40:42.92
>>600
おめでとう！
2017/07/26(水) 22:41:52.76
Codeforcesのブログシステムだって金かかってるだろうに
他のコンテストサイトの宣伝等に使われてしまってて文句ないのだろうか
2017/07/26(水) 23:51:19.67
こどふぉに人が集まって参加者が増えれば問題なかろう
2017/07/27(木) 00:11:33.60
https://a2oj.com/ladders

これコドフォのレーティング別に問題を選べる感じ？
2017/07/27(木) 00:20:02.73
https://www.quora.com/What-are-the-various-online-programming-contests
コンテストサイトまとめの最新版の情報が欲しい
2017/07/27(木) 00:52:28.53
>>557-558
uwiさんあたりすごいんだろうなと試してみた
https://beet-aizu.github.io/rating/index.html?handle_topcoder=uwi&;handle_codeforces=uwi&handle_atcoder=uwi&handle_aoj=uwi&handle_yukicoder=uwi
2017/07/27(木) 01:50:08.55
Wikipediaの競技プログラミングのページにCS Academyも書き足そうとして失敗したので諦め
2017/07/27(木) 02:11:42.31
分からないことはwikipediaで調べる人が多いから
競プロの競技人口を増やすにはwikipediaを充実させるのも一つの策ではある
611仕様書無しさん
垢版 |
2017/07/27(木) 20:18:24.29
http://codeforces.com/calendar

こどふぉのカレンダー
AtCoderはACと略されてる
ARC/ABCじゃなくAC RC/AC BCになってる
612仕様書無しさん
垢版 |
2017/07/27(木) 22:22:25.34
CODE FESTIVAL2017
https://r.recruit-jinji.jp/code_fes/


きた
2017/07/27(木) 23:22:37.35
日本人学生の実力80位ってAtCoderだと黄色くらいだな
2017/07/27(木) 23:25:16.70
今年のICFPCはUnagiチームに憧れて参加する日本人競プロerチームが増えそう？
2017/07/27(木) 23:31:57.78
こういう記事も出たことだし競プロ界以外からも日本人チームの参加増えそう

超難問を72時間で解く――過酷なプログラミング大会「ICFP-PC」、その魅力は　優勝チームに聞く (1/3) - ITmedia NEWS
http://www.itmedia.co.jp/news/articles/1701/27/news029.html


今年のICFPCは8月4日21時から72時間

http://events.inf.ed.ac.uk/icfpcontest2017/
https://twitter.com/ICFPContest2017
2017/07/27(木) 23:49:33.76
某氏はIPSCのときのようにぼっちでまた参加するのだろうか
617仕様書無しさん
垢版 |
2017/07/27(木) 23:53:59.91
https://twitter.com/chokudai/status/890581549577519104

明日21時にAtCoderでコンテストあるらしいぞ
2017/07/27(木) 23:57:52.19
人柱コンテスト
2017/07/27(木) 23:58:56.18
chokudai contestでミニマラソンかな
2017/07/28(金) 00:08:49.66
某氏とは
2017/07/28(金) 00:19:11.52
IPSCのとき友達いないとかツイートしてた人
2017/07/28(金) 00:32:19.78
RedCoder以外の名前は出してはマズイという話だったので名前は出さないように言いました
2017/07/28(金) 00:47:58.90
ツイッターのリストのツイートから検索するすべを今日初めて知ったので解法集めに活用することにした

https://twitter.com/search?q=CSA+list%3Akinaba%2Ftopcoder-jp&;f=tweets
https://twitter.com/search?q=CSA+list%3Akobae964%2Fatcoder&;f=tweets
https://twitter.com/search?q=CSA+list%3Auwitenpen%2Fcoder&;f=tweets
2017/07/28(金) 01:02:16.56
>>612-613
今年精進して来年挑戦しようぜ
2017/07/28(金) 01:04:44.88
>>617
コンテストURL

https://twitter.com/chokudai/status/890598636744200192
2017/07/28(金) 01:31:38.29
>>624
（THANKS FESTIVALじゃ）いかんのか？
2017/07/28(金) 03:18:35.17
上位競プロerにも友達が1人もいないぼっち勢っているのかな
2017/07/28(金) 18:39:08.78
こどふぇすの規模縮小されてて厳しいな
2017/07/28(金) 18:58:31.65
1企業がレッドコーダー級を毎年新しく雇い入れる必要性は普通ないからな
2017/07/28(金) 20:06:24.39
Atcoderのパフォーマンスの推移が確認できるサイト
AtCoder Performances
https://atcoder-performances.herokuapp.com/ 👀
Rock54: Caution(BBR-MD5:b95868ef2c0ed5e765a4d10ada4cf289)
2017/07/28(金) 21:04:31.81
国産レッドコーダー経験者は一年につき何人誕生するの？
2017/07/28(金) 21:06:19.18
>>617 のコンテスト
全部 404 not found なんだが
問題見えてる人いる？
2017/07/28(金) 21:08:17.67
１０分延期だよ！
2017/07/28(金) 21:08:59.45
社長お疲れ様です
635仕様書無しさん
垢版 |
2017/07/28(金) 21:10:32.42
>>633
お疲れ様です社長
2017/07/28(金) 21:34:23.96
しゃちょー来たのかｗ
2017/07/28(金) 21:46:15.53
>631
TopCoderで現在日本のred coderは25人、
Atcoderで20人。
一学年あたり3人から4人くらいなのでは。
2017/07/28(金) 22:13:32.91
F問題さっぱり意味わからんやっった。
質問かいてあったけどそれすら意味がｗ
誰か解説よろ
2017/07/28(金) 22:14:24.83
毎年国産レッドコーダーは3、4人しか誕生しない！

激レア！
2017/07/28(金) 22:17:38.68
>>638
ある場所より左にある数が全てその場所にある数より小さくなっているような場所はいくつありますか？
という問題
2017/07/28(金) 22:19:51.72
yukicoderはじまるよ！
娘はもう寝たから大丈夫。
2017/07/28(金) 23:22:44.08
>>640
あんがと。
でも例３とか７より左に数ないじゃんと思ってしまうｗｗ
ムズカシイね・・・
2017/07/28(金) 23:44:53.78
>>638
ビルディングパズルを知ってたらタイトルで理解できる
2017/07/29(土) 00:05:22.19
>>642
一応「任意の（全ての）〜〜が」って言う命題は、その任意の〜〜が一個も無いときは
無条件で真になるから一番左の奴は必ず1回カウントされるって感じだけど、知らないと確かに？ってなるね
その辺はサンプルから推測するか質問するかだなあ
2017/07/29(土) 00:52:18.96
どこの国の人が優秀なの？
日本はどう？
それと学校にけっこう中国人韓国日だしの留学生がいるから中国韓国についても気になる
2017/07/29(土) 01:28:58.24
>645
ロシアとその周辺が強い。
TopCoderでも、Codeforcesでも、ユーザー別レーティング一覧で国も表示されるよ。
2017/07/29(土) 10:27:52.88
atcoderで緑コーダーが赤コーダーってどれくらいかかるの？
あとicpc突破するのってレートどれくらいから？
2017/07/29(土) 10:52:56.47
1年の人もいれば不可能な人もいる

黄色が2人はいれば安心できるが、実装が得意なら緑3人が通ることもある
2017/07/29(土) 11:57:57.85
新システム移行のタイミングだからAtCoderの気になるところを上げてみる。chokudai見てるー？
・問題一覧に得点書いて
・提出一段のプルダウンリストは選択肢がすべてと自分の2種類しか選択肢が無いからそれぞれ独立したタブにして
・エディタをオフにしたとき前みたいにCtrl-V TAB Enterで提出できるようにして
・それかファイル指定して提出できるようにして
・デフォルト言語設定できるようにして
・問題文上の配点はMathJax使わないほうがいい
・「AtCoderホームへ戻る」は左上にロゴを置くのならいらなくない？
・部分点の標記が分かりにくい。100 (50)という表記が100+50か50+50か分からない
・(英語版)First AcceptedよりFirst Acceptanceの方が自然じゃない？
2017/07/29(土) 17:33:10.53
初心者で問題たくさん解こうと思ってオンラインジャッジ始めたんだが判定のきつさに心が折れそう
改行してないだけってのに気づくのに延々考え続けたり。eclipseで提出前に試すと普通に通ってたりするからもう
2017/07/29(土) 18:03:43.07
aojで痛い思いにあった思い出
2017/07/29(土) 18:12:54.72
>650
一度経験すれば、二回目からは悩まないですむよ。
出力の判定に悩んだ次は、
制約条件を満たさない入力データに悩む番だね。行末に空行が！とか、1以上のはずなのに、0もある！とか。
2017/07/29(土) 18:51:28.36
はじめてAOJやったとき入力の複雑さに躓いた記憶がある（入力の終わりまで処理ってやつ）
2017/07/29(土) 19:48:06.58
今日のARCは赤連中がtourist戦法の実験に使ったりするんだろうかw
2017/07/29(土) 20:54:42.84
ARC/ABCはじまるよー。
2017/07/29(土) 20:57:52.47
そろそろクラウチングスタートの器具取り付けないとな
2017/07/29(土) 22:40:57.00
1問しかできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/07/29(土) 22:42:40.10
C解けなかった。(´・ω・｀)
2017/07/29(土) 22:44:39.24
2問解けた。
しょーもないバグに長いこと気付かず、2問目に時間をとられてしまった。
2017/07/29(土) 22:58:31.96
D問題って
k=0のとき
4
3 3 3
は不正解で
4
3 3 3 3
は正解なのなんで？
解けたと思ったのにexample0のときのコピペミスで死んだ
2017/07/29(土) 22:59:19.71
レーティング上がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/07/29(土) 23:03:26.62
>>660
問題文読めてなかった
2017/07/29(土) 23:03:28.09
>660
一行目は、数列の長さを出力する。
4
3 3 3
だと、二行目の数列の長さと一行目とが整合していない。
2017/07/31(月) 01:42:35.36
なんにもできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/07/31(月) 01:50:23.10
Div1 A(Div2 C)問題が以前話に上がったGCDと指数のMINの関係を使って解ける問題だったな
2017/07/31(月) 02:46:22.16
約数やGCDや中国剰余定理のあたりを理解しているかどうかで壁が一つある気がする
(競プロでも数学オリンピックとかでも)
2017/07/31(月) 07:38:51.87
その壁は、低すぎる
2017/07/31(月) 16:10:42.59
中国剰余定理がレベル低いってマジ？
2017/07/31(月) 18:08:54.08
基礎中の基礎ですやん
2017/07/31(月) 20:15:17.88
中国余剰定理とか初めて聞いたわｗ
2017/07/31(月) 20:36:06.74
大学への数学を毎月購読してれば必ず目にする定理
2017/07/31(月) 23:11:37.95
事実としては知ってるけど名前を知らないパターンもありそう
2017/07/31(月) 23:24:29.41
情オリまるで日本人に午後サボって観戦しろと言っているかのような時間設定だw
2017/07/31(月) 23:33:19.20
よしこーなー
2017/08/01(火) 01:35:47.61
なんにもできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/08/01(火) 07:34:26.02
yutaka1999には競技時間5時間もいらないんだよな
実力通りなら彼はAbsolute Winnerだと思う
2017/08/02(水) 19:00:32.71
ニコニコでN高等学校「高橋直大の競技プログラミング入門」公開授業やってるよ
URLはNGワードで書けないが
2017/08/02(水) 19:38:23.07
ちょくだいはこれで授業料いくら稼ぐの？
二時間で何万稼ぐ男？
30分×4だから20万？
2017/08/02(水) 19:43:58.32
http://live.ni
covi
deo.jp/watch/lv303493194
2017/08/04(金) 07:03:56.17
atcoderで緑ってARCのタイムと正解数どれぐらいでなれるの
2017/08/04(金) 08:08:38.03
>>680
ARCのCが早解きできれば水色にはなるので、時間かかってもCが通せれば緑にはなる
Cが解けるかどうかの人はABCの方が安定しそう
結局レートは毎回のパフォーマンス値に漸近するからそれ見れば分かると思う
2017/08/04(金) 10:53:43.38
そのレート帯の人のコンテスト成績見れば具体的にわかるよ
2017/08/04(金) 19:12:07.72
競プロが富裕層に有利なのは事実(PCや環境が必須だから)
競プロをまったくしらない界隈じゃなくて、名もない灰色コーダーや挫折組が共感してRTしてるんだよ
2017/08/04(金) 19:44:50.99
急に何言ってんだコイツ
2017/08/04(金) 21:11:44.80
AtCoder黄色になる方法
http://www.creativ.xyz/atcoder-yellow-596
2017/08/05(土) 13:18:09.60
>>685
まだ８００点行かないっす。(´・ω・｀)
2017/08/05(土) 17:50:23.25
ええんやで（ﾆｯｺﾘ
2017/08/05(土) 18:13:17.72
PFNにトヨタが105億円追加出資のニュースが出てたね。
競プロあがりの人達の活躍する場が国内にも増えていきそうだね。
2017/08/05(土) 18:42:08.23
自分は実装せずに解説を理解するのは無理だ
2017/08/05(土) 18:43:28.29
トヨタなんていうビッグネームとディールできるなんてプリファードなんちゃらも出世したもんだなぁ
2017/08/05(土) 18:44:41.85
ちなみにPFNのスピンアウト元のPFIは、tanakhがその設立時メンバーの一人だった
というのは田中ファンなら知っておかなきゃならないうろ覚え知識
2017/08/05(土) 18:57:16.61
>689
同感。
解説読んで、解き方が分かった気になっても、いざ実装しようとすると、詰まってしまうことがある。
まだ、たくさん書いて実装力をつけるフェーズなのかな。
2017/08/05(土) 22:44:07.01
ARC忘れてた！
と思ったら今回は日曜か
2017/08/06(日) 22:41:07.10
1問しかできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
695仕様書無しさん
垢版 |
2017/08/06(日) 22:41:33.85
E１時間考えて１行もコード書けなかった・・・・
2017/08/06(日) 22:47:26.08
D見分からなくて飛ばしたけど解説見て笑った
2017/08/06(日) 22:55:13.70
Eの解説と同じ解法思いついて間に合わなかったんだけど実装重すぎじゃないか
はい練習不足ですねすみません
2017/08/06(日) 22:58:59.89
レーティング下がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/08/06(日) 23:23:28.86
Cが解けないな(´・ω・｀)
2017/08/06(日) 23:30:29.60
>>697
それも含めてこの配点なんだろうな
2017/08/06(日) 23:58:38.26
いつもDが解けないからABC出てるんだけど今日はC以上に考察もなんもなくて拍子抜けした
2017/08/07(月) 16:42:56.72
今回のE問題みたいにセグメント木を使う場合の実装ってどうしてるの？
蟻本写経？
703仕様書無しさん
垢版 |
2017/08/07(月) 19:34:25.43
アルゴリズムイントロダクションにsegmentTreeが乗ってないだと・・・
2017/08/07(月) 19:55:33.08
>>702
自前の実装を用意しておいてコピペするのが普通だと思うぞ
ちな蟻本は電子版を達人で買うとコピペ可能
2017/08/07(月) 22:44:22.90
>703
segment tree を解説しているアルゴリズムの教科書って、あまりないのかもね。

以下の本には載ってなかった。

CLRS（アルゴリズムイントロダクション）（再掲）、
Sedgewick の Algorithms 第4版、
Skiena の The Algorithm Design Manual 第二版、
AOJ本（プロコン攻略のためのアルゴリズムとデータ構造）、
最強最速アルゴリズマー養成講座、
オライリーのアルゴリズムクイックリファレンス、

こうして見ると、やっぱり蟻本は凄いと思う。
あのコンパクトな本の中に、あれだけのアルゴリズムやデータ構造が詰め込まれているのだから。
2017/08/08(火) 07:55:23.72
一般の教科書に載ってないのはsegment treeが競技以外で需要が少ないからじゃないのか
適当言ってるが
2017/08/08(火) 10:13:26.59
セグメントツリーの利点ってデータが動的に変更されても再計算が早いってことでしょ
シミュレーション系のゲームAI向き、というか人工知能全般向けな気はする
2017/08/08(火) 23:27:12.55
>>707
ゲームAIは評価値最高以外に興味ないことが多いからヒープでいいし、
人工知能は規模的にメモリに乗らないからディスクに分割して保存できるB木の亜種(普通は内部なんて考えないが)が普通じゃないのか？
2017/08/10(木) 02:47:34.88
プログラミング問題正解でアマギフと最高級松坂牛を813名（総額81万3千円）にプレゼント｜怪盗paizaからの挑戦状 #8月13日はpaizaの日 https://paiza.jp/poh/phantom_thief
そこそこ面白いミニマラソンって感じかな
2017/08/10(木) 07:55:13.40
ほとんどが独身男性だろうに生肉貰っても仕方がないぞｗ
2017/08/10(木) 08:28:44.29
牛肉に毒混ぜたらpaizaにとって邪魔な競プロ勢を一掃できるな
2017/08/10(木) 11:19:36.90
唐突に何を言い出すのだ
713仕様書無しさん
垢版 |
2017/08/10(木) 16:48:08.37
競プロ初心者なんですけどチーター本と螺旋本ではどちらがはじめに取り組む書籍としてふさわしいでしょうか？

皆さんの意見を教えろください。
2017/08/10(木) 18:42:21.73
チーター本って一目不正マニュアルかと思った
2017/08/10(木) 19:28:03.77
チーター本よりも、螺旋本の方がいいと思う。
螺旋本の方が体系的、網羅的にデータ構造やアルゴリズムの解説がしてある。
ただし、何故そのアルゴリズムで正しい答えが得られるのかの説明は螺旋本でも不十分な印象。
716仕様書無しさん
垢版 |
2017/08/11(金) 07:55:12.35
螺旋本に取り組んでみます。
717仕様書無しさん
垢版 |
2017/08/11(金) 12:46:11.33
螺旋本の目次に書いてあるアルゴリズムは一通り知っていて、Dまでコンスタントに解けるけど、
なんか細かい知識が抜けてるかと思って興味ある。
2017/08/11(金) 19:13:47.37
DCJ終わったのか
ってかGCJファイナル今晩か
2017/08/11(金) 22:18:06.83
yukicoder はじまるよー
2017/08/12(土) 12:14:40.30
Google Code Jam 2017 Final
Results https://code.google.com/codejam/contest/6314486/scoreboard#
2017/08/12(土) 18:47:42.38
ロシア人強スギィ！
2017/08/12(土) 19:24:56.81
１位はやっぱりtouristなのか
2017/08/12(土) 20:53:08.51
23時半からコードフォースィズですね！
2017/08/12(土) 20:59:33.86
まずは景気づけにABC全完
2017/08/12(土) 21:12:20.84
やべえARC忘れてた
今うんこしてるからちょっと待って
2017/08/12(土) 21:21:35.09
ああABCだけだったか
まいいややるべ
2017/08/12(土) 21:49:50.17
新あっとこーだー、一番下のルール、用語集、よくある質問のリンクが404になっちゃってる
chokudaiさん見てたら直してくれると嬉しいです
728仕様書無しさん
垢版 |
2017/08/12(土) 22:56:26.91
C,オーバーフロー対策で１時間以上格闘して、撃沈した・・・
2017/08/12(土) 23:19:06.59
>>728
1 long long型にする
2 aとbのgcdをcとおいて、
　a * b / c → (a / c) * (b / c)
で俺は解決した
2017/08/12(土) 23:42:42.06
a / __gcd(a, b) * bでもいける
731仕様書無しさん
垢版 |
2017/08/12(土) 23:49:37.36
>>729
のcは平方根？

>>730
でやったけど、pythonで通らなかった。
2017/08/12(土) 23:51:55.20
pythonはそもそも多倍長整数だからオーバーフローしないはずだけど
733仕様書無しさん
垢版 |
2017/08/12(土) 23:58:12.87
いや10**18レベルだと流石にしてるっぽかったので、
LCMの中身を場合分けしたりして塞いでました。
2017/08/13(日) 00:10:26.05
んなわけないと思って調べたらpython2のintは多倍長じゃないのか、python3だと思ってた
2017/08/13(日) 00:19:00.50
a = T[1]
for iが2からNまで
b = T[i]
a = lcm(a, b)
で普通にいけた
2017/08/13(日) 16:29:49.61
>>734
python2はint自体は固定長だけど溢れたら勝手にlongに変換されるとかじゃなかったっけ
通ってるコード見ても特に変わったことが必要になっているようには見えない
737仕様書無しさん
垢版 |
2017/08/13(日) 18:03:34.87
731多分別のところでミスってたんだろ
738731
垢版 |
2017/08/13(日) 18:33:58.71
python3で

def gcd(m,n):
if n==0:
return m
return gcd(n,m%n)

def lcm(m,n):
g=gcd(m,n)
return (m/g)*n

a=1000000000000000123600000
b=100000000000000012367890
int(lcm(a,b))


で、casioのサイトと比較しても違う（多分桁が足りない）。gcdは合ってる。
何故かnumpyのlog10もデカすぎるのか不機嫌になってる（floatにすればOK)。
2017/08/13(日) 18:58:12.48
>>738
python3の整数除算は//
これだと一旦floatになってそこで丸められちゃってるということではないかな

python2ならそのままでもいけるかと（intの変換は要らないが）
740731
垢版 |
2017/08/13(日) 19:30:07.56
>>739
//だとピッタリあった。
切り捨てだと合わないと思ったけど・・・orz
2017/08/13(日) 19:58:15.19
確かに切り捨てだけど実際はgはmとnの最大公約数なのでm//gはちゃんと割りきれるよ
742仕様書無しさん
垢版 |
2017/08/13(日) 21:07:19.57
>>741
ども、激しく頭働いてなかったorz
2017/08/13(日) 22:06:21.38
>738
今更で問題の核心とも違うけど、pythonならgcdが標準ライブラリにあるよ。
3.5以降は、import math して、math.gcd
それ以前は、import fractions して、fractions.gcd
パージョン違いでコンパイルエラーになったりするから、自作gcdを使うというのも、賢い判断だと思う。
2017/08/15(火) 01:30:23.68
10:00 からSRMです
2017/08/16(水) 18:52:35.25
深夜０時からCSAだぞ
2017/08/17(木) 01:07:57.47
10:00 からMM94です
2017/08/17(木) 16:27:07.12
散々悩みに悩んで長々書いてようやく動いた嬉しいって思ってたら他の人が遥かに洗練されたコードを書いてたときの徒労感
これは俺が初心者だから起こる事例？それとも上手くなってきてもあること？
2017/08/17(木) 17:21:48.64
そこは、『やった！ もっと高みに登れる！ ありがとう洗練コーダーさん！』でしょ
2017/08/17(木) 17:52:28.28
プログラマによって生産性がn倍違ってくるってのは競プロでもありえる
2017/08/17(木) 18:21:52.73
洗練されていることが理解できるならそのレベルまではあとちょっとよ
2017/08/17(木) 20:33:45.88
何やってるのかわからん、何でそれで解けるのかわからん、の壁は超えてるってワケよ
2017/08/18(金) 12:21:31.52
目の前の壁は高く感じる(´・ω・｀)
2017/08/18(金) 18:56:31.45
https://community.topcoder.com/longcontest/?module=ViewStandings&;rd=16958

今回のマラソンマッチは日本人だらけですね
日本人が多いのはchokudaiさんの影響ですかね
2017/08/18(金) 20:52:38.51
RCO presents 日本橋ハーフマラソンでマラソンerが増えた
2017/08/18(金) 21:04:03.09
競プロ、マラソン、Kaggle、将棋AI、CTF
競プロerいろんなジャンルに進撃
2017/08/18(金) 23:31:59.52
深夜０時からCFだぞ
2017/08/18(金) 23:55:34.64
よこしーなー
2017/08/19(土) 00:03:40.09
>>753
standingsの順位ついてる32人中25人が日本人…
日本人以外はこの7人だけ…
gorbunov wleite u_seem_surprsd LLI_E_P_JI_O_K kishore_g84 lg5293 id
2017/08/19(土) 00:43:39.57
pray to unrated
2017/08/19(土) 02:18:45.10
訂正数ｗｗｗｗｗｗ
761仕様書無しさん
垢版 |
2017/08/19(土) 09:26:22.65
【非婚】３億円以下の低生涯収入SEは辞めろ【離婚】
偽装請負多重派遣業界搾取SE結婚相手の犠牲対策
巨額搾取させて結婚妨害するな！
無能残業して共働き妨害するな！
・IT社長に贅沢資金を搾取させるな
・客先経営資金削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は辞めろ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・不利益な依頼は断れ
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日に従うな
・時間外労働違反は止めろ
・多重契約は止めろ
・残業見積りは止めろ
・残業しないで学習しろ
・残業しないで副業しろ
・残業しないで家事やれ
・偽装請負多重派遣は通報しろ
・損害賠償訴訟を怠るな
エンジニアの78%は“結婚待ち”
https://next.rikunabi.com/tech/docs/ct_s03600.jsp?p=002356
2017/08/20(日) 10:35:35.51
https://ja.wikipedia.org/wiki/%E5%90%88%E6%B0%97%E9%81%93#cite_note-52

この基礎をしっかりと固めろって話
数学や競プロにも通じるものがある気がする
2017/08/20(日) 12:02:48.95
歴史も古くないし合気道って一番雑魚の部類の格闘技でしょう
2017/08/20(日) 14:04:58.19
プログラミングをベースにしながらも、理念としては、正答数とその速さによって勝ち負けを争うことを肯定し、プログラミングの技を通して無理難題への諦観を解消し、
自然宇宙の「深層」「森羅万象」を理解するような境地に至ることを理想としている。
主流会派である競プロ会がレーティング番付に肯定的であるのもこの理念による。「プログラミングの武道」「争うプログラミング」「愛のプログラミング（Hack）」などとも形容され、欧米では「動く数学」とも評される。
2017/08/20(日) 20:57:59.70
よなこーしー
2017/08/20(日) 22:44:25.32
2問しかできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/08/20(日) 23:03:39.14
アットコーダーの順位表、20人分表のインデックスが倍々で跳びやすくなっててUI向上してる。+114514点
20人分表インデックス選択時、（糞忌々しかった）ページ全体の再読込はせずにJavascript？で20人分表だけパパッと（更新）やって終わりになっててレスポンス向上してる。+1919810点
2017/08/20(日) 23:36:07.51
ユーザーお気に入り機能が搭載されてる 凄い
2017/08/20(日) 23:46:47.75
レーティング上がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
770仕様書無しさん
垢版 |
2017/08/21(月) 08:34:44.29
【貧困】早く安く売るな【原因】

人月契約は早く作るほど早く使い捨てられるぞ！
実態派遣残業サービスして使い捨て促進するな！

・料金搾取の損害業界
・偽装請負多重派遣の損害業界
・将来リストラ問題の損害業界
・契約外期限遵守の損害業界
・客先指示遵守の損害業界
・知的財産譲渡の損害業界
・時間外労働違反の損害業界
・低予備工数見積の損害業界
・残業見積の損害業界
・無料追加の損害業界
・学習不足の損害業界
・裁判苦手の損害業界
・対人障害の損害業界
・健康障害の損害業界
・使い捨ての損害業界
・孤独死の損害業界
・低収入の損害業界
・低技術の損害業界
・結婚障害の損害業界
・鬱病早死多数の損害業界
・孤独死多数の損害業界
・裁判官が技術判定不能の損害業界

実態派遣社員は使い捨てという厳しい現実
https://xn--t8jud0j6au6x3bvde6876eixa.biz/tsukaisute/
2017/08/21(月) 10:55:21.20
>>798
簡易的なものだから履歴消したら一緒に登録も消えるんだよな
2017/08/21(月) 14:48:59.93
>>762
競プロの基礎って何だ？
蟻本を読むこと？
2017/08/21(月) 19:42:27.52
>>772
タイピング出来る
2017/08/21(月) 20:23:44.47
まずは問題を理解することだろうね
2017/08/24(木) 00:59:45.96
Topcoder DS Weekly Challenges End - Topcoder
https://www.topcoder.com/blog/ds-weekly-challenges-end/
> The winner is sigma425:

sigma425さんおめでとうございます
2017/08/24(木) 18:24:15.27
20時からSRMだょ
2017/08/24(木) 18:46:58.13
レジった
2017/08/24(木) 19:14:01.38
翌1時半からコードフォースィズですね！
2017/08/24(木) 22:49:41.74
れじ
2017/08/25(金) 01:27:54.56
そろそろ前後に大股開いてアキレス腱延ばして、手首クルクルしておくか
2017/08/25(金) 21:40:52.89
yukicoderだぞ
782仕様書無しさん
垢版 |
2017/08/25(金) 23:01:15.55
今からderu
2017/08/26(土) 02:36:44.02
yukicoder no.563の解説が、さっぱり分からないよ。
784仕様書無しさん
垢版 |
2017/08/26(土) 08:54:39.76
【貧困生活】派遣残業は結婚障害【家事困難】
偽装請負多重派遣搾取業界SEと離婚
両親や親戚に反対されましたが、低収入なのに時間外労働違反するSEと結婚してしまい生活困難で中絶と離婚をしました。現在は高稼働低収入でない共働き可能な相手と結婚して将来不安から救われました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに安売り低収入
・高度情報技術者なのに安売り低収入
・高生産なのに安売り低収入
・高利益なのに安売り低収入
・高需要なのに安売り低収入
・学習多いのに安売り低収入
・人員不足なのに安売り低収入
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf
2017/08/26(土) 18:10:17.35
海外の主要な競プロサイトだとユーザ同士の交流の機能（チャットやフォーラムやブログなど）があるように見えるけど
それらと競合するところのAtCoderには交流機能がないね、日本人文化のせい？
2017/08/26(土) 20:48:40.28
さあ、（レートを）あげていくぞ！
2017/08/26(土) 20:49:31.92
日本人競技プログラマーは既にtwitterでコミュニティ築いちゃってるからなぁ
海外勢もこどふぉのコメント欄でコンテストの話してるし特に必要と思ってなさそう
2017/08/26(土) 20:57:37.29
作問touristじゃん！！
2017/08/26(土) 20:58:04.50
なよしーこー
2017/08/26(土) 20:59:25.51
今日は１問解く。(｀・ω・´)ｼｬｷｰﾝ
2017/08/26(土) 23:19:55.63
あきらめ
792仕様書無しさん
垢版 |
2017/08/26(土) 23:30:52.08
簡単だと思ってたCも諦めた・・・
2017/08/26(土) 23:31:28.87
1問しかできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/08/26(土) 23:36:26.73
f見た目簡単そうだけどmとnがでか過ぎる(´・ω・｀)
2017/08/26(土) 23:37:57.15
早々にC解けたと思ったのに
最後までWAを消せなかったorz
2017/08/26(土) 23:49:54.62
レーティング下がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/08/27(日) 00:16:05.93
今回は２問もできてCもなんか解けそうな感じだけはしたｗ
2017/08/27(日) 00:18:26.04
早解き成功するとレートめちゃくちゃ上がるからAGC好き
2017/08/27(日) 18:56:50.29
競技プログラミングコンテスト・オンラインジャッジサイト - yukicoder
https://yukicoder.me/wiki/online_judge
これ２年前情報か


Professional way to prepare programming contest problem
https://polygon.codeforces.com/
こういう存在を初めて知った
800仕様書無しさん
垢版 |
2017/08/27(日) 19:23:11.08
https://csacademy.com/contest/round-43

今夜21時からCSAのコンテストあるよ！
2017/08/27(日) 20:59:03.53
よしこーなー
2017/08/27(日) 23:42:43.98
みなさんもCSAやるといいですよ
2017/08/28(月) 00:25:44.25
https://apps.topcoder.com/forums/?module=Thread&;threadID=905035&start=0&mc=2
日本人率高すぎィ！
2017/08/28(月) 01:02:35.56
CSAってInterviewとAlgorithmの２つの区分あるけどInterviewって何を意味してるの？
2017/08/28(月) 01:57:03.42
つ英和辞典
2017/08/28(月) 02:53:42.30
https://csacademy.com/app/graph_editor/

CSAのグラフ作れるツールすごいよ
これグラフ問題を解くときに使えそう
2017/08/28(月) 02:55:52.43
https://csacademy.com/app/geometry_widget/

CSAのこちらのGeometryツールは
やや使い勝手が悪そう

グラフ作るツールもGeometryツールも自分で絵を描くよりは楽そう
2017/08/28(月) 02:59:23.27
グラフ作るツールのほうは頂点をドラッグで動かせるの面白いよ
809仕様書無しさん
垢版 |
2017/08/28(月) 08:04:53.41
【使い】派遣ツールスキルつけるな【捨て】

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

[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
Web
COBOL
VＢ
.net
Java
DB
ERP
SAP
2017/08/28(月) 22:07:31.77
atcodereに1900年生まれの老人が何人か参加していてすごい
2017/08/28(月) 22:17:12.13
ランキング - AtCoder
https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=1800&;f.BirthYearUpperBound=1987

30歳以上のオッサンたち(100歳以上のバケモノを含む)
2017/08/28(月) 23:15:02.37
競プロは10代20代の若い学生のために存在している
2017/08/28(月) 23:17:29.90
強いオッサンらは過去の栄光を捨てきれず続けているに違いない
弱いオッサンらはもっと楽しめることを探したほうがいい
2017/08/28(月) 23:22:45.20
なんで実年齢申告する必要なんかあるんですか（正論）
2017/08/29(火) 00:07:02.46
>>811
40代で競プロしてる人結構いるんだね
2017/08/29(火) 00:45:38.30
強いオッサンらは学生時代から競プロやってそうだけど
弱いオッサンらは何で競プロ始めたんだろうなボケ防止？
2017/08/29(火) 00:47:58.03
脳細胞は２０歳過ぎたら死滅し出すわけだし３０歳以上のオッサンは既に１０年分の脳細胞が死滅しててそこから競プロ始めても辛いだけだろうにやはりボケ防止か
2017/08/29(火) 01:31:17.62
40過ぎの弱いオッサンです。
競技プログラミングを始めたのは3年前くらい。レーティングはぎりぎり黄色。
始めたきっかけは、仕事（非情報系理系研究者）でプログラムを組む必要に迫られたこと。実装力やアルゴリズムの知識を身につけようと、問題集を探している中で、競技プログラミングを知りました。

もともと数学好きではあったので、問題を解くのが楽しく、
アルゴリズムの世界の奥深さを楽しみつつ、
本業の研究や教育にも少し役立つ、
しかも、趣味として安上がり（子育て中の家計には有り難い）、といのが、弱いなりに続けている理由。
今日はmanacharを理解した。
2017/08/29(火) 01:45:15.69
>>816
闘争心を思い出すため
ほぼ同時期から将棋（ウォーズ）も始めた
取り敢えず診断人さん（振り飛車党らしい）を倒すことを目標に励んでる
今はレーティングもウォーズの級位も負けてる
2017/08/29(火) 02:33:50.43
圧倒的強者たちからすれば黄色はそりゃ弱いだろけど
全体で見たとき大量にいる青以下の人たちを差し置いて黄色を弱いなどと言うのはいかがなものかと存じます
2017/08/29(火) 03:10:15.97
>820
思慮が足りず不快な思いをさせてしまったことをお詫びします。
2017/08/29(火) 04:03:41.41
黄色は市町村内負けなしクラス
レッドは県代表クラス
赤黒いのはオリンピック出場クラス
2017/08/29(火) 05:04:59.12
となると青色は学校で一番くらい？
その下がクラスで一番、その下が友達内で一番…？
2017/08/29(火) 19:52:13.31
弱いおっさんです。(´・ω・｀)
2017/08/29(火) 20:10:21.59
uwiさんtanakhさんtomerunさんcolunさんみんな同じ学年な予感
2017/08/29(火) 20:21:47.40
>>825
1982年度生まれはサカキバラ世代などと呼ばれ各界から逸材が生まれた世代
2017/08/29(火) 20:45:13.44
年齢自己申告してる人だけになるが(申告年齢が正しいと仮定して)まとめてみた
競プロはやはり20代が一番

10代(赤以上14人、優勝0人) 　　　　　https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=1998&;f.BirthYearUpperBound=2007
20代(赤以上42人、優勝8人(16回))　　 https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=1988&;f.BirthYearUpperBound=1997
30代(赤以上7人、優勝2人(2回))　　　 https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=1978&;f.BirthYearUpperBound=1987

↓黄色以上は存在しない

10才未満6才以上　　https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=2008&;f.BirthYearUpperBound=2011
40代　　　　　　　 https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=1968&;f.BirthYearUpperBound=1977
50代 　　　　　　　https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=1958&;f.BirthYearUpperBound=1967
60代　　　　　　　 https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=1948&;f.BirthYearUpperBound=1957
2017/08/29(火) 20:58:14.21
そんなことしてるヒマあったら競プロの勉強や練習をなさい
2017/08/29(火) 21:18:22.91
>>818
黄色で弱いはハラスメント
2017/08/29(火) 22:21:59.15
赤色以上　　　５　優良
黄色〜橙色　　４　優良
青色　　　　　　３　良
水色〜緑色　　２　可
灰色　　　　　　１　不可
2017/08/29(火) 22:22:50.41
ウンコ色忘れてた
2017/08/30(水) 00:03:18.73
よしこーなー
2017/08/30(水) 02:56:45.71
謙遜は意図せずとも他人下げにつながるからね
俺は凄い、俺より凄い人はもっと凄い！でみんなしあわせ
2017/08/30(水) 03:11:33.51
2問しかできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/08/30(水) 03:41:22.03
AtCoderみたいに配点で難易度推定できるようになってほしい
2017/08/30(水) 04:00:28.86
大学ごとに評価の表現方法違うのな、初めて知ったわ…
>>830で俺の出身大学がバレる予感がする…
837仕様書無しさん
垢版 |
2017/08/30(水) 07:54:00.95
競技プログラマはみんな自分の無力さを知ってるよ。
毎日、壁にぶつかってばかりだからな。
だからこそ必死に腕を磨いて、
徹夜でコーディングに没頭している。
次こそはって信じてる。コードを書き続けているんだ。

なんでかわかるか？

おもしろいんだよ。

昨日AC取れなかった問題が今日できるようになる。
今日分からなかったことが明日分かるようになる。

それを自分の技術でやれたら最高だ！
2017/08/30(水) 08:08:55.15
徹夜でコーディングとかニートかよ
839仕様書無しさん
垢版 |
2017/08/30(水) 08:28:07.25
【使い】派遣ツールスキルつけるな【捨て】

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

[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
Web
COBOL
VＢ
.net
Java
DB
ERP
SAP
2017/08/30(水) 08:42:17.44
徹夜するほどコーディングは長くならないでしょ（考察フェーズも含めて言ってるならごめんね）
2017/08/30(水) 21:31:38.89
俺も40代の弱いおっさんです
ABCのD問題が解けるかどうかレベルです
始めたのは1年ぐらい前ですかね

どんどん新しい知識が入ってきて解ける問題が増えるのはうれしいですね
ABCも最初はC問題が解けるかどうかでしたが、今ではC問題はほぼ余裕になって
そういう点で成長を感じるのがうれしいです
2017/08/30(水) 22:00:10.07
コーディング（打鍵）なんてプログラミングの工程の中ではほとんど意味のないとこでしょ
いっそ省略する場合もある
テストを軽視してるわけじゃないし、実測を計測することもありだと思うけど
やはり机上でほぼ予測できるところまでやっておいて最後の確認でちょっとコードを書く
最初からコードで探りながらやるのは視点が低くなりすぎるし作業コストは高くなりすぎる
2017/08/30(水) 22:03:44.72
成長するおっさん
2017/08/30(水) 22:08:31.78
まずその成長は人生にとって意味のあるものだろうか？
娯楽と認識しているなら否定はしない
ただ、将来何か役に立つと思っているのならその先は何もないぞと
2017/08/30(水) 22:50:08.83
役に立たないものほど面白いことが多い
2017/08/30(水) 23:04:19.83
おじさんがっかりさせニキ
2017/08/30(水) 23:36:33.93
謙遜おっさんです。
おっさん競プロerがいて嬉しい。
40過ぎると未経験での転職は難しいよね。趣味として楽しめたり、ちょっとしたコードをササッと書けるようになるだけでも十分なのでは。
今夜も成長するべく、過去問埋めと、遅延評価つきsegtreeの検証に取り組むよ。
848仕様書無しさん
垢版 |
2017/08/30(水) 23:52:22.54
>>844
じゃあ辞めろよ
2017/08/31(木) 00:38:06.00
>>848
なぜ？
2017/08/31(木) 00:53:19.97
>>844
人生にとって意味があるかどうかなんて誰にも分からないよ
むしろ意味があることだけ（と思ってる）ことだけをやってる人間の方が色んな意味で危ないね
2017/08/31(木) 02:12:17.04
今のこの行為に意味があったかどうかは未来の自分の判断に委ねます
2017/08/31(木) 08:10:05.19
実は>>844がこのスレで最年長というオチでは
853仕様書無しさん
垢版 |
2017/08/31(木) 13:22:20.97
>>844
お前の存在が無意味
2017/08/31(木) 15:18:27.09
叙述トリックかよぉ
2017/09/01(金) 15:24:26.01
競プロerの使ってる言語とエディターが気になる
ちなみに俺は
言語:C++
エディター:CLion
2017/09/01(金) 18:38:50.43
これの匿名質問の16番目のやつにエディタの質問があるね

http://medaka.2ch.net/test/read.cgi/prog/1493085730/804n
2017/09/01(金) 19:01:46.12
意外と自作エディタって答えは見ないよね
カスタマイズするぐらいなら自作のほうが簡単なのにどうしてわざわざ他人のふんどしをはくのか
2017/09/01(金) 19:51:54.77
標準が大事だからでしょ
標準ならみんなの間で通用する
みんなに対して影響力を持てる
2017/09/01(金) 21:41:38.91
家でやる競プロばっかなら自作でもいいけど本戦ある競プロだとな……
持ち込み禁止多いし
2017/09/01(金) 21:52:10.75
22:35からcodeforcesだよ。
久々に出場してレート溶かすよー。
2017/09/01(金) 23:45:54.01
自作エディタのほうが簡単って普段メモ帳でも使ってるのか
2017/09/01(金) 23:56:36.88
エディタなんてカスタマイズ機能が普通についてるんだから、気に入らない部分を拡張した方が
自作するよりよっぽど早いよな

そんな俺はEmacsだが
2017/09/02(土) 00:38:33.95
おっさんです。
div1ABの 2問解けた！
system test 通りますように。なむなむ。
2017/09/02(土) 01:38:17.97
おっさんのくせにdiv1とかやるな
2017/09/02(土) 01:38:34.20
ひがみです
以上
2017/09/02(土) 01:46:44.26
system test 2つとも通った。
レート上がった！
40過ぎのおっさんだけど、まだまだ成長するよ！
2017/09/02(土) 02:16:55.62
顔文字の人やよしこーなーの人や手首クルクルの人もオッサン年齢？
2chはオッサンだらけだからきっとそう
2017/09/02(土) 03:45:56.26
今回のこどふぉ、ボカロ名曲集みたいな感じで面白かった
2017/09/02(土) 19:56:10.26
AtCoder Regular Contest 082 / AtCoder Beginner Contest 072
http://atcoder.jp/post/144
870仕様書無しさん
垢版 |
2017/09/02(土) 20:13:50.88
今日だったか！

もうすぐじゃん！
2017/09/02(土) 20:55:22.14
なしよーこー
2017/09/02(土) 20:56:06.43
ABC初参加！
2017/09/02(土) 20:57:42.78
がんばれ
2017/09/02(土) 21:39:35.13
１００位以内に滑り込めたかな。
2017/09/02(土) 21:56:01.60
200位以内でやっとでした…
2017/09/02(土) 22:08:35.65
ABC全完行けるかと思ったが・・・(´・ω・｀)
わからんｗ
2017/09/02(土) 22:10:24.38
がんばれ
878仕様書無しさん
垢版 |
2017/09/02(土) 22:17:43.63
今回のABC
全完行きやすいはず

難しく考えなければ
2017/09/02(土) 22:17:56.80
ABC完走した！
2017/09/02(土) 22:18:08.87
おっさんだけど初ABCで全完できてうれしい
40代でもまだまだいけるんだね
2017/09/02(土) 22:19:01.13
全完だった！
2017/09/02(土) 22:41:23.91
2問しかできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
883仕様書無しさん
垢版 |
2017/09/02(土) 22:44:14.77
2問しかって
ＡＲＣ？？
2017/09/02(土) 22:56:29.22
D解けたけど30分かかったせいでレート下がった
2017/09/02(土) 22:57:53.31
そう。レーティング下がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/09/02(土) 23:05:37.76
CD早解きゲーだったか
2017/09/02(土) 23:08:54.38
D間に合わじ(´・ω・｀)
2017/09/03(日) 01:05:42.19
神回と噂の過去のプロコン


ICFP Programming Contest, 2006
http://www.boundvariable.org/index.shtml
889仕様書無しさん
垢版 |
2017/09/03(日) 06:39:07.35
Ｄ問題は完全順列を知ってるかの勝負だろうな
今回のABCは知識ゲーだと思うぞ。
2017/09/03(日) 07:19:39.08
ほんとぉ？
2017/09/03(日) 07:48:49.26
知識なくても解けるという意味では知識ゲーじゃない気がしたな
2017/09/03(日) 11:27:57.85
知識ゲーは提出できないからな。
今回のは違うやろ
2017/09/03(日) 12:54:43.25
今回のD問題は合ってるかどうか自信ないコードで通ってしまって、何かもやもや
ACが正義といえばそうなんだけどさ
2017/09/03(日) 14:29:48.71
E問題とF問題どちらも700点だけど、Eの方がずっと難しく感じる。正解者数もFが107人でEは56人。
895仕様書無しさん
垢版 |
2017/09/03(日) 18:32:45.12
E、動画と解説を熟読してもわからなかった・・・
896仕様書無しさん
垢版 |
2017/09/03(日) 18:58:00.28
今夜CSAがあるらしいので月曜日を犠牲にできる皆さん参加しましょう
897仕様書無しさん
垢版 |
2017/09/03(日) 18:59:50.57
これですね、0時ちょうどのスタートです
https://csacademy.com/contest/round-45
2017/09/03(日) 20:31:13.86
CSA初参加します
よろしくお願いします
2017/09/03(日) 20:53:38.55
CSAって競プロサイト権威序列第何位？
900仕様書無しさん
垢版 |
2017/09/03(日) 21:29:04.26
競技プログラマはみんな自分の無力さを知ってるよ。
毎日、WAとTLEばかりだからな。
だからこそ必死に腕を磨いて、
徹夜でコーディングに没頭している。
次こそはAC取れるって信じてる。コードを書き続けているんだ。

なんでかわかるか？

おもしろいんだよ。

昨日AC取れなかった問題が今日できるようになる。
今日分からなかったことが明日分かるようになる。

それを自分の技術でやれたら最高だ！
2017/09/03(日) 21:34:34.95
>>899
chokudaiさんのCSAの認識

https://twitter.com/chokudai/status/872934780739788800
https://twitter.com/chokudai/status/862380057213321216
2017/09/03(日) 22:11:36.52
焼きなまし法のコツ Ver. 1.2 - じじいのプログラミング
http://shindannin.hatenadiary.com/entry/20121224/1356364040
2017/09/03(日) 22:57:14.60
>>901
CSAは8番手くらいか
2017/09/03(日) 23:00:53.64
手当たり次第出場してる人、いつアルゴリズムの勉強してんだ
もう参考書も最新論文も読み尽くした人なの？
2017/09/03(日) 23:42:20.43
CSA登録しました。
初参加なので勝手が分からず、おろおろしてる。
Round#45のトップページっぽいところ（登録者数がリアルタイムで表示されてる）で待っていれば、問題が表示されるのかな？
2017/09/04(月) 01:21:57.99
手当たり次第というとuwiさんとか？
907仕様書無しさん
垢版 |
2017/09/04(月) 09:15:37.29
【料金搾取】派遣プログラム作るな【知財譲渡】

偽装請負多重派遣業界SEの搾取被害

客先に契約料金を搾取させるな！
客先にプログラムを譲渡するな！

システム開発盗難被害の事件例

加害者↓
支払
発注者 売上 1億円/人月の大儲け
支払 140万円/人月の低出費

被害者↓
報酬
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる
知財
作成者 プログラムを客先に奪われる
作成者 ドキュメントを客先に奪われる

IT技術者を「多重派遣」した労働者派遣事業主を行政処分
http://tokyo-roudoukyoku.jsite.mhlw.go.jp/news_topics/houdou/2016/_122544.html
2017/09/04(月) 21:44:17.61
23:35からcodeforcesだよ。
若い人も、おっさんも、おばさんも？がんばろー。
2017/09/04(月) 22:23:42.45
CodeChefやばそう

The Route of all Evil | Codechef
https://blog.codechef.com/2017/08/17/the-route-of-all-evil/
2017/09/04(月) 23:08:57.57
今日のこどふぉはこどふぉりそう
2017/09/04(月) 23:30:12.65
よしこーなー
2017/09/04(月) 23:30:39.26
眠い。今回はパス。みんな頑張ってー。
913仕様書無しさん
垢版 |
2017/09/04(月) 23:34:37.00
がんばるぞい！
2017/09/05(火) 00:51:21.23
落ち着きたいときは素数を数えるんだ
2017/09/05(火) 03:29:27.29
2問しかできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
916仕様書無しさん
垢版 |
2017/09/05(火) 06:20:15.27
&H２９５１っってなに？
2017/09/05(火) 07:08:06.95
&#2951;
2017/09/05(火) 07:08:54.89
途中送信してしまった

&#2951; でググれ
919仕様書無しさん
垢版 |
2017/09/05(火) 16:04:10.66
>>705
algorithm introductionにsegment treeそのものは載ってないけど
データ構造の補強と項目にもっと一般的な議論は書かれてるよ
920仕様書無しさん
垢版 |
2017/09/05(火) 19:09:17.01
今日の20時からCSA Round46だよ！


https://csacademy.com/contest/round-46
921仕様書無しさん
垢版 |
2017/09/05(火) 19:10:51.75
0時5分からCodeforces Ecudacional Round23
2017/09/05(火) 19:32:07.99
アルゴリズムコンシェルジュニキ
2017/09/05(火) 21:08:34.40
緑に昇格してた｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/09/05(火) 21:28:06.74
おめでとう！
2017/09/06(水) 00:15:30.85
約24時間後に CSA Round 47 があるよ！

https://csacademy.com/contest/round-47
926仕様書無しさん
垢版 |
2017/09/06(水) 00:48:09.78
コナミのコジマヒデオって何・・・・
927仕様書無しさん
垢版 |
2017/09/06(水) 08:20:17.51
【料金搾取】奪われるプログラム作るな【知財譲渡】

偽装請負多重派遣業界SEの搾取被害

客先に契約料金を搾取させるな！
客先にプログラムを譲渡するな！

システム開発料金盗難被害の事件例

加害者↓
支払
発注者 売上 1億円/人月の大儲け
支払 140万円/人月の低出費

被害者↓
報酬
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる
知財
作成者 プログラムを客先に奪われる
作成者 ドキュメントを客先に奪われる

【契約料金】実態派遣SEは奪われる【知的財産】
http://matsuri.2ch.net/test/read.cgi/infosys/1499559813/
2017/09/06(水) 09:54:10.91
コンテスト多くて嬉しいぞ
929仕様書無しさん
垢版 |
2017/09/06(水) 19:07:00.97
21時50分からコドフォ？
2017/09/06(水) 19:44:13.97
21:55 から23:55まで　CF#433
0:15から 2:15まで　CSA#47
続けて出ることも可能だよ。

コンテストたくさんあって、復習が追い付かない。。
2017/09/06(水) 21:48:24.48
3日連続コドフォ
2017/09/06(水) 21:52:47.75
半裸待機！
2017/09/06(水) 21:53:32.66
よしこーなー
2017/09/07(木) 01:11:23.02
1問しかできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/09/07(木) 02:13:20.80
レーティング下がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/09/07(木) 02:23:44.11
codeforces?? div1からdiv2に降格した。
次は巻き返すよー。
2017/09/07(木) 04:13:29.99
haskell提出に拘らなければもっと成績上がるのではないでしょうか
haskellと競プロの相性の悪さは競技プログラミング界のスーパーエンジニアhaskell-masterことtanakhさんも認めてらっしゃることですし
938仕様書無しさん
垢版 |
2017/09/08(金) 00:59:59.31
今年は夏バテにならないさんのツイート: "9/19から1週間で初心者向けのマラソンマッチがあるらしい？ "
https://twitter.com/tomerun/status/905807765863514112
939仕様書無しさん
垢版 |
2017/09/09(土) 09:52:23.21
【非婚】３億円以下の低生涯収入SEは辞めろ【離婚】
偽装請負多重派遣業界搾取SE結婚相手の犠牲対策
巨額搾取させて結婚妨害するな！
無能残業して共働き妨害するな！
・IT社長に贅沢資金を搾取させるな
・客先経営資金削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は辞めろ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・不利益な依頼は断れ
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日に従うな
・時間外労働違反は止めろ
・多重契約は止めろ
・残業見積りは止めろ
・残業しないで学習しろ
・残業しないで副業しろ
・残業しないで家事やれ
・偽装請負多重派遣は通報しろ
・損害賠償訴訟を怠るな
エンジニアの78%は“結婚待ち”
https://next.rikunabi.com/tech/docs/ct_s03600.jsp?p=002356
2017/09/09(土) 11:51:14.81
個人事業主でもどっかの下請けだったらただの派遣と大差ないよね
2017/09/09(土) 20:17:40.65
ABC
2017/09/09(土) 20:55:03.06
ライターが競技未参加とか不穏
2017/09/09(土) 20:57:18.15
TopCoderのRedらしいから別にいいんじゃないの
2017/09/09(土) 22:02:11.04
dわがんねー
2017/09/09(土) 22:06:12.88
c問題で躓いてる俺が通りますよっと
2017/09/09(土) 22:41:50.83
3問しかできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
947仕様書無しさん
垢版 |
2017/09/09(土) 22:43:11.36
殆どの時間使ってDの後半が通らなかった・・・・
2017/09/09(土) 22:47:44.28
ギリギリでABC全完できた
青になりたい
でも、まだちょっと遠いな
2017/09/09(土) 23:29:06.69
階乗で通るの初めてで提出するときドキドキした
2017/09/09(土) 23:29:40.93
レーティング下がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
2017/09/09(土) 23:33:32.51
今回のABCは楽勝だった
2017/09/09(土) 23:39:12.35
解説聞いてもよくわかんないな。(´・ω・｀)
2017/09/09(土) 23:39:15.84
dは典型だと思ったけれど、意外と苦労した人いたのね
2017/09/09(土) 23:45:46.87
>949
DはbitDPつかって
O(N^3 + R^2*2^R)
で解いたわ。
でも、R<=8だと、R!=40320だから、R^2*2^R=16384とあまりかわらないね。N^3の方が大きいし。
階乗で解くほうが実装も楽そうだし、提出時間も考えたら階乗が正解なのかも。
955仕様書無しさん
垢版 |
2017/09/09(土) 23:47:56.65
WFは200^3が１００万を超えてるけどアリだったのか。
956仕様書無しさん
垢版 |
2017/09/09(土) 23:50:12.91
C,Dの差が１００かあ
2017/09/10(日) 00:05:54.55
>>954
next_permutation で十分だよね
2017/09/10(日) 05:39:01.00
D問題は
ワーシャルフロイドはまだ勉強してないので
ワーシャルフロイドだと気づいた時点で詰んだ
2017/09/10(日) 10:25:22.77
>958
WFの存在を知っているなら、理屈はともかく実装はすごく簡単だし、競技中に学んでしまえばよかったのでは。
2017/09/10(日) 10:33:58.22
競技中に知らないアルゴリズム勉強して理解して即初実践とかエリートかよぉ
2017/09/10(日) 10:55:28.46
>>960
単なる三重ループなのにそうやって否定から入るからABCすら全完できないのでは
2017/09/10(日) 11:27:55.24
>>960
理屈まで学ぼうとすると確かに面倒だが、実装だけまずしておいて理屈は後から勉強すればいい
まずはACが正義
2017/09/10(日) 16:30:06.79
>>962
理屈がわかんないと実装できないような(´・ω・｀)
ムズカシイね・・・
ループが３重になると思考停止しちゃうよ・・・
2017/09/10(日) 16:43:55.89
ワーシャルフロイドの実装例見た？
つべこべ言ってやらない典型
2017/09/10(日) 16:59:32.19
>>963
俺だって Ford Fulkerson とか理屈は分かってないけどライブラリとしては持ってるぞ
2017/09/10(日) 17:29:45.46
改行入れたけど、一行でも実装できるよ。
for (int k=0; k!=n;++k)
for (int i=0; i!=n; ++i)
for (int j=0; j!=n; ++j)
dist[i][j]=min(dist[i][j], dist[i][k]+dist[k][j])
2017/09/10(日) 17:38:28.69
まあ適切に初期化する必要があるけど
2017/09/10(日) 18:52:53.72
その k != n って動くんだろうけどわざとやってるの？
2017/09/10(日) 19:17:37.31
おそらく正当性や計算量解析まで理解してフロー、最小全域木、Union Findなどを使ってる人数は1割もいない
実装は簡単だけど
2017/09/10(日) 21:29:31.47
ワーシャルフロイドで距離を調べた後に
Rの全組み合わせを更に調べないといけないのか。(´・ω・｀)
2017/09/10(日) 21:41:55.44
Binary Indexed Tree なんかも理屈はちょっと理解するのは難しいよな
俺は Segment Tree の空間計算量が少ない版としか理解してない
2017/09/10(日) 21:44:27.76
>>966
はぇ〜、（二つのノード間の経路の移動は、途中色んなノードを経由するのに、余計なこと考えずにあらゆる三ノードの関係だけを総当たりさえすれば許されるのか）すっごい

二点間を指定しただけで、具体的にどのように辿るか指定していない、抽象的な距離、
対するは経由点を一つ挿んだ二つの経路の距離の和。これもまた抽象的なまま扱う。
抽象には抽象をぶつける
同じ次元で闘わせれば具体的なことを考えずとも解決してしまう
これなかなか、（心情的な割り切りが）&#160;難しいねんな
2017/09/10(日) 21:47:04.20
次スレ
ttp://medaka.2ch.net/test/read.cgi/prog/1505047495/
2017/09/10(日) 22:24:47.99
>968
c++を学んだ時に使った何かの本かwebサイトで、forループの終了判定は、i < n でなく、i != n を使うのを推奨していて、それに従っている。
勉強に使った資料を辿ると、
C++ Primer か、
おハゲ様のThe C++ Programming Language か、
Effective C++か、
CppCoreGuidelinesか、
なんだけど、
どこに書いてあるか特定出来なかった。
自分の勘違いかもしれない。
2017/09/10(日) 22:59:58.87
・不一致の判定
・大小の判定
アセンブリ言語の命令的にはどっちが速いの？
2017/09/10(日) 23:42:40.36
>>975
一緒やで
結局は引き算して0かどうかで判断するから
2017/09/11(月) 00:17:13.53
ABCのテストケースって非公開？
2017/09/11(月) 00:45:56.21
パフォーマンスが同じならヒューマンリーダブルな方を持ちたいねんな
979仕様書無しさん
垢版 |
2017/09/11(月) 01:30:54.59
Testcases of AtCoder - Codeforces
http://codeforces.com/blog/entry/46389
2017/09/11(月) 01:51:16.00
BITはSegTreeに比べて空間計算量が1/2倍になるのに加え、メモリアクセスが少なくなるから時間計算量も定数倍改善する
その代わり演算が結合的で可換でないと使えない
2017/09/11(月) 18:33:11.30
>>974
なんで推奨されてるのか謎だけど、typo増えそうでやだなー
2017/09/11(月) 21:42:56.71
operetor<が無い可能性もあるテンプレート型のイテレータとかなら分かるが
intは初耳
2017/09/11(月) 21:43:38.56
s/re/ra/
2017/09/11(月) 23:06:23.41
Vim教徒だ！ 吊し上げて焼き払え！
2017/09/11(月) 23:22:34.63
てめえEmacs教か！そうはさせんぞ！
2017/09/11(月) 23:33:23.31
Emacs使いだってsedは使ｂ､んだよなあ
2017/09/12(火) 07:27:46.14
Perl の置換もこうだよな
2017/09/12(火) 21:52:12.91
AtCoderの400から600くらいのレベルの問題を解きたいのですが
AtCoderと似た傾向の問題がある所ないですか？
TopCoderのDiv1は250は直近のはだいたい解いてしまいました
2017/09/12(火) 22:19:43.39
yukicoder の星3か星4くらいがAtCoderの400から600くらいに該当すると思う。
2017/09/13(水) 03:26:56.39
そんなに解いたのならTC MedやAC 1000前後の問題に手を出していいんじゃないのか？
2017/09/13(水) 12:44:13.06
俺もそれぐらいバンバン解けるようになりてーわ
2017/09/13(水) 14:44:50.81
　 ﾊﾞﾝ　　　AC
ﾊﾞﾝ (∩`･ω･) ﾊﾞﾝ AC
　　/ ﾐつ /￣￣￣/
　￣￣＼/＿＿＿/
2017/09/13(水) 17:08:18.70
かわいい
2017/09/13(水) 17:18:37.18
　 ﾊﾞﾝ WA　WA
ﾊﾞﾝ (#`･ω･) ﾊﾞﾝ WA
　　/ ﾐつ /￣￣￣/ WA
　￣￣＼/＿＿＿/ WA
　　WA　　WA
2017/09/13(水) 17:40:19.39
かわいくない
2017/09/13(水) 18:22:22.94
ume
2017/09/13(水) 18:22:28.64
ume
2017/09/13(水) 18:23:15.05
ume
2017/09/13(水) 18:23:41.83
ume
2017/09/13(水) 18:24:27.46
973 名前：仕様書無しさん[sage] 投稿日：2017/09/10(日) 21:47:04.20
次スレ
ttp://medaka.2ch.net/test/read.cgi/prog/1505047495/
10011001
垢版 |
Over 1000Thread
このスレッドは１０００を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。
life time: 82日 20時間 6分 21秒
10021002
垢版 |
Over 1000Thread
２ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。


───────────────────
《プレミアム会員の主な特典》
★ ２ちゃんねる専用ブラウザからの広告除去
★ ２ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────

会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。

▼ プレミアム会員登録はこちら ▼
https://premium.2ch.net/

▼ 浪人ログインはこちら ▼
https://login.2ch.net/login.php
レス数が1000を超えています。これ以上書き込みはできません。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況