競技プログラミングにハマるプログラマのスレ 17at PROG
競技プログラミングにハマるプログラマのスレ 17 - 暇つぶし2ch750:仕様書無しさん
18/12/28 18:43:18.71 .net
緑に上がるの大変だったよ。10回以上参加とかかなり好きじゃないと出来ない

751:仕様書無しさん
18/12/28 18:47:08.34 .net
>10回以上参加
それ条件じゃない。
強い人は1回目でレッドコーダー

752:仕様書無しさん
18/12/28 18:57:55.84 .net
いきなりARCか。強い

753:仕様書無しさん
18/12/28 19:00:28.51 .net
それ出来ない人は10回コースだから、そりゃ捨て垢みたいのが積もるという論法だね

754:仕様書無しさん
18/12/28 19:05:01.05 .net
AtCoderは最初にレーティングを低く出しすぎるせいで相当人が離れてると思う

755:仕様書無しさん
18/12/28 19:13:31.29 .net
でも日本だとatcoderが一番面白い

756:仕様書無しさん
18/12/28 19:15:35.88 .net
そう言えば最初50くらいだったw
当時無職だったから続けたけど、仕事してたら仕事関連の本や論文読みに時間使うな

757:仕様書無しさん
18/12/28 20:16:45.75 .net
200 - 800 (300) - 1000 - 1000 - 1400 - 1600
早解きコンテストやんけ

758:仕様書無しさん
18/12/28 20:31:46.47 .net
初参加がABCの簡単な回で全完で茶色になれた。

759:仕様書無しさん
18/12/28 20:57:10.55 .net
こんなスレにいるからかもしれないが、chokudaiの印象が悪過ぎてatcoderはやってない
>>629の理由もあるし、単純に人としても

760:仕様書無しさん
18/12/28 21:03:02.94 .net
配点にかかわらず解けりゃいいのさ
解けなくても周りも解けなけりゃ無問題

761:仕様書無しさん
18/12/28 21:11:08.81 .net
そして出来上がる早解き500人の山

762:仕様書無しさん
18/12/28 21:14:25.83 .net
URLリンク(atcoder.jp)
URLリンク(atcoder.jp)
直近3回のうち2回がこんな有様だし500人なんてレベルじゃなさげ

763:仕様書無しさん
18/12/28 21:18:30.56 .net
1400人か

764:仕様書無しさん
18/12/28 21:48:25.78 .net
Atcoder 座るだけ Contest

765:仕様書無しさん
18/12/28 21:54:05.48 .net
topcoder、日本人全然出てないってわけじゃないのに話題ならんね
このスレはatcodererが多いのかな
今日のunrated SRMは萎えました
ネタ切れネタ切れ言われてるんだからネタ大事にすりゃ良いのに

766:仕様書無しさん
18/12/28 21:56:21.25 .net
ネタは1万問位かい?

767:仕様書無しさん
18/12/29 01:33:04.21 .net
ここってペネトレーションの競技やってる人どんくらいいるの
同じ情熱でやるならアルゴリズムよりもコスパ良いんじゃないかと思うんだが(ニッチさの意味で)

768:仕様書無しさん
18/12/29 02:30:25.31 .net
CTFerならやってそう

769:仕様書無しさん
18/12/29 08:25:03.60 .net
セキュリティ興味ないしおもしろくない

770:仕様書無しさん
18/12/29 08:28:48.02 .net
嘘つけ、お前のエッチな画像ファイル隠すためのセキュリティには興味津々のくせに

771:仕様書無しさん
18/12/29 10:02:39.20 .net
りんごさんとchokudaiさんで対談やってほしい
プログラミング始めた理由とか

772:仕様書無しさん
18/12/29 11:18:10.82 .net
セキュリティ関連の方がやりたいけど教材がない

773:仕様書無しさん
18/12/29 11:42:05.41 .net
CTFの参考書はあるぞ
URLリンク(www.amazon.co.jp)
とか

774:仕様書無しさん
18/12/29 11:43:33.81 .net
CTFやってみたいんだけど、問題集的なサイトでおすすめってある?

775:仕様書無しさん
18/12/29 15:02:51.23 .net
若くて興味あるならSECCONのBeginnersとか行くといいぞ
おっさんには学生だらけできつかったが

776:仕様書無しさん
18/12/29 15:34:09.21 .net
>>756
26ってどう?

777:仕様書無しさん
18/12/29 18:43:18.28 .net
いいんじゃなかろうか
若くてとか言っちまったが、興味がある時に行ってみるのが一番よ

778:仕様書無しさん
18/12/29 18:45:40.43 .net
Beginnersでもアセンブラからウェブまでやるから中々楽しいよ

779:仕様書無しさん
18/12/30 05:59:33.64 .net
AGC030, Aを通した後全ての時間をCにつぎ込んだら見事に死んだ

780:仕様書無しさん
19/01/01 20:51:50.88 .net
線形リストを構築する能力と言語のlistを使って問題解く能力ってどっちの方が重要視されるのだろうか
linuxカーネルは前者だけど

781:仕様書無しさん
19/01/01 21:11:30.80 .net
前者は新規では作らんよね。leetcodeの問題で練習しとけばいいんでない。
カーネル内でもリストの構造体と操作関数は決まったもの使うだけやし。

782:仕様書無しさん
19/01/01 21:24:22.85 .net
>>762
調べてみる!

783:仕様書無しさん
19/01/01 22:48:49.01 .net
ライブラリが貧弱な言語使えば両方鍛えられるぞ

784:仕様書無しさん
19/01/01 23:09:02.85 .net
AGC30のB解法見てどれだけ考えてもわからねぇ
一度折り返した後は折り返し続ければ一番距離遠いってなんで言い切れるんだ…

785:仕様書無しさん
19/01/02 13:23:34.70 .net
そういうときはりんごさんの解説

