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

**仕様書無しさん** · 2024/06/15(土) 20:40:50.42

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

前スレ
競技プログラミングにハマるプログラマのスレ 176
https://medaka.5ch.net/test/read.cgi/prog/1715524981/
競技プログラミングにハマるプログラマのスレ 177
https://medaka.5ch.net/test/read.cgi/prog/1715758898/
競技プログラミングにハマるプログラマのスレ 178
https://medaka.5ch.net/test/read.cgi/prog/1716032602/
競技プログラミングにハマるプログラマのスレ 179
https://medaka.5ch.net/test/read.cgi/prog/1716138417/
競技プログラミングにハマるプログラマのスレ 180
https://medaka.5ch.net/test/read.cgi/prog/1716536571/
競技プログラミングにハマるプログラマのスレ 181
https://medaka.5ch.net/test/read.cgi/prog/1717047176/
競技プログラミングにハマるプログラマのスレ 182
https://medaka.5ch.net/test/read.cgi/prog/1717387089/
競技プログラミングにハマるプログラマのスレ 183
https://medaka.5ch.net/test/read.cgi/prog/1717847778/

**仕様書無しさん** · 2024/06/16(日) 08:15:43.29

snk氏副社長の誘いさりげなく断るの上手すぎる

**仕様書無しさん** · 2024/06/16(日) 08:32:22.18

スレ長昨日のE瞬殺できてて草
なぜ水青往復なんだ

**仕様書無しさん** · 2024/06/16(日) 08:51:58.54

まあ既出だし過学習タイプならそれはそうという感じ

**仕様書無しさん** · 2024/06/16(日) 09:08:11.39

234Fまんま

**仕様書無しさん** · 2024/06/16(日) 09:31:22.58

【結婚難】時間外労働で共働き妨害【孤独死】

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

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

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

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

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

ちょっとした文句に対して「これだから AtCoder 育ちは...」みたいに思いがちなとこはありそう
https://x.com/rsk0315_h4x/status/1801978307422122390?t=XdAfF1lyOrEcA0pkuyBcNQ&s=19

**仕様書無しさん** · 2024/06/16(日) 10:17:41.90

ARC出ろや雑魚

**仕様書無しさん** · 2024/06/16(日) 10:18:08.09

AtCoder 育ちの人間、ちょーーっと面倒要素があるだけですぐごちゃごちゃ文句言う印象ある
https://x.com/rsk0315_h4x/status/1801978307422122390?t=XdAfF1lyOrEcA0pkuyBcNQ&s=19

警備員[Lv.8][芽] · 2024/06/16(日) 10:29:59.10

WA取れずに実装ゲークソすぎ！出すな！とか言いながらG行ったけど、普通にコーナーケース見落としてて誤解法投げまくってただけなことがコンテスト後にわかって顔なくなったわ

**仕様書無しさん** · 2024/06/16(日) 10:33:09.44

こどふぉと比べてABCって重実装頻度そんなに低いか？
AtCoder育ち（AGCしかやってない）とかならわかるが

**仕様書無しさん** · 2024/06/16(日) 10:34:36.18

まともにコンテストに出てない隠居者のくせして爆速で現役を嘲笑うのむかつくんじゃ
何がすぐに文句じゃ俺のこと馬鹿にしやがって馬鹿にしやがって馬鹿にしやがって

**仕様書無しさん** · 2024/06/16(日) 10:36:13.29

スレ長、ARCの序盤をサクッと通したりするし、ハイエンド型インコではあるが、それはそれとして昨日のFもGも通せないあたりインコなんだよな

**仕様書無しさん** · 2024/06/16(日) 10:37:27.00

スレ長は名門高校卒業IQ144だからな

**仕様書無しさん** · 2024/06/16(日) 10:37:40.71

いいえ典型的なインコです

**仕様書無しさん** · 2024/06/16(日) 10:39:47.80

引退したインコ大王がいっちょ前に競プロ関連の批評してるの、水コーダーが自分は競プロできてると勘違いしてるのと同型の問題に見えるわ

**仕様書無しさん** · 2024/06/16(日) 10:45:11.30

スレ長は真摯だからかなり好感持てる
つか明らかに典型インコではないだろ
典型判定ガバガバすぎ

**仕様書無しさん** · 2024/06/16(日) 10:50:48.08

典型的なインコではなく変なインコ、類人猿
コンテスト出ない、精進しないインコよりマシとはいえる

**仕様書無しさん** · 2024/06/16(日) 10:52:31.32

