競技プログラミングにハマるプログラマのスレ 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: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
なんか大学生活板のスレみたいになってきたな
2021/03/28(日) 02:36:07.26
のいみちゃんをすこれ
2021/03/28(日) 02:52:36.42
陰キャ大学生にはtwitterは息苦しくてココみたいな場所が必要とされてるんだろう
2021/03/28(日) 03:01:23.24
>>692
中の人男やんけs
2021/03/28(日) 03:03:51.25
大生板がオワコン化してるからなぁ
2021/03/28(日) 03:14:27.90
>>694
LGBTQQIAAPPO2Sへの配慮ないやろ
お前、それは許されんわ
2021/03/28(日) 03:16:20.32
のいみの写真って声優だったのか
2021/03/28(日) 03:17:46.24
肖像権侵害で訴えられてもいいレベル
2021/03/28(日) 03:20:19.79
えっ、何で急にのいみが男なんて当たり前のことで盛り上がってるの？
2021/03/28(日) 03:34:25.43
えっ、盛り上がってるの？
2021/03/28(日) 03:37:08.64
俺以外がのいみについて書き込んでるから盛り上がってる
2021/03/28(日) 03:40:04.10
のいみちゃんUTPC出なかったけど許して^^
2021/03/28(日) 03:46:08.06
腕力不足を自覚したので重実装出してほしい
2021/03/28(日) 03:53:51.66
AOJでも埋めれば
2021/03/28(日) 04:06:02.59
のいみの問題IKLらしいけどどれも何も手でなくてワロタ
2021/03/28(日) 04:49:46.85
蟹江、お前消えるのか…？
2021/03/28(日) 05:35:58.37
もなみんにDMで5chのことバラしてる屑がいるらしい
最低だな
俺はもなみんを応援してるからまた頑張ってコンテストに出てね
2021/03/28(日) 05:40:06.46
実際二十歳そこそこの女の子が陰口叩かれて厄介オタに絡まれてって酷いと思うわ
せめて心の健康にだけは気をつけて活動してほしい
2021/03/28(日) 08:49:59.63
一瞬でも物考えられる理性があれば競プロやってる女とか実在するわけがねえってのがわかるだろうが
性欲で認知的不協和起こして幻覚見てんじゃねえよ
710tourist
垢版 |
2021/03/28(日) 08:52:22.52
dokin「ファッ！？」
2021/03/28(日) 09:34:41.00
どきんも中身男だr
2021/03/28(日) 09:46:06.49
のいみさんの画像はなんて声優？
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況