786:仕様書無しさん
19/01/02 14:07:01.37 .net
Bの解説もなんか分かりにくい気はした
というか英語解説と日本語解説で全然違うんだけど、いつもそんな感じなのだろうか

787:仕様書無しさん
19/01/02 14:32:15.56 .net
AGC030のりんごさん解説は無いんだよね……

788:仕様書無しさん
19/01/02 14:37:39.20 .net
それよりも累積和で計算量減らす所が分からん
部分展開法で精一杯や

789:仕様書無しさん
19/01/02 14:38:15.45 .net
>>769
部分点解答

790:仕様書無しさん
19/01/02 21:19:30.81 .net
英語版はevimaさんが翻訳しつつ分かりづらいところを直してるから
writerが書いたものより分かりやすくなってることが多い

791:仕様書無しさん
19/01/02 23:25:45.83 .net
レッドコーダーによって書かれた解説は難しすぎるので
レッドコーダーが書いた解説を青以下の低レートでも理解できるように翻訳するバイトとか雇ってほしいですね
有志のボランティアでもいいけどさ

792:仕様書無しさん
19/01/03 00:03:25.49 .net
kmjpは言葉少ないのにどんなバカでも分かるように書くから神

793:仕様書無しさん
19/01/03 13:54:04.42 .net
>>771
なるほどありがとう
英語のが分かり易かったから、日本語で理解し辛かったら英語解説見たほうがいいのか

794:仕様書無しさん
19/01/03 15:18:51.97 .net
レッドコーダはいきなり「(東大情報なら)自明です。」みたいな解説。つらぽよ

795:仕様書無しさん
19/01/03 20:24:55.22 .net
ABCだけど早くCDEFを解けるようになりたい!

796:仕様書無しさん
19/01/03 21:21:46.36 .net
時間無制限でCDEFが解けないなら本番で解けるわけない
CDEFを解けるようになるにはCDEFを解くしかないのだ

797:仕様書無しさん
19/01/03 21:28:47.89 .net
>>777
D埋めたらにするよ
今はC梅中です

798:仕様書無しさん
19/01/04 04:12:45.65 .net
Java/C#の標準ライブラリにあるバイナリサーチのメソッドの戻り値は
見つからなかったときは挿入位置候補のインデックスの補数表現になっていたんだね
今まで上界が必要なとき自前で実装してたよ…

799:仕様書無しさん
19/01/04 19:41:39.35 .net
皆さん新年最初に参加されるコンテストは何ですか?

800:仕様書無しさん
19/01/04 19:55:38.39 .net
>>779
javaのbinarysearchで上界下界は求まらない

801:仕様書無しさん
19/01/04 2


802:1:33:39.84 .net



803:仕様書無しさん
19/01/04 21:48:47.53 .net
>>782
今まではAtCoderだけ?

804:仕様書無しさん
19/01/04 22:28:33.81 .net
生活壊すからやめとけ

805:仕様書無しさん
19/01/04 22:55:35.70 .net
atcoderでも寝られなくなるよね。6時おきのワイ。最近出るの諦めた

806:仕様書無しさん
19/01/06 23:49:03.68 .net
AtCoderの過去問のスコアはスクレイピングして集めるしかなさそうね。
APIで問題集めてたんだけど意外な落とし穴

807:仕様書無しさん
19/01/06 23:53:50.09 .net
sitemap.xmlもないし全コンテスト情報回るのつらぽよ。

808:仕様書無しさん
19/01/07 20:51:14.96 .net
過去問のスコアを集めるって?
Problemsでいいしょ

809:仕様書無しさん
19/01/07 21:32:34.15 .net
problemsをスクレイピングしちゃう手もあるかあ

810:仕様書無しさん
19/01/07 23:22:27.67 .net
なんたる2度手間
スクレイピングサイトをスクレイピングなど
あほらしあほらし

811:仕様書無しさん
19/01/07 23:34:00.70 .net
個人的に問題集作りたくて。すいませんすいません

812:仕様書無しさん
19/01/08 00:02:34.74 .net
URLリンク(twitter.com)
> コンテスト中でもないのにTLEする回答を5,6個同時提出するような人が結構いて
TLEしている原因を見誤って見当違いな修正して提出で数度TLEするなんてことあってすみません><;
ベストな対応はTLEしているテストーケースをダウンロードして手元で試すことなんですね^v^
(deleted an unsolicited ad)

813:仕様書無しさん
19/01/08 00:11:27.75 .net
自分でTLEしそうなケース作ってもいいのよ

814:仕様書無しさん
19/01/08 00:23:19.63 .net
今更だけどDPコンよかった
こういう教育的セット増やしてほしい

815:仕様書無しさん
19/01/08 00:32:42.19 .net
>>793
ランダムデータでいい場合の問題で大規模ケースでTLEなら自分でもテストケース作れそうだよね
コーナーケースTLEだと何がコーナーケースが分からないと、特定の値の組み合わせでないとコーナーケースにならないときランダム生成では確率的に難しいし
解法がわかってないと有効なテストケースを作れない問題でも自分で作るのは無理そうだね

816:仕様書無しさん
19/01/08 04:57:39.37 .net
そんなんで詰まる貧弱っぷりの方が問題では?

817:仕様書無しさん
19/01/08 06:54:42.27 .net
judge中にWAやTLEになったら処理終了させるとかはせんのかな

818:仕様書無しさん
19/01/08 09:00:46.34 .net
慣れてくると計算量見積もれるようになるからTLE出すことはほとんど無いんだよな

819:仕様書無しさん
19/01/08 09:15:51.30 .net
インスタンスギリギリで運用してるからでは。
と信じてる

820:仕様書無しさん
19/01/08 09:26:58.12 .net
意図せず未定義動作踏んでREじゃなくてTLEとかになったことがある

