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

**仕様書無しさん** · 2024/03/08(金) 20:32:06.28

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
CodeChef http://codechef.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 160
https://medaka.5ch.net/test/read.cgi/prog/1708962732/
競技プログラミングにハマるプログラマのスレ 161
https://medaka.5ch.net/test/read.cgi/prog/1709363800/
競技プログラミングにハマるプログラマのスレ 162
https://medaka.5ch.net/test/read.cgi/prog/1709602428/

**仕様書無しさん** · 2024/03/09(土) 23:46:04.24

最近春休みで精進してるからか事故っても+5、勝ちで+70とか行けて美味い
AC/dやTEEいくつから異常精進って行って良いかな？

**仕様書無しさん** · 2024/03/09(土) 23:46:41.33

起きてる時間は全て競プロに捧げよって思ったけど競プロは人生そのものなので当たり前か

**仕様書無しさん** · 2024/03/09(土) 23:46:51.85

G、問題は読んだけど全く分からないなりね
変な制約辞めてね

**仕様書無しさん** · 2024/03/09(土) 23:47:19.17

長期休暇競プロに捧げてレートあまり伸びなかった時が虚無すぎるからサボってたけどARCAGC勝つためにもやるべきな気もしてて

**仕様書無しさん** · 2024/03/09(土) 23:47:33.49

TEEはレートに比例して増えそうなので指標としてどうなのだろう

**仕様書無しさん** · 2024/03/09(土) 23:49:04.00

Ediff低すぎFdiff高すぎなイメージ
データ構造そのまま問はもう落ちまくってるけどちょっと捻りを加えただけで一気に解けなくなるの謎すぎる

**仕様書無しさん** · 2024/03/09(土) 23:49:44.73

>>232
双方向リストで挿入と削除をO(1)にするところまでは見えたんだが、目的の値へのアクセスでO(n)かかるからダメだなみたいな感じで方針自体を切り捨ててしまった
多分、何言ってるか分からないと思う

**仕様書無しさん** · 2024/03/09(土) 23:51:55.04

>>239
231でも言われてるやつねなるほど

**仕様書無しさん** · 2024/03/09(土) 23:52:52.02

双方向リストを連想配列で管理が本質では
勘違いでは無く、普通に解けてないように思える

**仕様書無しさん** · 2024/03/09(土) 23:53:11.81

>>239
いやあの人のマシュマロでも言われてたし結構多い勘違いだと思うぞ(そのままデータ構造使うだけっていうのも素直すぎて不安になるし)

**仕様書無しさん** · 2024/03/09(土) 23:53:50.53

>>241
流石に連想配列にぶち込むパートが本質ではないだろ
値が異なってないとそれはできないんだから適当言うな

**仕様書無しさん** · 2024/03/09(土) 23:56:21.27

知識の本質ではなく問題の本質
双方向リストを使うということを思いついただけで考察が9割終わったか？と言えば否なので

**仕様書無しさん** · 2024/03/09(土) 23:56:39.52

競プロでAC射精完了してると鬱病も晴れるしやっぱり競プロは救い

**仕様書無しさん** · 2024/03/09(土) 23:57:26.34

1800から上がらないよ～
インコ大王にすら成れない

**仕様書無しさん** · 2024/03/09(土) 23:57:42.15

まあそれはそうだけど、それ言ったら解法の全てが本質になりそうで(まあクエリ的に双方向リスト使うのが自明すぎるからっていうならわかる)

**仕様書無しさん** · 2024/03/09(土) 23:58:54.12

マスくんでもdp出来るんか

**仕様書無しさん** · 2024/03/09(土) 23:59:20.35

青上位～黄色は実はそこまでと比べてかなり壁があるからな
2000パフォ程度じゃ+少ないから大負け一回でパーになるのと、歴戦の青黄反復インコ大王(ABC過学習済みなのでABCはかなり得意)が壁になってるから上がりづらくなる

**仕様書無しさん** · 2024/03/10(日) 00:00:21.36

インコ大王がインコ大王到達試験を守ってるのかっこいい

**仕様書無しさん** · 2024/03/10(日) 00:00:43.52

トンパ！？

**仕様書無しさん** · 2024/03/10(日) 00:02:18.94

