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

**仕様書無しさん** · 2021/11/20(土) 02:43:43.44

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 74
https://medaka.5ch.net/test/read.cgi/prog/1636865136/

**仕様書無しさん** · 2021/11/21(日) 13:42:06.41

考察終わってないのにソースの微調整しだすのやめたほうがいいと思う

**仕様書無しさん** · 2021/11/21(日) 13:43:02.28

やっぱ数学の勉強をしてみるといい気がする
効率を気にするんなら集合と論理、整数、場合の数に絞ってやってみるといい
まず、紙の上で解ききる力をつけること、実装は解ききったあと最後にやるもの

**仕様書無しさん** · 2021/11/21(日) 13:43:11.84

Ruteくん配信確かにめちゃくちゃ面白いな
にぶたんを勘で書いてるのすごすぎる

**仕様書無しさん** · 2021/11/21(日) 13:45:38.95

家事やったこと無いギャルが料理を作る番組をみてるような感じがある

**仕様書無しさん** · 2021/11/21(日) 13:45:43.83

凸守も配信してアドバイスもらうべきだった

**仕様書無しさん** · 2021/11/21(日) 13:47:04.33

ギャルの料理わろた

**仕様書無しさん** · 2021/11/21(日) 13:48:15.09

WAの数で気づいてくれ

**仕様書無しさん** · 2021/11/21(日) 13:49:45.87

問題解けてないのに些末な文法事項にこだわってるの草

**仕様書無しさん** · 2021/11/21(日) 13:50:43.62

頭じゃなくて手を使って解けると思ってそう

**仕様書無しさん** · 2021/11/21(日) 13:51:05.11

頭悪い人の解説見てもためにならないだろ

**仕様書無しさん** · 2021/11/21(日) 13:51:17.51

適当に帰り値入れ替えてるのおもろい

**仕様書無しさん** · 2021/11/21(日) 13:52:10.42

反面教師ってやつだよ

**仕様書無しさん** · 2021/11/21(日) 13:52:11.99

テストケースjupyterのinputに直打ちは効率悪すぎるからやめとけ
jupyter使うんなら
"""一行目
二行目
…
n行目
"""
形式でstringとして適当な変数にいれてパースする方が早いし、提出するときだけ書き直せ

**仕様書無しさん** · 2021/11/21(日) 13:53:25.73

E8くんとかはこういう動画を参考にして、教材を作るべき

**仕様書無しさん** · 2021/11/21(日) 14:02:15.86

数学の勉強も、多分twitterやyoutubeに解答晒せばいかに間違ってるかをこのスレで指摘されるだろうし、実はかなり学習恵まれてるんじゃないか

**仕様書無しさん** · 2021/11/21(日) 14:03:25.62

ずっと手を動かしてるのに一歩も考察進んでないのウケる

**仕様書無しさん** · 2021/11/21(日) 14:06:49.55

>>179
こうしてみるとマジで貴重な資料な気がしてきた

**仕様書無しさん** · 2021/11/21(日) 14:06:55.63

>>178
入力は心を込めて手打ちしないとな

**仕様書無しさん** · 2021/11/21(日) 14:10:10.56

さすがにここで実況はかわいそうだからコメントしてやれよ

**仕様書無しさん** · 2021/11/21(日) 14:14:16.90

そもそも問題文を正しくよめてない可能性があるな

**仕様書無しさん** · 2021/11/21(日) 14:15:49.87

D解いたのかと思ったら諦めたのか

**仕様書無しさん** · 2021/11/21(日) 14:20:51.68

手とめさせて問題文を読み直させる人をつけるべきなんだろうなぁ

**仕様書無しさん** · 2021/11/21(日) 14:36:19.52

>>178
補足だけど、入力を格納した変数から一行ずつ読み出すgeneratorをあらかじめ作っておいてinputを上書きしておけば普段のinputと使用感変わらないし、そのgeneratorだけ消しとけば提出コードを書き換えなくてもそのまま出せる

**仕様書無しさん** · 2021/11/21(日) 14:39:04.63

