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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2021/03/24(水) 18:40:14.46
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/
2021/03/27(土) 22:36:36.95
チカレタは順位表から読み取れない情報では？
2021/03/27(土) 22:36:53.05
まるで犯罪者の巣靴だな
2021/03/27(土) 22:39:03.57
お前らやばい
2021/03/27(土) 22:39:46.60
今日joe君は？
2021/03/27(土) 22:40:49.40
Dが簡単だったのでCをすっ飛ばしてDやるのが正解だった
2021/03/27(土) 22:41:03.62
きりみんちゃん破壊されちゃった...(´；ω；｀)
2021/03/27(土) 22:41:14.54
B問題のXが縦、Yが横の位置になってるの酷いと思う
2021/03/27(土) 22:42:13.09
cも全探するだけやん
2021/03/27(土) 22:44:10.91
>>598
競プロだとそっちの方が普通やで
2021/03/27(土) 22:44:12.02
EのDPこんなに解かれるのか
2021/03/27(土) 22:44:18.82
5完
Cは素直に全探索すれば良かった
Dは誰でも解けるでしょ
Eは方針はすぐ出たけどバグ出まくり
2021/03/27(土) 22:44:58.71
Fむずかった
2021/03/27(土) 22:45:44.92
>>600
普通Y Xって渡してくるよね
605仕様書無しさん
垢版 |
2021/03/27(土) 22:45:59.87
dマジで何も分からなかった 数学が苦手すぎる
2021/03/27(土) 22:46:30.79
Cなんてただの全探索なんだからDの方が難しい
まあDは数学得意な人には簡単なんだろうけど三角関数の意味を忘れてて調べてたら無駄に時間使った
2021/03/27(土) 22:47:29.15
文系ワイDで無事死亡
2021/03/27(土) 22:47:50.86
最近のbいじわるだよな
609仕様書無しさん
垢版 |
2021/03/27(土) 22:48:51.55
eが簡単めなDPだったのに時間足りなくなって死んだので、数学苦手ワイははやくd捨ててeに行くべきだった
2021/03/27(土) 22:50:07.59
>>608
先週のB簡単だっただろ
5.90を5って出力するやつ
2021/03/27(土) 22:51:58.79
Dは回転行列知ってれば瞬殺だけどそうじゃなければめんどくさいだろうな...
2021/03/27(土) 22:52:11.36
dはなんか違う値が出たときにすぐ作図する方法があるといいな
desmosに手入力したけど
2021/03/27(土) 22:52:32.00
文系だけどdなんとか解けたわ。座標回転するやつ最近あった気がするのをうろ覚えてた
2021/03/27(土) 22:52:40.76
きりみんちゃん今日も荒れてて満面の笑みになってる
2021/03/27(土) 22:55:46.74
回転行列は高校でやった記憶あるけど三角関数の逆関数って高校でやったっけな
2021/03/27(土) 23:01:36.80
Fの撃墜ケースわかんねえ、助けてくれ
2021/03/27(土) 23:02:28.48
DなんでこんなにAC少ないんだ
文系灰色ワイでも高校数学サイト見ながらできたぞ
2021/03/27(土) 23:03:47.15
区切り入れる箇所最大19個あるから時間オーバーすると思って候補から排除したんだけど行けたのか
2021/03/27(土) 23:05:09.67
計算量の見積もりくらいしろよ
2021/03/27(土) 23:05:12.87
区切るか区切らないかの2択だからね
2021/03/27(土) 23:07:47.66
20個まではいけるの常識ちゃうんか
622仕様書無しさん
垢版 |
2021/03/27(土) 23:08:01.53
C,pythonでbit演算やらない方針だと手元で５秒くらいかかってて諦めた
2021/03/27(土) 23:10:49.79
毎回グーグル検索に2^20って打ってる
2021/03/27(土) 23:11:54.03
2^10≒1000 くらいは覚えとこうよ
2021/03/27(土) 23:13:28.94
俺も毎回google検索してる
2021/03/27(土) 23:14:24.49
そっか2^20=(2^10)^2≒10^6なのか
2021/03/27(土) 23:17:32.36
log2=0.3だから20*0.3だろ
2021/03/27(土) 23:19:51.86
joechtr出てないな
2021/03/27(土) 23:23:52.91
D問題みたいなO(1)の問題はプログラミングコンテストの問題として適切なのか？
簡単だったから不満は少ないけどさ
2021/03/27(土) 23:25:31.74
誰かFの撃墜ケース教えてくれよ
2021/03/27(土) 23:26:44.47
ゲーム開発とかやるとDみたいな処理多いから良いと思う
2021/03/27(土) 23:27:00.67
>>629
まるで初めてコンテストに出たあと初めてこのスレに来たかのようなレスだな
2021/03/27(土) 23:28:52.24
最近ベクトル回しまくってたからタイムリーだった
2021/03/27(土) 23:29:35.66
>>629
ABCは教育目的だっていてんだろ
プログラミングコンテストになるのはARC以降
2021/03/27(土) 23:29:51.64
>>632
初めてじゃない人はどういう感想を持つの？
2021/03/27(土) 23:30:00.10
どきんさんちゅっ
2021/03/27(土) 23:30:27.43
>>630
奇数長と偶数長
2021/03/27(土) 23:31:01.55
>>637
奇数も偶数もサンプルにあるじゃねーか
頼むぜ
2021/03/27(土) 23:32:47.63
>>634
だから何でプログラミングコンテストでプログラミングが関係しない数学の教育してるんだ？
2021/03/27(土) 23:33:55.25
春休みの割に参加者増えないな
TV効果とかないのかね
2021/03/27(土) 23:35:45.91
数式を正しく実装できますか？っていうプログラミング問題じゃないの
俺も数学問嫌いだけど今回だけなんで不満多いのかわからん
2021/03/27(土) 23:36:35.96
最近のABCの傾向変わりすぎてて離れていってる人が結構居そう
もなみんだけじゃなく坂道輪ちゃんまで参加しなくなってしまった
2021/03/27(土) 23:38:40.40
>>639
AtCoderは数学パズルコンテストだから
2021/03/27(土) 23:40:25.77
幾何は数え上げなんかより圧倒的にプログラミングとの繋がりがわかりやすいと思うが
2021/03/27(土) 23:40:50.07
>>635
O(1)算数が出る度にO(1)算数はプログラミングじゃないという意見が出るが
そういう意見が出ようと出まいと算数はプログラミングコンテストからまったく減ったためしがないし
同じような議論を何十回も見て多くの人は何も言わなくなる

>>639
もっと難しい問題の自明なO(1)のステップとして出るから、という一応の説明がある
それはそれで一理あると思うが、競技プログラミングとは数学パズルである、で別に何もかまわないので自分はどうでもいいね
(名前が誤解を招くという意見はあろうが、名前は誰かが決めるものではなく歴史が決めるものなので)
2021/03/27(土) 23:43:04.46
modintで数え上げ→プログラミング
点のプロット　　 →数学
なるほど
2021/03/27(土) 23:48:07.80
今までだって同値変型を1行書くだけみたいな問題山ほどあっただろ
気づかないと一生解けないやつ
2021/03/27(土) 23:52:56.30
【緊急会議】きりんみんちゃんはどうして成長出来ないのか
2021/03/27(土) 23:55:57.59
Dマジで理系大学生なら瞬殺レベルだろ
こういうの好きだからどんどん出してくれ
2021/03/27(土) 23:57:00.49
無惨式パワハラ会議が開かれそうな会議ヤメロ
2021/03/27(土) 23:57:17.60
低レート帯はデフレしてるので緑以下はレートを維持してるだけで成長してると言える
かどうかは知らない
2021/03/27(土) 23:58:22.10
回転行列なり複素数なりはプログラム書くなら知っておくべき知識の範疇だと思う
2021/03/27(土) 23:59:41.22
>>649
高卒でも瞬殺だよ
2015卒以降は複素平面、それより前は行列で習う
2021/03/28(日) 00:00:22.56
ゲームなりロボットなりやりたい人にとっても必須知識やの
2021/03/28(日) 00:00:37.79
ワイは愚直にやれば間に合わないけどアルゴリズムの力で間に合わせられるというような問題が好きなのであまりDみたいな問題はすこではないな
2021/03/28(日) 00:01:46.39
複素平面も回転行列もなくても三角関数で十分じゃない？
2021/03/28(日) 00:01:54.21
そういう感想もわからんでもないけど
2021/03/28(日) 00:04:33.33
>>648
D解けないのはしょうがないにしても、なんでC解けないんですかね
2021/03/28(日) 00:05:43.44
今日のdiffもうでてる？
2021/03/28(日) 00:07:47.37
今回のCは茶色正答率３割だからきりみんちゃんが解けなくてもまぁ
661仕様書無しさん
垢版 |
2021/03/28(日) 00:07:52.55
Dは採用目的なら良問。ワケのわからない数え上げやxorよりどう見ても計算対象として自然。
2021/03/28(日) 00:09:07.18
水の25%が
2021/03/28(日) 00:09:59.88
水の25%がD解けてないのヤバくないか
2021/03/28(日) 00:11:23.96
謎な数え上げ問題ばっかりだしてるから
2021/03/28(日) 00:11:24.22
回転行列や複素平面使えずにわざわざ逆三角関数で角度に直して解いた俺は落とされるのか
2021/03/28(日) 00:11:36.43
高1の水色が持ってる数学知識総動員したがまだ習ってなかったって言ってるし
そういうこともあるだろう
2021/03/28(日) 00:14:51.88
diffでた
A 6
B 96
C 809
D 831
E 1379
F 1945
2021/03/28(日) 00:15:00.36
高校生なら競プロやる前にまず受験数学終わらせろよ
競プロの効率的にも人生の効率的にもさ
2021/03/28(日) 00:15:21.72
普段ググればいいとか言う人が多いのにダブスタを感じるな
あと水で高１以下って何％だよ
670仕様書無しさん
垢版 |
2021/03/28(日) 00:15:52.42
もう3000問以上解いたんですが黄色になれません(今1800ぐらい)
青で1年停滞しています
どういう精進をしたら黄色になれるのか誰か教えてください.......
2021/03/28(日) 00:17:55.00
>>670
似たような状況だけど、evimaが言ってた
令和ABC→ARC600以下→AGC500以下
を信じてやってる
2021/03/28(日) 00:18:14.07
ABC全完を安定して取れるように令和ABCの過去問を何度でも繰り返し解けばいいんじゃね
後はACLの勉強だけしとけば黄色行くでしょ
673仕様書無しさん
垢版 |
2021/03/28(日) 00:23:09.46
1年前くらいのEなんとかの記事で2000AC↑は全員暖色って書いてあった気がするけどそうでもないんだな
674仕様書無しさん
垢版 |
2021/03/28(日) 00:23:47.45
>>671
>>672
ありがとうございます。もうちょっと頑張ってみます。
2021/03/28(日) 00:29:45.14
灰色が青にアドバイスをする美しい図
2021/03/28(日) 00:31:24.94
今日不正は？
677仕様書無しさん
垢版 |
2021/03/28(日) 00:31:50.66
忘れて何も残ってないんだから過去のAC数なんて無意味だよ
2021/03/28(日) 00:40:03.58
1回垢消すと解けてたはずの問題が解けなくて清々しい気持ちになれるよ
あとクソ重実装の問題名見るだけで溜息がつけるようになる
2021/03/28(日) 00:41:56.74
>>678
pairsだのi hate なんちゃらだの、吐き気がする
2021/03/28(日) 00:42:43.57
ゴリラが2年ぶりくらいにhighest更新したらしい
自分のことのように嬉しい、おめでとう
2021/03/28(日) 00:46:21.36
I hate Matrix Construction はすんなり通せてる人の方が少ないから安心性
それ以外の I hate は記憶にねえ
2021/03/28(日) 00:48:27.15
Pureもそこそこ重かった
あとABC001も全部ただただ面倒
2021/03/28(日) 01:05:43.51
そういやAtCoderのコンテストってネットでの調べものはどれくらいまでならいいんだろ
今日のD解くために正多角形の対角線の長さの公式調べたんだけど、これがICPCとかだったらネット見るの禁止だからルール違反だし
2021/03/28(日) 01:09:01.43
基本的に問題自体の情報交換をするのでなければ何でもあり
ネットで見つけたコードをコピペして貼り付けても(著作権的な問題がなければ)大丈夫
2021/03/28(日) 01:30:48.68
>>683 公式のルールページを読もう
https://atcoder.jp/contests/abc197/rules
2021/03/28(日) 01:47:35.03
5chでもいいんだ
2021/03/28(日) 01:48:29.70
おう、インターネットの検索認められとったんか
わざわざすまんな
2021/03/28(日) 02:26:30.36
ゲール-シャプレイアルゴリズムって実際にやろうとするとモテない奴は心折れてこのアルゴリズムから撤退するよね
2021/03/28(日) 02:28:03.30
隣に越してきた奴のイビキがうるさくて寝れない
このままだと鬱になりそう
2021/03/28(日) 02:28:26.00
耳栓しろ
2021/03/28(日) 02:34:01.78
なんか大学生活板のスレみたいになってきたな
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況