2ちゃんねる スマホ用 ■掲示板に戻る■ 全部 1- 最新50    

■ このスレッドは過去ログ倉庫に格納されています

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

1 :仕様書無しさん:2021/01/07(木) 20:40:09.12 .net
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
TechFUL https://techful-programming.com/
paizaプログラミングスキルチェック https://paiza.jp/challenges/info

## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/

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

2 :仕様書無しさん:2021/01/07(木) 20:42:09.34 .net
テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/
AtCoder Charts https://atcoder-charts.netlify.app/
AtCoder Scores https://atcoder-scores.herokuapp.com/
AtCoder Performances https://atcoderapps.herokuapp.com/
AtCoder Rivals https://atcoder-rivals.herokuapp.com/
ABC トーナメント https://abc.kenkoooo.com/

3 :仕様書無しさん:2021/01/07(木) 20:44:21.41 .net
テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
最強最速アルゴリズマー養成講座 (チーター本)
問題解決力を鍛える!アルゴリズムとデータ構造(けんちょん本)
アルゴリズム実技検定 公式テキスト[エントリー~中級編] (PAST本)

# 日本人競技プログラマ
Twitter 競技プログラマリスト
(現在有効なリスト募集中)
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan

4 :仕様書無しさん:2021/01/09(土) 20:46:48.78 .net
どうせ2問しか解けないので今日はお休み

5 :仕様書無しさん:2021/01/09(土) 21:28:12.95 .net
すまん1問目から分からんかった

6 :仕様書無しさん:2021/01/09(土) 21:28:55.84 .net
モッフル!

7 :仕様書無しさん:2021/01/09(土) 21:33:23.60 .net
admin変わってすぐにこれなのは笑う

8 :仕様書無しさん:2021/01/09(土) 21:34:01.34 .net
nosubリストすっごいことになりそう

9 :仕様書無しさん:2021/01/09(土) 21:35:21.97 .net
2問目もわからん
帰るわ

10 :仕様書無しさん:2021/01/09(土) 21:37:06.41 .net
対戦ありがとうございました

11 :仕様書無しさん:2021/01/09(土) 21:38:33.89 .net
りんごさん戻ってきてくれ

12 :仕様書無しさん:2021/01/09(土) 21:43:48.49 .net
ABCARCで点数の付け方揃えてくれないかな

13 :仕様書無しさん:2021/01/09(土) 21:51:05.53 .net
一応揃ってることになってるらしいぞw

14 :仕様書無しさん:2021/01/09(土) 22:00:17.34 .net
余程のchokudaiファンボーイしか信じてないやろそんなの
企業コンもそう

15 :仕様書無しさん:2021/01/09(土) 22:02:03.48 .net
>>9>>10
撤退は順位表から読み取れない情報では?

16 :仕様書無しさん:2021/01/09(土) 22:08:22.63 .net
明快に撤退判断できるので茶色の自分としては悪くなかった

17 :仕様書無しさん:2021/01/09(土) 22:10:35.33 .net
すまん、登録してある4000人はどこに消えたんだ?🤔

18 :仕様書無しさん:2021/01/09(土) 22:11:18.27 .net
ツイッタの人々読み取れない情報を言及し過ぎだろ
そろそろまた誰か注意されそう

19 :仕様書無しさん:2021/01/09(土) 22:11:51.67 .net
参加人数とコンテストの良さは反比例

20 :仕様書無しさん:2021/01/09(土) 22:14:14.59 .net
もしかしてAtCoderマトモな人材残ってないですか
すぬけさん抜けたら終わりそう

21 :仕様書無しさん:2021/01/09(土) 22:30:05.79 .net
順位表の下の方ひどいことになってんな
いつぞやのAGCみたい

22 :仕様書無しさん:2021/01/09(土) 22:36:22.68 .net
エスパー決まって草
しょーもねーな

23 :仕様書無しさん:2021/01/09(土) 22:47:24.59 .net
エスパーで草、ナッシーかな?

24 :仕様書無しさん:2021/01/09(土) 22:50:47.58 .net
A問題ですら1100人しかACしてないのか
これでABCの300と同じは無理があると思う

25 :仕様書無しさん:2021/01/09(土) 22:53:27.85 .net
青青黄橙赤赤って感じっすか?

26 :仕様書無しさん:2021/01/09(土) 22:57:07.18 .net
>>22
その投稿はまじでルール違反

27 :仕様書無しさん:2021/01/09(土) 23:00:44.64 .net
maroonくんさぁ

28 :仕様書無しさん:2021/01/09(土) 23:02:35.87 .net
1問目から分からなくて逃亡したわ

29 :仕様書無しさん:2021/01/09(土) 23:03:03.38 .net
今回のやつ難しすぎなんだが

30 :仕様書無しさん:2021/01/09(土) 23:04:34.26 .net
A問題が合わなかった人にはきつかったかもしれないが、そんなに難しいセットではないだろ

31 :仕様書無しさん:2021/01/09(土) 23:07:00.90 .net
ヒュ〜

32 :仕様書無しさん:2021/01/09(土) 23:07:06.65 .net
簡単だったらこんな提出人数にならないよ

33 :仕様書無しさん:2021/01/09(土) 23:08:13.17 .net
maroon君は「天才」やからなw低難度の配点なんかわからんのやw

34 :仕様書無しさん:2021/01/09(土) 23:08:29.23 .net
多分水以上くらいだと普通に思える問題セットなんだろう

35 :仕様書無しさん:2021/01/09(土) 23:09:42.64 .net
前回との差がやばい

36 :仕様書無しさん:2021/01/09(土) 23:09:59.38 .net
解説見てもなんで10^N mod m^2という発想が出るのかわからん
実は10^N mod M^2を使っても大丈夫ですじゃないが

37 :仕様書無しさん:2021/01/09(土) 23:10:15.43 .net
Bと全く同じ600点問題atcoderにあんのかよ
admin?

38 :仕様書無しさん:2021/01/09(土) 23:12:19.74 .net
modが2回あるようなもんだなぁとは思ったけど、それをmod M^2とまで持ってけなかった。言われてみればなるほど…

39 :仕様書無しさん:2021/01/09(土) 23:13:05.48 .net
Aって典型なの?AGCレベルのアドホックやん

40 :仕様書無しさん:2021/01/09(土) 23:13:09.94 .net
すまんno subしたわ

41 :仕様書無しさん:2021/01/09(土) 23:13:18.59 .net
全く手が出なかったよ

42 :仕様書無しさん:2021/01/09(土) 23:14:15.94 .net
このAがABC-C,Dあたりで出てきたら嫌すぎるな

43 :仕様書無しさん:2021/01/09(土) 23:14:46.43 .net
kort0nさん赤入おめ

44 :仕様書無しさん:2021/01/09(土) 23:15:58.30 .net
水色だけど1完だったよ・・・

45 :仕様書無しさん:2021/01/09(土) 23:16:24.45 .net
>>37
しかもwriter解いているという

46 :仕様書無しさん:2021/01/09(土) 23:16:55.22 .net
AはARCよりAGCっぽい

47 :仕様書無しさん:2021/01/09(土) 23:17:15.50 .net
戦略的じゃなくて何もわからんくてnosubだったよ…

48 :仕様書無しさん:2021/01/09(土) 23:17:37.22 .net
10^NをMで割ったときの商と余りをp, qと置くと
10^N = pM + q
この時求めたい値はpをMで割ったあまり
pをMで割ったときの商と余りをa, bと置くと
p = aM + bなので
10^N = aM^2 + bM + qになる
求めたいのはbなので、10^NをM^2で割った余りをMで割ればいいということになる
あってるよね

49 :仕様書無しさん:2021/01/09(土) 23:19:45.22 .net
ギリギリでAだけ提出しても1000パフォ出たらしい

50 :仕様書無しさん:2021/01/09(土) 23:20:08.63 .net
前スレ>>966だけどここまで予言が的中するとは思わなかった…

51 :仕様書無しさん:2021/01/09(土) 23:20:30.30 .net
これAに置くならABC/ARCのadminするの無理じゃないか

52 :仕様書無しさん:2021/01/09(土) 23:21:58.08 .net
A詐称だしBはAtCoderで既出のやつのコピペで通るし、まともに出るだけ損だな、nosubしてよかったわ

53 :仕様書無しさん:2021/01/09(土) 23:22:01.61 .net
まだりんごさんadmin時代の残りじゃないの?

54 :仕様書無しさん:2021/01/09(土) 23:22:14.14 .net
下々の実力も把握してるりんごさんすごいなぁ

55 :仕様書無しさん:2021/01/09(土) 23:25:50.20 .net
B典型っぽかったから一生ググってた
最初英語でググってたけどないかーってなってたけど
日本語で 「種類数 ペア 最大値」 ってググったらatcoder出てきてびびった

56 :仕様書無しさん:2021/01/09(土) 23:27:43.00 .net
今日のAみたいのってどうやったら解けるようになるんや?かなり精進してきたつもりだけど、精進することでAが解ける未来が見えない

57 :仕様書無しさん:2021/01/09(土) 23:29:20.03 .net
転生

58 :仕様書無しさん:2021/01/09(土) 23:32:14.57 .net
modだしループしそうだな〜
でも最速AC早すぎるな〜
式変形したら楽になりそうだな〜

59 :仕様書無しさん:2021/01/09(土) 23:32:35.94 .net
赤コーダー様には茶や緑の実力なんて分からんのだろうな
今回のABの配点は完全におかしい
Aは水が青くらいに作らせろ

60 :仕様書無しさん:2021/01/09(土) 23:34:49.37 .net
diff見るとまあまあ適正だったと言わざるをえない。1問目緑なんかぁ…

61 :仕様書無しさん:2021/01/09(土) 23:37:07.07 .net
diffはNosubが多いほど低く出る傾向にあるし全く適正とは言えないと思うがな

62 :仕様書無しさん:2021/01/09(土) 23:37:52.35 .net
数学系は難しく言われがちだな

63 :仕様書無しさん:2021/01/09(土) 23:38:22.30 .net
Rubikun停滞してるな

64 :仕様書無しさん:2021/01/09(土) 23:38:49.55 .net
diffが適正だとしても、arc復活してからこれまでAは灰、Bは灰〜茶だったのに突然2色分上げるとか何がしたいんだよ

65 :仕様書無しさん:2021/01/09(土) 23:38:58.19 .net
Difficulty の傾斜がここまで綺麗になったことあったっけ

66 :仕様書無しさん:2021/01/09(土) 23:40:41.58 .net
りんごさんが丁寧に築き上げてきた仕事が崩れていく悲しみ

67 :仕様書無しさん:2021/01/09(土) 23:44:30.53 .net
Bの既出って過去の何と一緒だったの?

68 :仕様書無しさん:2021/01/09(土) 23:46:12.11 .net
青上位が0完してるのやばいな

69 :仕様書無しさん:2021/01/09(土) 23:47:47.51 .net
>>67
https://atcoder.jp/contests/chokudai_S002/tasks/chokudai_S002_k

70 :仕様書無しさん:2021/01/09(土) 23:50:01.56 .net
600点か…

71 :仕様書無しさん:2021/01/09(土) 23:52:30.71 .net
今日ので提出→ゼロ完灰パフォくらった人は普通にトラウマになる気がする...

72 :仕様書無しさん:2021/01/09(土) 23:53:08.70 .net
tourist出しやっぱ強すぎる

73 :仕様書無しさん:2021/01/09(土) 23:53:17.38 .net
うわ、完全に一緒だ
ただB解けたけど、過去の方の出されたら解けなかったかもしれない...

74 :仕様書無しさん:2021/01/09(土) 23:54:44.83 .net
茶パフォだから灰色はARC0完しまくればあがるんじゃないか

75 :仕様書無しさん:2021/01/09(土) 23:54:51.88 .net
今日のnosub2000人ぐらいいそう

76 :仕様書無しさん:2021/01/09(土) 23:54:56.76 .net
確かにAが難しかったのは良くない点だけど、diffの傾斜はうまくいってるし、そんなに言うことかね
問題間の相対的な難易度差と絶対的な難易度の両方を完璧に調整できてるコンテスト、
AtCoderに限らず1割も出ない感覚があるので、世界の誰にもできてないことを要求してもなあという気持ちになるが

77 :仕様書無しさん:2021/01/09(土) 23:57:16.29 .net
特にaの難易度は大事なんよ、参加者数的に。スポンサードじゃないからまだセーフかもしれんけど、今まで積み上げてきたものは台無しになった

78 :仕様書無しさん:2021/01/09(土) 23:59:10.99 .net
mar○○n「俺様にとっちゃこんな問題300点レベルwどう?俺天才やろ?w」

79 :仕様書無しさん:2021/01/10(日) 00:00:03.79 .net
完璧は無理だとか極論持ち出す人がいるけど
今日のは普通によくないだろ

80 :仕様書無しさん:2021/01/10(日) 00:01:10.30 .net
AGCでもないのに不本意NoSubが多発するのは良くないと思う

81 :仕様書無しさん:2021/01/10(日) 00:01:14.66 .net
課題って言われてて草

82 :仕様書無しさん:2021/01/10(日) 00:02:42.13 .net
>>78
実際こういう視点が滲み出てるよね
凡人の思考や実力を理解する気のない奴にadminは向いてねえわ

83 :仕様書無しさん:2021/01/10(日) 00:05:21.08 .net
別に完璧にしろとは言わんけど、今日のは流石におかしい、ABCのAでなんの前触れもなく突然茶色レベルの問題が出てくるような違和感

84 :仕様書無しさん:2021/01/10(日) 00:05:36.28 .net
すぬけさん髪クソ長くて笑っちゃった

85 :仕様書無しさん:2021/01/10(日) 00:09:48.38 .net
運営側が課題とか言うの面白いな
しばらく質の低いコンテストが続くけどよろしくねってことか

86 :仕様書無しさん:2021/01/10(日) 00:09:51.55 .net
今回のA、ABCで出るとしたらみんなの感覚的には500点くらい?

87 :仕様書無しさん:2021/01/10(日) 00:15:14.37 .net
ABC 300 というと疑問だけど ARC 300 なら納得できるから特に不満がない

88 :仕様書無しさん:2021/01/10(日) 00:16:40.01 .net
500点が妥当かな
明日のABC-Cを難しい問題に差し替えて辻褄合わせてきたら笑う

89 :仕様書無しさん:2021/01/10(日) 00:23:21.51 .net
AGCでも0完したことなかったのに今回初の0完灰perfかまして涙出た

90 :仕様書無しさん:2021/01/10(日) 00:25:21.53 .net
ノーサブ癖になりそう

91 :仕様書無しさん:2021/01/10(日) 00:26:27.50 .net
そんなのってないぺこじゃん!

92 :仕様書無しさん:2021/01/10(日) 00:29:01.71 .net
数学苦手側からatcoder強くなった人いたらめちゃくちゃ話聞きたいけどTwitterだと全く見つからん、このスレに……いないか

93 :仕様書無しさん:2021/01/10(日) 00:31:36.52 .net
強くなったってどのくらいを想定してますか

94 :仕様書無しさん:2021/01/10(日) 00:32:46.56 .net
どのくらい数学苦手か、そこからどこを目指してるかによるんじゃないの

95 :仕様書無しさん:2021/01/10(日) 00:33:14.03 .net
自分が数十回出て茶色上位なので、緑上位〜水くらいを想定しています

96 :仕様書無しさん:2021/01/10(日) 00:35:57.50 .net
茶diffのO(1)数学良く落とす水コーダーならいるぞ

97 :仕様書無しさん:2021/01/10(日) 00:36:53.42 .net
自称数学力は人によってだいぶ違うからなあ。
私大の情報系出てるレベルだと数学苦手です、、ってこの界隈だとなってしまう

98 :仕様書無しさん:2021/01/10(日) 00:39:56.79 .net
高校数学を一切知らない大人の状態から始めて青にはなれたぞ

99 :仕様書無しさん:2021/01/10(日) 00:41:29.70 .net
>>97
その通りで、別に数学に苦手意識あるわけじゃないんですが、界隈のレベルが高すぎて???ってなってます
無知なのでこの界隈で科学オリンピックの存在を初めて知りました

100 :仕様書無しさん:2021/01/10(日) 00:52:10.78 .net
中卒でもない限り一切知らないは言い過ぎ

101 :仕様書無しさん:2021/01/10(日) 00:53:26.74 .net
>>100
惜しいな
高校中退だ

102 :仕様書無しさん:2021/01/10(日) 00:54:03.23 .net
最近はユークリッドの互除法を高校数学で習うらしくておじさんびっくりしちゃったよ

103 :仕様書無しさん:2021/01/10(日) 00:54:44.54 .net
どっかのvtuberが算数やり直してるらしいぞ

104 :仕様書無しさん:2021/01/10(日) 00:57:04.33 .net
>>92がそのvtuber並に数学苦手なのを想定してるとすると
緑上位まで行った人はいないんじゃない

105 :仕様書無しさん:2021/01/10(日) 00:57:18.79 .net
科オリ知らないわかるなあ

106 :仕様書無しさん:2021/01/10(日) 01:00:52.45 .net
あのvtuber推せる

107 :仕様書無しさん:2021/01/10(日) 01:01:50.40 .net
どのvtuberだよ

108 :仕様書無しさん:2021/01/10(日) 01:18:14.53 .net
数学苦手でもそれ以外が超強くて激がんばれば青くらいまでいけるんじゃない知らんけど

109 :仕様書無しさん:2021/01/10(日) 01:19:47.88 .net
皆様ありがとうございます 結局数学から逃げられないので今が苦しい時期だと考えて数学を上手く吸収していきたいです

110 :仕様書無しさん:2021/01/10(日) 01:31:32.06 .net
数学の強さと競プロの強さに強い相関関係があるのは間違いないけど(数オリと情オリの上位勢とかかなり被ってるし)、高校の時数学ダメだった人が適切な努力を十分にしたことで暖色になれるかというと…

111 :仕様書無しさん:2021/01/10(日) 01:32:33.53 .net
自分は50回コンテストに参加して緑になった。

112 :仕様書無しさん:2021/01/10(日) 01:35:27.61 .net
自分は50回コンテストに参加して緑になった
数学はセンター数学6割くらい?なので苦手意識はあるが>>92のレベルと同じかは分からん

113 :仕様書無しさん:2021/01/10(日) 01:56:54.60 .net
>>112
92ですがそのくらいのレベルと思ってもらえればだいたい当たってます

114 :仕様書無しさん:2021/01/10(日) 02:02:13.75 .net
>>112
よく見たらもう1割上でした 強者側から見たら大して変わらないとは思いますが
連レス申し訳ない

115 :仕様書無しさん:2021/01/10(日) 02:04:50.75 .net
数学得点源にして京大入ったし学部教養の数学は理解してるつもりだけど競プロ界隈では数学得意とはとても言えない。
社会人なってから競プロはじめた青コーダーです。

116 :仕様書無しさん:2021/01/10(日) 02:28:23.43 .net
>>115
東工大で全く同じ

117 :仕様書無しさん:2021/01/10(日) 07:53:51.94 .net
AtCoder初心者なんですけど、ノーサブってどういう意味ですか?参加登録して問題見ても、提出さえしなければレートに反映されないってことですか?

118 :仕様書無しさん:2021/01/10(日) 07:57:00.54 .net
そだよー

119 :仕様書無しさん:2021/01/10(日) 07:57:51.18 .net
ありがとうございます

120 :仕様書無しさん:2021/01/10(日) 09:15:48.41 .net
no sub の有無でパフォとかどのくらい変わるんだろうな

121 :仕様書無しさん:2021/01/10(日) 11:17:02.19 .net
京大出てても青なのか

122 :仕様書無しさん:2021/01/10(日) 11:24:41.09 .net
学歴とRating煽りの時間だー

123 :rute:2021/01/10(日) 13:19:48.64 .net
おはようございます。
ARC111のnosubリストです。
https://ghostbin.co/paste/5pjwv

ぼくはA問題で無限にWAを出して0完太陽でした。
レートがめちゃくちゃ冷えました。
nosub勢、今日のABCで失敗しろ!w

124 :仕様書無しさん:2021/01/10(日) 13:23:49.47 .net
マジで何も分からんくて提出できなったんや
許してくれ

125 :仕様書無しさん:2021/01/10(日) 13:51:46.70 .net
サンプルすら通せない俺を許してくれ...

126 :仕様書無しさん:2021/01/10(日) 14:11:47.70 .net
人多すぎてリストインしてもノーダメや

127 :仕様書無しさん:2021/01/10(日) 14:37:34.90 .net
Sub1100人でNoSub3800人とかギャグかな

128 :仕様書無しさん:2021/01/10(日) 14:51:49.25 .net
昨日のABだとそういう人(サンプルあわず出せずな人)が結構いそうだよね
そんな門前払いで苦い経験をさせても経営的には特にメリットがなさそうなので(そもそも参加者減ったりとか)、次回からさすがに調整が入ると信じている

129 :仕様書無しさん:2021/01/10(日) 15:24:42.75 .net
Aのサンプル3が無ければペナ&0完祭りになったと思うの

130 :仕様書無しさん:2021/01/10(日) 16:27:45.91 .net
今回みたいなのが来るとNosubにもペナルティほしくなるね

131 :仕様書無しさん:2021/01/10(日) 16:29:28.47 .net
「ab mod M は a mod M, b mod M から分かる」とかM=10だと知っていますよね
maspyさんのコレってどういうこと?