視聴者増えてない？

**仕様書無しさん** · 2021/11/21(日) 14:39:42.85

何割がスレ民なんだ

**仕様書無しさん** · 2021/11/21(日) 14:39:47.98

そりゃこのスレで実況されてるから増えるだろ

**仕様書無しさん** · 2021/11/21(日) 14:43:41.01

にぶたんであてづっぽうしてたシーンはE8くんだけでなく教育コンテンツ作ってる人全員がみるべき

**仕様書無しさん** · 2021/11/21(日) 14:45:37.00

15人中12人くらいスレ民だったりせんかこれ

**仕様書無しさん** · 2021/11/21(日) 14:46:07.16

めぐる式vsルート式

**仕様書無しさん** · 2021/11/21(日) 14:51:15.76

どうでもいいけどモデルのチョビ髭とったのか
正直絶妙に気持ち悪かったから英断

**仕様書無しさん** · 2021/11/21(日) 14:55:29.60

コメント欄にどきんちゃんいて草

**仕様書無しさん** · 2021/11/21(日) 14:56:13.55

このスレ経由してそう

**仕様書無しさん** · 2021/11/21(日) 14:56:41.79

>>179
東大生ならこう考えてしまう原因とかってわかるのかね？

**仕様書無しさん** · 2021/11/21(日) 14:58:27.24

逆に分からなさそう
Rute君はちゃんと解説してあげて

**仕様書無しさん** · 2021/11/21(日) 14:58:33.47

むしろ東大生は何でそうするのかわからないことが多い
自分がやらないことだから
理解するためにちゃんと観察して研究する必要がある

**仕様書無しさん** · 2021/11/21(日) 15:00:44.96

どきんちゃん聖女

**仕様書無しさん** · 2021/11/21(日) 15:01:10.21

無償でオンライン講義は偉すぎるだろ

**仕様書無しさん** · 2021/11/21(日) 15:01:14.46

解説するていを取ってたのにコメント欄全員本人よりも強そうなの酷い

**仕様書無しさん** · 2021/11/21(日) 15:04:18.50

Dを平方分割で通したんだけどPythonだときつそうね

**仕様書無しさん** · 2021/11/21(日) 15:08:34.60

unionfindとかBITでstd::setを模倣するやつとかやりようはいくらでもあるけど、若干難易度上がりはする
普段のD安定してないレベルの人にはキツいだろうな

**仕様書無しさん** · 2021/11/21(日) 15:09:23.03

コメントに黃橙赤いるのすごい

**仕様書無しさん** · 2021/11/21(日) 15:10:18.05

区間maxなら単調性あるからセグ木で二分探索できるよ

**仕様書無しさん** · 2021/11/21(日) 15:11:29.34

おれはACLのセグ木を移植済みだったからそれで解いた

**仕様書無しさん** · 2021/11/21(日) 15:13:48.97

Pythonで競プロやる人はstd::set相当のライブラリは持ってると思ってた

**仕様書無しさん** · 2021/11/21(日) 15:13:57.03

灰だけど確かになんとなく何が必要なのかはわかったけど
どう実装していいのかわからなくて無理だったわ

**仕様書無しさん** · 2021/11/21(日) 15:14:59.77

C++ワイ高見の見物

**仕様書無しさん** · 2021/11/21(日) 15:20:39.95

SortedListペタペタみたいなのでもできるし、一回ちゃんと対策すればAtCoderではほぼ困らない程度のものなんだがな
長年やってて用意できてないのは怠慢だし、これを期にちゃんと覚えてほしい

**仕様書無しさん** · 2021/11/21(日) 15:21:38.76

昨日のD？セグ木でmex求めればよくね

**仕様書無しさん** · 2021/11/21(日) 15:22:51.27

ARC通常通り21時からなのか

**仕様書無しさん** · 2021/11/21(日) 15:24:18.65

setでもbitでもセグ木でも解けるのになんで解けない人がいるんだろね

**仕様書無しさん** · 2021/11/21(日) 15:26:17.69

