競技プログラミングにハマるプログラマのスレ 3at PROG
競技プログラミングにハマるプログラマのスレ 3 - 暇つぶし2ch248:仕様書無しさん
16/07/22 02:24:56.78 .net
バランスや旬(クリスマスとか)を見て適当に選んでるみたい
未公開問題が100問近く溜まってるって放送で言ってたけど頼めばすぐ出してもらえるかも?

249:仕様書無しさん
16/07/22 02:30:22.77 .net
GIVE THAT MAN A T-SHIRT

250:仕様書無しさん
16/07/22 02:32:09.51 .net
HackerRankがちょくちょくTシャツコンテストやってると噂で聞いた
以上

251:仕様書無しさん
16/07/22 04:20:05.55 .net
>>239
んじゃ頃合を見計らって頼んでみるか

252:仕様書無しさん
16/07/22 08:52:56.77 .net
SEの不健康と低知能の時間外労働違反対策
貧困と訴訟が増えて迷惑だから残業は止めろ!
優秀なSEや共働きに迷惑だから残業は止めろ!
時間外労働違反となる
無能技術者が増加する
多数が嫌う職種である
将来削減の業界である
共働き結婚妨害である
契約に作業期限はない
契約終了が早期化する
定年退職が早期化する
健康障害をもたらす
対人障害をもたらす
生産評価が低下する
生産能力が低下する
能力評価が低下する
時間報酬が低下する
情報技術が低下する
生涯収入が低下する
学習時間が減少する
副業時間が減少する
訴訟が増加する
失業が増加する
貧困が増加する
独身が増加する
早死が増加する16

253:仕様書無しさん
16/07/22 12:41:25.83 .net
競技で、誰も解けない問題を一人だけ解いたらバッジ進呈するってのどう?

254:仕様書無しさん
16/07/22 15:17:10.84 .net
誰も解けないってどういうこと?

255:仕様書無しさん
16/07/22 15:34:47.66 .net
22日
22:20 yukicoder
23日
01:35 Codeforces Round #364
19:00 BestCoder Round #84
21:00 AtCoder Beginner Contest 042
21:00 AtCoder Regular Contest 058

256:仕様書無しさん
16/07/22 15:48:54.06 .net
pokemon goのせいでコンテスト参加者減りそう
社長がpokemon goに夢中だしARC,ABCの開催も怪しくなってきた

257:仕様書無しさん
16/07/22 16:31:04.66 .net
>>245
最後の問題とか、ACがたった一人なケースがある

258:仕様書無しさん
16/07/22 16:40:41.23 .net
>>246
24日の1:00からTCO R3Aもあるよ

259:仕様書無しさん
16/07/22 17:11:10.21 .net
翌1時半からコードフォースィズですね!

260:仕様書無しさん
16/07/22 17:35:17.27 .net
>>248
なるほど
Hard問題のことか
数学などにある未解決問題のようなものを想像してしまった

261:仕様書無しさん
16/07/22 17:42:41.41 .net
>>231
新トップだと明日のARC,ABCは無い感じ?
↓旧トップのサイト下部のカレンダーには開催とあるのに
URLリンク(atcoder.jp)

262:仕様書無しさん
16/07/22 17:44:14.29 .net
カレンダーのほうのミス?

263:仕様書無しさん
16/07/22 17:56:31.81 .net
>>251
一人しか解けてない問題の正解者が、他の問題を取りこぼしたが為に順位


264:悪いのを見ると切ない気持ちになります



265:仕様書無しさん
16/07/22 19:05:56.01 .net
Hard問題の配点を上げるほうが現実的かな

266:仕様書無しさん
16/07/22 19:34:48.45 .net
日本勢はTwitter使いが多い、欧米勢はFacebook使いが多い、アジア勢・東欧勢は?
とにかくAtCoderでTwitter/Facebook/GitHub/Bitbucket/OpenID(yahoo/google)などでログインできるようにしたほうがいいんじゃないだろうか
コンテストごとに鯖名(ホスト名)が変わってブラウザのIDパスワード入力補完が全く使えないし(FireFox)
OAuth認証ログインはよ

267:仕様書無しさん
16/07/22 19:36:22.48 .net
URLリンク(twitter.com)
明日のARCとABCのお知らせ来たね

268:仕様書無しさん
16/07/22 19:42:45.99 .net
URLリンク(new.atcoder.jp)
URLリンク(agc001.contest.atcoder.jp)
このページのユーザー名クリックして開かれるプロフィールページが古いやつのまま
早いとこ新しいプロフィールページになるよう頼みます

269:仕様書無しさん
16/07/22 19:55:10.50 .net
URLリンク(community.topcoder.com)
> •This match is RATED for the overall TOP 5 portion of the contest, but not for the 4 sub-contests.
うーむ

270:仕様書無しさん
16/07/22 19:57:39.34 .net
yukicoderに備えて仮眠しておくか

271:仕様書無しさん
16/07/22 21:28:18.51 .net
yukicoder、専用のアカウント作れないの

272:仕様書無しさん
16/07/22 21:47:49.89 .net
TwitterかGitHubのアカウントつくらないとダメだね
GitHubは複垢はBANされやすいけど
Twitterは直大がやってるみたいに複垢作れるから
Twitterやるしかないね

273:仕様書無しさん
16/07/22 21:48:42.42 .net
yukicoder上で通算成績気にならないのなら
簡易ログインでもいいかもしれないけど

274:仕様書無しさん
16/07/22 22:47:31.81 .net
結城浩なんてプロじゃないじゃん。
自分の本を売るための宣伝だと気づけよw

275:仕様書無しさん
16/07/22 22:51:21.61 .net
本人が作ったソフトウェア、システムを聞いたことないしな

276:仕様書無しさん
16/07/22 22:59:51.46 .net
売れる本を書く才能とは別モンやろ

277:仕様書無しさん
16/07/22 23:29:36.40 .net
AtCoderレーティング変わったらしいよおお!!
URLリンク(new.atcoder.jp)
> レーティングの計算式を修正し、新しいレーティングに更新しました。

278:仕様書無しさん
16/07/22 23:30:32.02 .net
URLリンク(new.atcoder.jp)
ARCとABCでもレーティング付くよー!

279:仕様書無しさん
16/07/22 23:31:56.31 .net
>>268
> writer:yosupo, kyuridenamida
ファッ!??

280:仕様書無しさん
16/07/22 23:39:02.08 .net
>>267
うんこ色から灰色におっこちた・・・orz

281:仕様書無しさん
16/07/22 23:41:37.71 .net
AtCoder
プロフィールで設定したユーザ名はどこで使われるのだろうか

282:仕様書無しさん
16/07/22 23:51:53.50 .net
唐突に結城浩さんの名前出てて一瞬CodeIQスレかと思った
就職した企業によっては機密保持契約あったりとかで何を作ったことがあるとか公言できないものもあったりするんじゃないの?
結城浩 - Wikipedia
URLリンク(ja.wikipedia.org)

283:仕様書無しさん
16/07/22 23:55:59.06 .net
それにしても何で突然競プロとは関係なさそうな結城浩さんの名前が?

284:仕様書無しさん
16/07/23 00:20:51.51 .net
こどふぉまでアイドル

285:仕様書無しさん
16/07/23 00:32:53.49 .net
URLリンク(yukicoder.me)
> 匿名ログインの権限増やしてください!
>
> 通常のログインしてください!!

管理ログインじゃ利便性の向上は皆無か
AtCoder Problemsみたいに有志による集計サイトみたいなのが出来るのを期待して待つか

286:仕様書無しさん
16/07/23 00:33:28.97 .net
>>275
× 管理ログイン
○ 簡易ログイン
typo

287:仕様書無しさん
16/07/23 01:29:06.23 .net
そろそろ屈伸してアキレス腱伸ばして手首足首クルクルしとかないとな

288:仕様書無しさん
16/07/23 03:31:49.59 .net
一度貪欲で解いてサブミット
Pretests通る → ひとまず次の問題へ
Pretests落ちる → ロジカルに考える

289:仕様書無しさん
16/07/23 03:33:59.87 .net
なんとかA~Cまでプレテスト通った
Dはもう時間ないし、どうせ時間あっても解けないのであきらめた

290:仕様書無しさん
16/07/23 03:36:36.52 .net
一問しかできなかった。゚( ゚இωஇ゚)゚。

291:仕様書無しさん
16/07/23 03:37:11.34 .net
2完・・・せめて1完はしてるといいな。しょうもないところでハマって時間使い果たしてしまった
英語不得手にしてもひどすぎた

292:仕様書無しさん
16/07/23 03:39:02.83 .net
Div2
A ... 貪欲で組み合わせ探した
B ... 囲碁で地を数えるとき石を動かしても地の大きさは変わらないってのを思い出して
   ルークを右下に詰めていく感じで残り面積を数えた
C ... しゃくとり法で行けるんじゃね?としゃくとり法。最大ケースで通るか知らん

293:仕様書無しさん
16/07/23 03:41:38.24 .net
さて、次のSRMが来る前にJavaのアップデートをしておくか

294:仕様書無しさん
16/07/23 03:54:18.42 .net
システムテスト&レーティング更新
待つ派? 待たずに寝る派?

295:仕様書無しさん
16/07/23 04:03:47.82 .net
返事がない、みんな屍のようだ

296:仕様書無しさん
16/07/23 05:28:35.24 .net
>>272
そんな真っ白な経歴はありえないわ。
機密保持なら保持した状態で経歴を書ける。
機密を保持するような仕事はしていないと思う。
していたらもっと有名なはず。

297:仕様書無しさん
16/07/23 06:11:45.99 .net
こどふぉのブログでのコミュニケーション見ていて楽しい

298:仕様書無しさん
16/07/23 06:28:30.02 .net
わーい
ABC全部通ってレーティングあがったー

299:仕様書無しさん
16/07/23 06:30:52.12 .net
URLリンク(nlab.itmedia.co.jp)
> 「たかがチワワ」って英語で言う機会、あります?
ありません

300:288
16/07/23 06:31:19.53 .net
>>288
スレ間違った誤爆スマソ

301:仕様書無しさん
16/07/23 06:56:38.13 .net
>>286
元CIAだって元CIAって名乗れるもんな

302:仕様書無しさん
16/07/23 07:10:33.17 .net
プロフィールに嘘を書いたらやはり経歴詐称の罪に問われるのかね
RedCoderになったことなくても元RedCoderだったと言ってみたり

303:仕様書無しさん
16/07/23 07:13:41.75 .net
ABCの100点問題って
毎度のABCのA問題と同じなのかな?
あれが100点とか何か微妙

304:仕様書無しさん
16/07/23 07:16:38.79 .net
レーティングは変動履歴を見られるから元RedCoderを詐称してもすぐバレるか

305:仕様書無しさん
16/07/23 07:21:07.82 .net
こどふぉのdiv2のA問題やSRMのdiv2のeasy問題あたりが難易度が俺には丁度いいし解き方がロジカル思考な感じで解ける問題も多くて好き

306:仕様書無しさん
16/07/23 09:15:31.52 .net
SEの知的財産と契約料金の搾取対策
早死に貧困の助長だから偽装請負の従犯は辞めろ!
相場下がって迷惑だから報酬増やすか作業減らせ!
・IT社長に贅沢資金を搾取させるな
・平均年齢40歳未満の会社は辞めろ
・1,000万円/年以下の会社は辞めろ
・100万円/月以下の契約は辞めろ
・5,000円/時間以下の契約は辞めろ
・6時間/日以上のPC使用は辞めろ
・100万円/月以下のプログラムは作るな
・偽装請負の開発は辞めろ
・多重派遣の開発は辞めろ
・多重契約は止めろ
・残業�


307:ゥ積りは止めろ ・不要作業は止めろ ・時間外労働違反は止めろ ・契約外作業期日は守るな ・客先指示に従うな ・不利益な依頼は断れ ・知的財産を渡するな ・生産効率を上げろ ・残業しないで学習しろ ・残業しないで副業しろ ・損害は訴えろ 【非婚】SI受注SEは3億円以下の低生涯収入【離婚】 http://hanabi.2ch.net/test/read.cgi/infosys/1451213054/



308:仕様書無しさん
16/07/23 09:47:02.42 .net
レーティング下がった。゚( ゚இωஇ゚)゚。

309:仕様書無しさん
16/07/23 11:07:38.66 .net
寝過ごした(´・ω・`)

310:仕様書無しさん
16/07/23 15:09:10.45 .net
くそ、Cells not under attack、色気付いてbitsetで解こうとしたら何度やってもTLE。素直にsetに取り替えたら二倍速になってACでワラタ
bitsetは糞

311:仕様書無しさん
16/07/23 15:22:13.72 .net
色気づいたとは

312:仕様書無しさん
16/07/23 15:36:33.75 .net
J( 'ー`)し タケシも色を知る歳になったのね…

313:仕様書無しさん
16/07/23 15:50:13.47 .net
色気づくってコンテストに参加してレートがついたってことか

314:仕様書無しさん
16/07/23 19:21:27.26 .net
yukicoderになぞのコナミコマンドあってワロタ

315:仕様書無しさん
16/07/23 20:32:32.22 .net
さて、

