19/01/28 00:12:27.65 .net
テンプレ続き
# 高校生・大学生対象コンテスト
情報オリンピック URLリンク(www.ioi-jp.org)
ACM-ICPC URLリンク(icpc.iisf.or.jp)
# その他便利なサイト
コンテスト・カレンダー
URLリンク(competitiveprogramming.info)
URLリンク(clist.by)
AtCoder Problems URLリンク(kenkoooo.com)
オンライン整数列大辞典 URLリンク(oeis.org)
WolframAlpha URLリンク(www.wolframalpha.com)
Spaghetti Source
旧: URLリンク(www.prefield.com)
新: URLリンク(github.com)
競技プログラミングwiki URLリンク(wikiwiki.jp)
AOJ-ICPC URLリンク(aoj-icpc.ichyo.jp)
competitiveprogramming.info URLリンク(competitiveprogramming.info)
競プロSlack URLリンク(competitiveprogramming.info)
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) URLリンク(github.com)
Google翻訳 URLリンク(translate.google.co.jp)
>>3-10あたりにテンプレ続く
3:仕様書無しさん
19/01/28 00:16:14.17 .net
テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
URLリンク(www.amazon.co.jp)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
URLリンク(www.amazon.co.jp)
最強最速アルゴリズマー養成講座 (チーター本)
URLリンク(www.amazon.co.jp)
# 日本人競技プログラマ
Twitter 競技プログラマリスト
URLリンク(twitter.com)
URLリンク(twitter.com)
TopCoder Single Round Match (SRM) のランキング
URLリンク(community.topcoder.com)
TopCoder Marathon Match (MM) ランキング
URLリンク(community.topcoder.com)
Codeforces ランキング
URLリンク(codeforces.com)
>>4-10あたりにテンプレ続く
(deleted an unsolicited ad)
4:仕様書無しさん
19/01/28 00:16:44.49 .net
テンプレ続き
# 過去スレ
1: スレリンク(prog板)
2: スレリンク(prog板)
3: スレリンク(prog板)
4: スレリンク(prog板)
5: スレリンク(prog板)
6: スレリンク(prog板)
7: スレリンク(prog板)
8: スレリンク(prog板)
9: スレリンク(prog板)
10: スレリンク(prog板)
11: スレリンク(prog板)
12: スレリンク(prog板)
13: スレリンク(prog板)
14: スレリンク(prog板)
15: スレリンク(prog板)
16: スレリンク(prog板)
17: スレリンク(prog板)
>>5-10あたりにテンプレ続く
5:仕様書無しさん
19/01/28 00:17:03.49 .net
テンプレ続き
# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
URLリンク(jbbs.shitaraba.net)
TopCoder
スレリンク(tech板)
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
スレリンク(tech板)
データ構造,アルゴリズム,デザインパターン総合スレ 3c2ch.net
スレリンク(tech板)
【会津】パソコン甲子園2004【若松】
スレリンク(tech板)
CTFについて語るスレ [無断転載禁止]c2ch.net
スレリンク(sec板)
>>1からここまでテンプレ
6:仕様書無しさん
19/02/07 13:43:06.36 .net
1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!
7:仕様書無しさん
19/02/07 15:39:07.18 .net
バネロピっていうのと、ゆかもちっていう、参加してないのにチヤホヤされてる勢って何なんだろう
8:仕様書無しさん
19/02/07 19:02:20.39 .net
ベテラン勢の方々に質問なんですけど
Google Kick Startってどういうコンテストなんですか?
URLリンク(codeforces.com)
9:仕様書無しさん
19/02/07 20:34:14.86 .net
無名の奴の名前出して何なんだろうとか言われてもな
10:仕様書無しさん
19/02/07 20:35:13.77 .net
2時間後からのCodeforces Global Round 1はTシャツ貰えるratedコンテストだってさ
30位以内が全員Tシャツで500位以内は抽選20名Tシャツ
11:仕様書無しさん
19/02/08 17:38:04.56 .net
片方そもそも競プロerじゃなくね
12:仕様書無しさん
19/02/08 21:07:58.84 .net
ゆきこーだーあるよ!
13:仕様書無しさん
19/02/09 21:27:07.15 .net
何故ビスケットを叩くと1枚増えるんだ…
14:仕様書無しさん
19/02/09 22:17:23.49 .net
最近0完ばっかだ~
15:仕様書無しさん
19/02/09 23:01:00.57 .net
ビスケットの問題答えお菓子くね?
戻ってきたビスケットを交換に出せること考えていないでしょ。
16:仕様書無しさん
19/02/09 23:01:25.08 .net
Cは大体解けるけどDは全く歯が立たない
いっつもこうなんだけどこの壁を乗り越えられる気がしない
17:仕様書無しさん
19/02/09 23:09:34.21 .net
暖色の壁
18:仕様書無しさん
19/02/09 23:13:16.97 .net
交換一度に2円分以上出来なかったのか・・・
19:仕様書無しさん
19/02/09 23:18:47.25 .net
速く解くことってどれくらい重要なんだろうか
ついうっかり開始時間忘れてたり途中で夕飯食い始めちゃったりすることが結構あって
20:仕様書無しさん
19/02/09 23:29:06.59 .net
今回は寒色コーダーにとってはABC早解きコンテストだったので10分のロスがかなり大きく響くコンテストだった
21:仕様書無しさん
19/02/09 23:33:46.67 .net
基本的に早解きゲームだから遅刻するのはきつい
22:仕様書無しさん
19/02/09 23:55:00.76 .net
Dを解けるようになってA,B,Cの早解きなんて領域から飛び出したい
23:仕様書無しさん
19/02/09 23:58:53.84 .net
企業コンのCの配点400点って意味なくね
今回で3連続くらい300点相当じゃん
24:仕様書無しさん
19/02/10 00:14:03.02 .net
早解きできると順位が上がるだけでなく難しい問題の考察時間も増えるので早解き力はある程度重要
25:仕様書無しさん
19/02/10 01:42:34.44 .net
成程参考になる
26:仕様書無しさん
19/02/10 21:35:31.94 .net
Atcoderの解説放送ってどれくらい見てる?
自分はPDF読んでわからなかったときに見る程度なんだけど放送中にPDFに乗ってない明快な方法説明してたりするらしいしわかった問題も全部見たほうがいいのかと思って
27:仕様書無しさん
19/02/10 23:23:20.20 .net
>>26
強迫性障害?
28:仕様書無しさん
19/02/11 00:54:16.21 .net
基本見ない
29:仕様書無しさん
19/02/11 02:27:02.92 .net
解説放送俺も基本見ないけど実は超贅沢な解説なんだよな
tourist級の実力者であるりんごさんが日本語で解説してくれるとかいう神サービス
30:仕様書無しさん
19/02/11 02:54:12.55 .net
動画は全部見てる
31:仕様書無しさん
19/02/11 04:55:07.14 .net
思いつきが必要な問題の解説は思考回路を知りたくて見る
同じ解法でも答えにたどり着くまでの過程が違うこともあるし
32:仕様書無しさん
19/02/11 17:19:59.82 .net
コドフォのサイトが落ちまくり
33:仕様書無しさん
19/02/11 18:43:52.52 .net
あと20ぷんでハーフマラソンはじまるやんけ
おしえてよ
34:仕様書無しさん
19/02/11 19:01:33.75 .net
はじまったよ
35:仕様書無しさん
19/02/12 08:22:17.90 .net
解説放送めっちゃ
36:勉強になるけどなぁ editorialの英語パートも、めっちゃわかりやすい
37:仕様書無しさん
19/02/12 11:30:03.37 .net
解説放送長すぎて見る気にならない
誰か適当にカット編集して見やすくしてくれないかな、Youtuberっぽい感じで
38:仕様書無しさん
19/02/12 12:38:52.06 .net
解説放送は生放送のみなのかな
39:仕様書無しさん
19/02/12 14:31:42.66 .net
自分がやれ
40:仕様書無しさん
19/02/12 15:16:42.55 .net
それいいね!
41:仕様書無しさん
19/02/12 15:53:56.95 .net
やってもいいならやるけど著作権的にアウトでしょ?
42:仕様書無しさん
19/02/12 16:02:32.55 .net
普通に許可得たらいいだけの話じゃん
43:仕様書無しさん
19/02/12 17:28:00.77 .net
じゃあ自分がやってみろって話でしょ
44:仕様書無しさん
19/02/12 18:22:59.26 .net
アウトなのはコンテスト開催中の場合だけでしょ。
コンテスト後なら一般のYoutuberが解説しようが
ブロガーが問題を検討しようがACコードを公開しようが
問題なしでしょ。
45:仕様書無しさん
19/02/12 18:34:55.22 .net
放送を切り貼りすること指してるのかと思ってた
どっちも興味ないが
46:仕様書無しさん
19/02/12 19:09:02.95 .net
編集はしても欲しい気持ちある
生だと冗長なとこあるし
47:仕様書無しさん
19/02/12 19:53:08.89 .net
録画を見るのでも不満なのか
48:仕様書無しさん
19/02/12 20:23:39.91 .net
せめて時間指定で飛べればいいのにとは思う
49:仕様書無しさん
19/02/13 14:33:14.86 .net
あんまりそこに手間かけて解説有料になっても嫌だからこのままがいいや
50:仕様書無しさん
19/02/13 17:05:13.08 .net
chokudaiがここ見てたらTwitterで答えてくれたりするのかな?
51:仕様書無しさん
19/02/13 17:28:29.12 .net
動画見たことない
解説の所にyoutube あっても
どうすりゃ見れるのか分からなかった
52:仕様書無しさん
19/02/13 18:54:13.29 .net
editorialに図がないことも多いから、読んでもわからないときはYouTubeがわかりやすい
53:仕様書無しさん
19/02/13 21:36:47.68 .net
聞いてもよく分からないレベル。(´・ω・`)
難しいね
54:仕様書無しさん
19/02/14 00:34:36.83 .net
過去問埋めていて公式解説がわからないときは
問題の解説を書いてるブログをググって探して読んでる
コンテスト時に公式解説が分からなかったやつは
復習問題として解説ブログが増える頃合まで放置
55:仕様書無しさん
19/02/14 01:54:52.60 .net
解説放送でも分からないような問題はまだ手を付けるには早い
56:仕様書無しさん
19/02/14 03:43:14.13 .net
PDF見てわかんなくてYouTubeの解説見てもわかんなくてホワイトボードの書き込みずっと見てたら閃いた
57:仕様書無しさん
19/02/14 09:42:05.23 .net
PDFでも十分だけど
1度動画も見てみたいな
58:仕様書無しさん
19/02/15 21:54:11.85 .net
みんなの机の上みてみたい
ノートパソコンでやってるから
紙になにか書くたびにパソコン前後に動かしてて面倒なんだけど
アームで吊ったり、
空洞になってる台に本体置いて、キーボードは別に用意して
キーボード動かすだけで、物書くスペース用意できるようにしたりしてるのかな
59:仕様書無しさん
19/02/15 22:22:22.05 .net
キーボードそんなに近くにないと駄目か?
60:仕様書無しさん
19/02/16 02:56:50.80 .net
普通にノートだけどそんな動かさんわ
61:仕様書無しさん
19/02/16 10:36:23.80 .net
L字デスクなのでくるくる回りながらやってる
62:仕様書無しさん
19/02/16 14:20:02.31 .net
本日ABC118
63:仕様書無しさん
19/02/16 22:42:47.18 .net
atcoder14回参加してるんだけど、未だに灰色‥
過去問は何回もやってきたが、色が上がらない
東工大の人があっという間にレーティング右肩上がりになってるツイートや、年下の人がランキング上位になってるのを見て羨ましいと思う日々
64:仕様書無しさん
19/02/16 23:01:14.38 .net
エリートとは下地が違うから仕方がないよ
凡人以下は長い年月コツコツと積み上げていくしかない
65:仕様書無しさん
19/02/17 00:25:56.80 .net
TopCoderOpen2019の地域オンサイトの開催地の1つに日本があるよ!
Stage3の期間(2/1~4/30)のSRMやMMでの成績で地域オンサイトのチケットが貰えるらしいよ!
URLリンク(tco19.topcoder.com)
66:仕様書無しさん
19/02/17 00:35:46.63 .net
>>64の対象の直近のコンテスト!
SRM 751
February 21, 21:00 UTC-5
Marathon Match 108
February 13, 21:00 UTC-5 - February 20, 21:00 UTC-5 (←これ今開催中、MMは期間途中からでも参加できる! URLリンク(community.topcoder.com)
Marathon Match 109 (10-Day)
March 15, 21:00 UTC-4 - March 25, 21:00 UTC-4
Marathon Match 110
April 17, 21:00 UTC-4 - April 24, 21:00 UTC-4
67:仕様書無しさん
19/02/17 06:46:18.48 .net
灰色を脱出できないだなんて
プログラミング全然知らないって事じゃんか
プログラミング入門レベルで勉強しなくちゃ
68:仕様書無しさん
19/02/17 06:55:54.58 .net
始めたときから200点問題以下は虚無だった人は割と多いと思うんだけど
100点問題すら解けない人もいるんだよな。何が違うんだろう
69:仕様書無しさん
19/02/17 07:29:56.39 .net
hello worldの段階から参加してると100点解けなくても不思議じゃない。標準入力とか知らないし色々ググりながら参加することになる
最初から虚無の人はプログラミング経験ある人でしょ
70:仕様書無しさん
19/02/17 07:56:26.83 .net
世間では基本情報のアルゴリズムも難しいらしいからな
71:仕様書無しさん
19/02/17 10:11:57.47 .net
200点acできない理由が何か自分でわかる?
解き方がわからないのか
ソースにできないのか
どこで詰まってるかによる
72:仕様書無しさん
19/02/17 10:49:29.03 .net
今回のABC-Bは息をするようにfor文使えないと解けないので難問といえば難問…なのか?
73:仕様書無しさん
19/02/17 11:10:56.31 .net
>>70
解き方が分からないときもあれば、ソースに出来ないときもある
74:仕様書無しさん
19/02/17 11:12:18.94 .net
for文使うことが面倒だったりするレベルだと
できるプログラミングも相当限られたものになるな
75:仕様書無しさん
19/02/17 12:00:08.95 .net
過去問の200点はどれくらい解いた?
解説みて理解できる?
76:仕様書無しさん
19/02/17 12:23:55.95 .net
>>74
今までのと、abc50まで解きました
解説はすぐに理解できます
77:仕様書無しさん
19/02/17 12:39:28.51 .net
オンサイトなう
78:仕様書無しさん
19/02/17 13:24:53.74 .net
提出したコード見ないとわからんね
79:仕様書無しさん
19/02/17 13:29:23.91 .net
まあ1年かけて茶色になるエンジニアもいるんだから気長にやろうや
80:仕様書無しさん
19/02/17 13:38:08.77 .net
別の目的で数学の勉強したり、英語の勉強してたらある日開眼するかもね
81:仕様書無しさん
19/02/17 13:48:10.11 .net
今すぐ灰色から脱出しないと死にたいです
82:仕様書無しさん
19/02/17 13:53:11.51 .net
昨日の200解けたの?
83:仕様書無しさん
19/02/17 14:02:41.83 .net
多かれ少なかれ競プロは「自分は優秀な人間ではない」と自覚することから始まる
それに向き合うのが辛くて死にたくなるのなら精神衛生上競プロは辞めたほうがいいかもね
84:仕様書無しさん
19/02/17 14:07:58.12 .net
最初のウチは色よりパフォーマンスの方が変動してオモロイのだがそれはどうか。
レートは50くらいづつ上がっていく
85:仕様書無しさん
19/02/17 14:10:22.25 .net
仕事してたら競プロ参加するエネルギーも無くなるから、幸せな悩みかもね
86:仕様書無しさん
19/02/17 15:17:18.98 .net
あー!?昨日やってたの!?メール来ないから今週はやらないんだなとか思ってた。21:00開始で20:21にメール来てるのさすがにギリギリすぎやしませんかね
87:仕様書無しさん
19/02/17 18:37:28.18 .net
100分使って200点解けないのは
国語力と
ググり力の
問題な気がする
大会あることに気がつかないってことは、競技プログラミング関連のsnsまったくやってないの?
88:仕様書無しさん
19/02/17 18:40:46.43 .net
>>85
スマホのTwitterアプリは指定した垢の更新があったら通知してくれる機能があるから
捨て垢でもいいから作っておくと便利よ
昨日は3回も通知が来たから確実に気がつく
89:仕様書無しさん
19/02/17 18:43:56.16 .net
ABCはあまりやる気ないからね
最近も告知自体ないこともあったし
90:仕様書無しさん
19/02/17 19:00:09.16 .net
毎週土曜の夕方チェックするようにすればなんとか
91:仕様書無しさん
19/02/17 20:13:54.30 .net
>>86
一度解いたことのある問題は問題文読まなくても、サンプル見るだけで解けてしまいます
一体どうしたらいいでしょう‥
92:仕様書無しさん
19/02/17 20:14:47.47 .net
>>81
解けなかったです
kをAだと思ってました
93:仕様書無しさん
19/02/17 20:35:33.13 .net
まあでも昨日の200は少し難しかったと思う
94:仕様書無しさん
19/02/17 20:39:45.05 .net
>>90
AOJ沢山解いたら?
答え覚えてしまえー
95:仕様書無しさん
19/02/17 20:48:10.49 .net
サンプルのうち一つでいいから紙に書いてやってないのかー
そりゃうんうん唸っててもできんわな
紙に書いてまず何やってるか理解しようよとしか言えんわ
行まるごと受け取るんだと勘違いしても、結果が違うんだから気がつくでしょ
96:仕様書無しさん
19/02/17 21:36:10.69 .net
日経いったぜ
私みたいなコミュ障モンスターに話しかけてくれる聖人がいて感動した
コンテスト自体は残念だったが
97:仕様書無しさん
19/02/17 21:45:51.44 .net
懇親会は自分も行ったから遭遇してるかもね
98:仕様書無しさん
19/02/17 21:48:33.63 .net
>>93
AOJやってみます
>>94
紙に書いたことはないです
99:仕様書無しさん
19/02/17 21:50:22.06 .net
ぼっちには辛い空間だった
100:仕様書無しさん
19/02/17 21:50:53.29 .net
灰色の僕も行きたい
101:仕様書無しさん
19/02/17 21:51:00.91 .net
C以降はどのみち紙とペン無いときつくなってくるから
用意するようにした方がいい
102:仕様書無しさん
19/02/17 21:55:25.25 .net
>>98
よくみんな顔も名前も知らん人と話せるよな
そら同じ大学同士で来てるって子もそれなりにいるだろうけど
103:仕様書無しさん
19/02/18 01:21:00.01 .net
人がごちゃごちゃいる中でTwitterなどで会場のこのあたりにいると発信して集合するというムーブは起きなかったのですか
104:仕様書無しさん
19/02/18 01:58:16.35 .net
本戦だと席固定だったからそのムーブは見た
懇親会は人数多すぎて正直あれ合流するの無理ではって感じだったな
どっかにはtwitter合流してる人も居たのかもだけど私は見てない
105:仕様書無しさん
19/02/18 03:29:43.23 .net
話しかけたはいいもののコミュ障で話続かなかったわ
申し訳ないことしたな
でも競プロって俺みたいなんばっかだと思ってた
みんなコミュニケーションのプロじゃん
106:仕様書無しさん
19/02/18 03:43:07.67 .net
謎のコミュ力あるよな
イメージと違って殺される
107:仕様書無しさん
19/02/18 05:12:50.73 .net
逆に顔も名前も知らんから気軽に話せるという人もいるよ
108:仕様書無しさん
19/02/18 09:26:57.41 .net
殺されちゃった
まあもう行かなきゃいい話
109:仕様書無しさん
19/02/18 09:31:59.56 .net
競プロerを集めて殺し合いが行われてるとか物騒すぎる
110:仕様書無しさん
19/02/18 11:32:24.20 .net
私以外に10回以上参加して灰色の人居ませんか?
111:仕様書無しさん
19/02/18 11:45:03.82 .net
ワイ12回目の緑だが、3回目で茶色になってた。
パフォーマンスは800安定でも中々緑に成れないのはもどかしかったが、問題をパターン化して把握したらBは得点源になった
112:仕様書無しさん
19/02/18 11:48:25.28 .net
python使うのはどうかね。
B問題なら10行程度で済むんじゃね
113:仕様書無しさん
19/02/18 11:51:23.69 .net
>>109
まったくの初心者ならそんなもんだから
焦ってこんなところで同じような人探さない方がいいよ
変なマウントされるぞ
twitterとかで探した方がいいんじゃないかな
おかしい奴はブロックできるし
ちなみに社会人プログラマでそれなら絶対に何も言わない方がいい
オレでも叩く
114:仕様書無しさん
19/02/18 11:55:48.99 .net
確かに競プロ続けられそうなのはクラスに数人て感じよね。普通、標準入出力とループに慣れるのに1年かかる
115:仕様書無しさん
19/02/18 12:09:07.22 .net
ABCのA問題はfor文使わずに解ける、みたいに
プログラミング初学者を意識してる風だけど
あれを解ける初学者はだいぶ限られるといつも思う
116:仕様書無しさん
19/02/18 12:13:23.37 .net
標準入力のintとstringの使い分けにもハードルあるね
117:仕様書無しさん
19/02/18 13:21:57.31 .net
C言語オンリーで戦おうとしたら無謀すぎるって分かった
pythonを学べばいいのだろう?
118:仕様書無しさん
19/02/18 13:28:41.92 .net
競プロにおいてはC++が無難かな
pythonも便利な機能多いので普通にありだけど重いせいで解けない問題が出る可能性がある
119:仕様書無しさん
19/02/18 13:35:37.31 .net
500点問題まではpythonでも余裕よ。
レート1000超えてからC++覚えても遅くなかろ
120:仕様書無しさん
19/02/18 13:38:57.61 .net
>>117-118
いつかはどっちも学ぶつもりだったしpythonやってアルゴリズムに慣れてからC++やるわ
121:仕様書無しさん
19/02/18 17:24:35.42 .net
>>110
パターン化してみます!
>>111
pythonは使わないでいきたいと思ってます
>>112
ごめんなさい
122:仕様書無しさん
19/02/18 17:54:03.45 .net
研究所の案件で試行錯誤沢山したいからとPython指定されてから使ってるけど楽でCには戻れなくなった
123:仕様書無しさん
19/02/18 21:41:44.39 .net
ABCでも全完したら初参加でも茶色に
124:仕様書無しさん
19/02/18 21:58:19.07 .net
パターン化ってなんだwww
就活で使いたいだけなら他のことやったほうがいい気がする
125:仕様書無しさん
19/02/18 22:25:20.00 .net
パターン化大事だよ、パターン化の究極が典型なんだから
126:仕様書無しさん
19/02/19 09:22:05.79 .net
文字列が入力ならどうやって読み込むとかから始まって、自分なりに体系化すると、その部分は安定して得点源になる気がするよ。
解法を理解しつつ何十問か修行すれば身につくと思う。というのがワイの仮設でC問題まではイケるようになった
127:仕様書無しさん
19/02/19 21:07:39.78 .net
23:35からCodeforces div3です
128:仕様書無しさん
19/02/20 09:52:18.84 .net
div3、ABCより難しくない?
129:仕様書無しさん
19/02/20 14:17:11.68 .net
1200までしかレートつかないコンテストに比べれば当然難しい
130:仕様書無しさん
19/02/20 23:46:36.37 .net
明日の11時から15時までAtCoder World Tour Final
GCJ決勝もHFC決勝もTCO決勝も
日本人が決勝進出していても
競プロ界では盛り上がりに欠けるな
131:仕様書無しさん
19/02/20 23:57:52.27 .net
>>129
AtCoder World Tour Final"s" な
URLリンク(twitter.com)
社長自身も自社イベントの名前間違えてる
(deleted an unsolicited ad)
132:仕様書無しさん
19/02/21 15:13:39.57 .net
いやあどんな問題出てたのか楽しみですね
133:仕様書無しさん
19/02/21 15:21:49.11 .net
あのtouristが2完だと!?
134:仕様書無しさん
19/02/21 15:25:57.58 .net
問題内容によっては
上位海外勢今後AtCoder参加しなくなるかもな
135:仕様書無しさん
19/02/21 15:36:18.64 .net
参加者枠と問題を厳選しすぎたのかな?
Code festival 2016 Grand Final はwriter さん同じだけどほどよさげに解かれてるように見えるし
136:仕様書無しさん
19/02/21 15:38:36.70 .net
WTFの真の意味はWhat The Fuckだった説
137:仕様書無しさん
19/02/21 16:21:05.41 .net
A一完とか俺のAGCの成績かよ
138:仕様書無しさん
19/02/21 16:25:38.12 .net
tourist1完だったのか
139:仕様書無しさん
19/02/21 16:27:48.74 .net
C2DEが糞問だったらマズイことになるかもな
140:仕様書無しさん
19/02/21 16:40:54.75 .net
atcoderとwriterの傾向からして極度な数学パズルゲーになってる可能性
141:仕様書無しさん
19/02/21 18:45:00.53 .net
touristが1完ってやっぱり競技プログラミングは答えが分かった問題を解くゲームでしかなかったってこと?
142:仕様書無しさん
19/02/21 18:45:40.18 .net
何気に0完いるのが草
143:仕様書無しさん
19/02/21 19:38:12.95 .net
草とか言ってるけどそもそもこのコンテストに出れること自体がやばいんだよなあ
144:仕様書無しさん
19/02/21 21:06:11.20 .net
0冠でもパフォーマンス3000出る世界やぞ
145:仕様書無しさん
19/02/22 00:14:26.49 .net
>>139
rngさん作問初めて見たんだけどAtCoder外で作問してたりするの?
146:仕様書無しさん
19/02/22 00:18:19.00 .net
普通にTopCoderとかでしてたんじゃないの、知らんけど
147:仕様書無しさん
19/02/22 01:19:55.30 .net
AGCのファイナルだから数学パズルゲーなのは皆承知の上だろう
りんごさんが本気出しすぎたな
148:仕様書無しさん
19/02/22 20:44:26.39 .net
本日21:20よりyukicoder
149:仕様書無しさん
19/02/23 02:25:31.40 .net
touristはAtCoderWTF開始の直前までマラソンマッチに参加していて体力尽きただけなのでは?
URLリンク(www.topcoder.com)
WTF開始がAM11:00なのにもかかわらず
AM10:52にMMにコードを提出している
150:仕様書無しさん
19/02/23 11:40:36.96 .net
2/23(土)
13:50-15:50「みんなのプロコン 2019」決勝 オープンコンテスト
19:05-21:05 Codeforces Round #541 (Div. 2)
23:00-03:00 World Tour Finals 2019 Open Contest (注: 異常な難易度です)
2/24(日)
21:00-22:40 AtCoder Beginner Contest 119
151:仕様書無しさん
19/02/23 17:58:38.19 .net
みんプロ決勝今日だったのか
152:仕様書無しさん
19/02/23 22:28:03.85 .net
AtCoder始めたい初心者なんだけど雑魚がミスしまくるとレートって下がるの?
それとも最初のうちはうなぎ登りなの?
153:仕様書無しさん
19/02/23 22:58:59.31 .net
程度によるとしか言えないがそもそもレートの初期値がだいぶ低く出るから基本的には右肩上がりになっていくはず
154:仕様書無しさん
19/02/23 22:59:58.02 .net
>>152
そうなんだ
一応C++勉強してから臨もうと思います
155:仕様書無しさん
19/02/23 23:04:29.41 .net
初心者は下がるレートを持ってないんだから出られるratedは出て一問だけでも通すのがいいよ
156:仕様書無しさん
19/02/23 23:06:50.10 .net
そう言って彼はAWTFに挑み、その後その姿を見たものは居なかった……
ratedは出るべきだけど、今開催中の異常コンや企業の本戦とかは出なくて良いからね?
オープンコンテストは地雷
157:仕様書無しさん
19/02/23 23:33:21.28 .net
三回くらいやってるけど未だにABCのC問題が突破できない
場合によってはBも解くのに時間かかるし全然成長出来てない
158:仕様書無しさん
19/02/23 23:35:04.34 .net
逆にだいぶ低く出たレートを見て自信を失わないように
参加した回単体でレートが決定するとしたらどんな物かは
ユーザーページのコンテスト成績表のパフォーマンスから参照出来るよ
159:仕様書無しさん
19/02/23 23:39:51.61 .net
>>156
30回くらい参加してから成長出来ないって嘆こうな
160:仕様書無しさん
19/02/23 23:39:54.06 .net
>>156
ここ数回のABCは難しめだから(あまり)気にすんな
161:仕様書無しさん
19/02/23 23:42:25.23 .net
>>158
C位はたまたまでも出来てもいいと思うじゃん…
162:仕様書無しさん
19/02/24 00:00:28.04 .net
高校程度の数学は割と出来ないとそのたまたまもあまり期待できないので
その場合Youtubeなんかで入試問題解いてる人の動画見たりするといいかも
或いはやりたいことを実装する段階で躓くのなら
データ構造を調べたりライブラリ用意したり
ゲームみたいなプログラムを自作して実装力を鍛えたりって所かな
163:仕様書無しさん
19/02/24 00:08:43.71 .net
AtCoder Scoresで過去問埋めも良いかもな
自分が解ける最高辺りを全部埋めれば、まずコンテスト中でもACできるし
……問題数が豊富で典型も強い500点までは、だが
164:仕様書無しさん
19/02/24 01:15:11.56 .net
オイラーツアーって根付き木の場合とオイラー路の場合で意味違うよね?
違いが明確な他の呼び方ってある?
165:仕様書無しさん
19/02/24 12:14:22.01 .net
DFS木で良くない
166:仕様書無しさん
19/02/24 12:19:25.90 .net
なんか勘違いしてた
無視してくれ
167:仕様書無しさん
19/02/24 16:51:55.82 .net
告知ないけど今日ABC119です
168:仕様書無しさん
19/02/24 17:19:41.52 .net
最近告知ほんと来ねえな
169:仕様書無しさん
19/02/24 17:48:40.23 .net
コンテスト予定入れたら自動でメール送信予約入れるシステムとか作れないのかね
170:仕様書無しさん
19/02/24 19:50:55.54 .net
メール送信なんていらんでしょ
公式サイト見れば十分
171:仕様書無しさん
19/02/24 20:50:09.54 .net
個人的には必要ないけどちょくだいさんが「忘れてたー!」とかよく嘆いてるから・・・
172:仕様書無しさん
19/02/24 20:53:29.62 .net
今日のwriterさんは比較的問題が簡単な傾向にあるから
全完狙えるかもね
173:仕様書無しさん
19/02/24 20:58:11.53 .net
evimaさん翻訳の人っていうイメージしかないけど実際どれくらい強いんだろう
174:仕様書無しさん
19/02/24 21:37:14.18 .net
10回以上参加して灰色の自分も、何も考えずにB問題まで普通に解けた‥
175:仕様書無しさん
19/02/24 22:06:26.67 .net
レーティング計算に使うのは順位のみだからね
B問題を解いたボーナスなんてないのだ
176:仕様書無しさん
19/02/24 22:42:49.87 .net
AtCoder Problemsで精進を始めたら
ABC全完が出来なくなっちまった
自分の中の何かが失われたのだろうか
177:仕様書無しさん
19/02/24 22:43:43.99 .net
C問題でとっかかりも掴めないってのは久しぶりでした
ひどい
178:仕様書無しさん
19/02/24 22:44:28.99 .net
あと今回コンテストやるぞメールギリギリどころかそもそもメールが無かった
おいこら
179:仕様書無しさん
19/02/24 22:46:23.48 .net
メールは来てたぞ
180:仕様書無しさん
19/02/24 22:51:38.28 .net
AtCoder、企業相手にマネタイズしてるので
その分ユーザーは蔑ろにしてOKみたいに考えてる所あるから
こっちが向こうに合わせないとどんどん不利益被る事になるよ
181:仕様書無しさん
19/02/24 22:54:02.12 .net
いやユーザはAtCoderにとって商品なんだから蔑ろにしてもいいとか考えてるわけないでしょ……
182:仕様書無しさん
19/02/24 22:59:54.18 .net
>>180
その観点だとABCで燻ってるユーザーは
劣悪商品なのでやっぱり蔑ろに扱う事になる
勿論優秀なユーザーは企業並に大事にされるけどね
183:仕様書無しさん
19/02/24 23:00:59.29 .net
さっさと寝ましょう
184:仕様書無しさん
19/02/24 23:04:03.22 .net
凄いな今日のABC
AB2完でも最速なら水色パフォみたい
何が全完狙えるだよ
185:仕様書無しさん
19/02/24 23:04:03.43 .net
凄いな今日のABC
AB2完でも最速なら水色パフォみたい
何が全完狙えるだよ
186:仕様書無しさん
19/02/24 23:06:56.01 .net
>>171
これ酷いフラグだったな
187:仕様書無しさん
19/02/24 23:24:50.15 .net
>>172
URLリンク(codeforces.com)
188:仕様書無しさん
19/02/24 23:28:55.65 .net
Cは青レベルの人でもちょっと悩むと思う
Dは慣れてたら方針はすぐ分かる
189:仕様書無しさん
19/02/24 23:31:39.30 .net
今日も駄目だったよ
190:仕様書無しさん
19/02/24 23:36:40.35 .net
Cは制約が小さいから、真っ先に全探索を考える問題
191:仕様書無しさん
19/02/24 23:37:13.27 .net
1000問くらい練習してなんぼのもん
192:仕様書無しさん
19/02/25 00:26:05.02 .net
最近のコンテストわりと良く出来てたから舐めてたら死んだ
193:仕様書無しさん
19/02/25 00:29:16.23 .net
ガキが…舐めてると潰すぞ
194:仕様書無しさん
19/02/25 00:33:29.
195:86 .net
196:仕様書無しさん
19/02/25 00:51:04.79 .net
Cは全探索だなと思って離脱した
実装重いかと思ったら解答はあっさりだった
197:仕様書無しさん
19/02/25 04:40:29.26 .net
ABDに切り替えた人は嗅覚凄いな~
必死こいて実装したCが考察狂っててDに乗り換えたけど間に合わなかったわ
198:仕様書無しさん
19/02/25 05:01:51.96 .net
Cは4進数が思いつかなかったので3進数で無理やりACした
Dは力尽きた
199:仕様書無しさん
19/02/25 08:00:36.22 .net
二分探索で値渡しするっていうギャグをしてしまった
200:仕様書無しさん
19/02/26 18:55:06.49 .net
ratedがないないと嘆いていたら二週連続でAGCとは
201:仕様書無しさん
19/02/26 19:51:37.83 .net
レート爆上げのチャンスですよ
202:仕様書無しさん
19/02/26 19:56:37.75 .net
そろそろAGCで3完か4完してみたい
203:仕様書無しさん
19/02/26 21:47:47.07 .net
tourist戦略真に受けて初心者の特攻が増えてくれるといいな
204:仕様書無しさん
19/02/26 22:51:08.67 .net
AGCは雑魚にはA早解きになるので好きじゃない
205:仕様書無しさん
19/02/26 22:56:07.75 .net
>>202
それって topcoder SRM div1 と全く同じ構図じゃん
206:仕様書無しさん
19/02/27 00:37:11.47 .net
逆にいうとBまで解けると青パフォでて気持ちよくなれる?
207:仕様書無しさん
19/02/27 15:11:09.52 .net
>>204
アルゴリズム知らなくても算数が得意な人にはそうなるかも
208:仕様書無しさん
19/02/27 17:03:03.74 .net
数学系の大学生の方が有利ってのはあるな
行基本変形をしたら解ける問題が高難易度に出題されたりとかするみたいだし、線形代数などの知識は有って損がない
209:仕様書無しさん
19/02/27 17:05:07.99 .net
なんでkaggleと競プロってマウントに差があるの?
210:仕様書無しさん
19/02/27 17:06:27.43 .net
というか情報科学はほとんど数学だし、有名なプログラマーもほとんど数学とか物理専攻ダッタ
211:仕様書無しさん
19/02/27 17:29:16.20 .net
線形代数やったけど競プロで全然使わないわ、使う域までいけない
精々行列累乗ぐらい
212:仕様書無しさん
19/02/27 17:34:55.49 .net
線形代数って数学物理の得意技じゃなくて理工学系の得意技だよエアプさん
213:仕様書無しさん
19/02/27 17:59:14.96 .net
理工学部で線形代数やっててもxorをmod 2の連立方程式とみなして行列で扱うとか思いつかないんだよなぁ
214:仕様書無しさん
19/02/27 18:27:14.87 .net
全ては慣れたらできる
215:仕様書無しさん
19/02/27 20:49:55.63 .net
マラソンをやってるのですが、貪欲や簡単な焼きなまししかできず終わってしまいます
上位陣のコードを見てもなにやってるか理解できません
こういう場合、マラソンの能力をどうやってあげていけばいいですか?
216:仕様書無しさん
19/02/27 22:55:46.89 .net
>>64の日本オンサイトの詳細とリーダーボード(空)
各部門20人ずつ招待らしいぞ
URLリンク(tco19.topcoder.com)
217:仕様書無しさん
19/02/27 23:20:01.46 .net
マラソンerたちが書いてる記事は読んだりしてるの?
218:仕様書無しさん
19/02/27 23:36:33.71 .net
競プロもマラソンもレッドコーダーと自身を比較するのはあまり意味がない
219:仕様書無しさん
19/02/28 00:55:06.60 .net
>>213
見ているのは上位陣のコードだけ?上位陣のツイッターでの語りは見てないの?
220:仕様書無しさん
19/02/28 00:56:43.33 .net
マラソンも競プロも問題数をこなすことが上達への近道
頑張るしかないんだよ
221:仕様書無しさん
19/02/28 01:21:07.65 .net
Codeforcesのコンテストって難易度の高いほうの問題はあまり解かれないようだしテストケースガバガバで嘘解法が通ったりしないの?
222:仕様書無しさん
19/02/28 02:37:29.22 .net
わりとチャレンジ成功してるの見るけど境界値とかなのかな
223:仕様書無しさん
19/02/28 18:54:02.19 .net
>>213
上位がそのコードに辿り着く思考プロセスを知りたいね
224:仕様書無しさん
19/02/28 21:14:05.75 .net
3月はABCなしAGCあり
すなわち3月は過去問埋めで精進しよう月間
225:仕様書無しさん
19/02/28 21:17:21.47 .net
3月に精進して4月に新色で新学期デビュー
226:仕様書無しさん
19/02/28 21:36:18.82 .net
流石にABC挿入してくるでしょう
それより自分が水色になってから一度もARCが開催されてねえや
ARC相当の企業コンはあったけど
227:仕様書無しさん
19/02/28 23:32:08.56 .net
最後のARCは去年の9月末か
228:仕様書無しさん
19/03/01 08:44:53.02 .net
>>224
俺もそうだし、そういう人は割と多くいそう
春から夏休みにかけて始めて半年で水色になるとそうなるし
229:仕様書無しさん
19/03/01 09:43:35.71 .net
AGCでレートあげ!あげ!
230:仕様書無しさん
19/03/01 14:28:45.34 .net
かれこれ60回ぐらいコンテスト参加してるけど、参加2回目ぐらいの頃のAGCが今までで一番パフォーマンス高いわ
231:仕様書無しさん
19/03/01 16:17:48.78 .net
AtCoder地頭要素強いから精進の効果がなかなかレートに現れにくいんだよね
232:仕様書無しさん
19/03/01 17:37:49.38 .net
だから僕はいつまでも灰色
233:仕様書無しさん
19/03/01 17:56:10.17 .net
灰→茶という最初の一歩の時点で
ABCのAB早解きかC遅解きくらいは求められるから
相当人を選ぶコンテンツには違いない
234:仕様書無しさん
19/03/01 18:08:26.25 .net
>いつまでも灰色
ありえん
いつまでも茶色ですらありえん
235:仕様書無しさん
19/03/01 18:40:17.57 .net
お前ら青ぐらいあるの?
緑は恥ずかしくねーよなんて言われても劣等感結構ある…早く水色になりたい
236:仕様書無しさん
19/03/01 18:46:22.44 .net
文系の妻ですら無精進で茶色になれるというのに
237:仕様書無しさん
19/03/01 19:07:56.65 .net
topcoderなら青なんだがな
atcoderの方が難しいらしいし、換算すると緑くらいかな
238:仕様書無しさん
19/03/01 19:18:29.08 .net
ちなみにAtCoder副社長は緑と茶の間くらいだったりする
239:仕様書無しさん
19/03/01 19:48:31.70 .net
RCOハーフマラソン
予選トップページにはuwiさんの名前があるのに本戦トップページにはないね
240:仕様書無しさん
19/03/01 20:17:20.27 .net
>>236
副社長って有名なコーダーなの?
241:仕様書無しさん
19/03/01 20:24:56.40 .net
URLリンク(akensho.hatenablog.com)
242:仕様書無しさん
19/03/01 22:49:41.82 .net
ABC生えた
3/2(土) 14:00 第3回 RCO日本橋ハーフマラソン 本戦
3/2(土) 14:00 第3回 RCO日本橋ハーフマラソン 本戦 (オープン)
3/3(日) 21:00 AtCoder Beginner Contest 120
3/9(土) 21:00 AtCoder Grand Contest 031
3/16(土) 21:00 AtCoder Grand Contest 032
243:仕様書無しさん
19/03/02 00:26:03.46 .net
灰色の人
競技プログラミングやる前に検索する力を身につけたほうが良いのでは?
244:仕様書無しさん
19/03/02 00:26:51.00 .net
1時間半後からCodeforcesでQ#コンテストだよ
245:仕様書無しさん
19/03/02 00:30:35.69 .net
灰色の人たちはこれらを何も参考にせずに全完できるまで練習した?
AtCoder Programming Guide for beginners (APG4b)
URLリンク(atcoder.jp)
Introduction to Programming I
URLリンク(judge.u-aizu.ac.jp)
246:仕様書無しさん
19/03/02 04:03:25.82 .net
ただのUnionFindはすらすらかけるけども
頂点に重みつけたりだとかポテンシャル持たせるとか永続させるとかになると手が止まる
どうすりゃいいんだ
247:仕様書無しさん
19/03/02 04:15:44.58 .net
ライブラリ化しとけば良いじゃん
248:仕様書無しさん
19/03/02 04:45:42.39 .net
>>242
touristも参加しているぞ
249:仕様書無しさん
19/03/02 18:58:59.45 .net
>>244
そういうのを予備知識なく実装できるのは雲の上の人
わかるまで人のコードをみて勉強するといいよ
250:仕様書無しさん
19/03/02 23:07:49.35 .net
灰色の僕
明石高専の人達が水色で嫉妬
僕は20代後半
251:仕様書無しさん
19/03/02 23:13:03.15 .net
灰色や茶色なら、
if for とかのプログラミング入門とか
標準入出力を知ればクリア
アルゴリズムとか関係ないな
252:仕様書無しさん
19/03/02 23:29:34.86 .net
そもそも明石高専行ってる奴そこそこ優秀だから
凡人のおっさんが負けるのも仕方な
253:いよ
254:仕様書無しさん
19/03/02 23:32:03.32 .net
>>249
実際最大値を求める方法とかは知らないと解けないと思う
定義通りに実装するとO(n)になるし
255:仕様書無しさん
19/03/02 23:32:36.86 .net
>>251
誤射
O(n^2)
256:仕様書無しさん
19/03/02 23:38:20.11 .net
最大値求めるのにO(N^2)ってどうやんの
O(NlogN)しか分からないっていう初心者はいるかもだけど
257:仕様書無しさん
19/03/02 23:40:21.96 .net
そもそも高校生で赤とかいるから…年齢とレートを並べるのは駄目よ幸せになれない
258:仕様書無しさん
19/03/02 23:46:10.42 .net
灰色って最大値をO(n)で求める方法も知らなきゃ書けない人種なのか
FizzBuzzを空で書けない人間とほぼ同種やん
259:仕様書無しさん
19/03/02 23:50:33.86 .net
クイックソート最悪ケースじゃないよな?
定義通りって愚直に全要素探すだけならO(N)だし
260:仕様書無しさん
19/03/03 00:41:02.95 .net
この前灰パフォとっちゃったんだけど多分灰の人間は競プロじゃなくただのプログラミングをやってんだと思う
例えばこの前のABCで文字列比較じゃなくよく知らない標準ライブラリのyyyyMMddフォーマッターを使おうとしたり
違うかな
261:仕様書無しさん
19/03/03 00:41:49.84 .net
最大値をO(N)で求めるのは動的計画法
262:仕様書無しさん
19/03/03 00:54:20.05 .net
配列の最大値のことをいってるの?
o(n^2)の発想がよくわからん
普通に1回ループ回せば終わらね?
263:仕様書無しさん
19/03/03 01:06:09.41 .net
Aの最大値 = Aの要素であって、Aの任意の要素より大きいか等しい
これを素直にやるとO(n^2)
264:仕様書無しさん
19/03/03 01:11:39.61 .net
ああなるほど、確かにO(N^2)だわな
授業で習ったmax(A, B, C, ...)=max(A, max(B, max(C, ...)))しか出てこなかったわ
265:仕様書無しさん
19/03/03 01:20:56.57 .net
//入力略a[0],…,a[n-1]に値が入ってる
int mx=a[0];
for(int i=1;i<n;i++){
mx=max(mx,a[i]);
}
--------------------------------
int mx=-1;
for(int i=0;i<n;i++){
bool f=true;
for(int j=0;j<n;j++){
if(a[i]<a[j])f=false;
}
if(f){
mx=a[i];
}
}
この二つって結果かわるの?
266:仕様書無しさん
19/03/03 01:21:30.24 .net
スペースも消えるのか…?
267:仕様書無しさん
19/03/03 01:22:15.74 .net
ていうか検索してmaxelementにたどり着けないのか
268:仕様書無しさん
19/03/03 01:25:04.00 .net
というかアルゴリズム考える競技ではあるけど
用意されてるものは使うって考えもってないのはもったいない気がする
269:仕様書無しさん
19/03/03 01:26:39.14 .net
「c++ 配列 最大値」で検索することができないって
本気で心配になるんだけど、普段の生活どうしてんの?
270:仕様書無しさん
19/03/03 01:33:57.92 .net
言い過ぎた。ごめんなさい。
271:仕様書無しさん
19/03/03 01:59:29.64 .net
検索能力が劣る人も世の中には存在するから……
「配列の一番大きい値を求めるにはどうすればいいですか」とか検索をかけている可能性もありそう
このケースならこれでも答えには辿り着くけど、設問をコピペされたら流石に答えでないわな
272:仕様書無しさん
19/03/03 02:35:03.21 .net
君ら生まれた時からSTLマスターしてたり検索の仕方知ってたりするのかね
273:仕様書無しさん
19/03/03 02:41:33.29 .net
なるほど、qiitaの辞典みたいなまとめも
個別に調べられない人間には重宝してるのか
274:仕様書無しさん
19/03/03 07:35:25.07 .net
最大値でループ一回ってのが思いつかない時点で異常
プログラミングの入門書に一度は目を通すべき
275:仕様書無しさん
19/03/03 08:41:05.90 .net
「全国統一模試」やってるのと実質的にはおなじことなので
おっさんでこの世界に飛びこんで来た人はそのころのことを思いだせばよい
276:仕様書無しさん
19/03/03 08:50:33.94 .net
学校なんかだと(調べて答えなさいと言われたものを除いて)
与えられた課題を検索して答えるのは悪としてその方法についても一切触れないから
検索能力の著しく低い人がそこそこいるんだろう
後は「検索して答えを出した」と「ちゃんとやった」が結びつかない人々
277:仕様書無しさん
19/03/03 09:54:31.00 .net
検索してそれを自分の知識にすることが重要なんだろ
278:仕様書無しさん
19/03/03 10:12:47.67 .net
最近のABCdrafearさんのばっかりだな
他に作問する人いないのかなぁ
279:仕様書無しさん
19/03/03 12:38:07.36 .net
赤色の人はABCの問題作りたいと思わなそう
280:仕様書無しさん
19/03/03 12:44:58.26 .net
オレンジの人で作問したい人あんまりいないのかな
281:仕様書無しさん
19/03/03 20:18:02.64 .net
競プロ強くても作問能力が高いとは限らないからね
282:仕様書無しさん
19/03/03 20:59:38.35 .net
個人の発想は有限ですし
283:仕様書無しさん
19/03/03 21:44:32.30 .net
難易度低めの速解き回
284:仕様書無しさん
19/03/03 22:17:14.49 .net
コンテスト終わってないのにそういうこと言うなって……
285:仕様書無しさん
19/03/03 22:46:21.77 .net
参加者多いな
286:仕様書無しさん
19/03/03 22:55:31.37 .net
unionfind使って逆順にすればいいのわかったけどそこから何やればいいかわからなかった
c愚直に文字列でやろうとしてTLEして方針転換した時には遅かったし最悪
287:仕様書無しさん
19/03/03 23:25:11.85 .net
前回のC300点と差がありすぎ
288:仕様書無しさん
19/03/03 23:55:00.96 .net
union find持ってない人は、spaghetti sourceあたりからコピペで
289:仕様書無しさん
19/03/04 00:07:49.90 .net
大学でdisjoint setって習わないの?
290:仕様書無しさん
19/03/04 00:08:41.74 .net
データ構造貼るだけの奴おもしろくないから嫌い
291:仕様書無しさん
19/03/04 00:11:36.39 .net
やっぱ制限時間あるなかでやるの楽しいな
公式でバチャコンやってくれんかな
292:仕様書無しさん
19/03/04 00:26:25.07 .net
>>286
情報系だったけど講義ではやらなかったよ
293:仕様書無しさん
19/03/04 00:35:49.68 .net
うちもやってないわ
簡単なデータ構造とグラフと動的計画法教えられた後はOSとかコンパイラ作らされた記憶
年々教えること変わってるらしいからもしかしたらやってる年あるのかもしれんが
294:仕様書無しさん
19/03/04 00:44:00.27 .net
競プロローカルなのかー
295:仕様書無しさん
19/03/04 00:49:33.87 .net
限られた講義時間の中で教える優先度考えたらそりゃなあ
296:仕様書無しさん
19/03/04 00:57:50.43 .net
クラスカル法もやらないのか?
297:仕様書無しさん
19/03/04 01:20:08.08 .net
クラスカルとプリムはやったがアルゴリズムの正当性だけ教えて連結性判定の効率的な実装方法は教えてなかった記憶
298:仕様書無しさん
19/03/04 01:49:56.31 .net
ところでUnion-Findは「データ構造をマージする一般的なテク」でもできます
299:仕様書無しさん
19/03/04 02:06:09.20 .net
今回の放送で出てた根の親を(-要素の数)にするやつってrank管理する奴の完全上位互換じゃね
分かりやすいしサイズ取れるし
300:仕様書無しさん
19/03/04 02:21:50.09 .net
わかりやすさ重視するなら親を指す配列とサイズの配列の2つ持った方がよくね
初期値-1のUnionFindは正負で値の持つ意味変わるし
301:仕様書無しさん
19/03/04 14:16:38.04 .net
ツイッターみてたら昨日のb読み間違えてる奴多すぎて草
私もです
302:仕様書無しさん
19/03/04 18:21:53.40 .net
入出力例1だけ見ても間違いに気付かないからなw
昨日は何も考えずに約数を列挙してソートしたが、よく考えたら牛刀割鶏だな
303:仕様書無しさん
19/03/05 17:28:28.16 .net
無限ループのスクリプトを組んだ厨房が逮捕だってさ
これからはTLEするごとに警察が飛んできたりして…
304:仕様書無しさん
19/03/05 18:19:31.88 .net
無限ループによるTLEだとしたらチェックが甘過ぎるから仕方ない
305:仕様書無しさん
19/03/05 19:58:16.34 .net
無限ループを書いたことを無いものだけが石を投げなさい
306:仕様書無しさん
19/03/05 20:17:34.04 .net
無限ループをサブミットしたことはないから石投げて良いすか
頭蓋骨割ってやるよ
307:仕様書無しさん
19/03/05 20:18:24.88 .net
マラソンマッチってなんで高々100人くらいしか参加者来ないのに毎回サーバの準備して問題作ってってやれるんですか?
空虚さ感じないんですか?
308:仕様書無しさん
19/03/05 20:51:23.63 .net
その過去問を見て勉強する者の数は膨大
未来永劫に増加しまくり
309:仕様書無しさん
19/03/05 21:08:50.04 .net
>>304
趣味に空虚さ感じるものなの?
盆栽なんていつか枯れるし金と時間かけるだけ空虚な趣味なの?
囲碁や将棋はプロになれないなら空虚な趣味なの?
ソシャゲなんてただのデータだしいつかサービス終了するから空虚な趣味なの?
ツイッターも5chも永遠に続くサービスじゃないし書き込みなんて空虚じゃないの?
310:仕様書無しさん
19/03/05 21:59:25.30 .net
>>306
いや、topcoderは会社だぞ……?笑
311:仕様書無しさん
19/03/05 22:48:55.08 .net
Div1Hardってなんで高々10人くらいしか解かないのに毎回サーバの準備して問題作ってってやれるんですか?
空虚さ感じないんですか?
312:仕様書無しさん
19/03/05 22:54:47.33 .net
不毛な煽りにいちいち付き合うなよ…
313:仕様書無しさん
19/03/05 23:04:26.40 .net
>>308
いや、上位層の順位って hard の出来で決まってるとこあるじゃん……?笑
hardは解けなくてもチャレンジできるし、存在意義かなりあるよ
なくなったらゲーム性変わる
314:仕様書無しさん
19/03/05 23:46:18.97 .net
ABC/ARC/AGCは赤字コンテストって言ってたけど空虚なの?
315:仕様書無しさん
19/03/06 00:10:14.68 .net
>>311
空虚だね
数年後にはSRMより回数減ってると思うよ
316:仕様書無しさん
19/03/06 00:29:08.46 .net
数年後にtopcoderは存在してないだろう
317:仕様書無しさん
19/03/06 03:41:34.17 .net
トップコーダーのカレンダー見てるんだが、TCO19 algorithm round 1A とか 1B とかいうやつは普通に誰でも参加できる rated コンテストだと思ってオーケー?
318:仕様書無しさん
19/03/06 06:59:56.00 .net
どちらともratedだが年齢制限が違ったような
SRMは13歳以上
TCO Algorithmは18歳以上
319:仕様書無しさん
19/03/06 07:05:23.95 .net
>>315
ありがとう
320:仕様書無しさん
19/03/06 08:12:28.02 .net
去年は18歳未満や次Round進出確定者などの当該Roundに参加資格ない人がratedも楽しめるように
TCO AlgorithmのRoundと同時に同じ問題のFunRoundも開催されてる
URLリンク(www.topcoder.com)
例えば
TCO18 Fun 1A 04.21.2018
2018 TCO 1A 04.21.2018
321:仕様書無しさん
19/03/06 19:20:06.86 .net
今夜21時からSRMだぞ!人権SRMだ!
さらに日本人同士で東京オンサイト出場権の獲得競争だぞ!( 詳細 >>64 >>214 )
お前ら!東京で会おうぜ!
322:仕様書無しさん
19/03/06 19:38:39.47 .net
このオンサイトはSRMとMMそれぞれから日本人が20人招待されるんだぞ!もっと盛り上がれよ!
323:仕様書無しさん
19/03/06 19:49:47.75 .net
>>313
chokudai的には企業向けコンテストへの興味の方が強そうだしなぁ
324:仕様書無しさん
19/03/06 19:54:42.86 .net
>>319
マラソンのコンペティター日本に20人もいないだろって感じなんだが
325:仕様書無しさん
19/03/06 20:48:17.59 .net
トップコーダーやっぱりやり方がいまいちわからんな
326:仕様書無しさん
19/03/06 22:21:00.26 .net
>>321
SRMのアクティブ日本人213人
MMのアクティブ日本人78人
どちらも20人以上はいる
ソース
URLリンク(community.topcoder.com)
URLリンク(community.topcoder.com)
327:仕様書無しさん
19/03/06 22:53:38.48 .net
>>323
アクティブで78人もいるんだな
でも20位らへんの人らは相当レベル低そう
328:仕様書無しさん
19/03/06 23:54:42.51 .net
イエローコーダー様たちをレベル低そうだなんて貴様何様のつもりだ!
329:仕様書無しさん
19/03/07 00:40:14.51 .net
>>324
彼らのレベルを低いと思える君ならMMで東京オンサイト権獲得も余裕だろう
330:仕様書無しさん
19/03/07 01:21:57.99 .net
それは余裕だと思う
行かないけどね
331:仕様書無しさん
19/03/07 04:48:38.22 .net
AGCが23時になるとか聞いてない
332:仕様書無しさん
19/03/07 05:43:41.23 .net
MMのレートは参考にならない
さすがにレッドは強いと思うが
333:仕様書無しさん
19/03/07 06:06:01.60 .net
>>329
その週空いてるか、で強さ決まるよな
334:仕様書無しさん
19/03/07 06:39:45.20 .net
>>319
SRM/MMだけじゃなく
Development/Design/QA+F2Fからも各20名ずつ
Development/Design/QA/F2Fは日本人参加者ほとんどいないから
プログラマーならDevelopment参加で余裕で行ける
335:仕様書無しさん
19/03/07 06:50:36.03 .net
>>64>>213のTCOリージョナルの順位は何故かCodeforcesで発表されている
URLリンク(codeforces.com)
336:仕様書無しさん
19/03/07 15:49:39.44 .net
そろそろセグ木を覚えて次のステージへと進みたい
337:仕様書無しさん
19/03/07 16:36:03.80 .net
上級者はセグ木を秒で実装できるってマジ?
338:仕様書無しさん
19/03/07 17:33:55.73 .net
過去にACしたコードをコピペね
339:仕様書無しさん
19/03/07 18:09:00.89 .net
セグメントツリーってSRMじゃDiv1 med 以上でしか使わんだろ
340:仕様書無しさん
19/03/07 20:09:02.03 .net
セグ木の次のステージってなんぞ
341:仕様書無しさん
19/03/07 20:21:24.65 .net
平衡二分木じゃない?
342:仕様書無しさん
19/03/07 23:02:30.30 .net
蟻本中級の知識問題を処理できるレベルになりたいって意味では
343:仕様書無しさん
19/03/07 23:30:18.32 .net
短いコンテストでよく出る蟻本知識ってどんなだろうな
典型過ぎるものはもはや出んからなぁ
二部マッチングとかはできてほしいね
でもこれは初級なのかな
344:仕様書無しさん
19/03/08 16:00:22.81 .net
土日コンテストとかやる気出してきたな
345:仕様書無しさん
19/03/08 17:56:26.33 .net
次のAGCは23時からかよ
346:仕様書無しさん
19/03/08 20:09:18.24 .net
開始時刻 コンテスト名
3/9(土) 21:00 AtCoder Beginner Contest 121
3/10(日) 13:00 早稲田大学プログラミングコンテスト2019
3/10(日) 23:00 AtCoder Grand Contest 031
3/16(土) 21:00 AtCoder Grand Contest 032
347:仕様書無しさん
19/03/08 20:38:12.81 .net
毎月これくらい出してほしい
348:仕様書無しさん
19/03/08 21:48:57.64 .net
どうして急にやる気出してきたんだ?
349:仕様書無しさん
19/03/08 22:24:20.89 .net
今までは企業コンが多かっただけでコンテストの頻度はそんな変わってなくない?
350:仕様書無しさん
19/03/08 23:43:01.89 .net
AtCoderって一年通した平均のコンテスト回数はちょうどいいんだけど、疎密があるのが難点
351:仕様書無しさん
19/03/09 13:44:24.47 .net
開始時刻 コンテスト名
3/9(土) 21:00 AtCoder Beginner Contest 121
3/10(日) 13:00 早稲田大学プログラミングコンテスト2019
3/16(土) 21:00 AtCoder Grand Contest 032
3/23(土) 22:00 AtCoder Grand Contest 031
352:仕様書無しさん
19/03/09 13:46:50.93 .net
なんでAtCoder公式サイトを見れば分かることをいちいちこっちにコピペしてんの?
353:仕様書無しさん
19/03/09 13:47:47.28 .net
atcoderの同人気質を感じる
354:仕様書無しさん
19/03/09 14:09:17.93 .net
AGC延期しちゃったのか
355:仕様書無しさん
19/03/09 16:15:15.96 .net
>>349
5chでの布教活動?
356:仕様書無しさん
19/03/09 16:43:45.43 .net
codeforcesやcodechefは通常コンテストにスポンサー付くこと増えたけど
atcoderのABC/ARC/AGCはスポンサー付くことはないの?広告載せられるって話があったような…金の力でサイトが重くなるの防いでよ
357:仕様書無しさん
19/03/09 17:27:21.43 .net
広告30万ぐらいだけど安いか高いかわからない
358:仕様書無しさん
19/03/09 18:41:51.03 .net
クソみたいな動画広告載せられて余計に重くなるというオチ
359:仕様書無しさん
19/03/09 20:37:58.47 .net
>>349
女が求めているのは理由じゃなくて共感よ
360:仕様書無しさん
19/03/09 22:12:37.29 .net
全完したのに順位がもう数百番台に!
361:仕様書無しさん
19/03/09 22:45:44.69 .net
D難しい
362:仕様書無しさん
19/03/09 22:50:43.26 .net
これ過去にいくつか類題あるから覚えてたら一瞬なんだよな
363:仕様書無しさん
19/03/09 23:03:01.49 .net
いかに過去問をたくさん解いてきたかが強者の強みか
364:仕様書無しさん
19/03/09 23:04:55.49 .net
O(1)は知りませんし気づきませんでした
O(log N)はまあ
365:仕様書無しさん
19/03/09 23:13:47.95 .net
DはO(logN)の脳筋コードで誤魔化したが、解説を読んで感動した
あんな問題が過去問にあったか?
366:仕様書無しさん
19/03/09 23:20:21.40 .net
URLリンク(stac)
367:koverflow.com/questions/10670379/find-xor-of-all-numbers-in-a-given-range はい
368:仕様書無しさん
19/03/09 23:22:40.90 .net
URLリンク(community.topcoder.com)
369:仕様書無しさん
19/03/09 23:26:31.19 .net
ABCとはいえ全く同じ問題を出しちゃうかぁ…AtCoderも問題のネタ切れがそろそろきついのかね
370:仕様書無しさん
19/03/10 00:31:41.83 .net
まさかと思って
xor 1からnまで
で検索したらまったく同じ問題でてきてクソワロタ
371:仕様書無しさん
19/03/10 00:34:11.89 .net
今日のC問題はひねりなさすぎて、ああ時間なかったんだなーとしか思わんかった
372:仕様書無しさん
19/03/10 00:52:46.44 .net
解法に限らずアルゴリズムやデータ構造だって知ってるか否かだし
過去問やりまくるしかないね
373:仕様書無しさん
19/03/10 01:16:46.91 .net
ABCは簡単でつまらない
AGCは一問しか解けない
中級者向けのコンテストはよ
374:仕様書無しさん
19/03/10 01:29:48.08 .net
企業コンや非公式コンやろうず
375:仕様書無しさん
19/03/10 12:31:50.21 .net
なんで32、31と逆順になってんの???
3/16(土) 21:00 AtCoder Grand Contest 032
3/23(土) 22:00 AtCoder Grand Contest 031
376:仕様書無しさん
19/03/10 16:38:22.42 .net
31がもともと今日の深夜開催の予定だったのが、2週間後にずらされたから
377:仕様書無しさん
19/03/10 17:15:05.96 .net
23時開催じゃあ困っちゃうからね
378:仕様書無しさん
19/03/10 17:40:46.51 .net
番号付け直さないのかな
379:仕様書無しさん
19/03/10 19:04:19.50 .net
WUPCあまりとけなかった
380:仕様書無しさん
19/03/10 19:06:48.28 .net
お前らセグ木とかフローって何色くらいのときから使えるようになった?
381:仕様書無しさん
19/03/10 19:14:47.40 .net
水色終盤から
382:仕様書無しさん
19/03/10 19:33:05.24 .net
青だけどフロー流せません
383:仕様書無しさん
19/03/10 20:07:08.21 .net
セグ木もフローも知らなくても青にはなれるからなあ
384:仕様書無しさん
19/03/10 23:01:05.40 .net
AGCなかった
385:仕様書無しさん
19/03/11 21:52:17.94 .net
その辺の知識ないと黄色にはなれなかったりするの?
386:仕様書無しさん
19/03/11 22:35:53.29 .net
黄色じゃないけどフローは流せなくても黄色にはなれそう、実際AtCoderでフローあんまり出ないし
しかしセグ木が使えない黄色は見たことが無い、無くても成れるかもしれんが
387:仕様書無しさん
19/03/11 23:27:56.27 .net
黄色下位までならDPの練習しまくるだけで行けるだろ
まぁ、そのDPに慣れることがどんな名前付きのアルゴリズムより難しいんだが
388:仕様書無しさん
19/03/12 01:59:19.61 .net
AtCoderはBinary Indexed Treeを知らないと無理な問題が結構出る印象
389:仕様書無しさん
19/03/12 02:01:26.88 .net
>>383
Topcoder脳乙
390:仕様書無しさん
19/03/12 20:50:31.27 .net
AtCoder脳なるのもやだな
391:仕様書無しさん
19/03/12 21:04:52.47 .net
AtCoder水色なら初SRMで黄色になれちゃったりします?
初SRMはDiv2とのことですが最近Div2のeasyやmedは水色でも余裕な感じですか?
392:仕様書無しさん
19/03/12 21:37:22.50 .net
URLリンク(tempura0224.hatenablog.com)
393:仕様書無しさん
19/03/12 22:16:05.77 .net
天才と一緒にされても……というかAtCoder黄色やんけそれ
394:仕様書無しさん
19/03/12 22:52:46.99 .net
出オチかよ!!
395:仕様書無しさん
19/03/12 23:09:12.58 .net
atcoderとtopcoderの色の対応について真面目に考察したサイトが昔あったような
まぁ「真面目に考察」つっても上位何割か数えれば十分だと思うが
396:仕様書無しさん
19/03/12 23:18:43.43 .net
初回でDiv2Hardを解けば黄色になるだろうけど
AtCoder600~800点くらいはある気がするから水色では無理
397:仕様書無しさん
19/03/12 23:34:47.09 .net
hard解く必要はないよ
レートは順位に対してつくからeasy/medの2完でも順位良ければ黄色だよ
398:仕様書無しさん
19/03/12 23:52:14.58 .net
確実に黄色決めるなら傾向的にHardまで早解きが必須
Div2Hardは簡単なものならAtCoder400~500程度だが難しいものはそれ以上
運良くMedまでの早解き合戦回を引いたのなら水色でも黄色ワンチャンはある
URLリンク(community.topcoder.com)
URLリンク(www.topcoder.com)
399:仕様書無しさん
19/03/13 00:03:08.42 .net
>>394
正解率からしても600~800なんて稀じゃん
400:仕様書無しさん
19/03/13 00:29:44.16 .net
難易度的にほぼ div1 easy = div2 hard だと思ってるが、div1 の人たちはそのレベルの問題を毎回早解きしているのかと思うと恐ろしいです
401:仕様書無しさん
19/03/13 01:55:03.19 .net
div1easyはdiv2hardを簡単にしたやつが出る
402:仕様書無しさん
19/03/13 02:23:56.36 .net
>>397
それ最近の傾向踏まえてるか?
最近はdiv1 Eとdiv2 Hは全く同じというのが多い印象なんだが
403:仕様書無しさん
19/03/13 02:25:05.39 .net
div1 Eとdiv2 H が違う回は、ド典型が多い分div2 Hの方が簡単な印象
404:仕様書無しさん
19/03/13 03:28:02.77 .net
>>394の下側のリンクがDiv2Hardの出題傾向でしょ
正解者率出ているしDiv1Easyと同じ場合はDiv1の正解者率も出ている
405:仕様書無しさん
19/03/13 23:37:39.46 .net
codeforcesのratingの上位20人の平均年齢っていくつくらい?
Petrって人が30代のオッサンということだけは知っている
406:仕様書無しさん
19/03/13 23:46:57.86 .net
atcoderの上位100人の中にもちらほら30代のオッサンがいるよね
40代のオッサンはいないのかな
407:仕様書無しさん
19/03/14 04:14:23.48 .net
競プロ35歳定年説あるな
408:仕様書無しさん
19/03/14 08:23:43.55 .net
>>403
40代の人が若者だったときに競プロがなかっただけ
プログラマ35歳定年説と同じように
chokudaiくらいの人が40代になったころにはその説は消える
409:仕様書無しさん
19/03/14 09:22:07.92 .net
>>64 >>214
Leaderboardを見るとDesignとF2FとQAが穴場だぞ
DevelopmentのLeaderboardは誰一人スコアを取っていないのに人が並んでいるから尚のことDesign/F2F/QAが狙い目
いずれも競プロではないがマ板の住人ならDesign以外は余裕だろ?
F2Fならこれがおすすめだぞ
URLリンク(www.topcoder.com)
提供されるソースコードの間違いを修正したソースコード提出するだけ
英語のドキュメントすら書かなくていい英語の出来ない日本人にとって好都合
期限残り9日間だ
410:仕様書無しさん
19/03/14 16:52:03.31 .net
AGCが楽しみで待ち遠しい
411:仕様書無しさん
19/03/14 19:03:44.48 .net
超必殺技
伸びろ!メソッドチェーン!!
412:仕様書無しさん
19/03/14 19:26:35.76 .net
JavaScript???
jQuery???
413:仕様書無しさん
19/03/14 20:42:53.43 .net
「ガベージこれくしょん-ガベこれ-」にでてくるシーシャープちゃんの必殺技だな。
414:仕様書無しさん
19/03/14 22:29:03.01 .net
40超えチョットはいるよ。Cマガという廃刊になった雑誌にアルゴリズム問題の連載があってな
415:仕様書無しさん
19/03/14 23:11:05.87 .net
へぇ、それでレートは?
416:仕様書無しさん
19/03/14 23:24:37.64 .net
緑だよん。だから褒めるなって(*ノω・*)テヘ
417:仕様書無しさん
19/03/14 23:25:51.78 .net
遊びでアルゴの問題を解くという遊びがいつ頃から流行り始めたのかには興味あるな
418:仕様書無しさん
19/03/14 23:28:11.57 .net
それはピタゴラスの頃からじゃろう
419:仕様書無しさん
19/03/14 23:30:15.04 .net
ダイクストラなんかも遊んでそう
420:仕様書無しさん
19/03/15 00:13:38.47 .net
>>414-415
誰もそんな天才の間での「流行り」なんて論じてないんだが
421:仕様書無しさん
19/03/15 00:24:51.31 .net
SRMやGoogleCodeJamなんかだと夷藤さんやkinabaさんがハシリかなあ。今は40くらいかしら
422:仕様書無しさん
19/03/15 09:42:47.92 .net
50になっても60になっても
競プロでレートを上げまくりましょう!
423:仕様書無しさん
19/03/15 09:53:33.86 .net
直大が年齢で弱くなるとか言ってるけど、あれはレッド内の話で、おっさんからでも勉強と体力次第でレート1500くらいは行けそうな気がするよ。
完全に趣味で、就活に役に立つか微妙だが
424:仕様書無しさん
19/03/15 10:21:27.01 .net
おっさんからでも赤色になれるだろう
425:仕様書無しさん
19/03/15 10:29:18.09 .net
おっさんから赤色になれるようなデキる人は
普通は仕事や家庭の事で忙しいよ
「おっさん」の年代にもよるけど。
426:仕様書無しさん
19/03/15 10:51:54.25 .net
コミュ症だったりで余り仕事が出来ない独り者ならワンちゃん
427:仕様書無しさん
19/03/15 11:16:09.74 .net
それで赤コーダーになっても虚しいわ
428:仕様書無しさん
19/03/15 11:32:01.29 .net
そもそもオッサンになって競プロ始める理由がないわ
現実では役に立たないしコスパも最悪
429:仕様書無しさん
19/03/15 11:35:11.39 .net
将棋でアマ初段目指すような趣味だよ。ほっといてや(;_;)
430:仕様書無しさん
19/03/15 11:39:53.30 .net
プログラマなら役に立つよ。アルゴリズムやデータ構造の選択でミスが減る。
緑くらい持ってる人じゃないとリアルTLEやらメモリ枯渇とか変なことやりかん
431:仕様書無しさん
19/03/15 11:52:15.49 .net
転職ドラフトにAtCoderのランク書いて反応見てみるかw
432:仕様書無しさん
19/03/15 14:06:58.38 .net
おっさん頑張れ
趣味でやる分にはいいと思います
433:仕様書無しさん
19/03/15 15:37:15.15 .net
プログラマである全てのおっさん・おばさんは
レッドコーダを目指して頑張るべきだね。
434:仕様書無しさん
19/03/15 15:41:43.18 .net
それは面倒くさいw勘弁
435:仕様書無しさん
19/03/15 20:05:59.96 .net
団塊ジュニアのおっさんだか黄色までで精一杯だ
娘(6才)を英才教育してレッドコーダーに育てるのが夢
とりあえず私立小学校に入学させてみた
436:仕様書無しさん
19/03/15 20:12:20.11 .net
おっさん、スゲーな
437:仕様書無しさん
19/03/15 20:17:23.40 .net
今夜21:20からyukicoderコンテストあるね
438:仕様書無しさん
19/03/15 20:26:56.39 .net
親がやらせるのは正直あまり良くないと思うわ
子供が興味示さないようだったら諦めな
439:仕様書無しさん
19/03/16 00:51:50.14 .net
子どもに自分の夢を押し付ける親はクソ
440:仕様書無しさん
19/03/16 01:03:17.95 .net
ちゃんと進学校入れて数オリやらせて東大受験させるんだぞ
441:仕様書無しさん
19/03/16 01:28:28.77 .net
桜蔭だな
442:仕様書無しさん
19/03/16 02:21:58.81 .net
子供が興味を持つよううまく誘導すればいいんだよ
443:仕様書無しさん
19/03/16 03:41:44.09 .net
過去問一問解くごとにiフィルターを一時間解除
444:仕様書無しさん
19/03/16 04:51:00.82 .net
オッサンでも1000ACすれば黄、2500ACすれば赤になれるんじゃねぇの
445:仕様書無しさん
19/03/16 07:15:21.30 .net
珍しくAが200点だね
A 200
B 700
C 800
D 1000
E 1300
F 2000
446:仕様書無しさん
19/03/16 12:16:21.45 .net
また早解きコンテストだよ(呆れ)
447:仕様書無しさん
19/03/16 12:44:57.71 .net
AGC031 2-7-8-10-13-20
AGC030 2-8(3)-10-10-14-16 赤20:119分 橙10:51分 黄5:45分 青2:3分42 水2:7分44
AGC029 3-6-7-8-12-22 赤24:69分 橙24:131分 黄16:152分 青9:141分 水3:13分
AGC028 3-6-7-9-14-25(10) 赤16:113分 橙9:19分 黄3:8分42 青3:22分 水3:52分
AGC027 2-7(4)-9-11-13-19 赤18:78分 橙11:45分 黄9:114分 青2:5分41 水2:12分
AGC026 2-6-6-11-16-20 赤25:99分 橙14:55分 黄8:32分 青2:1分42 水2:6分57
448:仕様書無しさん
19/03/16 12:48:45.97 .net
何これ?
449:仕様書無しさん
19/03/16 13:26:00.94 .net
おっさんです
競プロに興味を持つかは本人次第だよね
興味のきっかけ作りと、娘がやりたいと思ったときに、取り組める環境を用意してあげることくらいか
関東だったら桜蔭でSEG(鉄緑でなく)に行けていいね
関西なのでどこになるやら
450:仕様書無しさん
19/03/16 13:36:45.47 .net
エスパーするにその色のパフォーマンス出すのに必要な得点と速度じゃないか
AGC028グロいね
451:仕様書無しさん
19/03/16 15:40:38.17 .net
>>441
俺は水色だが700,800のいずれか解いてやるつもりだぜ
452:仕様書無しさん
19/03/16 16:16:25.38 .net
早解きコンテストでWAしちゃった時の絶望感
453:仕様書無しさん
19/03/16 16:43:05.37 .net
緑とか茶色にとっては早解きだけで爆上げのチャンスだな
454:仕様書無しさん
19/03/16 16:51:15.74 .net
下手すりゃ解けなくてもレート上がったり
455:仕様書無しさん
19/03/16 17:25:43.26 .net
AGC028みたいな難易度なら確かに0完でもパフォ300ぐらい出てるな
456:仕様書無しさん
19/03/16 18:28:42.01 .net
AGC
順番が31,32に直ったね
457:仕様書無しさん
19/03/16 22:21:17.47 .net
TLEかぁ
458:仕様書無しさん
19/03/16 23:43:44.03 .net
A,Bは典型
459:仕様書無しさん
19/03/16 23:45:57.59 .net
Cはグレイコードではなかった
460:仕様書無しさん
19/03/17 00:24:57.33 .net
C解きたかった...
461:仕様書無しさん
19/03/17 16:54:55.01 .net
8時間マラソンした後1時間休んで1時間50分AGCとか頭もレートも溶ける
462:仕様書無しさん
19/03/17 18:00:28.89 .net
30位まで賞品あるとは太っ腹だな
マラソン形式なら俺でもワンチャン
463:仕様書無しさん
19/03/17 18:40:06.38 .net
マラソンはレートつかないからやる気でねー
464:仕様書無しさん
19/03/17 20:25:34.20 .net
来週はマラソン、AGC、ABCと連続するね
465:仕様書無しさん
19/03/17 20:53:01.62 .net
今日の21:20からyukicoderでコンテストらしい
全問数え上げ超典型らしい
466:仕様書無しさん
19/03/18 16:21:48.74 .net
URLリンク(tco19.topcoder.com)
SRMに参加する日本人多くてびっくり
467:仕様書無しさん
19/03/20 01:41:47.07 .net
div3やdiv2onlyにも強者らが参加して解法ツイートしてくれるから自分的には結構助かっている。ありがとう。
468:仕様書無しさん
19/03/20 05:59:39.09 .net
何でおまえらそんなに賢いの
469:仕様書無しさん
19/03/20 09:38:06.78 .net
>>464
さっさとアカウントを作って参加すればいい
470:仕様書無しさん
19/03/21 11:38:12.70 .net
twitterなんてすぐ流れるから解説記事が欲しいぞ
471:仕様書無しさん
19/03/21 12:31:38.18 .net
kmjpは神
未だに丁寧にdiv2 easy・ mediumも解いてる神
472:仕様書無しさん
19/03/21 12:52:26.27 .net
kmjpってどんな人なんだろうな
人生の大半の時間を競プロに費やしてるんじゃないか
473:仕様書無しさん
19/03/21 13:00:04.78 .net
それなら競プロの神ですね
474:仕様書無しさん
19/03/21 14:50:12.46 .net
URLリンク(atcoder-scores.herokuapp.com)
好感持てるよね 👀
Rock54: Caution(BBR-MD5:b95868ef2c0ed5e765a4d10ada4cf289)
475:仕様書無しさん
19/03/22 19:33:12.88 .net
本日yukicoderあります
476:仕様書無しさん
19/03/22 21:11:26.23 .net
ゆきこ出ます
477:仕様書無しさん
19/03/22 23:50:08.73 .net
CADDiの8時間マラソン明日
出る人たち頑張ってね
478:仕様書無しさん
19/03/22 23:53:04.90 .net
現役プログラマーのオッサンパワーのすごさを若者学生たちに見せ付けてあげて
479:仕様書無しさん
19/03/23 07:55:30.04 .net
CADDiコンおいしそう
・海外勢がいない
・マラソン系を避ける人が多い
・土曜日に丸々8時間暇してる人間は少ない
・unratedを避ける人が多い
・アルゴ勢でマラソン強い人は一部だけ
・マラソン勢はTopcoderのMM中でこっちには来ない
・30位まで賞金
これは勝つる
480:仕様書無しさん
19/03/23 08:41:50.45 .net
今日のAGCも難しそう
22時からなので注意
Task Score
A 400
B 700
C 800
D 1000
E 1200
F 1800
481:仕様書無しさん
19/03/23 10:19:56.38 .net
Aが400って正気かよ…
482:仕様書無しさん
19/03/23 11:41:38.36 .net
優しい400がでると考えましょう
483:仕様書無しさん
19/03/23 20:33:18.04 .net
前みたいに700簡単なんだろ
二完余裕だな
484:仕様書無しさん
19/03/23 20:45:49.65 .net
3桁スコアは全部取る
485:仕様書無しさん
19/03/23 20:59:36.12 .net
今回橙の人がwriterに入ってるけどAGCって橙でも作問できるの?ABCだけじゃなかったっけ?
486:仕様書無しさん
19/03/23 21:09:47.05 .net
そんな決まり聞いたことないや
487:仕様書無しさん
19/03/23 21:17:19.89 .net
>>481
作問はAtCoderのレートだけで判断されない
AtCoderあまりやらない人でCodeforcesやTopcoderでレッドコーダー経験者だっている
488:仕様書無しさん
19/03/24 00:01:33.98 .net
上位の人たちの各問題を解くのにかかった時間が速過ぎてヤバイな
レッドコーダーまさに化け物って感じだな
489:仕様書無しさん
19/03/24 00:16:15.28 .net
私がAGCで3完できるのはいつの日やら
490:仕様書無しさん
19/03/24 22:34:29.96 .net
ぎりぎり全完
まにあった
491:仕様書無しさん
19/03/24 22:44:22.92 .net
すごいな
Dはさっぱりだ
492:仕様書無しさん
19/03/25 01:23:02.98 .net
最近AtCoderでプログラミングの勉強を始めて今回初参戦だったんだけど二問目と三問目が
例題はパスするんだけど提出すると不正解になるテストコードがあって駄目だった
問題部分を特定したいからテストコード見たいんだけどなんでコンテストが終わった後に
公開してくれないんだろう
493:仕様書無しさん
19/03/25 02:06:18.86 .net
テストデータを見ずにデバッグ出来る能力を求められているからね…
コンテスト中はテストデータを見ずにACに辿り着く必要があるからその練習だと思えば…
上位のレートの高い人のACしてるコードを読んで自分のコードと比較するなり
もしくは入力データをランダムとかで自分でいくつも作って上位のレートの高い人のACしてるコードの実行結果と比較するなり
494:仕様書無しさん
19/03/25 02:24:22.05 .net
ありがとう
ちょっとまだコンテストに参加するには早そうだからしばらくはそういう感じで一問一問
じっくり考えて勉強してく事にする
495:仕様書無しさん
19/03/25 09:01:46.17 .net
>>488
テストケースは公開されてるよ
アドレスはスレなりgoogleなりで検索して
496:仕様書無しさん
19/03/25 09:02:02.19 .net
>>488
コーナーケースとか境界値で検索
497:仕様書無しさん
19/03/25 09:12:42.76 .net
今回のBめちゃ難しい方だからおちんこじゃだめよ
A解けたならちゃんと勉強できてると思うし
後、レートはとにかく参加しないと上がらない
(実力が伸びない的な意味じゃなくてレートの仕様的に)から
まだ早いとか言わずにどんどん参加した方がいいと思う
498:仕様書無しさん
19/03/25 09:47:41.90 .net
おちんこじゃだめだよね
499:仕様書無しさん
19/03/25 11:37:37.71 .net
まだ早いなんて言って参加しないの典型的無能ムーブだから考え直したほうがいい
500:仕様書無しさん
19/03/25 12:17:37.18 .net
無理して出続けてもなとは思うけどな
下がるレートは一番のモチベ下げ要因だし
501:仕様書無しさん
19/03/25 12:23:19.37 .net
確かにコンテスト出ても解けないんじゃあ面白くないわな
502:仕様書無しさん
19/03/25 13:14:58.13 .net
A問題、B問題なんて標準入出力と
プログラミング入門レベルの知識でOK
サッと解けるようにならなくちゃダメダメ
503:仕様書無しさん
19/03/25 15:00:26.22 .net
488だけど色々レスありがとう
とりあえずBは凡ミスに気づけて後からの提出でAC出来てよかった
Cはテストケースの4以降がTLEって出るからもっと効率のいいソースを
書けってだけでソース的には問題ないっぽい
とりあえずこれから解説動画でC問題の解説見てくる
504:仕様書無しさん
19/03/26 19:27:50.79 .net
誰でも頭が良くなる、プログラムが書けるようになる方法が発見される 10547
URLリンク(you-can-program.hatenablog.jp)
505:仕様書無しさん
19/03/26 19:44:27.80 .net
ARCとか何年ぶりだ
506:仕様書無しさん
19/03/27 00:03:21.58 .net
診断人さん意外にお若い方だったんですねえ
507:仕様書無しさん
19/03/28 04:50:30.66 .net
アルゴリズム説明してるサイトを見つけた(競プロで使える?)
URLリンク(inzkyk.github.io)
このページは Jeff Erickson 著 Algorithms の翻訳です。英語版は CC BY 4.0 です。 © Jeff Erickson 2018
508:仕様書無しさん
19/03/30 12:53:59.62 .net
topcoderのマラソンマッチって、クソ面白いのに参加者少ないのは、入れ込んじゃって時間使い過ぎるのが怖いから?
509:仕様書無しさん
19/03/30 14:44:21.57 .net
マラソンって何で入門すればいいのかわからないです。教えてください
競プロは蟻本とかあるじゃないですか
510:仕様書無しさん
19/03/30 16:46:28.19 .net
>>505
空手で黄色なれるよ
511:仕様書無しさん
19/03/30 16:46:43.36 .net
蟻本ないからこれを参考にしてマラソンマッチ始めた
URLリンク(threeprogramming.lolipop.jp)
512:仕様書無しさん
19/03/30 16:56:35.47 .net
amazonで『最適化』で検索して出てくる本じゃダメなの?
教えてマラソンer!!
513:仕様書無しさん
19/03/30 18:30:01.51 .net
>>508
それが必要になるのは一位を取り合ってる人たちだけだよ
514:仕様書無しさん
19/03/30 20:02:53.69 .net
逆に言えば1位を取りたいなら読めってことだな
515:仕様書無しさん
19/03/30 21:54:27.55 .net
>>510
言い方を変えると、同じ解法でできるだけ順位上げたいなら要る
516:仕様書無しさん
19/03/30 22:31:58.36 .net
貪欲と山登りと焼きなましでどうにかなるよ
517:仕様書無しさん
19/03/30 22:57:59.32 .net
>>512
嘘つくな
生半可な覚悟だと近傍が上手くとれなくて上位半分にも入れない
518:仕様書無しさん
19/03/30 23:04:16.89 .net
雑魚なので無限に椅子を温めた
今月椅子を温めただけだった
519:仕様書無しさん
19/03/30 23:07:32.74 .net
AB早解きで青パフォウマウマだな
520:仕様書無しさん
19/03/30 23:31:32.80 .net
699位までのAB2日が青パフォか
AB提出まで3分
タイピングマスターか
521:仕様書無しさん
19/03/30 23:58:54.05 .net
CDEのどれか解ければ胸張って青パフォと言えるぞ
522:仕様書無しさん
19/03/30 23:59:15.42 .net
ルールがよく分からないんだけど提出する予定のコードをテストするのってアリなのかな?
523:仕様書無しさん
19/03/31 00:01:32.92 .net
ありだよ
524:仕様書無しさん
19/03/31 00:14:58.61 .net
ありがとう
俺はまだ一分一秒でも早く提出したいって感じでもないからチェックしよっと
525:仕様書無しさん
19/03/31 00:44:36.69 .net
今日から始めた初心者は二完が2500人も並んだ順位表を見て何を思うのだろうな
526:仕様書無しさん
19/03/31 01:01:07.79 .net
普通のARC開いて欲しい
527:仕様書無しさん
19/03/31 01:01:17.10 .net
もともとやってた人なら人増えたなって思うけど、初めてならほーんって感じなのでは
528:仕様書無しさん
19/03/31 01:21:32.17 .net
レートは一応上がったけどつまらなかった
今回クソゲーだろ
529:仕様書無しさん
19/03/31 04:45:18.04 .net
500を解けるようになればクソゲーではなくなる
530:仕様書無しさん
19/03/31 06:49:33.92 .net
C問題、D問題もそれほど困難ではないでしょ
531:仕様書無しさん
19/03/31 07:39:18.79 .net
迷路の解き方の数をスタックを使った深さ優先探索で数えたいとする
このとき、スタックに頂点だけじゃなくて現在に至るまでに辿った道順も積む方法しか思いつかないんだが、頂点だけ積むようなやり方はありますか?
532:仕様書無しさん
19/03/31 09:19:16.10 .net
よく分からんがそもそも迷路って解が一意じゃないとダメなのでは
533:仕様書無しさん
19/03/31 11:21:37.42 .net
閉路があったら爆発しそう
534:仕様書無しさん
19/03/31 11:22:27.88 .net
迷路を解くって最短経路?オイラー路?
535:仕様書無しさん
19/03/31 11:24:36.52 .net
s/オイラー/ハミルトン
536:527
19/03/31 14:02:08.24 .net
普通にスタートとゴールがあるグラフで、スタートからゴールに至る道のりを列挙する状況を想定してます
しかし、この反応を見ると、その目的で深さ優先探索を使うのは一般的じゃないようですね
537:仕様書無しさん
19/03/31 15:07:31.12 .net
各頂点を訪れたかどうかをbool変数に持っておけばいいんじゃないの?
538:仕様書無しさん
19/03/31 15:58:37.32 .net
重みなしグラフの最短距離のパスの数え上げならABC021C 正直者の高橋くん
に解説あるよ
最短路のDAGを幅優先探索とかで作ってから動的計画法で数え上げ(またはメモ化再帰)
同じ頂点を通らないパス(遠回りしてもいい)の数え上げ(数え上げおねえさん問題)は
Knuth大先生の simpath アルゴリズムとういのがあるらしい(自分では理解できてないです)
539:仕様書無しさん
19/04/01 01:13:03.47 .net
初めてコンテストに参加したけどAB解いただけなのにいきなり茶色になってワロタ
ABCのCですら解けるか怪しいのに怖いわ
540:仕様書無しさん
19/04/01 14:18:40.21 .net
今回のC問題は水色上位以上レベルあるしまあ
541:仕様書無しさん
19/04/01 18:44:08.94 .net
水色上位どころか青中位はあるよ
542:仕様書無しさん
19/04/01 19:49:59.87 .net
ARCの二問目は基本的に青レベル
水色レベルが出るのはABC-Dだけ
543:仕様書無しさん
19/04/01 19:58:43.71 .net
そんなことないけど…
544:仕様書無しさん
19/04/01 20:43:48.45 .net
AB超早解きで青パフォなんだから
今回のCは青中堅だな
545:仕様書無しさん
19/04/01 21:02:02.47 .net
んなこと言ったらtopcoder SRM div1 easy は5割ほどしか通せてないからね?(笑)
546:仕様書無しさん
19/04/03 20:59:01.04 .net
Google Code Jam の Qualification Round 2019 があるよ
4月6日の午前8時から提出期限が27時間
決められた点数分を稼げば次のラウンドへ進めるよ
AtCoderのABCのCやDをたまに解けるくらいの実力なら記念参加するのもありだよ
年齢制限は18歳以上
Tシャツを狙いに行くならAtCoderの青色以上の実力は最低限いるかもね
これの次のラウンドからはよくある競プロのコンテスト形式で2時間半で開催時間に人権がないけれども
URLリンク(codingcompetitions.withgoogle.com)
547:仕様書無しさん
19/04/03 21:10:42.72 .net
>>542
マラソン系じゃないんでしょ?
548:仕様書無しさん
19/04/03 23:42:40.40 .net
過去問を見ればわかるけど競プロ問題だよ
出力フォーマットがやや特殊なだけで
入力もAtCoderではあまりないスタイルかもしれない
549:仕様書無しさん
19/04/03 23:49:50.64 .net
各問題に入力の小さい部分点(small)があるから
それだけを解ける解法で部分点を確実に取りに行く戦略があったりする
GoogleCodeJamのほかにFacebookHackerCupやCodeChef-LongChallengeなどでも
550:仕様書無しさん
19/04/04 19:15:22.43 .net
>>チーター、蟻、螺旋本を買う。
螺旋本と蟻本は買ったんだけど
チーター本って買う必要ある?
551:仕様書無しさん
19/04/04 19:18:33.98 .net
例年のQualification Roundの個人的な体感・感想だけど
3~4問出題されて簡単めが2問、難しめが1~2問
それぞれテストケースがsmallとlargeの2種類用意されていて
簡単めを2問ともsmallとlargeをACする、もしくは全問のsmallをACする、のいずれかでラウンド通過
ABC/ARCの配点イメージで
簡単めのsmallが300~400、largeが400~700
難しめのsmallが400~600、largeが500~1000前後
paizaの時間制限がかわいいくらいに思える24時間以上あるから
ABCをコンテスト時間以上かければ自力全完できる緑や茶の人でもワンチャンあるんじゃないの?
552:仕様書無しさん
19/04/04 19:21:29.87 .net
螺旋本と蟻本を持っているなら
chokudaiにお布施したいならチーター本買えばいいと思うよ
553:仕様書無しさん
19/04/04 19:41:41.78 .net
螺旋本読むよりは蟻本読みながらAOJのコース埋めるのが良いと思うけどね
講義には螺旋本は使える�
554:ニ思う
555:仕様書無しさん
19/04/04 22:38:37.48 .net
abcと同じかちょっと難しめくらいのレベルのコンテストってあります?
こどふぉのdiv3とかってこれくらいなんでしょうか
556:仕様書無しさん
19/04/04 23:41:10.52 .net
過去問埋めではなくコンテストに出たい?
557:仕様書無しさん
19/04/04 23:51:03.76 .net
今ICPC WFやってるのね
東大すごいじゃん
558:仕様書無しさん
19/04/05 05:32:51.09 .net
東大3位おめでとう!
上位のCFレートやばいな
URLリンク(codeforces.com)
559:仕様書無しさん
19/04/05 09:56:10.86 .net
>>551
そうですね。
そのくらいのレベルの問題を解きたいというのと全完したいというのがあります
560:仕様書無しさん
19/04/05 16:37:17.27 .net
水色や青色のレベルのコーダーが全完可能な問題セットになることのあるコンテストでABC以外か
561:仕様書無しさん
19/04/05 17:21:22.57 .net
codeforces div3 かSRM div2
562:仕様書無しさん
19/04/06 00:24:43.58 .net
>>542
年齢制限はオンサイト参加資格の話で、オンラインのラウンドは多分年齢制限ない
つまりごく一部の人を除いて関係ない
563:仕様書無しさん
19/04/06 00:29:21.96 .net
じゃあ息子と娘も参加させるわ
564:仕様書無しさん
19/04/06 15:13:14.68 .net
qual通過
565:仕様書無しさん
19/04/06 18:25:46.30 .net
Tシャツ欲しかったなあ…
566:仕様書無しさん
19/04/06 19:07:01.99 .net
今日はAtCoder水色以上の競プロerは20時半からのCodeforcesのratedコンテスト
AtCoder緑色以下の競プロerは21時からのAtCoderのABC
567:仕様書無しさん
19/04/06 19:10:30.94 .net
CodeForcesやTopCoderSRMのコンテストは事前登録が必要だから気をつけて
568:仕様書無しさん
19/04/06 23:06:54.95 .net
こどふぉは5分前着席とは知らなんだ
569:仕様書無しさん
19/04/06 23:10:01.84 .net
こどふぉは間に合うようにスタンバイすれば5分前着席になるから
570:仕様書無しさん
19/04/06 23:38:57.55 .net
C++ 入門書のおすすめっていまはどれがいいですか?
C++11とか14とかよくわからんです、
C++のバージョンアップで使える書式がふえたってことでしょうか?
571:仕様書無しさん
19/04/06 23:39:54.71 .net
GCJは今からでも参加登録間に合うよ
今回のqualは通貨しやすい
572:仕様書無しさん
19/04/06 23:41:08.92 .net
C++本の入門用なら10年ぐらい前の本でも大丈夫でしょうか?
573:仕様書無しさん
19/04/07 00:02:45.98 .net
一つも自分で調べてないヴァカにつけるレスなし
574:仕様書無しさん
19/04/07 00:30:42.35 .net
>>565
ハゲの本でいい
575:仕様書無しさん
19/04/07 00:31:17.12 .net
atcoderしかやらないならatcoderのc++のバージョンに合わせたらいいんじゃね
576:仕様書無しさん
19/04/07 05:58:06.02 .net
昨夜のABCのB問題難しすぎわろた…
まだ茶色にもなってないんだけど、他の人のコード見てもわからんわこんなんwww
577:仕様書無しさん
19/04/07 08:40:43.37 .net
>>571
解説PDFは分かる?
注文の順番による時間の違いは、最後の料理を何にするかだけって事で