まあ左から折り返してくるあたりで頭が混乱して死ぬのかな

**仕様書無しさん** · 2021/11/21(日) 15:29:29.88

2周分の長さを取ってきて値変更は左側と右側同時にやるという手も

**仕様書無しさん** · 2021/11/21(日) 15:33:35.98

今度は意味がわかってないのにセグメント木の写経はじめたぞ

**仕様書無しさん** · 2021/11/21(日) 15:34:35.66

セグ木上での二部探索になってくるだろうし、彼がセグ木慣れてないならムリそうだ

**仕様書無しさん** · 2021/11/21(日) 15:34:45.15

なんか盛り上がってて草

**仕様書無しさん** · 2021/11/21(日) 15:36:08.43

だれかセグ木理解しながら実装するのは難しいからセグ木の練習したほうがいいって教えてあげてよ

**仕様書無しさん** · 2021/11/21(日) 15:38:18.13

BITとセグ木だったらセグ木の方が直感的理解しやすくて初心者向け説はあるな

**仕様書無しさん** · 2021/11/21(日) 15:38:29.08

一向に考察は進まないのであった

**仕様書無しさん** · 2021/11/21(日) 15:39:06.15

コメ欄が暖色だらけで豪華ですね

**仕様書無しさん** · 2021/11/21(日) 15:39:25.61

平方分割はいいぞ

**仕様書無しさん** · 2021/11/21(日) 15:40:36.31

Rute君のコンテンツ力は異常

**仕様書無しさん** · 2021/11/21(日) 15:41:31.37

診断人さんの放送にtargetが来るみたいに人望のある人のもとには強い人が集まるんだなって

**仕様書無しさん** · 2021/11/21(日) 15:41:37.56

お気持ちを表明して終了

**仕様書無しさん** · 2021/11/21(日) 15:41:55.72

rute君の名前的に平方分割極めた方がコンテンツ性高まりそうだけど、定数倍に弱いPython使ってるから微妙なんだよな

**仕様書無しさん** · 2021/11/21(日) 15:43:16.54

Ruteくんすこ

**仕様書無しさん** · 2021/11/21(日) 15:44:52.39

これはスレ長交代の日が近いな

**仕様書無しさん** · 2021/11/21(日) 15:45:43.96

スレ長代替わりするたび弱くなってないか？

**仕様書無しさん** · 2021/11/21(日) 15:46:14.75

スレ長みたいに赤コーダーとも是々非々で戦い続けるダークヒーロー路線もいいけど、暖色に支えられて競プロ頑張る路線もほっこりしていいね

**仕様書無しさん** · 2021/11/21(日) 15:46:29.54

スレ長は政策よりも人望で決まるって言うしな

**仕様書無しさん** · 2021/11/21(日) 15:47:27.10

スレ長としては弱すぎる
スレのアイドルくらいでいい

**仕様書無しさん** · 2021/11/21(日) 15:47:49.95

考察終わってこういうことができたらいいってわかってからぐぐればいいのに

**仕様書無しさん** · 2021/11/21(日) 15:48:01.67

このスレを見てもわかるけど、Ruteの行動を嫌ってる人はいてもRute本人を嫌ってるやつはあまりいないよね

**仕様書無しさん** · 2021/11/21(日) 15:50:53.27

あの調子じゃeditorial読めないわな

**仕様書無しさん** · 2021/11/21(日) 15:53:31.10

解けてから実装しろって誰も言わなかったな

**仕様書無しさん** · 2021/11/21(日) 16:02:42.87

このスレのせいでヘラってるじゃんかわいそう

**仕様書無しさん** · 2021/11/21(日) 16:04:34.06

かわいそう

**仕様書無しさん** · 2021/11/21(日) 16:09:17.30

テストケース作って愚直解と比べて、どういうケースで落ちてるか情報を集めることを覚えてくれ

**仕様書無しさん** · 2021/11/21(日) 16:10:44.45

やってる行動が一切解決に関係ないのがなぁ…
問題のことが頭にない状態でソースいじってるだけだし