熱意も精進量も人一倍あって実装速度も伴っている
レートと考察力が足りないからインコ認定は免れないが、これを典型認定するのはお前の見る目がなさすぎる

**仕様書無しさん** · 2024/06/16(日) 10:59:38.27

Fにコーナーケースなんてないです

**仕様書無しさん** · 2024/06/16(日) 11:00:09.92

こどふぉやtopcoderで育ってようと、重実装はやりたくないだろ
Fの経路の構築部分を好きと思う人はいても、実装が好きというやついるの？

**仕様書無しさん** · 2024/06/16(日) 11:00:58.29

>>100
方針次第だがあるぞ

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

重実装が一発で通れば、より気持ちよく射精できる
それだけ

**仕様書無しさん** · 2024/06/16(日) 11:07:08.55

解けてるつもりなのにWAでまくるとチンポイライラしたまま寸止されてる感じでやだ

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

赤コーダーで実装クソ強い人とかだと、俺たちの思う重実装が普通実装ぐらいに感じられて、自分は一発でストレスなく通せるけど他の人がWA出してコケるから楽しいかも

**仕様書無しさん** · 2024/06/16(日) 11:12:43.65

>>102
あーたしかに
前スレ986のガイジ方針とか3×2,距離5で死んでそう

**仕様書無しさん** · 2024/06/16(日) 11:16:17.58

赤で実装クソ強いんなら、普通実装どころじゃなくてサクサク軽実装に感じられてそう

**仕様書無しさん** · 2024/06/16(日) 11:17:13.88

3×2距離5は例えがカスだった
縦5横2距離7,9で落ちそう

**仕様書無しさん** · 2024/06/16(日) 11:22:29.77

引退インコ大王がなに言ってんの、って話と、F通せないのはなんであれ結局怠慢って話は両立する

**仕様書無しさん** · 2024/06/16(日) 11:24:29.12

両立するのはそうだがここまでの文脈で後者を話題にしたことないけど
ガイジの方ですか？

**仕様書無しさん** · 2024/06/16(日) 11:25:25.79

本人がF解けてるから気持ちよくなっちゃったんだろうなぁ

**仕様書無しさん** · 2024/06/16(日) 11:25:26.06

本人がF解けてるから気持ちよくなっちゃったんだろうなぁ

**仕様書無しさん** · 2024/06/16(日) 11:26:40.14

実装ゲーだから嫌いと言われるような理不尽ゲーではないという話

**仕様書無しさん** · 2024/06/16(日) 11:26:45.86

ガイジレスにガイジ乙でまっすぐ殴れる最高の環境

**仕様書無しさん** · 2024/06/16(日) 11:28:04.99

嫌うのは自由だし、別に理不尽とか競プロの問題として悪問とかは言ってない

**仕様書無しさん** · 2024/06/16(日) 11:29:58.28

スレ長精進はしてなくない？黄埋めとかはしてるけどあれ頭に何も残ってないらしいし(実際コンテストで黄パフォほとんど取れてない)

**仕様書無しさん** · 2024/06/16(日) 11:32:44.82

はい
なので精進『量』は足りていると主張した
質は知らん

**仕様書無しさん** · 2024/06/16(日) 11:34:58.63

オウム返し(既出パターンマッチング)でしかAC取れないならインコと言われても仕方ないねえ

**仕様書無しさん** · 2024/06/16(日) 11:38:37.29

その主張99で既出なんですけど1時間以内にオウム返しするのやめてもらっていいですか

**仕様書無しさん** · 2024/06/16(日) 11:40:05.88

インコオウムゴリラキメラガイジ

**仕様書無しさん** · 2024/06/16(日) 11:46:23.46

スレ長はキメラでもガイジでもなくただのゴリラ

**仕様書無しさん** · 2024/06/16(日) 12:05:49.49

今回のABCのページのforciaに載ってる写真の女性3人ってdknちゃんとmmhrさん？

**仕様書無しさん** · 2024/06/16(日) 12:06:39.49

99のスレ長精進しか読めてねえ読解灰インコどものキャリーさせられてキレそう

**仕様書無しさん** · 2024/06/16(日) 12:09:58.28

ネトストerが性欲剥き出しにしたらいよいよ洒落にならんからやめとけ

**仕様書無しさん** · 2024/06/16(日) 12:11:31.01

スレ長は過去にガイジスレに言及してるし立派なガイジ民だよ

**仕様書無しさん** · 2024/06/16(日) 12:15:55.49

スレ長かなり陽っぽいしお前らとは全然違うけどな