132 :仕様書無しさん:2021/01/10(日) 16:36:19.31 .net
どういうことってどういうこと?

133 :仕様書無しさん:2021/01/10(日) 16:43:12.26 .net
言った人に聞けよ

134 :仕様書無しさん:2021/01/10(日) 16:50:50.70 .net
通常10進数に慣れているので、
10進数で考えると理解しやすいの意図だと思う

茶色

135 :仕様書無しさん:2021/01/10(日) 16:52:05.98 .net
>>132
M=10だと何で分かるのかなって

136 :仕様書無しさん:2021/01/10(日) 16:58:26.95 .net
M=10のとき、ab mod Mはabの一の位の数になることが分かるってことですかね

137 :仕様書無しさん:2021/01/10(日) 17:01:37.39 .net
知ってますよね
知らないです

138 :仕様書無しさん:2021/01/10(日) 17:03:09.03 .net
筆算とか考えればわかりやすいのかもしらん

139 :仕様書無しさん:2021/01/10(日) 17:07:42.73 .net
M進数の2桁目を考える解法はM=10だとイメージしやすそう

140 :仕様書無しさん:2021/01/10(日) 17:18:21.37 .net
>>136
一の位の話と、a,bをそれぞれmod 10する話はどういう風に関係するんでしょうか
例えば4 mod 10 = 4と3 mod 10 = 3があって、その結果から12 mod 10が分かるってことですよね?

141 :仕様書無しさん:2021/01/10(日) 17:24:42.70 .net
a,bが10未満だとmodの恩恵受けられないだろ

142 :仕様書無しさん:2021/01/10(日) 17:25:01.46 .net
>>140
例えば1234*543の計算結果の一の位は?って聞かれたら
4*3だけ計算して2って答えれるよねって話だと思う
筆算を考えると良い

143 :仕様書無しさん:2021/01/10(日) 17:26:45.63 .net
nの一の位=nを10で割った余り=n mod 10

144 :仕様書無しさん:2021/01/10(日) 17:46:00.52 .net
>>142
確かに一の位だけで答え出ますね(その公式をそもそも知りませんでした)
分かりやすかったです、ありがとう

145 :仕様書無しさん:2021/01/10(日) 18:04:59.55 .net
nosubより0完の方が恥晒しじゃね?w

146 :仕様書無しさん:2021/01/10(日) 19:31:38.32 .net
>>144
公式とかいう大層なものじゃなくてただの掛け算の筆算だよ
お節介だったらすまん

147 :仕様書無しさん:2021/01/10(日) 19:34:50.76 .net
公式だから知らないと解けなくて仕方ないとか思ってるのかな?
公式でもなんでもないし、知らなくてもそれくらいは発想できるようにならないと。

148 :仕様書無しさん:2021/01/10(日) 19:43:42.42 .net
公式というかmod上の四則演算じゃね

149 :仕様書無しさん:2021/01/10(日) 20:14:50.71 .net
文系の人は何でもかんでも公式と思って暗記してしまいがちな気がする

150 :仕様書無しさん:2021/01/10(日) 20:15:03.27 .net
合同式を習わなかった世代だとそういう話になるのか

151 :仕様書無しさん:2021/01/10(日) 20:16:56.18 .net
合同式が必修の世代なんてあったっけ

152 :仕様書無しさん:2021/01/10(日) 20:32:17.55 .net
アラフィフだけど、合同式の記号≡自体は知ってたので多分習ったと思うんだけど、受験で出てきた記憶がない

153 :仕様書無しさん:2021/01/10(日) 20:45:41.60 .net
中学生で橙色の人もいればアラフィフの方もいるのね
幅広いな
なんか参加者平均年齢18-20くらいかと思ってたんだが、もうちょい上なんかな?

154 :仕様書無しさん:2021/01/10(日) 20:51:32.27 .net
最頻値は18-22で平均値はもう少し上のイメージ
この場合平均値に意味はなさそうだけれども

155 :仕様書無しさん:2021/01/10(日) 20:54:39.36 .net
昨日みたいなのより、ABC異常簡単回の方が個人的にはinf倍やだわ

156 :仕様書無しさん:2021/01/10(日) 20:57:48.07 .net
今日は変な難易度にならないことを祈る

157 :仕様書無しさん:2021/01/10(日) 22:11:24.21 .net
難易度調整よさそう

158 :仕様書無しさん:2021/01/10(日) 22:41:46.12 .net
必要ない値に対してeraseやめて適当な値代入するようにしたらTLE取れたんだけど
eraseって時間かかるの?

159 :仕様書無しさん:2021/01/10(日) 22:42:22.64 .net
うん

160 :仕様書無しさん:2021/01/10(日) 22:42:56.43 .net
コンテナが何かによる

161 :仕様書無しさん:2021/01/10(日) 22:43:32.18 .net
c++のvector

162 :仕様書無しさん:2021/01/10(日) 22:46:02.20 .net
vectorはあかんな
途中のやつを消すとそれ以降のやつが全部1個ずつ前にずらされるようになってたはず

163 :仕様書無しさん:2021/01/10(日) 22:50:12.30 .net
今年は本当に絶不調
Dで座圧のバグ取りに時間かけすぎてEは3分足らず

164 :仕様書無しさん:2021/01/10(日) 22:50:15.34 .net
そうなのか、ありがとう

165 :仕様書無しさん:2021/01/10(日) 22:51:44.17 .net
(2日連続既出は)いかんでしょ、しかもrated…

166 :仕様書無しさん:2021/01/10(日) 22:52:27.07 .net
どれが既出?

167 :仕様書無しさん:2021/01/10(日) 22:53:00.94 .net
arcまでのレベルでは既出を避ける方が難しいらしい

168 :仕様書無しさん:2021/01/10(日) 22:53:19.21 .net
PASTのやつか

169 :仕様書無しさん:2021/01/10(日) 22:54:10.39 .net
今日のdiffよくない?

170 :仕様書無しさん:2021/01/10(日) 22:54:48.67 .net
座標圧縮、そういうのもあるのか

171 :仕様書無しさん:2021/01/10(日) 22:55:04.58 .net
Fがこれか
https://atcoder.jp/contests/agc044/tasks/agc044_a

172 :仕様書無しさん:2021/01/10(日) 22:55:43.92 .net
このクソ簡単なE出来なかった自分が嫌になりますよ…

173 :仕様書無しさん:2021/01/10(日) 22:56:24.80 .net
dサンプル合わなくてマジ焦った、、

174 :仕様書無しさん:2021/01/10(日) 22:57:45.63 .net
座標圧縮知らんかったけどmultisetでやったら自然とそうなってた

175 :仕様書無しさん:2021/01/10(日) 23:07:47.19 .net
今日は参加者多かったね。難易度もうまいことバラけて良かったのでは

176 :仕様書無しさん:2021/01/10(日) 23:13:20.56 .net
緊急事態宣言も効いてるのかな
既出はあったけど難易度はいい感じ

177 :仕様書無しさん:2021/01/10(日) 23:13:26.50 .net
強い人でもCを愚直にやってる人結構多くてびっくりした

178 :仕様書無しさん:2021/01/10(日) 23:16:27.63 .net
>>177
強い人だと考察するより手動かしたほうが速いのかも
セグ木の実装と似てるし

179 :仕様書無しさん:2021/01/10(日) 23:18:20.45 .net
>>175
ABCでは別に多くない

180 :仕様書無しさん:2021/01/10(日) 23:18:37.27 .net
まあ1戦で1人落とせて最大でも2^16人だからな

181 :仕様書無しさん:2021/01/10(日) 23:20:14.40 .net
難しい問題はまず愚直を考えて、そっからDPとかの計算高効率化とかに持っていくので、強い人ほどまず愚直を考えると思う

愚直が通ると分かったら、そこで脳の活動が停止してやるだけモードに入っちゃうので…

182 :仕様書無しさん:2021/01/10(日) 23:20:31.68 .net
解説1のシミュレートだと長ったらしく見えるけど最初に pair で値と添え字くっつければ min だけでシミュレートできるしかなり軽い

183 :仕様書無しさん:2021/01/10(日) 23:46:37.67 .net
拡張機能って何使ってる?
俺はpredictorと提出一覧ページのユーザ名に色つけるやつ