トンパはもっと下なイメージだな
灰茶に変な解法囁いてWAに導いてそう

**仕様書無しさん** · 2024/03/10(日) 00:02:56.40

爺だけに伝わるコンテンツやめてね

**仕様書無しさん** · 2024/03/10(日) 00:07:01.07

新アニメ版は普通に10代の視聴者多かったんだぞ残念だったな

**仕様書無しさん** · 2024/03/10(日) 00:10:14.34

うおおおおARC勝つぞ勝つぞ

**仕様書無しさん** · 2024/03/10(日) 00:13:11.35

普通に天空闘技場200階の雑魚くらいはありそう

**仕様書無しさん** · 2024/03/10(日) 00:21:27.35

とりあえず8時就寝17時に目覚まし予定だわ

**仕様書無しさん** · 2024/03/10(日) 00:24:41.26

今月はマジで全人類それくらいの生活リズムにすべきである

**仕様書無しさん** · 2024/03/10(日) 00:26:01.01

ジェネインコだけど鬱病

**仕様書無しさん** · 2024/03/10(日) 00:26:57.66

UTの2ランク下黄色より1ランク下コミュ力灰だけど俺もジェネルシになりたい！🤓

**仕様書無しさん** · 2024/03/10(日) 00:27:12.71

人間になれば何か変わるかもしれない　ひたすら精進だ

**仕様書無しさん** · 2024/03/10(日) 00:28:06.46

統計的なラインかつ目標は常に高くあるべきなのでジェネルシラインもインコ人間境界線も不変です

**仕様書無しさん** · 2024/03/10(日) 00:28:39.14

ジェネルシやジェネインコさん、コミュ力を緑にしてみてはどうですか？

**仕様書無しさん** · 2024/03/10(日) 00:30:07.46

競技コミュ力コンテストが開かれてレートがついたら考える

**仕様書無しさん** · 2024/03/10(日) 00:32:41.86

能力Aコミュ力Dなのに能力をSにして救われようとする人が多い
何故

**仕様書無しさん** · 2024/03/10(日) 00:36:06.13

普通得意分野で勝負するよね
後コミュ力って言っても色々あるからカジュアルな友人関係と学校とか仕事とかが絡む人間関係でのコミュニケーションは別扱い(後者はなんとでもなるが前者は俺は皆無なので)

**仕様書無しさん** · 2024/03/10(日) 00:52:32.89

ガイジムーブが得意なのでガイジムーブで勝負します

**仕様書無しさん** · 2024/03/10(日) 01:06:44.75

おめでとう

**仕様書無しさん** · 2024/03/10(日) 02:54:57.45

Xにもここ以上の中受大受学歴厨余裕でゴロゴロいるしジャップの問題なんだよね

**仕様書無しさん** · 2024/03/10(日) 02:57:30.99

ここのTKNDKSとかUT云々なんて可愛いもんで普通にマジモンの病気が多くてびっくりする

**仕様書無しさん** · 2024/03/10(日) 03:00:37.18

現代社会の病理みたいなもん

**仕様書無しさん** · 2024/03/10(日) 03:06:30.23

現代社会の病理であるSNSと学歴の両方の要素を含んでる競プロはやはりこの世の本質を突いてるな

**仕様書無しさん** · 2024/03/10(日) 03:27:52.67

人間自体が色々と終わってるから人間不信になるのも当然の摂理なのだ

**sage** · 2024/03/10(日) 03:28:24.67

競プロの本質はレーティングだけどね

**sage** · 2024/03/10(日) 03:28:27.88

競プロの本質はレーティングだけどね

**仕様書無しさん** · 2024/03/10(日) 04:21:35.70

今夜また一歩この世の本質に近づいてしまったよ

**仕様書無しさん** · 2024/03/10(日) 05:38:30.60

B最速で提出してる人がこれ(17s)なんだけど開始17sでこれいけんのか
def reverse_list():
A = []
while True:
try:
A.append(int(input()))
except EOFError:
break
A.reverse()
for a in A:
print(a)

reverse_list()

**仕様書無しさん** · 2024/03/10(日) 05:54:55.92

今気づいたんだけどBって例の入力のケツは0のやつじゃん
何個入力されるかは完全にランダムだから例外処理してねって言う問題だと思って解いてた

**仕様書無しさん** · 2024/03/10(日) 07:08:54.59

>>277
17秒で関数定義しない
AI

**仕様書無しさん** · 2024/03/10(日) 07:25:12.50

F問題解いてるけど手元の環境では入力受付しないしAtCoder上ではTLEするしめちゃくちゃだよ

**仕様書無しさん** · 2024/03/10(日) 08:15:01.71

ガイジスレ終了

**仕様書無しさん** · 2024/03/10(日) 08:45:17.84

おっし朝から競プロオナニーして射精完了

**仕様書無しさん** · 2024/03/10(日) 09:12:24.80

>>277
GPTにきまってんだろ

**仕様書無しさん** · 2024/03/10(日) 09:19:50.18

【結婚難】無能残業は共働き妨害【孤独死】

☆犠牲になるのはSEの結婚相手☆

SEは非婚や離婚や中絶や少子化や親不孝を促進

・キモい
・モラルない
・ファッションセンスない
・コミュニケーション苦手
・時間外労働違反で共働き妨害
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする

SEは開発料金の詐欺被害で結婚できない
https://codelearn.jp/articles/about-engineer-marriage

**仕様書無しさん** · 2024/03/10(日) 09:44:18.93

ARCあるのに全然寝れなくてすぐ目が覚めてしまった
寝れないし困る　激冷えで人生終了してしまうんだが

**仕様書無しさん** · 2024/03/10(日) 09:52:33.66

20:59時まで精進しろ

**仕様書無しさん** · 2024/03/10(日) 09:54:30.72

>>285
俺もだ

**仕様書無しさん** · 2024/03/10(日) 09:57:32.34

ああこの日、この時のために今週を生きてきたというのに
せっかくのratedなのによお

**仕様書無しさん** · 2024/03/10(日) 10:00:52.19

あーあ人生終了だね
人の価値はレートで決まるというのに

**仕様書無しさん** · 2024/03/10(日) 10:18:23.48

>>277
最初に関数定義するのはGPTあるある
こいつの普段のコードと毛色違うからGPT

**仕様書無しさん** · 2024/03/10(日) 10:22:33.00

GPTインコ

**仕様書無しさん** · 2024/03/10(日) 10:23:38.35

GPTで解ける範囲の問題をGPTに投げるのは自動化でもしてない限りインコ感あるけど実際c++とpythonの変換で結構役に立つんだよな

**仕様書無しさん** · 2024/03/10(日) 10:38:22.73

Pythonで投げたいときある？

**仕様書無しさん** · 2024/03/10(日) 10:39:35.88

c++の多倍長整数使うまでもないけどオーバーフローが怖い(というよりもわざわざ考えたくない)問題とかかな
どっちの方が早いのか知らんけど

**仕様書無しさん** · 2024/03/10(日) 10:39:43.35

PythonでTLEしたコードをC++にして提出してオーバフローでWA喰らうんだぞ

**仕様書無しさん** · 2024/03/10(日) 10:56:56.67

初提出の二分探索上界不足WAからの一連の流れ美しすぎて好き

**仕様書無しさん** · 2024/03/10(日) 10:59:02.90

10^9とか10^18で足りない問題はそういう脳死インコが狩られるので好き

**仕様書無しさん** · 2024/03/10(日) 11:00:50.94

>>287
まだねれない

**仕様書無しさん** · 2024/03/10(日) 11:01:35.24

>>298
おれもだ
たすけてくれ

**仕様書無しさん** · 2024/03/10(日) 11:02:47.78

>>296
ABCでAB2完の青コーダー草生える

**仕様書無しさん** · 2024/03/10(日) 11:08:04.26

>>300
正当なにぶたんを数分で書くアルゴリズム力、WAの原因が上界だと即見抜くデバッグ力、TLE解消にC++を使う対応力
どれも青コーダー相当なのにC通せないその姿美しい
DE通せないのははい

**仕様書無しさん** · 2024/03/10(日) 11:09:20.32

Cにぶたん必要だっけ

**仕様書無しさん** · 2024/03/10(日) 11:11:25.03

精進するからARC緑水の良問教えて