**仕様書無しさん** · 2021/11/21(日) 16:12:24.93

匿名掲示板（競技プログラミングにハマるプログラマのスレ）

**仕様書無しさん** · 2021/11/21(日) 16:13:34.21

いもすさんの息子とRuteくん、どっちが早く水色になるのかな

**仕様書無しさん** · 2021/11/21(日) 16:17:06.05

すぬけさんのバチャ見よ

**仕様書無しさん** · 2021/11/21(日) 16:19:12.55

ヒント付きでやること誘導してあげないとこうなるよね

**仕様書無しさん** · 2021/11/21(日) 16:23:17.95

すぬけさんのバチャ、詰まったら紙とペンに手が伸びるの安心感がある

**仕様書無しさん** · 2021/11/21(日) 16:25:47.11

このスレで度々言われてるように努力の方向性が間違ってることが多い
逆に言えばちゃんと方向さえ修正すればまだまだ伸びる余地はある
就活のために来年3月までに水になるみたいなのは正直厳しいと思うが、ゆっくりやり直せば限界ということはないんじゃね

**仕様書無しさん** · 2021/11/21(日) 16:28:59.08

紙で完全に解ききって、コードにはもう写経するだけ、みたいな練習をしてもいいかもな
エディタだと実行できてしまうから、try and error するクセがついてしまう

**仕様書無しさん** · 2021/11/21(日) 16:29:37.97

スポーツでもゲームでも学問でもなんでもそうだが
自力で壁を越えられる人はほとんどいない

**仕様書無しさん** · 2021/11/21(日) 16:30:50.93

-1でない要素できた区間が複数できることも、右端いったら左端に戻ることも理解できてなさそうだった。

**仕様書無しさん** · 2021/11/21(日) 16:31:00.50

せやな
普通は壁を超えられない
自力で壁を超え続けてしまう人は天才と呼ばれる

**仕様書無しさん** · 2021/11/21(日) 16:31:56.73

信用できる暖色に金を払って家庭教師してもらえ
それが確実

**仕様書無しさん** · 2021/11/21(日) 16:37:02.64

セグ木を知らなかったのは解けなかった理由じゃねぇ

**仕様書無しさん** · 2021/11/21(日) 16:38:49.53

追加クエリを続けていったら何が起こるかなんて絵を書けばすぐに理解できるだろうに

**仕様書無しさん** · 2021/11/21(日) 16:44:49.92

適当なサンプルをコメントで教えて、紙の上でシュミレーションできるかやってみてって言おうかと思ったけど、バチャ中にネタバレするのもおかしいと思ってやめた

**仕様書無しさん** · 2021/11/21(日) 16:52:52.26

詳細詰めてから実装ってICPCやってたなら身につくと思うんですけど

**仕様書無しさん** · 2021/11/21(日) 16:54:02.60

コロナ禍のICPCは同時コーディング可だったから身につかない

**仕様書無しさん** · 2021/11/21(日) 16:54:29.63

どうすれば考察力を高められるんだろうな
ここを鍛えられる才能がある人と、ない人とでは雲泥の差がある

**仕様書無しさん** · 2021/11/21(日) 16:55:56.29

あ、今並列かあ
老害がバレちった

**仕様書無しさん** · 2021/11/21(日) 16:59:18.14

考察力が低いひとを見ると、図示する能力が低い気がする

**仕様書無しさん** · 2021/11/21(日) 17:00:33.86

考察力無いとわかってるなら知ってるパターンを増やすしか無い気もする

**仕様書無しさん** · 2021/11/21(日) 17:02:44.29

きりみんちゃんは小さいケースで愚直解を試したり、紙の上で考察することを覚えて使う練習しだしたから伸びると思うよ
Ruteくんはキーワードパターンマッチングで自分の手を動かさないから何時間やっても経験値を得にくいだろうね

**仕様書無しさん** · 2021/11/21(日) 17:04:30.45

にぶたん、いや繰り返し二乗法か？みたいなセリフを結構な回数言ってたのが印象的だった。