821:仕様書無しさん
19/01/08 22:42:11.94 .net
以前サーバ重い回にTLEになったけど、負荷による処理速度の変化ってどの程度なんだろう
unratedでチーム戦あると良いなー・・ランダムで組んでチャットしながらやる感じ
絶対楽しいよ!知り合い作るきっかけにもなるし!

822:仕様書無しさん
19/01/08 22:47:30.92 .net
どうかなぁ、レベルバラバラだろうし
俺みたいな雑魚がレベル高い人と組んじゃったらどうなることやら

823:仕様書無しさん
19/01/08 22:59:28.82 .net
TLE、MLEとかが一回でたらそれ以降テストケースを評価しないようにすればだいぶ楽になるのになんでしないんだろ

824:仕様書無しさん
19/01/08 22:59:42.67 .net
正直競プロでチーム戦ってよく分からないんだけど
結局問題の分担決めて後は個人戦やるだけじゃないの?って思ってるけど実際どんな感じなんだろう

825:仕様書無しさん
19/01/08 23:03:29.53 .net
>>803
どれくらいの割合でTLEしてるか分かるようにしてくれている親切使用では?
1,2ケースだけTLEなら定数倍改善すれば通りそうとか分かるし

826:仕様書無しさん
19/01/08 23:


827:11:43.98 .net



828:仕様書無しさん
19/01/08 23:49:24.01 .net
これは豆知識なんだけど、AtCoderはTLE生えると同じケース何回か再試行してくれる
環境に起因するTLEはほぼないと思っていいんじゃないかな
結局TLEだと多分見た目の3倍ぐらいサーバーに負荷かけることになってる

829:仕様書無しさん
19/01/09 00:12:58.44 .net
なるほど
サーバーパンクさせたいときはTLEさせればいいのか

830:仕様書無しさん
19/01/09 00:24:55.99 .net
企業コンでやると訴訟コースだな

831:仕様書無しさん
19/01/09 00:33:17.60 .net
TLEしたら内部で3回検証されるってソースこれか
URLリンク(twitter.com)
(deleted an unsolicited ad)

832:仕様書無しさん
19/01/09 00:36:14.40 .net
ソースというか。社長降臨ですよ☆ミ

833:仕様書無しさん
19/01/09 02:18:50.43 .net
>>802
色で分けないとダメですよね。レートごとに解決能力が隔絶しているし。
イメージはOverCookedのプログラミング版(ペアプログラミングも捨て難い)
・一人一つのモジュールを作らせて、テストは合わさった結果のみ見える
・一定時間したら仲間のコードと課題が見える(他人がデバッグ出来るように書く必要あり)
ゆるくて競技性より娯楽性を重視したイベントがあったら良いなーと
※言語の壁とか、ズルとか、人数とか、準備の手間は誰かが…ダメか。

834:仕様書無しさん
19/01/09 08:54:45.42 .net
おれTLEの常連なんだけど
改善していくとTLEの場所が変わっていくから一回か数回で切っていいとおもうよ
全部見せてくれたらそりゃ親切設計でいいけどそれでAtCoder立ちゆかなくなったら本末転倒でしょ
開発の余力があるなら1000人規模の実行時間の統計情報を保持して、ある問題でTLE出したらそれより重い問題は評価しないというのはどうかな
コンテストの本番時ではなくて過去問だけになるけど。
ロジックや言語で変わってくるけどそれでだいたいの傾向は掴めるでしょ
参加者のマナーに期待するのはそのうちなりたたなくなるよ

835:仕様書無しさん
19/01/09 09:10:52.95 .net
TLEする方法ってwebサービス公開する予定だったのに‥

836:仕様書無しさん
19/01/09 09:11:23.04 .net
逆に競技プログラミングでTLEを競う能力
ハッキングで役に立つ

837:仕様書無しさん
19/01/09 09:15:39.86 .net
ただの手抜きっぽいね。レッドコーダにWebシステム作らせると不味いの教科書どおりの展開だとウケる

838:仕様書無しさん
19/01/09 09:18:10.46 .net
どうせ評価時はユーザーにどれを評価してるのか見せないんだから
最初から内部で実行時間の統計情報を持ってて軽い順番に評価して行って、TLE三回出したら切るという方が設計的に簡単かな
その場合表示はTLEでなくてTLE(NV)みたいに評価してないことを示した方がなお親切

839:仕様書無しさん
19/01/09 13:15:42.09 .net
atcoder青の人に聞きたいんだけど、青の平均レベルってARCの問題どれくらい解ける感じ?

840:仕様書無しさん
19/01/09 13:30:07.94 .net
>青の平均レベルって
運営側の人しか分からないかも

841:仕様書無しさん
19/01/09 13:31:57.03 .net
じゃあ青になったとき、ARCはどの程度解けたのか教えてください‥

842:仕様書無しさん
19/01/09 13:47:00.72 .net
Cは9割、Dは8割、Eは2割以下、Fは手も足も出ないって感じかな

843:仕様書無しさん
19/01/09 13:47:42.68 .net
>>821
ありがとうございます!

844:仕様書無しさん
19/01/09 21:05:30.59 .net
URLリンク(mobile.twitter.com)
(deleted an unsolicited ad)

845:仕様書無しさん
19/01/09 22:14:24.49 .net
おー、緑のワイの課題に一致。400点問題が壁だよ。200点問題は寝惚けなければ楽勝。300点は8割取れる

846:仕様書無しさん
19/01/10 10:34:40.05 .net
chokudaiがatcoder参加者を各ソフトウェアエンジニアリングに役立てるとか言ってたんだけど、どういうビジネスプ


847:ランでいつ実現するの?



848:仕様書無しさん
19/01/10 10:42:43.91 .net
こないだネトゲ会社っていってた。

849:仕様書無しさん
19/01/10 12:18:24.70 .net
AtCoderはネトゲのサービスやるの?

850:仕様書無しさん
19/01/10 12:19:23.61 .net
競プロ自体がネトゲの一種だって

851:仕様書無しさん
19/01/10 16:48:25.55 .net
同時接続2000人(codeforcesは1万人)のネトゲってなかなか多いのでは

852:仕様書無しさん
19/01/10 17:19:34.83 .net
接続者数も全ユーザー数もとにかく少ないが
利用者の質とサービスの種類が他のネトゲとは別物

853:仕様書無しさん
19/01/10 18:11:02.48 .net
社長の人間性だけは好きになれないので感謝はしているけど友人に広めたいとかいう気は一切起きないな

854:仕様書無しさん
19/01/10 20:49:16.47 .net
利用者の質(低い)

855:仕様書無しさん
19/01/10 21:26:15.88 .net
競プロで低かったら他は何なんだよ、うんこか?

856:仕様書無しさん
19/01/10 22:10:13.38 .net
全然知らない人より、ちょっと知ってる胡散臭い人のほうが、頼りにされるはず。作戦て社長言ってたわwタイムリー

857:仕様書無しさん
19/01/11 00:09:28.11 .net
>>818-819
この表が各色の人が解いてる率ではなかったですか
URLリンク(codeforces.com)

858:835
19/01/11 00:11:15.57 .net
失礼しました>>823が同じのでした

859:仕様書無しさん
19/01/11 00:45:10.96 .net
エロ・ロリ・ジェンダーネタは鍵アカでやってほしい。
大企業や公的な機関は、いつ炎上するかわからない危機管理できてない怪しい社長のベンチャーとは組めない。
何かあれば社内で責任取らされるから。
周りがそう助言しないはずないと思うが変わらないということは、 聞く耳持たずなんだろう。

860:仕様書無しさん
19/01/11 01:17:37.20 .net
ABCのC、D問題全部自力でACした人っていますか?

861:仕様書無しさん
19/01/11 03:00:55.10 .net
レッドコーダーは余裕で全部自力AC出来ます

862:仕様書無しさん
19/01/11 18:35:47.50 .net
>>838
Cは数年前に埋めたけど自力というか解答は見てやった

863:仕様書無しさん
19/01/11 23:22:34.05 .net
>>839
chokudaiさんは競プロ始めたばかりのころは上位のコードを参考にACしてたとおしゃってたと思いました

864:仕様書無しさん
19/01/12 00:22:13.40 .net
全部自力でACできるならそのレベルの問題やっても無駄だよ

865:仕様書無しさん
19/01/12 02:29:23.21 .net
エイジングコンテストって何だ?受けたら歳とるのか

866:仕様書無しさん
19/01/12 10:35:36.04 .net
音が良くなる

867:仕様書無しさん
19/01/12 23:54:02.14 .net
エイシングさん怪しい新興企業に見えるけどレートが上がったのでホワイト企業に違いない

868:仕様書無しさん
19/01/13 12:00:30.05 .net
最近atcoderでratedコン多くて嬉しいです

869:仕様書無しさん
19/01/13 19:01:28.71 .net
ratedしてくれる企業は問答無用でいい企業
だから怪しいベンチャーはコンテストやって

870:仕様書無しさん
19/01/13 20:46:12.81 .net
昨日は怪しいベンチャー
今日は平均年収2000万の有名企業
AtCoderの企業コンは多様性がある

871:仕様書無しさん
19/01/13 23:05:24.88 .net
キリ番取れず無念

872:仕様書無しさん
19/01/13 23:33:41.90 .net
topcoderのJavaアプレット導入しました。
srm743を選んだところsrm510が表示されてしまいます。
これって一時的なバグですか?
大会番号でしか指定できなくて、問題を選びにくいのですが
難易度順に選ぶ方法はありませんか?
公式サイトの問題番号で検索できたら嬉しいんですけど

873:仕様書無しさん
19/01/13 23:39:27.43 .net
srm473の間違いでした

874:仕様書無しさん
19/01/13 23:47:42.97 .net
>>850
Webアリーナだと難易度順に問題を見られたきがしました
URLリンク(arena.topcoder.com)

875:仕様書無しさん
19/01/13 23:57:40.29 .net
>>852
レスありがとうございます
Webアリーナだと問題読み�


876:桙゚ず固まったままなんですよね 時間帯なのかなぁ



877:仕様書無しさん
19/01/14 00:00:03.30 .net
vjudgeもうまくいくときとsubmit failureになるときとあります

878:仕様書無しさん
19/01/14 00:10:09.05 .net
>>850
> srm743を選んだところsrm510が表示されてしまいます。
> これって一時的なバグですか?
アプレットのメニューに表示されている番号とSRMの番号は違うので
アプレットのメニューの743番はSRM510なのは正しい挙動

879:仕様書無しさん
19/01/14 00:11:56.03 .net
TCOのアルゴリズムラウンドも同じメニューに存在するためメニューの番号はSRMの番号とは異なってしまう仕様
アプレットのメニューにコンテスト名ちゃんと書いてあるから視力鍛えて

880:仕様書無しさん
19/01/14 00:30:46.56 .net
ええー(困惑)
ありがとうございました

881:仕様書無しさん
19/01/14 00:49:21.75 .net
プラグインってこれまでのやつ使えんの?

882:仕様書無しさん
19/01/14 01:57:21.66 .net
アプレットの文字小さいままだったので、2つ番号あるの気が付かなったわwwww
Top Coderの進捗確認したいけどなんかサービスありますか?

883:仕様書無しさん
19/01/14 12:55:27.44 .net
Atcoderのテストケースの中身って見れたっけ?
過去のやつは上がってるらしいが

884:仕様書無しさん
19/01/14 20:17:02.73 .net
新しいのも上がってるでしょ

885:仕様書無しさん
19/01/15 01:03:41.37 .net
topcoder arenaの新しいバージョン(7.2)が出たというからダウンロードしてみたら、見た目全く変わらないどころか起動時の画面に「7.1.3」とか書いてあるんだが、ネタなの?

886:仕様書無しさん
19/01/15 02:52:18.96 .net
結局、競技プログラムの楽しさってルールの明快さに尽きるね

887:仕様書無しさん
19/01/15 02:59:44.52 .net
じゃあマラソンはクソだな

888:仕様書無しさん
19/01/15 09:49:03.83 .net
マラソンも競技プログラミングだし
ルールは明快じゃん。

889:仕様書無しさん
19/01/15 20:28:45.59 .net
URLリンク(atcoder.jp)
明快か?読むだけで辛いわ

890:仕様書無しさん
19/01/15 20:56:22.07 .net
それは悪いマラソン問題の見本みたいなやつだから

891:仕様書無しさん
19/01/16 09:47:36.28 .net
問題

工場はM(≦20)台の設備で、I(≦20)種類の品目を生産する。
各品目は最大P(≦5)工程で生産される。
工程は合流も分岐もしません。
今、R(≦200)個のオーダ(注文)がある。
オーダは数量と最早開始時刻と納期が指定される。
各設備で品目を切り替えるとき、品目の前後関係に依存して切り替えのための段取り時間が発生する。
もちろん納期に遅れたくないが、着手は遅いほうが望ましい。
着手が遅い方が、オーダの変更やキャンセルに対応でき、かつ、仕掛在庫や製品在庫が少なくなるからです。
極力、段取りが少なく、納期を守り、着手が遅いスケジュール求めたい。

892:仕様書無しさん
19/01/16 13:09:34.38 .net
atcoderの地頭コンってtopcoderのSRMみたいなノリなのかな

893:仕様書無しさん
19/01/16 13:11:38.94 .net
地頭コンって何?

894:仕様書無しさん
19/01/16 13:34:11.88 .net
chokudaiが弱くなったのってC#のせいじゃないの?

895:仕様書無しさん
19/01/16 14:04:33.95 .net
元々マラソンだけでは

896:仕様書無しさん
19/01/16 15:01:03.69 .net
chokudai弱いって言える奴世界に何人もいなくね
クソ野郎だとは思うが、マラソンじゃなくても赤だし
ハイエナだとは思うが、競技プログラミング普及には貢献してるだろ

897:仕様書無しさん
19/01/16 15:18:20.14 .net
競プロ界のハイエナだなんて凄すぎ

898:仕様書無しさん
19/01/16 15:41:57.45 .net
ごめん
chokudaiが自分で弱くなったって言ってたから、C#をいつまでも使ってるから成長出来ないのか?という言語の話をしたかった

899:仕様書無しさん
19/01/16 15:53:58.15 .net
加齢で瞬発力が低下したとか忙しくなって練習に割ける時間が減少したとかでしょ
そもそも競プロは言語に依存しない部分の能力を問われてるわけで (ただしLLは存在しないものとする)

900:仕様書無しさん
19/01/16 16:05:57.04 .net
特定個人のツイッターに暗黙的に基づいてレスするとか
頭悪!
お前ブルーコーダーだろ

901:仕様書無しさん
19/01/16 17:54:05.86 .net
クソデブでがっかりした

902:仕様書無しさん
19/01/16 17:57:57.89 .net
ネットストーカー暴れまくり
良くない

903:仕様書無しさん
19/01/16 18:00:18.20 .net
>>875です
chokudaiさんの話題出してすみません
それにレッドコーダーの人に弱いって言ってごめんなさい

904:仕様書無しさん
19/01/16 18:40:37.42 .net
chokudaiさんはまごうことなき有名競プロerだから話題に出すのは問題無いでしょ
弱くなったっていうのも全盛期に比べてって話だったら別に誹謗中傷でも無いし
ちょっと信者の反感を買ったっぽいね、どんまい

905:仕様書無しさん
19/01/16 19:04:46.50 .net
ID有りの板に移住しよう

906:仕様書無しさん
19/01/16 19:21:12.47 .net
500タイプ/minな人だからな。
野球選手が目が悪くなって打てなくなったようなもんかね

907:仕様書無しさん
19/01/16 20:29:34.44 .net
アンチ隠れきれてないぞ

908:仕様書無しさん
19/01/16 20:58:57.29 .net
>>881
いや、ツイッターに基づいて話されるのが腹立って仕方ないんだが
知らねぇよ、という

909:仕様書無しさん
19/01/16 21:12:08.80 .net
お前がツイッター見てないとかそれこそ知らねえよ

910:仕様書無しさん
19/01/16 21:35:32.46 .net
ツイッターでの話題なら
ツイッターでやるなり自分のブログでやってくれ

911:仕様書無しさん
19/01/16 22:04:35.63 .net
atcoder死んでんじゃん
chokudai働け

912:仕様書無しさん
19/01/16 22:32:12.48 .net
visual studio使ってる人ってサンプルケースのテストどうやってます?
今は手動でやってます

913:仕様書無しさん
19/01/16 23:15:59.81 .net
ツイッターの話でもなく、ブログにも書いてるし、講演でも散々言ってるけどな

914:仕様書無しさん
19/01/17 00:03:35.66 .net
「アットコーダースレ」などであるなら気持ちも分かるが

915:仕様書無しさん
19/01/17 23:51:41.17 .net
topcoder srm って一番良問多いの何番台なの
最近はクソらしいじゃん

916:仕様書無しさん
19/01/18 01:46:30.34 .net
今はTopCoderは落ちぶれちゃったからね
普通にAtCoderの方が質が高い

917:仕様書無しさん
19/01/18 04:28:07.78 .net
質問の答えになってないぞ

