19/05/02 15:32:58.50 .net
蟻本難しくて挫折したわw
アルゴリズム図鑑とかいうやつおすすめ
859:仕様書無しさん
19/05/02 15:50:18.86 .net
蟻本は出題サイトにPOJばかり多いのが良くない
競プロのサイトは今は国内外に使い易いところがたくさんあるのになぁ
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
過去問同様の出題を続ければOK
これまでも同じ
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
0
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:いてもコードは取り下げることができないよねぇ。 WAって判定されたままジャッジがずっと終了しなくても。
935:仕様書無しさん
19/05/11 23:22:56.48 .net
WJ多すぎて草
これは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
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:過去ログ ★
[過去ログ]
■ このスレッドは過去ログ倉庫に格納されています