[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 87 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
891(1): 2022/02/26(土)22:52 AAS
D のクエリ先読みなし版って multiset なくても解ける？
892: 2022/02/26(土)22:52 AAS
一方、きりみんちゃんは大成功
893(2): 2022/02/26(土)22:53 AAS
解いてないからわからないんだけどどういうコーナーケースだったの？
愚直に縦横斜め2つの四方向で6個見てそのうち4個以上黒だったらYesじゃ通らないの？
4*6*N^2で間に合いそうだけど
894: 2022/02/26(土)22:54 AAS
>>891
mapで出現数をカウントしておけばいけるだろ
895(3): 2022/02/26(土)22:54 AAS
>>893
斜めのうち一方向しか見ない人が多発
896: 2022/02/26(土)22:54 AAS
>>893
普通に間に合う
897: 2022/02/26(土)22:55 AAS
DってPythonだとしんどい？
898: 2022/02/26(土)22:55 AAS
>>895
そこ引っかかる奴いるの？
まじか
899: 2022/02/26(土)22:56 AAS
順序付き集合でググるとpythonで実装してる人がいる
パクったら解ける
900(1): 2022/02/26(土)22:56 AAS
>>895
一方向しか見ないと20個くらいwa出るわ
1個だけのコーナーケースが出る要素がわからん
901: 2022/02/26(土)22:56 AAS
Dはmultiset使うの死ぬほど嫌いだけど使わざるを得なかった
902: 2022/02/26(土)22:57 AAS
>>895
くんに関しては普通に判定を間違えてるだけだけどな
903: 2022/02/26(土)22:57 AAS
>>900
俺も最初斜め下の方向しか見てなかったが3WAだったぞ
904: 2022/02/26(土)22:59 AAS
斜めを1方向しか見てなくてWA出したわ、すまん
905: 2022/02/26(土)23:01 AAS
D問題、違和感あるのが情強向けのcを使ったほうが圧倒的に簡単な事・・・
906(1): 2022/02/26(土)23:02 AAS
Cは難しくない？
C++じゃなくて？
907: 2022/02/26(土)23:03 AAS
Cを使うと簡単ってどういうこと？
908: 2022/02/26(土)23:05 AAS
実装が重すぎて胃もたれしたわね
909: 2022/02/26(土)23:07 AAS
コーナーケースを見つけるゲームなんですか？ってキレられても、作問者困るだろうなぁｗｗｗ
910: 2022/02/26(土)23:08 AAS
くんやっぱコンテンツ力高すぎる
911: 2022/02/26(土)23:08 AAS
まあ斜めのテストケースが弱くて不安になる感じはあったな
912: 2022/02/26(土)23:10 AAS
左下方向のケースが入ってないのは不親切だという主張なら分からんでもない
913: 2022/02/26(土)23:10 AAS
しっかり間違い指摘してくれた人に対して、これ以上話したいなら配信見に来てくれで草
914: 2022/02/26(土)23:11 AAS
>>906
そそ、C++
これだけのためにCには手を出したくないし、lowr_boundはpythonで代用する方法でも通じないのが多いっぽいから出題を控えるかライブラリ整備してほしい・・・
915: 2022/02/26(土)23:12 AAS
CとC++はマジで別物だぞ
916: 2022/02/26(土)23:13 AAS
別物ではないけど競プロ文脈ではだいぶ違う
Cには競プロ用のデータ構造がほぼ何もない
917: 2022/02/26(土)23:13 AAS
勝手に縛りプレイしといて考慮しろはワガママすぎんか
918: 2022/02/26(土)23:16 AAS
誰かのPython製multisetの実装ググってコピペすれば良くないか
919: 2022/02/26(土)23:16 AAS
C++のことをCと呼称するのはマジでやめてくれ
920: 2022/02/26(土)23:19 AAS
出題控えろはワロタ
921: 2022/02/26(土)23:21 AAS
競プロなら問答無用でC++と解釈していいだろ面倒臭い奴らだな
競プロ文脈でCと書かれてそのまんまCと解釈する奴は捻くれ者だけ
Cと書かれてC♯と解釈する奴はchokudaiだけ
922: 2022/02/26(土)23:22 AAS
競プロ文脈でもそうじゃなくても別の言語は呼び分けてくれ
923: 2022/02/26(土)23:25 AAS
さすがにそれは通らん
C++のことをCと呼ぶプログラマはいないし競プロでCを使う人もそこそこいる
924: 2022/02/26(土)23:26 AAS
javascriptをJavaって言ってるようなもん？
いやそこまでは酷くないか
925: 2022/02/26(土)23:26 AAS
これだから純粋培養erは・・・
926: 2022/02/26(土)23:31 AAS
くん毎週おもろいな
コンテンツ性がすごいわ
927: 2022/02/26(土)23:32 AAS
人生と同じようにatcoderのレートも山や谷があるほうが面白いのかもな
928: 2022/02/26(土)23:33 AAS
きりみんちゃんすごい
まじで次回入緑できそう
929: 2022/02/26(土)23:34 AAS
1WAがランダムケースなの草
930: 2022/02/26(土)23:36 AAS
他人のデカいライブラリ使いたくないんだよな
931: 2022/02/26(土)23:39 AAS
他人のライブラリバグった時の悲しみってどこへやればいいの？
932: 2022/02/26(土)23:43 AAS
そいつに文句言えよ
933: 2022/02/26(土)23:48 AAS
レッドコーダーになるまでの間に数百、数千時間も精進するというのは許容できるけど、その実力を発揮するために一つのコンテストに数十時間単位で参加しなきゃいけないとするとモチベが湧かない
934: 2022/02/26(土)23:50 AAS
コンテストも精進だと思え
戦いの中で成長していけ
935: 2022/02/26(土)23:52 AAS
CとC++とC#は競プロの文脈でも区別すべきものだろ
936: 2022/02/26(土)23:53 AAS
いや、アルゴだと一回強くなったら鼻くそホジりながらでも一色下ぐらいのパフォは余裕で出るからそういうところに爽快感があった
937: 2022/02/26(土)23:53 AAS
javascript使う人は居ないのでjavaとjavascriptは一緒くたにしてOK
938: 2022/02/26(土)23:54 AAS
web系よく分からないけど.js とか呼ぶのは通りが良くない？
939: 2022/02/26(土)23:57 AAS
他人と比べてバチバチ戦うゲームなのに情報共有が大事という絶妙なミスマッチ感よ
940: 2022/02/26(土)23:58 AAS
C言語がまるで使われてないかのように聞こえるが、Rubyとかよりも提出数多いぞ
941: 2022/02/27(日)00:00 AAS
C言語もRubyも少なすぎるので利用者ゼロとしてカウントしてOK
942: 2022/02/27(日)00:02 AAS
JavaもC言語の倍程度しかないのでゼロとしてカウントしてOK
つまり言語はC++とPythonしか存在しないのでPython以外の言語はすべてCと呼ぶことにしよう
943: 2022/02/27(日)00:04 AAS
俺もコードがどんどん長大になっていってミスが特定できなくなることあったわ
そういう時は思い切って全部書き直してる
944: 2022/02/27(日)00:05 AAS
なんでtouristがいるロシア陣営が西側との情報戦で負けてるんだよ
945: 2022/02/27(日)00:06 AAS
ロシアが負けたって何の話？ ソースを貼ってくれ
946: 2022/02/27(日)00:09 AAS
競プロは役に立たないってこと
いつもの話だろ
947: 2022/02/27(日)00:13 AAS
くん大暴れしてて笑顔になった
948: 2022/02/27(日)00:17 AAS
斜めを一方向しか見ないの、謎だな
949: 2022/02/27(日)00:18 AAS
一方向しか見なかったなんてやつおれの観測範囲には見当たらん
950(1): 2022/02/27(日)00:18 AAS
こないだの√5の問題といい解けない原因があきらかなのにアドバイス無視してて草
951(2): 2022/02/27(日)00:24 AAS
次スレ
2chｽﾚ:prog
952: 2022/02/27(日)00:24 AAS
>>951
乙
953: 2022/02/27(日)00:25 AAS
くん精神疾患を疑ってて草
客観視できてるじゃん
954: 2022/02/27(日)00:28 AAS
1ケースWAでコーナー疑うのはわかるけどコーナーだと決めつけるの過学習しすぎでは
955: 2022/02/27(日)00:29 AAS
>>951
たておつ
956: 2022/02/27(日)00:31 AAS
8方向分コピペでいちいち書き換えてたらそりゃミスるだろｗｗｗ
957(1): 2022/02/27(日)00:31 AAS
茶色の競プロ経験値だとまあそんなもんだろ
958: 2022/02/27(日)00:33 AAS
>>957
緑なので(ry
959: 2022/02/27(日)00:35 AAS
C問題は誰でも解ける簡単な問題だったけど、いかに簡単にバグらないコードを書けるか、でかなり能力がわかる気がする
960: 2022/02/27(日)00:37 AAS
今回のCでバグらせるってエンジニアとしては終わってるな
961: 2022/02/27(日)01:49 AAS
実務だったら半日でACできれば十分なので・・・
手動でサンプル作るのが面倒なので、こういうのを出す時はほんとサンプル強化してほしい
962: 2022/02/27(日)02:02 AAS
順位表の上位の方見ると結構Cで斜め一方向しか見てなくてペナルティ出してる人いるよ
ペナルティ出してからのリカバリはめちゃくちゃ早いけど
963: 2022/02/27(日)02:25 AAS
適当にテストケース作ってバグってる箇所を割り出そうと動き出せば時間内に通せたでしょ。コードの断片いじって通るか試すみたいなこと繰り返しても無駄なのに
964: 2022/02/27(日)03:07 AAS
そう、コーヒー飲みながら時間内に通せれば十分すぎるわけで、レートのために5分10分を争う位置にあるのがおかしい気がしますね
965: 2022/02/27(日)03:08 AAS
ハルキウは激戦地っぽいけどうむにく大丈夫か
966: 2022/02/27(日)03:16 AAS
実務だと休憩いれるなりで落ち着いてバグとりしてもいいけどAtCoderは時間制限あるべ(´-ω-`)慌ててしまうのもわかる
967: 2022/02/27(日)03:17 AAS
競技プログラミングをマジで算数コンテストだと思ってたんだろうな
968: 2022/02/27(日)03:44 AAS
次スレいらないだろ
汚言症患者と個人攻撃ネトスト野郎しかいないゴミスレ立てるなよ
969: 2022/02/27(日)06:03 AAS
ガイジスレ終了
970: 2022/02/27(日)07:36 AAS
何かが始まっていたようです
971: 2022/02/27(日)07:41 AAS
チー牛数の問題は解いたかい？次のコンテストに出るよ
上下前次1-新書関写板覧索設栞歴
あと 31 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.024s