316:仕様書無しさん
16/07/23 20:45:20.89 .net
こどふぉDiv2 D問題難しいなぁ
こういうのを理解できる数学脳が欲しい

317:仕様書無しさん
16/07/23 20:59:09.59 .net
ABC いくでー。簡単になるのかな。

318:仕様書無しさん
16/07/23 22:07:49.80 .net
ABCのD問題ムズ~
諦めた

319:仕様書無しさん
16/07/23 22:42:06.00 .net
ABCのCがダメですた。(´・ω・`)
なんかバグってて直せない。(´・ω・`)

320:仕様書無しさん
16/07/23 22:43:32.86 .net
調子に乗ってARCに出たら一問しかできなかった。゚( ゚இωஇ゚)゚。

321:仕様書無しさん
16/07/23 22:46:31.99 .net
>>308
たぶん最大ケースは
9999 9
0 1 2 3 4 5 6 7 9
だと踏んでNから数え上げたら行けた

322:仕様書無しさん
16/07/23 22:50:31.01 .net
>>310
そうか、Nから足していけばよかったのか。
使える数字組み合わせてなんとかしようとしてた。(´・ω・`)

323:仕様書無しさん
16/07/23 22:52:11.57 .net
ABCのCのテストケースが3つだけWAになる
なんでや

324:仕様書無しさん
16/07/23 22:58:42.58 .net
何にも考えんで、単に目標額からインクリメントしてって、逐一文字列変換して嫌いな文字入ってないか調べるだけでACやで?

325:仕様書無しさん
16/07/23 23:01:31.42 .net
経路の奴、メモ化DPしても後半のテストからTLEやったわ

326:仕様書無しさん
16/07/23 23:08:24.11 .net
高校だったかの数学の経路の数問題のやつかと思ってコンビネーション使って求めようとしたけど
小さいケースですら答え合わなかったし
大きい値だとコンビネーションを求めるのがTLEするし
難易度高すぎ

327:仕様書無しさん
16/07/23 23:09:29.32 .net
C問題とD問題の難易度の落差何なん

328:仕様書無しさん
16/07/23 23:10:48.40 .net
今日は解説放送無いのか。TCOってなんだろう

329:仕様書無しさん
16/07/23 23:11:17.80 .net
順位表 - AtCoder Beginner Contest 042 | AtCoder
URLリンク(abc042.contest.atcoder.jp)
上位の連中のABCDの全部解くまでの時間がパネェ

330:仕様書無しさん
16/07/23 23:13:38.60 .net
>>317
TCOはTopCoderの大きいイベントTopCoderOpenの略
いろんな部門のコンテストが行われる
SRMと同じ形式のアルゴリズム部門もある
Round1->Round2->Round3と勝ち抜きで上のラウンドに上っていって決勝戦に行く

331:仕様書無しさん
16/07/23 23:14:41.34 .net
>>313
雑魚はそれができんのや(´・ω・`)

332:仕様書無しさん
16/07/23 23:15:04.96 .net
二次元のDPだと思って突っ走ったんだが…
基本、一つ上から下りてくるか、一つ左から移ってくるか。コーナーケースは進入禁止区域の右縁ギリギリに居るときと、1行目に居るときと、1列目に居るとき

333:仕様書無しさん
16/07/23 23:15:51.63 .net
全部の数字を調べようっていう貪欲な発想から


334:>>313が来る



335:仕様書無しさん
16/07/23 23:20:12.05 .net
>>318
上位者のユーザー名の脇の虫眼鏡マークをクリックすれば上位者のコードが見られるので
解けなかった問題の答えを確認しよう!(解説PDFまだか)

336:仕様書無しさん
16/07/23 23:22:45.39 .net
そうか、障害物無いエリアは普通に組合せで出すようにして、さらにDPとの合わせ技ならTLE潜れるのかね

337:仕様書無しさん
16/07/23 23:23:00.17 .net
>>323
fac!
ABCのD問題は典型問題か

338:仕様書無しさん
16/07/23 23:23:18.66 .net
>>323
URLリンク(t.co)
Dはさっぱりわからんな

339:仕様書無しさん
16/07/23 23:27:10.03 .net
ん、DP関係ない? 頓珍漢な方向に突っ走った?

340:仕様書無しさん
16/07/23 23:27:28.11 .net
ABCのDはARCのBと同じというからそっちの結果も見てきたけど
Pythonでも通してる人いるからスクリプト言語では解けないって問題でもないのか
印象としては解き方を知ってるか知らないかで分かれる問題ぽさげ

341:仕様書無しさん
16/07/23 23:28:00.06 .net
>>313
いちいち足してたら時間かかるかなと思ってもうたんや

342:仕様書無しさん
16/07/23 23:28:51.30 .net
>>326
お、解説PDF来てたのかthx

343:仕様書無しさん
16/07/23 23:31:58.97 .net
ABCのC問題のNの上限が10,000だっけ
インクリメントで最悪99,999まで求めることになるのか
ループ回数89,999は行けるか否かってとこか

344:仕様書無しさん
16/07/23 23:32:00.71 .net
>>329
経験則だけど、ABCの三問目(ARCの最初の一問目)までは暴力が通じるので、あれこれ考えると却って時間を無駄にする

345:仕様書無しさん
16/07/23 23:34:00.86 .net
>>326
なるほどね~理解した(←まったく理解してない)

346:仕様書無しさん
16/07/23 23:35:31.71 .net
D問題の解説なんだあれ、分からんわ
あと解説に英語ついてないとか
いろいろと残酷なコンテストになったな

347:仕様書無しさん
16/07/23 23:41:22.56 .net
>>326
D問題
> B ≦ i ≦ W を満たす全てのi について、(0; 0),(H 􀀀A􀀀1; i),(H 􀀀A; i),(H 􀀀1;W 􀀀1)
> を順に通る経路の個数を数え上げ、それらを足し合わせることで、過不足なく求める経路
> が数えられる。
ここまでは自力で辿りつけてたんだけど
ボトルネックなコンビネーションの計算のメモ化が鍵だということなのか?

348:仕様書無しさん
16/07/23 23:44:08.95 .net
> (C(n; r) はn 個のもの中からr 個選ぶ組み合わせの数を表す)
コンビネーションって高校で習うんだっけ?
高校レベルの数学くらいは把握してろってスタンスか

349:仕様書無しさん
16/07/23 23:47:33.15 .net
軽い計算や処理の10万ループくらいなら余裕

350:仕様書無しさん
16/07/23 23:49:17.86 .net
プログラミング必修化で小中学生の競プロerが流入→高校数学の知識前提の問題は不条理とクレーム→ABCでは中学数学までで解けるように出題要綱改定
の流れまで想像した

351:仕様書無しさん
16/07/23 23:51:58.51 .net
最短経路の数を数える問題は苦手で大学入試ではそこだけ毎回解けなかった

352:仕様書無しさん
16/07/23 23:53:34.42 .net
経路数まではいいけど逆元の話が高校レベルを逸脱してて草

353:仕様書無しさん
16/07/24 00:00:06.62 .net
逆元とかフェルマーとか判らんけど、ネイティヴで任意長整数をサポートしてる言語使えば関係ないのでは?

354:仕様書無しさん
16/07/24 00:01:23.75 .net
>>317>>319
要はAtCoderの中の人たちが>>249のTCOのアルゴリズムRound3(日程A)に参加するから無料コンテストの赤字解説なんてやってらんね!ってことDAYO!

355:仕様書無しさん
16/07/24 00:03:43.64 .net
(H+W)の階乗を考えると任意長整数があろうとも計算間に合わない気がする
逆元のやつは
(X (mod D)) / (Y (mod D)) == (X / Y) (mod D)
という把握でいいのかな? <


356:仕様書無しさん
16/07/24 00:04:31.88 .net
>>343
違った
(X (mod D)) * ((1/Y) (mod D)) == (X / Y) (mod D)


357:仕様書無しさん
16/07/24 00:05:27.40 .net
やっぱ分からん >>343-344 のレスは無かったことにしてくれ

358:仕様書無しさん
16/07/24 00:09:01.75 .net
こないだのSRMの復習しようと思ったのに今夜はTCO R3Aがあるってことは練習部屋使えないってことかな
SRMのあるときは練習部屋の問題が毎度絞られるし

359:仕様書無しさん
16/07/24 00:16:32.35 .net
URLリンク(arc058.contest.atcoder.jp)
A,B,Cの解説も読んでみたけど
分かりやすい解説とは言いがたいなあ
AとBで躓いてる連中がどういうとこで躓くのか分かってないと優しい解説は書けないし難しいんだろうな
C以上の問題なら有志による解説記事が出る可能性もあるかもだけど

360:仕様書無しさん
16/07/24 00:27:05.85 .net
>>347
>>318のA問題落としてる連中のコードを見てきたが
A問題の解説はPDFので十分っていうか必要なのかどうかってレベル
typoだろうか数字の書き間違えっぽいのや
ローカルでテストしてたんだろうけど余計な文字を出力してたり
文字と数値を混同して使ってたり
ドジっ子が多かった
謎な解答してる人もいたからその人には解説が必要かもだけど

361:仕様書無しさん
16/07/24 00:31:29.60 .net
>>331
1重ループ=O(n)なら10^9ぐらいまで余裕
10^6だったらO(n^2)は無理でO(nlogn)が必要
という風に覚えておくと良い

362:仕様書無しさん
16/07/24 00:31:44.99 .net
YESのところをYesで出力してたりのミスが一番痛い
なかなか気づけない

363:仕様書無しさん
16/07/24 00:34:16.22 .net
>>350
長ったらしいリテラル文字列を出力する問題とかな
リテラル文字列を出力する問題だけは嫌い

364:仕様書無しさん
16/07/24 00:34:43.46 .net
abcはngケースは教えてもらえるとかは?
どういうケースで間違えるかわかればやり直しも捗りそうな気がするけど。

365:仕様書無しさん
16/07/24 00:36:26.40 .net
SRMやコドフォの過去問だと間違ったテストケースの出力も確認できるしね
あれいい

366:仕様書無しさん
16/07/24 00:38:09.63 .net
AtCoderはテストケースすら見れないので一番厳しい

367:仕様書無しさん
16/07/24 00:39:03.73 .net
>>351
SRMのChallengeでtypoしたやつを落とすのが楽しい

368:仕様書無しさん
16/07/24 00:44:22.41 .net
>>349
まずはオーダーの見積もり能力を鍛えねばな…

369:仕様書無しさん
16/07/24 00:47:43.79 .net
>>344 あってるよ
x <-> 1/x (有理数) という対応が x <-> x^(D-2) (mod D) に変わると思うとわかりやすいかも?
現時点では解説PDFの箇条書きの2つ目は間違ってるから注意
正しくは 「フェルマーの小定理より (x!)^-1 ≡ (x!)^(10^9+5) (mod 10^9)」

370:仕様書無しさん
16/07/24 00:48:05.29 .net
AtCoderレーティング更新は翌朝が定番になるのかな

371:357
16/07/24 00:49:06.76 .net
間違えたOTL
正しくは 「フェルマーの小定理より (x!)^-1 ≡ (x!)^(10^9+5) (mod 10^9+7)」

372:仕様書無しさん
16/07/24 00:50:39.16 .net
Registration in this competition is by invitation only.
これはプロ用のコンテストか。寝よう

373:仕様書無しさん
16/07/24 00:52:49.98 .net
>>357-359
ありがと
助かった

374:仕様書無しさん
16/07/24 02:47:16.88 .net
>>358
URLリンク(twitter.com)

375:仕様書無しさん
16/07/24 03:55:19.34 .net
URLリンク(new.atcoder.jp)
> AtCoder Regular Contest 058 / Beginner Contest 042 告知 投稿: 約 116 年前
116年前ワロタ
魚拓 URLリンク(web.archive.org)

376:仕様書無しさん
16/07/24 03:58:58.50 .net
レーティングぶっ壊れてるな

377:仕様書無しさん
16/07/24 04:52:16.25 .net
寝ぼけsunkeの仕業k

378:仕様書無しさん
16/07/24 05:07:37.92 .net
二分累乗法って名前初めて知った
名前知らずにこの方法を何度か使ったことはあるけど
二分累乗法って名前だけ


379:聞くと大層な方法に思えてきてビビるわ



380:仕様書無しさん
16/07/24 05:45:15.80 .net
なんか女っぽい競プロerのツイッター垢見つけて(何人かの競プロerからちやほやされてる)
一番過去までのツイート遡って読んでみたけどヤバそうな感じだったのでそっ閉じしたわ
年齢は良くて20代後半くらいの人ぽそうだったけど心をかなり病んでる感じだった
大量のプログラミング関係の本を買いまくってて勉強家なのは認めるしすごいと思う(yukicoderにも解説記事リンクされてるし)
普通に男の競プロerでも顔写真晒してる人だと痩せこけてる人結構いて大丈夫か?って思う人いるし
競プロが人を病ませるのか、病んでしまった人に競プロが心地よいのか
なんだかなー

381:仕様書無しさん
16/07/24 05:53:39.05 .net
ん?AtCoderのレーティング更新された?

382:仕様書無しさん
16/07/24 05:58:28.10 .net
AGCだけを国際試合にしたいのか海外勢にABC/ARCの宣伝しなかったみたいだね