184 :仕様書無しさん:2021/01/10(日) 23:56:02.40 .net
>>183
デフォルト主義だから何も入れてないけど
便利そうだなと思ったのこのへん
[ac-predictor https://greasyfork.org/ja/scripts/369954-ac-predictor]
[AtCoder Easy Test https://greasyfork.org/en/scripts/415946-atcoder-easy-test]
[AtCoder TestCase Extension https://greasyfork.org/ja/scripts/371832-atcoder-testcase-extension]
[atcoder_all_open https://greasyfork.org/ja/scripts/387471-atcoder-all-open]
[AtCoderResultNotifier https://greasyfork.org/ja/scripts/371225-atcoderresultnotifier]
[AtCoderStandingsAnalysis https://greasyfork.org/ja/scripts/398439-atcoderstandingsanalysis]

185 :仕様書無しさん:2021/01/10(日) 23:56:26.98 .net
問題にdiff乗せるやつ

186 :仕様書無しさん:2021/01/11(月) 00:10:42.88 .net
ABC188-nosubリスト
https://ghostbin.co/paste/tkc4d

187 :仕様書無しさん:2021/01/11(月) 00:22:38.72 .net
>>186
そろそろ1回ウケたネタを何度も話し続ける人に見えてくる

188 :仕様書無しさん:2021/01/11(月) 00:23:39.30 .net
ABCはどうでもいいです

189 :仕様書無しさん:2021/01/11(月) 00:48:37.14 .net
最近ABCは既出やド典型や簡単回が多い、まあ黄色になるまではレーティングにそこまで価値を付けない方針なんだろうな

190 :仕様書無しさん:2021/01/11(月) 00:49:17.19 .net
簡単だったらその分パフォーマンスも下がるんだから関係ないだろう

191 :仕様書無しさん:2021/01/11(月) 00:51:40.15 .net
一回ウケたから嬉しくて続けてるんだね、かわいいね

192 :仕様書無しさん:2021/01/11(月) 01:12:25.64 .net
既出やど典型でも概ねそこそこのdiffになってるからいいんじゃないかな。知ってるひとにはつまらないだろうけど、コンテストでぶつかって初めて学ぶ人も多いはず

193 :仕様書無しさん:2021/01/11(月) 01:15:54.34 .net
ABCでわざわざ意図的にnosubとかおらんやろ

194 :仕様書無しさん:2021/01/11(月) 01:27:40.97 .net
Fが解けたら出す人とか普通にいるよ
たまにそれで破滅してるのも観測する

195 :仕様書無しさん:2021/01/11(月) 01:54:56.57 .net
いい悪いはともかくそこそこいるよな

196 :仕様書無しさん:2021/01/11(月) 04:15:17.35 .net
毎回nosubしてていつまでたっても緑にならない茶色上位の知り合いがいる

197 :仕様書無しさん:2021/01/11(月) 10:36:17.60 .net
そんなのってないペコだよ!!

198 :仕様書無しさん:2021/01/11(月) 10:55:41.86 .net
>>91=>>197
これはなんですか
(これがvtuber兎田ぺこらの語尾であることは知っているので教えてくれなくてよいです。どういう文脈でのレスなのか尋ねています)

199 :仕様書無しさん:2021/01/11(月) 12:30:51.41 .net
そんなのってないぺこじゃん!

200 :仕様書無しさん:2021/01/11(月) 13:47:01.04 .net
レーティング分布見たけど
水と緑の境界だけ他の色と違って下の色の方が人数多いんだな

201 :仕様書無しさん:2021/01/11(月) 14:01:12.64 .net
どうだっていいぺこよ

202 :仕様書無しさん:2021/01/11(月) 15:00:19.84 .net
一度上の色にタッチしたらしがみ付く人多すぎで悲しくなるな
水色は謎だけど

203 :仕様書無しさん:2021/01/11(月) 15:14:37.27 .net
しがみつくっていうか普通に目標色達成でやめてるんじゃないの
特に緑に関しては最低ラインとか言われてることもあってそういう人が多い気がする

204 :仕様書無しさん:2021/01/11(月) 16:30:40.54 .net
俺も黄色になったら競プロやめるって決めてるし

205 :仕様書無しさん:2021/01/11(月) 17:59:40.06 .net
どこまで行けるかなぁ。abc全完は難易度によってはできそうな気がする。まだ時間内にe問題解けたことないけど

206 :仕様書無しさん:2021/01/11(月) 18:23:01.75 .net
競プロ初めてもうすぐ3年だけど自力で解けたF問題は1問しかないゾ…
しかもコンテスト終わってからのAC

207 :仕様書無しさん:2021/01/11(月) 18:30:33.49 .net
fクソ簡単のときに限ってE解けなくて5完止まり
一度でいいから全完したいな

208 :仕様書無しさん:2021/01/11(月) 19:02:44.47 .net
色境界の主因が目標達成なら最終レジ日とかでフィルタしたらなだらかになるのかな
めんどうだからやらんけど

209 :仕様書無しさん:2021/01/11(月) 19:46:38.74 .net
階級変わったら引退するゲームって競プロくらいだよね

210 :仕様書無しさん:2021/01/11(月) 20:10:49.97 .net
maspyさんって数オリ金メダリスト?

211 :仕様書無しさん:2021/01/11(月) 20:15:39.00 .net
そうなの? こどふぉで名前晒してる人は結構いるからそれ見ると調べられるかもだけど面倒だから誰かやって

212 :仕様書無しさん:2021/01/11(月) 20:48:07.60 .net
maspyさん赤になってから徐々に本性出てきていいね

213 :仕様書無しさん:2021/01/11(月) 23:54:09.91 .net
コドフォも色溜まりあるんやな

214 :仕様書無しさん:2021/01/12(火) 00:20:25.84 .net
色落ちの恐怖感が強すぎるしレート保存勢になってしまうのも理解できる

215 :仕様書無しさん:2021/01/12(火) 00:22:45.49 .net
時間かけてたどり着いたとかならわからなくもないけどな
時間かけたほどそれより上に行けるかもわからないし

216 :仕様書無しさん:2021/01/12(火) 08:57:55.17 .net
そんなのってないペコじゃん!

217 :仕様書無しさん:2021/01/12(火) 09:53:09.87 .net
モルペコじゃん!

218 :仕様書無しさん:2021/01/12(火) 10:20:23.74 .net
う し た ぷ に き あ く ん 笑

219 :仕様書無しさん:2021/01/12(火) 12:25:32.87 .net
>>218
これ本当になんなの

220 :仕様書無しさん:2021/01/12(火) 12:50:01.57 .net
鳴き声

221 :仕様書無しさん:2021/01/12(火) 14:59:47.85 .net
競プロやってる人、鬱あるいはその予備軍多いんかな

222 :仕様書無しさん:2021/01/12(火) 15:07:42.94 .net
女装癖の狂人が多いのは間違いない

223 :仕様書無しさん:2021/01/12(火) 15:48:42.39 .net
どこにいるんだ

224 :仕様書無しさん:2021/01/12(火) 16:32:47.08 .net
知能指数高い人ほど鬱になりやすいみたいな話なかったっけ?

225 :仕様書無しさん:2021/01/12(火) 16:59:17.22 .net
競プロer には関係ない話

226 :仕様書無しさん:2021/01/12(火) 17:15:59.03 .net
将棋のプロ棋士に鬱病は居ない。
先崎九段と堀口七段の2人だけだ。

227 :仕様書無しさん:2021/01/12(火) 18:50:46.13 .net
2行で矛盾するのやめろ

228 :仕様書無しさん:2021/01/12(火) 19:09:43.15 .net
息をするように四捨五入

229 :仕様書無しさん:2021/01/12(火) 20:14:33.00 .net
人のランク付け好きなやつはまあ鬱になりやすいだろうね。

230 :仕様書無しさん:2021/01/12(火) 20:46:05.77 .net
競プロ限らずIT系に多い
パソコンオタクは弱い生き物

231 :仕様書無しさん:2021/01/12(火) 20:58:35.24 .net
まあコミュ力低かったり顔が悪かったりするからパソコンオタクになってるんだしな
要するに生命力が低いのよ

232 :仕様書無しさん:2021/01/12(火) 21:00:31.06 .net
哀しいなあ

233 :仕様書無しさん:2021/01/12(火) 21:01:34.04 .net
パソコンオタク名乗れるほどパソコン詳しくない…

234 :仕様書無しさん:2021/01/12(火) 21:30:42.52 .net
キモオタ風だけどオタクでもないからただのキモいやつみたいな話を思い出した

235 :仕様書無しさん:2021/01/12(火) 23:21:40.17 .net
女装erは多いな
競プロとどういう関係が

236 :仕様書無しさん:2021/01/13(水) 00:44:15.48 .net
√の誤差とかいうコンピュータならではの問題を数学問とか言っちゃう人がたくさんいたな

237 :仕様書無しさん:2021/01/13(水) 00:45:56.81 .net
競プロ、女装、音ゲー、二郎ラーメン、エナドリ
この辺の相関の高さ

238 :仕様書無しさん:2021/01/13(水) 00:46:58.38 .net
将棋も層が被ってる気がする

239 :仕様書無しさん:2021/01/13(水) 00:49:36.38 .net
女装 → 圧倒的男子率
音ゲー → 陰キャ
二郎 → 大学生
エナドリ → 競技

まさに競プロ

240 :仕様書無しさん:2021/01/13(水) 06:12:00.82 .net
そういうのもあるペコだね

241 :仕様書無しさん:2021/01/13(水) 11:37:45.92 .net
座圧とか拡張ダイクストラとか競プロでしか使わない用語って気持ち悪いの多くない?
個人名のimos法は好き

242 :仕様書無しさん:2021/01/13(水) 12:07:53.57 .net
chokudaiサーチは?

243 :仕様書無しさん:2021/01/13(水) 12:23:39.17 .net
chokudaiサーチもあり
考案者の名前で呼ぶのは一意性があるじゃん?
座圧は一般名詞と被って意味不明だし拡張ダイクストラにいたっては超頂点が本質でダイクストラ関係ないしろくな用語じゃない

244 :仕様書無しさん:2021/01/13(水) 13:45:46.47 .net
ローカルな命名にケチつける意味ある?
外に持ち出すなというのはわかるけども

245 :仕様書無しさん:2021/01/13(水) 14:11:12.02 .net
文句があるなら適切な用語を教科書なり論文なりから引っ張ってきてもろて

246 :仕様書無しさん:2021/01/13(水) 14:14:37.41 .net
一時期流行った二分探索の実装に名前つけるのは気持ち悪かった
AtCoderが内輪のノリを隠そうともしないから、こういう風潮は続くんだろうな

247 :仕様書無しさん:2021/01/13(水) 14:17:47.94 .net
めぐる式わかりやすくて良いペコじゃん

248 :仕様書無しさん:2021/01/13(水) 14:26:55.08 .net
言うほど一時期か? 今もめぐる式って呼ぶ人は減ってないイメージ
絶対数はむしろ増えてそう

249 :仕様書無しさん:2021/01/13(水) 14:32:53.84 .net
二分探索書けない人ぐらいしか使わないだろうから、新規参加者が減ってる現状では使う人も減ってるだろうね

250 :仕様書無しさん:2021/01/13(水) 14:40:37.08 .net
https://twitter.com/search?q=%E3%82%81%E3%81%90%E3%82%8B%E5%BC%8F&f=live
そんなことないのではと思ってツイ検索してみたけどやっぱりそんなことないような
ちょうどトップにいるmencottonさんは黄だし、書けないはずがなさそう
(deleted an unsolicited ad)

251 :仕様書無しさん:2021/01/13(水) 15:04:35.22 .net
めぐる式は実装の手法じゃん

252 :仕様書無しさん:2021/01/13(水) 15:06:24.43 .net
>>250
どっちにしてもかけない人の言及が大半じゃね?
とその検索結果を見て思った

253 :仕様書無しさん:2021/01/13(水) 15:09:19.29 .net
「新規性がある」とは言ってるけど、やっぱり単なる二分探索の一実装に固有名詞をつけるのはな

254 :仕様書無しさん:2021/01/13(水) 15:50:25.85 .net
メモ化再帰もDPの一実装っちゃ一実装

255 :仕様書無しさん:2021/01/13(水) 16:02:08.78 .net
一般的なマージテク、実家DPはさすがに意味わからん

256 :仕様書無しさん:2021/01/13(水) 16:35:20.09 .net
でもマージテクって他の呼び方なくない?

257 :仕様書無しさん:2021/01/13(水) 16:53:48.49 .net
茶だけど二分探索書く必要に出くわしたことがない

258 :仕様書無しさん:2021/01/13(水) 17:01:58.87 .net
緑だけどセグ木本番で出したことない
BITとunionfindの上位互換で良いんだよね?

259 :仕様書無しさん:2021/01/13(水) 17:02:44.33 .net
実家DPってあれ俺にとってこれは典型だから余裕、みたいな意味しかなくない

260 :仕様書無しさん:2021/01/13(水) 17:04:52.89 .net
unionfindの上位互換ではなくない?
というかunionfindの代用になるようなのってあるんか?

261 :仕様書無しさん:2021/01/13(水) 17:05:37.70 .net
dynamic connectivity

262 :仕様書無しさん:2021/01/13(水) 17:07:01.40 .net
セグ木にできてBITにできないことないから全部セグ木だわ

263 :仕様書無しさん:2021/01/13(水) 17:07:06.79 .net
逆だった

264 :仕様書無しさん:2021/01/13(水) 17:07:51.26 .net
>>261
うわあなんもわからん

265 :仕様書無しさん:2021/01/13(水) 17:27:21.73 .net
良く分からない議論をしているけど、名前を付ける行為は大切なことだと思いますよ。

266 :仕様書無しさん:2021/01/13(水) 17:29:33.42 .net
ってか元のレスは座標圧縮って名前を座圧とか略すのキモいよだから名前をつける話じゃないよな

267 :仕様書無しさん:2021/01/13(水) 17:45:54.12 .net
BITでできることはセグでもできるけど、BITの方が早いから存在価値があると思ってるペコなんだけど、あってるペコだよね?

268 :仕様書無しさん:2021/01/13(水) 17:54:16.09 .net
自分のBIT、range sum求めるのに2回呼ぶと非再帰セグ木と比べて特に速くないことに気づいてしまった

269 :仕様書無しさん:2021/01/13(水) 19:25:52.09 .net
BITの速さ、殆ど誤差じゃないか?
メモリが半分で済むことと短いことだけがメリットだから、JOIでもないと役に立たん

270 :仕様書無しさん:2021/01/13(水) 19:36:37.10 .net
setの代わりみたいな用途ではBIT並みに速いデータ構造はないと思う

271 :仕様書無しさん:2021/01/13(水) 19:49:04.47 .net
pythonの@lru_cacheを知って感動している

272 :仕様書無しさん:2021/01/13(水) 20:07:47.04 .net
あとBITは軽実装なのが良い
ライブラリ持ち込み不可のコンテストだと重宝する

273 :仕様書無しさん:2021/01/13(水) 20:19:10.74 .net
LRU cache今知った
内部的にはメモ化?

274 :仕様書無しさん:2021/01/13(水) 20:26:11.83 .net
そんなリッチなことはできん

275 :仕様書無しさん:2021/01/13(水) 20:26:28.18 .net
誤爆

276 :仕様書無しさん:2021/01/13(水) 20:29:39.33 .net
そんなのってないペコじゃん!

277 :仕様書無しさん:2021/01/13(水) 20:51:52.39 .net
面白いと思ってやってるのかな

278 :仕様書無しさん:2021/01/13(水) 21:05:35.56 .net
d次元範囲クエリはセグ木でやるとメモリが2^d倍だからBITの存在価値

279 :仕様書無しさん:2021/01/13(水) 21:09:12.80 .net
              /⌒ヽ
          | ̄ ̄ (ヽ´ん`)  ̄|  ゲホッ ゲホッ
          |\⌒⌒⌒⌒⌒⌒\
          |  \           \
          \  |⌒⌒⌒⌒⌒⌒|
            \ |_______|

   /'''7'''7 /''7''7  _ノ ̄/          / ̄/ /'''7
   / /i  |  ー'ー'  /_  ∠.,  ____    ̄  / ./
 _ノ / i  i__.    /_   __/ /____/  ____.ノ ./ 
/__,/  ゝ、__|      /_/           /______./


なお、無保険の模様

280 :仕様書無しさん:2021/01/13(水) 22:54:53.64 .net
そんなのってないペコよ

281 :仕様書無しさん:2021/01/13(水) 23:14:19.60 .net
Twitterにいる競プロやってる人でペコペコ言う人まだ見てないな

282 :仕様書無しさん:2021/01/13(水) 23:28:36.92 .net
ペコってなに?おなかペコペコ?

283 :仕様書無しさん:2021/01/14(木) 00:21:15.20 .net
そうだよ

284 :仕様書無しさん:2021/01/14(木) 03:53:22.98 .net
この星の一等賞になりたいのケイプロで、俺は!そんだけ!(´・ω・`)

285 :仕様書無しさん:2021/01/14(木) 10:58:57.87 .net
きょうぷろだろ

286 :仕様書無しさん:2021/01/14(木) 19:30:46.90 .net
なんかabcいっぱい生えた。abc開催のお知らせというよりarc、agcを開催しないお知らせやな

287 :仕様書無しさん:2021/01/14(木) 19:31:43.18 .net
ARC二月に2回あるやん

288 :仕様書無しさん:2021/01/14(木) 19:36:48.24 .net
ほんまや、後から来た

289 :仕様書無しさん:2021/01/14(木) 21:49:31.35 .net
AtCoder Rare Contest状態からAtCoder Regular Contestへ回帰した感

290 :仕様書無しさん:2021/01/14(木) 22:15:03.18 .net
けんちょんにいに!(≧д≦)ぺコ

291 :仕様書無しさん:2021/01/15(金) 00:53:30.59 .net
けちょーんいつもありがとう

292 :仕様書無しさん:2021/01/15(金) 01:36:50.18 .net
けんけんちょんちょんけんちょんちょん

293 :仕様書無しさん:2021/01/15(金) 02:31:00.98 .net
こどふぉでACL使おうとしたらexpander.pyで展開するしかない?

294 :仕様書無しさん:2021/01/15(金) 05:50:20.72 .net
>>293
PetrのACL全部載せを見習っていけ
https://codeforces.com/contest/1466/submission/102773450

295 :仕様書無しさん:2021/01/15(金) 09:53:25.72 .net
Petr も全乗せしてるんだな

296 :仕様書無しさん:2021/01/15(金) 10:23:52.50 .net
全乗せ1000行くらいいきそう

297 :仕様書無しさん:2021/01/15(金) 12:15:35.49 .net
PetrがACL使うメリットあるのか?

298 :仕様書無しさん:2021/01/15(金) 12:18:10.13 .net
そりゃあるでしょ
自分で書かなくてよくなるんだから

299 :仕様書無しさん:2021/01/15(金) 12:33:59.16 .net
ペトルじゃなくてピョートルらしい

300 :仕様書無しさん:2021/01/15(金) 13:25:03.33 .net
ACL以外で作ったらはかどったライブラリ教えて

301 :仕様書無しさん:2021/01/15(金) 13:27:02.23 .net
グラフをライブラリ化すると捗る

302 :仕様書無しさん:2021/01/15(金) 13:40:49.21 .net
グラフってどう抽象化するん
隣の頂点返すのを基本にしようとしたら破綻した

303 :仕様書無しさん:2021/01/15(金) 13:46:27.50 .net
有向グラフのノード、エッジと
無効グラフのノード、エッジ
の2通り+ノード数などの全体情報を
含んだクラスだけ作って有名アルゴリズム問題の解答をそれで書くのではあかんの?

304 :仕様書無しさん:2021/01/15(金) 13:57:12.52 .net
隣の頂点を保持で普通に持ってるけど何で破綻したん?

305 :仕様書無しさん:2021/01/15(金) 14:10:24.35 .net
アルゴリズム途中でエッジを付け加えたり差し引いたりするかどうかで話が変わってきそう

306 :仕様書無しさん:2021/01/15(金) 14:12:16.18 .net
書いたの昔だけど
(ノードa) (ノードa←エッジE0→ノードb) (ノードb)

みたいに直接隣のノード持たない方が直観的に分かりやすいような

307 :仕様書無しさん:2021/01/15(金) 14:13:03.61 .net
あ、ノードもエッジへのリンク持ってる感じで

308 :仕様書無しさん:2021/01/15(金) 14:19:41.06 .net
9割の問題は隣接頂点か(隣接頂点, 重み)を並べればいいけど、たまに隣接頂点より辺のインデックスを持つほうがやりやすかったりする

309 :仕様書無しさん:2021/01/15(金) 15:55:29.02 .net
やっと自前ライブラリのsegtree完成した。他人の提出コードからそのままコピーしちゃうとあれかなと思って色々自分なりの工夫など入れたりすると時間かかる。やっぱc++が楽なんやろなぁ

310 :仕様書無しさん:2021/01/15(金) 17:22:33.15 .net
segtreeはACLがあるじゃん

311 :仕様書無しさん:2021/01/15(金) 17:30:14.69 .net
工夫が何かわからんけど、コピペして変数名変えるだけとかは著作権的にはほぼアウトだぞ

312 :仕様書無しさん:2021/01/15(金) 17:36:02.56 .net
権利絡みはよーわからん
法律に自信マン教えてくれ

313 :仕様書無しさん:2021/01/15(金) 17:48:18.72 .net
アルゴリズムは著作権法で保護されないからok

314 :仕様書無しさん:2021/01/15(金) 18:10:07.47 .net
自分でライブラリ作るの楽しいやん

315 :仕様書無しさん:2021/01/15(金) 18:26:13.03 .net
アルゴリズムは法律で保護されないけど実装は保護されるから多分厳密にはアウト
まあ滅多に怒られはしないだろうけど

316 :仕様書無しさん:2021/01/15(金) 18:50:22.99 .net
典型アルゴの実装なんてそんなに書き方の幅ないし被るの当然じゃないの?というのと、
みんな最初は写経で学ぶのではという思いがあり
少なくともAtcoder上で自分のコードコピペされてもなにも思わないのだが嫌な人いるの?

317 :仕様書無しさん:2021/01/15(金) 18:53:40.22 .net
参加数10人にも満たないマイナー言語だとパクる側としてはちょっと気にしてしまう。使われる側は多分気にしないと思うけど

318 :仕様書無しさん:2021/01/15(金) 18:59:11.57 .net
過去コードを全文検索して先例がある部分は著作権を主張しませんというatcoder licenseを提唱したい

319 :仕様書無しさん:2021/01/15(金) 19:13:53.40 .net
https://twitter.com/chokudai/status/1350011724896694272
(deleted an unsolicited ad)

320 :仕様書無しさん:2021/01/15(金) 19:33:19.77 .net
テストケース見たくなることなんてある?

321 :仕様書無しさん:2021/01/15(金) 19:35:48.75 .net
そりゃあるに決まってるやろ

322 :仕様書無しさん:2021/01/15(金) 19:36:51.78 .net
verifyが目的のときとか

323 :仕様書無しさん:2021/01/15(金) 21:04:45.31 .net
一個だけWAになって発狂してるときあると助かる

324 :仕様書無しさん:2021/01/15(金) 22:15:07.45 .net
明日のwriterはcamypaperさんとmaroonrkさんらしいですな
300と400は何とか解きたいが果たして..

325 :仕様書無しさん:2021/01/15(金) 22:20:12.61 .net
300(600)なんペコでしょ、知ってるペコだよ

326 :仕様書無しさん:2021/01/15(金) 22:32:34.57 .net
トチ狂ってにじさんじとかホロライブとか競プロやらんかな

327 :仕様書無しさん:2021/01/15(金) 22:32:51.77 .net
前回不評だったのでちょっと簡単にしてみました!
(灰diffになる400点)

328 :仕様書無しさん:2021/01/15(金) 22:53:26.23 .net
>>327
これmaroonrk君はやろうとしてもできないだろ

329 :仕様書無しさん:2021/01/15(金) 22:53:38.57 .net
そんなのってないペコじゃん!

330 :仕様書無しさん:2021/01/15(金) 22:54:53.94 .net
Cが500、DとEが700でこの間に明らかに崖が出来そうなセットだし、400にそんな簡単な問題は出せない気がするな
なお、以下はAGC問題なので単純な点比較はできないとは言え、maroonrkさんの300点や400点はかなり歯ごたえがある模様
maroonrkさんの300点の例 ⇒ 「01 Matrix」「><」
maroonrkさんの400点の例 ⇒ 「Triangle」「Xor Battle」

331 :仕様書無しさん:2021/01/15(金) 23:12:49.74 .net
女性で橙なのすごい

332 :仕様書無しさん:2021/01/15(金) 23:37:01.73 .net
そんなのってないペコじゃん!
中毒性あるな

333 :仕様書無しさん:2021/01/16(土) 00:39:15.18 .net
お前しか使ってないよ

334 :仕様書無しさん:2021/01/16(土) 04:45:08.68 .net
今日はうっかり騙されてsubmitしないようにしよう

335 :仕様書無しさん:2021/01/16(土) 07:47:54.22 .net
ttps://anond.hatelabo.jp/20210116043928

336 :仕様書無しさん:2021/01/16(土) 08:01:53.03 .net
chokudaiの鍵垢てそんなに酷いんかと思ったけど、
晒されたというやつ見たらそれほど大したことなかった
ttps://twitter.com/syakejs/status/ 1243568434421600257?s=21
(deleted an unsolicited ad)

337 :仕様書無しさん:2021/01/16(土) 08:02:32.22 .net
>>335
これ見たけど「某パフォーマンスチューニングのコンテスト」ってISUCONのことだよね
「毎年のように苦言を呈して」の裏付けわかる人いる?
自分の知ってる限りだとこれに該当するのは(競プロ出身者の失格が騒動になった)2019年だけなんで「毎年のように」は記憶と異なる

https://twitter.com/search?q=chokudai%20isucon&src=typed_query&f=live
残ってるツイだと2019年だけ
(deleted an unsolicited ad)

338 :仕様書無しさん:2021/01/16(土) 08:14:45.03 .net
未成年とホテルってどんなん?

339 :仕様書無しさん:2021/01/16(土) 09:41:55.01 .net
毎年のように愚痴ってるのは鍵垢でじゃね
フォローしてないからわからんが

340 :仕様書無しさん:2021/01/16(土) 10:17:49.69 .net
流石に変な難易度のが連続すると人も離れるし企業のイメージも下がるし誰も得しないからないだろうとは思うけど
意図せずに出てしまうのだろうか

341 :仕様書無しさん:2021/01/16(土) 10:20:34.19 .net
>>340
あ、arcまたはそれに準じたコンテストの話な

342 :仕様書無しさん:2021/01/16(土) 10:29:23.81 .net
意図して出してる可能性を疑ってる奴、陰謀論にハマるタイプだろ

343 :仕様書無しさん:2021/01/16(土) 10:51:31.97 .net
ってことは赤から見ると灰も茶も緑も同じやろ!みたいな認識になってしまうんだろうか
こればっかりは灰茶緑で苦労して赤になった人が出ない限りどうにもならんのか

344 :仕様書無しさん:2021/01/16(土) 10:59:31.68 .net
>灰茶緑
rngさんはある程度区別できてたから今のadminが無能なだけ

345 :仕様書無しさん:2021/01/16(土) 12:09:27.68 .net
ワイが赤と青の見分けがつかないのと同じように、上位層も茶と緑の区別は難しいのかね

346 :仕様書無しさん:2021/01/16(土) 14:42:32.89 .net
atcoder育ちのレッドコーダーが出てくればなあ

347 :仕様書無しさん:2021/01/16(土) 14:45:04.30 .net
上位層じゃなかったら難易度評価おかしくならないかっていったらそんなことないからね

348 :仕様書無しさん:2021/01/16(土) 14:50:30.45 .net
最近は簡単な典型全員解くな
じゃあちょっと難しい典型を300点にして……あっ

349 :仕様書無しさん:2021/01/16(土) 14:52:52.98 .net
簡単なAd-Hocを置くんだよな

350 :仕様書無しさん:2021/01/16(土) 14:59:56.74 .net
problemsの難易度ってABCとARCで基準が違ったりするの?

351 :仕様書無しさん:2021/01/16(土) 15:23:58.22 .net
500以下については上位層のが評価おかしくなるまであるな

352 :仕様書無しさん:2021/01/16(土) 16:09:04.03 .net
難易度評価には強さとは別の能力が必要なんだろう
今後出来るようになっていく事を期待する

353 :仕様書無しさん:2021/01/16(土) 20:44:44.97 .net
ARC、ここ数回ですっかり低レート層に敬遠されるようになったな
TLで緑くらいまでかなりの人が不参加かNoSub宣言してる

354 :仕様書無しさん:2021/01/16(土) 20:46:50.69 .net
企業コンの直前にあれはやっぱまずかったな

355 :仕様書無しさん:2021/01/16(土) 20:49:15.81 .net
今日はちゃんと調整したから灰灰灰黄橙赤だぞ

356 :仕様書無しさん:2021/01/16(土) 20:50:28.52 .net
登録してしまった。やばい、うっかりsubmitしちゃいそう

357 :仕様書無しさん:2021/01/16(土) 20:53:03.46 .net
>>355
それは調整失敗だろw

358 :仕様書無しさん:2021/01/16(土) 20:54:03.39 .net
流石に今日はテコ入れして適正バランスにするだろ

359 :仕様書無しさん:2021/01/16(土) 21:50:33.85 .net
3つ解いたから寝ていい?

360 :仕様書無しさん:2021/01/16(土) 22:36:37.21 .net
yosupoつえー

361 :仕様書無しさん:2021/01/16(土) 22:48:05.69 .net
日立北大も今日が最後か
コロナで大変なのもあっただろうが、もうちょっと取り組みやすくしてほしかったな

362 :仕様書無しさん:2021/01/16(土) 23:06:11.08 .net
難易度調整なかなか良かったのでは

363 :仕様書無しさん:2021/01/16(土) 23:07:58.67 .net
なんとか3つ解けて定位置の900位台に

364 :仕様書無しさん:2021/01/16(土) 23:11:57.12 .net
何とかAB解けたけど時間ギリギリまでかかったわ…30回以上参加してるけどここにきて伸び悩んでる

365 :仕様書無しさん:2021/01/16(土) 23:14:48.90 .net
ABCはヒエヒエでARCはポカポカを繰り返してる

366 :仕様書無しさん:2021/01/16(土) 23:18:59.70 .net
どの問題からでも解けるわけだし相対評価にしてもいいんじゃないの
テストで難易度調製できなくなるけど

367 :仕様書無しさん:2021/01/16(土) 23:32:21.84 .net
Cの解説わからん

368 :仕様書無しさん:2021/01/16(土) 23:43:47.10 .net
灰灰水黄橙赤か、普通だな

369 :仕様書無しさん:2021/01/16(土) 23:45:59.71 .net
>>355
いい線行ってたな

370 :仕様書無しさん:2021/01/17(日) 00:36:31.97 .net
あれ、企業コンもABCやARCの番号振るのやめた?

371 :仕様書無しさん:2021/01/17(日) 00:38:01.62 .net
Cは制約が大きすぎる

372 :仕様書無しさん:2021/01/17(日) 00:42:40.01 .net
>>370
企業側の意向によるらしい。あーだこーだーで言ってた。

373 :仕様書無しさん:2021/01/17(日) 00:48:25.96 .net
B問題2つだけずっとTLE...

374 :仕様書無しさん:2021/01/17(日) 00:54:45.93 .net
arc級はそんなに参加者数変わらなさそうだよな

375 :仕様書無しさん:2021/01/17(日) 01:04:17.69 .net
去年より微妙にAの提出者減ってるのか

376 :仕様書無しさん:2021/01/17(日) 01:17:20.15 .net
競技プログラミングってほんと数学好きな人向けっぽいな
文系向けの問題もなんか考えてほしいわ

377 :仕様書無しさん:2021/01/17(日) 01:24:56.66 .net
数学好きな人向けのものを変える必要はまったくないだろう
好きじゃないやつは別のゲームをやればいいだけ

378 :仕様書無しさん:2021/01/17(日) 01:25:11.90 .net
ゆーても高校の文系数学を超える問題ってあんまない気がする

379 :仕様書無しさん:2021/01/17(日) 01:31:06.42 .net
数学って言っても数列の和とか確率とか四則演算で解ける難易度の数分野だし
1A2B分かればよゆーよゆー

380 :仕様書無しさん:2021/01/17(日) 01:58:37.77 .net
文系向けの問題なんて競プロ界に存在するの?
一問も思いつかないが

381 :仕様書無しさん:2021/01/17(日) 02:19:27.66 .net
橙だけど赤までは中学、高校数学さえ真面目にやってれば数学できなくてもなんとかなる気がする

銀からはガチガチの数学できないとつらい気がする
tozanさんも似たようなこと言ってた気がする

382 :仕様書無しさん:2021/01/17(日) 02:21:43.76 .net
四則演算で解けるからってそれ囲碁打てる奴がルールは簡単って言ってくるの思い出すからきらい

383 :仕様書無しさん:2021/01/17(日) 02:32:18.60 .net
囲碁の例えかなり納得した
あと高速フーリエ変換や行列累乗を使ったdpは普通に数学だわ

384 :仕様書無しさん:2021/01/17(日) 02:49:59.76 .net
参加回数20回超えてきたあたりから8割方400まで通せるようになってきたけどまだ緑遠いし、目標が首を絞めるのもわかってきた気がする
今回も400まで通してパフォ500も出なかった

385 :仕様書無しさん:2021/01/17(日) 03:01:04.36 .net
今回のabは時間あれば解ける人多そうな問題だったからなぁ

386 :仕様書無しさん:2021/01/17(日) 05:36:07.85 .net
いやまあ数学の能力と競プロの能力にそんなに因果関係ないと思うんだよな、少なくとも暖色達成くらいまでには大して高度な数学使わないでしょ
離散フーリエ変換も行列累乗も概念としてはそんなに難しい話でもないわけで、グラフアルゴリズムとか覚えるのと別に変わらないわけで

結局どっちも生得的なところが大きいのでそれぞれの能力に強い相関はあるだろうけど

387 :仕様書無しさん:2021/01/17(日) 08:48:38.85 .net
>数学の能力と競プロの能力にそんなに因果関係ない
斬新な意見だな

388 :仕様書無しさん:2021/01/17(日) 08:51:46.84 .net
高度な数学を使わないことと数学の能力との間に因果関係がないことはつながってなくないか
数オリ(の少なくとも一部)は高度な数学を使わないけど、それを数学の能力との間に因果関係ないと表現するのはおかしくて、
そこで問われているのはまさに数学の能力(の一部)では?
競プロの一部で問われているのも(因果関係というより)数学の能力そのものだと思うけどね

389 :仕様書無しさん:2021/01/17(日) 08:59:00.12 .net
競プロが数学好きな人向けなのは間違いないけど
>>376が言ってる「文系向け」ってアルゴリズム適用系の問題のことだよね
某数学苦手Vtuberが解ける問題とかそれじゃないか

390 :仕様書無しさん:2021/01/17(日) 10:24:01.36 .net
adminってすぬけさんはダメなんだろか
あのレベル感でいながら下々の難易度にもかなり理解ありそうじゃない?

391 :仕様書無しさん:2021/01/17(日) 11:51:01.32 .net
昨日しっかり調整してきてmarooon政権盤石を見せつけたのに

392 :仕様書無しさん:2021/01/17(日) 13:52:22.08 .net
数学が必要といっても、国立大で数学とか物理専攻でも精進しないと緑もいかないでしょ

393 :仕様書無しさん:2021/01/17(日) 14:30:41.53 .net
数学できなくてもプログラミング2年ぐらいやってれば緑いけるよ
足りない数学力は実装力で

394 :仕様書無しさん:2021/01/17(日) 14:41:56.75 .net
>>392
プログラムの書き方さえわかれば水色くらいは余裕でいけるな

395 :仕様書無しさん:2021/01/17(日) 14:42:47.09 .net
数学力もそうだけど普通に思考力の話のような

396 :仕様書無しさん:2021/01/17(日) 15:11:04.06 .net
数学勢は蟻本とか詰まらずスラスラ読めるんだろ?

397 :仕様書無しさん:2021/01/17(日) 16:00:22.12 .net
えびま@evima0
tozan: 広さと深さを両立しちゃった人。何やっても勝てません
sky: (競プロの強さ) / (見た目の競プロやってそう度(≒陰湿度)) が多分日本一の人。なんで競プロやってたんですか
#マシュマロを投げ合おう

競プロやってそう度≒陰湿度は草

398 :仕様書無しさん:2021/01/17(日) 16:44:59.80 .net
https://ghostbin.co/paste/moo97
出場者の1/3がnosubしてる現状。
C,D問題を解けない人には辛いコンテストでしたね。

399 :仕様書無しさん:2021/01/17(日) 17:07:28.46 .net
dは2^n-1まではたどり着いたけどそこから突然popcount出てくるの意味わからん

経験値の差なの?

400 :仕様書無しさん:2021/01/17(日) 17:29:08.91 .net
逆に陰湿度高い人って誰だよ

401 :仕様書無しさん:2021/01/17(日) 17:30:09.11 .net
chokudai

402 :仕様書無しさん:2021/01/17(日) 17:30:49.67 .net
別に陰湿ってわけじゃないんだけどw

403 :仕様書無しさん:2021/01/17(日) 17:41:01.38 .net
陰湿な人、トップ勢は少ないが橙や赤下位には多い(個人の印象)

404 :仕様書無しさん:2021/01/17(日) 17:43:48.65 .net
beetさんが陰湿かのような言説は慎め

405 :仕様書無しさん:2021/01/17(日) 18:34:54.84 .net
見た目で陰湿度決めないでくれ

406 :仕様書無しさん:2021/01/17(日) 18:41:48.83 .net
ツイッターで陰湿度決めろ

407 :仕様書無しさん:2021/01/17(日) 18:46:49.85 .net
「価値と重さ」を「レートと陰湿度」に書き換えたナップサック問題

408 :仕様書無しさん:2021/01/17(日) 18:50:59.27 .net
陰湿度ってよりは陰度って言いたかったのでは?

409 :仕様書無しさん:2021/01/17(日) 18:52:37.04 .net
c問題ようやく理解したけど、こんなん思いつけるようになる気しないな。Twitterとかではみんな当たり前のようにホイホイ解いててすごい

410 :仕様書無しさん:2021/01/17(日) 18:53:15.03 .net
逆に(競プロの強さ) / (陰湿度)が最大な人って誰よ

411 :仕様書無しさん:2021/01/17(日) 18:54:04.76 .net
>>410 最小な人のミス

412 :仕様書無しさん:2021/01/17(日) 18:57:33.69 .net
https://twitter.com/drken1215/status/1349753802937667585
https://twitter.com/noimi_kyopro/status/1349240263269515264
こういうのは陰湿か
どっちもどっちだけど
(deleted an unsolicited ad)

413 :仕様書無しさん:2021/01/17(日) 19:02:04.27 .net
>>410
それはワイやな
毛虫みたいな見た目で茶や

414 :仕様書無しさん:2021/01/17(日) 19:34:52.89 .net
のいみちゃんほんとすき いつもヲチしています
2799達成おめでとう

415 :仕様書無しさん:2021/01/17(日) 21:15:18.29 .net
>>409
多分典型なんじゃね
知らんけど

416 :仕様書無しさん:2021/01/17(日) 22:51:14.97 .net
解説の内容は思いつかなかったし賢いねってなった
でもこれくらいのDPなら雰囲気で遷移すると合っちゃうんだよな

417 :仕様書無しさん:2021/01/18(月) 00:41:06.90 .net
あのA問題が灰diffとか厳しくね

418 :仕様書無しさん:2021/01/18(月) 00:55:29.62 .net
>>412
陰湿というよりキモい

419 :仕様書無しさん:2021/01/18(月) 01:06:41.99 .net
本名顔出しで本出しててこの内容を呟くのはどうなのか…

420 :仕様書無しさん:2021/01/18(月) 01:51:21.74 .net
キーエンスなんちゃらだと

Aまで解けた→普通(解けない現役PGも多い)
Bまで→優秀
C→マニア

421 :仕様書無しさん:2021/01/18(月) 02:01:05.59 .net
個人的には10^9回の操作は2秒で終わらないって知識も十分マニアの域

422 :仕様書無しさん:2021/01/18(月) 03:12:50.58 .net
競プロと数学みたいな話ずーーーーーーっとしてるけど、アルゴリズムは元々数学の領域なんだわ。
受験算数は別として、数学できなきゃ競プロで強くなれないのは自明。
言い訳してないでさっさと数学をやろうよー

423 :仕様書無しさん:2021/01/18(月) 04:32:56.43 .net
なのに高校数学できれば解けるでしょ?みたいなこと言う奴がいるからその話ずーーーーーーっとやってるんだよね

424 :仕様書無しさん:2021/01/18(月) 05:14:43.84 .net
数学が必要なことと高校数学で十分なことは矛盾しないぞ

425 :仕様書無しさん:2021/01/18(月) 11:55:19.15 .net
高校数学の範囲も多分人によって違う
数オリやった人と、東大京大受けた人と、理系の人と、文系の人と、高卒の人と

426 :仕様書無しさん:2021/01/18(月) 11:58:55.21 .net
行列世代と複素平面世代でも違う

427 :仕様書無しさん:2021/01/18(月) 12:27:37.85 .net
>>425
文系理系の違いと数オリを除けば範囲は同じだろ
違いが出るならそれは単なる勉強不足

428 :仕様書無しさん:2021/01/18(月) 13:11:25.42 .net
AtCoder勢には常識だと思われているフェルマーの小定理ですら高校数学外だし

429 :仕様書無しさん:2021/01/18(月) 13:17:52.27 .net
数え上げや確率、行列あたりは高校でやった記憶あるけど逆元は記憶にない

430 :仕様書無しさん:2021/01/18(月) 13:21:20.51 .net
ACLでもmodintは応用扱いだな

431 :仕様書無しさん:2021/01/18(月) 13:49:41.53 .net
数オリ、東大京大レベルでは常識

432 :仕様書無しさん:2021/01/18(月) 13:55:42.58 .net
>>419
それ以上こどおじの悪口を言ってはダメだ

433 :仕様書無しさん:2021/01/18(月) 14:41:32.34 .net
のいみは普通にキモい

434 :のいみ:2021/01/18(月) 14:56:16.69 .net
お前の方がキモい

435 :仕様書無しさん:2021/01/18(月) 15:04:19.81 .net
高レートの学生が鍵垢云々で盛り上がってるの見てるとすごく微笑ましい
すごいと思ってた相手が途端に可愛く見えてきた
と思ってたらそれに便乗して鍵垢について呟いてる社会人はちょっと…

436 :仕様書無しさん:2021/01/18(月) 15:34:07.39 .net
それをわざわざ5ちゃんに報告しに来るお前が一番惨めだぞ

437 :仕様書無しさん:2021/01/18(月) 16:30:22.90 .net
>>412
これのいみがけんちょんをキモいって言ってるのか

438 :仕様書無しさん:2021/01/18(月) 18:27:08.70 .net
5chでTwitterのヲチやってる奴のほうが遥かに陰湿だろっていうツッコミ待ち?

439 :仕様書無しさん:2021/01/18(月) 18:28:37.69 .net
そうだよ

440 :仕様書無しさん:2021/01/18(月) 18:34:36.05 .net
のいみは女に媚びてるのみて無理になった

441 :仕様書無しさん:2021/01/18(月) 18:49:15.83 .net
のいみさんのこと好き&#129303;

442 :仕様書無しさん:2021/01/18(月) 18:54:23.98 .net
男子校なんてそんなもんだろ

443 :仕様書無しさん:2021/01/18(月) 18:55:17.24 .net
女子大生ににゃんとかリプ送る人とかもいるし

444 :仕様書無しさん:2021/01/18(月) 19:02:21.71 .net
これはのいみに同意、流石にキモいだろ

445 :noinni:2021/01/18(月) 20:05:32.30 .net
わかる のいみが正しい

446 :仕様書無しさん:2021/01/18(月) 20:11:49.00 .net
よくわからないけど、のいみって人は15日にツイートされる内容の嫌味を13日にツイートできる予知能力者ってこと?

447 :仕様書無しさん:2021/01/18(月) 20:15:38.92 .net
中学生かわいい
は割と頻繁に言ってた気がする

448 :仕様書無しさん:2021/01/18(月) 20:22:14.28 .net
けんちょんさんに何かあったらのいみちゃんのせい

449 :仕様書無しさん:2021/01/18(月) 20:27:27.88 .net
けんちゃんはロリや女性VTuberの放送には必ず来てたからな
男性の放送でコメントしてるのをほぼ見た事がない

450 :仕様書無しさん:2021/01/18(月) 20:30:50.60 .net
>>438
空中リプと匿名掲示板のどっちが陰湿かって話?
悩ましいな

451 :仕様書無しさん:2021/01/18(月) 20:32:01.61 .net
あの人はネタじゃなくてほんまもんのロリコンだからな。。誰かが言った方がええわ。

452 :仕様書無しさん:2021/01/18(月) 20:32:05.39 .net
まあでも中学生可愛いからな、けんちゃんのいうこともわかるよ

453 :仕様書無しさん:2021/01/18(月) 20:32:51.20 .net
そうなのか
drkenさんの子どもかわいい的なやつ、こじらせた中年オタクの鳴き声みたいなもんだと思ってぜんぜん気にしてなかったけどガチなんか

454 :仕様書無しさん:2021/01/18(月) 20:44:21.81 .net
のいみさんは女性としてカジュアルなロリぺド系発言にはノーを表明しているんだと思う

455 :仕様書無しさん:2021/01/18(月) 20:45:14.63 .net
競プロキャバクラ

456 :仕様書無しさん:2021/01/18(月) 20:52:59.48 .net
あれはキャラ設定やろ

457 :仕様書無しさん:2021/01/18(月) 20:53:12.90 .net
何かレス多いと思ったらのいみ本人が宣伝してんのかよ
カスだね〜

458 :仕様書無しさん:2021/01/18(月) 21:02:13.43 .net
なんでこんな嫌われてんの?

459 :仕様書無しさん:2021/01/18(月) 21:06:13.05 .net
これで412も本人だったら陰湿すぎて笑っちゃう

460 :仕様書無しさん:2021/01/18(月) 21:07:19.85 .net
もともと5ちゃんねるは出る杭を嫌う嫉妬まみれのカスばかりが集うところだからな。こんなところでいくら嫌われようと表の世界で嫌われてなければノーダメージ

461 :仕様書無しさん:2021/01/18(月) 21:44:30.80 .net
本名と顔出しで性癖晒すのはかっこいい
俺もロリコン公言していこう

462 :仕様書無しさん:2021/01/18(月) 22:00:31.38 .net
30ぐらいになると中学生はかわいいのか
大学生からだと生意気なガキにしか見えないけどな

463 :仕様書無しさん:2021/01/18(月) 22:05:52.85 .net
でもdrkenよりnoimiの方が選手として強いんでしょ?

464 :仕様書無しさん:2021/01/18(月) 22:06:29.20 .net
いや普通に中学生はガキだろ…

465 :仕様書無しさん:2021/01/18(月) 22:35:01.12 .net
不勉強で申し訳ないんだが、昨今の性的マイノリティーに関するムーブメントの中で、小児性愛者についても一級市民として認められるようになってきたの?

466 :仕様書無しさん:2021/01/18(月) 22:47:13.73 .net
知らんがな

467 :仕様書無しさん:2021/01/18(月) 23:04:53.00 .net
中高生かわいいばかり言ってる成人男性はきもいだろ

468 :仕様書無しさん:2021/01/18(月) 23:08:41.44 .net
>>465
悲しいことになってない

469 :仕様書無しさん:2021/01/18(月) 23:24:50.48 .net
相手がよく分からないことをいいことに手を出すようなカス行為は同性愛とは別の話だからな

470 :仕様書無しさん:2021/01/19(火) 00:29:04.48 .net
よくわからないとかいう仮定を勝手にたててカス行為とかいってるのやばくないですか?

471 :仕様書無しさん:2021/01/19(火) 00:35:31.37 .net
そういう極論はどうでもいいよ。
こういう馬鹿が銃も使い方次第とか馬鹿な擁護するんだろうな。。
蓋然性とか全く考えないって楽でいいよね。

472 :仕様書無しさん:2021/01/19(火) 00:45:56.16 .net
急にレッテルはりだすのやばくないですか?

473 :仕様書無しさん:2021/01/19(火) 00:50:22.22 .net
で、お前のレートはいくつ?
俺は2799だけど

474 :仕様書無しさん:2021/01/19(火) 01:01:17.42 .net
特定しました

475 :仕様書無しさん:2021/01/19(火) 01:03:19.09 .net
中高生かわいいね

476 :仕様書無しさん:2021/01/19(火) 01:09:16.84 .net
https://atcoder.jp/contests/abc188/tasks/abc188_d
ちょっと前の ABC のこれ、すぬけプライムの加入が 1 回しか出来ない場合はどうやって解ける?

477 :仕様書無しさん:2021/01/19(火) 01:19:42.00 .net
座標圧縮してimosするところまでは一緒として、区間iの時に入っていたときの利得(損失)が求まる
連続部分列であって最大のものを求める問題になるから、累積和をとって小さい方から順に最小を更新しながら右端がiの時について求めていけば良い

478 :仕様書無しさん:2021/01/19(火) 01:41:21.96 .net
>>477
476です、ありがとうございます

こっちも面白い解法ですね

479 :仕様書無しさん:2021/01/19(火) 01:43:57.94 .net
すぬけプライム、入りたい

480 :仕様書無しさん:2021/01/19(火) 02:35:20.39 .net
1日あたり10億円もするサービスに入りたいか?

481 :仕様書無しさん:2021/01/19(火) 03:24:48.71 .net
高橋くんってのは法人名だろな。個人でこの額はイーロンマスククラスでないと無理だわ

482 :仕様書無しさん:2021/01/19(火) 03:50:14.01 .net
優先度付きキューを使うダイクストラ法の計算量O((V+E)logV)ってどうやったらわかる?
幅優先探索は全部の頂点回るからO(V)だろ?
同じ感じで考えたら、全部の頂点回ってその都度優先度付きキューにpushするからVlogVはわかる
ElogVはなに?

483 :仕様書無しさん:2021/01/19(火) 04:00:20.30 .net
>>482
幅優先探索の計算量がΟ(V+E)
たとえば自身よりインデックスが小さいノードすべてに辺があるグラフを考えてみたらわかると思う

484 :仕様書無しさん:2021/01/19(火) 04:48:01.89 .net
問題文を真面目に考察されると笑う

485 :仕様書無しさん:2021/01/19(火) 05:00:29.98 .net
プリム法の O(|E| log |V|) がわからない
優先度付きキューのサイズが大体 |V| ぐらいってことだよね?
O(|E| log |E|) とかになるんじゃないの?

486 :仕様書無しさん:2021/01/19(火) 05:22:51.60 .net
ふつうeはたかだかv^2なので

O(log(e))=O(log(v^2))=O(2log(v))=O(log(v))

487 :仕様書無しさん:2021/01/19(火) 06:53:30.70 .net
見えないロリコンと闘ってる人おって怖い

488 :仕様書無しさん:2021/01/19(火) 07:04:58.77 .net
なんでのいみと青木は相ブロなの
なんかばとったの

489 :仕様書無しさん:2021/01/19(火) 07:05:20.52 .net
すぬけ解説動画が有料化されるときは、制約≦100くらいにしてほしい

490 :仕様書無しさん:2021/01/19(火) 07:50:16.12 .net
すぬけプライム==YouTube Premium

491 :仕様書無しさん:2021/01/19(火) 09:06:43.24 .net
すぬけの写真集はよ
すぬけの歌ってみたはよ

492 :仕様書無しさん:2021/01/19(火) 16:48:31.57 .net
中学3年生がコロナで暇なので本気で茶コーダーを目指す【競プロ】~1日目~
https://qiita.com/hyugo/items/9d18552a3fe203272baa

レートの肥やしになるからありがたいんだけど、この子のことを考えると現実逃避してないで真面目に勉強しろって思う

493 :仕様書無しさん:2021/01/19(火) 16:50:40.36 .net
中3で競プロに興味持つなんてどうせ灘とか開成の生徒だろ
肥やしとか言ってバカにしてるけど多分一瞬で追い抜かれるぞ

494 :仕様書無しさん:2021/01/19(火) 16:57:55.63 .net
競プロきっかけに苦手な高校数学に取り組み始めたとかめっちゃいい話やん

495 :仕様書無しさん:2021/01/19(火) 17:05:30.44 .net
そもそも中3なのに高校数学が苦手と言っている時点で中高一貫の子だろうしマジでソッコーで追い抜かれてくんだろな

496 :仕様書無しさん:2021/01/19(火) 19:17:40.42 .net
自分が思ってる以上に世の中は中高一貫が多いのかな
地方育ちで中学受験の文化を知らんからその辺の感覚が無い

497 :仕様書無しさん:2021/01/19(火) 19:18:51.15 .net
中学生かわいい!(肥やし)

498 :仕様書無しさん:2021/01/19(火) 19:28:40.71 .net
けんちゃんの大好物だ

499 :仕様書無しさん:2021/01/19(火) 19:29:44.65 .net
少なくともatcoderやってみようと思うような中学生については中高一貫が大多数じゃないかな

500 :仕様書無しさん:2021/01/19(火) 19:50:39.00 .net
とはいえjoiの本戦出場者一覧見るとそこそこ地方公立の子とかいるんだよな 本戦に出られてないのも含めると、所属書いてない若い子の中には地方の子もそこそこいるんじゃないか
流石に春合宿クラスだと聞いたことある中高一貫ばっかだけど

せっかく地方でも楽しめる娯楽なので、もう少し中高生にも広まるといいんだけどな
かつての自分が競プロに出会えてればどれだけよかったか(まあ現行のレートシステムじゃ全然強くなれなくて腐ってたかもしんないけど)
中高生はどんどん参加して俺のレートの肥やしになってくれ

501 :仕様書無しさん:2021/01/19(火) 20:32:19.38 .net
下位色で停滞してた人が暖色になった例あんの?

502 :仕様書無しさん:2021/01/19(火) 20:50:22.60 .net
程度問題だけど水色一年→最終黄色くらいなら複数いると思う

503 :仕様書無しさん:2021/01/19(火) 22:12:45.61 .net
わかる

504 :仕様書無しさん:2021/01/19(火) 22:39:05.06 .net
参加回数数十回とかでランキング絞るとぐっと数減るし、レート停滞しててもコンテストに出続けられるだけで凄いってことなんだろうか

505 :仕様書無しさん:2021/01/19(火) 22:53:22.39 .net
精進レートは青突入しそうなのに現実は茶色なの見る度に辛くなる

506 :仕様書無しさん:2021/01/20(水) 01:47:12.59 .net
div2C何故か通らないと思ってたらmultiset.lower_boundの仕様勘違いしてた...好きな問題だったから悔しい

507 :仕様書無しさん:2021/01/20(水) 12:12:36.31 .net
日立北大コンテストのシステムテスト途中で止まった?
80人分しか動いてないようだけど

508 :仕様書無しさん:2021/01/20(水) 16:20:14.31 .net
最終結果になってるね
80人分しか結果が出てないし、残りの人はシステムテストでREかTLEにでもなったのか?

509 :仕様書無しさん:2021/01/20(水) 19:49:44.97 .net
日立北大コンは毎回悪問な上に不備が多い
ratedマラソンはよ

510 :仕様書無しさん:2021/01/20(水) 20:03:26.80 .net
>>509
去年と今年はクソダルい条件付きのTSPって感じだったけど、新概念コンテストと呼ばれてた時代も悪問多かった&不備多かったの?

511 :仕様書無しさん:2021/01/20(水) 21:45:39.11 .net
どきんさんかわいい 好き

512 :仕様書無しさん:2021/01/20(水) 22:17:13.15 .net
今回のマラソンは問題文見た瞬間やる気無くした

513 :仕様書無しさん:2021/01/20(水) 22:27:32.81 .net
今回は明らかに準備不足だったのが痛い
問題的には前回より面白そうだったが

514 :仕様書無しさん:2021/01/20(水) 23:03:40.69 .net
すまん、雑魚だから5行以上の問題文は読めないんや

515 :仕様書無しさん:2021/01/20(水) 23:24:21.10 .net
高度情報処理技術者試験受けて鍛えるんや。問題文だけで10ページ以上あるし、大多数の企業にはレッドコーダーより評価されるぞ

516 :仕様書無しさん:2021/01/20(水) 23:38:07.86 .net
どきんさんのレート超えたら付き合えるって本当ですか

517 :仕様書無しさん:2021/01/20(水) 23:41:26.38 .net
レッドコーダー、実際就活とかでどう評価されてるか分からんのよな、母数が少なすぎる

518 :仕様書無しさん:2021/01/20(水) 23:44:52.77 .net
新卒採用は肩書きじゃなくてエピソードトークを求められてるってことを理解して臨めば余裕だと思う

519 :仕様書無しさん:2021/01/20(水) 23:49:50.45 .net
チーム組んでコンテスト出ました
勝つためにメンバーの弱い分野を理解して役割分担したり鍛えたりしましたとかだと受けが良いかもしれない

ここらへんは会社によりますわなー
アルゴリズム大好き会社なら赤コーダであること自体が大きなアッピルポインヨになるけど他のとこなら赤コーダになるために云々みたいな方がよさそう

520 :仕様書無しさん:2021/01/20(水) 23:51:56.08 .net
一歩界隈を出ると部活経験以上の価値ないの怖すぎる

521 :仕様書無しさん:2021/01/20(水) 23:52:02.95 .net
けんちょん男の娘AV男優にいいねしてて草

522 :仕様書無しさん:2021/01/20(水) 23:56:37.03 .net
最近彼に対する界隈の当たりが強いのなんで

523 :仕様書無しさん:2021/01/21(木) 00:07:10.49 .net
昔からな気がするな

524 :仕様書無しさん:2021/01/21(木) 00:07:34.06 .net
暖色ニートが就活したみたいなのも見てみたいけど、まず暖色ニートが未観測

525 :仕様書無しさん:2021/01/21(木) 00:12:51.06 .net
>>519
グループをまとめた経験が〜みたいなアピールが必要だと誤解してる就活生いるけど型にはまったアピールはマジで良くない
バイトリーダーをやったとかいうのはエピソードがないやつがしょうがなくやることで、赤コーダーなら自分が本当にやったエピソードを凄そうに語るのが良い

526 :仕様書無しさん:2021/01/21(木) 00:14:58.69 .net
暖色よりも茶や緑で無双してる人を知りたい

527 :仕様書無しさん:2021/01/21(木) 00:15:34.04 .net
ニートだから暖色目指すか……

528 :仕様書無しさん:2021/01/21(木) 00:25:29.26 .net
暖色ニートは全然見ないから生えてくれ

529 :仕様書無しさん:2021/01/21(木) 00:27:38.03 .net
>>522
昔も今もそれなりのことをしてるから

530 :仕様書無しさん:2021/01/21(木) 00:36:42.26 .net
>>526
無双したけど全くAtcoder的要素は使ってないから意味ないよね
あっとこのおかげでかつその帯域だと、受かってもしょぼいところしかないでしょ

531 :仕様書無しさん:2021/01/21(木) 00:54:12.52 .net
暖色になっても諸刃の剣で寒色なら他のことやった方がええのかな?

532 :仕様書無しさん:2021/01/21(木) 00:55:10.32 .net
>>530
なにで無双したんや

533 :仕様書無しさん:2021/01/21(木) 00:55:26.97 .net
水色までいったら開発とかやるのがコスパ良さそう

534 :仕様書無しさん:2021/01/21(木) 01:16:15.85 .net
開発って具体的に何したらええんや?byニート

535 :仕様書無しさん:2021/01/21(木) 01:19:35.57 .net
>>532
就活の無双の話じゃないの?

536 :仕様書無しさん:2021/01/21(木) 01:24:57.17 .net
多分就活で無双した武器を聞いてる

537 :仕様書無しさん:2021/01/21(木) 01:26:39.31 .net
茶や緑で就活うまい人は開発してるか英語できるか研究で成果出してる人が多い

538 :仕様書無しさん:2021/01/21(木) 01:28:52.22 .net
マラソンやろうぜ

539 :仕様書無しさん:2021/01/21(木) 01:31:40.44 .net
英語
サークルとバイトでリーダーシップでなんちゃら
研究は考えて頑張ってたよ
みたいな感じ

540 :仕様書無しさん:2021/01/21(木) 01:38:02.60 .net
就活時期になると競プロが役に立つかの議論が始まるよな

541 :仕様書無しさん:2021/01/21(木) 01:42:56.23 .net
天鳳8段だが就活の役には立たなかった

542 :仕様書無しさん:2021/01/21(木) 08:22:09.86 .net
>>525
グループをまとめた経験というより集団での役割がどうこうみたいな感じ
まあおおむね複数人でお仕事するわけなので個だけで云々より集団の中でうまいことやっていけますよみたいな話は悪くはない

543 :仕様書無しさん:2021/01/21(木) 08:22:28.74 .net
メインウェポンを他に持ってれば茶色緑色でもプラス評価のいい材料になるけど、競プロ一本でいくなら相当上位とか分かりやすい成果がないきつそうね

544 :仕様書無しさん:2021/01/21(木) 12:49:41.48 .net
web系だと緑ぐらいきついか?SIerだと無双できるか

545 :仕様書無しさん:2021/01/21(木) 12:58:13.52 .net
開発経験ないなら競プロ経験なんてプログラミング経験者以上の肩書じゃない

546 :仕様書無しさん:2021/01/21(木) 13:09:48.97 .net
肩書きはともかく実力的には茶でも無双できる

547 :仕様書無しさん:2021/01/21(木) 14:41:30.67 .net
Bが解けない人と茶色だととてつもない差があると思うんですけどね。
この辺がきょうプロの一番の価値では。

548 :仕様書無しさん:2021/01/21(木) 19:20:18.64 .net
ポテンシャル採用の新卒ならともかく中途で競プロ一本は赤でも厳しそう

549 :仕様書無しさん:2021/01/21(木) 20:32:01.29 .net
赤でも無理なのか……ニートに明日はない……

550 :仕様書無しさん:2021/01/21(木) 20:45:22.09 .net
一応プログラムが書ける+ちょっと頭が良い程度の保証でしか無いからな

551 :仕様書無しさん:2021/01/21(木) 20:48:09.93 .net
プログラム+数学+アルゴリズム+自習の習慣
の最低保証がつくようなもんだから足切りとしては悪くなさそう

552 :仕様書無しさん:2021/01/21(木) 20:48:11.09 .net
犬の人のマシュマロは止めなくていいの?蟻本買った方がいいですか?って質問でチョコマシュマロ(相談料)要求してくるの素直に引いてしまった

553 :仕様書無しさん:2021/01/21(木) 20:50:48.25 .net
別に…

554 :仕様書無しさん:2021/01/21(木) 20:58:23.77 .net
正直な話このスレ見てる奴ってレートが高いかはともかく昔からやってる奴が多そうだから身内の気に入らない奴を叩き合ってるんでしょ?
レートが低い奴が嫉妬で叩いてるとか言ってるけど、初心者とか若い奴がこんなスレ来るわけないし矛先逸らしてるとしか思えんわ

555 :仕様書無しさん:2021/01/21(木) 21:19:11.85 .net
そうだよ

556 :仕様書無しさん:2021/01/21(木) 21:24:06.53 .net
気持ち悪い界隈、気持ち悪い人には気持ち悪いと言える。そんな のいみ に私はなりたい

557 :仕様書無しさん:2021/01/21(木) 21:24:37.00 .net
>>552
えぇ…
「他人がマシュマロでの相談に料金を設定すること」を止めようとするやつがいたらそっちのほうがドン引きだろ
大人同士なら許されない程度の干渉に見えるし、むしろそいつに関わりたくないな

558 :仕様書無しさん:2021/01/21(木) 21:25:40.28 .net
>>552
teratailで独りよがりな質問投げる奴みたいな思想だな

559 :仕様書無しさん:2021/01/21(木) 21:52:18.83 .net
>>552
問題があるならお前が止めればいいじゃん
こんなところでお伺いを立ててどうすんだ
バカかよ

560 :仕様書無しさん:2021/01/21(木) 21:52:59.71 .net
〜した方がいいですか?系の質問、面倒臭いがち

561 :仕様書無しさん:2021/01/21(木) 22:03:53.33 .net
インキャネクラチー牛で陰口もたくさんとかほんとにしょうもない界隈だよ

562 :仕様書無しさん:2021/01/21(木) 22:19:40.64 .net
なんだか知らんけど晒しはこんな公開の場でやらないでもっとこっそりやってくれ
有益な情報発信する人が鍵垢に引きこもっちゃったりしたらどう責任取るんだよ

563 :仕様書無しさん:2021/01/21(木) 22:34:17.45 .net
いうほど有益か?

564 :仕様書無しさん:2021/01/21(木) 22:38:24.12 .net
5chで人の足引っ張るよりは有益

565 :仕様書無しさん:2021/01/21(木) 22:38:47.25 .net
たし&#129408;

566 :仕様書無しさん:2021/01/21(木) 22:48:57.57 .net
せっかくヲチスレあるんだからそっち行け

567 :仕様書無しさん:2021/01/21(木) 22:49:22.34 .net
競技プログラマーを観察するスレ
https://rio2016.5ch.net/test/read.cgi/twwatch/1598363667/

568 :仕様書無しさん:2021/01/21(木) 23:11:06.58 .net
そんなところ使うわけ無いだろ……
いい加減諦めろよお前

569 :仕様書無しさん:2021/01/21(木) 23:22:59.48 .net
個人に見えてるんか

570 :仕様書無しさん:2021/01/21(木) 23:37:00.92 .net
糞スレ誘導マンが複数人いたら恐怖でしょ

571 :仕様書無しさん:2021/01/21(木) 23:39:24.75 .net
男に見えてるんか

572 :仕様書無しさん:2021/01/21(木) 23:40:43.31 .net
競プロの男子校のノリはキツいからな

573 :仕様書無しさん:2021/01/21(木) 23:43:20.37 .net
競プロerに見えてるんか

574 :仕様書無しさん:2021/01/21(木) 23:48:49.51 .net
競プロ勧める奴は養分にするために誘い込むカスしかおらんし。

575 :仕様書無しさん:2021/01/21(木) 23:54:50.10 .net
イケメン競プロer出てきてチー牛どもを蹴散らしてくれ

576 :仕様書無しさん:2021/01/21(木) 23:56:11.71 .net
赤橙なんて全員高学歴なんだからそれだけでどうかなんて誰にもわからん

577 :仕様書無しさん:2021/01/22(金) 00:01:34.44 .net
ベンチャー系は知らんけど学歴あるなら普通にit系資格持って就活すりゃいいじゃん
算数パズルのレートに頼るよりよほど評価は貰える

578 :ニート:2021/01/22(金) 00:09:22.09 .net
Twitter、競プロ関連は普段のアカウントでatcoder公式フォローしてるだけだな、正直界隈なんか怖そうってイメージある

579 :仕様書無しさん:2021/01/22(金) 00:18:13.92 .net
怖いというか独特のノリがキツそうで入りづらいのはある

580 :仕様書無しさん:2021/01/22(金) 00:25:02.42 .net
コンテスト後に感想呟くかアルゴリズムの話題にすこし乗る程度にしか使ってない
大喜利だとかお気持ち系は全てスルー

581 :仕様書無しさん:2021/01/22(金) 00:47:23.65 .net
ネカマが一番キモいだろ

582 :仕様書無しさん:2021/01/22(金) 01:11:43.27 .net
陰キャがTwitterで陽キャ出してるの無理だわ
俺陰キャだけど

583 :仕様書無しさん:2021/01/22(金) 01:12:47.04 .net
最近始めた人たちが昔からやってる人に絡み辛さはある

584 :仕様書無しさん:2021/01/22(金) 01:14:52.59 .net
けんちゃんさんからリプ来るのは嬉しいけど、なんか妙なテンションになってしまう&#1641;( 'ω' )&#1608;

585 :仕様書無しさん:2021/01/22(金) 01:15:48.35 .net
大槻自演やめろ

586 :仕様書無しさん:2021/01/22(金) 01:16:09.53 .net
競プロ界に不足してるのはイケメンと美女

587 :仕様書無しさん:2021/01/22(金) 01:28:26.58 .net
バレた(⌒-⌒; )

588 :仕様書無しさん:2021/01/22(金) 01:31:19.46 .net
>>586
かわいいが尊い(っ´ω`c)

589 :仕様書無しさん:2021/01/22(金) 01:49:54.30 .net
すまんな

590 :仕様書無しさん:2021/01/22(金) 02:02:54.18 .net
個人的にはtwitterのノリよりもここのノリ、というよりここに何かノリを作ろうとしてる感の方がキモい

591 :仕様書無しさん:2021/01/22(金) 02:13:55.62 .net
>>586
すぬけさんをすこれ

592 :仕様書無しさん:2021/01/22(金) 06:26:47.67 .net
えっ、どう見てもTwitterのがキモくないか?

593 :仕様書無しさん:2021/01/22(金) 07:40:07.46 .net
水になるのに半年かかった
センス無いわ

594 :仕様書無しさん:2021/01/22(金) 08:00:43.05 .net
すぬけさんがイケメンと呼ばれてしまう位には不足してるんだよな
平均以上だとは思うけど

595 :仕様書無しさん:2021/01/22(金) 08:34:44.47 .net
そもそも顔出ししてるのがAtCoder社員ぐらいなんだよな
分母が小さい

596 :仕様書無しさん:2021/01/22(金) 09:10:27.83 .net
始めて1年経ちそうだけどまだ緑に届いてないぞ

597 :仕様書無しさん:2021/01/22(金) 09:41:54.34 .net
>>593
競プロのセンスは知らんが、少なくとも他人と上手く会話するセンスは無さそう

598 :仕様書無しさん:2021/01/22(金) 09:47:07.29 .net
顔出しが少ないからこそあーだーこーだーけんちょん回は衝撃が走ってたよな
オンサイトやらで顔見知りたくさんいるのかも知れんけど俺は全くリアルの関わりないから誰の顔も知らん

599 :仕様書無しさん:2021/01/22(金) 12:34:25.60 .net
少し前のあーだこーだーでちょくだいさんと一緒に会話してたatcoderの社員が自己紹介してなくて(してたのかもしれないけど)誰か分からなかったな

600 :仕様書無しさん:2021/01/22(金) 13:59:02.31 .net
にんじんの説明が全然意味わからん

601 :仕様書無しさん:2021/01/22(金) 17:24:03.86 .net
意味はわかるが、国立情報学研究所がこんなわかりにくい例を出しているのに驚いた

国立情報学研究所がなにか知らんが

602 :仕様書無しさん:2021/01/22(金) 18:25:54.47 .net
プログラミングコンテストとアルゴリズム / アルゴリズムが世界を変える Season 1.5
https://www.youtube.com/watch?v=W6k_LV1Wzd4

603 :仕様書無しさん:2021/01/22(金) 19:21:26.20 .net
About Rating Changes in AtCoder. By maroonrk
https://codeforces.com/blog/entry/87071

604 :仕様書無しさん:2021/01/22(金) 19:24:53.25 .net
にんじんは にんじんにんじ にんじんじ

605 :仕様書無しさん:2021/01/22(金) 19:31:55.81 .net
結構大きい変更になりそうだな

606 :仕様書無しさん:2021/01/22(金) 19:34:18.62 .net
結局複垢でnosubできるんなら意味ない気がするが
そこまでする奴はそんなにいないだろうという良心に委ねてるのかね

607 :仕様書無しさん:2021/01/22(金) 19:35:40.71 .net
レート対象者じゃないと問題見えないとかにしても良さそう

608 :仕様書無しさん:2021/01/22(金) 19:42:26.96 .net
Nosub 無しの方が健全だからええわ

609 :仕様書無しさん:2021/01/22(金) 19:47:44.33 .net
そやね。順位だけ見えれば楽しめるし

610 :仕様書無しさん:2021/01/22(金) 19:48:59.68 .net
でも副垢で1200に持ってくのは一発やね…

611 :仕様書無しさん:2021/01/22(金) 19:51:02.04 .net
複垢使って問題見るとかnosubとか目先の手段に頼るより、ちゃんと問題解いてって実力つけた方が近道だと思うけどねえ

612 :仕様書無しさん:2021/01/22(金) 19:52:51.59 .net
ratedで参加したいならコンテスト開始までに表明しろ、で全て解決

613 :仕様書無しさん:2021/01/22(金) 19:55:38.84 .net
実力云々じゃなくて実際に暖色以上でもNosubとtourist出しを活用してレート上げてる人がいるんだなこれが

614 :仕様書無しさん:2021/01/22(金) 19:58:16.65 .net
コンテストまでに参加登録でよくない?
出しても出さなくてもratedで解決やん

615 :仕様書無しさん:2021/01/22(金) 20:02:14.74 .net
事前登録が〜とか遅刻が〜とか騒ぐ奴出てきそう
幼稚園児じゃあるまいし少しは自己管理してくれ

616 :仕様書無しさん:2021/01/22(金) 20:21:19.34 .net
unratedで問題解けたとしても、unratedの精神状態で問題に取り組んでいたわけだから、
「コンテスト中に解けました」とか自慢する資格無いからね

617 :仕様書無しさん:2021/01/22(金) 20:24:24.53 .net
登録なんて一瞬なんだし、遅刻する可能性があるやつは直前準備できてから登録すればよいだけだしな

コドフォは何故か10分前くらいから登録できなくなるが

618 :仕様書無しさん:2021/01/22(金) 20:36:59.71 .net
事前登録でratedで決定です
もうお前らせこいことできねえからな

619 :仕様書無しさん:2021/01/22(金) 20:38:26.46 .net
touristガクブルで草

620 :仕様書無しさん:2021/01/22(金) 20:48:02.16 .net
このスレの要望を聞いてそういう変更になったのかな?

621 :仕様書無しさん:2021/01/22(金) 20:51:15.24 .net
こるとんの思し召し

622 :仕様書無しさん:2021/01/22(金) 20:52:20.84 .net
こるとんさんありがとう

623 :仕様書無しさん:2021/01/22(金) 21:24:17.46 .net
手のひらクルクルが一瞬で論破されて草生えた

624 :仕様書無しさん:2021/01/22(金) 21:27:30.46 .net
Nosubってやってること切断厨そのままだし
現行のシステム外野から見たら頭おかしい

625 :仕様書無しさん:2021/01/22(金) 21:27:53.15 .net
開始前のみ登録可にしようという意見にマイナスばかりついてるのはなぜなのか
コドフォはそれなのに

626 :仕様書無しさん:2021/01/22(金) 22:15:40.89 .net
事前登録rated本当なら自分のレートは上がりそうな気がする

627 :仕様書無しさん:2021/01/22(金) 22:52:18.78 .net
Smart InfantsはAtCoderユーザーは全員幼稚園児とdisってる問題だったのか?

628 :仕様書無しさん:2021/01/22(金) 23:08:04.41 .net
こどふぉは遅れて参加できるよ

629 :仕様書無しさん:2021/01/22(金) 23:16:16.05 .net
言うてRatedで遅刻参加とかそんなやってる人いるか?
あと参加登録を開始直前しかできないようにすれば登録したけど忘れてたなんてことにもならないし
そもそも何日も前からレジれる意味ないよね

630 :仕様書無しさん:2021/01/22(金) 23:43:49.11 .net
企業コンとかはたくさんの人が事前に参加登録してる形にしないといけない

631 :仕様書無しさん:2021/01/22(金) 23:46:28.26 .net
予備登録した参加者に1000円くらい配ってratedは本参加から、とすれば

632 :仕様書無しさん:2021/01/23(土) 01:25:18.01 .net
>>627
ちょうどやってるやつだわ。簡単そうだったのにかなりむずい…

633 :仕様書無しさん:2021/01/23(土) 03:43:50.35 .net
事前登録のみratedでこの話終わりでしょ
何をそんな議論することあるねん

634 :仕様書無しさん:2021/01/23(土) 06:39:15.68 .net
大多数が議論の余地なく「事前登録のみratedでこの話終わり」と思ってたら何年間もこの仕様が続いてるわけないんだが

635 :仕様書無しさん:2021/01/23(土) 07:27:06.33 .net
コドフォやTwitter見てても大多数が議論の余地なく思ってそう
AtCoderは社長が仕様変更を異常に嫌がるから

636 :仕様書無しさん:2021/01/23(土) 07:50:04.66 .net
どこの世界線で生きとるんやお前w

637 :仕様書無しさん:2021/01/23(土) 08:03:08.34 .net
そうか? maspyさんみたいに普段からはっきりとした考えを表明してるアカウントは一定数いるけど、
あくまで一定数でしかないように思うんだよな
印象論だから反論する気もないんだけど、もう少し説明してほしい
「議論の余地なく」賛成が大多数というのはめちゃくちゃ強い主張に見える

638 :仕様書無しさん:2021/01/23(土) 09:49:48.86 .net
少なくともTwitterでは変更すべきではないって主張してる人居なさそう

639 :仕様書無しさん:2021/01/23(土) 10:47:32.72 .net
禁止されてないなら何やっても良いってアホが増えるとルールやシステムを変えないといけなくなる
害悪なんだよなぁ

640 :仕様書無しさん:2021/01/23(土) 10:47:36.77 .net
nosubでレート温存してきた人は内心嫌がってるだろうけど、少なくとも公平な制度にはなるでしょ
主催者側が参加者減少を忌避してためらうならまだ理解できるけど、参加者側が嫌がる理由ってnosubしたいやつくらいだろ?まともにやってて始まってから参加検討する人なんていないわけだし

641 :仕様書無しさん:2021/01/23(土) 10:55:06.49 .net
まあ一問も解けなかった奴の方がレーティング的に優位になるという状況はおかしいからな
リアルタイムで問題だけ見たいみたいな場合はuntatedにすれば良いわけだし、賛成だわ

642 :仕様書無しさん:2021/01/23(土) 11:11:04.06 .net
NosubがRatedになるならコンテスト出ないとか喚いてる奴居て笑った
是非出ないで欲しい

643 :仕様書無しさん:2021/01/23(土) 12:04:02.69 .net
ズルっぽいが明確に禁止されてない行為を許せないってのも害悪
何にせよルールが明確になるのはいいこと

644 :仕様書無しさん:2021/01/23(土) 12:53:57.03 .net
                                    ▲ -99 ▼


The comment is hidden because of too negative feedback, click here to view it

645 :仕様書無しさん:2021/01/23(土) 13:08:03.28 .net
ズルっぽいなら、やるなよ

646 :仕様書無しさん:2021/01/23(土) 13:24:48.84 .net
Twitterで反対すると陰湿空中リプ集団にネチネチ叩かれるからな

647 :仕様書無しさん:2021/01/23(土) 13:29:32.54 .net
勝てそうな時しかsubmitしない奴とか誰も居て欲しいと思わないし

648 :仕様書無しさん:2021/01/23(土) 13:59:36.48 .net
>>617
コドフォはHackとRoomがあるからねえ

649 :仕様書無しさん:2021/01/23(土) 16:56:08.84 .net
>>642
てんぷらさんじゃん

650 :仕様書無しさん:2021/01/23(土) 17:00:38.38 .net
nosubリストの時代終わってしまうん?

651 :仕様書無しさん:2021/01/23(土) 17:24:29.41 .net
>>645
そんなんユーザー次第、禁止されてない限り他の奴らがどうこう言える筋合いはない

652 :仕様書無しさん:2021/01/23(土) 17:57:00.47 .net
ぺこーら、泣いているのか?

653 :仕様書無しさん:2021/01/23(土) 18:12:02.63 .net
禁止されてないことにどうこう言うの禁止

654 :仕様書無しさん:2021/01/23(土) 18:14:24.24 .net
そういえばいつの間にかABCでBまでしか解けない!初心者にやさしくしろ!みたいなこと言ってたけんじみたいなやついなくなっちゃったな

655 :仕様書無しさん:2021/01/23(土) 18:29:28.04 .net
けんじって誰だよ

656 :仕様書無しさん:2021/01/23(土) 18:43:19.27 .net
けーんじくーん あーそびーましょー

657 :仕様書無しさん:2021/01/23(土) 18:52:02.63 .net
まったくの初心者が2問解けるならbeginner contestの名に恥じないやさしさなんだよな
8割解けるならタイピングコンテストにしかならんだろという

658 :仕様書無しさん:2021/01/23(土) 18:55:04.97 .net
自分も参加10回くらいまではほとんどabcのbまでしか解けなかったけど、今は緑水まで解けるようになってきたし精進あるのみ

659 :仕様書無しさん:2021/01/23(土) 19:00:30.70 .net
自分は初参加で4完だったけど30回参加後もまだ茶色だよ。400点問題までは問題運が良ければ素人でもいける

660 :仕様書無しさん:2021/01/23(土) 19:03:37.73 .net
>>654
みたいなの一回も見た事ないけどどの辺で言われてるんだろう

661 :仕様書無しさん:2021/01/23(土) 19:09:54.26 .net
前前前スレくらいにいたでしょ

662 :仕様書無しさん:2021/01/23(土) 19:13:32.65 .net
コンテスト時間中に質問したり画像あげたりしちゃう可愛いやつだった…

663 :仕様書無しさん:2021/01/23(土) 19:28:44.02 .net
けんじいたな、やめちゃったのかな

664 :仕様書無しさん:2021/01/23(土) 19:34:53.20 .net
コンテスト中に解法呟きまくるテロリストみたいなのが出たらどう対処するんやろ

665 :仕様書無しさん:2021/01/23(土) 19:44:36.84 .net
そりゃ訴訟でしょ、企業なんだから

666 :仕様書無しさん:2021/01/23(土) 20:24:34.90 .net
本気で潰すつもりの人間が現れたら正直なす術がない気はする

667 :仕様書無しさん:2021/01/23(土) 20:33:41.77 .net
クリティカルに影響力ありそうな高レート者で敵対的なる理由あまり思いつかんから、性善説でもさほど問題にならん気はする

668 :仕様書無しさん:2021/01/23(土) 20:56:24.38 .net
AGCで戦えるようになりてえなぁ

669 :仕様書無しさん:2021/01/23(土) 22:40:32.81 .net
史上最難のBペコだよ…
そんなのってないぺこ…

670 :仕様書無しさん:2021/01/23(土) 22:41:09.26 .net
e1000人マジか

671 :仕様書無しさん:2021/01/23(土) 22:41:43.66 .net
線形代数じゃん

672 :仕様書無しさん:2021/01/23(土) 22:44:44.60 .net
BでつまづいたやつはMultiplication 3を忘れたのかな??

673 :仕様書無しさん:2021/01/23(土) 22:45:33.88 .net
10ヶ月かかって初めて6完できたー
Fは検索したらほぼ同じ問題見つけたのは内緒だぞ

674 :仕様書無しさん:2021/01/23(土) 22:46:47.46 .net
確かにbにしては正答率低いか。e分からんかったけど壁になってくれたおかげで5完並みの順位だった

675 :仕様書無しさん:2021/01/23(土) 22:48:59.27 .net
>>673
おめ

676 :仕様書無しさん:2021/01/23(土) 22:49:31.70 .net
C問題クソ難しかったんだが……

677 :仕様書無しさん:2021/01/23(土) 22:51:03.94 .net
>>673
おめでと

678 :仕様書無しさん:2021/01/23(土) 22:51:25.97 .net
sparse tableで瞬殺よ

679 :仕様書無しさん:2021/01/23(土) 22:51:45.16 .net
E楽しかった。Fは時間が足りなかった…

680 :仕様書無しさん:2021/01/23(土) 22:52:07.75 .net
c問題出来なかった。解説みたいに全探査からのxの最小値でやったら余裕でタイムアウトしたんだけど、なんでだろう

681 :仕様書無しさん:2021/01/23(土) 22:53:20.92 .net
C問題はO(N^2)が想定解か
最近TLEになる計算量が分からなくなってきた

682 :仕様書無しさん:2021/01/23(土) 22:53:51.32 .net
E問題対称移動を別に持って解いたから解説見て天才かと思っちゃった

683 :仕様書無しさん:2021/01/23(土) 22:54:05.99 .net
c問題スクリプト言語だとキツそうだな。愚直では通らないだろう

684 :仕様書無しさん:2021/01/23(土) 22:54:26.87 .net
N=10^4でO(N^2)が通るなんて思わなかった。
実行時間制限1.5秒というのもO(N^2)を落とすためのものなのかと。

685 :仕様書無しさん:2021/01/23(土) 22:58:00.47 .net
既知か既知でないかで差が出る問題は出さないで欲しい
単なる解法暗記ゲーじゃん
何千問も解いてる時間なんてねーよ

686 :仕様書無しさん:2021/01/23(土) 22:58:57.10 .net
Cは典型っぽいからググって解けた

687 :仕様書無しさん:2021/01/23(土) 22:59:12.13 .net
いやABCってそういうコンセプトだから…

688 :仕様書無しさん:2021/01/23(土) 23:00:58.28 .net
典型全部知ったとこが競技のスタートラインだからな

689 :仕様書無しさん:2021/01/23(土) 23:01:37.17 .net
知ってる知らないで差がつくのは当たり前だしむしろそうあるべきだろ
言いがかりが過ぎる

690 :仕様書無しさん:2021/01/23(土) 23:01:38.12 .net
>N=10^4でO(N^2)が通るなんて思わなかった。
これ話題になってるけどなんで?
いつも10^9が制約だからそれより下は疑問も持たなかった

691 :仕様書無しさん:2021/01/23(土) 23:03:35.20 .net
evimaさんがPyPyで230msで通してるね
最近は事前にPyPyでテストしてるからか、自信を持って制約大きめに設定してくる印象がある

692 :仕様書無しさん:2021/01/23(土) 23:03:41.78 .net
フレンズさん、ツイートするなら自分が書いてる公式解説にも載せとけばよくないか
公式は補足情報載せちゃいけない決まりでもあるんかな

693 :仕様書無しさん:2021/01/23(土) 23:03:55.11 .net
そんな覚えゲーやってて楽しいか?

694 :仕様書無しさん:2021/01/23(土) 23:04:53.85 .net
そこらへんの感覚は使用言語によるのかも
C#だと10^8はよっぽど軽くない限りTLEする
10^7だと大体いけるけど重かったらTLEすることもある

695 :仕様書無しさん:2021/01/23(土) 23:05:22.69 .net
pypyなら普通に通るみたいね。rubyの人が可哀想だったかも

696 :仕様書無しさん:2021/01/23(土) 23:06:00.28 .net
>>683
pypy3は普通に通る

697 :仕様書無しさん:2021/01/23(土) 23:07:28.19 .net
>>690
N=10^5はO(N log N)、N=10^6はO(N)が想定解であることが多いし、
N=5000はO(N^2)で重い処理するとTLEだから。

698 :仕様書無しさん:2021/01/23(土) 23:09:09.17 .net
>>693
楽しくないと思う人もたくさんいるけど、そういう人はABCには出ないから問題ないかと

699 :仕様書無しさん:2021/01/23(土) 23:10:31.27 .net
cは蟻本のヒストグラム内の最大長方形をライブラリにしてたからペタリ

700 :仕様書無しさん:2021/01/23(土) 23:10:37.93 .net
アフィン変換ってなんだよ…

701 :仕様書無しさん:2021/01/23(土) 23:10:52.89 .net
>>697
理由になってなくない?
その発想だと「N=10^4はO(N^2)を落とす気はないんだな」というメタ読みになりそうだけど

702 :仕様書無しさん:2021/01/23(土) 23:13:14.38 .net
C想定解でPython落ちてるの?
流石にかわいそう

703 :仕様書無しさん:2021/01/23(土) 23:15:11.32 .net
>>701
N=10^4でO(N^2)が想定解の問題が多ければそうなるけど、ほとんど記憶にない。
あとatcoderは実行時間2秒がデフォだけど、今回のCは1.5秒なのがメタ読み的に嵌る。

704 :仕様書無しさん:2021/01/23(土) 23:15:23.97 .net
今までのAtCoderだったらN=10^4でO(N^2)は出さないイメージだな
あってもO(N√N)とか
まあ今後はこういうのも出るってことでしょう

705 :仕様書無しさん:2021/01/23(土) 23:17:52.62 .net
まあ今回は1ループの処理も軽かったし

706 :仕様書無しさん:2021/01/23(土) 23:20:46.80 .net
0.5秒短くしたのはどういう解を落としたかったんだろうか。
メタ読み対策が目的だったりする?

707 :仕様書無しさん:2021/01/23(土) 23:21:17.73 .net
数学好きだなぁみんな

708 :仕様書無しさん:2021/01/23(土) 23:21:56.43 .net
Sparse tableってクエリO(1)なんだメモメモ
(セグ木より) 定数倍が軽いO(logN)って思ってた

709 :仕様書無しさん:2021/01/23(土) 23:22:13.34 .net
C++のセグ木を落としたかったんじゃないかなあ

710 :仕様書無しさん:2021/01/23(土) 23:26:10.95 .net
今回かなり難易度バランス良かったね
もうちょいE簡単でも良かったかもくらい

711 :仕様書無しさん:2021/01/23(土) 23:32:22.21 .net
ちょっと前にも3^17みたいな想定解の問題があったよね

712 :仕様書無しさん:2021/01/23(土) 23:33:05.99 .net
A、BのAC数が3000超えはちょっと(本当の)ビギナーには厳しい回だったかな

713 :仕様書無しさん:2021/01/23(土) 23:35:54.97 .net
>>694
C#のC提出見た感じ、5*10^7で400msくらいだな

714 :仕様書無しさん:2021/01/23(土) 23:42:23.88 .net
Bひとつくらいサンプルにコーナーケース入れてくれればって感じがした

715 :仕様書無しさん:2021/01/23(土) 23:47:43.71 .net
サンプル置いたら意味ないだろ…って言われそうだけど
誤差に気付くか+どうやって解決するかの2点が本質だけどBなら前者くらい示してもいい気もしてきた

716 :仕様書無しさん:2021/01/24(日) 00:17:59.84 .net
アフィン変換とやらはどういう経路で勉強すれば出てくるんや?

717 :仕様書無しさん:2021/01/24(日) 00:42:00.52 .net
理系の大学に行く

718 :仕様書無しさん:2021/01/24(日) 00:42:10.79 .net
アフィン変換は知らんかったけど
行列をごにょごにょしてたらできた

719 :仕様書無しさん:2021/01/24(日) 00:43:12.23 .net
線形代数の本に載ってると思うけど、競プロ的には勉強するまでもないんだよな
問題見て操作が行列になってそうと思えればそれ以上の何かはいらないため

720 :仕様書無しさん:2021/01/24(日) 02:06:57.00 .net
実際E解けた人はアフィン変換とか知らないで同じ発想にたどり着いた人のほうが多いと思う

721 :仕様書無しさん:2021/01/24(日) 02:21:03.42 .net
Bは何回も出てるしサンプルになくてもまあ納得って感じはする

722 :仕様書無しさん:2021/01/24(日) 04:04:16.57 .net
座標変換は汎用性ありそうだから覚えといた方がいいのかな。
こちらの資料がわかりやすかった
ttp://satoh.cs.uec.ac.jp/ja/lecture/ComputerGraphics/2.pdf

723 :仕様書無しさん:2021/01/24(日) 08:32:29.34 .net
解放呟きまくるテロリストになろうかと思ったけどARCのA問題解けないから無理だったわ

724 :仕様書無しさん:2021/01/24(日) 09:51:42.70 .net
座標変換はゲーム作成やアーム制御やるならわりと必須科目

725 :仕様書無しさん:2021/01/24(日) 10:50:24.99 .net
Eはいいんだけど、D見たいのが苦手なんや。どうしたらええんや

726 :仕様書無しさん:2021/01/24(日) 11:04:25.58 .net
すぬけさんがいうとおりEDPCやるよろし

727 :仕様書無しさん:2021/01/24(日) 11:38:15.27 .net
>>717
情報工学の学科にいたけどやらんかったな

728 :仕様書無しさん:2021/01/24(日) 13:18:31.70 .net
アフィン変換知ってたら考察が0になるので瞬殺できる はずだったんだが

729 :仕様書無しさん:2021/01/24(日) 13:48:36.52 .net
eは複素数平面使うと綺麗に解けるんか。おっちゃん文系なんでよう分からんけど、もしかして高校数学の範囲?

730 :仕様書無しさん:2021/01/24(日) 14:07:37.60 .net
競プロer、自分が習ったら他もそうだと勘違いしがち

731 :仕様書無しさん:2021/01/24(日) 14:26:28.05 .net
(周りが優秀すぎて)自分が知ってることはみんな知ってると勘違いしてしまうのは競プロerに限らずよくあること

732 :仕様書無しさん:2021/01/24(日) 14:56:28.61 .net
わいもEはええんだけどDは苦手なんや。
せっかくCまで速く解けたのにDで終わりや。

733 :仕様書無しさん:2021/01/24(日) 15:14:53.31 .net
大体のアルゴリズムは勉強した分だけ本番で通せるけど
DPだけは全然覚わらないな

734 :仕様書無しさん:2021/01/24(日) 15:41:43.91 .net
DPはセンスか?

735 :仕様書無しさん:2021/01/24(日) 16:20:03.17 .net
とりあえず全探索書いてメモ化すればいいじゃん

736 :仕様書無しさん:2021/01/24(日) 16:30:37.86 .net
dpは指す範囲が広過ぎるからね

737 :仕様書無しさん:2021/01/24(日) 17:15:44.06 .net
dpは漸化式よ

738 :仕様書無しさん:2021/01/24(日) 17:25:48.24 .net
dpは中身難しくても式がシンプルなので、コード読むだけじゃわけわからん

739 :仕様書無しさん:2021/01/24(日) 23:27:20.18 .net
DPわからんっつったってFrog1すら理解できないレベルからAGC後半みたいなのをDPに帰着するのが苦手な暖色の人までグラデーションがあるので一概にはなんとも…

740 :仕様書無しさん:2021/01/25(月) 13:39:46.01 .net
なんか毎度どうでもいいことについて競プロ界隈は議論してる気がする

頭良いと自分の考えを主張したがるのかな

741 :仕様書無しさん:2021/01/25(月) 13:45:16.91 .net
普通の人にとって数オリは存在も知らないし東大は志望すらしないし中受は金持ちがやること

742 :仕様書無しさん:2021/01/25(月) 13:50:09.83 .net
どうでもいいことなら話してもいいじゃん

743 :仕様書無しさん:2021/01/25(月) 13:55:27.61 .net
好き勝手にすればいいんだが答えが出ない議論って不毛だなと

744 :仕様書無しさん:2021/01/25(月) 15:27:36.51 .net
コミュニティとして一つの答えを出そうとしているわけではない
個々人が自分に合った答えを見つけるために議論をする
何も不毛ではないと思うが

745 :仕様書無しさん:2021/01/25(月) 15:33:01.38 .net
そうだね。確かに議論自体は問題ではなく
個人の考えを一般論っぽくツイートしてしまってるのが問題なだけかもしれない

746 :仕様書無しさん:2021/01/25(月) 15:56:52.90 .net
>>741
わかる、地方だから中学受験とかいう文化はないし東大も同じ高校で1人行くかどうかみたいな感じだったから、世界にはこんなに中受経験者も東大生もいたのかって感じ
数としていることは知ってたけど、この界隈きてから異世界と繋がってしまった人みたいな感覚がある

747 :仕様書無しさん:2021/01/25(月) 16:10:52.82 .net
普通の人は情オリはともかく数オリ程度なら聞いたことあるし、成績良かったら東大目指す

748 :仕様書無しさん:2021/01/25(月) 16:14:44.05 .net
原始的なdpで思ったけど累積和もdpなんだよな

749 :仕様書無しさん:2021/01/25(月) 16:21:00.16 .net
dpか?
部分問題に分割してないし、データ構造とは言えるけどdpではなくないか

750 :仕様書無しさん:2021/01/25(月) 16:27:00.18 .net
累積和を作る過程はまさにDPじゃないか
wikipediaの定義見た感じだと

751 :仕様書無しさん:2021/01/25(月) 16:48:06.40 .net
パスグラフをDAGと呼べば
累積和のほうが性質が良くて、簡単に区間和が求められたりするからあんまりdpと呼びたくはないよね

752 :仕様書無しさん:2021/01/25(月) 16:54:15.42 .net
累積和を求めるのはDPでしょ
累積和の活用はDPじゃないけど

753 :仕様書無しさん:2021/01/25(月) 18:53:08.47 .net
一見サイクルがあってDAGになってないようなのをDPするのはないか?

754 :仕様書無しさん:2021/01/25(月) 18:57:43.05 .net
一昨日のFはまさにそんな感じじゃなかった?

755 :仕様書無しさん:2021/01/25(月) 19:40:01.43 .net
問題文見てなかったわ、見るかね

756 :仕様書無しさん:2021/01/25(月) 20:12:17.96 .net
ダイクストラ

757 :仕様書無しさん:2021/01/26(火) 01:22:20.80 .net
>>752
たしかに

758 :仕様書無しさん:2021/01/26(火) 07:21:51.50 .net
就活の時にどの程度のレート帯から競プロの話題出して恥ずかしくないんだろう
ツイッター覗くとレベル高い人多すぎて青未満は恥ずかしい存在のように思えてしまう

759 :仕様書無しさん:2021/01/26(火) 08:10:11.81 .net
るびくん最近静かだと思ったらレート停滞してるんだな
一時期はとっとと赤になるかと思ってた

760 :仕様書無しさん:2021/01/26(火) 09:52:19.62 .net
>>758
ほとんどの企業側は競技プログラミングの存在すら知らないから
自分でうまく話を盛る事だな

NHKコボットコンテストに参加すると就職率が跳ね上がるらしいけど
プログラマにもそういうイベント欲しいよね

761 :仕様書無しさん:2021/01/26(火) 11:13:57.84 .net
色そのものに価値があると思って就活失敗する暖色の話はちらほら聞く

762 :仕様書無しさん:2021/01/26(火) 12:29:16.06 .net
まず一部の大学を除いて暖色はちらほら存在してないぞ

763 :仕様書無しさん:2021/01/26(火) 12:29:48.95 .net
PASTなら普通に資格として書いていいんじゃない?
布教頑張れchokudai

764 :仕様書無しさん:2021/01/26(火) 14:59:18.88 .net
就活失敗、がどの程度の失敗なのかわからんのよな、自分はニートになって(=就活失敗して)から本腰入れてatcoderやってるけど、この界隈で就活失敗してニートとかあんま聞かないし

765 :仕様書無しさん:2021/01/26(火) 15:37:57.55 .net
新卒というめちゃくちゃ強いカードを捨てるのは勿体ない
就活留年した方が良い

766 :仕様書無しさん:2021/01/26(火) 15:50:00.22 .net
競プロで一発逆転なんて期待しないほうがいいと思うわ
東大をはじめとして名だたる大学の学生が並んでるから競プロ関係なく就活失敗するやつはあんまりいないというだけだろう

767 :仕様書無しさん:2021/01/26(火) 15:50:45.53 .net
IT系なら新卒にこだわる企業少ないし転職も比較的簡単(成果や技術力が社外から見えやすい)だから一旦入社して第二新卒で転職活動してもいいんじゃないとは思うが

768 :仕様書無しさん:2021/01/26(火) 15:56:34.26 .net
数社しか受けなくて全落ちとかならわかるけどな

769 :仕様書無しさん:2021/01/26(火) 15:59:00.63 .net
競プロは就活の役に立たない!!!!!!11111

770 :仕様書無しさん:2021/01/26(火) 16:14:32.18 .net
暖色になるほど向上心があれば何とかなるんでは?って思うこと多いけどそう甘くないってことか

771 :仕様書無しさん:2021/01/26(火) 16:24:12.44 .net
その向上心をアピールする材料として競プロを使うのはありでしょ
「黄色だから採用しろ」だと落ちるってことでは

772 :仕様書無しさん:2021/01/26(火) 16:31:57.66 .net
競技プログラミングという名の数学パズルしかやりたくない人間がIT業界目指すってのも良く分からんけどね
普通にアクチュアリーとかクオンツとかの金融専門職の方が興味あるんじゃね、よく知らんけど

773 :仕様書無しさん:2021/01/26(火) 16:49:10.83 .net
>>772
「数学」と「プログラミング」のどっちに思考的な重点を置いてやってるかでその辺の方向性は変わるんじゃないかな

774 :仕様書無しさん:2021/01/26(火) 17:03:55.45 .net
競プロでプログラミングスキル鍛えたいならコンテストよりライブラリを作る方が伸びる気がする
競プロでC++書いてるからといってC++できるかといったらポインタすら理解できずに苦戦することだってありうる

775 :仕様書無しさん:2021/01/26(火) 17:46:57.63 .net
実際でも金融専門職で競プロやってる人かなり少ないんだよな
役立つ場面もそこまで多くないとも聞く
https://quantcollege.net/job-hunting-programming-competition

776 :仕様書無しさん:2021/01/26(火) 18:37:19.02 .net
競プロやってればオンサイトで寿司おごってもらってその流れでGAFA入社出来るらしい

777 :仕様書無しさん:2021/01/26(火) 18:48:23.94 .net


778 :仕様書無しさん:2021/01/26(火) 19:00:56.80 .net
競プロは地頭の良さと学習意欲の高さをアピールする道具になりますか?

779 :仕様書無しさん:2021/01/26(火) 19:18:06.03 .net
>>776
四年ぐらい世界一だったやつがGAFAがやとってくれなかったって愚痴ってたぞ

780 :仕様書無しさん:2021/01/26(火) 20:32:17.54 .net
>>775
"就活は結局のところプレゼンテーション能力が重要であり、いくらすごいことをやっていてもそれが相手に伝わり、かつ、その会社やポジションで役立つことをうまく説明できないといけない。"
グサグサグサッ

781 :仕様書無しさん:2021/01/26(火) 20:38:43.43 .net
地頭と学習意欲なんてまさに学歴が測ってる所じゃん
競プロでそれをひっくり返せるかと言われるとうーん

782 :仕様書無しさん:2021/01/26(火) 20:39:22.03 .net
素直に開発やればいいのに

783 :仕様書無しさん:2021/01/26(火) 20:54:01.04 .net
特に優れた実績がなくても体育会系出身は企業によってある程度評価される訳だから
atcoder jobsにおける競プロの立ち位置もそういう「ポテンシャル」が評価される事を目指してるのかもね
個人的には競プロやってる層と開発したい層があんまり被らん気がするが

784 :仕様書無しさん:2021/01/26(火) 20:59:11.74 .net
東大生が本質的に受験数学と同じことをやって時間を無駄にしてる間に
他大生が短時間で東大レベルの算数ポテンシャルを身につけてステップアップするのが競プロ就活の勝ち筋

785 :仕様書無しさん:2021/01/26(火) 21:00:13.39 .net
体育会系が評価されるのは体力と上下関係になじんでるから(偏見
だと思うが競プロの場合はどうなるんだ

786 :仕様書無しさん:2021/01/26(火) 21:02:59.60 .net
結論として就活において競プロはポテンシャルを測る程度の役割だから
chokudaiブログ基準でポテンシャルが評価できるとされている黄未満が話題に出すと恥ずかしいって事だな

787 :仕様書無しさん:2021/01/26(火) 21:08:59.49 .net
よく分かんないけど暖色とか行ける人ならKaggleで結果出せば就活余裕だと思うんですけどなぜ頑なに競プロしかやらないんですか

788 :仕様書無しさん:2021/01/26(火) 21:17:28.42 .net
就活が目的ではないからだろ

789 :仕様書無しさん:2021/01/26(火) 21:19:34.25 .net
競プロという名のネトゲにハマってるだけだからな

790 :仕様書無しさん:2021/01/26(火) 21:39:54.52 .net
大半の人間はレートで就職するなんてバカな事言わずにちゃんと準備してるだろうよ
競プロ界隈に限らず就活やばいやばい言ってる奴は元々性格か日常生活が破綻してる奴ばっかり

791 :仕様書無しさん:2021/01/26(火) 21:40:32.48 .net
kaggleグラマス殿になればどこでもいけるんです!?

792 :仕様書無しさん:2021/01/26(火) 22:01:54.34 .net
kaggleに土俵を移してもまた同じような議論を繰り返すだけだろ

793 :仕様書無しさん:2021/01/26(火) 22:04:47.97 .net
たまに親戚の息子を使ってくれなんて話が出るんだけど、atcoderで茶色になれたらいいよ、とか言ってみようかな

794 :仕様書無しさん:2021/01/26(火) 22:20:56.58 .net
やめとけ
どうせ非IT企業だろ

そんなところに一人だけ放り込んでも碌な仕事はしない
くわえて相手も素人ならシステム開発の難しさを知らんでめちゃくちゃ要求高い
みんながげんなりする

795 :仕様書無しさん:2021/01/26(火) 22:23:41.11 .net
別に性格も日常生活も破綻してなかったけど対人恐怖なだけで就活失敗した経験者です……

796 :仕様書無しさん:2021/01/26(火) 22:30:00.68 .net
>>794
いや、俺の手下としてニートの息子を使ってくれって話が来るんよ。未経験でも茶色になれるんならポテンシャル採用してもいいかなと

797 :仕様書無しさん:2021/01/26(火) 22:39:21.17 .net
そんなやつを親戚のコネでタダ働き同然に扱われるところに入れる理由がない

798 :仕様書無しさん:2021/01/26(火) 22:42:55.64 .net
>>796
バイトで雇ってみていい感じなら正社員とかすればいいじゃん

799 :仕様書無しさん:2021/01/26(火) 22:44:22.55 .net
対人恐怖は治らないと思ってるけど、atcoderjobs使ってみるか、やる前から諦める悪癖を治したいし
度合いとしては人と会うイベント自体を避けるレベルだけどね

800 :仕様書無しさん:2021/01/26(火) 22:57:21.57 .net
ほかの競プロサイトははやってないのか
aizuとか

801 :仕様書無しさん:2021/01/26(火) 23:00:06.82 .net
aoj って何問埋めた以上にアピールできることあるの

802 :仕様書無しさん:2021/01/26(火) 23:07:56.76 .net
ほかの人が挫折した問題をこれだけときましたっていえる
時間制限がないぶん
じっくり考える人間だとアピールできる
いい加減なテスト脳のまま根拠の薄いメチャクチャやる人間ではないと

803 :仕様書無しさん:2021/01/26(火) 23:36:07.55 .net
まあ司法試験受かって弁護士なっても食えない奴がいる時代に、
競技プログラムできるから優遇しろ&#12316;とか馬鹿としか言いようがないよね。

804 :仕様書無しさん:2021/01/27(水) 00:42:11.98 .net
それは弁護士って職業が食えなくなっただけだろ

805 :仕様書無しさん:2021/01/27(水) 12:33:34.01 .net
競技プログラミングは食えない!!!!!11111

806 :仕様書無しさん:2021/01/27(水) 12:52:09.87 .net
賞金とか出るのもっと増えればトップレベルの人は食えるようになりそう

807 :仕様書無しさん:2021/01/27(水) 13:05:59.91 .net
弁護士が食えないっていってもプログラマほどじゃない

808 :仕様書無しさん:2021/01/27(水) 14:10:00.26 .net
>>806
格ゲーくらいに増えればと思ってたけど今の所そうなる気配が全くないな
今後もなさそう

809 :仕様書無しさん:2021/01/27(水) 15:55:51.24 .net
暖色以上で就活のために競プロ始めたって人聞いたことないな
就活のためにやるなら評価されやすいインターンとか開発バイトとかのがよっぽどマシだよな

810 :仕様書無しさん:2021/01/27(水) 17:04:47.82 .net
きっかけが就活でなくても競プロ力で就活何とかしようとした暖色は結構いるな
アテが外れた人がった多かったみたいだが

811 :仕様書無しさん:2021/01/27(水) 17:07:47.51 .net
競プロなんて暖色だろうが何だろうが評価されないがkaggleなら銅メダルでも評価してもらえるぞ
みんなkaggleやろうよ

812 :仕様書無しさん:2021/01/27(水) 17:26:25.35 .net
アピールできないやつは何持っててもダメ

813 :仕様書無しさん:2021/01/27(水) 17:28:32.33 .net
学生の頃からインターンやバイトで実務経験積むのってそんなに価値あるのか?
実務は就職後に無限にやってくんだから学生のうちは基礎体力を高めたいって思いが強いんだけど
両方やればいいじゃんは禁止

814 :仕様書無しさん:2021/01/27(水) 17:33:31.76 .net
基礎体力は大切だが、基礎体力しかなくて他が人並みより大きく欠落してる奴よりはバランスよくそこそこできる奴の方が評価されると思う。まあ多数のそこそこの奴らの中から抜きん出るには何か個性が必要だとは思うけど。

815 :仕様書無しさん:2021/01/27(水) 17:41:07.68 .net
尖った暖色よりコミュ力ある茶色。というかそもそも茶色でも結構な職場でエース球だけどな

816 :仕様書無しさん:2021/01/27(水) 17:43:21.47 .net
実務経験ある奴は安全牌なんだよな
競プロオンリーはいくらポテンシャルあっても地雷人材の可能性を拭えないし

817 :仕様書無しさん:2021/01/27(水) 17:59:15.49 .net
実務経験ないからって断られる実務経験ない人ですがどうやって実務経験積めばいいんですか

818 :仕様書無しさん:2021/01/27(水) 18:04:49.37 .net
面接官がポテンシャルとかアッピルされてないことを見抜ける
なんてことはないのでインターンで実際に働きましたよというのはつおい

819 :仕様書無しさん:2021/01/27(水) 18:06:21.77 .net
>>817
実務経験をつみたいならまずは実務経験をつんでください

820 :仕様書無しさん:2021/01/27(水) 18:06:30.34 .net
茶色エース級とかいう嘘はやめろ。
どんな底辺会社だ

821 :仕様書無しさん:2021/01/27(水) 18:15:42.62 .net
茶色ならエース級になれるってわけじゃなくエース級の社員に競プロやらせたら茶色レベルだったってお決まりパターンでしょ
典型問題

822 :仕様書無しさん:2021/01/27(水) 18:22:19.96 .net
逆に競プロは強いけど職場では無能ってパターンあるんかな?

823 :仕様書無しさん:2021/01/27(水) 18:30:16.50 .net
実務経験あるやつらの中での差別点としてなら茶色とか緑でも十分だよな
競プロ1本で戦おうと思ったら黄色とかでも(笑)って感じ

824 :仕様書無しさん:2021/01/27(水) 19:54:32.92 .net
>>817
テキトーなwebサイトでもaws使って作れば実務経験だと言い張れるよ。
そんな程度なのにサボる輩は多い。

825 :仕様書無しさん:2021/01/27(水) 20:00:13.33 .net
某社、経営大丈夫かなー、
本当にコロナだけが原因なんだろうか
投下した時間が無に帰する事態は避けたい

826 :仕様書無しさん:2021/01/27(水) 21:18:39.19 .net
某社とか訳の分からないことを言うな
名前を出せ

827 :仕様書無しさん:2021/01/27(水) 21:42:10.30 .net
よっぽど上の一部を除いて茶色でエース級になれるは正しいんだよなぁ
コミュ障とかは知らんけど

828 :仕様書無しさん:2021/01/27(水) 21:50:13.77 .net
算数パズルしかやる気のない暖色の皆様には関係の無い話ですよ

829 :仕様書無しさん:2021/01/27(水) 23:17:17.88 .net
東大王の鶴崎は片手間で橙目指せるくらいの実力があるらしいな
競プロ一本でそれにすら及ばない奴らは自分の立ち位置を認識すべきだな

830 :仕様書無しさん:2021/01/28(木) 00:08:50.91 .net
片手間って言っても競プロはじめて丸3年経ってるしそこそこ古参プレイヤーでしょ

831 :仕様書無しさん:2021/01/28(木) 00:23:53.32 .net
3年で古参って嫉妬のあまり気狂ってるだろ

832 :仕様書無しさん:2021/01/28(木) 00:39:56.94 .net
いや全体の人数比で言えば古参だろ
まあ無論三年やってる人の中でも上位であることは間違いないだろうけど

でも彼のID知ってるけど普通に精進してるよ 黄diff半分くらい埋めてるし橙diffも1/4くらい埋めてるし

833 :仕様書無しさん:2021/01/28(木) 04:14:00.90 .net
東大数学科卒にアルゴリズム力で負けるのをそんな悔しがらなくてもいいと思うけどな
でも競プロ一本でいるよりは多趣味でいた方が楽しいよ

834 :仕様書無しさん:2021/01/28(木) 05:55:35.80 .net
これ何の話なんだ
chokudaiさんのTLで話題が出たのは見たけど、嫉妬して気狂ってる奴(?)とかいなかったぞ

835 :仕様書無しさん:2021/01/28(木) 06:13:25.39 .net
>>831が一番嫉妬で気狂ってそう

836 :仕様書無しさん:2021/01/28(木) 06:24:57.81 .net
まあ>>831が狂っているということでFAですね

837 :仕様書無しさん:2021/01/28(木) 07:12:18.10 .net
>>832
どうやって知ったの?

838 :仕様書無しさん:2021/01/28(木) 07:26:26.64 .net
>>837
オンサイトで会った

839 :仕様書無しさん:2021/01/28(木) 09:24:41.19 .net
オンサイトでちょっと会っただけで5chでベラベラ語られるのかなり嫌われそう

840 :仕様書無しさん:2021/01/28(木) 09:45:17.24 .net
オンサイトも来るってガチ勢じゃん
始めて三年ならテレビで始めた後ってことでしょ?
すげえなあ

841 :仕様書無しさん:2021/01/28(木) 09:53:57.02 .net
リアルで会ったことあるってだけの意味じゃないの

842 :仕様書無しさん:2021/01/28(木) 09:57:23.12 .net
天才以外が競プロやってると自尊心がメタメタになっていくよな
通常なら関わる機会もなく知らないでいられた超人達との差を数値化されて見せつけられるから

843 :仕様書無しさん:2021/01/28(木) 10:06:22.99 .net
まあ他の人と比べるもんじゃないよなあ
そんなことしても基本的に不幸になるだけ

844 :仕様書無しさん:2021/01/28(木) 10:19:57.74 .net
関わり持たなければいいだけの話では、自分の競プロの関わりはこのスレだけ

845 :仕様書無しさん:2021/01/28(木) 10:34:57.45 .net
たまには鼻っ柱折って貰わないとモチベーション保てない

846 :仕様書無しさん:2021/01/28(木) 12:04:41.98 .net
所詮地球人はスーパーサイヤ人には勝てねえんだわ、ヤムチャ頑張ってるよ俺は

847 :仕様書無しさん:2021/01/28(木) 12:51:31.41 .net
俺も「3年で古参笑」って思ってしまったが、AtCoderにレートが導入されてからまだ5年とか?
そう思えば、競プロ=AtCoderの人にとっては3年は古参なのかもな

848 :仕様書無しさん:2021/01/28(木) 17:23:59.58 .net
わざわざ知ってるアピールして自己顕示欲満たそうとするのむちゃくちゃ気持ち悪いな

849 :仕様書無しさん:2021/01/28(木) 17:25:45.17 .net
だから誰の話なんだよ

850 :仕様書無しさん:2021/01/28(木) 17:28:56.93 .net
なんか拗らせてるやつがいるな

851 :仕様書無しさん:2021/01/28(木) 17:38:53.57 .net
対人恐怖はどうやったら治るんやろ、このままやっててもレートの低い無職がレートの高い無職になって終わる気がする(それは凄いかもしれんが自立出来ない)

852 :仕様書無しさん:2021/01/28(木) 17:54:06.20 .net
>>851
ネットでお友達作るところから始めても駄目?
まあリアルで会えない状況だけど、ネットの性格がリアルと合致してるならネット上で社交性高めれば現実での社交性も高まるんじゃないかなあと

853 :仕様書無しさん:2021/01/28(木) 18:22:31.56 .net
>>852
なんというか、ネット上では大丈夫、自分では無い別物として振る舞えるから(ここでもそう)
あと最悪ネット上なら垢消しとかでその人格消してしまうこともできるからね、まぁ事件起こしてたりしたら別だが
あとネット上は趣味関連の人との繋がりなので基本的に好意的な人が多いのもある
ちょっとスレチな話題な気がするのでこの辺で

854 :仕様書無しさん:2021/01/28(木) 18:37:50.82 .net
逆に就活の準備ってなに?
研究成果?自己分析?企業研究?

855 :仕様書無しさん:2021/01/28(木) 18:38:29.75 .net
競プロ界隈のコミュニケーションに染まるとより社会復帰が困難になるので気をつけて

856 :仕様書無しさん:2021/01/28(木) 18:42:40.05 .net
競プロerとすらまともに交流できない私はどうすれば

857 :仕様書無しさん:2021/01/28(木) 20:18:33.16 .net
鶴ちゃん秋葉もchokudaiもrngもすぬけもtouristも知り合いだわ

858 :仕様書無しさん:2021/01/28(木) 23:15:12.61 .net
顔の広くて平たいbusaiku(´・ω・`)

859 :仕様書無しさん:2021/01/28(木) 23:27:18.00 .net
>>842
むしろ東大とか雲の上だと思ってた存在と意外と勝負できちゃうなって感想

860 :仕様書無しさん:2021/01/29(金) 00:42:26.99 .net
東大に職属した事(する予定)がない日本人レッドコーダーって何人いるの?

861 :仕様書無しさん:2021/01/29(金) 01:04:11.71 .net
誰かが色別で所属表まとめてなかったっけ

862 :仕様書無しさん:2021/01/29(金) 01:11:46.71 .net
緑以上なら趣味として競プロ楽しめると思ってるが

863 :仕様書無しさん:2021/01/29(金) 01:27:46.14 .net
なんで緑

864 :仕様書無しさん:2021/01/29(金) 02:40:02.63 .net
4完で半分以上解けると楽しいというのはあるかも。2完が続いたときはモチベーション維持するのが難しかった

865 :仕様書無しさん:2021/01/29(金) 02:41:23.59 .net
>>861
atcoderレート導入前のやつなら知ってるが、その頃って日本に10人くらいしか赤いなかったよね

866 :仕様書無しさん:2021/01/29(金) 02:53:44.53 .net
>>842
青がスタートラインみたいな人わりと居てつらい

867 :仕様書無しさん:2021/01/29(金) 04:48:26.46 .net
駅弁の文系出身SEだけど、意外と戦えてるなぁと自信になってる。緑程度で自信持つのもあれだけど

868 :仕様書無しさん:2021/01/29(金) 06:36:08.43 .net
>>863
自分が緑なんだろう

869 :仕様書無しさん:2021/01/29(金) 14:53:18.74 .net
緑のどこが「戦えてる」のか

870 :仕様書無しさん:2021/01/29(金) 15:30:11.04 .net
そういうマウントは不毛でしかない
黄以下は論理的思考力がないみたいな言説をする人もいるわけで…

緑でも相対位置は上位1/4くらいでしょ
(少なくとも世間的には)高学歴な理系学生の中で文系の人がそこまでいけるなら大したもんだと思うけど

871 :仕様書無しさん:2021/01/29(金) 15:32:29.81 .net
AtCoderのトップから資料請求みたいなページに飛べるでしょ
あそこで入手できる資料に色別の所属表あるよ 一年位前のデータだったかもしれないけど
暖色の人数、たしか東大、京大、東工大の次に多いのが筑駒で笑った記憶ある

872 :仕様書無しさん:2021/01/29(金) 15:41:05.85 .net
緑はカスちな水色

873 :仕様書無しさん:2021/01/29(金) 17:21:53.75 .net
黄色下位は実質青ちな黄色下位

874 :仕様書無しさん:2021/01/29(金) 19:07:29.39 .net
ずっと暖色は橙赤、寒色は青水って認識だったけど暖色に黄色も入るのか

875 :仕様書無しさん:2021/01/29(金) 19:36:40.59 .net
暖色ってより段色だな(やっば、おれうまっ)

876 :仕様書無しさん:2021/01/29(金) 19:39:19.07 .net
世の中緑どころかABCのB程度で既に頭が拒否反応する様な人間ばかりだよ
そもそも競プロに興味を持つ時点で頭の出来が上位10パー

877 :仕様書無しさん:2021/01/29(金) 19:39:51.61 .net
wikipediaいわく暖色は赤、黄色、オレンジ色など

878 :仕様書無しさん:2021/01/29(金) 19:40:52.95 .net
たしかに太陽は黄色だし納得した

879 :仕様書無しさん:2021/01/29(金) 19:42:42.43 .net
灰はプログラミングスキルが足りてないのでアルゴリズム以前の問題で茶以上はアルゴリズムの勉強が必要だから茶以上が分水嶺でいいと思う

880 :仕様書無しさん:2021/01/29(金) 19:54:04.91 .net
二色ごとに壁がある気がする

881 :仕様書無しさん:2021/01/29(金) 19:58:48.96 .net
dpって本質的には「前の計算の値を保存しておいてそれを使って値を求める」ってことか やっと理解した

882 :仕様書無しさん:2021/01/29(金) 20:01:04.47 .net
いうほど茶にアルゴリズムの勉強必要か?

883 :仕様書無しさん:2021/01/29(金) 20:31:49.66 .net
実際黄色にもなれないやつの知能に欠陥があるのは事実だしなー

884 :仕様書無しさん:2021/01/29(金) 20:38:53.91 .net
過激発言やめろ
せめて水色だ

885 :仕様書無しさん:2021/01/29(金) 20:41:29.42 .net
赤じゃないやつとかおるん?

886 :仕様書無しさん:2021/01/29(金) 20:52:37.63 .net
お前ら自分の色未満をガイジあつかいするのやめーや

でも緑未満はどうかと思うな

887 :仕様書無しさん:2021/01/29(金) 21:08:08.96 .net
>>882
茶色なら簡単なDPとか累積和とかはいるじゃん?

888 :仕様書無しさん:2021/01/29(金) 21:30:21.31 .net
20回以上参加してる日本人な
赤 33 上位0.4%
橙 71 上位1.2%
黄 312 上位5.0%
青 632 上位13%
水 1371 上位29%
緑 2527 上位60%
茶 2286 上位88%
灰 1006 上位100%

889 :仕様書無しさん:2021/01/29(金) 21:36:10.21 .net
競プロなんてやってる奴が勉強だけできる発達障害じみた奴らの溜まり場なのに何言ってんだ感が強いな

890 :仕様書無しさん:2021/01/29(金) 21:53:04.98 .net
発達障害率クソ高そう
俺とお前と発達と

891 :仕様書無しさん:2021/01/29(金) 22:38:04.29 .net
障害名乗るのは手帳取ってからにしろ

892 :仕様書無しさん:2021/01/29(金) 22:42:58.60 .net
Ratismはオワコン
時代は障碍者手帳マウント

893 :仕様書無しさん:2021/01/29(金) 22:53:28.89 .net
電子障害者手帳と名高いFGOやってるんですが僕の勝ちでいいですか?
凸カレありますSイシュ宝具5です

894 :仕様書無しさん:2021/01/29(金) 22:55:15.03 .net
ダメに決まってんだろ

895 :仕様書無しさん:2021/01/29(金) 22:58:31.72 .net
なんでFGOやってるぺこなの?金と時間の無駄だとか思わないぺこなの?

896 :仕様書無しさん:2021/01/29(金) 23:05:59.67 .net
やめろその罵倒は俺に効く

897 :仕様書無しさん:2021/01/30(土) 02:26:17.75 .net
おはようございます診断済みアスペです
ドキッとする流れやめろ

898 :仕様書無しさん:2021/01/30(土) 02:58:00.23 .net
高IQと両立する障害って何
ASDは前聞いたけどアスペも?

899 :仕様書無しさん:2021/01/30(土) 02:59:55.85 .net
アスペはASDだろアホ

900 :仕様書無しさん:2021/01/30(土) 03:36:08.16 .net
ADHDと勘違いしてるんでしょ

中途半端にIQが高くて高校までは強制されたことやってるだけでそこそこの成績が取れたのでそこそこの大学に入ったはいいが衝動性で友達失うわ先延ばし癖で単位落とすわなんならアスペとの合わせ技でろくにコミュニケーションも取れないわで破滅してる大学生競プロerINF人いそう(自己紹介)

901 :仕様書無しさん:2021/01/30(土) 04:02:05.42 .net
それ健常っぽくない?

902 :仕様書無しさん:2021/01/30(土) 05:59:23.58 .net
自閉っぽいけど知的障害を伴わないのがASD=アスペ
この分類はナチスとか優生学と関係してるから欧米では気をつけた方が良いかもです

903 :仕様書無しさん:2021/01/30(土) 06:02:54.85 .net
えびまって人何の中身も無い一般論好きやな

904 :仕様書無しさん:2021/01/30(土) 08:02:50.44 .net
あまり詳しくないけど、ASDは自閉症とアスペルガー症候群を合わせた物だったはず
確かあまり分類しないでそれより個々の状況に注目するみたいな目的で作られた概念

905 :仕様書無しさん:2021/01/30(土) 08:19:55.14 .net
自閉症スペクトラムって奴だな

906 :仕様書無しさん:2021/01/30(土) 08:57:46.19 .net
結局俺つえーしたいだけの集団だし、それ以上分析する意味はないな。

907 :仕様書無しさん:2021/01/30(土) 09:02:47.28 .net
ちゃんと診断してもらってない、自称ADHDみたいなのは反吐がでる

908 :仕様書無しさん:2021/01/30(土) 13:47:53.27 .net
東大の情報系出身でメンサ会員だけど氷河期でどこにも就職できず診断受けてアスペ判明したわ。

909 :仕様書無しさん:2021/01/30(土) 14:03:08.91 .net
ここの方々ってIQ測ったことあるん?自分はない

910 :仕様書無しさん:2021/01/30(土) 14:10:31.63 .net
908だけどWAIS3で125だった。

911 :仕様書無しさん:2021/01/30(土) 16:18:44.76 .net
池沼じゃ無いなら言語性と動作性別に見なきゃ意味ないだろ

912 :仕様書無しさん:2021/01/30(土) 19:44:39.04 .net
詳しいけど古いな
WAIS4では言語性動作性ではなく下位項目の最大と最小の差を見る

913 :仕様書無しさん:2021/01/30(土) 19:55:56.51 .net
輪ちゃんずっとCodeforceやってるけど今日はAtCoderやらないのかな?

914 :仕様書無しさん:2021/01/30(土) 20:48:40.09 .net
言語と動作は2くらいしか変わらなかったけど下位項目のそれは50くらい差があったんだよな

915 :仕様書無しさん:2021/01/30(土) 22:12:20.54 .net
問題文見た瞬間固まってしまった

916 :仕様書無しさん:2021/01/30(土) 22:42:53.00 .net
dなんでこんなに解けるんや。数学回は難易度跳ね上がるわ…

917 :仕様書無しさん:2021/01/30(土) 22:44:52.49 .net
D解説もさっぱり分からん

918 :仕様書無しさん:2021/01/30(土) 22:47:26.81 .net
Eの時間制限があぶなかった。
適当にlong longとか再帰の引数とか多く使ってたらTLE出てチューニングする羽目に

919 :仕様書無しさん:2021/01/30(土) 22:48:03.41 .net
dは数学の入試問題だと思って紙に書いたらいけた

920 :仕様書無しさん:2021/01/30(土) 22:49:38.22 .net
dは式コネコネするしかないな

921 :仕様書無しさん:2021/01/30(土) 22:51:13.52 .net
>>916
灰色で解けてる人もいれば水色も落としてて面白いことになってるな

922 :仕様書無しさん:2021/01/30(土) 22:52:07.11 .net
Dみたいな数学一発問題を簡単に解けるかどうかで競プロの才能があるかないかが分かる

923 :仕様書無しさん:2021/01/30(土) 22:53:27.65 .net
EF逆転やめてくれbeet

924 :仕様書無しさん:2021/01/30(土) 22:53:59.25 .net
Dは中受やってれば解けるだろ

925 :仕様書無しさん:2021/01/30(土) 22:54:32.91 .net
Cまで10分で解いて90分座ってるだけになった

926 :仕様書無しさん:2021/01/30(土) 22:54:38.21 .net
順位表信じてfに突撃

927 :仕様書無しさん:2021/01/30(土) 22:55:38.55 .net
初めてF通した!嬉しい

928 :仕様書無しさん:2021/01/30(土) 22:56:14.03 .net
難易度逆転やるWriterは無能

929 :仕様書無しさん:2021/01/30(土) 22:56:59.30 .net
writerというよりadminの問題だろ

930 :仕様書無しさん:2021/01/30(土) 22:59:18.80 .net
kaggleやろうぜ

931 :仕様書無しさん:2021/01/30(土) 23:01:29.62 .net
abcのeとf難易度逆転回
135、146、161、185
ほぼ同じ 184
これだけか、確かに珍しいな

932 :仕様書無しさん:2021/01/30(土) 23:04:47.01 .net
最近BitDP多いな

933 :仕様書無しさん:2021/01/30(土) 23:05:05.25 .net
dなんで数列の問題なのに説明に約数とか偶奇が出てくるの…

934 :仕様書無しさん:2021/01/30(土) 23:08:14.49 .net
>>933
高校の数学とかでも数列と整数の融合問題はよくあるやん

935 :仕様書無しさん:2021/01/30(土) 23:08:30.47 .net
Dみたいなプログラミング一切関係ない数学問題出すから競プロは意味ないって言われるんだよ

936 :仕様書無しさん:2021/01/30(土) 23:16:05.32 .net
中受算数バトル笑

937 :仕様書無しさん:2021/01/30(土) 23:16:50.91 .net
Dゴリ押しもできるで
項数を1-10**7の幅で置いちゃって、スタートの数字が自然数になるもの*2を数えればいいよ

938 :仕様書無しさん:2021/01/30(土) 23:17:32.02 .net
解けなかったからってイラつくなよ(笑)

939 :仕様書無しさん:2021/01/30(土) 23:19:01.25 .net
全完したけどDが一番むずい

940 :仕様書無しさん:2021/01/30(土) 23:20:55.48 .net
転倒数はBITを使うっていう常識を知らんくて
setでやったけどTL間に合った

941 :仕様書無しさん:2021/01/30(土) 23:21:20.25 .net
>>934
進学校じゃないからか融合問題とかやった記憶ないな…
フレンズさんの解説でちょっと理解したけども

942 :仕様書無しさん:2021/01/30(土) 23:29:06.55 .net
>>940
転倒数 高速 でググッたら出てくるな

943 :仕様書無しさん:2021/01/30(土) 23:43:26.15 .net
こるとんいつもここのレス晒してんな

944 :仕様書無しさん:2021/01/30(土) 23:45:59.80 .net
E の方が Difficulty 高いって不思議だな
BFS で距離をメモ + TSP でストレートに解けると思うんだけども

945 :仕様書無しさん:2021/01/30(土) 23:53:18.67 .net
最短距離系の典型組み合わせ問題は
ABCレベルだと一貫してdif1600くらいのイメージある
(Hopscotch addict, Travel by car, Two Currenciesなど)

最初から算数得意なタイプな人でもある程度「競プロの勉強」をしないと解けないからかね

946 :仕様書無しさん:2021/01/30(土) 23:54:54.13 .net
Dを__int128でゴリ押した奴おるか?

947 :仕様書無しさん:2021/01/30(土) 23:57:47.99 .net
128bit整数で何をやるんだ

948 :仕様書無しさん:2021/01/31(日) 00:21:58.75 .net
お前の頭をかち割って脳髄引き出してぶん回す

949 :仕様書無しさん:2021/01/31(日) 00:31:09.30 .net
それ面白いと思ってるの?

950 :仕様書無しさん:2021/01/31(日) 00:32:36.30 .net
↓スレ立て

951 :仕様書無しさん:2021/01/31(日) 00:32:47.57 .net
俺じゃん

952 :仕様書無しさん:2021/01/31(日) 00:33:03.57 .net
指示がどこの文章を指しているのか分からない
インフォーマルな書き方しないでください

953 :仕様書無しさん:2021/01/31(日) 00:33:54.56 .net
競技プログラミングにハマるプログラマのスレ 36
https://medaka.5ch.net/test/read.cgi/prog/1612020816/

954 :仕様書無しさん:2021/01/31(日) 01:33:34.41 .net
Dが解けても灰色ってどういう事?

955 :仕様書無しさん:2021/01/31(日) 02:22:28.36 .net
Dが解けることに価値はないから
Dが解けない方がクソ雑魚なだけ

956 :仕様書無しさん:2021/01/31(日) 02:36:41.67 .net
Dまで解けたら茶パフォ出るよね

957 :仕様書無しさん:2021/01/31(日) 03:55:19.74 .net
D以外解けば青パフォ出るよ

958 :仕様書無しさん:2021/01/31(日) 08:49:34.79 .net
誰かわかる人教えて欲しいんだが、>>937はなんで10**6ではダメで10**7だといけるんだ?どう言う仕組み??

959 :仕様書無しさん:2021/01/31(日) 09:13:25.79 .net
項数Lとしたら
L * X + L * (L - 1) / 2 = N
を満たす正の整数Xが存在するとき解になる
L * (L - 1) / 2がN以上になる範囲には条件に合うXは存在しない
N<=10**12だからLの上限を10**6にしちゃうとちょっと足りないね

960 :仕様書無しさん:2021/01/31(日) 14:19:28.71 .net
俺もそんな感じでやったな、10**6 x 2くらいで

961 :仕様書無しさん:2021/01/31(日) 14:55:27.22 .net
指数を**で書くのってPythonの人?
俺はTeX記法の^派

962 :仕様書無しさん:2021/01/31(日) 15:10:05.58 .net
v^^v

963 :仕様書無しさん:2021/01/31(日) 15:11:02.47 .net
なにわろてんねん

964 :仕様書無しさん:2021/01/31(日) 15:15:53.19 .net
>>961
Python, Ruby, PHP, Perlあたりは累乗が**やな
俺は1e6派

965 :仕様書無しさん:2021/01/31(日) 15:58:25.65 .net
浮動小数点数は嫌だし^はxorと被って嫌みたいなの

966 :仕様書無しさん:2021/01/31(日) 16:06:59.62 .net
eすき

967 :仕様書無しさん:2021/01/31(日) 16:17:03.59 .net
もう慣れ切ったけど、最初の頃は「1e5」って桁が5つなのか0が5つなのか分からなくなかった?

968 :仕様書無しさん:2021/01/31(日) 17:11:59.18 .net
は?

969 :仕様書無しさん:2021/01/31(日) 17:20:40.08 .net
指数表記習わない年代なら…って一瞬思ったけど今中2だかの数学で有効数字やるよね

970 :仕様書無しさん:2021/01/31(日) 17:34:24.58 .net
eの意味が分かってなかったんだろ

971 :仕様書無しさん:2021/01/31(日) 17:58:17.52 .net
最近は指数表記なんて習うんかぁ

972 :仕様書無しさん:2021/01/31(日) 18:21:58.00 .net
10e5なら10が5でexponentrateされると分かるが、1e5は確かに意味不明な記法ではある

973 :仕様書無しさん:2021/01/31(日) 21:36:45.30 .net
みんな凄いな
俺C問題の意味すらわからないから問題の解きようがなかった

974 :仕様書無しさん:2021/01/31(日) 21:53:38.81 .net
同じく、Cの問題文何回読んでも何をさせたいのか理解できなかった
理解できなすぎて出題ミスなのかと思ったわ

975 :仕様書無しさん:2021/01/31(日) 22:15:17.63 .net
たしかに日本語分かりにくかった感はある
Cだしこういう問題やろ的な脳内補完は入った気がする

976 :仕様書無しさん:2021/01/31(日) 22:31:15.31 .net
最近のABCは如何に問題文を分かり辛くするかでdiff調整してるまである

977 :仕様書無しさん:2021/01/31(日) 22:35:40.32 .net
Nbit目が立ってるか判定するイディオムも知らないまま青になる人がいるのに自分は

978 :仕様書無しさん:2021/01/31(日) 22:45:23.83 .net
ユーザー解説、全人類もっと書いて欲しい
公式で十分な人は見なければいいだけだし

979 :仕様書無しさん:2021/01/31(日) 22:48:01.34 .net
ユーザー解説書くモチベが一番高いのってRated最上位だと思うんだよな
ABCのユーザー解説を青に解放したら活発になると思う

980 :仕様書無しさん:2021/01/31(日) 22:59:52.85 .net
ユーザー解説かけるほどレートがない

981 :仕様書無しさん:2021/01/31(日) 23:09:39.63 .net
ユーザー解説ってレート制限あったんだ
それにしてもやってる人少なすぎる

982 :仕様書無しさん:2021/01/31(日) 23:19:14.75 .net
理解できない時に最後に頼るのが有志解説(ブログ含む)だったので
最近書く人が減ってて悲しい

983 :仕様書無しさん:2021/02/01(月) 00:49:50.45 .net
どの問題の解説が需要あるかわからん

984 :仕様書無しさん:2021/02/01(月) 01:01:43.84 .net
何人か言ってたけどABCならC,Dあたりが一番需要ありそう

985 :仕様書無しさん:2021/02/01(月) 01:32:45.95 .net
最初の頃はBはすぐ解けるようになるんだけどCは解けねんだよな

986 :仕様書無しさん:2021/02/01(月) 01:52:05.45 .net
ABCのEFを解くために必要な典型的なアルゴリズムの知識とかってどこで勉強すればいいのですか?

987 :仕様書無しさん:2021/02/01(月) 02:04:10.21 .net
ABCの過去問
令和のABC(6問に増えてから)を埋めるだけで知識はある程度揃うと思う

988 :仕様書無しさん:2021/02/01(月) 02:05:18.23 .net
E869120氏の中級&上級埋め→ABCの過去問埋め(わかんないのは解説見て勉強)が効率いいと思います 最大効率かは知らん

水以上なら蟻本を一通り軽く読んで「こんなのもあったな」程度に頭の中で整理しておくといいかもしれません

989 :仕様書無しさん:2021/02/01(月) 02:11:05.23 .net
AOJのコースだな

990 :仕様書無しさん:2021/02/01(月) 02:15:35.12 .net
特にこだわりなければABC埋めでいいんじゃね

991 :仕様書無しさん:2021/02/01(月) 09:25:20.53 .net


992 :仕様書無しさん:2021/02/01(月) 09:59:55.71 .net
レート1400あたりで伸び悩んでるんだけどどうすればいいんだろうか
ABC埋めしようにも残ってるのがどいつも時間かかって全然成長できない

993 :仕様書無しさん:2021/02/01(月) 10:04:47.29 .net
ABC難易度で時間がかかるってことはそこが弱点なんだから逃げずに埋めれば
後は復習もしっかりやる
黄色まではABCの過去問を全部理解してちゃんと自分のものに出来ていれば簡単になれる

994 :仕様書無しさん:2021/02/01(月) 11:20:09.35 .net
ありがとうございます。新しいものから順に埋めていこうと思います

995 :仕様書無しさん:2021/02/01(月) 22:00:47.84 .net
灰色で停滞してるんですけどどうすればいいですか!

996 :仕様書無しさん:2021/02/01(月) 22:14:37.03 .net
諦めてください

997 :仕様書無しさん:2021/02/01(月) 22:17:36.77 .net
うめるよー

998 :仕様書無しさん:2021/02/01(月) 22:17:53.39 .net
埋めペコだよ

999 :仕様書無しさん:2021/02/01(月) 22:20:21.73 .net
質問いいですか

1000 :仕様書無しさん:2021/02/01(月) 22:21:16.41 .net
どうぞ

1001 :2ch.net投稿限界:Over 1000 Thread
2ch.netからのレス数が1000に到達しました。

総レス数 1001
145 KB
掲示板に戻る 全部 前100 次100 最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★