競技プログラミングにハマるプログラマのスレ 18at PROG
競技プログラミングにハマるプログラマのスレ 18 - 暇つぶし2ch942:仕様書無しさん
19/05/11 23:35:35.36 .net
1時間かかっても判定が終わらないや・・・

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
次が1000

1012:仕様書無しさん
19/05/17 10:00:25.82 .net
1000なら俺は赤コーダーになる

1013:1001
Over 1000 Thread.net
このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 109日 9時間 48分 40秒

1014:過去ログ ★
[過去ログ]
■ このスレッドは過去ログ倉庫に格納されています


最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch