競技プログラミングに ..
650:仕様書無しさん
20/06/01 02:13:35.38 .net
Div2、5完できたわ
651:仕様書無しさん
20/06/01 02:16:54.16 .net
>>638
after_contestでlong double落ちるようになったらしい、最初からこのケース入れてほしかったな
>>639
テストケースごとのステータスが見れなくなってた
意図しない挙動だったらしく、来週からどうなるかは不明
(たぶん今までのScrambledではなく、AC 3/35 WA 32/35 みたいに出るように変更されそう)
652:仕様書無しさん
20/06/01 02:24:45.98 .net
なるほど、long doubleで解けちゃうのか。良問と言ってしまったがそれだと微妙だな。。。
653:仕様書無しさん
20/06/01 02:42:32.74 .net
float128でFFTさせてください
654:仕様書無しさん
20/06/01 02:43:05.14 .net
>>642
それは急にやられたらいやだな
655:仕様書無しさん
20/06/01 06:29:22.17 .net
writerには感謝してるけど、ABCがwriterの自尊心を満たす場にならないといいな
656:仕様書無しさん
20/06/01 07:57:29 .net
>>642
個人的にはステータス見れない自体よりコンテスト真っ最中に全員通知されたのがウザかった
集中切れるわ
657:sage
20/06/01 08:45:46 .net
>>646
残念ながらもうなってるよ
どっかの赤コーダーが掲げたWriterをリスペクトせよという教義のせいでABCしか書けない奴らまで天狗に......
658:仕様書無しさん
20/06/02 01:21:39.96 .net
なお問題文でやらかして開始時間延期させたりする模様
659:仕様書無しさん
20/06/02 02:57:23 .net
競プロ、現実離れし過ぎた問題ばかりで解くのが馬鹿らしい
支持者は、ぜひ有名サービスでも作って自ら有用性を証明してくれ
660:仕様書無しさん
20/06/02 03:08:13 .net
アンチスレでやりなよ
今丁度神が降臨してるから盛り上がるかもよ
661:仕様書無しさん
20/06/02 03:12:32 .net
>>650
馬鹿らしいと思うなら、向いてないんだよ
662:仕様書無しさん
20/06/02 07:48:34 .net
>>650じゃないけど有用性についてはもうちょっと議論があってもいいと思うなぁ
Twitterだと運営に見られててやり辛いかもしれないけど
663:仕様書無しさん
20/06/02 09:10:51 .net
有用性とかは期待してないんだよなぁ。地頭鍛えられてれば後でどうにでもなる
664:仕様書無しさん
20/06/02 09:11:35 .net
実用性がないことはむしろ良い点だと感じる
665:仕様書無しさん
20/06/02 09:30:53.22 .net
研究のためのコード書く能力は競プロで養えると思うから学生がやるのはいいと思う
666:仕様書無しさん
20/06/02 09:47:13 .net
競プロ、別に文化としてはあってもいいと思うけど、
これでプログラマの素質が判断できるって主張には無理があると思うの
スポーツテストで野球の才能が分かるって言ってるようなもん
667:仕様書無しさん
20/06/02 09:58:44 .net
スポーツテストで未来のオリンピック選手を探す試みは行われてるし理にかなってると思うが
668:仕様書無しさん
20/06/02 10:06:38.81 .net
どちらかと言えば短距離走の結果だけでスポーツの才能がある、という方がまだ近いんじゃないか？
その能力が活かせる競技やポジションなら有能な選手になる可能性はあるが、それをまったく活かせない競技やポジションもある。
669:仕様書無しさん
20/06/02 10:23:14.81 .net
運動音痴くらいなら炙り出せるんじゃね
知らんけど
670:仕様書無しさん
20/06/02 11:16:35 .net
Googleだってコーディング面接で競プロみたいな問題出しますよ（権威主義）
そればかりやる意味は知らない
671:仕様書無しさん
20/06/02 12:20:51 .net
短距離走の結果だけでスポーツ全部に適性があるとは言えないが適性があると言えるスポーツもあるってことでしょ
どんなプログラミング業務にでも役立つとは誰も言ってない
672:仕様書無しさん
20/06/02 12:22:41 .net
自分は実務能力と離れたパズルっぽい内容が出るほうが好きだけど
673:仕様書無しさん
20/06/02 12:25:24 .net
その例えだと競プロが全然ダメならプログラミングもダメそうということになるな
まあこれは
674:妥当か
675:仕様書無しさん
20/06/02 12:26:15 .net
将来的にアルゴリズム使わないとしても
学習の初期段階なら生半可な実務経験積むより役に立つと思うけどね
676:仕様書無しさん
20/06/02 16:25:56 .net
提出結果変更、非常にやめてほしい
677:仕様書無しさん
20/06/02 17:46:00.08 .net
なんで？なんか変わるか？
678:仕様書無しさん
20/06/02 17:55:54 .net
たまに採用もする側としては情報処理技術者試験よりもかなり信頼度の高い目安になる。まあ高度まで持ってると外れも少ないけど
679:仕様書無しさん
20/06/02 17:55:55 .net
AC
WA
が
WA
AC
になってもわからなくないか？
680:仕様書無しさん
20/06/02 17:59:15 .net
もともとテストケース表示順はシャッフルされてるらしいよ
681:仕様書無しさん
20/06/02 18:06:18.63 .net
>>669
情弱乙
682:仕様書無しさん
20/06/02 18:06:45.85 .net
情報量は何も変わってないんだよなあ
683:仕様書無しさん
20/06/02 18:43:35.43 .net
>>671
そうだったのか
知らなかった
684:仕様書無しさん
20/06/02 18:57:35 .net
C問題はdcを使うのが素直な解法という結論に至りました
685:仕様書無しさん
20/06/02 19:24:35.45 .net
採用側ならフロントエンジニアといえど流石に茶色下は採用したくないけど、緑より大幅に高額報酬で青を取る理由はないとか、そんな使い方をする気がする
686:仕様書無しさん
20/06/02 19:40:38 .net
CF、AC、TC(MM含む)全部で黄色くらいのコーダーって採用の現場ではどう思われてるの
687:仕様書無しさん
20/06/02 19:45:01 .net
うちには関係ないなと思う
688:仕様書無しさん
20/06/02 20:15:49 .net
ん～たしかに一個くらい赤ないと弱過ぎてうちには関係ないかなってなるわな
689:仕様書無しさん
20/06/02 20:24:28 .net
「マラソン強い奴は仕事できる」ってchokudaiしか言ってない
つかマラソン勢少な過ぎて十分な統計がない
690:仕様書無しさん
20/06/02 20:35:42 .net
この前のマラソン参加しようと思ったけどやめたわ
1週間だと生活を削りながらやるのが有利になりそうで（特にマラソン未経験で焼きなまし法とか勉強する必要あるし）、
1ヶ月とかのんびり取り組める長さじゃないときつい
691:仕様書無しさん
20/06/02 20:46:32 .net
4時間～8時間マラソンのほうが手軽でいい
定期的にやってほしい
692:仕様書無しさん
20/06/02 20:54:21 .net
マラソン以外の競プロも生活削って精進しないと青にすら届かない罠
693:仕様書無しさん
20/06/02 23:17:39.43 .net
AtCoderのマラソンに期待
全然続報でねえ
694:仕様書無しさん
20/06/02 23:38:59 .net
＞生活削って精進
楽しんで続けられるレベルでやらないとダメ
695:仕様書無しさん
20/06/02 23:42:08 .net
休日にちょろっとやるだけでもいい分敷居低いと思うんだけどな
最初からガチ勢と競うの無理だしとりあえず出ればいいのに
696:仕様書無しさん
20/06/03 01:16:34 .net
適当な理由作って逃げるのはあるあるだろ
697:仕様書無しさん
20/06/03 01:33:14.17 .net
>>685
休日にちょろっとやるだけじゃ緑も無理だろ
698:仕様書無しさん
20/06/03 02:26:32 .net
緑以上ないと価値がないみたいな言い方
699:仕様書無しさん
20/06/03 02:31:41 .net
>>688
いや、ねぇだろフツーに
700:仕様書無しさん
20/06/03 02:42:08 .net
赤なりて～
それより前にまず橙、その前にまず2200だな
がんばろ
701:仕様書無しさん
20/06/03 03:01:58 .net
業務プログラミング能力と学歴は正の相関があります
よって企業は学歴を見れば良いです
念のため面接ではセンターレベルの数学が苦も無く解けるか確認しましょう
たまに例外はいますが、そのような人は定着率が低いです
702:仕様書無しさん
20/06/03 06:34:56 .net
>>691
学歴というより、学力と書いたほうがいいのでは
703:仕様書無しさん
20/06/03 06:34:58 .net
理系の大学生・大卒ならば
センターレベルの数学を苦も無く解けて当然
704:仕様書無しさん
20/06/03 07:56:58 .net
人事担当者は、自社プログラマ(競プロerは除く)に
競プロで実務能力が測れるかどうか、意見を訪ねるべきだ
仮にYesと答えるなら、具体的にどんな業務のどんな場面でどう役に立つのか、
明確にするべきだ
705:仕様書無しさん
20/06/03 09:51:48 .net
実務に役立つとか関係なくパズルは楽しいけどな ちな休日にちょっとやるだけで
706:黄色
707:仕様書無しさん
20/06/03 10:13:04 .net
この手の話題は色々あるけど(大学受験の点数と仕事の出来の関係とか)、「正の相関はあるけど相関係数1ではない」以上のことは言えないんじゃないの
競プロにはレートがあるが実務にはないから、相関を定量化するのは難しい
708:仕様書無しさん
20/06/03 13:00:36 .net
形式的冪級数わからなすぎてワロチ
これで前回のABC-Fが青diffになったらしいけどみんなどうやってどこで学んだものなの…？
709:仕様書無しさん
20/06/03 13:09:17 .net
監視してるリストにちょくちょく記事が流れてくるからそれ読んで知った
でも正直青Diffなのは過去問に似た問題があったってことの方がでかいと思う
710:仕様書無しさん
20/06/03 13:10:59 .net
前回のABC-Fは形式的冪級数使わなくても解けるし単なるDPだと思ったほうがいい 形式的冪級数使ったほうが計算量のオーダーがよかったりするだけ
711:仕様書無しさん
20/06/03 13:34:25 .net
問題解くのは楽しいんだけど、早解きに全く価値を感じないので競プロ向いてないかもしれん
712:仕様書無しさん
20/06/03 13:37:19 .net
わかるなー
早解きに価値や喜びを感じる気持ちもわかるけど。
早解きが求められるのは業務で十分だ。
713:仕様書無しさん
20/06/03 13:46:52 .net
>>700
わかってくれる人いてうれしい。
コンピュータによる採点というシステム上しょうがないけどね。
本当は受験数学みたいに部分点とかで差をつけてほしい。オーバーフローとかだけで０点になるの理不尽すぎる。
714:仕様書無しさん
20/06/03 13:48:40.17 .net
部分点は欲しいね
715:仕様書無しさん
20/06/03 13:52:41.42 .net
精進用にテストケースのACの割合で点数つけるスクリプトに需要があると
716:仕様書無しさん
20/06/03 13:53:37.44 .net
雑貪欲投げるだけにならねえか
717:仕様書無しさん
20/06/03 13:57:12 .net
受験数学も早解きの要素は大きいし誤答で点をもらっても嬉しくないから例えとして適切じゃない気がするな
718:仕様書無しさん
20/06/03 14:00:39.20 .net
ちょっと主張を読み間違えてたな、すまん
719:仕様書無しさん
20/06/03 14:03:56.10 .net
>>706
確かに受験も早解きの要素は大きいな。ただタイプミスとかlong long のし忘れだけで０点になる不快度と比べたら誤答で点くれたほうが個人的にはいい。
逆に嘘解法なのにたまに通るほうが不快
720:仕様書無しさん
20/06/03 14:04:24.09 .net
業務で競プロレベルの早解きなんてまずないから個人的には別腹だな
721:仕様書無しさん
20/06/03 14:07:56.96 .net
タイプミスで0点ってPythonか？
722:仕様書無しさん
20/06/03 14:13:20 .net
解けない問題は何時間かけても無理だから
いうほど早解き要素はない
723:仕様書無しさん
20/06/03 14:16:33 .net
>>710
min/maxとかでは（割と気づきにくい）
724:仕様書無しさん
20/06/03 14:33:39 .net
>>710
変数とか文字列とかを想定してたsort
>>711
4~5時間かければ赤difで解けるのも3割くらいあるので、その辺人によって違いそう
725:仕様書無しさん
20/06/03 15:27:09 .net
じゃあレート無視して問題だけといてりゃいいんでない
726:仕様書無しさん
20/06/03 15:49:16.84 .net
チームコンがもっと流行るとそういう人は重宝されそう
727:仕様書無しさん
20/06/03 17:54:12.15 .net
チーム組む友人がいねえ
728:仕様書無しさん
20/06/03 19:08:17.81 .net
競プロは実務に役立つ派のみなさん、具体的な問題名を10個あげて、
それによって問えるものを具体的に示してくれる?
729:仕様書無しさん
20/06/03 19:13:37.48 .net
1個と言えないところに自信のなさがうかがえて哀れ
730:仕様書無しさん
20/06/03 19:21:35.74 .net
実務を知らないのでなんともいえないけど、直近のABC10回のA問題が解けないならばヤバい、くらいはあるんじゃないの？
731:仕様書無しさん
20/06/03 19:23:37 .net
問題によってオーバースペックということはあるかもしれんが、役に立たない問題なんて一つもないよ
732:仕様書無しさん
20/06/03 19:23:52 .net
>>717
個人的に茶-緑問題が解ければ殆どのタスクで必要かつ十分だと思うけど、逆にA・B問題が解けない人を採用する気になるのかと・・・
昔の問題とかPASTならともかく、最近の傾向だと水色でも実務にはほぼ関係無いとは思う。
733:仕様書無しさん
20/06/03 19:37:45 .net
A・B問題を解けない人を入社時に弾く仕組みが意外とないのが実情だと思う
業務経歴や経験言語だけで判断されていざ現場でコード書いたらセンスゼロとか
734:仕様書無しさん
20/06/03 20:23:07 .net
業務経験あったらコードかけるってものでもないのか
735:仕様書無しさん
20/06/03 20:40:38.58 .net
AB問題解けないのは単純に頭が悪いから頭使うお仕事が向いてないと思う
736:仕様書無しさん
20/06/03 21:08:59.54 .net
ABCなしか～残念
737:仕様書無しさん
20/06/03 21:15:35.50 .net
よーし、来週末までに中級までこなすぞー
738:仕様書無しさん
20/06/03 22:35:38.61 .net
>>722
これは正しいと思うけど、AB問題解ける能力なくてもひとたび業務に就いてやっていけば誰でも解けるようになるとも思う
739:仕様書無しさん
20/06/03 23:25:16 .net
>>702
部分点はシステム的にはできる
データセットごとに点数を分ければいい
あえてやってないと思ってる
「今回は部分点狙いが正解だった」となっても本質じゃないからね
740:仕様書無しさん
20/06/03 23:32:06 .net
上で言ってる部分点はサブタスクみたいな形式じゃなくて計算ミスしたけど方針が正しいみたいな類のものに点が与えられるようなものだと思うんですけど（名推理）
741:仕様書無しさん
20/06/04 01:23:06.89 .net
方針が合ってても答えが合わないプログラムとかプログラムとしてゴミクズなので点なんてあげません
742:仕様書無しさん
20/06/04 02:05:45 .net
単純にパスしたテストケース分だけ点を与えるとかは無意味だと思うけど、
エッジケースを特別扱いはまだ抵抗が少ないな
AtCoderの場合フルフィードバックだからあんまり関係ないけども
743:仕様書無しさん
20/06/04 05:12:43 .net
10^6のケースが通ったらとかって感じか
744:仕様書無しさん
20/06/04 10:03:17 .net
色々と情報を収集してる限り、
まだまだプログラマ争奪戦、て状況では無さそうだね
745:仕様書無しさん
20/06/04 10:57:28.88 .net
そもそも「地頭」ってなんだよ(笑)
ハゲたら育毛剤を使うような人が好んで使いそうな言葉(笑)
踊らされていることに早く気づきな?
746:仕様書無しさん
20/06/04 11:11:41 .net
アンチはアンチスレに帰ろうね〜
747:仕様書無しさん
20/06/04 11:16:13 .net
>>733
何の話？
748:仕様書無しさん
20/06/04 11:18:46 .net
今アンチスレに熱心な擁護派居付いちゃってるからな
しかもアンチ側がヘタクソばっかだから余計厳しい
誰か助けに来てくれよ
749:仕様書無しさん
20/06/04 11:20:39 .net
悲しいなあ…住み分けが一番平和だってそれ
750:仕様書無しさん
20/06/04 11:25:18 .net
アンチが信者を打ち負かすとこ見たいんだよな
751:仕様書無しさん
20/06/04 11:44:06 .net
アンチは頭悪いのばっかだからなぁ・・・
752:仕様書無しさん
20/06/04 12:02:16 .net
まあわざわざこんなニッチな趣味のアンチになるって嫉妬以外考えられないからな
本当は活躍したかったけど緑にすらなれなかった雑魚の成れの果てってとこだろ
あるいは精々が競プロ勢に居場所奪われる危機感覚えてるエンジニア
753:仕様書無しさん
20/06/04 13:48:53 .net
大体のアンチ、プログラマとして腕に自信があったのにやってみたら全然レート伸びずイラついた人
ちょっと検索したらレートがバレてしまうのが怖いところ
754:仕様書無しさん
20/06/04 14:05:58 .net
東大生って実務ではそこまで役に立たんのよな
碌なコミニュケーションも取れんで何が高学歴なんだかｗ
755:仕様書無しさん
20/06/04 14:28:25 .net
学歴にコミュニケーション関係なくね
756:仕様書無しさん
20/06/04 14:35:32.44 .net
アンチスレどこ？
757:仕様書無しさん
20/06/04 14:54:32 .net
>>743
サンプル数いくつかな？
758:仕様書無しさん
20/06/04 15:15:26 .net
自分の周囲にまで落ちてくる東大生なんてそんなもんだという話もあるかも知れん
759:仕様書無しさん
20/06/04 15:19:24 .net
>>747
ほんとこれ
760:仕様書無しさん
20/06/04 16:29:50 .net
優秀なプログラマーをそうだと見抜くのはむずかしい
だいたいみな自分を基準にして違う答えののやつをくさす
視野の広さやリスク回避、課題解決能力は無視どころか余計なお世話だとみなされる
ア�
761:zほど手を動かすスピードしか見ない そして考え抜く癖がついてる奴は概してとろい。
762:仕様書無しさん
20/06/04 16:58:43 .net
で、結局何が言いたいんだ？
763:仕様書無しさん
20/06/04 17:01:15.94 .net
無能に囲まれて使えないやつ扱いされる東大卒かわいそう
764:仕様書無しさん
20/06/04 19:39:26 .net
無能の集合に飛び込む東大生は無能ではないのか
765:仕様書無しさん
20/06/04 20:46:36 .net
普通の東大卒と比べたら相対的に無能だが
766:仕様書無しさん
20/06/04 20:48:48 .net
レートの話ならまだしも学歴て
767:仕様書無しさん
20/06/04 21:08:42 .net
>>743-754
>>696
768:仕様書無しさん
20/06/04 21:18:27 .net
まあスレチの話題を延々と続けてる奴等が無能なのは確かだ
769:仕様書無しさん
20/06/04 23:03:37.86 .net
こどふぉまであと30分
770:仕様書無しさん
20/06/05 02:14:59 .net
誰もやってる気配がねえ
771:仕様書無しさん
20/06/05 02:21:30.22 .net
やってるならコンテスト中はここに来ないだろ
772:仕様書無しさん
20/06/05 03:01:53.87 .net
Div1-Aが訳わからんすぎてやめたわ
773:仕様書無しさん
20/06/06 00:49:10 .net
このスレ定期的に学生にお気持ち表明するやつとか学歴意味ないみたいなやつ湧くけどオンサイトとかたくさん言ってる大学生に嫉妬してるんだろうなあとしか…
774:仕様書無しさん
20/06/06 02:47:56 .net
学歴とレートに正の相関があったとして、学歴の話にあまりにも傾くのはスレ違いなんだが、それは理解できてるか
775:仕様書無しさん
20/06/06 03:59:06 .net
>>745
アンチスレなんて見ても気分悪くなるだけだから見ないほうがいい
アンチスレ
URLﾘﾝｸ(mevius.2ch.sc)
見るなら自己責任で
776:仕様書無しさん
20/06/06 04:38:18 .net
>>763
競プロよりOSSやれって書いてた。
向き不向きあるよね
どちらを評価するかも企業次第だし
好きな方をやればいい
777:仕様書無しさん
20/06/06 04:59:16 .net
アンチスレこっちだろ
ｽﾚﾘﾝｸ(informatics板)
778:仕様書無しさん
20/06/06 05:02:43 .net
別にアンチとか見ても気分害したりしなくね？
自分のアンチなら別だけど競プロなんて信仰すべきようなもんでもない
出来たら出来ないよりはいいかなーって(´・ω・`)
779:仕様書無しさん
20/06/06 05:18:55 .net
>>763
これ反論できる競プロerはいないだろ…
780:仕様書無しさん
20/06/06 05:24:27 .net
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)
781:仕様書無しさん
20/06/06 07:37:53 .net
pastを受けよう
782:仕様書無しさん
20/06/06 11:27:04 .net
パソコン甲子園、なぜ解説を公開しない?
たった年に1回の行事だよね?
AtCoderなんて毎週コンテストで毎週解説公開してるよ?
783:仕様書無しさん
20/06/06 12:07:18 .net
楽しくてやってる人も多いと思ってるんだがどうしてこう実務と結びつけたがるのかな
784:仕様書無しさん
20/06/06 12:14:48 .net
>>770
いつもありがとう！
785:仕様書無しさん
20/06/06 12:29:29 .net
>>771
逆だと思う
過剰に実務でも有用アピールするから反感食らってるんじゃないの
786:仕様書無しさん
20/06/06 12:51:54 .net
過剰に実務でも有用アピールしてる人なんている？
787:仕様書無しさん
20/06/06 13:31:33 .net
腕に自信のある人が競プロでこてんぱんにやられると認知的不協和で脳がバグる
788:仕様書無しさん
20/06/06 14:04:46 .net
マラソンマッチしたいんだけどトップコーダーのMM過去問って死んでるんだよね？
789:仕様書無しさん
20/06/06 14:56:53 .net
>>773
chokudaiさんが実務で使えるアピールやってるのは方針として分かるけど他に競技プログラミングは実務に有用って運動やってる人そんなにいるか？
790:仕様書無しさん
20/06/06 15:11:36.58 .net
つかそれこそ「高学歴は使えるかどうか」論議と全く同じで、「そりゃ賢い方が賢いよ。ただし賢い方が何もかも上手くいくとは限らない」というのが結論になる
極論を言うと、イケメンとカシコが同じ女を取り合ったら、女の趣味によってはイケメンも勝ちうるしカシコも勝ちうる
他の条件が一緒なら賢い方、つまり高学歴や競プロハイランカーを採用した方が良いパフォーマンスが出ると期待できるが、コストパフォーマンスの観点からそうでない者が採られることもそりゃある
その程度のことも理解できないで「競プロerは使える？」という話を延々繰り返してる奴らがレートによらず頭悪過ぎるのは間違いない
まぁ多分レートも低いんだろうけど
791:仕様書無しさん
20/06/06 15:31:38.81 .net
議論してる暇があったらコード書け
明日はAGCだぞ
792:仕様書無しさん
20/06/06 16:25:28 .net
>>778
長々とそれらしい事言ってるけど最後の一行言いたいだけだろ？
793:仕様書無しさん
20/06/06 16:29:13 .net
PASTやってみたけど実務の問題の方が面白いわ。算数と数値計算は結構違うね
794:仕様書無しさん
20/06/06 17:37:22.19 .net
>>776
そうだよ
795:仕様書無しさん
20/06/06 17:45:52.48 .net
「地頭」に該当する英単語は?
文系(笑)とか馬鹿にしながらマスコミに踊らされてるのは非常に痛いw
「医師の給与は上げるべき」「日本の人口は多すぎる」とかしたり顔で言ってそうw
どうぞ食生活に十分気を付けて、そこら中にはびこる雑菌に気を付けつつ、
旅行とオシャレと美容を楽しみながら、「人生100年時代」を生きていってくれたまえ!
796:仕様書無しさん
20/06/06 17:58:10 .net
TopCoder詳しい人はTopCoderスレのほうが多いのでは？
TopCoder
URLﾘﾝｸ(mevius.2ch.sc)
797:仕様書無しさん
20/06/06 18:02:08 .net
地頭の英訳はchugakujuken-hensachiかな
798:仕様書無しさん
20/06/06 18:10:06 .net
PAST-Oフローかよ
フロー、ARCの何問かでしか見たことなかったから思いつかないんだよなー
799:仕様書無しさん
20/06/06 18:20:18 .net
普段のABCが異常で、実装が難しいけど持ってれば貼るだけみたいなアルゴリズムが全然出ないからの・・・
800:仕様書無しさん
20/06/06 18:24:30 .net
最小費用流ってAtCoderであまり見ないんだよな
解いたことのない高難易度にあるのかな
801:仕様書無しさん
20/06/06 18:29:03 .net
最小費用流はAGC-D以降なら出たことはあったな, ARCで出た覚えはないや
最大流もちょくちょく出てる、こっちはARCでも出たことある
802:仕様書無しさん
20/06/06 18:32:34 .net
大学の有志コンの後ろのほうに何問かあるみたいだ
ICPCってそんな感じなのかな
803:仕様書無しさん
20/06/06 18:41:43 .net
先天的な知能の話ならIQでいいのでは
804:仕様書無しさん
20/06/06 18:46:01 .net
ICPC出たことないからその辺の感覚分からねえ
805:仕様書無しさん
20/06/06 18:46:52 .net
"りんごが嫌いなタイプの古典"が何問あるかしらないけど
さっさとABCの500か600で出して網羅してほしい
806:仕様書無しさん
20/06/06 18:47:40 .net
>>789
古いABCに1問(青diff)、ARCに2問(黄/橙diff)は少なくともある
問題名言うとネタバレになるからアレなんだけども
807:仕様書無しさん
20/06/06 18:47:58 .net
最小費用流とか線形計画なんかは優秀な中高生が楽しめなくなるので、atcoder精神では敵かと・・・・
808:仕様書無しさん
20/06/06 19:02:26 .net
ABC Ratedで出そうと思うと考察の量に対して実装量が跳ね上がってしまうことがよくあるから、
コード持ってるかどうかが決め手になりそうで出せてないのかも知れん
っておもったが幾何出てる時点で嘘かも知れん
809:仕様書無しさん
20/06/06 19:18:58 .net
ゆーて復元付きdijkstraに毛が生えた程度（つまり面倒ではある）
810:仕様書無しさん
20/06/06 20:45:09 .net
basic ability
811:仕様書無しさん
20/06/06 22:45:23 .net
>>783
genuine
英語エアプか？笑
812:仕様書無しさん
20/06/06 22:59:07 .net
he is obviously fool in objective but I believe he is very smart
813:仕様書無しさん
20/06/06 23:15:07 .net
>>780
その一行上で「レートによらず」って書いてあんだろ文盲
814:仕様書無しさん
20/06/06 23:23:18 .net
>>801
いや、お前が>>780をちゃんと読めてないんだろw
一つ前の文までで何を言ってようが、結局最後の一文にあるように、お前の中にはレートが低いことを見下す対象にしているという意識があるということを指摘されてるんだろ。
815:仕様書無しさん
20/06/06 23:34:34 .net
レート低いのが見下す対象って、そりゃそうだろとしか
chokudaiに「灰コーダーは熱意が保証されてるよ！」とか言われ過ぎて頭バグったのか？
816:仕様書無しさん
20/06/06 23:40:15 .net
正直嫉妬まみれの負け犬の遠吠えが心地よい
817:仕様書無しさん
20/06/06 23:42:59 .net
GCJ R3の順位表観戦おもしれ～
みんなも見ようぜ
818:仕様書無しさん
20/06/07 00:29:55 .net
これhiddenが通るかどうかで全然違うな
Dの6+11点通ってる人らは通過しそう
819:仕様書無しさん
20/06/07 00:48:33.96 .net
C,Dの正解が出てきて盛り上がってきた
820:仕様書無しさん
20/06/07 00:57:17 .net
日本でAtCoderレート1位の人WF行けそう
821:仕様書無しさん
20/06/07 01:12:44.98 .net
touristきたーwwwwww
822:仕様書無しさん
20/06/07 01:36:03 .net
どこで見れんの？
823:仕様書無しさん
20/06/07 01:37:26 .net
URLﾘﾝｸ(codingcompetitions.withgoogle.com)
824:仕様書無しさん
20/06/07 01:44:40 .net
あんがと
touristいないなーと思ったら1位かよ
825:仕様書無しさん
20/06/07 06:09:47 .net
日本人は2人進出、おめでとう！
826:仕様書無しさん
20/06/07 07:17:12 .net
ビ〇ビンに勃起したア〇ル
827:仕様書無しさん
20/06/07 07:19:32 .net
くちゅくちゅ、くちゅくちゅ
ぢゅぽっ、ぢゅぽっ
828:仕様書無しさん
20/06/07 08:05:58.61 .net
rng_58さんgcjも引退したのか
829:仕様書無しさん
20/06/07 10:26:58 .net
そろそろ蟻本2を発売してくれ
830:仕様書無しさん
20/06/07 10:42:16 .net
最近競プロ始めたから知らなかったけどrng_58さんて去年GCJ2位なのか
めちゃめちゃ強い人やんけ
何で今年出なかったんだろう
831:仕様書無しさん
20/06/07 10:56:35 .net
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)
832:仕様書無しさん
20/06/07 11:32:41 .net
運営側の人間がratedなのおかしくね？いくでもズルできるじゃん
833:仕様書無しさん
20/06/07 12:03:16 .net
4-8-8-12-12-18
毎回これなら2000-ratedでよかったな
834:仕様書無しさん
20/06/07 12:12:21 .net
4-8-8は草
rated下限設けて容赦しなくなった感じある
835:仕様書無しさん
20/06/07 14:29:09 .net
りんごやすぬけやはたまたけんちょんが
誰かがAtcoder本出してくれると信じてるんだけどなぁ
836:仕様書無しさん
20/06/07 15:15:41 .net
ある程度まではアルゴリズムロジックってサイトで十分な気もしてる
837:仕様書無しさん
20/06/07 18:00:29 .net
日本の大学生もCode Chefという国際プログラミングコンテストで活躍してみせろ！そしてニューズになれ！
ｽﾚﾘﾝｸ(tech板:71番)
URLﾘﾝｸ(www.codechef.com)
コンテスト15日まで開催中だ！
838:仕様書無しさん
20/06/07 20:36:54 .net
>>823
初見でこの文章の1行目の単語分けられたら凄いな
839:仕様書無しさん
20/06/07 22:06:19.18 .net
tozangezanさんってケモナーなの？
840:仕様書無しさん
20/06/07 23:12:33 .net
touristの出遅れからの追い込みがすごい
841:仕様書無しさん
20/06/07 23:15:53 .net
水色下位は出得コンだ
842:仕様書無しさん
20/06/07 23:27:35 .net
順位表ちらちら観戦してたけど面白いな
touristかっこいい
843:仕様書無しさん
20/06/07 23:33:49 .net
maroonrkやばくね？
844:仕様書無しさん
20/06/07 23:33:58 .net
touristがラスト30秒で2つか3つsubしてて、ジャッジ待ち見てて燃えたわ
845:仕様書無しさん
20/06/08 00:00:50 .net
AがAGC-A最難、BもCもAC2桁、EF合わせてAC1人は草
今日のACEとBDFで分けて簡単な問題追加すれば043までの難易度のAGC2セット分作れそう
846:仕様書無しさん
20/06/08 00:24:59 .net
Writerはもっと解かれる想定だったってことか
しかし勿体
847:ないな
848:仕様書無しさん
20/06/08 00:33:34 .net
AGCは順位表実況がメインコンテンツ
849:仕様書無しさん
20/06/08 00:56:13 .net
難しすぎるお
850:仕様書無しさん
20/06/08 01:10:37 .net
AはABC-Fにも良さそう
851:仕様書無しさん
20/06/08 01:25:43 .net
writerって簡単な問題を出すのは格好悪い みたいな考えあったりするんだろうか。
yukikoとかでも難易度と問題難易度合っていないことが多かったりする。
もしくは天才すぎると最早難易度が分からなくなってしまうのか?
852:仕様書無しさん
20/06/08 01:34:54 .net
作問者は作った問題について長い時間考えるから簡単に見えるようになってしまう、と誰かが言ってた記憶がある
853:仕様書無しさん
20/06/08 01:37:38 .net
なるほどねえ。
個人じゃなくて会社としてコンテスト開いてるんだし、ブレを少なくして欲しいわ
854:仕様書無しさん
20/06/08 02:04:21.61 .net
最近は不可能ばっかで安定してる
855:仕様書無しさん
20/06/08 02:31:34.04 .net
diff青赤赤銅？金は草すぎる
Twitterとか見た感じ今日の適正配点って600-1000-900-1200-2000-2000くらいだったんかな
856:仕様書無しさん
20/06/08 02:32:44.91 .net
D銀だったわ
600-1000-900-1400-2000-2000くらいか
857:仕様書無しさん
20/06/08 07:53:24 .net
Fのdiff5000超えかよ
2000点だと少なくないか
858:仕様書無しさん
20/06/08 08:15:16 .net
AGC怖
Diffがインフレしている
859:仕様書無しさん
20/06/08 10:21:53 .net
>>844
それ言うとEはAC0人なんだが…
2000点だろうが2500点だろうが変わらなくないか
860:仕様書無しさん
20/06/08 12:43:36 .net
冷静に考えると1200点で0ACが一番外してるのか
861:仕様書無しさん
20/06/08 13:02:21 .net
100点と300点なら3倍難しいと思うけど400点と1200点ならそれ以上に難しいと思う
862:仕様書無しさん
20/06/08 15:05:47 .net
chokudaiってコンテスト毎回出てたら銀冠いけるよな
863:仕様書無しさん
20/06/08 15:33:02 .net
いくら点数は相対的って言っても昨日のAGC-Aを500点以下にする意味なくないか
864:仕様書無しさん
20/06/08 15:37:36 .net
Xor Sum 3より難しいよな
865:仕様書無しさん
20/06/08 16:41:41 .net
AGC基準の点数だから
866:仕様書無しさん
20/06/08 18:22:57 .net
てか点数って意味あるのかなあ。
コンテスト内でしか意味をなさないものだし、A問題は100点固定にして、そこから他問題調整すれば良い気がするけど。
現状点数がatcoderが考える難易度的な意味もあるってこと？
867:仕様書無しさん
20/06/08 20:31:57.57 .net
>>853
AtCoder Problemsに影響する
868:仕様書無しさん
20/06/08 21:31:00.50 .net
>>846
F解いてもA～C3完に負けるって悲しいって思っただけです
AtCoderの配点思想知らないから適当
869:仕様書無しさん
20/06/08 22:05:48.84 .net
URLﾘﾝｸ(nagoyacoder.web.fc2.com)
こちらのページに次のように書かれていたのですが、これは本当でしょうか？
自分にはO(NlogN)解法しか見つけられませんでした
> n個の数から2個取り出して排他的論理和がxになるようなペアはいくつか？
> この場合にO(N^2)は必要ありません。O(N)で十分なので注意しましょう。
870:仕様書無しさん
20/06/08 22:14:22.40 .net
連想配列はO(1)とすると、各値に対して対になる値の個数はO(1)で求められるので全体O(N)
871:仕様書無しさん
20/06/08 22:17:44.85 .net
>>857
ハッシュの存在をすっかり忘れていました…
回答ありがとうございます
872:仕様書無しさん
20/06/08 22:21:52.81 .net
apiad氏の京子の頭の上に乗ってるのは何？
873:仕様書無しさん
20/06/08 22:36:20.27 .net
>>859
これ俺も気になったｗ
874:仕様書無しさん
20/06/08 22:48:19.38 .net
URLﾘﾝｸ(www.chineselyrics.org) › lvm...
中国で『緑の帽子』を被ってはいけない理由とは？ | 中歌街
875:仕様書無しさん
20/06/08 22:59:22.65 .net
意味あったのね
けど、これって男性限定っぽい
京子に被せてるのはまた別の理由がありそう
>>861 ありがとうございます
876:仕様書無しさん
20/06/08 23:49:45.75 .net
レートの分布見られるよ
URLﾘﾝｸ(clist.by)
URLﾘﾝｸ(clist.by)
clist最強のコンテスト支援サービス！
877:仕様書無しさん
20/06/09 03:01:04.27 .net
>>863
フィルタで日本だけの分布も見られるんだね
878:仕様書無しさん
20/06/09 06:51:28 .net
灰色多すぎ
０点多すぎ
アカウント作っただけでしょ
集計から除外したい
879:仕様書無しさん
20/06/09 09:35:43 .net
言語アプデはまだかの
880:仕様書無しさん
20/06/09 10:08:52 .net
公式Twitterによると一週間後あたりを予定してるとのこと
881:仕様書無しさん
20/06/09 16:48:06 .net
>>863
すごいな、色別人数を指数表示で見ると見事に線形っぽく減少してる
882:仕様書無しさん
20/06/09 18:22:15.44 .net
灰色ってことはコンテストには参加したと
883:仕様書無しさん
20/06/09 18:23:39.26 .net
>>865
min ratingに600とか入力するといい感じになるよ
884:仕様書無しさん
20/06/09 19:08:33 .net
「地頭」君、気を付けろ!雑菌は至る所にいるぞ!
老後のために資産運用を始めなきゃな!
プログラミングは独学だと厳しいから、
スクールに行かなきゃな!
健康のために野菜をしっかり食べて、
たまにはサプリメントとトクホ飲料に頼りつつ、
スキンケアと頭皮ケアに励んでくれよな!
885:仕様書無しさん
20/06/09 19:33:50 .net
レートついてないユーザはランキングに出てこないからねえ
提出か順位表から飛ぶか、URL直打ちしかない
886:仕様書無しさん
20/06/09 20:37:04.35 .net
すぬけさん独立しないかな
887:仕様書無しさん
20/06/09 23:37:10 .net
今年のFacebook Hacker Cupのqualは７月下旬？
URLﾘﾝｸ(codeforces.com)
888:仕様書無しさん
20/06/10 00:10:42 .net
>>873
なんで？
889:仕様書無しさん
20/06/10 04:17:34.50 .net
意外と問題についてガッツリ議論する場所ってないよね
890:仕様書無しさん
20/06/10 04:17:54.12 .net
>>876
2ch内に
891:仕様書無しさん
20/06/10 05:38:50.15 .net
ネタバレ回避のためには問題ごとに議論の場所が必要
CodeChefのForumを乗っ取れ
892:仕様書無しさん
20/06/10 10:40:35.49 .net
ここでレスしてくれたら可能な限り答えるよ
893:仕様書無しさん
20/06/10 19:01:56.82 .net
某大学OBだが、後輩たちの甘ちゃんぶりを見るとマジでイラつく
才能で負けてるのに、東大の学生達より努力しないでどうするんだよ
勝てる訳ないじゃん それで精一杯やりましたとか就活でアピールする気なの?
そんな生ぬるいことやって一体何の意味があるんだよ
894:仕様書無しさん
20/06/10 19:10:39.44 .net
本人に言え
895:仕様書無しさん
20/06/10 19:45:52 .net
趣味に意味を求めるなよ
896:仕様書無しさん
20/06/10 21:27:46 .net
がちで努力しても全く勝てないのが才能だろ
凡人が追いつけるようなやつなら一歩先んじた凡人
Bonjinnがどんなに頑張ってもTouristに勝てんだろあうゆう手合が天才な(´・ω・｀)
897:仕様書無しさん
20/06/10 21:34:06 .net
個人が東大生に勝ちたいなら研究や仕事の方がいいのでは
チーム戦ならまあ分かる
898:仕様書無しさん
20/06/10 21:58:44.82 .net
初心者でも世界チャンピオンと同じ条件で勝負できる！
これだから競プロには人気があって当然！
最高の競技！
899:仕様書無しさん
20/06/10 23:05:58 .net
俺ももこれから藤井聡太目指すわ！
同じ条件で勝負できる！
900:仕様書無しさん
20/06/11 08:22:45.56 .net
藤井聡太もやっとタイトル戦に挑戦できるようになったんだってね
どんなに強くても挑戦権が取れないままずっと
競プロと大違い
901:仕様書無しさん
20/06/11 14:14:27 .net
なにが言いたいのかさっぱり分からん。競プロを褒めてるのかdisってるのかも分からん
902:仕様書無しさん
20/06/11 15:23:54.08 .net
競プロ
903:部があってのOBならわからんでもないが。まずは自分が赤くなって賞品稼いで、母校で講演するとかしないとな
904:仕様書無しさん
20/06/11 18:39:21 .net
日大アメフト部みたいになってくのか。
OB命令でライバルチームのPC壊しに行ったりｗ
905:仕様書無しさん
20/06/11 19:23:35.92 .net
どこからOBの話が出てきた？
906:仕様書無しさん
20/06/11 20:37:34.49 .net
OBの話は >>880 だろ
907:仕様書無しさん
20/06/12 02:11:29 .net
10日後にソートされる数列って何が面白いの
908:仕様書無しさん
20/06/12 02:33:32.06 .net
パロすんなら100日でやれよ貧乏くさい
とは思うかな
909:仕様書無しさん
20/06/12 03:09:23 .net
東京海上日動コン
writer:yutaka1999
配点:100-200-500-700-800-1000
910:仕様書無しさん
20/06/12 03:13:02 .net
好きな人もいれば嫌いな人もいる
911:仕様書無しさん
20/06/12 07:17:16 .net
東京海上グループのっ♪
912:仕様書無しさん
20/06/12 11:12:31.44 .net
イーデザイン損保♫
913:仕様書無しさん
20/06/12 11:25:30.02 .net
R個の部屋にS人ずつ参加者が割り当てられている。
参加者たちの間であるコンテストが行われた。
タイはなく、各参加者には1位からR*S位までの順位がついた。
ある部屋の中で最も順位が高い者をその部屋のroom winnerとする。
各部屋のroom winnerの順位を並べた数列は何通りあるか。
って問題が分からない。
914:仕様書無しさん
20/06/12 11:31:09 .net
以下が解法になるらしいのだが、どう読み解いたら良い？
dpはi人をj部屋に割り当ててコンテストを行ったときのroomwinnerの順位を並べた数列の数かなと思うけど、そうすると状態の更新式をどう読めば良いかわからない。
915:仕様書無しさん
20/06/12 11:31:41 .net
すまん肝心のコードが謎のNGワードにかかって貼れないからちょっと待って
916:仕様書無しさん
20/06/12 11:32:08 .net
dp[0][0] = 1
for i in [1, R*S]
for j in [1, R]
if i ≦ j*S
dp[i][j] = dp[i-1][j-1] + dp[i-1][j]
return dp[R*S][R] * factorial(R)
917:仕様書無しさん
20/06/12 11:33:24 .net
行数の規制かと思ってレスを小分けにしてしまったことを先に謝罪しておきます。
すみませんでした。
918:仕様書無しさん
20/06/12 12:16:51 .net
dp[i][j]の解釈は正しいと思うぞ(より正確に言うとroom winnerの順位でroomをソートすることを考えている)
更新は
- i人目がj部屋目の room winner になる
もしくは
- i人目がj部屋目の room winner にならない
のいずれかで、それぞれ
- i-1人目までをj-1部屋に入れた時の room winner の順列の通り数
と
- i-1人目までをj部屋に入れた時の room winner の順列の通り数
を足せばよい と解釈できる
919:仕様書無しさん
20/06/12 12:17:06 .net
んー分からん
俺が考えた方針だけ書くか
対称なのでroom winnerの順位を降順に並べてルーム1～Rとし、最後にR!をかける
dp[i][j]:=i部屋目のroom winnerが全体でj位の場合の数 とする
このときj<=(i-1)*Sが成り立つのでこれで条件分岐
遷移はdp[i][j]=dp[i-1][1]+…+dp[i-1][j-1]
これは累積和で高速に求められるので全体でO(SR^2)
何か間違ってたら言ってくれ
920:仕様書無しさん
20/06/12 12:19:24 .net
>>905
累積和の部分を整理してi,jを入れ替えたら >>902 のコードと同じになる
921:仕様書無しさん
20/06/12 12:28:30.33 .net
>>906
サンクス
言われてみるとそうだな
自分としてはこのdpの持ち方のが自然に見えるな
922:仕様書無しさん
20/06/12 14:03:02.76 .net
問題のURLはってくれな
923:仕様書無しさん
20/06/12 14:16:38.00 .net
解決したから要らなくね
924:仕様書無しさん
20/06/12 14:39:42.06 .net
一般に問題について聞く人はという意味でした
925:899
20/06/12 15:30:06 .net
>>904
たとえば「i人目がj-1部屋目のroom winnerになる」は「i人目がj部屋目の room winner にならない」に入ってる？
926:仕様書無しさん
20/06/12 15:53:15.84 .net
1位から順に人間を部屋に押し込む
i位目までの人間を部屋に押し込んだとき、j部屋に（部屋の区別は考えない）人がいる場合の数がdp[i][j]
i位目の人は人のいる部屋に入るか（dp[i-1][j]から遷移）誰もいない部屋に入るか（dp[i-1][j-1]から遷移）のどちらか
927:仕様書無しさん
20/06/12 16:30:02.18 .net
あとこだのマラソン楽しみ
928:仕様書無しさん
20/06/12 16:44:21.65 .net
2時間て短いなあ
自分なりの開発サイクル回してスコア上げてくのが醍醐味だと思ってるから、少なくとも1日くらいくれないとやる気起きない
929:仕様書無しさん
20/06/12 16:50:17.94 .net
Introductionなんだから2時間くらいでいいだろ…
数日かけるマラソンマッチが敷居高いと感じる人のためのコンテストだぞ
930:仕様書無しさん
20/06/12 23:57:19 .net
すぬけさんの解説好き
931:仕様書無しさん
20/06/13 00:23:30 .net
abcの解説放送見てないマン
932:仕様書無しさん
20/06/13 02:02:39.90 .net
すぬけさんは頭悪いとか言わないから好き
933:仕様書無しさん
20/06/13 08:52:58 .net
速いと噂のjuliaですが、
atcoderの実行時間を見るとpythonより遅い気がしますが
どうですか
934:仕様書無しさん
20/06/13 10:53:28 .net
ネタが古い
935:仕様書無しさん
20/06/13 13:08:09 .net
>>26
そういえばこれのソースないの？
ないならid入れてほしいんだけど
936:仕様書無しさん
20/06/13 14:47:08 .net
URLﾘﾝｸ(info.5ch.net)
URLﾘﾝｸ(medaka.5ch.net)
雑にググったけどもBBS_NO_ID=checkedになってるから強制非表示なんじゃない
937:仕様書無しさん
20/06/13 16:30:59 .net
>>919
コンパイル時間が必要なのと、コンパイル結果をテストケース毎にジャッジサーバ内でクリアするから、毎ケースコンパイル実行してあまり早くないとチョクダイが言ってた記憶
938:仕様書無しさん
20/06/13 16:37:01 .net
>>922
板としてのデフォルトであってスレごとに変えられるんじゃないの？
939:仕様書無しさん
20/06/13 16:40:27 .net
pythonと比べればjavaもc#もpypyも遅いんやで
940:仕様書無しさん
20/06/13 17:17:40 .net
そうして、C++/Python併用が流行るわけですね
941:仕様書無しさん
20/06/13 17:29:30 .net
捨てスレでも立ててみたらわかるんでない
942:仕様書無しさん
20/06/13 20:23:21 .net
入れてほしい奴がスレ立てるなりすれば良いんじゃねえの？
943:仕様書無しさん
20/06/13 22:39:55 .net
別に落ちるの待たなくてもいつでも建てればいいじゃん
俺は非表示で次スレ立てるけど
944:仕様書無しさん
20/06/13 23:19:54 .net
ID非表示にしたがるやつなんか後ろめたいことでもあるんか？
945:仕様書無しさん
20/06/13 23:26:30 .net
今日の難易度で毎週やってくれ
946:仕様書無しさん
20/06/13 23:26:35 .net
なんで後ろめたいとかそういう話にもってくんだろう。非表示がいい人はこのままで、表示が良い人は新しい方で、で終わるでしょ。
947:仕様書無しさん
20/06/13 23:52:27 .net
もうすぐこどふぉ
948:仕様書無しさん
20/06/14 00:12:32.59 .net
Dがpythonだとかなーり辛かった
新しい言語習得しようかなあ
949:仕様書無しさん
20/06/14 00:44:21 .net
1位でも海外だと賞金貰えないのかわいそう
950:仕様書無しさん
20/06/14 00:46:41 .net
まだ初心者も初心者なんだけど、今日のC問題いもす使うところまではわかったんだけど、kの回数を減らせることに気がつかずACできなかった
こういうのって、精進していけば気がつきやすくなるものなんでしょうか？
今はまだ典型的な解法覚えつつABCのC埋めしてる段階です
951:仕様書無しさん
20/06/14 01:04:16.82 .net
実験コードを書くようにすればいいんじゃね
952:仕様書無しさん
20/06/14 01:50:50.18 .net
>>930
なんで非表示スレに居座ってるんだ？
とっととIDスレに行けよ
953:仕様書無しさん
20/06/14 03:06:01.43 .net
今日のCは
それぞれが影響しあって範囲がどんどん広くなるな～
2つ目のサンプル見るに倍々くらいで増えてもおかしくなさそうだな～
logだけ見ればいい感じかな？
これ最大ケース書くのすごい楽だな、愚直で試してみよう
やっぱり最大ケースでも100回やる前にカンストするんだな、じゃあ愚直に書けばいいか
みたいな感じで解いた
954:仕様書無しさん
20/06/14 04:33:48 .net
atcoder3回目でまだimos法まで勉強が及んでなかったんだけど、解説の通りにやってみたらほんとにきれいに揃うので感動した
955:仕様書無しさん
20/06/14 05:34:29.61 .net
わかる
imos法は感動したし今でも好き
956:仕様書無しさん
20/06/14 06:28:52 .net
C問題は
「愚直にやるとO(NK)で間に合わんな、ということは
1. 複数回操作した結果を高速で求める方法がある
2. 実はそのうち収束するから実際にK回操作しなくてもいい
のどっちかやな。」
「1は思いつかんから多分2なんやろ。証明できてないけどええかｗ」
って感じでエスパー気味に解いた
次ページ最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
1505日前に更新/147 KB
担当:undef