**仕様書無しさん** · 2024/03/10(日) 11:11:56.35

いらないけど早い言語ならlogつけてもいい

**仕様書無しさん** · 2024/03/10(日) 11:12:53.20

今回の話じゃないだろ多分
というか下ばっかり見てるなしょうもないから

**仕様書無しさん** · 2024/03/10(日) 11:13:02.98

ねれないよーーーー

**仕様書無しさん** · 2024/03/10(日) 11:14:25.96

chineristさんはプリューファー列だいすきなイメージ

**仕様書無しさん** · 2024/03/10(日) 11:14:37.06

>>306
キレて眠剤異常精進した
起きて悪影響ないか不安

**仕様書無しさん** · 2024/03/10(日) 11:16:17.05

ジェネルシ養成学校ならなあ

**仕様書無しさん** · 2024/03/10(日) 11:16:42.67

おすすめの睡眠薬教えてくれ

**仕様書無しさん** · 2024/03/10(日) 11:17:03.41

スレ長いい人に見えるがなんで粘着されてんだ

**仕様書無しさん** · 2024/03/10(日) 11:18:40.53

ゴシインコが異常なだけ
別に暖色ならば寒色のことなんて眼中にないからどうでもいい

**仕様書無しさん** · 2024/03/10(日) 11:19:29.65

睡眠とかいうのきっちりオンオフで制御できる仕様になってほしい

**仕様書無しさん** · 2024/03/10(日) 11:19:36.25

ネタにしてしまったが悪意があるわけではマジでない

**仕様書無しさん** · 2024/03/10(日) 11:20:31.96

まずなぜスレ長？いつ就任した

**仕様書無しさん** · 2024/03/10(日) 11:33:25.85

過去スレ精進しろいい加減

**仕様書無しさん** · 2024/03/10(日) 11:43:12.13

精進はしたがわからなかった

**仕様書無しさん** · 2024/03/10(日) 11:43:47.16

160回分総復習だね

**仕様書無しさん** · 2024/03/10(日) 11:46:31.43

過去スレ寒色かよ

**仕様書無しさん** · 2024/03/10(日) 11:49:22.28

そんな暇あるなら昨日のGupsolveしろ

**仕様書無しさん** · 2024/03/10(日) 11:52:44.28

過去スレ精進したほうがレート上がるぞ

**仕様書無しさん** · 2024/03/10(日) 11:53:47.73

今日のARCで出るかもしれないしアリ

**仕様書無しさん** · 2024/03/10(日) 11:55:47.38

ほんまにねれんからカフェイン異常投入して睡眠時間2時間でARCに出るしかない
FAKE野郎になることは大罪なのでratedから逃げるのは論外だ

**仕様書無しさん** · 2024/03/10(日) 11:58:30.52

コンテスト参加時だけカフェイン入れて、終わったらすぐに眠剤入れとけよ

**仕様書無しさん** · 2024/03/10(日) 12:01:13.37

競プロによる薬漬けの人生　レートが一番大事なので仕方ないね

**仕様書無しさん** · 2024/03/10(日) 12:07:30.99

浦沢直樹のMONSTERはガイジスレと関係がありますか？

**仕様書無しさん** · 2024/03/10(日) 12:12:30.92

dequeのconvex hullって使う機会ある？li chao treeで甘えて落ちることなんてないよね

**仕様書無しさん** · 2024/03/10(日) 12:17:57.41

俺も現役の時理一Aで落ちて浪人して受かったけど普通に理三Aとって理一すら落ちてる人がいるのまあまあ恐ろしくある
まあコンテスト一回分でレート決めてるようなもんだから仕方ないが

**仕様書無しさん** · 2024/03/10(日) 12:18:17.84

その分競プロのレートシステムは実力が正確に反映されて素晴らしい

**仕様書無しさん** · 2024/03/10(日) 12:21:16.98

競プロはみんな不正してるけどね

**仕様書無しさん** · 2024/03/10(日) 12:22:07.20

インコの必死の自己防衛

**仕様書無しさん** · 2024/03/10(日) 12:23:26.91

社会でもバレなければ不正したほうがいい
不正能力込みのレートだから競プロのレートは素晴らしい