[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 123 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1: 2023/06/24(土)16:13 AAS
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder 外部ﾘﾝｸ:atcoder.jp
yukicoder 外部ﾘﾝｸ:yukicoder.me
Codeforces 外部ﾘﾝｸ:codeforces.com
CodeChef 外部ﾘﾝｸ:codechef.com
Project Euler 外部ﾘﾝｸ:projecteuler.net
CLIST 外部ﾘﾝｸ:clist.by
AtCoder Problems 外部ﾘﾝｸ:kenkoooo.com
AtCoder Clans 外部ﾘﾝｸ:kato-hiro.github.io
前スレ
競技プログラミングにハマるプログラマのスレ 121
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 122
2chｽﾚ:prog
876: 2023/07/22(土)01:51 AAS
絶望の定理さえ覚えとけば大丈夫
877: 2023/07/22(土)15:28 AAS
単純に二分探索の内部でセグ木の取得クエリを実行するとO((logN)^2) かかってしまいますが、セグ木は完全二分木の構造をしているので判定しながら左右に潜っていく事でO(logN)になります
ACL では max_right/min_left として実装されています
外部ﾘﾝｸ[html]:atcoder.github.io
878: 2023/07/22(土)15:33 AAS
chatgpt erかと思ったら違った
879: 2023/07/22(土)15:42 AAS
>>873
こいつクソバカやん
880: 2023/07/22(土)15:49 AAS
眞人は宮崎駿のお兄さんって噂があるね
ってことは映画の最後の家族で出るときの子供がベビーパヤオちゃんかな？
881: 2023/07/22(土)16:00 AAS
わしのパヤオを馬鹿にするなああああああああああああ
882: 2023/07/22(土)16:08 AAS
次スレ要らなくないか？
最後の117レス、大事に書き込んでいくぞ...
883: 2023/07/22(土)16:24 AAS
本スレがあるからここは常に不要だぞ
884: 2023/07/22(土)17:05 AAS
キミイキじいがよお
885: 2023/07/22(土)18:22 AAS
「競プロは人生そのもの」とかほざいている
ガイジが居場所が必要なら自分で次スレ立てるでしょ
886: 2023/07/22(土)18:29 AAS
競プロは人生そのものとかいう発言にガチ効きしてる奴が存在するっていうだけで面白い
887: 2023/07/22(土)19:00 AAS
本スレは植物状態じゃん
888: 2023/07/22(土)19:10 AAS
大事に書き込んで😭😭😭
889: 2023/07/22(土)19:31 AAS
オナニーの処理に使ったオナティッシュみたいな価値しかないこんなスレどうでもいいぞ
さっさと滅びよ
890: 2023/07/22(土)19:53 AAS
もしかしてくんerってもう俺しか居ないのかな
891: 2023/07/22(土)20:11 AAS
今日も映画のネタバレをたくさん羅列するから楽しみにしてな！
892: 2023/07/22(土)20:18 AAS
【偽装委託】SEは結婚できない【多重派遣】
☆犠牲になるのはSEの結婚相手☆
両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。
・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・時間外労働違反で共働きできない
・職安違反会社に開発報酬を奪わせる
・職安違反会社に知的財産を奪わせる
・裁判官が技術判断不正するから賠償困難
収入が安定していないと結婚できない
外部ﾘﾝｸ:codelearn.jp
893: 2023/07/22(土)20:22 AAS
まず前提として、今作も当然だけどアニメーション映画な！
同名の書籍があるけど、ストーリー展開には関係ないので、既読でも展開は予想できない
(同書籍がプレゼントされて主人公が読むことになるから、後の行動原理に関わってそうだな、ってぐらいだな)
894: 2023/07/22(土)20:29 AAS
今日もインド人大量発生？
895: 2023/07/22(土)20:45 AAS
भारत को मूर्ख बनाओ आह आह आह आह आह आह（インドを馬鹿にするなあああああああああ）
896: 2023/07/22(土)21:00 AAS
そしてポスターにも描かれてる謎の鳥なんだけど、これは序盤から出てくるアオサギっていう鳥で、
コイツが主人公と義が下の世界に連れて行くことになる
主人公が下の世界に行くのは、義母を助けに行くためだし、下の世界では亡くなったはずのお母さんの若い姿と出会ったりするしで、
思い出のマーニーや、千と千尋の神隠しと似ている感じするね
下の世界の冒険は見ててなかなかおもしろかったね
意外なとこで急に冒険終わっちゃうんだけどな
897: 2023/07/22(土)22:26 AAS
カビキラーでむせた
塩素が欠陥に溶けて脳細胞がいたむ
898: 2023/07/22(土)22:39 AAS
c問題解くのに1時間くらいかかった
方針はすぐに思いついたんだが、問題への理解が足りず、実装にかなり時間がかかった
点1からスタートすればいいだけなのに、問題への理解が足りてないからアホほど遠回りをしてしまった
D問題は方針すら見えず
才能不足かつ練習不足すぎる
899: 2023/07/22(土)22:39 AAS
社長の鍵垢消えた？
900: 灰 2023/07/22(土)22:42 AAS
Dは緑diffくらいか？
方針すら見えなかったな
901: 2023/07/22(土)22:44 AAS
グリットにも穴はあるんだよなぁ……
902: 2023/07/22(土)23:01 AAS
CもDも解けないのはヤバいし茶diff以下だろうけど練習したら解けるようになるド典型問題だから精進しようね
903: 2023/07/22(土)23:03 AAS
Eギャグ枠かと思ったが
904: 2023/07/22(土)23:06 AAS
Eはc++だとN^2logNが許されるから脳死で二次元累積和と二分探索書いて瞬殺できるね
やっぱり炎上記事を書いたpythonくんは正しかったんだ
905: 2023/07/22(土)23:19 AAS
ガイジスレ終了
906: 2023/07/22(土)23:25 AAS
タイムラインも全員あったまってる
atcoderじゃなくてhappycoderに改名しろちょくだい🥳🥳🥳
907: 2023/07/22(土)23:26 AAS
てか一部の人種の人2000人も居て誰もD通せんのやばくね？
普通に東大とか旧帝レベルなら最初の2-3回目でDE通し始めるやつ居るだろ
908: 2023/07/22(土)23:29 AAS
BFSを習ってるならDは本当にやるだけだし最低限の知能があれば解けるとは思うけど、流石にまだ習ってないだけだと信じたい
909: 2023/07/22(土)23:32 AAS
भारत को मूर्ख बनाओ आह आह आह आह आह आह（インドを馬鹿にするなあああああああああ）
910: 2023/07/22(土)23:33 AAS
せいじいはインドの修行から帰ってきたんだね
911(1): 2023/07/22(土)23:34 AAS
逆にインド人以下の人にとってはかなりキツイんかな？
ABの2完マンとか
912: 灰 2023/07/22(土)23:34 AAS
klu勢なんとかしてほしい
D以降解ける人には影響が無さそうだけど、Cまでの早解き勝負になってる人間にとってはKlu勢の不正は見過ごせない
atcoder社は厳重に対処してくれ
913: 灰 2023/07/22(土)23:40 AAS
>>911
三完早解き以下の人間にとってはインドのバカ学生らによる不正は見過ごせないと思う
インドのバカ学生らはchatgtpを使った不正やコード共有などの不正を使いまくってるから、cまで早解きしてる人間がかなりの数いるんだよね
モラル皆無のバカ学生やこんなアホを放置してるatcoder社には反吐が出るよ
914(1): 2023/07/22(土)23:40 AAS
d以降解けない連中なら正直どうでもよくね(´・ω・｀)
915: 2023/07/22(土)23:41 AAS
クソコテ居るのオモロい
916(1): 2023/07/22(土)23:44 AAS
>>914
d以降解けない人間が大多数なわけだが、多数派を切り捨てていいとおもってるの？
917: 2023/07/22(土)23:49 AAS
Atcoderはratismに染まってるから、低レート低知能はバンバン切り捨てていくよ残念ながら
918: 2023/07/22(土)23:50 AAS
低レートでやめる人が大半だからなぁ
919(1): 2023/07/23(日)00:03 AAS
>>916
どうでもいいに決まってんじゃん
レート400以下までがどんだけ圧縮されてるのかしらんのか？
そこを重要視するならそんな無下にする圧縮しないし、
AGCとかじゃなくて、ABCよりも簡単なコンテストを開催してるぞ
920: 2023/07/23(日)00:07 AAS
野球連とかだって素人が野球をやりやすくする、なんてことは謳わないし
競プロだって同じ
全力でやるひとが全力で公平に競える場を作るのが大事
才能がないひとのことはどうでもいい
921: 2023/07/23(日)00:27 AAS
足並み揃えろ出来る人よりも出来ない人のことを考えろとはジャップらしい発想だな
922: 2023/07/23(日)00:39 AAS
>>919
重要視しろとは言ってなくて最低限の対応をしてほしいと言ってる
あと、その発想は危険だよ
今回は，chatgtpがCまでしか解けず、なおかつd問題のACコードがインド勢の間で流出しなかったから、緑以下の人間しか影響を受けなかったものの、chatgptがD以降も解いてしまったり、D以降のACコードが流出してしまったら、緑以上の人間が影響を受けるかもしれない
不正に関しては厳重に対処しないとダメだよ
923: 2023/07/23(日)00:40 AAS
CのコードをコンパイルしてPythonで読み込んで使うのみて
そうじゃないだろって言いたい
と思ったけどそうかもしれないとも思う
924: 2023/07/23(日)00:41 AAS
高レートに悪影響出ないならどうでもいい
出たら対策しろ
925: 2023/07/23(日)00:43 AAS
自分さけよければあとはどうでもいい的な考えは危険だよ
926: 2023/07/23(日)00:44 AAS
AからDまでの簡単過ぎる問題は解けない方がおかしいし
そもそもインターネット自由に使える状態でのコンテストだからな
誰でも解けるよう簡単な問題の不正対策にまでリソースは避けないよ
927: 2023/07/23(日)00:46 AAS
危険じゃないよ
上位と下位とのレベル差が激しい競技はみんなそんなもんだろ
みんなで楽しむなんて不可能
学校で遊ぶドッジボールでさえ同じことがいえる
928: 2023/07/23(日)01:11 AAS
D問題以下程度の超典型問題を学習する能力もコンテスト中に調べて学ぶ能力も応用する能力もない人は大変だな
929: 2023/07/23(日)01:23 AAS
マジレスすると、ABCより簡単な問題のコンテストはもうチャットHGPTの登場でオンライン開催は無理になった
930: 2023/07/23(日)01:33 AAS
ガイジスレ終了
931: 2023/07/23(日)01:35 AAS
競プロの格差は社会問題を的確に表現しているからな
932: 2023/07/23(日)02:30 AAS
結局、
インコたちが住む世界=地獄=寒色
大叔父が住む世界=天国=暖色
ってことだな
インコ大王はABC過学習して大叔父が住む世界に無理やり登って行ったけど、ARC/AGCの難易度に耐え切れずDDoSで世界を壊してしまった
933: 2023/07/23(日)02:43 AAS
俺も見てきたけどあらゆる要素がガチのマジで競プロそのものにしか見えなくて、すごい
934: 2023/07/23(日)02:46 AAS
糖度高杉なんだが
935: 2023/07/23(日)03:25 AAS
競プロ入門用の映像教材として公式に採用すべきだよな
APG4bに匹敵するレベル
936: 2023/07/23(日)12:39 AAS
競プロ始めたの大学からなんだが実態がただの算数パズルオンラインゲームならもっと早くから出会ってJOIとかに出たかったなって思う
937: 2023/07/23(日)12:49 AAS
そんなもんやるより中受と大受だけがんばってれば大正解だぞ
938: 2023/07/23(日)12:59 AAS
すまん流石に中受上位校も東大も受かった上での発言だわ
939: 2023/07/23(日)13:04 AAS
そりゃそうだよな、失敬した
東大受かる学力があるハッタショならやるべきだよ
940: 2023/07/23(日)13:04 AAS
大学以降から始めて赤と大学前から始めて赤ってどっちの方が多い？
941: 2023/07/23(日)13:11 AAS
東大に余裕で受かる学力があって、数オリや情オリに出てる人で赤になる人が多いよ
942: 2023/07/23(日)13:12 AAS
その場合、競プロは高校のときから始めてる
大受は余裕だからな
943: 2023/07/23(日)13:14 AAS
東大入試はやるだけ
944: 2023/07/23(日)13:21 AAS
人生はやるだけ
945: 2023/07/23(日)13:27 AAS
競プロと同じだね
全ては競プロに帰着される
946: 2023/07/23(日)13:33 AAS
どうイキるかが重要
947: 2023/07/23(日)13:42 AAS
東大にギリギリで受かって数学苦手な人だとどれくらいいけるの
948: 2023/07/23(日)14:07 AAS
暖色未満東大未満はここだと非人間扱いされるからもはや人ではないな
949: 2023/07/23(日)15:59 AAS
ここだけじゃないだろ
950(1): 2023/07/23(日)17:38 AAS
【偽装委託】SEは結婚できない【多重派遣】
☆犠牲になるのはSEの結婚相手☆
両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。
・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・時間外労働違反で共働きできない
・職安違反会社に開発報酬を奪わせる
・職安違反会社に知的財産を奪わせる
・裁判官が技術判断不正するから賠償困難
収入が安定していないと結婚できない
外部ﾘﾝｸ:codelearn.jp
951: 2023/07/23(日)17:46 AAS
君たちはどうイキるか
952: 2023/07/23(日)18:07 AAS
スレ立てるな
953: 2023/07/23(日)18:09 AAS
競プロ映画みんなも観ようね
954: 2023/07/23(日)18:40 AAS
Bad apple！
知らないわ セグ木のことなど
FはDP やるだけ
955: 2023/07/23(日)18:41 AAS
センス灰
956: 2023/07/23(日)18:51 AAS
ガイジスレ終了
957(1): 2023/07/23(日)19:11 AAS
このスレでネタバレされちゃうから、本当に観に行くひと多そう
958(1): 2023/07/23(日)19:17 AAS
TLでコンテストの解法をネタバレされる前にとっととバチャやるのと完全に一緒だな
そこまで読んで再現してたの凄すぎる
959: 2023/07/23(日)19:26 AAS
競プロそのものだね
960: 2023/07/23(日)19:46 AAS
>>957-958
ちょっと面白い
しょうもないネタでも引っ張ると少しは当たりが出てくるものなんだな
961: 2023/07/23(日)19:59 AAS
競プロerのお気持ち放出とおもんない馴れ合いギャグもたまにはクスッと笑えるからな
962: 2023/07/23(日)20:11 AAS
【偽装委託】SEは結婚できない【多重派遣】
☆犠牲になるのはSEの結婚相手☆
両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。
・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・時間外労働違反で共働きできない
・職安違反会社に開発報酬を奪わせる
・職安違反会社に知的財産を奪わせる
・裁判官が技術判断不正するから賠償困難
収入が安定していないと結婚できない
外部ﾘﾝｸ:codelearn.jp
963: 2023/07/23(日)21:12 AAS
ガーイジガイジDE低収入♪
964: 2023/07/23(日)21:24 AAS
弱男特有のTwitterでお気持ち放出
965: 2023/07/23(日)21:26 AAS
atcoderとcodeforcesはどちらがおすすめですか？
966: 2023/07/23(日)21:28 AAS
お気持ち放出しまくるchkへの批判はやめろ
967: 2023/07/23(日)21:31 AAS
Yukicoderもleetcodeもcodechefもtopcoderも中国の奥地のコンテストも全部出ない奴はFAKEだから全部やれ
競プロのコンテストを最優先事項にして、競プロに人生を捧げろ
968: 2023/07/23(日)22:49 AAS
しゃけの鍵垢スクショばら撒きで社長の鍵垢消えた
969: 2023/07/23(日)23:00 AAS
【コピペ馬鹿】コピペ馬鹿は結婚できない【５ｃｈでコピペ】
☆犠牲になるのはコピペ馬鹿の家族☆
両親や親戚に反対されましたが、コピペ馬鹿とお付き合いをして、だまされました。
・コピペ馬鹿はキモい
・コピペ馬鹿はモラルがない
・コピペ馬鹿はファッションセンスがない
・コピペ馬鹿はコミュニケーションが苦手
・コピペ馬鹿は時間外労働違反で共働きできない
・コピペ馬鹿は職安違反会社に開発報酬を奪わせる
・コピペ馬鹿は職安違反会社に知的財産を奪わせる
・コピペ馬鹿は裁判官が技術判断不正するから賠償困難
コピペ馬鹿は収入が少ないので結婚できない
コピペ馬鹿は収入が少ないので生活できない
コピペ馬鹿は収入が少ないので親の葬式が出せない
コピペ馬鹿は馬鹿なのでなにもわからない
コピペ馬鹿はコピペしかできない
コピペ馬鹿は死んだほうがまし
コピペ馬鹿を殺しても無罪
970: 2023/07/24(月)01:21 AAS
syakejsと社長の関係
971: 2023/07/24(月)05:22 AAS
ごちゃごちゃしたライブラリをChtaGPTくんに書き直させたらスッキリしすぎてて草
もう終わりだよこの競プロ
972: 2023/07/24(月)06:13 AAS
エンジニア界隈と競プロのキモい部分両方を兼ね備えている社長
ある意味最強だ
973: 2023/07/24(月)07:09 AAS
君たちはどうイキるか見てきたけど、大叔父（りんごさん）がこの世界（AtCoder）が算数パズルでできていることを開陳したあとに、プログラミングの勉強ができると思っていたインコ大王（寒色er）が激昂するシーンには考えさせられたね
974: 2023/07/24(月)07:33 AAS
ガイジスレ終了
975: 2023/07/24(月)07:59 AAS
インコ大王本当に情けないよなあ
976: 2023/07/24(月)09:22 AAS
寒色さあ
977: 2023/07/24(月)09:38 AAS
大叔父は下の世界で生き延びている
大叔父は下の世界で生き延びている
大叔父は下の世界で生き延びている
大叔父は下の世界で生き延びている
大叔父は下の世界で生き延びている
978: 2023/07/24(月)09:45 AAS
下の世界とはいっても最上位で楽園みたいなとこにいるがな
979: 2023/07/24(月)09:45 AAS
インコ大王が算数パズル下手すぎて世界崩壊って、寒色erを揶揄しすぎでしょ
980: 2023/07/24(月)10:09 AAS
やっぱり低知能はアカンわ
981: 2023/07/24(月)11:38 AAS
わしのインコ大王を馬鹿にするなあああああああ
982: 2023/07/24(月)11:54 AAS
Twitterガチで終了するじゃん
今度からTwitterガイジはXガイジと呼ぼう
983: 2023/07/24(月)12:14 AAS
◯ックスガイジ
984: 2023/07/24(月)12:17 AAS
テスラの製品も
モデルS
モデル3
モデルX
だしな、どうみてもセックスです
985: 2023/07/24(月)12:48 AAS
競プロは人生ということを突き詰めると、競プロはセックスという話になるからね
競プロのコンテストに参加するということは、参加者全員とセックスしていることに他ならないんだ
986: 2023/07/24(月)13:30 AAS
宮崎駿はやっぱりレジェンドだわ
987: 2023/07/24(月)15:02 AAS
ぱやおっぱい！
988: 2023/07/24(月)15:59 AAS
ぱやーおいつもありがちゅ😘
989: 2023/07/24(月)16:46 AAS
下の世界で会うヒミ様の正体はお母さん
下の世界で会うヒミ様の正体はお母さん
下の世界で会うヒミ様の正体はお母さん
下の世界で会うヒミ様の正体はお母さん
下の世界で会うヒミ様の正体はお母さん
下の世界で会うヒミ様の正体はお母さん
990: 2023/07/24(月)16:48 AAS
それわからんやつ1人もおらんで
991: 2023/07/24(月)16:51 AAS
コピペACちょっと草
992: 2023/07/24(月)16:56 AAS
映画見てないからネタバレ助かる
993: 2023/07/24(月)16:56 AAS
知能が低いとかいう次元を超えてて誰も考えもしなかった概念なの笑う
虚無埋めが可愛く思えてくる
994: 2023/07/24(月)16:59 AAS
マジで全員びっくりしてるよな、今回
笑いとかよりも驚きが強すぎる
995: 2023/07/24(月)17:00 AAS
なんか本当に勉強が出来ない人ってこういう無意識的なところの感覚がズレてるんだろうなって思う
996: 2023/07/24(月)17:03 AAS
今作は義理のお母さんを助けるために、異世界を冒険してるだけだからな
997: 2023/07/24(月)17:09 AAS
解説コード見ながら写経は上手い書き方が学べるから全然良いと思うけど、コピペしてACはとりあえずACすることが目的になってるから精進でも何でもないし猿でもできる
998: 2023/07/24(月)17:13 AAS
インコ大王は真似すらできなかったな
999: 2023/07/24(月)17:15 AAS
インコ→人の言葉を真似する鳥
っていうのは、競プロで他人のコードをコピペACして実力が伸びない寒色のことを指してたんだね
そこまで見越してたのか凄すぎるぜ
1000: 2023/07/24(月)17:17 AAS
君たちはどうイキるか
1001(1): 1001 ID:Thread(1/2) AAS
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 30日 1時間 3分 54秒
1002(1): 1002 ID:Thread(2/2) AAS
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
外部ﾘﾝｸ:premium.5ch.net
▼ 浪人ログインはこちら ▼
外部ﾘﾝｸ[php]:login.5ch.net
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.018s