383:仕様書無しさん
16/07/24 06:03:26.49 .net
天下一プログラマーコンテスト2016予選A
URLリンク(tenka1-2016-quala.contest.atcoder.jp)
日本の学生だけのコンテストで天下一ってネーミングどうなんだろ…
First AC賞って普段高速提出できてる人じゃないと狙えないな

384:仕様書無しさん
16/07/24 06:06:25.12 .net
天下一プログラマーコンテスト2016
URLリンク(tenka1.klab.jp)
予選上位20位までTシャツ貰えるのか
しかし本戦の賞金は何であんな細かい金額設定なんだ?USドルで換算されてるとか?

385:仕様書無しさん
16/07/24 06:21:01.55 .net
今週はCodeChefとHackerRankのコンテストラッシュだな

386:仕様書無しさん
16/07/24 06:27:27.63 .net
>>303
クルっと回るね

387:仕様書無しさん
16/07/24 06:35:03.90 .net
>>367
めぐるちゃんのことかな?
彼女はああいうキャラだから

388:仕様書無しさん
16/07/24 07:01:18.03 .net
>>371
Googleやfacebookが世界中のプログラミングする人たち対象のプログラミングコンテスト開いてんだから
日本企業も世界規模のプログラミングコンテストやればいいのにね

389:仕様書無しさん
16/07/24 08:44:08.25 .net
ちゃろー!

390:仕様書無しさん
16/07/24 09:09:39.32 .net
SEの知的財産と契約料金の搾取対策
早死に貧困の助長だから偽装請負の従犯は辞めろ!
相場下がって迷惑だから報酬増やすか作業減らせ!
・IT社長に贅沢資金を搾取させるな
・平均年齢40歳未満の会社は辞めろ
・1,000万円/年以下の会社は辞めろ
・100万円/月以下の契約は辞めろ
・5,000円/時間以下の契約は辞めろ
・6時間/日以上のPC使用は辞めろ
・100万円/月以下のプログラムは作るな
・偽装請負の開発は辞めろ
・多重派遣の開発は辞めろ
・多重契約は止めろ
・残業見積りは止めろ
・不要作業は止めろ
・時間外労働違反は止めろ
・契約外作業期日は守るな
・客先指示に従うな
・不利益な依頼は断れ
・知的財産を渡するな
・生産効率を上げろ
・残業しないで学習しろ
・残業しないで副業しろ
・損害は訴えろ
【非婚】SI受注SEは3億円以下の低生涯収入【離婚】
スレリンク(infosys板)

391:仕様書無しさん
16/07/24 12:05:25.69 .net
灰→うんコーダになった。゚( ゚&#2951;ω&#2951;゚)゚。

392:仕様書無しさん
16/07/24 12:51:05.53 .net
>>378
おめでとう!うんこ!

393:仕様書無しさん
16/07/24 13:21:42.25 .net
C問題を解ける実力なら
ABCとARCのどちらに参加したほうがお得か
灰色やうんこ色の全員がABCに参加したわけではなくARCに参加してるやつが結構いた
レーティング上昇はどちらがよいのかはよく分からなかった
URLリンク(new.atcoder.jp)

394:仕様書無しさん
16/07/24 13:28:40.28 .net
D問題を解けるレベルなら
ABCとARCのどちらに参加したほうがお得か
時間めいっぱいでD解くレベルならABCのほうが全完して気分いいかもだが
ARCだとA,Bを解く時間を省けるから少しだけ時間にゆとりができる
余裕でDを解けるならARCのほうがE問題に挑戦できるし言うまでもないが
ABCならランキング上位になれるので井の中の蛙が好きならABCがいいかも

395:仕様書無しさん
16/07/24 13:30:51.88 .net
レーティングの計算法次第か
また計算法変わる可能性あるし
断言は難しい

396:仕様書無しさん
16/07/24 13:36:27.15 .net
URLリンク(new.atcoder.jp)
> 現在のレートが緑や茶色である場合は ARC をお勧めします。

397:仕様書無しさん
16/07/24 15:48:13.30 .net
今後の開催
URLリンク(www.ospn.jp)
京都 7月29日(金)30日(土)
金沢 8月27日(土)
エンタープライズ東京 9月1日(木)
島根 9月24日(土)
長岡 10月1日(土)
東京 11月5日(土)-6日(日)
KOF 11月11日(金)-12日(土)
広島 11月27日(日)
大阪 1月27日(金)28日(土)

398:仕様書無しさん
16/07/24 18:13:18.43 .net
10回でレーティング安定って
開催頻度増えたり�


399:オないよなあ 長期戦だな



400:仕様書無しさん
16/07/24 18:59:05.17 .net
ポケモンGO楽しすぎ
もう競プロやめるわ
あばよ

401:仕様書無しさん
16/07/24 19:02:09.00 .net
勘違いITドカタへ
Web/Java/DBデータ処理要員等の
委任契約の事務員は
請負契約の技術者と名乗るな!
主婦向けレベル作業だろ
恥にも程があるあるだろ
派遣のくせに残業するな!
準委任契約は事務契約
(準委任)第656条 この節の規定は、法律行為でない事務の委託について準用する。

402:仕様書無しさん
16/07/24 19:47:48.35 .net
>>386
なんで自分で作らないの?

403:仕様書無しさん
16/07/24 20:19:36.53 .net
古寺いろはちゃんは小学何年生ですか?

404:仕様書無しさん
16/07/24 20:36:54.12 .net
ヨスポさんTCO決勝に進んだらしい

405:仕様書無しさん
16/07/24 21:21:35.75 .net
ヨスポさんおめでとう
昨日のARC/ABCの解説放送してたら決勝に行けなかったね!

406:仕様書無しさん
16/07/24 21:41:33.91 .net
胡瓜de泪さんブームが落ち着いたと思ったら次はヨスポさんか

407:仕様書無しさん
16/07/24 21:58:58.64 .net
ヨスポさんはFHCにGCJにTCOと有名どころの競プロイベントの今年の決勝に全部進出してるし本当にすごいよ

408:仕様書無しさん
16/07/24 22:27:28.33 .net
>>389
小学13年生です

409:仕様書無しさん
16/07/24 22:34:13.32 .net
直大を超えろヨスポ

410:仕様書無しさん
16/07/24 22:46:43.66 .net
え?大学生なの? いろはさんじゃん…

411:仕様書無しさん
16/07/24 22:48:53.65 .net
古寺いろはでググると空っぽのfc2wikiが出てきたんだけど…

412:仕様書無しさん
16/07/24 22:55:42.06 .net
松田聖子だって未だに聖子ちゃんの愛称で呼ばれるんだから
ちゃん付けに年齢は関係ない
いろはちゃんでいいのだ

413:仕様書無しさん
16/07/24 23:00:30.89 .net
ヨスポちゃん留年おめ!

414:仕様書無しさん
16/07/24 23:06:24.03 .net
AtCoder
URLリンク(new.atcoder.jp)

週末の天下一ってレーティング変動あるってマジ?

415:仕様書無しさん
16/07/24 23:09:15.08 .net
>>400
レーティング変動しません

416:仕様書無しさん
16/07/24 23:17:52.41 .net
>>401
そっかー残念

417:仕様書無しさん
16/07/24 23:21:43.55 .net
競プロの上位の人たちってすごい大学の出身でみんなすごい
根本からの人間の出来が違うんだなって思うわ

418:仕様書無しさん
16/07/24 23:35:47.89 .net
不遇を嘆くよりもアルゴリズムの教科書を開こう

419:仕様書無しさん
16/07/25 00:25:43.59 .net
>>403
でも結局、世の中で役に立たないことなら意味がない。

420:仕様書無しさん
16/07/25 01:30:31.06 .net
フレンド欲しいなら
こどふぉのメッセージ機能とフレンド機能でフレンド増やせ
こどふぉには国設定してない日本勢も結構いるから
SRMやAtCoderやyukicoderの登録名から探すと良いかもしれない
メッセージ送る前にlast visitとsubmissionsを見てこどふぉをどういう使い方してんのか確認しとけ

yukicoderのslackやニコ生の競プロコミュでフレンド作るほうが早いかもしれんが
Twitterで積極的に絡んでいくってのも方法としてあるかもしれんがその人のTwitterの使い方を見てそこは判断しろ

421:仕様書無しさん
16/07/25 01:39:48.85 .net
ヨスポは自頭の塊だから
MMも強かったしその気になればchokudai本当に抜くだろうな

422:仕様書無しさん
16/07/25 01:49:19.34 .net
AtCoderが青田買いでヨスポちゃんに雇用を約束してあげちゃえば安心して留年TCO参加できるんじゃないのきゃなきゃな?

423:仕様書無しさん
16/07/25 01:53:18.08 .net
いっそ世界大会決勝に進むような優秀な競プロerな学生にはAtCoderから給費型奨学金を出して決勝参加原因による留年したときの留年学費をフォローするとかどうよ!(AtCoderに資金がありませんので無理でした)

424:仕様書無しさん
16/07/25 01:54:27.73 .net
給費じゃなくて給付か

425:仕様書無しさん
16/07/25 01:57:11.62 .net
海外の学校だとそう�


426:「う学生を学校側が全面的にフォローしそうなもんだけどな 日本は逸材を逸材だと思ってないフシがある(人材をいかに安く雇うかに気合入りすぎ)



427:仕様書無しさん
16/07/25 02:03:33.95 .net
>>411
> 海外の学校だとそういう学生を学校側が全面的にフォローしそうなもんだけどな
これは夢見すぎ

428:仕様書無しさん
16/07/25 02:06:55.35 .net
>>409
本文である学業そっちのけで競プロばっか頑張られても社会的にどうかってところあるし競プロ奨学金は無いな

429:仕様書無しさん
16/07/25 02:09:15.86 .net
発想がニートよりひどい

430:仕様書無しさん
16/07/25 02:24:55.62 .net
わろた

431:仕様書無しさん
16/07/25 02:36:07.33 .net
囲碁・将棋・数学オリンピック・プログラミングコンテスト
全部ひとまとめに頭脳スポーツ奨学金というのを国を挙げて設立すればよいのだ

432:仕様書無しさん
16/07/25 03:23:10.29 .net
Eスポーツはそこに入りますか?

433:仕様書無しさん
16/07/25 03:30:39.24 .net
eスポーツは頭脳よりも反射神経のほうが大事そうだから普通のスポーツに近いのでは

434:仕様書無しさん
16/07/25 03:31:43.64 .net
頭脳スポーツ(マインドスポーツ) - Wikipedia
URLリンク(ja.wikipedia.org)

435:仕様書無しさん
16/07/25 03:34:51.79 .net
Mind sport - Wikipedia, the free encyclopedia
URLリンク(en.wikipedia.org)
> that have been described as mind sports are speed reading, eSports (video game-based competitions), computer programming[10][11] and cybersecurity wargames
英語版WikipediaのほうにはeSportsとComputer Programmingが含まれてるぽそうだね

436:仕様書無しさん
16/07/25 03:50:18.96 .net
AtCoderは学生のノリの企業だから将来性が少し不安かな
AtCoderの社長社員どもの個々人は優秀だから会社潰れても生きていくには問題なかろうけど

437:仕様書無しさん
16/07/25 04:25:32.65 .net
ツイッターのキーワード検索機能で「chokudai」で検索すると「chojudai」ってのも一緒に引っかかるんだが

438:仕様書無しさん
16/07/25 04:57:23.54 .net
>>421
転職の足掛かりには最適

439:仕様書無しさん
16/07/25 05:15:22.64 .net
入りDPに出女

440:仕様書無しさん
16/07/25 05:23:58.52 .net
オンサイト オンライン オフサイト オフライン
外来語カタカナ用語嫌い

441:仕様書無しさん
16/07/25 05:41:39.92 .net
> cybersecurity wargames
面白そう

442:仕様書無しさん
16/07/25 06:18:25.85 .net
許攸、法正のような能臣は君主と違って国が滅ぼされても滅ぼした国で厚遇されるので、主君が無能と見れば容易に国を売り敵国へと寝返る。
曹操の圧倒的軍勢を前に降伏を進言する臣下が多数であった中で対抗を主張した周瑜、勝つ見込みがなくなった状況で過労死するまで負けない北伐を続けた諸葛亮、和氏の璧と領地の交換で主君のためにトランザクションを完璧にキメて生還した藺相如のともがらこそ集めるべき人財である

443:仕様書無しさん
16/07/25 06:28:06.47 .net
yuki2006さんってコナミのファンなのかな

444:仕様書無しさん
16/07/25 06:28:56.05 .net
ヨスポさん決勝進出おめでとうございます
学校と折り合いが付いて参加できるといいですね

445:仕様書無しさん
16/07/25 07:49:10.38 .net
無能実態派遣残業して時間報酬相場下げるな!
【知的財産と契約料金の搾取促進者ばかり】
[SI生涯損害助長SEを追放すべき]
偽装請負従犯SEの動機
コミュニケーション障害
コンピュータ趣味
人格障害
文系大卒
低偏差値大卒
情報処理資格非保有者
偽装請負従犯SEの迷惑
無償プログラム提供
事前面接
契約外期限遵守
客先指示遵守
知的財産譲渡
中間搾取促進
時間外労働違反
低予備工数見積
残業見積
無料追加
学習不足
裁判苦手
対人障害
健康障害
孤独死
偽装請負従犯SEの代償
低収入低技術
非婚離婚
鬱病早死

446:仕様書無しさん
16/07/25 12:58:25.56 .net
中国台湾だと競プロ特待生もあるみたいだけどな
上海交通とか

447:仕様書無しさん
16/07/25 14:04:54.29 .net
スポーツなら学校卒業後にスポーツで食っていく道が多少はあるから在学中もスポーツに専念できるけど
競プロは学校卒業後に競プロで食っていく道がないからな
今のところAtCoder社しかない(競プロ力を買う企業もあるって直大さんは言っているけど純粋に競プロ力だけを欲してるのかは疑問だし)

448:仕様書無しさん
16/07/25 14:12:27.76 .net
Eスポーツはプロゲーマーという大会賞金で食っていくみたいな行き方があるようだけど
競プロの大会、すなわちプロコンでは学生向けが多く賞金額も生活できるほどの額じゃない
競プロやってても直接的なアプリ開発能力は鍛えられないしな
(競プロのためなどに自前ツール作れる奴とかは別だが)

449:仕様書無しさん
16/07/25 14:20:36.85 .net
自前ツールを作れちゃう人の競プロは趣味ってのはまだいいけど
アプリもツールも作れないけど競プロを生活の糧に繋げるためにやるってのは
直大さんが言う競プロerを買ってる企業はあくまでトップクラス競プロerであり、当然雑魚競プロerは眼中にない
競プロやるならトップを狙え

450:仕様書無しさん
16/07/25 14:30:22.98 .net
競プロだけしか能がないっていうトップクラス競プロerはおそらく僅かだろう
国内で見ても出身大学を見れば国民平均よりは遥か上の学力を持ってるのがほとんどで
出身大学もいいから就職もそう困ることは滅多にない(就職先を選ばなければという条件だが)

451:仕様書無しさん
16/07/25 14:51:08.11 .net
>>432-435
お前病んでる

452:仕様書無しさん
16/07/25 16:11:30.53 .net
趣味を人からとやかく言われる筋合いはないぜ

453:仕様書無しさん
16/07/25 16:21:44.66 .net
>>388
便乗パチモンGOを作ってボロ儲け?

454:仕様書無しさん
16/07/25 16:37:26.99 .net
再帰呼び出しって楽だけどすぐスタックオーバーフロー
末尾再帰に書き直すのもただのループに書き直すのもしんどい
再帰呼び出しでスタックオーバーフローしないプログラミング言語が欲しい
コンパイラが副作用を自動で判断して状態保持と状態復元を適当な動的メモリ使ってやってくれればいいんだ

455:仕様書無しさん
16/07/25 16:46:50.22 .net
AtCoderProblemsみたいな感じでyukicoderでの解答状況を纏めているサイトってあったりしない?

456:仕様書無しさん
16/07/25 16:54:00.01 .net
あちこちの高校や大学に競プロ部的な部やサークルがあるようだけど
どこの学校にそういう部やサークルがあるかを纏めたリストとかってあったるしない?
X県立○○高校 競プロ同好会
私立△△高校 パソコン部
××大学 プログラミングサークル

みたいな感じで全国網羅されてる一覧が欲しい

457:仕様書無しさん
16/07/25 16:56:38.13 .net
>>440
yukiさんに言うとできるよ

458:仕様書無しさん
16/07/25 17:22:00.19 .net
>>439
うろ覚えだけどブラウザのJavaScriptが再帰でスタックオーバーフローしなかった記憶、ブラウザからスクリプト停止要求がくるけど続行クリックすれば無尽蔵にメモリを喰らい尽くした記憶

459:仕様書無しさん
16/07/25 17:23:42.45 .net
>>432
競プロ界のちょまどをみつけて担ぎ上げてイメージアップだ
さらにスター選手が必要だ。レッドコーダーで露出を嫌わず、面白いトークもできる�


460:lがYouTuberのようにキッズの人気取りもしないと



461:仕様書無しさん
16/07/25 17:25:32.09 .net
>>443
そんなんただのMLEじゃん

462:仕様書無しさん
16/07/25 17:55:50.95 .net
要求はスタックオーバーフロー回避なので問題ない

463:仕様書無しさん
16/07/25 18:02:12.32 .net
スタックオーバーフローもMLEも同じ

464:仕様書無しさん
16/07/25 18:10:41.53 .net
bruetoothキーボードでもないとスマホからはコーディングしにくいわ
AtCoderは中学高校の部活動時間帯に中高生向けのコンテストやってくれ
学校のパソコンから参加するから

465:仕様書無しさん
16/07/25 18:23:03.85 .net
>>444
後半の部分は直大さんがやってたりしなかったっけ?

466:仕様書無しさん
16/07/25 18:35:41.00 .net
競プロの可能性を広げるほうが先か
競プロ人口を増やすほうが先か
競プロに将来性があれば競技人口は自然と増えるはず
将来性を見いだせないから趣味勢しかいない
趣味勢だけのほうが平和であるから無理に競プロ人口を増やす必要は無い
趣味勢を増やすためには競プロの存在を知る機会を増やすこと
全国の小中高大などへの学校に宣伝するには金かけないと無理

467:仕様書無しさん
16/07/25 18:48:15.79 .net
YouTubeなどで面白トークやったとして
集まりやすいのは身内勢である競プロer勢と受身的にエンターテイメントを楽しむ勢
後者のクチコミで広まる期待も交遊関係次第
インターネット上での交遊はどうしても類友ばかりになりがちで
受身で楽しむ勢に認知度が高まっても

468:仕様書無しさん
16/07/25 19:20:21.46 .net
頭固そう

469:仕様書無しさん
16/07/25 19:29:53.68 .net
heavily head

470:仕様書無しさん
16/07/25 20:03:17.20 .net
競プロのメモリ使用量ってどういうカウントしてるの?
VMが使いたい放題して制限値付近でようやくガベコレしながらやりくりしてる状態はセーフ?
それともこれまでに受理された確保要求分の総和が制限値超えたらアウト?

471:仕様書無しさん
16/07/25 20:25:39.23 .net
フリーソフト作家・柳井政和氏が小説家デビュー
URLリンク(forest.watch.impress.co.jp)
老舗フリーソフト「めもりーくりーなー」などで知られるプログラマー柳井政和氏が、
作家デビューすることが明らかになった。8月27日に文藝春秋より、
『裏切りのプログラム ハッカー探偵 鹿敷堂桂馬』が刊行される。
定価は1,500円

472:仕様書無しさん
16/07/25 20:37:55.07 .net
オンラインジャッジのシステムを構築してる人のブログ記事でメモリ制御に関する感想があった気がする
いもすさんのブログだったかなあ?

473:仕様書無しさん
16/07/25 20:46:19.22 .net
>>454 URLリンク(codeforces.com)
最近はDockerとかいうのが流行ってるけどそっちはよく知らない

474:仕様書無しさん
16/07/25 20:49:20.04 .net
チラ裏だけど,LinuxでGCJを解いてて手元でスタックオーバーフローしてしまったら $ ulimit -s 256000 とすればスタック拡張できる
無限再帰じゃなければ乗りきれるよ

475:仕様書無しさん
16/07/25 21:00:44.37 .net
偏差値50以下の三流大学はAtCoderの上位でほとんど見かけない
東大とか京大とか東京工業大ばっかり

476:仕様書無しさん
16/07/25 21:26:55.82 .net
東工大はヨスポさん以外に強い人のイメージがない

477:仕様書無しさん
16/07/25 22:28:58.04 .net
>>460 いやいやいや強い人かなりいるぞ

478:仕様書無しさん
16/07/25 22:41:36.34 .net
>>454
paizaのオンラインジャッジを支えるDockerとその周辺
URLリンク(www.slideshare.net)
> メモリの利用管理 &#8226; Docker/cg


479:roupsの機能で512MBに制限 いもす研 (imos laboratory) http://imoz.jp/note/onlinejudge.html > ulimit ではメモリの制限ができないため cgroups を用いてメモリの制限を行います



480:仕様書無しさん
16/07/25 22:51:47.71 .net
>>461
そうなのか
あんまり知らなかったけど誰が強いの?

481:仕様書無しさん
16/07/25 23:03:55.31 .net
こどふぉに登録してるTokyo Tech(東工大)
Rating - Codeforces
URLリンク(codeforces.com)

まぁ国や所属を設定するかは本人次第だから
これだと分からんわな
TopCoderやAtCoderで所属で検索できればいいのだが

482:仕様書無しさん
16/07/25 23:23:53.16 .net
>>464
Tokyo Institute of Technology (東工大)
Member Search Results at TopCoder
URLリンク(community.topcoder.com)

483:仕様書無しさん
16/07/25 23:32:41.81 .net
Japan NEET Universityって何だよ

484:仕様書無しさん
16/07/25 23:35:47.37 .net
>>466
URLリンク(twitter.com)
Member Search Results at TopCoder
URLリンク(community.topcoder.com)

485:仕様書無しさん
16/07/25 23:38:59.23 .net
chokudaiはvipperだったのか…

486:仕様書無しさん
16/07/25 23:41:32.41 .net
>>466 10年くらい昔にVIP民が競技プログラミングやりだした時の所属

487:仕様書無しさん
16/07/25 23:49:54.65 .net
>>468
スレリンク(tech板:905-番)

488:仕様書無しさん
16/07/25 23:52:48.26 .net
直大はNEETでもないのにNEETを名乗ってたのか

489:仕様書無しさん
16/07/25 23:54:19.17 .net
>>455
CodeIQに出題してる人か

490:仕様書無しさん
16/07/26 00:06:02.13 .net
>>463 誰がとは言いづらいけど東工大は毎年ICPC WOrld Finalの枠争奪戦に勝つか負けるかってくらい (ICPCはチーム戦)
順位表から層の厚さも分かる URLリンク(icpc.iisf.or.jp)

まあ東大は…

491:仕様書無しさん
16/07/26 00:06:21.59 .net
>>470
chokudai自演してたのか

492:仕様書無しさん
16/07/26 00:27:17.74 .net
>>468
あのさぁ…
スレリンク(net板:196-211番)

493:仕様書無しさん
16/07/26 00:27:53.59 .net
>>470
そこの>>798のレッドコーダー到達者リストにhaskell-masterってのがいるけど、これ田中さんで合ってる?

494:仕様書無しさん
16/07/26 00:32:30.07 .net
田中さんってタナコフのことか

495:仕様書無しさん
16/07/26 00:33:50.39 .net
>>476
URLリンク(twitter.com)

496:仕様書無しさん
16/07/26 00:35:22.25 .net
今の2chは過去スレが●なしで見られるのか

497:仕様書無しさん
16/07/26 00:37:52.17 .net
マジかよ浪人買って損した!

498:仕様書無しさん
16/07/26 00:38:21.01 .net
若いころは誰だって無茶やったりすると言われている
俺たちの直大さんも若いころは色々あったんだな

499:仕様書無しさん
16/07/26 00:40:26.23 .net
直大が女と付き合っても進展しないのはそういうわけだったんだな

500:仕様書無しさん
16/07/26 00:41:43.16 .net
タナコフも若かった

501:仕様書無しさん
16/07/26 00:43:42.24 .net
>>481
黒歴史発掘は良くないね

502:仕様書無しさん
16/07/26 00:44:18.08 .net
田中さん、彼女欲しい欲しい言いながら勃起タイムbotリツイートしまくってるけど、ああ見えて元レッドコーダーなんだよなぁ

503:仕様書無しさん
16/07/26 00:47:07.56 .net
タナコフツイートしすぎで追いかけづらいのでミュートしたわ

504:仕様書無しさん
16/07/26 00:55:36.28 .net
>>444
競プロ界の姫ならもう足りてる
URLリンク(twitter.com)

505:仕様書無しさん
16/07/26 01:02:56.60 .net
夏だねえ

506:仕様書無しさん
16/07/26 01:42:32.75 .net
>>394 嘘吐き!高校一年生じゃないか!



508:仕様書無しさん
16/07/26 01:45:12.72 .net
>>458
GCJって強引に解くものなの?

509:仕様書無しさん
16/07/26 01:46:17.18 .net
>>489
いろはちゃん年齢設定あったんか

510:仕様書無しさん
16/07/26 01:51:16.77 .net
こっそりいろはちゃんのエロ同人作ってこっそり即売会で売りさばき競プロの知名度を上げるか

511:仕様書無しさん
16/07/26 01:51:46.17 .net
>>490 強引に解くのはありだよ(予選の最初のほうのラウンドはAWSもOK)
強引という程でなくても、深さ100000ですらデフォルトだと死ぬ可能性高い

512:仕様書無しさん
16/07/26 01:55:20.25 .net
いろはちゃん違うポージングの絵が欲しいんだよね
エロゲ並みの立ち絵を用意しろとまでは言わんが3~4種類くらいはあってもいいんじゃないか

513:仕様書無しさん
16/07/26 01:56:53.62 .net
ご家庭にスパコンあると強そう

514:仕様書無しさん
16/07/26 01:57:37.05 .net
GCJっていうとGNU GCCのJavaコンパイラのほうを想像してしまう

515:仕様書無しさん
16/07/26 02:01:55.93 .net
Google CodeJamね

516:仕様書無しさん
16/07/26 02:04:15.16 .net
「うそはき」って何?と思ったら「うそつき」と読むのか…勉強になったわ

517:仕様書無しさん
16/07/26 02:08:35.42 .net
せんぱい・・・そんなに探索されたら・・・TLEしちゃいますよぉ・・・

518:仕様書無しさん
16/07/26 02:22:44.06 .net
いろはちゃんにIterative Deepeningしたい
九浅一深っていうし

519:仕様書無しさん
16/07/26 02:25:08.30 .net
ぐへへ…ここの茂みに立ち入ったらMLEちゃうかな

520:仕様書無しさん
16/07/26 04:14:27.38 .net
少年A「競プロ始めたのにモテないぞ…」
少年B「右に同じく…」
少年C「いろは…お前が競プロに誘惑したからモテなくなったんだ!」
少年D「そうだ!お前のせいで!!」
いろは『ちょ、ちょっと何するんですか!?』
少年B「お前の責任だからな俺たちが道程なのは!」
少年A「責任を取ってもらう!」
いろは『ら、乱暴はやめてください!』
少年C「うるさい!」
いろは『きゃっ!無理やりすると変化の術が…』
(ドロン)
???『解けちゃった…』
少年D「な…!?」
少年C「嘘だろ…」
少年A「ちょ…クダイ姫…!?」
少年B「姫が…いろはちゃん!?」
クダイ『ごめん、キミたちが競プロ頑張るの応援したいから変化してた…』
少年D「そんな!姫は悪くないんです!悪いのは俺たちなんです!」
少年A「姫にこんな乱暴してしまって…ごめんなさい…」
クダイ『いいんだよ、変化の術でキミたちの心を乱してしまったのが全ての原因なんだから…』
少年B「姫!」
少年C「もうこんなことしないと約束します…」
クダイ『変化の術!』
(ドロン)
いろは『こんなことになってしまったのは私にも責任あります。だから責任取ってキミたちの道程を私が引き受けます!』
少年達「「えっ!?」」
いろは『こちらへいらっしゃい』
少年A「え、でも…な?」
少年D「う、うん…」
いろは『遠慮しないでいいから!さぁいらっしゃい!』
少年達「は、はい」
(この後むちゃくちゃ競プロした)

521:仕様書無しさん
16/07/26 04:26:48.63 .net
たぶん駄文

522:仕様書無しさん
16/07/26 06:23:28.81 .net
目が腐った

523:仕様書無しさん
16/07/26 07:45:11.15 .net
低報酬ITドカタへ
無能残業・低料金化・健康障害・対人障害のせいだろ!
異常者ばかりで迷惑だから技術評価は報酬金額で表せ!
SEの報酬不足レベルを立証
正社員の人手不足業界ランキング
1位:情報サービス 59.3%
2位:建設 54.6%
3位:医薬品・日用雑貨品小売 53.6%
4位:放送 53.3%
5位:旅館・ホテル 52.8%
6位:人材派遣 52.6%
7位:運輸・倉庫 50.0%
8位:金融 49.1%
9位:専門サービス 48.3%
10位:メンテナンス・警備 48.1%
人手不足業界は独身率も高い
URLリンク(raorsh.com)

524:仕様書無しさん
16/07/26 13:33:48.88 .net
競プロを老人のボケ防止として布教してくる

525:仕様書無しさん
16/07/26 15:13:04.34 .net
うちは俺の勧めで家族全員が競プロerになったよ
レーティングは兄貴が一番高くて次に親父お袋と続き俺は4番目だけどね…

526:仕様書無しさん
16/07/26 16:12:29.38 .net
>>507 すげーそんな家庭あるのか

527:仕様書無しさん
16/07/26 16:56:17.75 .net
生きる希望が、自分よりレーティングちょい上の奴をぶっ倒すことくらいしかなくなった

528:仕様書無しさん
16/07/26 17:49:51.35 .net
topcoderのadminって何?(rngからcgyに移ったとかどうとかいう話を見たけど)
topcoderの問題管理ってボランティアがやってるとかなの?

529:仕様書無しさん
16/07/26 18:48:08.54 .net
10年来のねらーもこのスレにいるのか >>469

530:仕様書無しさん
16/07/26 18:53:18.11 .net
2chは10年以上やってるけど競プロは今年初めて知ったな
昔に知ってもプログラミング出来なかったから目に止まらなかっただろうな・・・

531:仕様書無しさん
16/07/26 23:49:02.73 .net
2chに慣れてきて間もないころに
プログラミングのコンテスト(HSPのコンテストみたいな作品投稿型のコンテスト)を探してたときに
topcoderと(旧運営の)atcoderを紹介されたな当時は競プロには興味なかったから気に留めなかったけど
PaizaやCodeIQと出会って競プロに興味を持って結局競プロ三昧よ

532:仕様書無しさん
16/07/26 23:58:58.29 .net
AtCoder
URLリンク(atcoder.jp)
トップページ変わったよー

533:仕様書無しさん
16/07/27 00:02:39.48 .net
Editorial - AtCoder Beginner Contest 042 | AtCoder
URLリンク(abc042.contest.atcoder.jp)
解説タブわろた

534:仕様書無しさん
16/07/27 00:07:58.20 .net
前から疑問だったんだけどeditorialに当てる言葉って解説でいいのかね
「私はこう解いた」っていう感じのニュアンスのような気がするのだが

535:仕様書無しさん
16/07/27 00:17:23.39 .net
このD問題がさらっと解けるかどうか、ってのは高い壁だなぁ

536:仕様書無しさん
16/07/27 00:20:47.07 .net
ツイッターをyukicoderで検索して眺めてたら
↓解いてて良かったー的なツイートあるからやっぱあのD問題は典型問題なんだなって印象(つまり今までどれだけ問題数をこなしたかの差)
URLリンク(yukicoder.me)

537:仕様書無しさん
16/07/27 00:24:23.72 .net
そのyukicoderの提出一覧眺めてて気づいたんだが
どうもPythonは累乗計算がとても便利らしいな
URLリンク(yukicoder.me)
URLリンク(docs.python.jp)

538:仕様書無しさん
16/07/27 00:25:20.84 .net
累乗じゃなくてべき乗か

539:仕様書無しさん
16/07/27 00:48:25.78 .net
>519
Pythonのpowは、確かに便利。
でも、リンク先のコードは、もうちょっと効率良く出来るわ。
リンク先では、階乗(n!=a[n])の逆元b[n]を、1からNまで全て pow(a[n],mod-2,mod)で、求めてるから、O(N ln N)かかる。
一方、N!の逆元b[N]をpow(a[N],mod-2,mod)で求めて、
あとは、
b[n-1]=b[n] * n %mod
で更新していけば、O(N)で済む。

540:仕様書無しさん
16/07/27 01:30:09.73 .net
なるほど
勉強になる

541:仕様書無しさん
16/07/27 01:40:24.04 .net
Redの上は何色なの?
Crimson? Black? White? Obsidian?

542:仕様書無しさん
16/07/27 01:47:10.04 .net
何色になるんだろうね
AtCoderで赤より上のレーティングに達する人が現れるのはいつごろになるやら

543:仕様書無しさん
16/07/27 01:48:48.47 .net
>521
訂正。
誤 O(N Ln N)
正 O(N Ln mod)
競プロでは、mod=10**9+7 がよく使われる。
modが定数なら、Ln mod は、定数倍に吸収されるじゃんとか言わないでね。

544:仕様書無しさん
16/07/27 01:53:04.43 .net
>>519
この問題のPython系提出者の中では一番スッキリしてて読みやすいとは思う

545:仕様書無しさん
16/07/27 01:56:59.24 .net
その定数倍の違いでTLEするかしないかになるような問題もあるらしいね

546:仕様書無しさん
16/07/27 04:51:59.39 .net
メールもツイッターもまれにしか確認しないせいで
AtCoderからフォローリクエスト来てたのに気づかなくってリクエストが消えてた

547:仕様書無しさん
16/07/27 07:21:12.01 .net
URLリンク(ideone.com)
作ってみたけどあまり意味ない気がしてきた

548:仕様書無しさん
16/07/27 07:32:01.40 .net
>>529
全く意味がない

549:仕様書無しさん
16/07/27 08:03:11.95 .net
そんな変なの作ってるより
じゃんじゃん過去問を解きまくれ

550:仕様書無しさん
16/07/27 08:09:37.99 .net
SI受注SEの不健康と低知能の時間外労働違反対策
貧困と訴訟が増えて迷惑だから残業は止めろ!
優秀なSEや共働きに迷惑だから残業は止めろ!
時間外労働違反となる
無能技術者が増加する
多数が嫌う職種である
将来削減の業界である
共働き結婚妨害である
契約に作業期限はない
契約終了が早期化する
定年退職が早期化する
健康障害をもたらす
対人障害をもたらす
生産評価が低下する
生産能力が低下する
能力評価が低下する
時間報酬が低下する
情報技術が低下する
生涯収入が低下する
学習時間が減少する
副業時間が減少する
訴訟が増加する
失業が増加する
貧困が増加する
独身が増加する
早死が増加する

551:仕様書無しさん
16/07/27 13:48:14.00 .net
>>529 わり算とべき乗加えるとクソ便利になるよ
行列とmodは構造体を用意してあるかどうかで速度もミスの少なさも全然違う

552:仕様書無しさん
16/07/27 15:04:46.99 .net
>>518の提出の中にもmodの構造体(クラス)を使ってる人がいるね
>>518の問題でも例のD問題でも事前計算の上限を200万にしているコードをちらほら見かけるけど何か理由があったりするのだろうか
URLリンク(yukicoder.me)
URLリンク(yukicoder.me)

553:仕様書無しさん
16/07/27 15:14:23.75 .net
>534
問題の入力値の制約に
N, K < 10^6
と書いてある。
で、
N+K < 2*10^6
だからでしょ。

554:仕様書無しさん
16/07/27 15:22:09.57 .net
>>535
なるほどです
ありがとう

555:仕様書無しさん
16/07/27 15:49:14.59 .net
トップクラス競プロerたちは脳ミソの情報処理能力めっちゃ高そうだから
ツイッターで何千何万とフォローしたタイムラインを追えるのだろうな
chokudaiさんやtanakhさんを見ててそう思った

556:仕様書無しさん
16/07/27 15:59:06.53 .net
2人とも元ねらーといところが何とも

557:仕様書無しさん
16/07/27 18:01:25.36 .net
>>448
AtCoderは学生が主催するコンテストは無料で出来るみたいだから
学生による学生のための学生のコンテストを自分らで開催すればいいんだよ

558:仕様書無しさん
16/07/27 18:09:18.06 .net
It's nice idea

559:仕様書無しさん
16/07/27 18:30:10.10 .net
秋葉氏は違うの?

560:仕様書無しさん
16/07/27 19:27:39.2


561:9 .net



562:仕様書無しさん
16/07/27 19:33:01.84 .net
今日プロレス

563:仕様書無しさん
16/07/27 20:13:01.36 .net
堂々と2chを見ていることを公言する奴はおるまい

564:仕様書無しさん
16/07/27 20:33:47.99 .net
エゴサしてる有名人は全員見てるだろうな

565:仕様書無しさん
16/07/27 22:35:16.56 .net
2ちゃんは「誉める」より「叩く」場所だから
エゴサで引っかかっても見ないほうがよい
お前らも競プロで有名になったら気をつけろよ

566:仕様書無しさん
16/07/27 23:09:23.62 .net
胡瓜de泪さんとヨスポさんは期待のホープだなぁ……

567:仕様書無しさん
16/07/27 23:24


568::47.17 .net



569:仕様書無しさん
16/07/27 23:32:05.36 .net
個人イベント晒しちゃダメでしょ

570:仕様書無しさん
16/07/27 23:35:21.42 .net
ATNDを競技プログラミングで検索すると出てくるんだし大丈夫じゃね

【初心者向け】 CODE FESTIVAL 予選突破練習会 【非公式】 : ATND
URLリンク(atnd.org)

571:仕様書無しさん
16/07/27 23:41:02.84 .net
どっちも大学生向けかな
CODE FESTIVAL2016 | RECRUIT HOLDINGS -リクルートホールディングス
URLリンク(r.recruit-jinji.jp)
> 参加資格
> 学生(高専4~5年生、高専専攻科、専門、短大、大学、大学院)または既卒4年以内の未就業者。

572:仕様書無しさん
16/07/27 23:42:21.27 .net
2chに若い人がいるとは思えないし晒す意味がなさそう

573:仕様書無しさん
16/07/28 00:13:52.56 .net
メモ化って何をメモ化するのか気づけないと無理ゲーだと分かった
大学入試の数学とかも
高校で習った数学の問題の解き方に帰着できなければ解けない
塾や予備校で暗記科目的に覚えるけど
本来大学側が欲しいのは自力で閃ける力を持ってる学生なんだと思う
競プロもパッと見で分かる典型問題と
気づきで典型問題に帰着できる問題とあるし
典型問題ではなく気づきと閃きだけで解く問題もあるし
とにかく
俺は地頭が絶望的に足りないということが分かった

574:仕様書無しさん
16/07/28 01:26:28.72 .net
>553
何をメモ化するか気付けないのは、閃きが足りない、地頭が足りないからだって言うのは、早計じゃないかな。
経験不足、練習不足っていう側面も大きいと思うよ。
メモ化(動的計画法)は、いろんなパターンがあるよね。とても全部を網羅して、憶えておくとか、出来そうにない。
では、毎回ゼロから閃かないとダメかっていうと、そうでもない。
典型的なパターンがいくつかある。
例えば、
1つ or 2つの整数で状態を表せる初歩的なもの、
確率や期待値を求める問題で、ぜん化式の両辺にdp[n]を含むもの。(移項してdp[n]を左辺だけに持って行く)
桁の長い整数について、条件を満たすのが何個あるか数えたり、条件を満たすもののうちK番目となるものを求めたりするもの(桁DP)
集合を状態にとるもの(bitDP)
順序を求める問題で、どこを訪問済みかと、直前の訪問場所のみが次の選択に影響するもの(巡回セールスマン問題とか。dp[訪問済み頂点のbitmask][最後の訪問頂点]を使う)
状態が、tree(木)やDAGの頂点として表せるもの
とかがある。
どういう問題に対して、どういうアプローチが有効かっていうのを知っていれば、だいぶ見通しが良くなると思うよ。
AtCoderの、Typical DP contest っていうのを練習するのがお勧め。
ここに出てくるのは、競プロ上位者にとっては、「典型」DP問題らしい。
彼らは、閃く力や地頭がいいってだけでなく、人一倍多くの問題を解いて、知識も豊富なのだと思うよ。
地頭が足りないとあきらめる前に、自分の知識、経験、練習は十分なのか、自問しよう。

575:仕様書無しさん
16/07/28 01:39:20.57 .net
>>554
レスありがと
Typical DP contestってのをやってみるよ

576:仕様書無しさん
16/07/28 02:54:37.64 .net
俺はむしろメモ化して書けなくて困ることのほうが多かったのでTDPCで配列使っ�


577:スDPの練習したわ



578:仕様書無しさん
16/07/28 03:42:01.50 .net
これか
Typical DP Contest - Typical DP Contest | AtCoder
URLリンク(tdpc.contest.atcoder.jp)

579:仕様書無しさん
16/07/28 03:45:32.25 .net
>>557
>難易度は TopCoder SRM d2 hard 程度のものが多いです。
このスレ灰色の人もいらっしゃるようで挑戦する人はお気をつけくださいな

580:仕様書無しさん
16/07/28 03:50:21.23 .net
d2 Hardって大嘘やろ…

581:仕様書無しさん
16/07/28 04:09:36.66 .net
(´・_・`)

582:仕様書無しさん
16/07/28 08:08:19.46 .net
【主な偽装請負従犯結婚障害者の作業】
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
簡単ロジック
大量データ
SE適性不要
IT資格不要
大卒資格不要
文科系対象
体育系対象
商業系業種
業務系処理
[技術不要の貧困非婚ソフト]
ノンプログラミングツール
フレームワーク
Web
COBOL
VB
.net
Java
DB
ERP
SAP

583:仕様書無しさん
16/07/28 14:58:59.35 .net
>>560
あ、田中さんだ!

584:仕様書無しさん
16/07/28 22:13:49.69 .net
【悲報】ヨスポTCO決勝断る

585:仕様書無しさん
16/07/28 22:19:31.36 .net
マジかよ東工大最悪だな!

586:仕様書無しさん
16/07/28 23:13:16.81 .net
>>550
AtCoderProblemsの人やんけ

587:仕様書無しさん
16/07/28 23:32:40.59 .net
yukicoderのコンテストのとき管理人のyuki2006さんがニコ生で配信されてるけどあれって何を配信しているの?

588:仕様書無しさん
16/07/28 23:36:43.91 .net
>>566
コンテストの実況と感想戦と解説放送みたいな感じ

589:仕様書無しさん
16/07/28 23:50:02.61 .net
>>567
レスありがとう
実況してるのか
実況できるのが何かすごい
「おおっと!○○さんX問題を提出っー!・・・惜しくもWA!残念!」
「ここで来ました!期待の新人△△さんZ問題提出!!見事最速ACを獲得ですっ!!」
な感じなのかな…

590:仕様書無しさん
16/07/28 23:59:14.80 .net
スポーツや競馬の実況みたいになってたら面白い(?)ね

591:仕様書無しさん
16/07/29 00:16:30.10 .net
ISUCON公式Blog
URLリンク(isucon.net)
ISUCONというものを知った

592:仕様書無しさん
16/07/29 00:19:30.29 .net
去年のISUCONの参加資格等を見て
2~3名のチームで参加しなければならないと分かった
そうかそうか

593:仕様書無しさん
16/07/29 00:21:47.77 .net
適当に知人の名前を借りてチーム登録して
チームメートが当日体調不良なので一人で来たってことには…出来ないよな
フツーは棄権か

594:仕様書無しさん
16/07/29 00:40:25.44 .net
>>563
名声を捨てたのか

595:仕様書無しさん
16/07/29 02:49:14.91 .net
直大さんやAtCoderのことを思って辞退したのだろうな
ヨスポ君が直大さんを超えてしまったらAtCoderの看板の直大さんの面目丸つぶれだし

596:仕様書無しさん
16/07/29 08:29:39.59 .net
年収1,000万円以下の低レベルSEへ
SEの低生涯収入と短勤続年数の損害対策考えろ!
相場下がって迷惑だから交渉するか作業減らせ!
生産下がって迷惑だから技術は報酬で評価しろ!
[推定平均生涯収入]
100万/月 3億5,000万円以上(大卒サラリーマン上位レベル)
90万/月 3億円以上(大卒サラリーマン平均レベル)
80万/月 2億5,000万円以上(大卒サラリーマン下位レベル・高卒サラリーマン上位レベル)
70万/月 2億円以上(高卒サラリーマン平均レベル)
60万/月 1億5,000万円以上(高卒サラリーマン下位レベル)
50万/月 1億円以上(フリーターレベル)
40万/月 5,000万円以上(パートレベル)

597:仕様書無しさん
16/07/29 12:22:02.15 .net
8月6日はAtCoderで何があるのでしょうか?
第二回競技プログラマミートアップは開催されないのでしょうか?

598:仕様書無しさん
16/07/29 14:59:13.01 .net
AGC002は日曜か

599:仕様書無しさん
16/07/29 16:21:48.39 .net
8月6日は節分なので恵方巻きを食べながら競プロ

600:仕様書無しさん
16/07/29 16:36:52.14 .net
古寺いろはちゃんに恵方巻きを食べさせよう

601:仕様書無しさん
16/07/29 19:10:37.38 .net
>>576
直大さんと相互フォローして
直大さんに直接ききなさい

602:仕様書無しさん
16/07/29 19:27:31.30 .net
Educational Codeforces Round 15
午前0時

603:仕様書無しさん
16/07/29 20:04:04.09 .net
ECRはクソ問題ばっかり出るイメージあるからパス

604:仕様書無しさん
16/07/29 21:50:02.45 .net
レーティング無関係だし

605:仕様書無しさん
16/07/29 23:29:49.47 .net
超一流と一流では、努力の仕方にこれだけ差があった
URLリンク(diamond.jp)

お前ら競プロ問題今まで何問を解いてきたんだ?

606:仕様書無しさん
16/07/29 23:34:13.47 .net
>>371
上位20位までか
URLリンク(tenka1-2015-quala.contest.atcoder.jp)
URLリンク(tenka1-2015-qualb.contest.atcoder.jp)
去年の感じだと全完は必要なさそうだけど…20位以内って難易度高いな

607:仕様書無しさん
16/07/29 23:38:28.08 .net
URLリンク(tenka1-2015-qualb.contest.atcoder.jp)
URLリンク(web.archive.org)URLリンク(tenka1-2015-qualb.contest.atcoder.jp)
3位のsnukeのフォントがおかしいのは俺の気のせいか? 👀
Rock54: Caution(BBR-MD5:0be15ced7fbdb9fdb4d0ce1929c1b82f)


608:仕様書無しさん
16/07/30 02:00:18.15 .net
ECR、なんか調子よくて5問解けて2桁順位取れた!
クソ問も無かった。

609:仕様書無しさん
16/07/30 02:43:44.55 .net
おお、そいつはおめでとう

610:仕様書無しさん
16/07/30 03:11:54.22 .net
特定した

611:仕様書無しさん
16/07/30 03:21:25.55 .net
可愛さについては、
因幡めぐる >>>>>>>>>>>>>> 古寺いろは
これだけは動かせない真実
atcoder がいくら頑張ってもめぐるちゃんは超えられない。

612:仕様書無しさん
16/07/30 04:22:45.48 .net
エロゲの不自然に乳首が浮いた絵が好きになれないから俺はいろはちゃんだなあ

613:仕様書無しさん
16/07/30 05:33:38.60 .net
CodeChefアカウント削除方法が運営にメールするしか方法ないのか…

614:仕様書無しさん
16/07/30 05:35:37.26 .net
CodeChef住んでるとこ細かくまで設定しないとダメだし(グーグルで抽出できない地名はエラーになるし)何なのこれ

615:仕様書無しさん
16/07/30 05:50:45.52 .net
こどふぉのフレンド設定って一方的に設定できるのかw

616:仕様書無しさん
16/07/30 05:56:52.95 .net
お前らを勝手にフレンド設定したらお前ら解除しちゃう?

617:仕様書無しさん
16/07/30 06:15:20.91 .net
めぐるちゃんってエロゲのキャラだったの…

618:仕様書無しさん
16/07/30 06:16:43.90 .net
ぼっちの俺と最初にフレンドになったらずっともだよ

619:仕様書無しさん
16/07/30 07:11:23.17 .net
おk
国を日本に設定してる奴および国設定されてないけど日本勢と思われる奴(TC,ACより判断)
かつ、フレンド数が10人未満の奴ら全員をフレンドにポチってきた
もしこのスレの連中で該当してるのにポチられてない奴(俺の見落としやクリックミスかな)がいたら自己申告で名前言ってくれ
このスレの連中でフレンド10人以上の奴でポチって欲しい奴がいたら同じく自己申告で名前言ってくれ
みんなポチる

620:仕様書無しさん
16/07/30 08:45:30.64 .net
残念、僕を見つけられなかったようだね

621:仕様書無しさん
16/07/30 09:05:29.77 .net
ちゃろー!

622:仕様書無しさん
16/07/30 12:03:37.39 .net
SI受注SEの知的財産と契約料金の搾取対策
早死に貧困の助長だから偽装請負の従犯は辞めろ!
相場下がって迷惑だから報酬増やすか作業減らせ!
・IT社長に贅沢資金を搾取させるな
・平均年齢40歳未満の会社は辞めろ
・1,000万円/年以下の会社は辞めろ
・100万円/月以下の契約は辞めろ
・5,000円/時間以下の契約は辞めろ
・6時間/日以上のPC使用は辞めろ
・100万円/月以下のプログラムは作るな
・偽装請負の開発は辞めろ
・多重派遣の開発は辞めろ
・多重契約は止めろ
・残業見積りは止めろ
・不要作業は止めろ
・時間外労働違反は止めろ
・契約外作業期日は守


623:るな ・客先指示に従うな ・不利益な依頼は断れ ・知的財産を渡するな ・生産効率を上げろ ・残業しないで学習しろ ・残業しないで副業しろ ・損害は訴えろ 【非婚】SI受注SEは3億円以下の低生涯収入【離婚】 http://hanabi.2ch.net/test/read.cgi/infosys/1451213054/



624:仕様書無しさん
16/07/30 13:35:25.65 .net
なんかフレンドが増えたと思ったらそういうことか
リアルでの知り合いだけフレンドにしてるから申し訳ないけど解除させてもらったよ

625:仕様書無しさん
16/07/30 14:03:11.43 .net
低能ぼっちにしがみつかれても迷惑なので蹴り落とされる
1度で覚えようね

626:仕様書無しさん
16/07/30 14:34:35.36 .net
だれにfriendされてるかって、見えるの?

627:仕様書無しさん
16/07/30 16:16:57.27 .net
お前、それを訊くってことは、つまり…

628:仕様書無しさん
16/07/30 17:17:09.88 .net
友達なんて要らない。俺は孤高の存在になる(灰色)

糊口の存在へ

629:仕様書無しさん
16/07/30 18:26:34.28 .net
21:00から天下一予選ですね!

630:仕様書無しさん
16/07/30 18:42:10.62 .net
レジった

631:仕様書無しさん
16/07/30 18:54:21.22 .net
20位以内に入ってTシャツゲット!

632:仕様書無しさん
16/07/30 19:32:09.43 .net
20位以内に入れたyo

633:仕様書無しさん
16/07/30 20:01:10.91 .net
既存のクソプログラムを解析して仕様を変更する競技なら意味があるが。
ただ作って終わりだと仕事では役に立たない。

634:仕様書無しさん
16/07/30 20:04:51.03 .net
>>604
見られない
見ることはできない

635:仕様書無しさん
16/07/30 20:42:46.42 .net
>>602

636:仕様書無しさん
16/07/30 20:53:09.35 .net
局所最適化は戦術であり、最後に考えるものである。先ずは正しいアルゴリズムの選択。これは戦略に相当する。戦略の誤りは戦術では覆せない。
我々が情熱を注ぐべきはアルゴリズムである

637:仕様書無しさん
16/07/30 21:32:59.68 .net
20位以内は諦めた

638:仕様書無しさん
16/07/30 23:00:36.12 .net
一問しかできなかった。゚( ゚&#2951;ω&#2951;゚)゚。

639:仕様書無しさん
16/07/30 23:09:51.88 .net
A問題のゴルフはやっぱみんな考えるもんなのな
1分ちょいで出すやつなんなの

640:仕様書無しさん
16/07/30 23:12:21.83 .net
ポテチなんちゃらというきゅうりの偽者がいるんだが

641:仕様書無しさん
16/07/30 23:16:00.45 .net
URLリンク(tenka1-2016-quala.contest.atcoder.jp)
解説のBの余談・・・

642:仕様書無しさん
16/07/30 23:23:50.27 .net
>>617
echo <答え>
の9byteでACとか、ふざけてるの?

643:仕様書無しさん
16/07/30 23:25:10.70 .net
ふざけてません
コードゴルフ勢にとってはガチです

644:仕様書無しさん
16/07/30 23:27:51.58 .net
Aの問題、コンテスト開始37秒で提出とかマジかよ
All submissions - 天下一プログラマーコンテスト2016予選A | AtCoder
URLリンク(tenka1-2016-quala.contest.atcoder.jp)

645:仕様書無しさん
16/07/30 23:31:08.99 .net
効率極めるとこうなるのか。すごいねぇ

646:仕様書無しさん
16/07/30 23:31:22.25 .net
解説シンプルすぎて
やはり地頭良くないと辛ひ

647:仕様書無しさん
16/07/30 23:35:08.72 .net
謎のWAが多すぎてデバッグで時間が終わってしまう

648:仕様書無しさん
16/07/30 23:43:49.39 .net
コードの実装ミスか
問題を読み間違えているか

649:仕様書無しさん
16/07/30 23:45:26.76 .net
A問題ならクリア出来たからA問題なら灰色の俺でも添削できるよ!

650:仕様書無しさん
16/07/30 23:56:52.69 .net
URLリンク(atcoder.jp)
ツイッターのリンクさあ・・・

651:仕様書無しさん
16/07/31 00:02:27.94 .net
トポロジカルソート - Wikipedia
URLリンク(ja.wikipedia.org)
ほほう・・・

652:仕様書無しさん
16/07/31 00:20:48.24 .net
D問題の発案者はchokudaiか
想定解法は思いつけないが聞いて�


653:オまえば簡単な良い問題だった



654:仕様書無しさん
16/07/31 00:21:48.05 .net
グラフ理論の基礎に入る前に先ずは木を学ぶべきだ

655:仕様書無しさん
16/07/31 00:29:21.10 .net
木もトポソもグラフ理論の基礎だと思うが

656:仕様書無しさん
16/07/31 00:35:50.49 .net
グラフ理論の基礎としては、先ずは木の性質から学ぶべきだ

657:仕様書無しさん
16/07/31 00:38:48.62 .net
>>616
A以外は難しかったからな…

658:仕様書無しさん
16/07/31 00:55:34.14 .net
C、全て条件を満たす出力ならば完答、全て『条件を全て満たす、あるいは辞書式順を除いて全て条件を満たす』出力ならば部分点60点を与える、なんて風にしてほしかった

659:仕様書無しさん
16/07/31 01:10:58.77 .net
トポロジカルソート理解した
来週のどこかでC問題リトライする

660:仕様書無しさん
16/07/31 01:19:34.92 .net
D問題、昔どこかで類似問題を見た気がする

661:仕様書無しさん
16/07/31 01:27:46.77 .net
Cは今回はアルファベットが26個しかないからワーシャルフロイド+貪欲法でも解けるよ

662:仕様書無しさん
16/07/31 02:17:57.27 .net
ああはいはい、ウォーシャルとフロイドね。教科書の540ページ付近に出てくるみたいだね。まだ70ページなんだ俺

663:仕様書無しさん
16/07/31 03:06:40.99 .net
>>638 位数が小さいときはWF万能感あるな

664:仕様書無しさん
16/07/31 04:35:48.78 .net
Cをワーシャルフロイドでどうやって求めるのかサッパリ分からん
URLリンク(ja.wikipedia.org)

665:仕様書無しさん
16/07/31 04:40:36.01 .net
8
x c
x e
e c
x p
p c
k c
z x
z c

666:仕様書無しさん
16/07/31 04:45:37.03 .net
>>642
x -> c
x -> e -> c
x -> p -> c
k -> c
z -> x
z -> c
->> kzxepc
->> abdfghijklmnoqrstuvwyzxepc

667:仕様書無しさん
16/07/31 04:50:26.87 .net
>>641の擬似コードのif分のとこ相当がこんな感じになってしまうと経路ならないし・・・?
if length(x -> c) > length(x -> e -> c)

668:仕様書無しさん
16/07/31 04:51:04.97 .net
距離をどう定義するかってところ・・・?

669:仕様書無しさん
16/07/31 05:11:18.17 .net
int d[26][26];
d[a][b] = 0 (a->bの順序制約がある)
d[a][b] = 1 (それ意外)
として擬似コードのように三重ループを回すと「d[x][y]==0 ⇔ x->yでなければならない」というテーブルができる
このときd[x][x] = 0となるようなxが存在すれば、大小関係にループが存在するということなので-1を出力する
後は空の文字列を用意して、未使用かつd[][]の制約を満たす辞書順最小な文字から順番に貪欲に追加していく

670:仕様書無しさん
16/07/31 06:24:51.57 .net
こどふぉに垢2つ作って試してみたけど
フレンドって一方的な機能じゃん、ツイッターで言えばフォローで何人誰をフォローしてるかは他人には分からない
他人のプロフのフレンド数はツイッターで言えばフォロワー数で誰がフォロワーか完全不明って感じ

671:仕様書無しさん
16/07/31 06:39:01.49 .net
ワイシャツフロイトでやるのは煩雑そう
トロピカルソートの方が直感的かな

672:仕様書無しさん
16/07/31 06:49:27.87 .net
滑る

673:仕様書無しさん
16/07/31 06:58:25.23 .net
貪欲の部分のコード書くのが面倒そう

674:仕様書無しさん
16/07/31 07:00:18.64 .net
URLリンク(tenka1-2016-quala.contest.atcoder.jp)
URLリンク(tenka1-2016-quala.contest.atcoder.jp)
URLリンク(tenka1-2016-quala.contest.atcoder.jp)
これなんかがWFやな
距離じゃなくboolで管理してるけど

675:仕様書無しさん
16/07/31 07:36:11.33 .net
>>648
南国っぽいな

676:仕様書無しさん
16/07/31 09:02:08.71 .net
A以外は問題文読んで無理そうだから寝たけど、解説読むと簡単そうに見えてくるな
読解力が足りてない

677:仕様書無しさん
16/07/31 12:40:32.16 .net
>>651
なるほどねー理解した

678:仕様書無しさん
16/07/31 12:55:07.13 .net
>>651
3つ目のコードは貪欲じゃなくトポロジカルソート使ってるぽくね

679:仕様書無しさん
16/07/31 13:11:22.77 .net
WF自体をよく理解できないが
WFでありうる全てのパスを求めている感じか
>>642-643のeのe->?なら
順序関係のあるz->x->eのe->x,e->zとループないのでe->eの3つを除く
e->a,e->b,e->c,e->d,e->f,...,e->v,e->w,e->y
の全パターンをWFで求めてるのか

680:仕様書無しさん
16/07/31 13:16:33.33 .net
>>656
んで、全部のパスを求めてから矛盾のないように繋ぎあわせると?

681:仕様書無しさん
16/07/31 13:19:55.06 .net
>>656
うーん…逆っていうか対偶の使えないパスを全パターン求めているのかな?
WF難しい

682:仕様書無しさん
16/07/31 13:26:02.31 .net
細かいことはともかくWFを使って巨大な有向グラフを作り上げている感じなのかな

683:仕様書無しさん
16/07/31 13:29:59.00 .net
ここまで書いてみてWikipediaのワーシャルフロイドの概要の意味が分かった気がする

684:仕様書無しさん
16/07/31 13:32:55.44 .net
地頭が悪いと理解まで苦労するね

685:仕様書無しさん
16/07/31 13:40:38.04 .net
トップクラス競プロerは地頭がいいから
(説明が悪すぎでもない限り)すぐに理解をするのだろうな
IQの違いか

686:仕様書無しさん
16/07/31 13:43:24.76 .net
解説「DPを使えばよい」
競プロer「なるほど」

687:仕様書無しさん
16/07/31 13:46:13.69 .net
WFってDPと似たようなモンなのか?

688:仕様書無しさん
16/07/31 13:51:17.11 .net
IQが10違うだけで会話が成立しなくなる
高い方は話を飛ばすから、低い方はその飛ばされた内容を補完できない
IQ150と130の溝は深い

689:仕様書無しさん
16/07/31 14:06:07.06 .net
IQが高いと理解力良さそうだから短い時間でたくさんの知識を詰め込める
IQが低いと同じだけのことを理解するのによりたくさんの時間をかけなければならない
努力する天才には勝てない
>>584の記事のDNA関係ないとか眉唾
だいたい時間かけられるかどうかや、かけた時間の質は環境要因が強いし
親が子の英才教育に熱心かどうかだし
親が貧乏すぎたら英才も糞もない
生まれながらに人生は決まっているのさコンチクショー

690:仕様書無しさん
16/07/31 14:14:14.05 .net
妬み僻み嫉みの謎定期

691:仕様書無しさん
16/07/31 14:21:53.53 .net
AGCはアガシ(お嬢さん)とアジシ(おじさん)のどちらか

692:仕様書無しさん
16/07/31 14:25:15.89 .net
>>663
解説「DPを使えばよい」
俺「は?」

693:仕様書無しさん
16/07/31 14:25:56.94 .net
w「」

694:仕様書無しさん
16/07/31 14:26:29.26 .net
トポロジカルソートってトポロジカルなソート全体を指す漠然とした単語かと思ってた

695:仕様書無しさん
16/07/31 14:32:00.87 .net
正直WFは実装が簡単だけど理解が難しいアルゴリズム第一位だと思うがプロの人たちは理解して使いこなせるんだなあ
つらい(´・ω・`)

696:仕様書無しさん
16/07/31 14:34:11.55 .net
wikipediaは正しい知識ない素人も編集できる情報媒体だから安易に信用してはダメ
(情報ソースのリンクや書籍ページが参照元として書かれてあったとしても正しい知識のない者が正しく参照しているとは限らない)

697:仕様書無しさん
16/07/31 14:41:17.28 .net
>>673
正しく理解してない人が書籍出したりもするから酷い
専門書系はもっとちゃんと複数の専門家で内容チェックしてから出版してほしい
大学教授の本でも学生に書かせて教授はノーチェックで出版したり
うんこ

698:仕様書無しさん
16/07/31 14:52:43.85 .net
トポロジカルという単語の意味すら分からない

699:仕様書無しさん
16/07/31 14:57:46.45 .net
理解なくとも暗記とパターンマッチで解ける大学入試数学
理解ないと全くついてゆけない大学数学
俺の経験談

700:仕様書無しさん
16/07/31 15:02:49.49 .net
>>676
競プロと関係ないですやん

701:仕様書無しさん
16/07/31 15:05:48.82 .net
理解してないと典型問題以外では距離の定義ができなくて詰む

702:仕様書無しさん
16/07/31 15:20:03.50 .net
>>676 競技はバリバリ大学理系相当の数学要求してくるんだよなあ

703:仕様書無しさん
16/07/31 15:24:13.97 .net
Wikipediaの動的計画法の項は酷いことが界隈では有名

704:仕様書無しさん
16/07/31 15:36:33.55 .net
>>664
アルファベット2文字で略せるところは似ている

705:仕様書無しさん
16/07/31 15:41:06.27 .net
こないだのフェルメールの小定理もそうだし大学理系数学ばかり
中高生で競プロ上位に来る子とか本当すごいわ
直大がショタコンになるのも分かる気がする

706:仕様書無しさん
16/07/31 15:42:06.19 .net
地頭というより、基礎勉強すっとばしていきなりワーシャルフロイドとかドローネ三角形分割とか赤黒木とか合併-発見木とか重さ均衡法とかスプライン補完とかシンプレックス法とかハミルトン閉路問題とかクヌース-モリス-プラット法とかフォード-カールソン法だとか線分の重なり問題とか最近対問題なんか真似しようとするから返り討ちに遭うんだろ
ちゃんと教科書で背後にある理論から勉強してかないと理解のための知識が圧倒的に足りてないので地頭以前問題(これはアルゴリズムではない)だろうが

707:仕様書無しさん
16/07/31 15:48:46.75 .net
ワーシャルフロイドのアルゴリズム理解に必要な基礎って何だ?
有向グラフだとか名前の定義って話じゃないだろうし
ワーシャルフロイドに似た小規模な基礎的なアルゴリズムでもあるのか?

708:仕様書無しさん
16/07/31 15:50:42.29 .net
天才少年に嫉妬するのはみっともないぞ!

709:仕様書無しさん
16/07/31 15:59:36.28 .net
一般的にアルゴリズムの理解に必要なのは地頭(IQ)

710:仕様書無しさん
16/07/31 16:07:11.16 .net
絵は才能
アルゴリズムは才能

711:仕様書無しさん
16/07/31 16:11:48.75 .net
IQの高い人に頭いい人は多いけれども
IQは構造や仕組みを見抜く能力指標値であり
社会で生き抜いてゆく賢さを示すわけではない
IQが平凡より高いと複雑なアルゴリズムでも理解が早い
IQが平凡だと複雑なアルゴリズムの理解に苦しむ
モチロン
アルゴリズムの理解力だけで競プロは生き抜けない
数学の理論などの知識も要求されるから(先日のABCのD問題の逆元の式などは知識に属する)

712:仕様書無しさん
16/07/31 16:14:45.61 .net
ダイクストラを理解できたらワーシャルフロイドを自然と理解できたので、ダイクストラに一票

713:仕様書無しさん
16/07/31 16:19:52.08 .net
ヨスポくんですら競プロ界で権威あるTCO決勝を辞退
競プロに人生をかけるほどの価値はない
つまり
趣味は程々が調度よいということ

お前さんら
そう熱くなりなさんな

714:仕様書無しさん
16/07/31 16:28:02.14 .net
直大は頭がいい、IQ以外の面でも
だからTCO決勝と大学を両立できたし、学生起業もできた
ヨスポはIQは高いのかもしれないが、直大のような人生での頭のよさ(要領のよさ)を持ってないのかもしれない

715:仕様書無しさん
16/07/31 16:28:02.82 .net
プロレス

716:仕様書無しさん
16/07/31 16:33:19.06 .net
競プロのプロ

717:仕様書無しさん
16/07/31 16:35:23.25 .net
大工ストラ

718:仕様書無しさん
16/07/31 16:35:31.23 .net
ワーシャルフロイドは蟻本の初級編に出てくるので、応用はともかくそれ自体は比較的簡単
それより蟻本にも出てこない、ググッても分かる人には分かるレベルの解説しか無い
Kahn's algorithmはどこで学べるだろうか。もしくは想定解っぽいのがあれば教えて欲しい

719:仕様書無しさん
16/07/31 16:38:50.58 .net
ワーシャルフロイドの理屈は全く理解できないが使い方が分かればそれで十分
パソコンの仕組みだってプログラミング言語コンパイラの仕組みだって何一つ理解してないがこう�


720:オて使えている 理解なんて要らないのだ 使い方と使う場面を知れば十分



721:仕様書無しさん
16/07/31 16:40:34.92 .net
Wikipediaを信用するのなら
ワーシャルフロイドのページの最初の疑似コードがKahnアルゴリズムだろ

722:仕様書無しさん
16/07/31 16:41:38.25 .net
間違えた
トポロジカルソートのページの最初のアルゴリズムがKahnアルゴリズム

723:仕様書無しさん
16/07/31 16:43:37.15 .net
Wikipediaを信用するのなら
トポロジカルソートのページの最初の疑似コードがKahnアルゴリズム

724:仕様書無しさん
16/07/31 16:54:00.87 .net
ワーシャルフロイド理解したってワーシャルフロイドしかできるようにならないだろ
競プロのワーシャルフロイド問題解くためにワーシャルフロイド勉強すんのか?違うだろ、ワーシャルフロイド理解の道筋で得た知見を普段のプログラミングに活かすためだろ。(普段のプログラミングで『ああ、知ってて良かったワーシャルフロイド』なんてシーンあるか?)
よって灰色諸氏はワーシャルフロイドの勉強する暇などあったら、教科書できちんと基礎をボトムアップしていくべし
その途中にたまたまワーシャルフロイドにも立ち寄ったというのなら結構
知見を得るには基礎が必要

725:仕様書無しさん
16/07/31 16:54:36.09 .net
IQモンスター胡瓜de泪

726:仕様書無しさん
16/07/31 16:58:32.32 .net
その教科書はどこで買えますか?

727:仕様書無しさん
16/07/31 16:59:38.11 .net
俺も頭良さそうなこと言ってみるテスト
『大学数学もコンピューターサイエンスも体系的に学習するべし』

728:仕様書無しさん
16/07/31 17:02:02.70 .net
きゅうり乙

729:仕様書無しさん
16/07/31 17:07:33.60 .net
蟻本読みつつAOJかAtCoderの簡単なやつから埋めるのが王道だと思う

730:仕様書無しさん
16/07/31 17:11:28.48 .net
つまり
直大さんは万能型天才
ヨスポさんは特化型天才
きゅうりさんは万能型野菜
ということですか! 

731:仕様書無しさん
16/07/31 17:14:18.60 .net
ピクルスに福神漬けに何の料理にも使えてハラルだし万能野菜ではある

732:仕様書無しさん
16/07/31 17:14:59.50 .net
キュウリさんは昨晩は泥酔の状態で天下一予選に出られたそうですよ
酔って尚あの実力。これは期待のホープですね

733:仕様書無しさん
16/07/31 17:15:25.39 .net
性欲処理に男女問わず使える野菜だしな

734:仕様書無しさん
16/07/31 17:16:08.38 .net
きゅうり乙

735:仕様書無しさん
16/07/31 17:17:31.61 .net
このスレからキュウリズムを感じる

736:仕様書無しさん
16/07/31 17:21:11.54 .net
ハラルって何だ?

737:仕様書無しさん
16/07/31 17:26:58.84 .net
きゅうりさん以前に競プロ本の翻訳仲間募っていらっしゃったけで
あれからどうなったのかしら?翻訳本は完成されたのかしら?

738:仕様書無しさん
16/07/31 17:34:27.17 .net
>>702
元レッドコーダーのハスケルマスターさんはこれで勉強した
URLリンク(tanakh.jp)

739:仕様書無しさん
16/07/31 17:35:41.61 .net
タナコフ乙

740:仕様書無しさん
16/07/31 17:38:04.63 .net
タナコフはホモきゅうりに煽られてたからな

741:仕様書無しさん
16/07/31 17:38:40.14 .net
>>714 あり本やAOJ本がある今そんな古い本読まなくていい

742:仕様書無しさん
16/07/31 17:39:22.13 .net
体系的学習は本当大事

743:仕様書無しさん
16/07/31 17:41:58.03 .net
コンピューターサイエンスの本を読みながらそれをC言語で実装するのが個人的には楽しかった

744:仕様書無しさん
16/07/31 17:55:47.94 .net
試験時間110分ってなんなの?
100分とか二時間とかキリの良い時間になんでしないの? だったらもう111分11秒にしちゃえよ

745:仕様書無しさん
16/07/31 18:13:13.84 .net
終電の時間とかそんなとこじゃね
終電逃したら直大社長と2人きりで一晩過ごすことになるからな
理性を保てる状況ではないだろうし危険だろう

746:仕様書無しさん
16/07/31 18:51:24.34 .net
そういやAGCってdiv1div2を分けるって話なかったっけ?

747:仕様書無しさん
16/07/31 18:54:39.74 .net
110分ね
日本だと日付が変わる10分前に終わるってことか
海外勢の時間都合?ニュージーランドだと深夜になるだろうし

748:仕様書無しさん
16/07/31 19:03:31.74 .net
社会人は明日の出勤に影響が

749:仕様書無しさん
16/07/31 20:03:35.13 .net
>>723
1時間ずれてるよ

750:仕様書無しさん
16/07/31 20:40:58.47 .net
AGCはじまるよ

751:仕様書無しさん
16/07/31 20:44:33.69 .net
ん、もうかい? 意外に早いんだな

752:仕様書無しさん
16/07/31 20:47:16.07 .net
しょうがないにゃあ・・・

753:仕様書無しさん
16/07/31 20:50:09.44 .net
そろそろ屈伸して手首足首くるくるしとかないとな

754:仕様書無しさん
16/07/31 20:51:20.04 .net
A問題に部分点あるのかな。0点で終わりそう。(´・ω・`)

755:仕様書無しさん
16/07/31 20:55:03.89 .net
AGCに備えて仮眠

756:仕様書無しさん
16/07/31 20:56:33.91 .net
Aは解く

757:仕様書無しさん
16/07/31 21:11:45.23 .net
Bが難しいのであきらめた

758:仕様書無しさん
16/07/31 22:07:51.23 .net
AがWA(滝汗

759:仕様書無しさん
16/07/31 22:21:23.92 .net
C問題に部分点が欲しかった

760:仕様書無しさん
16/07/31 22:23:08.50 .net
1位の人は全完かよ
すごすぎ

761:仕様書無しさん
16/07/31 22:24:08.69 .net
もうアイデア出てこないので諦めた
前回のAGCより順位落ちたからレーティング下がるだろうな

762:仕様書無しさん
16/07/31 22:51:11.92 .net
AとBだけ解けた

763:仕様書無しさん
16/07/31 22:51:24.45 .net
一問しかできなかった。゚( ゚&#2951;ω&#2951;゚)゚。

764:仕様書無しさん
16/07/31 22:52:42.79 .net
コーナーケース(?)が想定できなかったのか解けなかった

765:仕様書無しさん
16/07/31 22:53:46.63 .net
2問解けた、嬉しい(小並)
Cは結局全然分からなかったな

766:仕様書無しさん
16/07/31 22:53:52.86 .net
URLリンク(agc002.contest.atcoder.jp)
うーむー

767:仕様書無しさん
16/07/31 22:54:11.51 .net
Bは意味わかるのにプログラムにしようとすると混乱した
結局半分WA、自分の馬鹿さに泣けてくる

768:仕様書無しさん
16/07/31 22:55:38.23 .net
0点でした。(´・ω・`)

769:仕様書無しさん
16/07/31 22:55:48.53 .net
解説読んでC問題スッキリした

770:仕様書無しさん
16/07/31 23:07:58.78 .net
もしやとは思ったけど、Cって滅茶苦茶簡単なタイプの問題だったのか
うーん残念

771:仕様書無しさん
16/07/31 23:25:18.63 .net
コーナーケース分かったわ

772:仕様書無しさん
16/07/31 23:54:08.41 .net
流行語: 永続Union-Find

773:仕様書無しさん
16/08/01 00:36:02.27 .net
1 URLリンク(agc002.contest.atcoder.jp)
sizeって何よ
2 URLリンク(agc002.contest.atcoder.jp)
Negative判定の式がおかしい、もっと検証しろよ
3 URLリンク(agc002.contest.atcoder.jp)
4 URLリンク(agc002.contest.atcoder.jp)
出力のスペルミス!
5 URLリンク(agc002.contest.atcoder.jp)
6 URLリンク(agc002.contest.atcoder.jp)
問題文を読み直した上で解説PDF読め
7 URLリンク(agc002.contest.atcoder.jp)
積算していったときの桁数を考えろ!longじゃ収まらんだろ!解説読め
8 URLリンク(agc002.contest.atcoder.jp)
b<0のときで正になるときに答えを出力してないぞ!
9 URLリンク(agc002.contest.atcoder.jp)
流石にスクリプト言語でループは諦めろ!解説読め
10 URLリンク(agc002.contest.atcoder.jp)
range(a,b)じゃbが含まれないだろ!
積算じゃ計算に時間かかりすぎて無理だろ!解説読め!

774:仕様書無しさん
16/08/01 00:39:53.36 .net
今回はもうレーティング更新されたのか

775:仕様書無しさん
16/08/01 00:49:47.23 .net
B問題の解説ダメだなこりゃ
何でこれで答えが求められるのかの本質を説明してない
擬似コードと一致する別の状況に言い換えてるだけで
何故水に置き換えると考えやすいのか(考えやすいのか?)はこの説明からは分からんだろう

776:仕様書無しさん
16/08/01 00:51:50.05 .net
>>749 そういうのやめよう

777:仕様書無しさん
16/08/01 00:52:35.53 .net
これBの解説で挫折するやつ出てきそう

778:仕様書無しさん
16/08/01 00:55:00.31 .net
Aの解説もザックリしすぎだな
何故その場合分けでいいのかってところを説明してないな
まぁ解説を分からんのは数学苦手な一部の文系だろうけど
負数を偶数個掛けると正になり、負数を奇数個掛けると負になるという
中学レベルの発想でどうにかなる問題なのだが

779:仕様書無しさん
16/08/01 00:56:11.98 .net
>>749
晒すのよくない

780:仕様書無しさん
16/08/01 00:56:31.17 .net
B問題はほぼ解説通りのコードを書いたけど
ただただシミュレーションするだけじゃない?

781:仕様書無しさん
16/08/01 00:59:09.20 .net
レーティング上がった。゚( ゚&#2951;ω&#2951;゚)゚。

782:仕様書無しさん
16/08/01 01:06:47.13 .net
シミュレーションするなら
赤いボールを取り出したときのパターンと白いボールを取り出したときのパターンを分けて考えるだろう
それを何故ひとまとめ(解説では水を混ぜるという形で)にして処理していいのかってところの説明がない


次ページ
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch