[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 86 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 86 http://medaka.5ch.net/test/read.cgi/prog/1644667667/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
805: 仕様書無しさん [sage] 2022/02/19(土) 23:38:05.89 抽象化した木DPに上位20個のマージ操作を演算として乗せるだけなんだけど、Rustだとそういうのできないの？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/805
806: 仕様書無しさん [sage] 2022/02/19(土) 23:41:39.25 明日もABCあるとか嬉しすぎる http://medaka.5ch.net/test/read.cgi/prog/1644667667/806
807: 仕様書無しさん [sage] 2022/02/19(土) 23:46:53.78 上位20個だけということを見逃してて死んでた http://medaka.5ch.net/test/read.cgi/prog/1644667667/807
808: 仕様書無しさん [sage] 2022/02/19(土) 23:47:56.11 上20個の制限なかったら解けるの？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/808
809: 仕様書無しさん [sage] 2022/02/19(土) 23:48:38.54 文盲か？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/809
810: 仕様書無しさん [sage] 2022/02/19(土) 23:50:25.47 そうゆうんじゃなくて「もし上20個の制限がなくても赤コーダーなら何かしらの方法なら解けるのかな？」って意味 言葉足らずすぎたん http://medaka.5ch.net/test/read.cgi/prog/1644667667/810
811: 仕様書無しさん [sage] 2022/02/19(土) 23:52:06.45 TwitterにKが20以下なの気づかず一般の場合で解いてたわ笑ってイキってる方がたくさんいらっしゃる http://medaka.5ch.net/test/read.cgi/prog/1644667667/811
812: 仕様書無しさん [sage] 2022/02/19(土) 23:52:20.48 多分水色ぐらいでも解けるぞ http://medaka.5ch.net/test/read.cgi/prog/1644667667/812
813: 仕様書無しさん [sage] 2022/02/19(土) 23:53:50.71 twitterで検索したら沢山いたわ クエリ先に処理しといてset帰りがけdfsするのか 頭いい〜〜 http://medaka.5ch.net/test/read.cgi/prog/1644667667/813
814: 仕様書無しさん [sage] 2022/02/19(土) 23:54:05.50 自分語りなのか疑問系なのか http://medaka.5ch.net/test/read.cgi/prog/1644667667/814
815: 仕様書無しさん [sage] 2022/02/19(土) 23:54:24.09 いーや水色じゃ解けないね 少なくとも俺は解けない http://medaka.5ch.net/test/read.cgi/prog/1644667667/815
816: 仕様書無しさん [sage] 2022/02/19(土) 23:54:44.85 形 http://medaka.5ch.net/test/read.cgi/prog/1644667667/816
817: 仕様書無しさん [sage] 2022/02/19(土) 23:56:13.55 景 http://medaka.5ch.net/test/read.cgi/prog/1644667667/817
818: 仕様書無しさん [sage] 2022/02/19(土) 23:57:33.41 あーね 自作2分探索木持ってれば解けるね http://medaka.5ch.net/test/read.cgi/prog/1644667667/818
819: 仕様書無しさん [] 2022/02/19(土) 23:58:26.32 >>818 平衡 http://medaka.5ch.net/test/read.cgi/prog/1644667667/819
820: 仕様書無しさん [sage] 2022/02/19(土) 23:58:44.87 setでK番目を効率よく検索できる？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/820
821: 仕様書無しさん [sage] 2022/02/19(土) 23:59:15.96 Kの制限なかったら何diff？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/821
822: 仕様書無しさん [sage] 2022/02/20(日) 00:01:16.86 確かstd::multisetは無能だから最初からついてないけど、平衡二分探索木があれば順位は簡単に実装できる http://medaka.5ch.net/test/read.cgi/prog/1644667667/822
823: 仕様書無しさん [sage] 2022/02/20(日) 00:03:24.80 順位クエリ処理できるsetが標準ライブラリにある言語ないの？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/823
824: 仕様書無しさん [sage] 2022/02/20(日) 00:04:46.96 クエリ先読みありじゃ簡単すぎるから先読みなしでKの制約なしパターン解いて http://medaka.5ch.net/test/read.cgi/prog/1644667667/824
825: 仕様書無しさん [] 2022/02/20(日) 00:07:36.26 オイラーツアーにWaveletMatrix乗せれば解けるんじゃない？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/825
826: 仕様書無しさん [sage] 2022/02/20(日) 00:09:59.34 WaveletMatrix想定解問題はそのうちABC-Exに出たりするんかな http://medaka.5ch.net/test/read.cgi/prog/1644667667/826
827: 仕様書無しさん [sage] 2022/02/20(日) 00:11:49.53 クエリ先読みなしにしても知ってれば瞬殺問題か http://medaka.5ch.net/test/read.cgi/prog/1644667667/827
828: 仕様書無しさん [sage] 2022/02/20(日) 00:14:02.01 ABCはそんなもんだろ http://medaka.5ch.net/test/read.cgi/prog/1644667667/828
829: 仕様書無しさん [sage] 2022/02/20(日) 00:39:35.37 引退するのか http://medaka.5ch.net/test/read.cgi/prog/1644667667/829
830: 仕様書無しさん [sage] 2022/02/20(日) 00:44:29.25 これがなんで灰Diff中位ってそりゃ書いてあることをやるだけだからだろうよ http://medaka.5ch.net/test/read.cgi/prog/1644667667/830
831: 仕様書無しさん [sage] 2022/02/20(日) 00:50:26.85 人権もってないくせに騒いでるやつ多すぎるな http://medaka.5ch.net/test/read.cgi/prog/1644667667/831
832: 仕様書無しさん [sage] 2022/02/20(日) 01:06:03.54 エラトステネスの篩なんて競プロ未経験者ではえ知ってそうだし、知らなくてもググれば一瞬で出てくるしな http://medaka.5ch.net/test/read.cgi/prog/1644667667/832
833: 仕様書無しさん [sage] 2022/02/20(日) 01:08:19.42 引退しないでほしいなあ 凸守とかもうそうだったけど、引退するとこを見るのは辛すぎる http://medaka.5ch.net/test/read.cgi/prog/1644667667/833
834: 仕様書無しさん [sage] 2022/02/20(日) 01:08:40.53 しかもエラトステネスの篩じゃないクソ実装でもできる制約だったし http://medaka.5ch.net/test/read.cgi/prog/1644667667/834
835: 仕様書無しさん [sage] 2022/02/20(日) 01:08:52.87 x 凸守とかもうそうだったけど o 凸守とかもそうだったけど http://medaka.5ch.net/test/read.cgi/prog/1644667667/835
836: 仕様書無しさん [sage] 2022/02/20(日) 01:13:53.93 時間一杯かけてC問題の解法思い浮かばないとなるとなかなかつらそう ABC-Exで上位が脳死知識ゲーとか呼んでる問題でも今日のC問題よりずっと発想力要るし http://medaka.5ch.net/test/read.cgi/prog/1644667667/836
837: 仕様書無しさん [sage] 2022/02/20(日) 01:15:46.31 大学3年間の時間の大多数を費やしたのか 頑張った感がすごい http://medaka.5ch.net/test/read.cgi/prog/1644667667/837
838: 仕様書無しさん [sage] 2022/02/20(日) 01:18:31.74 競プロの実力ってコンディションでだいぶ変わるからそんな一回のコンテストの結果をあまり気にしない方がいいよ 流石に俺が今日のC解けないなんてことはどんなに調子悪くてもないと思うけど http://medaka.5ch.net/test/read.cgi/prog/1644667667/838
839: 仕様書無しさん [sage] 2022/02/20(日) 01:22:14.26 座標問題苦手って言ってるけど、高校時代にxy座標平面使う問題を解く経験が乏しくて勘が働かないみたいな原因とかあるんだろうか http://medaka.5ch.net/test/read.cgi/prog/1644667667/839
840: 仕様書無しさん [sage] 2022/02/20(日) 01:22:57.13 凸守も大失敗したときに引退したんだったか http://medaka.5ch.net/test/read.cgi/prog/1644667667/840
841: 仕様書無しさん [sage] 2022/02/20(日) 01:25:05.63 きりみんちゃんでも4完してるしよくわかんね http://medaka.5ch.net/test/read.cgi/prog/1644667667/841
842: 仕様書無しさん [sage] 2022/02/20(日) 01:25:09.37 整数でいいんなら解の候補は有限で少数個に絞られるんじゃね？みたいなのは幾何というよりは整数論的な発想だと思う かなりレベルの低い形ではあるけど http://medaka.5ch.net/test/read.cgi/prog/1644667667/842
843: 仕様書無しさん [sage] 2022/02/20(日) 01:33:28.67 レート詐欺で会社クビってなかなか面白い http://medaka.5ch.net/test/read.cgi/prog/1644667667/843
844: 仕様書無しさん [sage] 2022/02/20(日) 01:35:16.17 考察メモというのを見たが三平方の定理使った時点で実は脳死でコンピュータに任せていい段階まで来てるのに、そこから無限式変形編が始まってるところに険しさがある http://medaka.5ch.net/test/read.cgi/prog/1644667667/844
845: 仕様書無しさん [sage] 2022/02/20(日) 01:40:16.17 就活に使うつもりだから焦ってんのかな？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/845
846: 仕様書無しさん [sage] 2022/02/20(日) 01:48:49.09 探索しないで直接答を出す方に発想が引っ張られるのは俺も通った道だから分からんでもない http://medaka.5ch.net/test/read.cgi/prog/1644667667/846
847: 仕様書無しさん [sage] 2022/02/20(日) 01:49:13.19 誰の話かと思ったら例の人か http://medaka.5ch.net/test/read.cgi/prog/1644667667/847
848: 仕様書無しさん [sage] 2022/02/20(日) 01:51:19.35 c問題サンプルが優しかったから引っかかるところないと思うけどな http://medaka.5ch.net/test/read.cgi/prog/1644667667/848
849: 仕様書無しさん [sage] 2022/02/20(日) 01:59:45.87 直接求める問題として見ても、そんなに幾何学の地力ない人でもできそうな簡単な高校数学レベルなのがなんとも http://medaka.5ch.net/test/read.cgi/prog/1644667667/849
850: 仕様書無しさん [sage] 2022/02/20(日) 02:02:35.06 学生で○色は凄いとか聞くけどむしろ学生時代がピークの人の方が多くないか http://medaka.5ch.net/test/read.cgi/prog/1644667667/850
851: 仕様書無しさん [sage] 2022/02/20(日) 02:04:34.24 塾講で見た低学力高校生をふと思い出してしまった http://medaka.5ch.net/test/read.cgi/prog/1644667667/851
852: 仕様書無しさん [sage] 2022/02/20(日) 02:06:41.66 瞬発力、確保可能な時間、rateに対する信仰心、どれをとっても学生の方が有利だな 十分に精進時間とってる人なら普通は大学四年生とかがピークになるんじゃないか http://medaka.5ch.net/test/read.cgi/prog/1644667667/852
853: 仕様書無しさん [sage] 2022/02/20(日) 02:15:33.18 >>795 Rustで通したけどそんなにめんどい感じはせんかったな 番号とかインデックスはusize、それ以外は全部i64って感じでやってる 今回で言うとXだけi64、それ以外全部usize 非負整数で、ちょっとでもインデックスになりそうと考えたらusizeを使っておくのが無難 http://medaka.5ch.net/test/read.cgi/prog/1644667667/853
854: 仕様書無しさん [sage] 2022/02/20(日) 02:21:14.20 例のあの人配信の最後で泣いてたみたいだけどCのwriter許せねえな？😠 http://medaka.5ch.net/test/read.cgi/prog/1644667667/854
855: 仕様書無しさん [sage] 2022/02/20(日) 02:32:19.08 動画を拝見しました 確かに最後に彼は泣いていた 国立大学の理系学生で3年間も競プロに時間をつぎ込み、解説動画も作りまくってICPC国内予選も突破しているのに、灰が解けないというのは、彼個人の問題ではなく、競プロ界全体の重大問題ともいえる AtCoder社は代表として早急に総務省にインシデントレポートを送り、界隈全体で再発防止策に取り組むべき 彼のような被害者を増やしてはいけない http://medaka.5ch.net/test/read.cgi/prog/1644667667/855
856: 仕様書無しさん [sage] 2022/02/20(日) 02:38:28.06 誰でもたまには大失敗するし、気にすんなってだけだよ http://medaka.5ch.net/test/read.cgi/prog/1644667667/856
857: 仕様書無しさん [sage] 2022/02/20(日) 02:44:12.02 トータルで勝てばいいのよ http://medaka.5ch.net/test/read.cgi/prog/1644667667/857
858: 仕様書無しさん [sage] 2022/02/20(日) 04:08:37.64 泣くほど悔しいならまだ成長できるで http://medaka.5ch.net/test/read.cgi/prog/1644667667/858
859: 仕様書無しさん [sage] 2022/02/20(日) 04:09:21.23 つーかお前ら高卒の俺から見たらみんなすげー頭いいんだから 競プロごときでへこむなってマジで http://medaka.5ch.net/test/read.cgi/prog/1644667667/859
860: 仕様書無しさん [sage] 2022/02/20(日) 04:12:44.05 俺も暖色になったあとにratedで灰パフォ出したことあるしなあ それに就活のこと考えたら緑を水にするとかよりICPC予選突破の方がよほど評価されそうだし、コードテストも大体は頭悪い人でもできるようなもので地頭ゲーはそんな出ないだろ http://medaka.5ch.net/test/read.cgi/prog/1644667667/860
861: 仕様書無しさん [sage] 2022/02/20(日) 04:13:54.33 ロシアがウクライナに侵攻したらCodeForcesはどうなるんだ？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/861
862: 仕様書無しさん [sage] 2022/02/20(日) 04:27:32.07 一回のコンテストではちゃんと実力測れないって思想だからこそのレートで、その趣旨を理解すりゃ一喜一憂したり今の自分のレートは紛い物かも？みたいな謎の疑念も出てこないと思うんだけどな ABCじゃ勝ててARCじゃ勝てないみたいなのはちょっと事情が違うけど http://medaka.5ch.net/test/read.cgi/prog/1644667667/862
863: 仕様書無しさん [sage] 2022/02/20(日) 05:00:43.60 ガイジスレ終了 http://medaka.5ch.net/test/read.cgi/prog/1644667667/863
864: 仕様書無しさん [sage] 2022/02/20(日) 08:37:58.20 悔しいと思うならまだ戦えるね http://medaka.5ch.net/test/read.cgi/prog/1644667667/864
865: 仕様書無しさん [sage] 2022/02/20(日) 08:39:01.66 俺も-60くらいしたことあるし全然平気だよ パフォーマンスの推移見ると全体的に上がってるし http://medaka.5ch.net/test/read.cgi/prog/1644667667/865
866: 仕様書無しさん [sage] 2022/02/20(日) 10:07:50.72 .size()の返り値の型ってintじゃなくて非負整数なんだ ずっとWAしてるから意味が分からなかった http://medaka.5ch.net/test/read.cgi/prog/1644667667/866
867: 仕様書無しさん [sage] 2022/02/20(日) 10:11:48.83 くんって純粋な努力家なのか http://medaka.5ch.net/test/read.cgi/prog/1644667667/867
868: 仕様書無しさん [sage] 2022/02/20(日) 10:45:31.70 AC数よりもRPSとTEEに注目しよう 簡単な問題解いてもあんまり実力上がらないし http://medaka.5ch.net/test/read.cgi/prog/1644667667/868
869: 仕様書無しさん [sage] 2022/02/20(日) 12:04:32.19 > 今回の失敗で 「普段競プロの成績があまり良くない方の気持ち」を十分知ることができたと思います ごめんアンチではないんだけど、おもしろすぎる...w http://medaka.5ch.net/test/read.cgi/prog/1644667667/869
870: 仕様書無しさん [sage] 2022/02/20(日) 12:14:25.12 かくいう俺も昨日C問題で10分くらい手が止まってたガイジだからくんを馬鹿にできない http://medaka.5ch.net/test/read.cgi/prog/1644667667/870
871: 仕様書無しさん [sage] 2022/02/20(日) 12:16:45.92 AtCoder緑・・・ http://medaka.5ch.net/test/read.cgi/prog/1644667667/871
872: 仕様書無しさん [sage] 2022/02/20(日) 12:17:23.21 緑はカンストな 俺はカンストのカンストだけど http://medaka.5ch.net/test/read.cgi/prog/1644667667/872
873: 仕様書無しさん [sage] 2022/02/20(日) 12:27:33.40 とはいえ2日連続で醜態さらしたら引退しかねないから運営わかってるな？(ノ｀△´)ノ http://medaka.5ch.net/test/read.cgi/prog/1644667667/873
874: 仕様書無しさん [sage] 2022/02/20(日) 12:38:53.39 TLの高校生がコンスタントにレート上げてきてそろそろ抜かれそうだ ブロックするか http://medaka.5ch.net/test/read.cgi/prog/1644667667/874
875: 仕様書無しさん [sage] 2022/02/20(日) 12:44:26.24 水色以上 クリアしたゲームにへばりついてる層は無視 緑色 クリア間近の上位層。競技で上から目線は当然 茶色 ちょっと下手 灰色 競プロが苦手な人達 まあ整合性はある http://medaka.5ch.net/test/read.cgi/prog/1644667667/875
876: 仕様書無しさん [] 2022/02/20(日) 12:46:31.15 いい大人が高校生に負けてブロックなんて恥ずかしくないのかよ？ 今すぐkプロアンチ発言や嫌がらせをその高校生に送り付け捲りkプロから離脱させるんだ(´・ω・｀) http://medaka.5ch.net/test/read.cgi/prog/1644667667/876
877: 仕様書無しさん [sage] 2022/02/20(日) 12:52:10.42 クリアはせめて寒色卒業にしといてくれ http://medaka.5ch.net/test/read.cgi/prog/1644667667/877
878: 仕様書無しさん [sage] 2022/02/20(日) 12:55:52.33 >>876 その手があったか http://medaka.5ch.net/test/read.cgi/prog/1644667667/878
879: 仕様書無しさん [sage] 2022/02/20(日) 13:00:13.66 chokudaiも本音をいうと青ぐらいでチュートリアル終了、橙ぐらいでストーリーモードクリア、対人戦スタートぐらいの感覚なんだけど、最近は一般人に合わせて緑でストーリーモードクリアってことにしてるからね おまえらみたいに生まれたときから暖色のやつには難しいかもしれないが意識改革しろよ http://medaka.5ch.net/test/read.cgi/prog/1644667667/879
880: 仕様書無しさん [sage] 2022/02/20(日) 13:01:22.94 橙赤：クリア 黄青：上位層 水緑：中位層 茶灰：下位層 こんなもんだろ http://medaka.5ch.net/test/read.cgi/prog/1644667667/880
881: 仕様書無しさん [sage] 2022/02/20(日) 13:10:32.59 全部ガイジに帰着するくだらない争いはやめろ http://medaka.5ch.net/test/read.cgi/prog/1644667667/881
882: 仕様書無しさん [sage] 2022/02/20(日) 13:12:34.60 レートさえなければ争いはなくなって世界は平和になるのに http://medaka.5ch.net/test/read.cgi/prog/1644667667/882
883: 仕様書無しさん [sage] 2022/02/20(日) 13:16:21.25 >>869 これ草 http://medaka.5ch.net/test/read.cgi/prog/1644667667/883
884: 仕様書無しさん [sage] 2022/02/20(日) 13:18:36.86 400〜799 【茶】 競プロ、ここまでくれば一人前の中堅競プロerレベル 800〜1199 【緑】 競プロ界でも十分な実力を手に入れたレベル、だが先は長い 1200〜1599 【水】 ここまでくれば競プロも相当の者、一般の人に対して極めたと言い張っても良いレベル —————————– カンストの壁 —————————– 1600〜1999 【青】 もうあれだ、競プロ極めました、競プロ界でもまともな対戦相手すら見つかりにくいレベル 2000〜2399 【黄】 世界は広かった、変態になり競プロへの情熱を注がなければ届かないそんな世界を垣間見たレベル 2400〜2799 【橙】 笑ったら良いと思うよ、変態への道を歩み始めるそんな変態のレベル 2800〜3530 【赤】 どこまでも空は禍々しく、そして艶やかに煌びやかにVIPクオリティさえ包括するレベル 3531〜3968 【金冠】 さぁ現状数人しかいない、競プロ界の歴史に名を残す天才レベル。 3969〜 【tourist】 競プロ界に降臨せし現人神、存在自体がもはや宗教 http://medaka.5ch.net/test/read.cgi/prog/1644667667/884
885: 仕様書無しさん [sage] 2022/02/20(日) 13:20:43.26 どっかでみたコピペだな http://medaka.5ch.net/test/read.cgi/prog/1644667667/885
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 117 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.013s