**仕様書無しさん** · 2024/06/16(日) 12:19:22.06

ほんとだよ
いい歳して恋人いない子供いない奴らとは全然違う

**仕様書無しさん** · 2024/06/16(日) 12:23:25.17

momoharaさん千葉大学？
女性で千葉大学で暖色って凄い

**仕様書無しさん** · 2024/06/16(日) 12:24:16.32

犯罪係数上がってきてんな

**仕様書無しさん** · 2024/06/16(日) 12:24:18.39

人妻ヲチきも

**仕様書無しさん** · 2024/06/16(日) 12:24:47.17

dokinさんは北海道大
ngtknさんは東大

**仕様書無しさん** · 2024/06/16(日) 12:29:25.32

dokinさんはレート遷移的に東大じゃないのが不思議なレベル
並の東大理系より遥かにポテンシャル高いだろ

**仕様書無しさん** · 2024/06/16(日) 12:30:40.73

ファルシアの真ん中の人誰？

**仕様書無しさん** · 2024/06/16(日) 12:30:41.11

いちいちホモじゃないアピールやめろ

**仕様書無しさん** · 2024/06/16(日) 12:33:09.14

てんぷらさん

**仕様書無しさん** · 2024/06/16(日) 12:34:27.38

暖色のじゅーすいそさんは東工大
動画投稿してるparumaさん(緑)も東工大

**仕様書無しさん** · 2024/06/16(日) 12:35:31.41

聞いてねえよ

**仕様書無しさん** · 2024/06/16(日) 12:35:56.58

黄タッチを暖色と呼ぶのはミスリーディングだからやめましょう

**仕様書無しさん** · 2024/06/16(日) 12:37:07.04

誰ひとりわからん

**仕様書無しさん** · 2024/06/16(日) 12:39:43.88

赤コーダーの名前出てないのでわからなくていいです

**仕様書無しさん** ころころ · 2024/06/16(日) 12:42:07.98

parumaはガチで分からん
青上位以上はフォローしてないので

**仕様書無しさん** · 2024/06/16(日) 12:43:30.94

お昼休みは人妻ウォッチング！
あちこちそちこちガイスレ！

**仕様書無しさん** · 2024/06/16(日) 12:48:39.72

中卒で青上位のまよさんはガチの天才だと感じる

**仕様書無しさん** · 2024/06/16(日) 12:51:27.46

皆もっとくんの話をしようね

**仕様書無しさん** · 2024/06/16(日) 12:54:47.70

ruteさん…
https://x.com/ruteplus/status/1801898180294099251?t=Qs3nFHcYPvzr6LKJbv1_Cw&s=19

**仕様書無しさん** · 2024/06/16(日) 13:04:04.19

ICPCの実績があるから、learningBOX、フォルシア、estie、AlgoArtisあたりに雇ってもらえそうだけどな

**仕様書無しさん** · 2024/06/16(日) 13:31:36.24

全部レート制限に引っかかるだろ

**仕様書無しさん** · 2024/06/16(日) 13:31:36.81

全部レート制限に引っかかるだろ

**仕様書無しさん** · 2024/06/16(日) 13:34:53.56

緑はセンター300点レベル
緑はTOEIC230
緑は境界知能レベル
緑は社会不適合者

**仕様書無しさん** · 2024/06/16(日) 13:35:24.96

しばらく見ない間にくんも大分成長したな

**仕様書無しさん** · 2024/06/16(日) 13:37:19.26

くん「ICPCアジア大会2回出場しました！」

ジェネルシ「競プロやっててぇ...色は一応黄色でぇ...」

どっちを採用するかは明白

**仕様書無しさん** · 2024/06/16(日) 13:39:56.78

院進諦めたんだっけ？

**仕様書無しさん** · 2024/06/16(日) 14:11:02.60

スレ長がBにやたら時間かけてるの、なんというか名前のついてない解法を取るのが苦手なんだろうなという感じがする

**仕様書無しさん** · 2024/06/16(日) 14:15:41.66

極度のインコ問を前にすると衝撃で頭がガイジモードになるときあるから笑えない

**仕様書無しさん** · 2024/06/16(日) 14:19:59.82

でもTを1ずつ進めて待ち行列を管理するガイジシミュレーションでも1.01×10^6だけやればやれば間に合うし詰まるのはわからん

**仕様書無しさん** · 2024/06/16(日) 14:20:22.90

でもTを1ずつ進めて待ち行列を管理するガイジシミュレーションでも1.01×10^8だけやればやれば間に合うし詰まるのはわからん

