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

**仕様書無しさん** · 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(土) 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は茶色正答率３割だからきりみんちゃんが解けなくてもまぁ

**仕様書無しさん** · 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

普段ググればいいとか言う人が多いのにダブスタを感じるな
あと水で高１以下って何％だよ

**仕様書無しさん** · 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の勉強だけしとけば黄色行くでしょ

**仕様書無しさん** · 2021/03/28(日) 00:23:09.46

1年前くらいのEなんとかの記事で2000AC↑は全員暖色って書いてあった気がするけどそうでもないんだな

**仕様書無しさん** · 2021/03/28(日) 00:23:47.45

>>671
>>672
ありがとうございます。もうちょっと頑張ってみます。

**仕様書無しさん** · 2021/03/28(日) 00:29:45.14

灰色が青にアドバイスをする美しい図

**仕様書無しさん** · 2021/03/28(日) 00:31:24.94

今日不正は？

**仕様書無しさん** · 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

一瞬でも物考えられる理性があれば競プロやってる女とか実在するわけがねえってのがわかるだろうが
性欲で認知的不協和起こして幻覚見てんじゃねえよ

**tourist** · 2021/03/28(日) 08:52:22.52

dokin「ファッ！？」

**仕様書無しさん** · 2021/03/28(日) 09:34:41.00

どきんも中身男だr

**仕様書無しさん** · 2021/03/28(日) 09:46:06.49

のいみさんの画像はなんて声優？

**仕様書無しさん** · 2021/03/28(日) 09:46:36.72

プログラミング界の恋愛リアリティーショースレはここですか？

**仕様書無しさん** · 2021/03/28(日) 09:53:17.30

GCJ qualやったやついる？

**仕様書無しさん** · 2021/03/28(日) 10:21:21.91

GCJ足切りコンテスト

**仕様書無しさん** · 2021/03/28(日) 10:38:16.10

コンテストで失敗とか言ってる人初めてみた

**仕様書無しさん** · 2021/03/28(日) 11:09:44.64

蟹江もなみじゃなくてjoechtrにDMしたれよw

**仕様書無しさん** · 2021/03/28(日) 11:29:48.59

コンテストで失敗していいパフォーマンスが発揮できなかったって別に一般的な用法だし割りとみんな使ってる気が

**仕様書無しさん** · 2021/03/28(日) 11:32:26.26

蟹江ちゃんと結婚して２２世紀のtourist育成したいよな

**仕様書無しさん** · 2021/03/28(日) 12:02:42.42

5chで陰口叩かれてることをDMして来た意図がわからないならそいつにDMで直接聞けばいいのに、わざわざツイートするっていうのは5ch見てるぞって伝えたいだけだよね
自分から見てるって言いたくないからDMされたことにしてるように思える

**仕様書無しさん** · 2021/03/28(日) 12:08:45.52

>>720
違和感ある人とDMでやり取り続けたくないでしょ

**仕様書無しさん** · 2021/03/28(日) 12:11:25.93

アスペか糖質の妄想だろうけど怖っ
ただ単にDMして来た奴に「気持ち悪いから二度とやんなよ死ね」って直接表現するのが憚られるから「意図が分からない」ってオブラートに包んで言ってあげてるだけだろ
DMで言うのではなくツイートで言うのは他の厄介への牽制・教育にもなるからだろうし

**仕様書無しさん** · 2021/03/28(日) 12:13:17.63

そんなん送られて見せられてもこっちになんの得もないのになんで送ってくるのか意味わかんねーからやめろをオブラートに包んだ表現だろ
そんなこともわからんとか頭悪すぎか？

**仕様書無しさん** · 2021/03/28(日) 12:14:06.01

>>720
こういう奴がズレた推理と妄想で説教してくるんだろうなあ
気持ち悪い気持ち悪い気持ち悪い気持ち悪い気持ち悪い気持ち悪い気持ち悪い気持ち悪い

**仕様書無しさん** · 2021/03/28(日) 12:25:18.83

>>724
直接説教できる奴はこんなことろに書き込んでませんけど？ズレた推理やめてくださいね

**仕様書無しさん** · 2021/03/28(日) 12:27:07.26

レート2200以上の人に聞きたいんだけどARCAGCの過去問ってどのくらい考えてわからなかったら解説読んでる？

**仕様書無しさん** · 2021/03/28(日) 12:34:58.20

>>720
そこまでは思わないけど
ツイートするのは違和感あるな

**仕様書無しさん** · 2021/03/28(日) 12:39:52.40

まあyoutuberの類は日常全てが視聴者を引きつける為のネタ　ということだろうな

**仕様書無しさん** · 2021/03/28(日) 12:52:27.33

こいつの場合成功したことがないのに失敗とかいってるのがウケる

**仕様書無しさん** · 2021/03/28(日) 12:57:18.09

ここにレート2200以上の人はいません
こどふぉで聞いてきてください

**仕様書無しさん** · 2021/03/28(日) 12:57:32.85

>>726
ここは灰色しか居ないぞ

**仕様書無しさん** · 2021/03/28(日) 12:59:36.10

恋愛と就活に興味ある大学生ならたくさんいるよ