競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.gi...hub.io/AtCoderClans/
※前スレ
競技プログラミングにハマるプログラマのスレ 42
https://medaka.5ch.net/test/read.cgi/prog/1616239258/
探検
競技プログラミングにハマるプログラマのスレ 43
■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
2021/03/24(水) 18:40:14.46597仕様書無しさん
2021/03/27(土) 22:41:03.62 きりみんちゃん破壊されちゃった...(´；ω；｀)
598仕様書無しさん
2021/03/27(土) 22:41:14.54 B問題のXが縦、Yが横の位置になってるの酷いと思う
599仕様書無しさん
2021/03/27(土) 22:42:13.09 cも全探するだけやん
601仕様書無しさん
2021/03/27(土) 22:44:12.02 EのDPこんなに解かれるのか
602仕様書無しさん
2021/03/27(土) 22:44:18.82 5完
Cは素直に全探索すれば良かった
Dは誰でも解けるでしょ
Eは方針はすぐ出たけどバグ出まくり
Cは素直に全探索すれば良かった
Dは誰でも解けるでしょ
Eは方針はすぐ出たけどバグ出まくり
603仕様書無しさん
2021/03/27(土) 22:44:58.71 Fむずかった
605仕様書無しさん
2021/03/27(土) 22:45:59.87 dマジで何も分からなかった 数学が苦手すぎる
606仕様書無しさん
2021/03/27(土) 22:46:30.79 Cなんてただの全探索なんだからDの方が難しい
まあDは数学得意な人には簡単なんだろうけど三角関数の意味を忘れてて調べてたら無駄に時間使った
まあDは数学得意な人には簡単なんだろうけど三角関数の意味を忘れてて調べてたら無駄に時間使った
607仕様書無しさん
2021/03/27(土) 22:47:29.15 文系ワイDで無事死亡
608仕様書無しさん
2021/03/27(土) 22:47:50.86 最近のbいじわるだよな
609仕様書無しさん
2021/03/27(土) 22:48:51.55 eが簡単めなDPだったのに時間足りなくなって死んだので、数学苦手ワイははやくd捨ててeに行くべきだった
611仕様書無しさん
2021/03/27(土) 22:51:58.79 Dは回転行列知ってれば瞬殺だけどそうじゃなければめんどくさいだろうな...
612仕様書無しさん
2021/03/27(土) 22:52:11.36 dはなんか違う値が出たときにすぐ作図する方法があるといいな
desmosに手入力したけど
desmosに手入力したけど
613仕様書無しさん
2021/03/27(土) 22:52:32.00 文系だけどdなんとか解けたわ。座標回転するやつ最近あった気がするのをうろ覚えてた
614仕様書無しさん
2021/03/27(土) 22:52:40.76 きりみんちゃん今日も荒れてて満面の笑みになってる
615仕様書無しさん
2021/03/27(土) 22:55:46.74 回転行列は高校でやった記憶あるけど三角関数の逆関数って高校でやったっけな
616仕様書無しさん
2021/03/27(土) 23:01:36.80 Fの撃墜ケースわかんねえ、助けてくれ
617仕様書無しさん
2021/03/27(土) 23:02:28.48 DなんでこんなにAC少ないんだ
文系灰色ワイでも高校数学サイト見ながらできたぞ
文系灰色ワイでも高校数学サイト見ながらできたぞ
618仕様書無しさん
2021/03/27(土) 23:03:47.15 区切り入れる箇所最大19個あるから時間オーバーすると思って候補から排除したんだけど行けたのか
619仕様書無しさん
2021/03/27(土) 23:05:09.67 計算量の見積もりくらいしろよ
620仕様書無しさん
2021/03/27(土) 23:05:12.87 区切るか区切らないかの2択だからね
621仕様書無しさん
2021/03/27(土) 23:07:47.66 20個まではいけるの常識ちゃうんか
622仕様書無しさん
2021/03/27(土) 23:08:01.53 C,pythonでbit演算やらない方針だと手元で５秒くらいかかってて諦めた
623仕様書無しさん
2021/03/27(土) 23:10:49.79 毎回グーグル検索に2^20って打ってる
624仕様書無しさん
2021/03/27(土) 23:11:54.03 2^10≒1000 くらいは覚えとこうよ
625仕様書無しさん
2021/03/27(土) 23:13:28.94 俺も毎回google検索してる
626仕様書無しさん
2021/03/27(土) 23:14:24.49 そっか2^20=(2^10)^2≒10^6なのか
627仕様書無しさん
2021/03/27(土) 23:17:32.36 log2=0.3だから20*0.3だろ
628仕様書無しさん
2021/03/27(土) 23:19:51.86 joechtr出てないな
629仕様書無しさん
2021/03/27(土) 23:23:52.91 D問題みたいなO(1)の問題はプログラミングコンテストの問題として適切なのか？
簡単だったから不満は少ないけどさ
簡単だったから不満は少ないけどさ
630仕様書無しさん
2021/03/27(土) 23:25:31.74 誰かFの撃墜ケース教えてくれよ
631仕様書無しさん
2021/03/27(土) 23:26:44.47 ゲーム開発とかやるとDみたいな処理多いから良いと思う
633仕様書無しさん
2021/03/27(土) 23:28:52.24 最近ベクトル回しまくってたからタイムリーだった
636仕様書無しさん
2021/03/27(土) 23:30:00.10 どきんさんちゅっ
640仕様書無しさん
2021/03/27(土) 23:33:55.25 春休みの割に参加者増えないな
TV効果とかないのかね
TV効果とかないのかね
641仕様書無しさん
2021/03/27(土) 23:35:45.91 数式を正しく実装できますか？っていうプログラミング問題じゃないの
俺も数学問嫌いだけど今回だけなんで不満多いのかわからん
俺も数学問嫌いだけど今回だけなんで不満多いのかわからん
642仕様書無しさん
2021/03/27(土) 23:36:35.96 最近のABCの傾向変わりすぎてて離れていってる人が結構居そう
もなみんだけじゃなく坂道輪ちゃんまで参加しなくなってしまった
もなみんだけじゃなく坂道輪ちゃんまで参加しなくなってしまった
644仕様書無しさん
2021/03/27(土) 23:40:25.77 幾何は数え上げなんかより圧倒的にプログラミングとの繋がりがわかりやすいと思うが
645仕様書無しさん
2021/03/27(土) 23:40:50.07646仕様書無しさん
2021/03/27(土) 23:43:04.46 modintで数え上げ→プログラミング
点のプロット →数学
なるほど
点のプロット →数学
なるほど
647仕様書無しさん
2021/03/27(土) 23:48:07.80 今までだって同値変型を1行書くだけみたいな問題山ほどあっただろ
気づかないと一生解けないやつ
気づかないと一生解けないやつ
648仕様書無しさん
2021/03/27(土) 23:52:56.30 【緊急会議】きりんみんちゃんはどうして成長出来ないのか
649仕様書無しさん
2021/03/27(土) 23:55:57.59 Dマジで理系大学生なら瞬殺レベルだろ
こういうの好きだからどんどん出してくれ
こういうの好きだからどんどん出してくれ
650仕様書無しさん
2021/03/27(土) 23:57:00.49 無惨式パワハラ会議が開かれそうな会議ヤメロ
651仕様書無しさん
2021/03/27(土) 23:57:17.60 低レート帯はデフレしてるので緑以下はレートを維持してるだけで成長してると言える
かどうかは知らない
かどうかは知らない
652仕様書無しさん
2021/03/27(土) 23:58:22.10 回転行列なり複素数なりはプログラム書くなら知っておくべき知識の範疇だと思う
654仕様書無しさん
2021/03/28(日) 00:00:22.56 ゲームなりロボットなりやりたい人にとっても必須知識やの
655仕様書無しさん
2021/03/28(日) 00:00:37.79 ワイは愚直にやれば間に合わないけどアルゴリズムの力で間に合わせられるというような問題が好きなのであまりDみたいな問題はすこではないな
656仕様書無しさん
2021/03/28(日) 00:01:46.39 複素平面も回転行列もなくても三角関数で十分じゃない？
657仕様書無しさん
2021/03/28(日) 00:01:54.21 そういう感想もわからんでもないけど
659仕様書無しさん
2021/03/28(日) 00:05:43.44 今日のdiffもうでてる？
660仕様書無しさん
2021/03/28(日) 00:07:47.37 今回のCは茶色正答率３割だからきりみんちゃんが解けなくてもまぁ
661仕様書無しさん
2021/03/28(日) 00:07:52.55 Dは採用目的なら良問。ワケのわからない数え上げやxorよりどう見ても計算対象として自然。
662仕様書無しさん
2021/03/28(日) 00:09:07.18 水の25%が
663仕様書無しさん
2021/03/28(日) 00:09:59.88 水の25%がD解けてないのヤバくないか
664仕様書無しさん
2021/03/28(日) 00:11:23.96 謎な数え上げ問題ばっかりだしてるから
665仕様書無しさん
2021/03/28(日) 00:11:24.22 回転行列や複素平面使えずにわざわざ逆三角関数で角度に直して解いた俺は落とされるのか
666仕様書無しさん
2021/03/28(日) 00:11:36.43 高1の水色が持ってる数学知識総動員したがまだ習ってなかったって言ってるし
そういうこともあるだろう
そういうこともあるだろう
667仕様書無しさん
2021/03/28(日) 00:14:51.88 diffでた
A 6
B 96
C 809
D 831
E 1379
F 1945
A 6
B 96
C 809
D 831
E 1379
F 1945
668仕様書無しさん
2021/03/28(日) 00:15:00.36 高校生なら競プロやる前にまず受験数学終わらせろよ
競プロの効率的にも人生の効率的にもさ
競プロの効率的にも人生の効率的にもさ
669仕様書無しさん
2021/03/28(日) 00:15:21.72 普段ググればいいとか言う人が多いのにダブスタを感じるな
あと水で高１以下って何％だよ
あと水で高１以下って何％だよ
670仕様書無しさん
2021/03/28(日) 00:15:52.42 もう3000問以上解いたんですが黄色になれません(今1800ぐらい)
青で1年停滞しています
どういう精進をしたら黄色になれるのか誰か教えてください.......
青で1年停滞しています
どういう精進をしたら黄色になれるのか誰か教えてください.......
672仕様書無しさん
2021/03/28(日) 00:18:14.07 ABC全完を安定して取れるように令和ABCの過去問を何度でも繰り返し解けばいいんじゃね
後はACLの勉強だけしとけば黄色行くでしょ
後はACLの勉強だけしとけば黄色行くでしょ
673仕様書無しさん
2021/03/28(日) 00:23:09.46 1年前くらいのEなんとかの記事で2000AC↑は全員暖色って書いてあった気がするけどそうでもないんだな
675仕様書無しさん
2021/03/28(日) 00:29:45.14 灰色が青にアドバイスをする美しい図
676仕様書無しさん
2021/03/28(日) 00:31:24.94 今日不正は？
677仕様書無しさん
2021/03/28(日) 00:31:50.66 忘れて何も残ってないんだから過去のAC数なんて無意味だよ
678仕様書無しさん
2021/03/28(日) 00:40:03.58 1回垢消すと解けてたはずの問題が解けなくて清々しい気持ちになれるよ
あとクソ重実装の問題名見るだけで溜息がつけるようになる
あとクソ重実装の問題名見るだけで溜息がつけるようになる
680仕様書無しさん
2021/03/28(日) 00:42:43.57 ゴリラが2年ぶりくらいにhighest更新したらしい
自分のことのように嬉しい、おめでとう
自分のことのように嬉しい、おめでとう
681仕様書無しさん
2021/03/28(日) 00:46:21.36 I hate Matrix Construction はすんなり通せてる人の方が少ないから安心性
それ以外の I hate は記憶にねえ
それ以外の I hate は記憶にねえ
682仕様書無しさん
2021/03/28(日) 00:48:27.15 Pureもそこそこ重かった
あとABC001も全部ただただ面倒
あとABC001も全部ただただ面倒
683仕様書無しさん
2021/03/28(日) 01:05:43.51 そういやAtCoderのコンテストってネットでの調べものはどれくらいまでならいいんだろ
今日のD解くために正多角形の対角線の長さの公式調べたんだけど、これがICPCとかだったらネット見るの禁止だからルール違反だし
今日のD解くために正多角形の対角線の長さの公式調べたんだけど、これがICPCとかだったらネット見るの禁止だからルール違反だし
684仕様書無しさん
2021/03/28(日) 01:09:01.43 基本的に問題自体の情報交換をするのでなければ何でもあり
ネットで見つけたコードをコピペして貼り付けても(著作権的な問題がなければ)大丈夫
ネットで見つけたコードをコピペして貼り付けても(著作権的な問題がなければ)大丈夫
685仕様書無しさん
2021/03/28(日) 01:30:48.68686仕様書無しさん
2021/03/28(日) 01:47:35.03 5chでもいいんだ
687仕様書無しさん
2021/03/28(日) 01:48:29.70 おう、インターネットの検索認められとったんか
わざわざすまんな
わざわざすまんな
688仕様書無しさん
2021/03/28(日) 02:26:30.36 ゲール-シャプレイアルゴリズムって実際にやろうとするとモテない奴は心折れてこのアルゴリズムから撤退するよね
689仕様書無しさん
2021/03/28(日) 02:28:03.30 隣に越してきた奴のイビキがうるさくて寝れない
このままだと鬱になりそう
このままだと鬱になりそう
690仕様書無しさん
2021/03/28(日) 02:28:26.00 耳栓しろ
691仕様書無しさん
2021/03/28(日) 02:34:01.78 なんか大学生活板のスレみたいになってきたな
692仕様書無しさん
2021/03/28(日) 02:36:07.26 のいみちゃんをすこれ
693仕様書無しさん
2021/03/28(日) 02:52:36.42 陰キャ大学生にはtwitterは息苦しくてココみたいな場所が必要とされてるんだろう
695仕様書無しさん
2021/03/28(日) 03:03:51.25 大生板がオワコン化してるからなぁ
697仕様書無しさん
2021/03/28(日) 03:16:20.32 のいみの写真って声優だったのか
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 中国通ジャーナリスト「高市首相が反省、撤回必要ない…こういう外交待っていた」「日本のレッドラインを明確に示した」 ★2 [お断り★]
- 高市首相を「こんなバカ」呼ばわりで物議…人気ミュージシャンが声明「感情的で稚拙だった。適切な言い方でなかった」 [muffin★]
- 芸能界ケンカ最強番付を発表「リングなら岡田准一」 横浜流星＆新田真剣佑の名前も 1番強いのは誰か [牛丼★]
- 【物価高対策】「おこめ券を配布しません」大阪府交野の市長が明言「経費率が高い」「今高い米をムリして…」 [１ゲットロボ★]
- 舛添要一「日本は亡国への道をひた走り」「相対的国力は中国が増大し日本が低下している」 [冬月記者★]
- たぬかなの“結婚隠し”に「弱者男性ビジネス」の声…本人が異例の対応「支払いの履歴持ってきてくれたら返金するから連絡してや」 [muffin★]
- プーアノンの王たる俺が次の世代の日本の権力者になることは決定してる。お前ら、今のうちにゴマすっておいたほうがいいぞ [805596214]
- Vプリカ便利すぎワロタ
- 今の政治家って「上辺だけでも国民にいいとこ見せとくか」みたいなのすらもう無いよな。完全に舐められきってる。こんな国に誰がした？ [976717553]
- 彼女と付き合ってるんだけど評価してくれ！
- TBS山本恵里伽アナ「今の日本社会は世界平和や反戦など当たり前のことを言えない空気になっている」これもう新しい戦前だろ高市 [931948549]
- 水を圧縮する技術