918:仕様書無しさん
19/01/18 04:47:45.23 .net
質の問題もあるのかもしれんが、単純に難化してるからなぁ
700台と500台だったらEasyとMediumを比べるべきだ(言い過ぎ?)
競プロerは「虚無埋め」とかいう完全に無意味な行為やっちゃう層がヴォリュームだから、>>892も思考停止で全問コンプすれば良いのでは?

919:仕様書無しさん
19/01/18 08:25:56.66 .net
rng_58さんがadminだった時期の問題がいいんじゃないの
500前半-600後半

920:仕様書無しさん
19/01/18 08:52:18.53 .net
>>896
それってどうやって見るの?

921:仕様書無しさん
19/01/18 09:02:09.46 .net
>>597
それってどれ…
インタビューによると SRM520 からrng_58さんがadminやっていたらしい
URLリンク(fusharblog.com)
で、SRM683でコンテストに復帰しているから、520-682あたりの問題は質が保たれてるんじゃないのかな

922:仕様書無しさん
19/01/18 20:50:18.14 .net
りんごさんって本来なら外資に勤めてたんだろうな‥

923:仕様書無しさん
19/01/18 21:05:18.76 .net
GAFAだ~

924:仕様書無しさん
19/01/18 22:14:19.77 .net
りんごさんだけに Apple か

925:仕様書無しさん
19/01/18 22:46:10.09 .net
りんごさんがAtCoderから引き抜かれたらどうなるんだろう

926:仕様書無しさん
19/01/18 22:50:12.38 .net
>>896
adminって問題の質への寄与大きいの?
単純に400~500半ばまでが良問の海だと思ってた

927:仕様書無しさん
19/01/18 23:04:53.24 .net
終わりはしないだろうけど大分毛色変わりそう

928:仕様書無しさん
19/01/18 23:32:50.07 .net
質問したいけど文章で伝えるの難しすぎるので配信したみがある

929:仕様書無しさん
19/01/18 23:35:49.20 .net
クソ問ってなんや
すぐ方針立つけど、実装くそ重いやつ�


930:ニかか?



931:仕様書無しさん
19/01/18 23:53:18.51 .net
topcoderからのT-shirtスパムメールが来てるってツイートいくつか見つけたけど
おそらく>>355のやつだよなプレゼント企画まったく認知されてないばかりかスパム扱いtopcoderの人集め作戦は水泡に帰す

932:仕様書無しさん
19/01/19 00:28:49.29 .net
Tシャツプレゼントがスパム扱いとかtopcoder信用されなさ過ぎワロタ

933:仕様書無しさん
19/01/19 03:56:36.31 .net
atcoderのtouristのプロフィールページにtouristがたくさん並んでいる件

934:仕様書無しさん
19/01/20 20:48:41.90 .net
メール来てなかったけど今日ABCあんのかよ

935:仕様書無しさん
19/01/20 22:40:35.32 .net
今日コドフォもあったのか
優しい時間少ないし出とけば良かった

936:仕様書無しさん
19/01/21 14:41:17.39 .net
昨日のatcoder見てびっくりしたんだけど、すぬけとりんごさんって兄弟なの?
なんか本人かと思ってた

937:仕様書無しさん
19/01/22 00:07:29.18 .net
特定個人のヲチ寒過ぎワロス
ブルー以下の奴らには競技プログラミングは難し過ぎたか

938:仕様書無しさん
19/01/22 01:38:26.05 .net
アンチ君に論理は難しかったか

939:仕様書無しさん
19/01/22 01:53:05.31 .net
>>914
いや、特定個人へのヲチ行為をこの場ですることこそアンチ行為だろ

940:仕様書無しさん
19/01/22 02:46:56.47 .net
やっぱりアンチ君に論理は難しかったか

941:仕様書無しさん
19/01/22 03:06:34.95 .net
ヲチ否定に対してアンチの烙印を押すような奴が「論理論理」ってヤバない

942:仕様書無しさん
19/01/22 05:15:05.51 .net
隔離スレでどうぞ

943:仕様書無しさん
19/01/22 06:13:55.75 .net
アンチかどうかは知らないけどスレに即した話題にケチをつけてレッテル貼りをしているので荒らし行為には違いない
>>1を見て納得できないのなら出ていくのが吉

944:仕様書無しさん
19/01/22 06:34:15.70 .net
すぬけくんさんて実在するのか。問題文の中の人だとおもてた

945:仕様書無しさん
19/01/22 10:42:19.60 .net
topcoderってCOMPETEとLEARNとかあるんですけど、どれから始めるのが良いでしょうか?

946:仕様書無しさん
19/01/22 10:51:37.71 .net
普通ここで話題になるのは SRM (single round match) と MM (marathon match) だよ
それらはおそらくCOMPETEってやつに属する

947:仕様書無しさん
19/01/23 07:23:36.80 .net
競技プログラミング好きってフレームワークとか嫌いなの?

948:仕様書無しさん
19/01/23 07:43:18.45 .net
フレームワーク本質的じゃない所で難しいし、人にやらされてる感がある

949:仕様書無しさん
19/01/23 07:48:28.63 .net
別に嫌いではないが、普通よりチョイ下くらい
誰でもできる仕事ご苦労さん、ってとこかな

950:仕様書無しさん
19/01/23 09:50:39.82 .net
誰でもできない仕事やってるの?

951:仕様書無しさん
19/01/23 10:07:29.98 .net
多くのプログラマは、自分だけにできる最高の仕事をしてるだろ。

952:仕様書無しさん
19/01/23 10:20:08.66 .net


953:仕様書無しさん
19/01/23 10:46:11.38 .net
フレームワーク使わない仕事なんてほぼ無いし嫌う理由はない

