競技プログラミングにハマるプログラマのスレ 86

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 86 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

822: 2022/02/20(日)00:01 AAS
確かstd::multisetは無能だから最初からついてないけど、平衡二分探索木があれば順位は簡単に実装できる

823: 2022/02/20(日)00:03 AAS
順位クエリ処理できるsetが標準ライブラリにある言語ないの？

824: 2022/02/20(日)00:04 AAS
クエリ先読みありじゃ簡単すぎるから先読みなしでKの制約なしパターン解いて

825: 2022/02/20(日)00:07 AAS
オイラーツアーにWaveletMatrix乗せれば解けるんじゃない？

826: 2022/02/20(日)00:09 AAS
WaveletMatrix想定解問題はそのうちABC-Exに出たりするんかな

827: 2022/02/20(日)00:11 AAS
クエリ先読みなしにしても知ってれば瞬殺問題か

828: 2022/02/20(日)00:14 AAS
ABCはそんなもんだろ

829: 2022/02/20(日)00:39 AAS
引退するのか

830: 2022/02/20(日)00:44 AAS
これがなんで灰Diff中位ってそりゃ書いてあることをやるだけだからだろうよ

831: 2022/02/20(日)00:50 AAS
人権もってないくせに騒いでるやつ多すぎるな

832: 2022/02/20(日)01:06 AAS
エラトステネスの篩なんて競プロ未経験者ではえ知ってそうだし、知らなくてもググれば一瞬で出てくるしな

833: 2022/02/20(日)01:08 AAS
引退しないでほしいなあ
凸守とかもうそうだったけど、引退するとこを見るのは辛すぎる

834: 2022/02/20(日)01:08 AAS
しかもエラトステネスの篩じゃないクソ実装でもできる制約だったし

835: 2022/02/20(日)01:08 AAS
x 凸守とかもうそうだったけど
o 凸守とかもそうだったけど

836: 2022/02/20(日)01:13 AAS
時間一杯かけてC問題の解法思い浮かばないとなるとなかなかつらそう
ABC-Exで上位が脳死知識ゲーとか呼んでる問題でも今日のC問題よりずっと発想力要るし

837: 2022/02/20(日)01:15 AAS
大学3年間の時間の大多数を費やしたのか
頑張った感がすごい

838: 2022/02/20(日)01:18 AAS
競プロの実力ってコンディションでだいぶ変わるからそんな一回のコンテストの結果をあまり気にしない方がいいよ
流石に俺が今日のC解けないなんてことはどんなに調子悪くてもないと思うけど

839: 2022/02/20(日)01:22 AAS
座標問題苦手って言ってるけど、高校時代にxy座標平面使う問題を解く経験が乏しくて勘が働かないみたいな原因とかあるんだろうか

840: 2022/02/20(日)01:22 AAS
凸守も大失敗したときに引退したんだったか

841: 2022/02/20(日)01:25 AAS
きりみんちゃんでも4完してるしよくわかんね

842: 2022/02/20(日)01:25 AAS
整数でいいんなら解の候補は有限で少数個に絞られるんじゃね？みたいなのは幾何というよりは整数論的な発想だと思う
かなりレベルの低い形ではあるけど

843: 2022/02/20(日)01:33 AAS
レート詐欺で会社クビってなかなか面白い

844: 2022/02/20(日)01:35 AAS
考察メモというのを見たが三平方の定理使った時点で実は脳死でコンピュータに任せていい段階まで来てるのに、そこから無限式変形編が始まってるところに険しさがある

845: 2022/02/20(日)01:40 AAS
就活に使うつもりだから焦ってんのかな？

846: 2022/02/20(日)01:48 AAS
探索しないで直接答を出す方に発想が引っ張られるのは俺も通った道だから分からんでもない

847: 2022/02/20(日)01:49 AAS
誰の話かと思ったら例の人か

848: 2022/02/20(日)01:51 AAS
c問題サンプルが優しかったから引っかかるところないと思うけどな

849: 2022/02/20(日)01:59 AAS
直接求める問題として見ても、そんなに幾何学の地力ない人でもできそうな簡単な高校数学レベルなのがなんとも

850: 2022/02/20(日)02:02 AAS
学生で○色は凄いとか聞くけどむしろ学生時代がピークの人の方が多くないか

851: 2022/02/20(日)02:04 AAS
塾講で見た低学力高校生をふと思い出してしまった