X

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

■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2021/09/23(木) 00:55:47.43
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

※前スレ
競技プログラミングにハマるプログラマのスレ 68
https://medaka.5ch.net/test/read.cgi/prog/1631445450/
0783仕様書無しさん
垢版 |
2021/10/02(土) 13:14:24.09
始めて2日の素人相手にめちゃくちゃマウント取ってて草
二分探索すらすぐに飲み込めないだろうし、決め打ち二分探索はさらに難しいと思うぞ
そもそもAtCoderのコンセプトも別にIT業界で一般的に理解されてるものではない
0785仕様書無しさん
垢版 |
2021/10/02(土) 13:22:33.31
みなさんは二分探索を知っていますか。 僕は知っています。
0786仕様書無しさん
垢版 |
2021/10/02(土) 13:24:04.68
みなさんは二分探索を実装できますか。 僕はバグらせます。
0787仕様書無しさん
垢版 |
2021/10/02(土) 13:29:40.43
>>782
Nimよく知らないんだけどコンパイル言語で静的型付けだから多分そこそこ定数倍速いんだよね？
じゃあ無難にRBSTからでいいと思うわ
性能は微妙だけど安倍晋三でも書けるレベル
LC木やりたいんならスプレー木からスタートでもいいんだろうけど単体性能はちょっと癖がある
0788仕様書無しさん
垢版 |
2021/10/02(土) 13:32:58.95
相手にされないからか強引に政治性をねじ込んでいくスタイル嫌いじゃないけど
そんなに好きでもない
0789仕様書無しさん
垢版 |
2021/10/02(土) 13:34:32.75
安倍晋三はhello worldも書けないだろ
0790仕様書無しさん
垢版 |
2021/10/02(土) 13:35:10.76
>>787
うん、実行速度は早いよ。C言語に近いくらい。ありがとう。童貞だしとりあえずRBSTやってみる
0792仕様書無しさん
垢版 |
2021/10/02(土) 13:40:09.94
国会議員になるためにコーディング面接を課して全員にRBSTを実装させろ
0793仕様書無しさん
垢版 |
2021/10/02(土) 13:42:10.83
平衡二分木が欲しいという話の時になんでLC木が出てくるんだ
別物だろ
0794仕様書無しさん
垢版 |
2021/10/02(土) 13:42:46.39
ARCの動画解説を復活させて欲しい
editorialだけだと行間が広すぎて分からない
0796仕様書無しさん
垢版 |
2021/10/02(土) 13:43:41.94
国会議員レベルならRBSTでもいいけど国務大臣だったら赤黒木ぐらいは実装できてほしい
0797仕様書無しさん
垢版 |
2021/10/02(土) 13:43:46.34
>>793
ごめん、なんかちょっとググッたら出てきたから、代用できるのかと。
別物なのね。
0798仕様書無しさん
垢版 |
2021/10/02(土) 13:48:55.09
>>793
LC木が最上位レベルの木だと認識しててそれを用意する勢いで実装していくつもり(その際にパーツとして必要な平衡二分探索木も実装する)みたいな気持ちのレスだと思ってた
0800仕様書無しさん
垢版 |
2021/10/02(土) 13:53:15.33
急にLC木の話と安倍晋三の話を両方だしてくるのやめろ
0802仕様書無しさん
垢版 |
2021/10/02(土) 13:59:21.14
内閣総理大臣なら、LC木を実装できて当然ということか
0803仕様書無しさん
垢版 |
2021/10/02(土) 13:59:25.95
例の漫画でchokudaiウキウキで草
0804仕様書無しさん
垢版 |
2021/10/02(土) 14:01:42.88
茶緑ぐらいの一般人より色が上の方が頭がおかしいやつの割合が多そうなので残当
0805仕様書無しさん
垢版 |
2021/10/02(土) 14:05:56.05
>>803
共感性羞恥がひどいのでやめてほしい
ただそれはそれとして競プロというゲームに対する誤解をどういう風に解くのがベストなのか(あるいは今は放置でいいのか)と言われるとわからんな
0807仕様書無しさん
垢版 |
2021/10/02(土) 14:18:56.71
競プロスレに居座ってぐだぐだくっせー政治話を延々としてるやつらとTwitterで競プロ初心者に噛みついてマウント取ってるやつらどっちがうざいかというと、どっちも相当うざい気がしてきた
0809仕様書無しさん
垢版 |
2021/10/02(土) 14:23:47.50
twitter民→競プロ初心者にマウントを取る
5ch民→安倍晋三にマウントを取る
0810仕様書無しさん
垢版 |
2021/10/02(土) 14:27:55.02
5chは全方位マウントだろ
微妙に美化するな
歴史修正主義者か？
0812仕様書無しさん
垢版 |
2021/10/02(土) 14:37:56.32
キモい政治厨に知能があることが判明したから正直ワッチョイなしの限界が来てると思う
0813仕様書無しさん
垢版 |
2021/10/02(土) 14:39:12.98
だからそう思ったやつは本スレに行けばいいだろ
0814仕様書無しさん
垢版 |
2021/10/02(土) 14:44:17.84
上位層が小室圭問題みたいなスレ民のスキルを活かしやすい重要トピックを避けるから話のレベルが下がって治安も低下する
0815仕様書無しさん
垢版 |
2021/10/02(土) 14:50:33.97
重要トピックっていうならせめて地球温暖化とかタリバンとかウイグルとかじゃないの
0816仕様書無しさん
垢版 |
2021/10/02(土) 14:55:40.78
政局よりKK問題のがずっとセンシティブで話しにくいからなあ
0819仕様書無しさん
垢版 |
2021/10/02(土) 15:11:04.41
高学歴高収入なら普通に結婚くらいはできるだろ
幸せになれるかは人次第なのでわからんが
0821仕様書無しさん
垢版 |
2021/10/02(土) 15:21:44.94
普通に中国恒大とかのが日本の政局より知りたいわ
どうせ自民内で回してるだけだし
0822仕様書無しさん
垢版 |
2021/10/02(土) 15:32:05.84
小室圭問題に関心があるのは、おばさんばっか、ってどっかで見たぞ
0825仕様書無しさん
垢版 |
2021/10/02(土) 16:02:09.19
直感的には正しそうな気がするけどクソソースすぎる
0827仕様書無しさん
垢版 |
2021/10/02(土) 16:03:25.67
でもお前ら直感で考察してそのままクソコード実装するだろ
0829仕様書無しさん
垢版 |
2021/10/02(土) 16:20:10.35
テスト駆動開発でもクソコードはクソコードでダメなものはダメです
0832仕様書無しさん
垢版 |
2021/10/02(土) 18:27:13.67
レッドグリーンリファクタリングって語呂悪いよな
0833仕様書無しさん
垢版 |
2021/10/02(土) 18:47:12.85
平衡二分木が必要な問題せめてe以降にしてほしい
0835仕様書無しさん
垢版 |
2021/10/02(土) 18:49:03.03
平衡二分木がないならB木を使えばいいじゃない〜
0837仕様書無しさん
垢版 |
2021/10/02(土) 20:07:09.38
政治厨が平衡二分木について知ってそうなのでなるべくその知識が活きない問題が出てほしい
0838仕様書無しさん
垢版 |
2021/10/02(土) 20:41:33.23
kプロ前の精神統一教会図るお前らに耳寄りな情報

腹筋鍛えると残尿（感）が減る
小便後洋式トイレから立った後ビルトインホースから残滓がドリッピングしてしまうおじさんあるあるが少なくなるよ(´・ω・｀)
0839仕様書無しさん
垢版 |
2021/10/02(土) 20:44:33.21
コンテスト前は問題文が鮮明に見えるように画面きれいにしてるわ
0841仕様書無しさん
垢版 |
2021/10/02(土) 22:41:23.04
今回もいいセット
0843仕様書無しさん
垢版 |
2021/10/02(土) 22:43:59.08
システムテスト弱すぎて嘘解法がちらほらあるな
0845仕様書無しさん
垢版 |
2021/10/02(土) 22:47:16.31
おれのレートが暖まったから、良いセットだった
0848仕様書無しさん
垢版 |
2021/10/02(土) 22:52:08.73
ABC111の類題なら、ABC222で出して欲しかったですね
0849仕様書無しさん
垢版 |
2021/10/02(土) 22:52:25.46
EこんなのDP余裕と思ってたら全然そんなことなくて爆死
0852仕様書無しさん
垢版 |
2021/10/02(土) 22:55:36.50
1時間考えてもE問題が解けなかった、初見の問題に全く歯が立たない、
一度どこかで見たことのある問題しか解けない
参加者が8000人台を回復したのは本当に良かった
0854仕様書無しさん
垢版 |
2021/10/02(土) 23:10:05.39
英語の問題にゴミみたいなタイポがあって萎えた
0855仕様書無しさん
垢版 |
2021/10/02(土) 23:11:35.27
問題は難化してるし界隈のレベルも上がってるな、徐々に遅れを取り始めているわ
ライト層が抜けて、数強が流れ込んでいるのか 自分もそろそろ引退だな
0856仕様書無しさん
垢版 |
2021/10/02(土) 23:12:31.80
E解かれ過ぎだろ
0857仕様書無しさん
垢版 |
2021/10/02(土) 23:15:27.02
マジで漫画の登場人物か、っていうぐらいぶち抜けて頭いい奴いるな
天才との埋めがたい差を感じられますわ
0858仕様書無しさん
垢版 |
2021/10/02(土) 23:20:16.14
G問題が方針合ってるはずなのにランダムケースで一個だけWAしてるから手元でデバッグしようとしたけど、
木のランダム生成ってどうやるの
0860仕様書無しさん
垢版 |
2021/10/02(土) 23:23:33.19
漫画みたいな天才ってなんだよ。藤井くんのこと？
0861仕様書無しさん
垢版 |
2021/10/02(土) 23:25:33.16
>>858
完全グラフの辺をランダムソートしてその順で全域木を作るとか？
0866仕様書無しさん
垢版 |
2021/10/03(日) 00:27:33.97
A問題のfor縛りってやめたんか？それともpowがあるからOK？
0867仕様書無しさん
垢版 |
2021/10/03(日) 00:39:39.24
そんな縛りあったのか
0868仕様書無しさん
垢版 |
2021/10/03(日) 00:41:16.38
制約的にはfor文書けない人でもif文連発とかで書けそうだし
そういう問題は前からそこそこあったような
0869仕様書無しさん
垢版 |
2021/10/03(日) 01:29:24.58
今日、ABC参加者よりYokanPartyにチャレンジしてるやつのほうが多い説
0870仕様書無しさん
垢版 |
2021/10/03(日) 02:39:05.60
なんかレベル上がってるなぁ
0876仕様書無しさん
垢版 |
2021/10/03(日) 14:20:56.20
PASTの解説早く上げてくれないかなぁ
せめていつ頃アップ予定かアナウンスしてほしい
0877仕様書無しさん
垢版 |
2021/10/03(日) 14:37:50.49
忘れているだけという可能性もあるからクレームしたほうがいいよ
0878仕様書無しさん
垢版 |
2021/10/03(日) 16:35:25.53
検定ページを見直したら、試験後に問題や解説を公開することが明言されてるわけではなさそうだった
出すならクレームじゃなくて要望って形かな
0879仕様書無しさん
垢版 |
2021/10/03(日) 16:46:25.43
解説でないんだったら絶対に受験なんてしないわ
0881仕様書無しさん
垢版 |
2021/10/03(日) 17:14:36.53
for{for{for {fmt.Println("花子さーん♪")}}}
0882仕様書無しさん
垢版 |
2021/10/03(日) 17:14:38.19
for{for{for {fmt.Println("花子さーん♪")}}}
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況