954:仕様書無しさん
19/01/23 10:56:34.35 .net
フレームワークにビジネスロジック埋め込む仕事はつまらないからやらない

955:仕様書無しさん
19/01/23 10:58:30.47 .net
自分は要件定義と設計して人にフレームワーク使って実装させるのは好き

956:仕様書無しさん
19/01/23 12:49:18.38 .net
>>930
分かる
更にテストも面倒

957:仕様書無しさん
19/01/23 12:50:14.13 .net
>>931
それって何もしてないじゃん
一番邪魔な人間だわ

958:仕様書無しさん
19/01/23 12:52:42.72 .net
競プロに関係ない話をするな

959:仕様書無しさん
19/01/23 14:18:38.90 .net
競技プログラマーについて話してるんだから、関係あるでしょ

960:仕様書無しさん
19/01/23 14:33:59.95 .net
>>933
SEは大事な仕事

961:仕様書無しさん
19/01/23 16:28:42.27 .net
>>933
客と折衝する人間は大事だぞ。
人に使われたくなかったら、自分が


962:要件定義から実装までできるようになれ。 有能な奴は調査設計をメインにして、実装は人にやらせるのが組織にとって得になるからほぼ必然



963:仕様書無しさん
19/01/23 19:30:57.35 .net
>>937
要件定義から実装は既にやってるよ
その中で得た経験は要件定義と設計しかしない奴はゴミだってこと

964:仕様書無しさん
19/01/23 19:31:54.98 .net
>>937
開発をしないやつはシステムに詳しくならないし、居ても邪魔なだけではある

965:仕様書無しさん
19/01/23 19:52:01.81 .net
つーか質問の意図がわからないんだけど
なんでいきなりフレームワークの話をした?

966:仕様書無しさん
19/01/23 20:17:06.08 .net
ゴミか。不幸な職場にいるんだね

967:仕様書無しさん
19/01/25 05:56:30.17 .net
すみません
URLリンク(atcoder.jp)
で遷移前の枝刈りをサボるとREになるのですが原因はなんでしょうか?
具体的には92行あたりの
if (dp[i][j][k] == INF)continue;
があるのとないのとでREとACになります。
最小値をとる計算でINFを含む項は選ばれないし、計算量も
O(n^3*amax*bmax)=40^3 *10*10=6*10^6くらいで余裕だと思ったので
書かないでみたらREになってしまって原因がわからなくなくて困っています。
REのコード
URLリンク(atcoder.jp)
ACのコード
URLリンク(atcoder.jp)

968:仕様書無しさん
19/01/25 09:28:17.53 .net
j+a, k+aの範囲

969:仕様書無しさん
19/01/25 19:52:23.18 .net
ああああああ
初歩的すぎて恥ずかしい
ありがとうございました

970:仕様書無しさん
19/01/27 17:16:13.65 .net
19:00から日経コンですね
配点は1-2-4-5-8-12

971:仕様書無しさん
19/01/27 17:16:55.09 .net
あ、21:00ね

972:仕様書無しさん
19/01/27 19:58:45.64 .net
ビビった
死ぬかと思った

973:仕様書無しさん
19/01/27 21:40:24.45 .net
0完だた

974:仕様書無しさん
19/01/27 23:03:33.38 .net
Eがわからないな…みんな辞退してくれ

975:仕様書無しさん
19/01/27 23:35:21.28 .net
>>948
AやBも類似問題がどっかの競プロサイトに転がってると思うので大量の練習あるのみ

976:950
19/01/27 23:36:49.26 .net
ごめん>>950踏んでしまったけど今スレ立て規制食らってて立てられないんだ
誰かが頼んだ

977:仕様書無しさん
19/01/28 00:17:41.71 .net
スレリンク(prog板)

978:仕様書無しさん
19/01/28 00:28:58.57 .net
>>952


979:仕様書無しさん
19/01/28 01:41:43.51 .net
皆なんでそんなにオンサイト出たがるの?
なんか凄いものでも貰えるの?

980:仕様書無しさん
19/01/28 01:55:26.57 .net
オンサイトに出たという実績がステータスになる

981:仕様書無しさん
19/01/28 02:00:18.53 .net
コミュ障なのでオンサイトは行かない
賞金も取れるレベルじゃないしな

982:仕様書無しさん
19/01/28 04:58:03.31 .net
オンサイトって参加賞のグッズ(ステッカーとか)が貰えるんじゃないの
思い出の品にもなるし競プロ友達に自慢もできるし

983:仕様書無しさん
19/01/28 05:22:26.23 .net
タダで飯が食えて粗品が貰えるから学生には嬉しいんじゃないの
ついでに実績にもなる

984:仕様書無しさん
19/01/28 05:26:02.31 .net
競プロ強者たちにとってはオフ会のようなもの

985:仕様書無しさん
19/01/28 07:52:39.17 .net
こないだのDDCC, コミュ障だけどオンサイト行った
誰とも会話せず飯食ってお話聞いてコンテスト冷えて帰るだけになった
でもまあちょっとしたお出かけになったと考えればコミュ障でもオンサイト目指す意味はあると思う

986:仕様書無しさん
19/01/28 08:00:56.92 .net
オンサイトこそが最高のイベント!

987:仕様書無しさん
19/01/28 09:31:05.25 .net
勇気出して声かけてコミュ障克服のために互いに叩き台になりあうのだ
「Yoメン!さっきのC問題ここが分からなかったんだけど~?」「Heyブラザーここはこう解くのさ!」

988:仕様書無しさん
19/01/28 10:57:00.10 .net
それが出来たらコミュ障と


989:は言わない