**仕様書無しさん** · 2024/06/16(日) 14:26:28.88

一般的に10^8回のO(1)処理は定数倍で死ぬ
んでガチガイジ実装は定数倍カスがちなので

**仕様書無しさん** · 2024/06/16(日) 14:27:13.71

俺もC、DよりBの方が時間かけてるから笑えない
maxを取ればいいってことを中々見抜けなくて沼った

**仕様書無しさん** · 2024/06/16(日) 14:28:57.13

>>157
10^8で現在配ってる人の残り時間2chMate 0.8.10.182/Xiaomi/Redmi Note 9S/11/LR

**仕様書無しさん** · 2024/06/16(日) 14:30:21.30

環境自慢やめろ

**仕様書無しさん** · 2024/06/16(日) 14:30:37.41

急にどうした

**仕様書無しさん** · 2024/06/16(日) 14:32:19.21

>>157
idx=0とする

10^8シミュレーション

現在配ってる人の残り時間をデクリメント、0になったらqueueから取り出す
T=t[idx]なら待ち行列に追加してidx++

配りきったらその度にその時点のTを出力

だしまぁ間に合いそうじゃない？

if文1つとデクリメント1つ
popとpushは全体でO(N)だし

**仕様書無しさん** · 2024/06/16(日) 14:32:54.44

ポッケにスマホ入れたらなんか勝手に操作されてたっぽい🥺

**仕様書無しさん** · 2024/06/16(日) 14:33:59.31

緊張してガイジ化するのはコンテスト典型なのでそんな感じだったんだろ
知らんけど

**仕様書無しさん** · 2024/06/16(日) 14:35:45.36

人が来る時間の判定どうすんの
10^8長の配列持ってメモリに怯えるか集合を持って定数倍に怯えるかしなきゃいけなくね
デックも残り時間も持たなきゃいけないしガイジ実装要素多すぎて俺は嫌

**仕様書無しさん** · 2024/06/16(日) 14:37:28.58

人が来る時間の判定は何人目まで来たか持っといてT==t[idx]かどうかで実現されてそう(本人じゃないから分からんけどTがループ変数だよね？)

**仕様書無しさん** · 2024/06/16(日) 14:37:34.89

さすがにコンテスト序盤で明らかに非想定のガイジ方針しか出てこなかったらとりあえず飛ばすな

**仕様書無しさん** · 2024/06/16(日) 14:38:11.15

シュミレート時刻10^6秒より先は人が増えることはないからアドホックな条件分岐すりゃ解決するが、ガイジ実装で頭使った時点でガイジなので

**仕様書無しさん** · 2024/06/16(日) 14:39:02.12

>>166
そう
>>165
当然ガイジ実装ではあるしやるべきでは無いけど、まぁガイジ実装でも出来るよねっていうこと

**仕様書無しさん** · 2024/06/16(日) 14:40:34.96

>>169
それほんまに『できる』の？
MLEかTLEして『できない』んじゃないかと指摘しています

**仕様書無しさん** · 2024/06/16(日) 14:42:14.21

>>170
できると思う
せいぜい処理が2つの1e8なんて今どきは全然間に合うでしょ
1e9すら通るのに

**仕様書無しさん** · 2024/06/16(日) 14:42:32.35

あ理解尺取すんのか
なら定数倍軽いから間に合うわ

**仕様書無しさん** · 2024/06/16(日) 14:43:41.84

おい、AHC楽しみだな

**仕様書無しさん** · 2024/06/16(日) 14:43:55.00

お前らも当然出るよね？

**仕様書無しさん** · 2024/06/16(日) 14:58:48.82

30分制限ガイジすぎる

**仕様書無しさん** · 2024/06/16(日) 15:19:37.91

ちゃんと読もうね

**仕様書無しさん** · 2024/06/16(日) 15:25:52.11

相変わらず書き込みからレートと学歴が透けることよ

**仕様書無しさん** · 2024/06/16(日) 16:22:35.82

蟻本作者の従事してるサカナAIが大成功してるらしいぞ
やはり学業などと両立しながら競プロで上位に行ける層が何もかも総取りするというわけ
インコとはスペックが何もかも違う

https://news.yahoo.co.jp/pickup/6504365

**仕様書無しさん** · 2024/06/16(日) 16:25:27.22

e8くんしか勝たん

**仕様書無しさん** · 2024/06/16(日) 16:28:29.87

squareさん好き

**仕様書無しさん** · 2024/06/16(日) 16:40:32.36

こういう人らは一般暖色ともスペックが全然違うんですけどね