19/03/30 16:46:28.19 .net
>>505
空手で黄色なれるよ
511:仕様書無しさん
19/03/30 16:46:43.36 .net
蟻本ないからこれを参考にしてマラソンマッチ始めた
URLﾘﾝｸ(threeprogramming.lolipop.jp)
512:仕様書無しさん
19/03/30 16:56:35.47 .net
amazonで『最適化』で検索して出てくる本じゃダメなの？
教えてマラソンer!!
513:仕様書無しさん
19/03/30 18:30:01.51 .net
>>508
それが必要になるのは一位を取り合ってる人たちだけだよ
514:仕様書無しさん
19/03/30 20:02:53.69 .net
逆に言えば１位を取りたいなら読めってことだな
515:仕様書無しさん
19/03/30 21:54:27.55 .net
>>510
言い方を変えると、同じ解法でできるだけ順位上げたいなら要る
516:仕様書無しさん
19/03/30 22:31:58.36 .net
貪欲と山登りと焼きなましでどうにかなるよ
517:仕様書無しさん
19/03/30 22:57:59.32 .net
>>512
嘘つくな
生半可な覚悟だと近傍が上手くとれなくて上位半分にも入れない
518:仕様書無しさん
19/03/30 23:04:16.89 .net
雑魚なので無限に椅子を温めた
今月椅子を温めただけだった
519:仕様書無しさん
19/03/30 23:07:32.74 .net
AB早解きで青パフォウマウマだな
520:仕様書無しさん
19/03/30 23:31:32.80 .net
699位までのAB２日が青パフォか
AB提出まで3分
タイピングマスターか
521:仕様書無しさん
19/03/30 23:58:54.05 .net
CDEのどれか解ければ胸張って青パフォと言えるぞ
522:仕様書無しさん
19/03/30 23:59:15.42 .net
ルールがよく分からないんだけど提出する予定のコードをテストするのってアリなのかな？
523:仕様書無しさん
19/03/31 00:01:32.92 .net
ありだよ
524:仕様書無しさん
19/03/31 00:14:58.61 .net
ありがとう
俺はまだ一分一秒でも早く提出したいって感じでもないからチェックしよっと
525:仕様書無しさん
19/03/31 00:44:36.69 .net
今日から始めた初心者は二完が2500人も並んだ順位表を見て何を思うのだろうな
526:仕様書無しさん
19/03/31 01:01:07.79 .net
普通のARC開いて欲しい
527:仕様書無しさん
19/03/31 01:01:17.10 .net
もともとやってた人なら人増えたなって思うけど、初めてならほーんって感じなのでは
528:仕様書無しさん
19/03/31 01:21:32.17 .net
レートは一応上がったけどつまらなかった
今回クソゲーだろ
529:仕様書無しさん
19/03/31 04:45:18.04 .net
500を解けるようになればクソゲーではなくなる
530:仕様書無しさん
19/03/31 06:49:33.92 .net
Ｃ問題、Ｄ問題もそれほど困難ではないでしょ
531:仕様書無しさん
19/03/31 07:39:18.79 .net
迷路の解き方の数をスタックを使った深さ優先探索で数えたいとする
このとき、スタックに頂点だけじゃなくて現在に至るまでに辿った道順も積む方法しか思いつかないんだが、頂点だけ積むようなやり方はありますか？
532:仕様書無しさん
19/03/31 09:19:16.10 .net
よく分からんがそもそも迷路って解が一意じゃないとダメなのでは
533:仕様書無しさん
19/03/31 11:21:37.42 .net
閉路があったら爆発しそう
534:仕様書無しさん
19/03/31 11:22:27.88 .net
迷路を解くって最短経路？オイラー路？
535:仕様書無しさん
19/03/31 11:24:36.52 .net
s/オイラー/ハミルトン
536:527
19/03/31 14:02:08.24 .net
普通にスタートとゴールがあるグラフで、スタートからゴールに至る道のりを列挙する状況を想定してます
しかし、この反応を見ると、その目的で深さ優先探索を使うのは一般的じゃないようですね
537:仕様書無しさん
19/03/31 15:07:31.12 .net
各頂点を訪れたかどうかをbool変数に持っておけばいいんじゃないの？
538:仕様書無しさん
19/03/31 15:58:37.32 .net
重みなしグラフの最短距離のパスの数え上げならABC021C 正直者の高橋くん
に解説あるよ
最短路のDAGを幅優先探索とかで作ってから動的計画法で数え上げ（またはメモ化再帰）
同じ頂点を通らないパス（遠回りしてもいい）の数え上げ（数え上げおねえさん問題）は
Knuth大先生の simpath アルゴリズムとういのがあるらしい（自分では理解できてないです）
539:仕様書無しさん
19/04/01 01:13:03.47 .net
初めてコンテストに参加したけどAB解いただけなのにいきなり茶色になってワロタ
ABCのCですら解けるか怪しいのに怖いわ
540:仕様書無しさん
19/04/01 14:18:40.21 .net
今回のC問題は水色上位以上レベルあるしまあ
541:仕様書無しさん
19/04/01 18:44:08.94 .net
水色上位どころか青中位はあるよ
542:仕様書無しさん
19/04/01 19:49:59.87 .net
ARCの二問目は基本的に青レベル
水色レベルが出るのはABC-Dだけ
543:仕様書無しさん
19/04/01 19:58:43.71 .net
そんなことないけど…
544:仕様書無しさん
19/04/01 20:43:48.45 .net
AB超早解きで青パフォなんだから
今回のCは青中堅だな
545:仕様書無しさん
19/04/01 21:02:02.47 .net
んなこと言ったらtopcoder SRM div1 easy は5割ほどしか通せてないからね？(笑)
546:仕様書無しさん
19/04/03 20:59:01.04 .net
Google Code Jam の Qualification Round 2019 があるよ
4月6日の午前8時から提出期限が27時間
決められた点数分を稼げば次のラウンドへ進めるよ
AtCoderのABCのCやDをたまに解けるくらいの実力なら記念参加するのもありだよ
年齢制限は18歳以上
Tシャツを狙いに行くならAtCoderの青色以上の実力は最低限いるかもね
これの次のラウンドからはよくある競プロのコンテスト形式で2時間半で開催時間に人権がないけれども
URLﾘﾝｸ(codingcompetitions.withgoogle.com)
547:仕様書無しさん
19/04/03 21:10:42.72 .net
>>542
マラソン系じゃないんでしょ？
548:仕様書無しさん
19/04/03 23:42:40.40 .net
過去問を見ればわかるけど競プロ問題だよ
出力フォーマットがやや特殊なだけで
入力もAtCoderではあまりないスタイルかもしれない
549:仕様書無しさん
19/04/03 23:49:50.64 .net
各問題に入力の小さい部分点(small)があるから
それだけを解ける解法で部分点を確実に取りに行く戦略があったりする
GoogleCodeJamのほかにFacebookHackerCupやCodeChef-LongChallengeなどでも
550:仕様書無しさん
19/04/04 19:15:22.43 .net
>>チーター、蟻、螺旋本を買う。
螺旋本と蟻本は買ったんだけど
チーター本って買う必要ある？
551:仕様書無しさん
19/04/04 19:18:33.98 .net
例年のQualification Roundの個人的な体感・感想だけど
3～4問出題されて簡単めが2問、難しめが1～2問
それぞれテストケースがsmallとlargeの2種類用意されていて
簡単めを2問ともsmallとlargeをACする、もしくは全問のsmallをACする、のいずれかでラウンド通過
ABC/ARCの配点イメージで
簡単めのsmallが300～400、largeが400～700
難しめのsmallが400～600、largeが500～1000前後
paizaの時間制限がかわいいくらいに思える24時間以上あるから
ABCをコンテスト時間以上かければ自力全完できる緑や茶の人でもワンチャンあるんじゃないの？
552:仕様書無しさん
19/04/04 19:21:29.87 .net
螺旋本と蟻本を持っているなら
chokudaiにお布施したいならチーター本買えばいいと思うよ
553:仕様書無しさん
19/04/04 19:41:41.78 .net
螺旋本読むよりは蟻本読みながらAOJのコース埋めるのが良いと思うけどね
講義には螺旋本は使える�
554:ﾆ思う
555:仕様書無しさん
19/04/04 22:38:37.48 .net
abcと同じかちょっと難しめくらいのレベルのコンテストってあります？
こどふぉのdiv3とかってこれくらいなんでしょうか
556:仕様書無しさん
19/04/04 23:41:10.52 .net
過去問埋めではなくコンテストに出たい？
557:仕様書無しさん
19/04/04 23:51:03.76 .net
今ICPC WFやってるのね
東大すごいじゃん
558:仕様書無しさん
19/04/05 05:32:51.09 .net
東大3位おめでとう！
上位のCFレートやばいな
URLﾘﾝｸ(codeforces.com)
559:仕様書無しさん
19/04/05 09:56:10.86 .net
>>551
そうですね。
そのくらいのレベルの問題を解きたいというのと全完したいというのがあります
560:仕様書無しさん
19/04/05 16:37:17.27 .net
水色や青色のレベルのコーダーが全完可能な問題セットになることのあるコンテストでABC以外か
561:仕様書無しさん
19/04/05 17:21:22.57 .net
codeforces div3 かSRM div2
562:仕様書無しさん
19/04/06 00:24:43.58 .net
>>542
年齢制限はオンサイト参加資格の話で、オンラインのラウンドは多分年齢制限ない
つまりごく一部の人を除いて関係ない
563:仕様書無しさん
19/04/06 00:29:21.96 .net
じゃあ息子と娘も参加させるわ
564:仕様書無しさん
19/04/06 15:13:14.68 .net
qual通過
565:仕様書無しさん
19/04/06 18:25:46.30 .net
Tシャツ欲しかったなあ…
566:仕様書無しさん
19/04/06 19:07:01.99 .net
今日はAtCoder水色以上の競プロerは20時半からのCodeforcesのratedコンテスト
AtCoder緑色以下の競プロerは21時からのAtCoderのABC
567:仕様書無しさん
19/04/06 19:10:30.94 .net
CodeForcesやTopCoderSRMのコンテストは事前登録が必要だから気をつけて
568:仕様書無しさん
19/04/06 23:06:54.95 .net
こどふぉは5分前着席とは知らなんだ
569:仕様書無しさん
19/04/06 23:10:01.84 .net
こどふぉは間に合うようにスタンバイすれば5分前着席になるから
570:仕様書無しさん
19/04/06 23:38:57.55 .net
C++ 入門書のおすすめっていまはどれがいいですか？
C++11とか14とかよくわからんです、
C++のバージョンアップで使える書式がふえたってことでしょうか？
571:仕様書無しさん
19/04/06 23:39:54.71 .net
GCJは今からでも参加登録間に合うよ
今回のqualは通貨しやすい
572:仕様書無しさん
19/04/06 23:41:08.92 .net
C++本の入門用なら10年ぐらい前の本でも大丈夫でしょうか？
573:仕様書無しさん
19/04/07 00:02:45.98 .net
一つも自分で調べてないヴァカにつけるレスなし
574:仕様書無しさん
19/04/07 00:30:42.35 .net
>>565
ハゲの本でいい
575:仕様書無しさん
19/04/07 00:31:17.12 .net
atcoderしかやらないならatcoderのc++のバージョンに合わせたらいいんじゃね
576:仕様書無しさん
19/04/07 05:58:06.02 .net
昨夜のABCのB問題難しすぎわろた…
まだ茶色にもなってないんだけど、他の人のコード見てもわからんわこんなんｗｗｗ
577:仕様書無しさん
19/04/07 08:40:43.37 .net
>>571
解説ＰＤＦは分かる？
注文の順番による時間の違いは、最後の料理を何にするかだけって事で
578:仕様書無しさん
19/04/07 11:00:42.15 .net
予選終了
579:仕様書無しさん
19/04/07 11:19:28.52 .net
interactiveな問題は相手が対話を終了している場合に入力を待ち続けるとTLEになるんだな
当たり前なことに気づかなかった
580:仕様書無しさん
19/04/07 12:17:44.74 .net
天下のgoogle様なのにUIがひでえ
581:仕様書無しさん
19/04/07 18:30:22.62 .net
qual通過したけど、Round1のA, B, Cはどれかに出ればいいの？それとも全部に出て順番に勝ち上がっていく感じ？
582:仕様書無しさん
19/04/07 18:45:43.19 .net
各sub-roundで上位1500人がRound2に進出できて、一度通過したらその後のsub-roundは参加できない。
感覚だけど1A,1Bの通過難易度は同じくらいで1Cはやや緩い
583:仕様書無しさん
19/04/07 21:23:30.02 .net
なるほど、ありがとう
584:仕様書無しさん
19/04/07 22:31:24.25 .net
>>556
codeforces div3ってeducationalより簡単なのか
今度解いてみよ
585:仕様書無しさん
19/04/07 22:56:05.97 .net
SRM div2 hardをコンスタントに解けたら普通に黄色相当だよ
コドフォはいろいろと細かいから分からん
586:仕様書無しさん
19/04/08 04:47:17.40 .net
二部探索とか三部探索ってさ、探索領域の左端と右端のどっちを返すべきかたまに分からなくなるんだよな
だからおおよその領域を探索アルゴリズムで決めてからその周辺を総当たりしてる
こんなバカ他にいますか？
587:仕様書無しさん
19/04/08 05:18:56.00 .net
たまにやるけど
588:仕様書無しさん
19/04/08 11:35:24.24 .net
>>581
整数ならめぐるちゃん式でなんとかならん？
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)
589:仕様書無しさん
19/04/08 12:06:29.78 .net
>>583
半開区間で持つようにはしてるけど
たとえば
[left, right)
で持つようにしてたら最後に返すべきなのは必ず left だ、ってこと？
590:仕様書無しさん
19/04/08 12:28:50.24 .net
>>584
結論としてはそう
このコードの関数solve()は満たすべき条件を表しているので、
solve()がtrueになるときに代入される変数を返せばいいと思えばわかりやすいかな
591:仕様書無しさん
19/04/08 18:06:12.85 .net
そうじゃないだろ
めぐる式の利点はleftとかrightで持つんじゃなくてok, ngで持つようにして返す値は最小値最大値に限らずokを返せばいいっていうところだって
592:仕様書無しさん
19/04/08 18:12:26.67 .net
あと実数の三分探索は十分な回数のループ回してたらどっち返してもいい、誤差の範囲に収まるから
593:仕様書無しさん
19/04/08 18:56:34.29 .net
巡る式はok,ngで変数持つから最終的にどっち使えば良いかが分かりやすい
594:仕様書無しさん
19/04/08 20:34:29.90 .net
ちょっと違うけど、たまにこんがらがって配列の添字が頭の中で爆発しちゃう
595:仕様書無しさん
19/04/08 21:01:46.46 .net
めぐる式は関数にしたとき絶対ok絶対ngな値とokな条件書くだけでよくなる、二分探索の隠蔽だと思ってる
596:仕様書無しさん
19/04/08 21:22:54.58 .net
>>586,588,590
なるほど ok, ng で区間を持てるように条件式の方を工夫せよ、という意味ですね
>>587
整数の三分探索 (つまり不連続関数上の探索) って厳密にはワークしませんよね？
つまり>>581のようにするのが正道と思って良いですか？
597:仕様書無しさん
19/04/08 21:29:07.01 .net
整数の三分探索はそもそも不要
傾きを見て二分探索すればいいから
598:仕様書無しさん
19/04/09 00:47:07.31 .net
日本人が1000人以上参加して1000人以上通過してる
Google Code Jam 2019 Qualification Round Stats
URLﾘﾝｸ(codeforces.com)
599:仕様書無しさん
19/04/09 06:31:47.81 .net
>>592
三分探索で絞ってからその周り舐めた方が簡単に書けね？
600:仕様書無しさん
19/04/09 06:49:14.56 .net
>>593
chokudaiさん日本人のみランキング699位/1198人中
601:仕様書無しさん
19/04/09 09:59:26.81 .net
めぐる式にぶたん有名だけど、lower_boundとかSTLでどうにかならない問題あるの？
602:仕様書無しさん
19/04/09 10:38:01.08 .net
（工夫すれば）ないよ
603:仕様書無しさん
19/04/09 17:37:18.64 .net
>>594
隣と差分取って正負見るだけだし、二分探索のほうが収束速いよ（定数倍だけど）
604:仕様書無しさん
19/04/09 19:19:19.67 .net
>>596-597
単調増加、単調減少することは分かっているが、関数の評価には時間がかかる、という場合がある
その場合、全部先に計算してコンテナに入れて lower_bound しようとは思えない
605:仕様書無しさん
19/04/10 02:46:21.79 .net
lower_boundの条件式の戻り値覚えられないんだよねえ
606:仕様書無しさん
19/04/10 07:41:48.12 .net
その都度ググったらええやろ
そのうち覚える
607:仕様書無しさん
19/04/10 08:35:20.25 .net
>>583
めぐるちゃん式の3枚目のsolve(mid)が分からないんだが、
これは一定値以下ならtrueを返す関数solveがどこまでならtrueを出すかを二分探索で求めて、最後はokがtrueを返す最大値、ngはfalseを返す最小値になるってことで合ってる？
あと(ng, ok]ってng<okになる場合を仮定してる理由がわからん
話題引きずってすまん
608:仕様書無しさん
19/04/10 11:13:09.40 .net
solveはtrue/falseを返す関数だったら何でもいい
二分探索はtrue/falseの境界を効率良く探索するアルゴリズムで
true, true, true, false, false, .... なら[ok, ng)型（最大値を求めるパターン）
false, false, false, true, true, ... なら(ng, ok]型（最小値を求めるパターン）
そのどっちのパターンでもめぐる式なら常にokを返すだけでいいから迷わなくていいよね
っていうのがめぐる式の優れている点
609:仕様書無しさん
19/04/10 12:56:40.74 .net
solve(okの初期値)とsolve(ngの初期値)は呼ばれないというのも覚えておくといい
610:仕様書無しさん
19/04/10 20:16:18.33 .net
初期値を-1とnにしてmidを取ると絶対にmidが[0,n-1]になるのがポイントなきがする
611:仕様書無しさん
19/04/12 05:10:28.06 .net
>>593
2014年～2017年のqualが日本人700人くらいだから競プロ人口が激増しているのは確実だな
754人 URLﾘﾝｸ(www.go-hero.net)
735人 URLﾘﾝｸ(www.go-hero.net)
710人 URLﾘﾝｸ(www.go-hero.net)
727人 URLﾘﾝｸ(www.go-hero.net)
612:仕様書無しさん
19/04/12 05:16:25.98 .net
2012年～2013年も700人前後だな
2012年～2017年までの6年間ずっと700人程度しか出てなかったGCJに2019年に一気に300人も増えたのは驚くべき事態
613:仕様書無しさん
19/04/12 05:49:03.04 .net
競プロバブルかよ
614:仕様書無しさん
19/04/12 05:55:31.99 .net
まだバブルって程じゃないと思う
今の倍くらいまでは増えると思ってる
615:仕様書無しさん
19/04/12 06:16:37.05 .net
世界的にはそんな増えてない印象なんだよな
616:仕様書無しさん
19/04/12 08:18:05.87 .net
お前ら喜べ！
CSAcademyで明日の19時05分から3時間のdiv1相当のratedコンテストがあるぞ！！
CSAでの久々のratedだ！歓喜しろ！！！
URLﾘﾝｸ(csacademy.com)
FIICode Final Round [CSAcademy online mirror — rated]
URLﾘﾝｸ(codeforces.com)
ABCと時間が重なっているって？今回のCSAはdiv1相当だからAtCoder緑以下は出なくてよし！
617:仕様書無しさん
19/04/12 08:24:36.02 .net
今夜は21:20からyukicoderのコンテストあります
URLﾘﾝｸ(yukicoder.me)
618:仕様書無しさん
19/04/12 08:35:59.70 .net
コンテスト予定
今日
21:20 (2h) yukicoder contest
明日
10:00 (2h30) Google Code Jam - Round 1 A
19:05 (3h) CSAcademy - FIICode Final Round mirror (rated div1 all)
21:00 (1h40) AtCoder - ABC124 (rated ~1199)
23:05 (2h) Codeforces - Round #551 (rated div2 ~2099)
明後日
11:30 (1h30) LeetCode - Weekly Contest 132 (rated all)
20:00 (4h) AtCoder - square869120Contest #6
開催中
残り3日 CodeChef - April Challenge 2019 (rated all)
3日後
4/15 24:00 [4/16 0:00] (2h) TopCoder - SRM 755 (rated all)
619:仕様書無しさん
19/04/12 08:47:41.94 .net
>>611
うれション
620:仕様書無しさん
19/04/12 10:26:50.72 .net
コンテスト三昧だな
621:仕様書無しさん
19/04/12 16:26:36.33 .net
>>611
finalのmirrorだから
AtCoder青色の人でも苦戦しそう…
622:仕様書無しさん
19/04/12 17:53:04.20 .net
競技プログラミングの欠点は初心者が灰色から抜け出しにくいこと。
文系も入ってくるのにハードルが高い。
競技プログラミング参加者はそれでいいと思っていて
参加させやすくしようという意識が低い。
623:仕様書無しさん
19/04/12 17:56:09.28 .net
未経験者は本当に自分がエンジニアへの転職を目指すべきかよく考えてほしい - paiza開発日誌
URLﾘﾝｸ(paiza.hatenablog.com)
624:仕様書無しさん
19/04/12 18:31:14.32 .net
>>617
コンテストに出るだけでも偉い！とか茶色でも十分凄い！とかポジキャン？してるのはそれに対する苦肉の策だろうな
625:仕様書無しさん
19/04/12 18:45:28.04 .net
灰色から抜け出せないのは流石に本人の問題だろ
それを競プロの欠点っていうのはおかしいわ
626:仕様書無しさん
19/04/12 20:18:09.62 .net
文系だから青色は難しいというならわかるが、灰色抜けだせないってのは言い訳にならんよ
627:仕様書無しさん
19/04/12 20:30:55.68 .net
そうじゃなくて、競技プログラミングは競技プログラミングを知ったときから参加できず、
入門書なり数学なり回り道をしてから出ないと参加できない。
知識ゼロの奴らはくるなとか、
本人の努力不足と切り捨てているやつもいるしな。
628:仕様書無しさん
19/04/12 20:32:40.29 .net
標準入出力とか
与えられた数値の素早い取得とかの問題を作ればいいのに。
それができる前提の問題からがビギナー問題だからな。
629:仕様書無しさん
19/04/12 20:33:18.36 .net
できる奴らはハードルが高いという事がわかってない。
まさにできるやつはできないやつの何がわからないのか理解できない問題。
630:仕様書無しさん
19/04/12 20:35:19.78 .net
APG4bとかけんちょんさんの記事とか既に初心者向けのコンテンツは十分充実してるじゃん
何が不満なの？
631:仕様書無しさん
19/04/12 20:50:05.55 .net
知識ゼロは話にならんよ
練習せずに試合に来るやついないだろ
競技なんだからちゃんと練習しとけ
paizaとかABCの過去問とかなんぼでもただで練習・予習できるだろ
つべこべ言わずにやれ
632:仕様書無しさん
19/04/12 21:18:01.90 .net
このスレだけでも今の風潮がよくわかるよね
633:仕様書無しさん
19/04/12 21:18:52.56 .net
SRMのチャレンジフェーズで他人のソースコードコピペして手元で実行してるクソ野郎どれくらいいると思う？
634:仕様書無しさん
19/04/12 21:39:36.29 .net
コピペを悪いことだと思っていたり。
入門向けコンテンツが充実していると思いこんでいたり。
自分の目線からということが理解できてない人が多いね。
635:仕様書無しさん
19/04/12 21:40:06.99 .net
私の常識は世界の常識と
636:仕様書無しさん
19/04/12 21:41:19.30 .net
はっきり言いたいけど、コピペはいいことだよ。
637:仕様書無しさん
19/04/12 21:43:00.72 .net
まず問題として、全ての提出プログラムが異なっていなければならないというのは
もうすでにレベルが高いということがわかってない。
もう初心者の気持ちをすっかり忘れてしまっている状態。
638:仕様書無しさん
19/04/12 21:43:59.56 .net
自分ができるから、自分が苦労してきたから、
お前たちも同じ道を通れとは傲慢でしかない。
639:仕様書無しさん
19/04/12 21:54:14.78 .net
一連のレスは全部同一人物なのか？
初心者はプログラミングするなといってるのではないんだから、好きにプログラミングして自分のスキルを上げればいいだけのことだろう。
別に初心者が参加できなくても、プログラミング自体の間口を狭めている訳ではないぞ。
初心者だけどぼくも試験受けて点数もらって満足したい！とか、ただの自己満足でしかない。
適切な問題作るのも手間のかかることなんだから、他人に求めるのは虫が良すぎるかと。自分達で自分達のレベルにあった問題を作って評価しあう競技会を作ってもいいんだよ。
640:仕様書無しさん
19/04/12 22:03:55.96 .net
競技プログラミングは英語の試験で言えば英作文
いきなり英作文を解かせる先生がいるか？
まずはABC、発音、単語、熟語、文法と順を追って学習すべきなのに。
競技プログラミングの入門あたりにはそこらがごっそり抜けている。
他で頑張ってからこいと言う始末。
そりゃ競技プログラミングの人口は増えないよな。
641:仕様書無しさん
19/04/12 22:12:49.74 .net
>>629,631-632
SRMはあえてコピペできない仕様になってるんだが。。。
エアプが露呈したな笑
642:仕様書無しさん
19/04/12 22:18:58.72 .net
>>636
どこにSRMでとかいてあるんだ？
そもそもSRMを知らねーし。
途中で割り込んできてSRM上の話限定で
話してたかのような流れ作るのやめろ。
643:仕様書無しさん
19/04/12 22:22:18.55 .net
競技プログラミングで誰かが提出したプログラムを見て
それをコピペして提出しても問題ないという意味だがな。
そもそも動作確認しましたという意味で
提出してもなんの問題もないと思っている。
それは個人の実力の問題だからな。
なにか勘違いしてくるやつがいるとおもうが
公式ではだめだが、オンラインジャッジのヤツデ
提出するのならコピペで提出しても問題ないという意味だ。
そもそも通るかどおかのテストケースは自分の手でやるのは面倒だしな。
644:仕様書無しさん
19/04/12 22:24:01.25 .net
>>636
かってにSRMの話限定でのコピペ問題にしているのはお前。
645:仕様書無しさん
19/04/12 22:25:33.75 .net
>>636
詐欺師の手口じゃん。
646:仕様書無しさん
19/04/12 22:32:08.90 .net
本質でない話の中心から外れて、枝で引っ掛けさせるような。
647:仕様書無しさん
19/04/12 22:38:26.06 .net
小学生でもプログラミング教育が始まっているといのに
3割程度の競技人口増加で喜んでいる。
本来ならば、10倍、百倍になっていてもおかしくない。
なぜ増えないかと言うと、入口が極端に狭いからだ。
上に書いてあるように、英作文の問題は豊富だが
単語や熟語の問題がまったくない。
入門者用の問題が全く揃ってないのに、
古参の人たちはこれで十分だとのたまう。
全くお話しにならない。
648:仕様書無しさん
19/04/12 22:41:25.95 .net
文系さん一人で発狂してるね
649:仕様書無しさん
19/04/12 23:12:05.54 .net
ただの競プロアンチか、アンチはアンチスレ行ってね
650:仕様書無しさん
19/04/12 23:34:08.60 .net
うわー各種資格試験に毒された人だー
651:仕様書無しさん
19/04/13 00:05:42.53 .net
ABCのA問題で躓くような人は根本的にプログラミング向いてないから他で頑張ったほうがいいよ
652:仕様書無しさん
19/04/13 00:47:06.96 .net
>>642
名前しか書けないような受験者をカウントして100倍になったと言ったところで、それが競技プログラミングが普及したということにはならんだろう。むしろバカな水増しアピールでしかない。
まっとうに取り組む参加者が3割り増えたなら、それは着実な進歩だよ。
君のレスを見てると、結局のところ｢僕が参加できないのがヤダヤダ｣という不満にもっともらしく理由をつけようとしている(上手くいってはいない)だけにしか見えない。
653:仕様書無しさん
19/04/13 00:51:56.94 .net
>>642
人口が増えない理由としては、難易度がどうこうというより、単純に知名度が低いとか、多くの社会人にとって継続的に時間をとることが難しいとかだろう。
現在の難易度で入り口が極端に狭いと感じるなら、問題の方が難しすぎるのでなくお前さんがスタートラインの遥か後方にいるというだけのことだ。
654:仕様書無しさん
19/04/13 01:50:07.92 .net
APG4bとABSじゃ不満なの？
655:仕様書無しさん
19/04/13 03:19:34.53 .net
ちくわ大明神
656:仕様書無しさん
19/04/13 03:25:49.36 .net
この手の荒らしって何故かゴミみたいな比喩よく使うよね
まあでも入口が狭いって主張には否定できない部分もあって
プログラミング以前の、例えば「方程式x-a＝0を解け」ってだけの数学の問題でも文字で表される定数が答えに出てくる高校数学だから、高校数学が全く分からないって人は門前払いになるはず
ただ、そこの教材までAtCoder社が提供し出したらもはや競プロの会社ではなくなるよね
657:仕様書無しさん
19/04/13 04:04:51.73 .net
そもそも英作分みたいな色んな能力が求められるのE問題以降だし、そういう青以上のスキル求めてる会社ってほんの一部だよ
658:仕様書無しさん
19/04/13 05:36:04.66 .net
atcoderに限った話してる時点でお察し
どう見てもchokudaiとかのアンチです
659:仕様書無しさん
19/04/13 08:04:15.35 .net
AtCoder社は試験しかつくってないからな
グダグダ言ってる人は塾がほしいって言ってるんだろ
手取り足取りハメこんで金絞りとってほしいと言ってるんだ
660:仕様書無しさん
19/04/13 10:54:49.79 .net
AtCoderの話なら、そもそもこれ以上人数は増やせないしな
この前の4000人参加の時にジャッジが2分詰まってたし
ジャッジサーバーも金掛かるから、現状じゃこれ以上来られても困るだろ
661:仕様書無しさん
19/04/13 12:43:59.99 .net
企業から金貰って企業コン増やせ
662:仕様書無しさん
19/04/13 13:52:43.84 .net
企業コンが増えたら問題難易度が上がるけどな
企業が欲しいのは強い人材であって、灰や茶で停滞するような学習意欲の無いゴミじゃないから
663:仕様書無しさん
19/04/13 14:02:32.61 .net
30歳の赤コーダーって転職有利なの？
664:仕様書無しさん
19/04/13 14:12:19.91 .net
AGCレベルの企業コンはほとんど無いし、企業コンが増えたらトップ層的には問題難易度下がるんじゃね
強すぎる人材は逆にあまり求められてないという
665:仕様書無しさん
19/04/13 19:23:48.12 .net
競プロの面白さの本質が理系や高学歴にしか理解し得ないと思ってるので
入り口を広くすることは根本的な解決にならないと思う
まあそれでもABCなんかで例えば「N要素の数列が与えられます」を
「N個のデータが与えられます」と言い換えるみたいなのはあってもいいかもしれないけど
(「数列が与えられる」って、初めて見たら面食らわない？)
666:仕様書無しさん
19/04/13 20:02:30.70 .net
Google Code Jam 2019 Round 1A Stats
URLﾘﾝｸ(codeforces.com)
通過した154人の皆さんおめでとうございます
667:仕様書無しさん
19/04/13 20:11:29.65 .net
>>660
データというより数列のほうがより意味が厳密で紛れが無いのでそこは変えないでほしいな
数学の言葉に最初から落とされているほうが翻訳のコストが減らせるのでそういう意味でも好ましい
668:仕様書無しさん
19/04/13 20:56:11.27 .net
プログラミングとか言ってるが実態は数学ゲーム
もっと窓口狭くてもいい
669:仕様書無しさん
19/04/13 21:53:32.80 .net
今回のＡＢＣは珍しくどれも優しい問題で全完できた
670:仕様書無しさん
19/04/13 22:51:47.11 .net
全完おめでとう
671:仕様書無しさん
19/04/13 23:27:13.83 .net
自力で解いたはずなのに解説の意味がわからないこと、あると思います
672:仕様書無しさん
19/04/13 23:42:51.56 .net
解説のコードなら頑張って読むけど、人のコードなんて基本的に読みたくないからな
673:仕様書無しさん
19/04/14 01:08:13.40 .net
HackのあるCodeforcesやSRMでは他人のコードを見ないと得点稼げない
674:仕様書無しさん
19/04/14 03:04:39.23 .net
簡単すぎて早解きゲーになってるやん
675:仕様書無しさん
19/04/14 04:18:47.62 .net
bitDPでパスを列挙するとき、既に訪れた頂点の集合 S と最後に訪れた頂点 i について i に至るまでのパスの数として dp[S][i] と状態を持つのが基本だ
このとき、どの始点から出発したかという情報を後で使いたいならば、dp テーブルの次元として新たなものを追加するしかないよな？
言い換えると、dp[S][i] から「頂点 j から出発して頂点 i に至るパスの数」を知ることは不可能だよな？
676:仕様書無しさん
19/04/14 04:21:27.29 .net
>>668
コピペして手元で実行してるとしか思えない爆速ハッカーもたまにいるけどな
677:仕様書無しさん
19/04/14 08:00:04.97 .net
>>670
それはそう
678:仕様書無しさん
19/04/14 12:29:49.84 .net
手元で実行したらいけないの
679:仕様書無しさん
19/04/14 12:45:09.88 .net
hackのコピペってどうやるの？
680:仕様書無しさん
19/04/14 12:45:37.88 .net
>>673
ウーン、あえてコピペできないUIになってるからなぁ
でもコピペを禁止するルールは案外なかったりして
SRMのルールなんか一回たりとも読んだことないからあったらスマソ
681:仕様書無しさん
19/04/14 13:44:22.67 .net
SRMは知らんがCodeforcesではHackのためにコピペしたり機械的に読み取ったりするのは禁止されてる（ECRは別）
コードを写経して手元で実行するのはOK
682:仕様書無しさん
19/04/14 23:24:40.58 .net
SRMでも禁止されてるよ
683:仕様書無しさん
19/04/15 20:20:13.23 .net
海外のコンテストの英語の問題文を読むのがつらい。
chromeの翻訳もMathMLが崩れて読みにくいし、どうすればいい？
684:仕様書無しさん
19/04/15 21:15:01.08 .net
英語力を上げる一択だろ常識的に考えて
685:仕様書無しさん
19/04/15 21:23:06.04 .net
英語力は必須か。
TopCoderやCodeforcesをやってる人多いけど、英語ができる人は多いんだな。
686:仕様書無しさん
19/04/15 22:58:09.46 .net
海外コンテストに30回以上も参加すると英語問題文に抵抗はなくなってきた
687:仕様書無しさん
19/04/16 02:34:30.80 .net
「TCO19 algorithm round 1A」ってただの SRM div1 相当の難易度の rated イベントだと思って良いですか？
688:仕様書無しさん
19/04/16 03:08:47.92 .net
TCOのRound1はDiv2より少し難しいくらいのはず
689:仕様書無しさん
19/04/16 03:31:20.27 .net
>>683
div1より楽なんですか？
だったらやるっきゃないですね
690:仕様書無しさん
19/04/16 23:36:50.95 .net
昨日のSRM、div2mとdiv1eが同じだったんだな
いつもこんくらいの難易度だったらdiv1eの早解きできるのに
691:仕様書無しさん
19/04/17 19:46:41.64 .net
ようやくABCの配点が変わるのか
今までDに300~450ぐらいのを全部押し込んで来てたし良い改変
692:仕様書無しさん
19/04/17 20:03:04.75 .net
古いコンテストの問題を現在の難易度基準での配点表示できるUserScriptが望まれる
693:仕様書無しさん
19/04/17 20:08:35.34 .net
SRMは全体的に600以下になるな
694:仕様書無しさん
19/04/17 20:08:51.21 .net
過去の問題が
695:仕様書無しさん
19/04/17 20:31:56.17 .net
URLﾘﾝｸ(twitter.com)
AtCoderのアクティブユーザーって直近2年参加者なんだな…
(deleted an unsolicited ad)
696:仕様書無しさん
19/04/18 16:57:24.09 .net
AtCoder人口爆発してコンテストも増えたのほんと嬉C
697:仕様書無しさん
19/04/18 22:32:41.35 .net
>>691
大学生が競技プログラミングやってるのが普通の時代らしい
698:仕様書無しさん
19/04/19 00:09:19.84 .net
すげえな
うれしいけど、変に普及して就活対策のための競プロ塾なんかできたら最悪だけどな
699:仕様書無しさん
19/04/19 00:44:23.72 .net
こどふぉextraレジ無いのか
700:仕様書無しさん
19/04/19 01:04:03.08 .net
extraレジがオープンするまで表示されないだけだった
701:仕様書無しさん
19/04/19 16:56:43.94 .net
MM110で運営トラブルで問題文とテスターだけ公開中
問題文の書いてある特別ページへのリンクがforumにある
URLﾘﾝｸ(www.topcoder.com)
このページのPlease see here for more info.ってリンクからforumに飛べる
702:仕様書無しさん
19/04/19 17:07:05.56 .net
URLﾘﾝｸ(twitter.com)
MM110の問題文の特別ページへのリンクは
MM110の問題のwriterのレッドコーダーのwleiteさんがTwitterでも公開している
MM110の参加登録とコード提出は4月23日かららしいので
それまで配付されているテスターで攻略法を探しながら待とう
(deleted an unsolicited ad)
703:仕様書無しさん
19/04/19 17:08:30.92 .net
今夜21:20～yukicoder
704:仕様書無しさん
19/04/19 19:44:09.81 .net
キッズと無職が集まる気持ち悪い大会ｗ
705:仕様書無しさん
19/04/19 20:36:07.08 .net
>>699
マラソンのことを言ってるのかyukicoderのことを言ってるのか
706:仕様書無しさん
19/04/20 01:14:44.91 .net
Codeforcesってロシアの競プロサイトだと思っていたが
オンサイトがアメリカなコンテストも開催するの面白すぎるな
Forethought Future Cup
URLﾘﾝｸ(codeforces.com)
I'm excited to announce the Forethought Future Cup!
It will consist of two rounds, an online round on April 20th, 11:05am PDT,
and an onsite round on May 4th, 10:05am PDT for the top 25 local contestants near San Francisco. Both of these rounds will be rated for all participants.
Prizes
T-shirts will be awarded to all onsite participants.
25 shirts will also be randomly awarded to contestants in the first round with ranks 1 to 250. The onsite round will also have some monetary prizes:
Tシャツもあるぞ
707:仕様書無しさん
19/04/20 10:23:37.78 .net
>>699-700
マラソンerで無職というと
レッドコーダーのyowaさんとイエローコーダーのhogeover30さん？
競プロでもDiv1の実力があるくらい強いのに無職なのはおそらく
お二方とも現在アラフォーで学歴が院進とのことだから就職氷河期のあたりなんでしょうね
708:仕様書無しさん
19/04/20 10:30:49.41 .net
今夜は21:00から天下一プログラマーコンテスト2019だぞ！！
ARC/ABC相当のratedコンテストでもある！！！
ARC相当のTenka1 Programmer Contest 2019のほうに出れば賞金(ギフトカード)もあるぞ！！
URLﾘﾝｸ(tenka1.klab.jp)
順位 賞金（ギフトカード）
1位 100,000 yen
2位 50,000 yen
3位 30,000 yen
4位 20,000 yen
5位 10,000 yen
6-10位 5,000 yen
11-20位 3,000 yen
以下の２つの賞金（ギフトカード)はTenka1 Programmer Contest 2019のTenka1 Programmer Beginner Contest 2019 どっちもだ！
C問題,D問題,E問題,F問題
「First AC賞」として3,000円分のギフトカード
1問以上正解した方の中から、抽選で20名に3,000円分のギフトカード
ratedコンテストに賞金に大盤振る舞い！ありがとうｋＬａｂさん！！
709:仕様書無しさん
19/04/20 10:39:50.35 .net
>>702
なんでそんな上の上の人らを持ってきたのか分からんが、無職だったんだな
710:書無しさん
19/04/20 10:46:31.97 .net
これ半分ネトゲだから無職って基本的に強いよな
711:仕様書無しさん
19/04/20 10:47:31.10 .net
>>700
競技プログラミングなんてキッズと無職しかやってない。
712:仕様書無しさん
19/04/20 10:53:10.14 .net
>>706
マラソンでもyukicoderでもなく競プロ全体のことかいなｗｗｗｗｗｗｗｗｗｗｗｗｗｗ
713:仕様書無しさん
19/04/20 10:57:42.18 .net
面接官「んで、君は何できんの？」
競プロ「アルゴリズムがー」
面接官「ふーん、ライブラリを使うだけだよね？」
競プロ「最適化するにわー」
面接官「勝手なことやられちゃ保守困るんだよ、標準守ってくれないと」
競プロ「え？」（標準って何？？）
面接官「データはどこに記録する？」
競プロ「最適なデータ構造は」
面接官「だから何に記録してんの？」
競プロ「ファイルから読んだことしかないけど」
面接官「え？データベースも知らないの。君帰っていいよ」
これが現実。
714:仕様書無しさん
19/04/20 11:21:02.04 .net
Google Kick Startに出て勝てば面接約束されるんだから出なさいよ
715:仕様書無しさん
19/04/20 11:24:24.19 .net
それ競プロ以外やってないのに緑以下で中途の人しか当て嵌まらんでしょ
どうせ「競プロは就職に有利」を信じて競プロやってたもののレート上がらず就職できなかったアホが腹いせに書いとるんやろうけど
716:仕様書無しさん
19/04/20 11:25:30.38 .net
>>710
競プロやるくらいならデータベースやるなり、システム構築するなりしたほうがずっといいぞ
キッズへのアドバイス
717:仕様書無しさん
19/04/20 11:26:15.27 .net
>>709
日本のGoogleは開発はしてねえぞ
718:仕様書無しさん
19/04/20 11:37:43.86 .net
AC Tenka1 21:00 ... 日本語で参加できる、賞金嬉しい、rated嬉しいが配点…
TC TCO19R1A 1:00 ... Topcoder世代のオッサンたちが参加する、レッドコーダーの大半はR1免除でいない、ratedだがdiv1div2混合、Topcoder�
719:ﾍオワコン CF FFCupER 3:00 ... ratedだがdiv1div2混合、250位以内のランダム25人にTシャツ、生活崩壊時間 GG KickSt 8:00 ... Googleのコンテストに参加したというのは人に自慢できるかもしれない、優勝者は就職面接切符 LC Weekly 11:00 ... 毎週参加してポイントためてTシャツゲットコンテストだから
720:仕様書無しさん
19/04/20 11:44:59.43 .net
>>713
おい殺すぞ
Topcoderはオワコンじゃねえ
Topcoder万歳！Topcoder万歳！Topcoder万歳！Topcoder万歳！
721:仕様書無しさん
19/04/20 11:58:03.06 .net
毎度毎度過っ疎過疎なSRMでレートが更新されるなんてたまったもんじゃねえ
722:仕様書無しさん
19/04/20 12:00:19.52 .net
>>712
本社面接だろ
723:仕様書無しさん
19/04/20 12:55:46.00 .net
SRMでdiv2からdiv1に上がるのが難しいのは、参加者が少ないのが原因ってことですか？
724:仕様書無しさん
19/04/20 14:10:28.66 .net
>>716
Googleの開発もコーダーなんてインド・中国だろ
年収300万行けば御の字のGoogleコーダー目指してるアホなんている？
725:仕様書無しさん
19/04/20 15:09:12.87 .net
ギャグ？お里が知れるなあ
726:仕様書無しさん
19/04/20 16:01:02.46 .net
グルグルのプログラマー一人いたけどそいつはタイ人だったし金持ちそうだった(´・ω・｀)
727:仕様書無しさん
19/04/20 17:05:32.12 .net
>>717
英語読解スピードと実装スピードが大事
コーナーケースや最大ケースや最小ケースをセルフチェック出来る力も大事
実装に慣れてバグを生やさないようにするのも大事
728:仕様書無しさん
19/04/20 17:14:44.52 .net
div混合戦は簡単なほうの問題を早解き
簡単なほうの問題がdiv2勢の大半にとっても簡単で
難しいほうの問題がdiv1勢の大半にとっても解けない
そんな全体の難易度バランスの悪い問題セットならdiv2勢にとってチャンスか？
実質AGCだな
729:仕様書無しさん
19/04/20 18:30:28.96 .net
>>717
参加人数が少ないと参加者の質の偏りのガチャになりそうだな
730:仕様書無しさん
19/04/20 18:34:51.74 .net
>>721,723
んなわけわからないことよりもhardをコンスタントに解くことの方が大事だから
div1easyが大体div2hardと同じくらいの難易度なんだから、これが解けないとdiv1上がっても0点連発ですぐ落ちる
731:仕様書無しさん
19/04/20 18:35:53.78 .net
>>722
個人的にはsrm div1がagcと全く同じ感覚
732:仕様書無しさん
19/04/20 18:37:55.61 .net
ここ1年くらいはSRMの問題難易度崩壊してるよな
733:仕様書無しさん
19/04/20 18:42:54.18 .net
>>726
どう崩壊してる？
734:仕様書無しさん
19/04/20 19:06:20.65 .net
ＳＲＭは参加人数ガチャ
URLﾘﾝｸ(i.imgur.com)
735:仕様書無しさん
19/04/20 19:14:34.40 .net
>>728
見方分からん
レート1200らへんに壁あるってこと？
736:仕様書無しさん
19/04/20 19:46:30.02 .net
自分よりレート強い奴何人倒す必要があるかってことだろ！
737:仕様書無しさん
19/04/20 19:52:06.18 .net
俺も、説明された上で、見方がわからん
人に見せる図としてありえんだろ
左3つの横軸が「過疎」で同じだし
ド低学歴の灰コーダーが作った図かよ
div2の状況なんかわざわざ図にしてる時点で作図者がdiv2にいるの丸わかりだし、お察しか
738:仕様書無しさん
19/04/20 19:58:26.45 .net
オワコンtopcoderの話はtopcoderスレでどうぞ
TopCoder
ｽﾚﾘﾝｸ(tech板)
739:仕様書無しさん
19/04/20 20:01:29.71 .net
オワコンのことなんかより今日の天下一の準備をしとけよ
740:仕様書無しさん
19/04/20 20:17:39.46 .net
SRMのレート計算式
URLﾘﾝｸ(apps.topcoder.com)
計算式からも分かるように
問題を解けたかどうかではなくコンテストの順位から計算される（初参加者を除いた順位
741:) 他者とのレートの差や全体のレートの平均も影響する
742:仕様書無しさん
19/04/20 20:35:11.57 .net
tenka1レジ
743:仕様書無しさん
19/04/20 20:53:36.88 .net
CのFirstAC狙う
744:仕様書無しさん
19/04/20 20:54:41.52 .net
>>703
3000yenはでかい
745:仕様書無しさん
19/04/20 22:49:26.10 .net
参加少ない？
746:仕様書無しさん
19/04/20 22:50:39.12 .net
早解き失敗して爆死か
水色近辺って救いようがないぐらい虚無じゃね
747:仕様書無しさん
19/04/20 22:55:54.64 .net
早解き俺も失敗
緑落ち確定…
748:仕様書無しさん
19/04/20 23:00:32.44 .net
ABCでレートを吸ってまた来いよ
早解きで水色を蹴落とさないと青が維持できない
749:仕様書無しさん
19/04/20 23:27:30.56 .net
30半ばのおっさんだけど、初めてトライしてみたら自分のレベルの低さに怯えた。。
長くやってりゃわかる類のものでは全然ないんですね。。
750:仕様書無しさん
19/04/20 23:37:59.96 .net
ABCのレート変動対象が2000未満に変わるらしい
751:仕様書無しさん
19/04/21 00:05:03.00 .net
マ？
これで黄色になれるな
752:仕様書無しさん
19/04/21 00:13:55.76 .net
1000ACで黄、
2500ACで赤、
10000ACでtourist、
というざっくり統計があるようですが、皆さんの体感としてはどうですか
僕は100ACで青なのでまだ分からないです
753:仕様書無しさん
19/04/21 00:23:07.01 .net
touristは10000ACもしてなさそうだけどな
754:仕様書無しさん
19/04/21 00:39:17.16 .net
>>746
自分で言ってたって話だが、要出典ってことか
755:仕様書無しさん
19/04/21 00:45:52.25 .net
>>742
俺も最近初めたそんな感じ
覚えゲーの部分もあるからprobAndSolみたいな本かって読んどきゃ最初はかなり意味合いある後はbitの使い方とかじゃね(´・ω・｀)
756:仕様書無しさん
19/04/21 01:07:09.82 .net
僕は500で青です
757:仕様書無しさん
19/04/21 08:25:38.37 .net
俺は150問解いて緑だ
ABCのCとか、AGCのAとかを解いてるんどけど何がいけないんだろう
758:仕様書無しさん
19/04/21 08:28:57.31 .net
解くんじゃなくて解けるようにならなきゃ意味ないよ
759:仕様書無しさん
19/04/21 08:35:23.19 .net
TopCoderで1171 community.topcoder.com/stat?&c=highest_accuracy
CodeForcesで1039 codeforces.com/problemset/standings?list=9f8a03459ad112f12f20bf1450626be0
SPOJで722 www.spoj.com/users/tourist/
HackerEarthで379 www.hackerearth.com/ja/submissions/gennady/
CodeChefで349 www.codechef.com/users/gennady.korotkevich
AtCoderで185 kenkoooo.com/atcoder/#/user/tourist
CSAcademyで115 csacademy.com/user/tourist
GoogleCodeJamで110 URLﾘﾝｸ(a2oj.com)
HackerRankで数十以上 www.hackerrank.com/profile/Gennady
Timusで50 acm.timus.ru/author.aspx?id=71459
CodinGameで10以上 www.codingame.com/profile/286351b59186cdc004bf4d00d19157453389201/achievements
POJで2 poj.org/userstatus?user_id=tourist
UVaで0 (1WAのみ) uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=14&page=show_authorstats&userid=1480
Kattisで不明 open.kattis.com/users/gennady-korotkevich
滅んだOJは調べられないが
↓で列挙されてるコンテストの数だけ問題を解いてるし
en.wikipedia.org/wiki/Gennady_Korotkevich
snarknews.info/index.cgi?data=plr/Gennady_Korotkevich.dat
↓touristをネトストしてる人がいるな
www.stopstalk.com/user/profile/tourist
760:仕様書無しさん
19/04/21 08:38:23.86 .net
touristは>>752のようにいろんな競プロサイトに登録しては問題解いているし
そこまで情熱あるやつこのスレにいないだろ
761:仕様書無しさん
19/04/21 08:59:26.81 .net
解ける問題解いてもあまり意味ないんだよな
最近知った
762:仕様書無しさん
19/04/21 09:13:09.18 .net
解ける問題ってのは十分に理解して知ってる知識やテクをアウトプットするだけだからな、所謂「やるだけ」
763:仕様書無しさん
19/04/21 09:19:55.44 .net
ツイッター見る限りtopcoderマジでオワコンらしいな
764:仕様書無しさん
19/04/21 09:43:05.01 .net
これの白以上の問題を解かないとあまり意味ないよ
URLﾘﾝｸ(mobile.twitter.com)
(deleted an unsolicited ad)
765:仕様書無しさん
19/04/21 11:40:16.64 .net
1000ACで黄、って言うけど、覚えなきゃいけないパターン1000個もないんだよな
本質的に同じ問題を10個ずつくらいやって馴染ませるのが結局必要なんじゃないかな
例えば昨日のtco19 algo r1aのhard、二分探索やるだけなのに大量に落としてたよね
赤はシラネ
766:仕様書無しさん
19/04/21 12:06:30.36 .net
>>748
なるほど。
ありがとうございます。面白そうな分野なので、本買ってみようと思います。
767:仕様書無しさん
19/04/21 16:20:29.70 .net
解いた数なんてどうでもいいんだよなあ
768:仕様書無しさん
19/04/21 16:22:58.65 .net
>>760
オメェは何ACで何色なんだよ
話はそれからだ
769:仕様書無しさん
19/04/21 19:05:28.04 .net
このスレ実際みんなどのくらいのレートなの？
この前話題に出たときは黄色が2~3人いたが
ちなみに自分は青
770:仕様書無しさん
19/04/21 19:28:21.72 .net
こういうとこでくっちゃべってる生産性のない奴は青が多いんじゃないか
俺もそうだ
たまに荒らしてる貧乏人は緑か灰だろうな
771:仕様書無しさん
19/04/21 20:07:58.62 .net
灰色だよ
772:仕様書無しさん
19/04/21 20:48:47.43 .net
青
ほとんどROMってるだけだけど
773:仕様書無しさん
19/04/21 21:18:14.19 .net
灰
774:仕様書無しさん
19/04/21 21:26:19.38 .net
>>750
ＡＢＣのＤを解きまくれば変わるかも
775:仕様書無しさん
19/04/21 21:40:07.03 .net
昨日水色になったから実質緑
776:仕様書無しさん
19/04/21 21:49:05.80 .net
水
(青以上がここにこんないると思ってなかった…)
777:仕様書無しさん
19/04/21 21:49:12.60 .net
特定した
778:仕様書無しさん
19/04/21 23:08:09.27 .net
イヤン怖い
779:仕様書無しさん
19/04/22 00:46:41.18 .net
青色
780:仕様書無しさん
19/04/22 03:47:51.09 .net
青
781:仕様書無しさん
19/04/22 17:26:59.01 .net
>>752
stopstalkってやつ微妙に残念なサイトだな
782:仕様書無しさん
19/04/22 17:38:13.73 .net
>>774
atcoderに対応してないのでマイナス1000000007点
StopStalk: Tool to maintain your algorithmic progress
URLﾘﾝｸ(codeforces.com)
783:仕様書無しさん
19/04/22 22:39:12.04 .net
>>775
他所の競プロレート勝手に使って商売してるやつか
784:仕様書無しさん
19/04/22 23:46:31.11 .net
えでゅふぉあったのか
785:仕様書無しさん
19/04/23 17:24:35.92 .net
1日1問では足りぬ
786:仕様書無しさん
19/04/25 13:50:58.47 .net
topcoder algorithm round 1Bって既にパスしてたら普通のratedコンとして出れないの
787:仕様書無しさん
19/04/25 16:07:41.33 .net
>>779
yes
788:仕様書無しさん
19/04/25 16:19:15.15 .net
thank you
とにかくレートコンに出たいのに
789:仕様書無しさん
19/04/26 01:11:20.71 .net
これに従えば強くなれるらしいぞ
[Tutorial] A Way to Practice Competitive Programming : From rating 1000 to 2000
URLﾘﾝｸ(codeforces.com)
790:仕様書無しさん
19/04/26 01:19:18.01 .net
>>779
去年は平行して通過者も参加できるFunMatchがあったけど今年は無いみたいだね
URLﾘﾝｸ(www.topcoder.com)
TCO18 Fun 1B 05.03.2018 93 93 221 2.38 34 0.37
2018 TCO 1B 05.03.2018 308 308 668 2.17 95 0.31
TCO18 Fun 1A 04.21.2018 10 10 25 2.50 0 0.00
2018 TCO 1A 04.21.2018 662 662 1427 2.16 53 0.08
791:仕様書無しさん
19/04/26 01:54:39.33 .net
まず「Fun」ってついててratedってのが気に入らない
792:仕様書無しさん
19/04/26 16:00:33.34 .net
AtCoderが電通と提携か……
793:仕様書無しさん
19/04/26 16:26:57.11 .net
3億円投資すごい
税金かかるのかな？
税金で減ったとしても2億以上だし
ratedコンテストやりまくりだね
TCO,GCJ,FHCのようなビッグなWTFも期待されるか？
794:仕様書無しさん
19/04/26 16:34:21.42 .net
>>784
Funのほう
あの参加人数でdiv混合でratedなのはヤバイ
今年の1Aのあの難易度と同じ1B,1CのFunがあったらdiv2の人しか出なさそう
795:仕様書無しさん
19/04/26 16:44:35.16 .net
3億円って
コンテスト開催増やすか
サイト改修の一時人員雇うか
広告出すか
サーバー増強か
定期コンテストが変わる話が3億由来か
796:仕様書無しさん
19/04/26 22:37:04.22 .net
yukicoderの話題があまりスレで出ないのはratedじゃないから？
797:仕様書無しさん
19/04/26 23:42:37.05 .net
yukicoder の話題が少ないのは単純に参加者が少ないからでは
今回の参加者は140人くらい
久々に出て面白かったよ
798:仕様書無しさん
19/04/27 02:35:35.64 .net
atcoderで、国家資格が取得出来るとしたら、ますますエリートゲームになるな
799:仕様書無しさん
19/04/27 04:53:46.45 .net
競プロやってる俺が言うのもアレだけど競プロ出来ないプログラマはゴミっていう風潮が生まれそうでなんか怖いな
電通だとそういうのをゴリ押ししてきそうで
800:仕様書無しさん
19/04/27 06:09:48.65 .net
それは気のせい
商業開発は協調性がないと無理なので
801:仕様書無しさん
19/04/27 06:44:26.43 .net
そもそもAtCoder副社長が競プロそこまで出来ないし･･･
802:仕様書無しさん
19/04/27 07:22:23.37 .net
俺も792みたいな心配をしてた
それなら安心だ
803:仕様書無しさん
19/04/27 16:03:39.31 .net
実装めんどいからペーパーテストで問題出してアルゴリズムの大枠を書けたらアルゴリズムスペシャリストの難関資格貰えるようにして欲しい
804:仕様書無しさん
19/04/27 19:58:02.85 .net
今夜はABConlyか
805:仕様書無しさん
19/04/27 20:00:08.58 .net
今日の23時から
CodeChefのApril Lunchtime 2019がある
ratedコンテストだ
URLﾘﾝｸ(www.codechef.com)
806:仕様書無しさん
19/04/27 21:54:41.43 .net
Cの方がDより難しくて草
807:仕様書無しさん
19/04/27 22:28:47.21 .net
はいアウト
808:仕様書無しさん
19/04/27 22:40:03.33 .net
これ配置間違えただろ
809:仕様書無しさん
19/04/27 22:43:00.57 .net
ぼくはDのほうが時間かかったからこれでいい
前と後から累積和するのは典型
810:仕様書無しさん
19/04/27 22:46:38.92 .net
DのほうがACおおいやん
811:仕様書無しさん
19/04/27 23:01:15.02 .net
Cが累積するだけに見える人が想定以上に少ないのかしら
812:仕様書無しさん
19/04/27 23:13:04.37 .net
典型ではあるけどどう考えてもDのほうがビギナー向け
813:仕様書無しさん
19/04/27 23:14:50.28 .net
全方位木dpで破滅すると典型に見えるようになる
814:仕様書無しさん
19/04/27 23:35:33.37 .net
最小値と2番目に小さい数の約数を調べるのかしこい
815:仕様書無しさん
19/04/28 00:24:34.69 .net
C、確かに典型だがその位置じゃない�
816:ｾろ 明らかにDと逆やんけ
817:仕様書無しさん
19/04/28 00:46:35.86 .net
C飛ばしてDに行く人は毎回ABCで全完してる人？
818:仕様書無しさん
19/04/28 00:53:36.13 .net
今回は全完セットだったな
819:仕様書無しさん
19/04/29 03:26:23.55 .net
GCJ始まってるぞ
820:仕様書無しさん
19/04/29 14:56:19.61 .net
あーあーcodejamB予選寝過ごしたでござるよ(´・ω・｀)
821:仕様書無しさん
19/04/29 19:41:30.48 .net
深夜コンテストはパスです
822:仕様書無しさん
19/04/30 16:27:56.74 .net
競プロer、普段は無駄なストーリーに愚痴ってる癖に自分たちで問題作ると余計なストーリー付け加えてくるな
823:仕様書無しさん
19/04/30 17:04:38.38 .net
じゃあ余計なストーリー付の問題はこのスレに出題しよう！
824:仕様書無しさん
19/04/30 17:17:31.78 .net
マラソン系コンテスト
AtCoderでAsprova3が開催中(残り10日くらい？)
CODE VSというゲームAIコンテストが開催中(残り10日くらい？)
CodeforcesでVRtコンテスト2019が今日の18時から14日間
VRt Contest 2019 Announcement
URLﾘﾝｸ(codeforces.com)
URLﾘﾝｸ(codeforces.com)
825:仕様書無しさん
19/04/30 17:22:39.91 .net
>>814
これくらいのシンプルなストーリーだといいよね
URLﾘﾝｸ(atcoder.jp)
826:仕様書無しさん
19/04/30 17:27:36.86 .net
>>817
黒板のない学校出身の新しい世代の若い人たちには黒板is何で時間溶かしそう
余計な知識を要求するからストーリーは無いほうが絶対好ましい
827:仕様書無しさん
19/04/30 17:42:06.54 .net
俺はストーリー読み解くのも楽しくて好きだけどなあ
高校数学みたいに全く無機質な文章にするとつまらなくなるよ絶対
828:仕様書無しさん
19/04/30 18:16:10.23 .net
そもそもAtCoderが好まれてるのって問題文の簡潔さもあるんだから、無機質にしたらつまらないっていうのは大間違い
問題を読むのを楽しむんじゃなくて解くのを楽しむのが競プロなんだから
829:仕様書無しさん
19/04/30 18:28:36.74 .net
無味乾燥とした問題文、CSAcademyか
830:仕様書無しさん
19/04/30 18:33:01.03 .net
高橋さん青木さん
すぐ苗字だと分かる(高橋を高い橋、青木を樹木と思う奴はいないだろ)
海外勢は日本の苗字なんて知らない
すぬけさん、りんごさん
酢抜け酸？リンゴ酸？
831:仕様書無しさん
19/04/30 18:33:16.39 .net
高橋さん青木さん
すぐ苗字だと分かる(高橋を高い橋、青木を樹木と思う奴はいないだろ)
海外勢は日本の苗字なんて知らない
すぬけさん、りんごさん
酢抜け酸？リンゴ酸？
832:仕様書無しさん
19/04/30 20:07:43.31 .net
>>819
ストーリー読むのは俺も好きだな
833:仕様書無しさん
19/04/30 21:21:55.12 .net
readforceやっとけ
834:仕様書無しさん
19/04/30 21:28:55.52 .net
10回以上やって灰色の漏れですが、最近B問題が解けるようになったのですが、コンテスト出てないので灰色のままです
向上心を無くしてはいけませんね
835:仕様書無しさん
19/04/30 21:29:24.36 .net
10回以上20未満ってのはコンテストリアルタイム参加です
836:仕様書無しさん
19/05/01 00:19:36.38 .net
URLﾘﾝｸ(atcoder.jp)
これストーリーがシンプルでよかった
837:仕様書無しさん
19/05/01 02:14:18.61 .net
なんじゃこりゃw
838:仕様書無しさん
19/05/01 02:34:30.82 .net
TCO19 algo parallel 1Bってunrated だよね？
検索もできないクソ環境で長いルール説明読めねえ
839:仕様書無しさん
19/05/01 06:08:24.80 .net
去年はratedだったよ
rating変更はごらんの通り
TCO18 Fun R1A (div混合) URLﾘﾝｸ(community.topcoder.com)
TCO18 Fun R1B (div混合) URLﾘﾝｸ(community.topcoder.com)
TCO18 Fun R2A (div混合) URLﾘﾝｸ(community.topcoder.com)
今年のRound1BがRound1Aと同じ難易度だったら強い人たちは参加を控えるかもねｗ
840:仕様書無しさん
19/05/01 06:16:45.30 .net
TopCoderとCodeChef
どっちがクソコンサイトか
841:仕様書無しさん
19/05/01 07:01:08.42 .net
>>830
topcoderのコンテストはcodeforcesでアナウンスされることが多い
hmehta's blog
TCO19 Algorithm Round 1B and Parallel Round
URLﾘﾝｸ(codeforces.com)
There will also be a rated parallel round for those who have already qualified for Round 2
842:仕様書無しさん
19/05/01 09:59:10.87 .net
長大なストーリー付の問題なら、
AOJ 1053 の加速するレールガン問題とか
URLﾘﾝｸ(judge.u-aizu.ac.jp)
843:仕様書無しさん
19/05/01 10:06:55.21 .net
>>828
問題と全く関係の無いストーリなんて
１行だけでもダメだな
844:仕様書無しさん
19/05/01 11:29:24.41 .net
>>831,833
thank you so much
you are the best of bests
845:仕様書無しさん
19/05/01 14:48:57.71 .net
数学よりの人間としちゃーletほにゃららsolve it!の方がやり易いがそれやるとかなり簡単に問題パターン読まれちゃいそうよね
グラフとかでもノードをエッジにエッジをノードに置き換えて解釈すると本質的には同質ながらかなり見栄えの異なる問題が現れたりするしそういったむずかしさを殺さないようしたのが今の出題形式のいいところの様なきもする(´・ω・｀)
846:仕様書無しさん
19/05/01 23:00:01.53 .net
競プロ略語が多すぎてググって調べるの大変なのではない？
DAGやDFSやDPやUFやWFやBITやCHTやRMQやSCCや
847:仕様書無しさん
19/05/01 23:11:40.96 .net
ググるより蟻本とか見たほうが速いね
もしくは問題名で検索
848:仕様書無しさん
19/05/01 23:15:21.29 .net
解説ブログとかでは略語のまま使ってたりで略す前の名前を知らずに使っている人多そう
849:仕様書無しさん
19/05/01 23:23:30.61 .net
いろはちゃんコンテストの話題がスレにないですね
皆さんはratedコンテスト以外に興味はないってことですか
URLﾘﾝｸ(atcoder.jp)
850:仕様書無しさん
19/05/01 23:44:55.74 .net
蟻本の索引に略号が載ってないのを説明しとくね
UF = Union Find, p.81
WF = Warshall Floyd, p.98
CHT = Convex Hull Trick, p.304
851:仕様書無しさん
19/05/01 23:53:05.53 .net
フロイドワーシャルをワーシャルフロイドと呼ぶのは競プロ界隈？
852:仕様書無しさん
19/05/02 00:25:08.43 .net
D問題一度もACしたことない初心者なんだけど買うなら螺旋本と蟻本どちらがいいんだろうか…
853:仕様書無しさん
19/05/02 00:25:52.86 .net
連レス失礼 atcoderのABCしか参加してない
854:仕様書無しさん
19/05/02 00:40:58.16 .net
蟻本を買っておいてAtCoderの解説に知らない概念が出てきたら参照するとかでいいんじゃないかな
855:仕様書無しさん
19/05/02 00:49:22.49 .net
持ってないから偏見だけど、螺旋本ってAOJの内容を本に焼いただけのイメージだからAOJやっとけば買わなくてよさそう
856:仕様書無しさん
19/05/02 03:32:30.20 .net
レート増やしたいなら蟻本片手にAOJとかコンテスト過去問・本番を解くのが一番でしょう
人が人に教えるときは螺旋本+AOJが使いやすいんだと思う
多分会津大学でそういう授業があるんでしょう
857:仕様書無しさん
19/05/02 09:42:12.49 .net
螺旋本は前半の入門編には易しい解説があってＡＯＪ解くのにＧｏｏｄ
しかし後半は各分野の問題の紹介のような感じになっちゃう
858:仕様書無しさん
19/05/02 15:32:58.50 .net
蟻本難しくて挫折したわｗ
アルゴリズム図鑑とかいうやつおすすめ
859:仕様書無しさん
19/05/02 15:50:18.86 .net
蟻本は出題サイトにＰＯＪばかり多いのが良くない
競プロのサイトは今は国内外に使い易いところがたくさんあるのになぁ
860:仕様書無しさん
19/05/02 16:04:41.51 .net
第2版ですら7年前のしろものやししゃーない
861:仕様書無しさん
19/05/02 17:02:19.87 .net
POJがもっと便利になってくれれば一番いいんだが
変わりそうにないな
862:仕様書無しさん
19/05/03 02:31:07.49 .net
蟻本のためのAtCoder版問題集のようなものを誰かがリストアップしてたような
863:仕様書無しさん
19/05/03 08:02:19.22 .net
競プロって当たり前だけど難易度どんどん上がってるよな
練習の機会やノウハウも増えていくから相対的には安定してるのかもしれないが、この先どうなっていくのだろうか
業界全体がネタ切れに喘ぐことになるのかな
864:仕様書無しさん
19/05/03 09:36:56.13 .net
過去問同様の出題を続ければＯＫ
これまでも同じ
865:仕様書無しさん
19/05/03 11:29:42.02 .net
受験数学や数オリの問題がいい前例
866:仕様書無しさん
19/05/03 14:27:00.96 .net
蟻本は1-6(ウォーミングアップ)のPOJ問題「Ants」で投げたわ
尼の試し読みで事足りたわ
最小時間求めるのになんでmax関数つかとるの
867:仕様書無しさん
19/05/03 16:14:53.01 .net
全ての蟻が落ちるまでにかかる時間＝落ちるまでに最も時間がかかった蟻
868:仕様書無しさん
19/05/03 16:32:19.75 .net
ウォーミングアップ
869:で投げちゃうなんて・・ 簡単に解けちゃうおもろい問題とは思わなかったの？
870:仕様書無しさん
19/05/03 16:49:14.84 .net
蟻本代表問題を投げるとは
871:仕様書無しさん
19/05/03 17:04:11.72 .net
しかしウォーミングアップで躓くようなら買わなくて正解だわな
本編はあれ以上に説明不足で自分で補わないといけない箇所がいっぱいある
872:仕様書無しさん
19/05/03 18:16:17.46 .net
>>858
レスした後に悔しくてまた読み返した（Amzaon試し読みで）けど理解できたわ
画質悪くて文字がボケてて { が ( に見えてたわ
873:仕様書無しさん
19/05/03 18:43:36.32 .net
>>857
とうなったの？
飽和したの？
874:仕様書無しさん
19/05/03 20:50:19.13 .net
螺旋本って何でTLE本って呼ばれてるの？
875:仕様書無しさん
19/05/03 21:00:15.55 .net
>>864
いや、問題が大学レベルになった
876:仕様書無しさん
19/05/03 22:29:13.06 .net
>>866
やっぱそうなるのか
877:仕様書無しさん
19/05/03 22:29:45.62 .net
>>865
タイトル長過ぎて普通に読んだらTLEするから
878:仕様書無しさん
19/05/03 22:36:08.89 .net
>>866-867
どういう意味？
指導要領の範囲内でしか出せないんだから、「大学レベル」ってあり得ないと思うんだけど
「解答に要する思考レヴェルが大学生レベル」とかいう観念的な話？
879:仕様書無しさん
19/05/04 00:29:44.61 .net
いろはちゃんコンテストに出て思ったことだけど寒色には人権はないね
880:仕様書無しさん
19/05/04 04:00:38.33 .net
>>868
あーなるほどそういうことか
881:仕様書無しさん
19/05/04 11:27:33.00 .net
人権は黄色から
それ以下はビギナー
882:仕様書無しさん
19/05/04 17:59:23.09 .net
GCJをやるぞ
883:仕様書無しさん
19/05/04 20:54:48.32 .net
AGCをやるぞ
884:仕様書無しさん
19/05/04 23:46:55.62 .net
実質優勝
885:仕様書無しさん
19/05/04 23:52:10.99 .net
えっ？どこで？
886:仕様書無しさん
19/05/05 00:21:24.88 .net
>>864
853だけど、少なくとも864みたいな一般人には飽和してるか分からないくらいにはバリエーションあるとか、既出でも流行りじゃないなら斬新に見えるとか、色々類推できるよってのが意図のつもり
887:仕様書無しさん
19/05/05 00:35:30.26 .net
レス番合ってないし安価もできてないし元々の質問の難易度に一切触れてないしどこまでアタマ悪いんだ
888:仕様書無しさん
19/05/05 00:40:05.01 .net
AGCで爆死したからってそうかっかするなよ
889:仕様書無しさん
19/05/05 00:49:17.32 .net
嘘でBだけ通した
890:仕様書無しさん
19/05/05 00:49:26.68 .net
あと>>869で指摘されてるように大学受験も数オリもカリキュラムに基づいてしか出題されないし、果たして競技プログラミングと並べて語るべきか疑問だが、全く感覚的なことしか言ってくれないね
891:仕様書無しさん
19/05/05 17:27:51.39 .net
事故ったコンテスト終了前に誤って退会するというテクニックが存在したのか
892:仕様書無しさん
19/05/05 18:19:50.85 .net
>>881
抑揚形か？
893:仕様書無しさん
19/05/05 22:14:10.34 .net
>>883
どういう意味？
同じこと繰り返し言ってるってこと？
894:仕様書無しさん
19/05/07 22:11:13.84 .net
Asprova プログラミングコンテスト
面倒な登録が必須のなのかよ
895:仕様書無しさん
19/05/07 22:57:40.70 .net
嘘貪欲を嘘と分かってて提出する自分は企業コンは空欄のまま一度は登録ボタンを押す
896:仕様書無しさん
19/05/08 01:40:31.73 .net
今から参戦かよ
勝ったら凄いな
ところでマラソン系が面白い (かつ馬鹿にも勝つチャンスがある) 割にあんま流行ってない理由ってなんだろうね
時間吸い過ぎるから？
正直アルゴの過去問練習しまくる方が長く険しい道のりに思えるんだが
897:仕様書無しさん
19/05/08 01:48:22.73 .net
時間と体力使うからカジュアルに参加できないんだよなぁ
あと単純に認知度が低い
898:仕様書無しさん
19/05/08 01:49:25.92 .net
言うほどおもろいか？
正直泥臭いイメージしかない
899:仕様書無しさん
19/05/08 01:58:09.48 .net
合う合わないはあるかな
ビジュアライザ動かせる段階までくると楽しい
900:仕様書無しさん
19/05/08 02:21:51.28 .net
>>888
chokudaiが有名なマラソンcompetitorだから、その気になって啓蒙し始めると流行るかもね
マラソンとアルゴのどっちが会社として面白いのかは分からんが
>>889
「貪欲が強い」という時点で確かに泥臭く見えるな
901:仕様書無しさん
19/05/08 06:35:07.48 .net
貪欲といえば…
蟻本には貪欲についての解説もあった気がするけどTLE本にも貪欲の解説ってあるの？
902:仕様書無しさん
19/05/08 06:47:32.18 .net
貪欲の解説って「良い順に採用する」以外にありえるの？
それが最適であるかの証明は場合によるし割と難しいから競技プログラミングの本に載せるとしたらコスパ悪くない？
903:仕様書無しさん
19/05/08 11:36:49.14 .net
>>893
良い順っていっても何をもっていいとするかいろいろあるから
904:仕様書無しさん
19/05/08 11:54:53.33 .net
だから問題によるし動的計画法ほどなれなきゃ難しいって風でもないし取り上げる価値大してない
一方で厳密な証明はしばしば難しいという
905:仕様書無しさん
19/05/08 14:55:22.92 .net
貪欲の証明、その他の場合は改善できる、得られる解が上界以外になんかある？
906:仕様書無しさん
19/05/08 19:00:02.87 .net
スレチかもしれないけど
今年高専に入学してプロコン部に入りました！！
がんばります(｀ω´)
907:仕様書無しさん
19/05/08 19:06:08.99 .net
コテつけろ
908:仕様書無しさん
19/05/08 20:51:43.61 .net
草
909:仕様書無しさん
19/05/08 21:00:42.86 .net
死ぬほど精進してJOIとJMOがんばってね
910:仕様書無しさん
19/05/08 21:08:58.49 .net
＞プロコン部
今の若い子はいいなぁ～いいなぁ～
911:仕様書無しさん
19/05/08 22:59:05.55 .net
こんな所にいないでTwitterとか始めたら？若いんだし
912:仕様書無しさん
19/05/09 07:30:19.31 .net
おいおい
このスレをチェックしながらプロコン部で活躍するのがいいじゃんか
913:仕様書無しさん
19/05/09 15:01:30.93 .net
>>903
邪魔だから消えろ
914:仕様書無しさん
19/05/09 16:06:30.38 .net
若くないオッサンはダメだな
915:仕様書無しさん
19/05/09 18:03:25.24 .net
若いオッサンって矛盾してないか
916:仕様書無しさん
19/05/09 18:04:18.31 .net
「プロコン部」ってもしかして「プログラミングコンテスト部」？
competitive programmingだからコンプロ部じゃないのかって思ったけど
917:仕様書無しさん
19/05/09 18:19:35.26 .net
競プロだけじゃないってことだろう、高専プロコンとかあるし
918:仕様書無しさん
19/05/09 18:39:16.91 .net
なるほど
919:仕様書無しさん
19/05/10 11:19:32.88 .net
蟻本も螺旋本も
プログラミングコンテスト
がタイトルなんだし
コンプロは無いでしょ
920:仕様書無しさん
19/05/10 18:43:25.14 .net
>>907
そりゃオートバイ部とモーターサイクル部の違いだろ
921:仕様書無しさん
19/05/11 12:43:44.37 .net
みんな一日何時間競技プログラミング（過去問とか勉強含めて）してる？
922:仕様書無しさん
19/05/11 15:51:52.27 .net
０
923:仕様書無しさん
19/05/11 19:33:37.06 .net
0から16時間まで
大体0
924:仕様書無しさん
19/05/11 20:15:37.40 .net
2
925:仕様書無しさん
19/05/11 20:49:32.97 .net
もうすぐ
diverta 2019 Programming Contest
926:仕様書無しさん
19/05/11 20:51:35.17 .net
こどふぉりやがった
927:仕様書無しさん
19/05/11 20:58:59.92 .net
AtCoder
15 分遅れになった
928:仕様書無しさん
19/05/11 21:15:36.62 .net
糞重い
929:仕様書無しさん
19/05/11 22:49:59.52 .net
AtCoder 判定が長時間だな
930:仕様書無しさん
19/05/11 22:54:22.07 .net
TLE のコードを出しまっくてるのがいるのかな
931:仕様書無しさん
19/05/11 23:15:27.54 .net
3億円ちゃんと使えよ
932:仕様書無しさん
19/05/11 23:16:55.10 .net
順位表に砂時計マークがいっぱい
933:仕様書無しさん
19/05/11 23:20:02.63 .net
提出後にミスに気が付
934:いてもコードは取り下げることができないよねぇ。 ＷＡって判定されたままジャッジがずっと終了しなくても。
935:仕様書無しさん
19/05/11 23:22:56.48 .net
ＷＪ多すぎて草
これはunratedですね
936:仕様書無しさん
19/05/11 23:26:04.27 .net
Ratedにしてくれ頼むよ～
どうせWAが見えた時点でコードは書き直し始められるんだから影響ないだろ
937:仕様書無しさん
19/05/11 23:26:47.48 .net
3億円の使い道はジャッジ用サーバーかな
938:仕様書無しさん
19/05/11 23:28:24.74 .net
失敗ほど印象に残りやすいものはないので
成功の数と失敗の数は両方とも数えておきましょう
成功したコンテストの数と失敗したコンテストの数を比較すれば失敗なんて稀なんです
939:仕様書無しさん
19/05/11 23:28:57.98 .net
最近重いなあと思ってたらいよいよやらかしたか
競プロ人口の増加に耐えられない感じ？
940:仕様書無しさん
19/05/11 23:31:48.64 .net
こどふぉがあの参加人数であの寄付で集めた金額でこどふぉるのは仕方ない
あとこだが3億円の出資受けてこの参加人数でこどふぉるのは
941:仕様書無しさん
19/05/11 23:33:46.56 .net
参加人数の増加がすごい
自分のレートはずっと上がり続けてるのに
順位がずっと下がりまくりで
942:仕様書無しさん
19/05/11 23:35:35.36 .net
１時間かかっても判定が終わらないや・・・
943:仕様書無しさん
19/05/11 23:38:16.32 .net
遂にやったなアホコーダー
944:仕様書無しさん
19/05/11 23:46:29.58 .net
私は微増or微減だと思われるんでどうでもよかった
945:仕様書無しさん
19/05/11 23:51:50.10 .net
200ぐらい上がるならキレてたけどどうでもいいな
大成功した人はご愁傷様です
946:仕様書無しさん
19/05/11 23:58:28.60 .net
ABC001と参加人数見比べてみたけど10倍近くなってんだな
947:仕様書無しさん
19/05/11 23:58:41.90 .net
AtCoder が落ちたのか
レート対象外が発表されたのかと思った
948:仕様書無しさん
19/05/11 23:59:14.17 .net
AtCoder社は競プロ力抜群の人が集まってるのにシステムが怪しいと競プロの価値も下がる
作問に集中していて触ってないのかもしれないけど
949:仕様書無しさん
19/05/11 23:59:48.57 .net
近い年のコンテストと比較しても増えまくり
950:仕様書無しさん
19/05/12 00:02:25.87 .net
ゴミすぎる
時間返せよ
951:仕様書無しさん
19/05/12 00:36:30.00 .net
企業名を覚えられるくらい印象的なコンテストでした
952:仕様書無しさん
19/05/12 00:51:16.65 .net
TopCoderを筆頭にまともなシステムの競プロサイトがない時点でお察し
953:仕様書無しさん
19/05/12 00:52:23.16 .net
URLﾘﾝｸ(twitter.com)
~2000 ABCって参加者6000行くような気がしてて、ヤバくね？って結構思ってます。どうしよう・・・。
（順位表が急に非表示になったりしたら察してください）
(deleted an unsolicited ad)
954:仕様書無しさん
19/05/12 00:53:28.39 .net
>>942
atcoderとtopcoder以外にいくつの競プロサイトを経験してるの？10？20？
955:仕様書無しさん
19/05/12 01:15:06.99 .net
過去のコンテストの事前登録者数と実際参加者数のだいたいの割合や分布から
コンテスト開始前に参加者数や分布を推定して○○位以上だとraginが上がる予想ツール作れたりしないんですか
956:仕様書無しさん
19/05/12 02:25:11.57 .net
数千人で順位付けが重いって、どんな仕組みでやってんだか気になるな
ジャッジもコンテナ化したりしてんのかな
957:仕様書無しさん
19/05/12 04:25:19.59 .net
atcoder、信者みたいなのいるのな
958:仕様書無しさん
19/05/12 05:06:10.27 .net
atcoder、他のサービスと比べてなんで知名度上がったんだろう
959:仕様書無しさん
19/05/12 05:31:30.93 .net
日本語だから
960:仕様書無しさん
19/05/12 06:06:12.49 .net
普通に序列つけたら
codeforces > atcoder >= topcoder
じゃねぇの
codeforcesは言わずもがなトップで、atcoderは特徴がないから弱い
就活サイトとしてもどのくらい成功してるのかまだよく分からない
topcoderは今のところマラソンがあるのが良い
atcoderって海外のwriterどんくらい囲ってるの？
961:仕様書無しさん
19/05/12 06:17:46.89 .net
次スレ
競技プログラミングにハマるプログラマのスレ 19
URLﾘﾝｸ(medaka.5)
962:ch.net/test/read.cgi/prog/1557609166/
963:仕様書無しさん
19/05/12 06:22:55.53 .net
経験ゼロからTopcoderはじめて、青になるまで半年もかかった
有名なコンペティターの2000年代のレート推移見ると最初から青とか黄色で憂鬱になる
964:仕様書無しさん
19/05/12 11:03:19.01 .net
競プロの数学版みたいなサイトあったんだけど
名前忘れちゃった
誰かしりませんか？
965:仕様書無しさん
19/05/12 11:03:56.83 .net
プロジェクトオイラーじゃなくて
不定期にコンテスト開催されてるやつ
966:仕様書無しさん
19/05/12 11:15:35.36 .net
mathmash?
967:仕様書無しさん
19/05/12 12:58:55.65 .net
それです！ありがとうございます
968:仕様書無しさん
19/05/12 13:47:09.23 .net
すいません
WAが取れないので助けてほしいです
URLﾘﾝｸ(arc089.contest.atcoder.jp)
WAになっている1_012.txt を試しましたが
532が正しいのに534が出力されました
左上の(i,j)の値によっては存在しないところを参照しているのではと考え
累積和のテーブルの中も見ましたが
2k*2kの範囲の外はすべて0になっていて
正しいこたえより増える理由がよくわかっていません
969:仕様書無しさん
19/05/12 13:55:32.92 .net
WA取れてる (get WA) じゃん
970:仕様書無しさん
19/05/12 15:06:12.55 .net
>>958
おもしれー
971:仕様書無しさん
19/05/12 15:49:55.57 .net
>>957
なんの解決にもならんがa + b + c + d + e でmaxとってるところをついでにn - (a + b + c + d + e) でもmaxとればACは取れると思う
972:仕様書無しさん
19/05/12 15:56:44.34 .net
>>957
追加で、これ多分探索しきれてない
問題文中の模様が白黒両方構成できるか確認してみるとよさげ
973:仕様書無しさん
19/05/12 16:04:40.00 .net
ありがとうございます通りました。でもなんで…
a + b + c + d + e に対して、n - (a + b + c + d + e)
って白を黒に、黒を白にした状態ですよね。
列挙していたつもりでしたけど、できてなかったってことか
974:仕様書無しさん
19/05/12 16:18:09.55 .net
まるごと抜けてましたね…
なんで気が付かなかったんだろ
□■
■□
タイプのテスト作ればすぐわかったのかなぁ
典型すぎて間違ってるはずがないからどこか細かい所だろうと思ったのが間違いですね
975:仕様書無しさん
19/05/12 17:15:12.27 .net
abcのC問題ってどうやったら、解けるようになりますか？
976:仕様書無しさん
19/05/12 17:21:22.69 .net
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)
977:仕様書無しさん
19/05/12 23:14:17.29 .net
>>951
乙！
978:仕様書無しさん
19/05/13 15:46:27.78 .net
>>964
ABCのC問題を普段から解いておくことです
時間制限なしで解けないような問題が本番で時間内に解けることはまずあり得ません
979:仕様書無しさん
19/05/14 00:14:04.24 .net
>>952
この時代にトップコーダーしかやってないってことならあまりにもセンスないから辞めたほうが良いよ
980:仕様書無しさん
19/05/14 09:34:03.27 .net
青は将棋ウォーズでいうと初段
981:仕様書無しさん
19/05/14 09:45:12.90 .net
atcoderとコドフォならそんくらいかも
982:仕様書無しさん
19/05/14 10:22:33.96 .net
topcoderは「div1に上がるのに一年とかかかってる奴は才能ないし一生レッドコーダーになんてなれない」という、とあるレッドコーダーの伝説の言葉がある
983:仕様書無しさん
19/05/14 10:28:34.98 .net
レッドコーダー様が言うならそうなんだろうな
984:仕様書無しさん
19/05/14 12:48:57.24 .net
そもそもレッドコーダーとかいう限られたトップエリートになるまでは望んでない
985:仕様書無しさん
19/05/14 16:18:12.79 .net
セグメント木ってなんの分野の数学書にのってるんですか？
986:仕様書無しさん
19/05/14 20:41:01.50 .net
計算機科学
987:仕様書無しさん
19/05/14 21:26:58.47 .net
アルゴリズムの本や競プロ本で
988:仕様書無しさん
19/05/14 23:29:09.51 .net
計算幾何学かー
ありがとうございます
989:仕様書無しさん
19/05/15 09:00:08.40 .net
誤字なのか微妙なところだ
990:仕様書無しさん
19/05/15 09:59:30.05 .net
セグメント木だから計算幾何学は誤字�
991:ｾな
992:仕様書無しさん
19/05/16 19:09:27.53 .net
データのチャンクのTCPプロトコル版かな？
993:仕様書無しさん
19/05/16 23:35:42.03 .net
Topcoderと日本企業の仲介やってる企業TC3が競プロer向けのオフ会やるらしいぞ
Topcoder & More 競技プログラマー Meetup Vol.0！
URLﾘﾝｸ(atnd.org)
日時 :2019/06/19 (水) 19:00 ~ 21:00
定員 :30人
会場 : FINOLAB イベントスペース
994:仕様書無しさん
19/05/16 23:59:34.92 .net
んなもんどうでも良いからマラソン早くやりたい
5月からずっとマラソンマラソンだったはずなのに
995:仕様書無しさん
19/05/17 00:14:29.95 .net
Topcoderでマラソンマッチカテゴリのコンテストなら色々やってるでしょ
URLﾘﾝｸ(www.topcoder.com)
996:仕様書無しさん
19/05/17 01:02:18.91 .net
明日はGCJか、Tシャツ欲しいなあ
997:仕様書無しさん
19/05/17 01:12:36.22 .net
>>983
わざと言ってんの？
今やってるのはどれもfun marathonとは全然問題の種類が違うしつまらんよ
998:仕様書無しさん
19/05/17 02:56:17.94 .net
プログラミングコンテストでmarathonと称しているからといって最適化問題の類とは限らない
10問以上の競プロ問題が並ぶコンテストがmarathonを称していることもある
たくさんの時間がかかる気力体力持久力勝負なコンテストは名前にmarathonと付く
999:仕様書無しさん
19/05/17 03:06:21.85 .net
本当？
1000:仕様書無しさん
19/05/17 04:44:13.99 .net
海外のコンテストにおいてmarathonは耐久戦の意味しかないけど
英語を苦手とするchokudaiを筆頭に一部の競プロer(topcoderのfun marathon参加者)らがコンテストにおけるマラソンの意味を曲解して日本中に伝えたのが諸悪の根源
1001:仕様書無しさん
19/05/17 04:55:41.75 .net
fun marathonのようなジャンルはApproximation problemやOptimization problemと呼ぶべし
1002:仕様書無しさん
19/05/17 07:34:25.18 .net
いや、fun marathonの「fun」を省略してるだけだろ
1003:仕様書無しさん
19/05/17 08:51:48.00 .net
日本の競プロerにはマラソンで意味通じるし問題ないでしょ
1004:仕様書無しさん
19/05/17 08:55:07.10 .net
コドフォのVRtコンテストでも (marathon) っていう語法が使われてたし、単に marathon と言って fun marathon を指すのは国際的に普通のこと
1005:仕様書無しさん
19/05/17 09:03:34.33 .net
marathonは耐久戦のことであり
問題の内容のジャンルのことではない
これ競プロの問題が11問出るだけの5時間コンテスト
[GYM] PSUT Coding Marathon 2019 (with Errichto's solving stream) - Codeforces
URLﾘﾝｸ(codeforces.com)
PSUT Coding Marathon 2019
URLﾘﾝｸ(codeforces.com)
1006:仕様書無しさん
19/05/17 09:05:52.19 .net
topcoderのfun marathonのことだけをマラソンと読んでるのは日本競プロerだけ
ググれば分かる
marathon site:codechef.com
marathon site:hackerearth.com
marathon site:hackerrank.com
marathon site:codeforces.com
1007:仕様書無しさん
19/05/17 09:09:43.15 .net
コドフォはdiv1だとプライベートコンテスト開けるマジですか？
1008:仕様書無しさん
19/05/17 09:16:59.88 .net
マラソン問題やりたいならCodinGameのoptimizationページに並んでいる問題をやればいいじゃない
ランキングもあるし
URLﾘﾝｸ(www.codingame.com)
1009:仕様書無しさん
19/05/17 09:30:44.45 .net
埋め
1010:仕様書無しさん
19/05/17 09:55:02.55 .net
>>951
次スレ
競技プログラミングにハマるプログラマのスレ 19
ｽﾚﾘﾝｸ(prog板)
1011:仕様書無しさん
19/05/17 09:55:18.59 .net
次が１０００
1012:仕様書無しさん
19/05/17 10:00:25.82 .net
1000なら俺は赤コーダーになる
1013:1001
Over 1000 Thread.net
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 109日 9時間 48分 40秒
1014:過去ログ ★
[過去ログ]
■ このスレッドは過去ログ倉庫に格納されています