990:仕様書無しさん
19/01/28 11:02:47.41 .net
「ススス…すみません、C問題解けなかったんですけど分かりますか?」
想定される回答
・(何やこのキモい奴…、スルーしよ)
・(相手も分からなかった場合)「私も分からないです」「そうですよね…」(気まずい沈黙)
・(相手がレッドコーダーだった場合)「こんなんやるだけでしょ」「…」
・(相手もコミュ障だった場合)「アッアッ」「アッ…」
上手くいくビジョンが見えねえ、こういうこと考えちゃうからコミュ障なんだよな

991:仕様書無しさん
19/01/28 11:09:33.14 .net
皆同じ趣味なんだからなんとかなるさ

992:仕様書無しさん
19/01/28 11:20:29.18 .net
>>950
ありがとうございます!

993:仕様書無しさん
19/01/28 12:10:38.50 .net
俺「シー問題? あぁ、ツェー問題のことね(威圧)」

994:仕様書無しさん
19/01/28 17:00:22.77 .net
URLリンク(ja.wikipedia.org)
これ読む限りシー(スィー)で良さそうに見えるけどどうなん

995:仕様書無しさん
19/01/28 17:34:45.87 .net
いや、良いに決まってるだろ
ツェーはドイツ風な読み方で、ただのボケだろ

996:仕様書無しさん
19/01/28 17:39:33.23 .net
ネタにマジレス

997:仕様書無しさん
19/01/28 17:54:20.68 .net
シー問題?ああチャーリー問題のことね

998:仕様書無しさん
19/01/28 19:40:44.84 .net
共通の話題があるんだから適当に話しかければよくないか

999:仕様書無しさん
19/01/28 21:49:25.54 .net
コミュ症の数だけ方言があるんだね

1000:仕様書無しさん
19/01/29 00:40:39.29 .net
医学的に診断されてのコミュニケーション障害とネットスラングとしてのコミュ障は違うものだぞ

1001:仕様書無しさん
19/01/29 04:11:51.89 .net
>>974
いきなりどうした
発作か?

1002:仕様書無しさん
19/01/29 19:32:40.15 .net
うへへ日経通過してたぜ
コミュ障クリーチャーだが参加するぜ

1003:仕様書無しさん
19/01/29 21:32:02.54 .net
赤いのを喰らい尽くすのだ

1004:仕様書無しさん
19/01/30 19:35:52.77 .net
#日経コンテストでお話しよう
コミュ障のお前らに配慮してちょくだいさんがハッシュタグ作ってくれたぞ

1005:仕様書無しさん
19/01/30 20:50:37.66 .net
今から垢作ってもスルーされそうだ

1006:仕様書無しさん
19/01/30 20:55:04.41 .net
メイド服でオンサイト

1007:仕様書無しさん
19/01/30 20:56:44.29 .net
そのタグエゴサしやすくするためだろ
コミュ障が使うわけねえ

1008:仕様書無しさん
19/01/31 19:00:24.76 .net
お話するつもりないけどタダ飯食いに行くぞ

1009:仕様書無しさん
19/01/31 19:09:42.86 .net
エンジニア界隈でよく批判されてるタダ飯おじさんじゃん

1010:仕様書無しさん
19/01/31 20:00:29.24 .net
日経コンだとタダ飯食うにも実力かなり要るのよな

1011:仕様書無しさん
19/01/31 20:01:08.42 .net
権利を得たんだから好きにすりゃいい

1012:仕様書無しさん
19/02/03 22:45:07.75 .net
初めてコンテスト出てみた。atcoderのABC。過去問解いててCが解けるか解けないかくらいだったけど案の定解けずに終わり
どーしてもWAがいくつか消えないの。問題文の例に対しては全部正答返すのに……ひどいわほんと。プログラマ名乗れないね。

1013:仕様書無しさん
19/02/03 22:52:43.26 .net
何か見落としがあるのよ。
入力が全部同じとか1つだけとかな特殊なケースとか、入力の量が増えたケースはサンプルにワザと入ってないので、そこを見切れると安定する

1014:仕様書無しさん
19/02/03 22:55:08.08 .net
Dを嘘貪欲で通した奴おる?www

1015:仕様書無しさん
19/02/03 23:24:17.67 .net
バグらせた嘘解答書いてWAもらった後正しい探索解書いたからセーフ

1016:仕様書無しさん
19/02/03 23:24:26.80 .net
コンテストも練習もノートやチラシ紙の裏などに考察書きならがらやりなさーい

1017:仕様書無しさん
19/02/03 23:26:19.37 .net
1時間後からCodeforces(div2)があるが社畜はオネンネ

1018:仕様書無しさん
19/02/03 23:29:26.06 .net
>>988
今回1番の人がまさにそれ
わざと通るようにしているんだろうけど、釈然としない

1019:仕様書無しさん
19/02/03 23:35:15.40 .net
わざとってことは無いだろうけどなんですぐ思いつくような嘘解法を落とすテストケースが入ってないのかは気になるな

1020:仕様書無しさん
19/02/04 00:06:36.95 .net
自分のAC提出に嘘解法マークを付けられるような仕組みになれば
きゅうりさんの不正を誰も参考にしなくなる

1021:仕様書無しさん
19/02/04 04:13:54.32 .net
過半数は嘘解法で通してるだろうし最早嘘ではなく本解答や

1022:仕様書無しさん
19/02/05 23:35:24.55 .net
海外勢がAtCoderへの参加率悪いのは解説PDFに英語の解説がないことが多いせいでしょ

1023:仕様書無しさん
19/02/06 05:01:16.31 .net
「国際的な参加者」ってtopcoderより多いんじゃなかったの?

1024:仕様書無しさん
19/02/06 06:55:56.63 .net
これ本物?
URLリンク(www.education-ecosystem.com)

1025:仕様書無しさん
19/02/06 21:09:51.66 .net
ume

1026:仕様書無しさん
19/02/06 21:10:08.50 .net
ume

1027:1001
Over 1000 Thread.net
このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 97日 21時間 20分 15秒

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


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