23/10/02 07:36:12.77 sPPhW7xl.net
5chのサーバが壊れるのってよくあることなの？
3:デフォルトの名無しさん
23/10/02 15:33:09.00 sFvf9xp1.net
まれによくある
4:デフォルトの名無しさん
23/10/02 16:30:38.77 sFvf9xp1.net
まれによくある
5:デフォルトの名無しさん
23/10/02 19:15:28.55 XvPVmfZU.net
総合スレが別にあるから
こちらは別進行でいい？
これからAtCoderにハマりたい初学者なんだけど。
6:デフォルトの名無しさん
23/10/03 05:08:43.66 0YMsUUei.net
マ板の雑魚がここに来るなよ
7:デフォルトの名無しさん
23/10/03 17:16:06.45 QY3sxDq1.net
>>005 俺と一緒にがんばろうぜ
8:デフォルトの名無しさん
23/10/03 17:51:21.42 Omj07j+k.net
>>7
ありがたい！
今はスマホしかない状況なんで
本読みしかしてないけれど
AtCoderに参加したときにはよろしくね。水色までいけたら万々歳。
9:デフォルトの名無しさん
23/10/03 17:53:34.45 Omj07j+k.net
といってもスレ主の意向がわからないから別スレとかも考えておかなきゃだ
10:デフォルトの名無しさん
23/10/03 20:30:47.99 QY3sxDq1.net
よろよろ。
まあ自由に使っていいんじゃない？人少ないし
本読みというと蟻本とか？俺も持ってる
11:デフォルトの名無しさん
23/10/04 06:09:14.13 sRx7LQ0G.net
読んでるのは普通の入門書なのだけど
蟻本は教科書みたいな物なんだね
探してみなきゃ。
12:デフォルトの名無しさん
23/10/04 08:54:53.34 sRx7LQ0G.net
もしかしたらC++の前にCをやるべきか。
そしたらgccとかどんな古いノートでも動くよな？
すごく当たり前なことを今気づいた
13:デフォルトの名無しさん
23/10/04 13:02:51.62 1QFcVKWb.net
いや、競プロなら基本C++からスタートでいいよ
プログラミング経験があって最低一つの言語が使えるんなら、APG4bから始めてABCのA問題から順に解いていけば勝手にできるようになると思う
14:デフォルトの名無しさん
23/10/04 13:06:36.30 1QFcVKWb.net
このページがポータルサイトとしてよくまとまっている
URLﾘﾝｸ(kato-hiro.github.io)
書籍情報はこのページとか
URLﾘﾝｸ(kato-hiro.github.io)
15:デフォルトの名無しさん
23/10/04 13:20:25.89 nwK1CNVl.net
このまま5ch潰れてもいいから一緒にXも閉鎖してくれ
これでネットも平和になるしみんなの幸福度も上がるだろ
16:デフォルトの名無しさん
23/10/04 18:24:38.31 xZAW7T/f.net
古いノートパソコンでもC++ のコンパイルが出来るなら問題なしやった
17:デフォルトの名無しさん
23/10/04 18:39:10.32 xZAW7T/f.net
>>13
APG4bからやるよ
ちゃっちゃっちゃと環境設定済ませてから。
18:デフォルトの名無しさん
23/10/04 19:01:03.28 Qkzf+M66.net
マ板と雰囲気違いすぎだろ
19:デフォルトの名無しさん
23/10/04 19:07:41.53 xZAW7T/f.net
>>18
総合スレがあるよ
20:デフォルトの名無しさん
23/10/04 19:53:39.74 f6N8yvRB.net
>>17
緑目指して頑張れ
評価は緑でカンストだから
21:デフォルトの名無しさん
23/10/04 19:54:16.73 f6N8yvRB.net
>>19
総合スレもガイジスレとは全然雰囲気が違う
22:デフォルトの名無しさん
23/10/04 20:08:24.22 xZAW7T/f.net
>>20
気合い入れて集中しないと出来ないことだけはわかった
アカウント公開している？みたい。
23:デフォルトの名無しさん
23/10/04 20:58:18.81 vZ6vSeDK.net
ここでアカウント公開するわけないよね
愚問でした。
24:デフォルトの名無しさん
23/10/04 21:14:59.58 nwK1CNVl.net
>>22
評価は緑でカンストって言ってるのは別のスレで荒らしてた緑で停滞してるやつの工作だから騙されないようにね
25:デフォルトの名無しさん
23/10/04 21:19:11.80 Qkzf+M66.net
どうせID有りにするんだったらワッチョイとかも付けようぜ
あっちのスレみたいに緑agerが自演連投してもNG出来るようになるし
26:デフォルトの名無しさん
23/10/05 05:09:33.61 HizYIKXy.net
>>14を見てみたけど蟻本を読むための前段階の本があるんだな
ABC過去問やってみた感じAは確実Bも大体とけるcは半々ぐらいDは一度も解けたこと無い
俺の適正ランクは茶色あたりです？
27:デフォルトの名無しさん
23/10/05 05:38:56.92 s0E4X8l1.net
chmateでこのスレが読めなくなった
28:デフォルトの名無しさん
23/10/05 07:36:51.00 AwnI9IbV.net
マ板は雑魚が多かったからなぁ
29:デフォルトの名無しさん
23/10/06 07:03:08.70 BgvqARb2.net
vtuberのきりみんちゃん4年もかけて緑コーダーになったのか
一度灰色まで落ちても続けられる精神力がすごいわ
30:デフォルトの名無しさん
23/10/06 16:51:25.24 jg1c5xSH.net
[クライシスアクター」「豊島保養所」←画像検索＆拡散！
他スレに丸ごとコピペよろしっく！！！
ネットでできる反ﾚﾌﾟﾃｨﾘｱﾝ・反ｲﾙﾐ活動です！！！！！
動画サイトのコメ欄もねらい目だぞ！！！！！！！
31:デフォルトの名無しさん
23/10/06 20:23:53.79 BgvqARb2.net
atcoder過去問といてると本番中に一度ACしたコードを再度提出してる人(速度とかが速くなってる)がいるんだが
速度やメモリ消費量とかもパフォーマンスに影響するの？
32:デフォルトの名無しさん
23/10/07 20:49:58.50 mbXWdBfT.net
もうすぐ始まるよー
彼はノートパソコンが手に入ってから始めるのかな
始めたばかりだからまずは茶色を目指すぜ
33:デフォルトの名無しさん
23/10/08 08:23:54.42 r0wb7MqW.net
ノートパソコンは手に入れたのだけど環境設定するのに
gccとMingwとCygwinの関係がよくわからず調べ中
基本のgccで行きたいのだけど。
34:デフォルトの名無しさん
23/10/08 08:24:18.34 r0wb7MqW.net
ノートパソコンは手に入れたのだけど環境設定するのに
gccとMingwとCygwinの関係がよくわからず調べ中
基本のgccで行きたいのだけど。
35:デフォルトの名無しさん
23/10/08 09:18:11.73 sATj6jAg.net
windowsはよくわからないけどcygwinは今もメンテされてるらしいからcygwinにgccを入れればいいんじゃね
visual studioを入れるって手もあるけど
atcoderがgcc使ってるからgccのほうがいいだろうね
36:デフォルトの名無しさん
23/10/08 09:35:38.64 CrdCteTP.net
>>33-34
初心者さんなら
Code::Blocks の mingw 版がお薦め
tdm-gcc も良い
37:デフォルトの名無しさん
23/10/08 09:39:08.48 T7yqEq0w.net
wslとvscodeを入れるのが今風かと
38:デフォルトの名無しさん
23/10/08 10:41:52.91 r0wb7MqW.net
>>35-37
ありがとう レスが助かります
VSはマシンの性能上厳しいかと思うし
できるだけ基本で行きたいので
Cygwin入れました
選択はgcc-core 11.4.01 gcc-g++ 11.4.0-1 gdb 12.1-1
バージョンはこんなもんかなという選択です
39:デフォルトの名無しさん
23/10/08 10:51:13.47 r0wb7MqW.net
黒い画面にHelloWorld出たので良し！
これが出るだけでもうれしいものです
40:デフォルトの名無しさん
23/10/08 11:04:18.90 sATj6jAg.net
おめっと
atcoderのほうのバージョンはすごい新しいよ
gccは12.2だよ
来週から参加するの？
41:デフォルトの名無しさん
23/10/09 06:43:24.09 5XBl3KCR.net
APG4bを通してから参加しようとおもっているだけど。
42:デフォルトの名無しさん
23/10/09 07:46:13.53 UqRUrYqB.net
そっかーそれじゃまだ先か
俺は一足先にレーティング100になったよ
43:デフォルトの名無しさん
23/10/09 08:00:42.92 D3uKSpl0.net
>>38
emacsならvsよりはるかに軽いぞ
昔と違ってほとんどマウスでできるし
44:デフォルトの名無しさん
23/10/10 08:18:33.44 BDsbHemP.net
sakuraエディタ使ってるんだけど
競技プログラミングやってるなら
emacsとか使う方がかっこいいよねw
そこで選ぶか
45:デフォルトの名無しさん
23/10/10 08:34:01.65 BDsbHemP.net
入れた
Emacs 28.2
慣れるまで時間かかりそう
46:デフォルトの名無しさん
23/10/11 01:47:14.08 EqvtTLCX.net
カッコよさで選ぶのは間違っていると思うが
emacsは慣れると使いやすいよ
自分好みにカスタマイズしていかないと普通のエディタだよ
俺はライブラリをコマンドとして登録しているよ
47:デフォルトの名無しさん
23/10/11 07:16:58.55 C2s5FYzv.net
かっこいいかと思ったらそうでもなかった
ジャラジャラいろいろ付いてて頑固だった
ツールバーを非表示にしたのに再度開くと非表示になりません
設定ファイルに設定しなきゃ言うこと聞きませんって感じでしょ？
48:デフォルトの名無しさん
23/10/11 08:00:25.09 EqvtTLCX.net
一番お気に入りの機能は2画面に分割して片方でインタプリタを起動して
書いたソースを送り込んで即実行！ってやるやつ
でもこれはvimでも出来るようになったらしい
後はC++ならCtrl+x Ctrl+p Ctrl+iで画面全体を適切にインデントしてくれる機能とかかな
49:デフォルトの名無しさん
23/10/11 08:33:40.69 +hn9Nc+C.net
>>48
それどうやるの？
50:デフォルトの名無しさん
23/10/11 09:47:04.86 1pnnvG+R.net
emacsのmodeにそういう機能が含まれているよ
inferiorモードとかいうのがreplが動くほうの画面
まず自分の言語のemacsのモードについて調べてみては
そういうモードを起動したら自動的に2画面になるけど
Ctrl+x 1(1画面) ctrl+x 2(上下画面) ctrl+x 3(左右画面)は覚えていて損はない
51:デフォルトの名無しさん
23/10/12 06:50:09.24 gAp1qlED.net
毎回必ず入力するincludeなどのボイラープレートコードをABCDの問題分だけコピーするシェルスクリプトを書いた
E以降は多分手に負えないからスルーだ
ちょっとずつ環境整備していくぜ
52:デフォルトの名無しさん
23/10/14 06:32:39.94 uAEsZXMS.net
APG4bは進んでるかな
今日も21:00からある
俺ははじめてやったとき参加登録をしてなくて
アンケートに答える分だけ時間を損したぞ
53:デフォルトの名無しさん
23/10/14 07:39:46.17 tWs5FVR1.net
APG4bを第一章だけ読んでいざ実践とBeginnersSelecitionを開いていみたら
これは難儀だぞとビビッてしまいました
問題の意味を理解するのさえ出来かねる
もしかしたらワイが到達できるレベルってBeginnersSelectionまでじゃなかろうか
とても色を求めるのは無理じゃなかろうか
と委縮している現状です
54:デフォルトの名無しさん
23/10/14 08:12:15.06 uAEsZXMS.net
そうなのけ
Beginners Selectionちょっとだけ見てみたけどC問題までのってるのね
C問題はBeginner用ではないと個人的には思う
Aはほぼ解ける、Bは時間をかけたら解けるぐらいであってほしいところかなあ
Cは練習していったら解けるようになるかも
茶色になるにはCが解けるか、A,Bを早解きできるかって感じだと思う
55:デフォルトの名無しさん
23/10/14 09:27:22.57 uAEsZXMS.net
一応目安があるみたい
URLﾘﾝｸ(qiita.com)
によると
100点問題は100点以上を10問練習すればだいたい安定する
200点問題は200点以上を20問練習すればだいたい安定する
300点問題は300点以上を40問練習すればだいたい安定する
400点問題は400点以上を80問くらい練習すればー
あくまでも数学をやってきた人たちが対象であり、文系であったり数学の土台がゆるかったりすると、この3－5倍の努力が必要です
56:デフォルトの名無しさん
23/10/14 10:20:57.72 w8HUoeh4.net
URLﾘﾝｸ(i.imgur.com)
更にご家族等などに教えてプラス\4000×人数を入手
tk..tk [あぼーん用]
57:デフォルトの名無しさん
23/10/14 13:35:13.66 8tMnjdBZ.net
>>56
印象的だな
58:デフォルトの名無しさん
23/10/14 20:52:19.40 uAEsZXMS.net
はじまる・・
>>53はビビって諦める感じだろうか
参加登録の後にレーティングには反映されない形での参加も選べるよ
ここは人がほとんどいないから俺と彼と広告しかおらんような
マ板のスレは俺ら雑魚には人権がないかのようだ
59:デフォルトの名無しさん
23/10/14 23:27:43.31 gPx3QSQT.net
前回は23:11にはレーティングが更新されてたのに今回は遅いな
もう寝よう
60:デフォルトの名無しさん
23/10/15 06:45:02.09 S4b3SqiG.net
>>58
諦めてないよ
ただまず実際にC++で簡単なコードを書けないとダメじゃないかと思ってる
その課題としてスレ読みをC++でやりたいと考えてる
それからアルゴリズムに挑戦するべきかなと。
目標は来年４月までに茶色をクリア
61:デフォルトの名無しさん
23/10/15 07:05:35.63 p9CLqDEe.net
諦めて無かったか
スレ読みって何？
簡単なコードなら過去問のA問題をやるといいのでは？
俺は解説コードを読みたいがためにC++20とかpython3とかもアドホックに勉強してる
教材は解説コード
62:デフォルトの名無しさん
23/10/16 06:40:59.56 gLYo6B+i.net
素直にそうするわ
エディタもお勧めの多いVSCODEでじっくり進める
それさえまだ出来ていないのだから横道それちゃいけないね
スレ読みとかはその後に示せたらと。
63:デフォルトの名無しさん
23/10/16 08:03:35.72 4YNW+NBz.net
やっぱりワイは素直じゃないな
素直ならVSCode使わずにAtCoderのオンラインエディタでやってるよな
64:デフォルトの名無しさん
23/10/16 18:05:17.53 wO4hQ2nW.net
そろそろマ板に帰るか？
65:デフォルトの名無しさん
23/10/16 21:03:50.63 +BkDA/Xt.net
マ版スレのほうがレベル高いよね
帰ってもインコだのなんだのいわれるだけ
ここは初心者の隔離所みたいなものだから
>>63 環境設定はまぁぼちぼちやってくれ
入出力に慣れるためにA問題やるのはいいと思うけど
10問程度やったらもっと難しい問題もやっていかないと上達しないよ
66:デフォルトの名無しさん
23/10/17 23:40:35.40 D8GqI7aV.net
馬鹿ドカタは開発料金の泥棒組織を支援するな↓
馬鹿だから詐欺被告者より反社会で低知能な奴隷になってくれます。
非婚だから低価格で高稼働の多重派遣奴隷をご用意しております。
レバテック 代表取締役 岩槻 知秀 いわつき ともひで
1980年生まれ。大阪府出身。早稲田大学社会科学部入学後、大学1年時からIT企業にてビジネス経験を積む。
携帯コンテンツ開発会社における2年半のインターン経験後、オープン系システム開発会社の立ち上げに加わり、マネージャーとして活躍。
大学卒業後、レバレジーズ株式会社を設立。
設立5年で売上高20億円を突破。雑誌「ベンチャー通信」のベストベンチャー100に選ばれた実績を誇る。
URLﾘﾝｸ(i.imgur.com)
URLﾘﾝｸ(i.imgur.com)
67:デフォルトの名無しさん
23/10/18 18:49:46.88 vCrdR6l9.net
演習は進んでいるか？
最初は新しい入出力法が出る度に慌てていたな
過去問D問題解けたと思ったら灰diffだった
そんなに甘くはないD問題
68:デフォルトの名無しさん
23/10/20 07:26:25.97 KPMH7UZf.net
>>67
進んでいません
先入れ後出しといいますか
スタックを積んでいるといいますか
有言不実を恥じ入ります
69:デフォルトの名無しさん
23/10/20 19:31:11.54 1GCawA7K.net
なんか別のことやってるんかな
まあそこは個人の自由だし
俺はアルゴリズムの夢を見るぐらい過去問に取り組んでるよ
でも演習量が足りないのかなかなか上達しない
70:デフォルトの名無しさん
23/10/21 06:44:16.25 NxESm74G.net
今日もコンテストあるけどキングオブコントも観たい
参加するか迷う
過去問解いてて参加回数が一緒の人を発見。こっそりライバル視
71:デフォルトの名無しさん
23/10/22 07:09:48.33 JsFoFLp8.net
今回は2完。しょぼい
72:デフォルトの名無しさん
23/10/22 09:30:02.44 /Jg1KPEP.net
>>65
逆逆
マ板はかなりレベル低いよ
73:デフォルトの名無しさん
23/10/22 12:57:32.38 viqLu2bC.net
それはあなたのレベルが高いだけではなくて？
俺は緑コーダーからすごい人って認識
それにム板の競プロ総合スレ誰もいないじゃん
ム版はレベルが高いかというより人がいない
74:デフォルトの名無しさん
23/10/22 20:10:01.59 kVgbEUo7.net
>>69
実はその別のことというのがサーバーを借りるってことでした
C++が動くレンサバがあるというのを知っていろいろ調べたり悩んでいました
これから古本屋で手に入れた蟻本を最初の部分だけでも読んでみようとしています
実践あるのみなのに本に頼ろうとしているのが駄目だなぁと思いながらですがw
75:デフォルトの名無しさん
23/10/22 21:42:15.36 viqLu2bC.net
>>74
蟻本は難しい部類に入るみたいだから気をつけて。俺もまだ序盤しか読んでないけどdpのページは何度も読み返してる
なんか筋が悪いというか、atcoderのオンラインエディタがどうのってのは実行環境がまだなかったからそういう話をしてたのね
WindowsならVisual Studio Community editionとかを入れればC++の実行環境は整うよ
それですら初心者には少し敷居が高いけどcygwinとかmingwとかでgccを使うほどじゃない
76:デフォルトの名無しさん
23/10/22 23:16:23.03 R7UyRloS.net
蟻本はマジで難しい方だぞ、オンサイトで黄橙らへんに聞いても全部理解してる人は皆無だったし
7割理解した辺りで黄色になれるレベルの難易度なので、競プロ本の中でも別格
もちろん最初の方を読むだけでも力は相当付くが、先に挫折しないか心配になる
77:デフォルトの名無しさん
23/10/23 05:53:46.30 el5J+Utf.net
蟻本はバイブルとネットで見たから
てっきりAtCodeのバイブルかと思ったら全然ちがってた
当然問題中身は理解できないけど
でもパラパラめくってるだけでも自分にとって大事と思えることに気づけた
一番先に問題の最後の"求めよ"文を見るそしてしばらく制約を見て考える
それから問題文を最初から読む
しかしこれって競技プログラミングに限らず自分の"やりたい"というときにも同じではないか
78:デフォルトの名無しさん
23/10/23 06:40:46.65 8gpCEC0e.net
>>72
同意
マ板はポトペタでプログラムしてるようなのばっかり
ム板はディスクリートでフルスクラッチよ
79:デフォルトの名無しさん
23/10/23 06:45:56.48 8gpCEC0e.net
>>73
競プロなんて暇人のやること
80:デフォルトの名無しさん
23/10/23 06:53:11.54 BRnuIPFI.net
7割で黄色、そんなレベルの本だったのか
灰コーダーにはまだはやいかな？
他の本は知らないけどatcoderの過去問もいい教材なので
過去問A-D埋めをまずやる。それが終わったら典型90問をとく予定
今回のD問題は蟻本にのってた区間スケジューリング問題と同じアルゴリズム+tの圧縮が必要だった
後半をやったことがなかったので解けなかったけど
81:デフォルトの名無しさん
23/10/23 13:20:59.99 kClWNwaY.net
プログラミング・コンテスト・チャレンジブック、第2版、2012
表紙に蟻が描かれているので「蟻本」とも呼ばれる
ほとんど全てのアルゴリズムを網羅。
問題数も多く、パズル感覚で楽しめる。
AIやシミュレーションゲームの参考になる
言語は、g++用のC++。
初心者は、初級の問題しか解けないと思う。
初級では、動的計画法・ナップサックなど
中級ではネットワークフロー、上級ではグラフも出てくるから、
図を描いて、じっくり考えないと分からない。
何年か掛けて、勉強する本
TopCoder, Google Code Jam(GCJ), PKU OnlineJudge(POJ),
会津大学のAIZU ONLINE JUDGE(AOJ) などから、
3人の大学院生が、よくこれだけ良問を集めたなと感心した
セジウィックも読んだけど、
やっぱり蟻本・石畑清・川中真耶など、日本人の本の方がわかりやすい
R・セジウィックの20年前のアルゴリズムC++の本を見たら、
2分木の回転については、10行ほどしか載っていなかった。
蟻本にも、2分木の回転・平衡化は載っていない
オライリーの「入門 データ構造とアルゴリズム」には、
AVL木の回転について、図入りの説明が載っていた
でも赤黒木を詳細に説明した本は無い
Linuxのタスクディスパッチで使っているのに
82:81
23/10/23 14:30:03.44 kClWNwaY.net
>>81
修正
>でも、red-black tree を詳細に説明した本は無い
川中真耶の「アルゴリズムを学ぼう」2013 という本で説明しているみたい
83:デフォルトの名無しさん
23/10/23 18:40:03.38 BRnuIPFI.net
red black treeは難しくて真面目に学んだことはないが
left leaning red black treeという性質をそのままに回転を半分にした
赤黒木より理解しやすい木があってそっちを覚える方がいいなって思ったことがある
llrb treeとかでググると出てくるぞ
84:デフォルトの名無しさん
23/10/23 19:35:03.48 Z7eKXGrq.net
最初に開いたCLRSに載ってた
85:デフォルトの名無しさん
23/10/23 20:04:51.12 pqy31qJr.net
llrb覚えるくらいならavlの方が良いと思ってたが、そっちの方が良いのか？
86:デフォルトの名無しさん
23/10/23 20:36:11.29 25PFSCXL.net
マ板に来い
87:デフォルトの名無しさん
23/10/23 21:34:27.15 FdATq9vl.net
マ板のほうがレベル低いやつ多いし話通じるんじゃない？
88:デフォルトの名無しさん
23/10/24 04:47:22.79 olZYNVmh.net
レベルといっても
技術レベルとコミュニケーションレベルがあると思われ
89:デフォルトの名無しさん
23/10/24 06:41:32.76 JWvpu44b.net
一応マ板のスレはROMってます
コミュ力はないです
90:デフォルトの名無しさん
23/10/24 20:59:22.67 hIZgfU8r.net
苦節9ヶ月、やっと水色になれた
これから
・ベルマンフォード法
・ワーシャルフロイド法
・最小全域木
・ゲーム問題
・LISなどの高度なDP
・最小共通祖先
・セグメント木
・ネットワークフロー
を学んで青を目指すぜ！
91:デフォルトの名無しさん
23/10/24 21:52:15.25 JWvpu44b.net
水色いいなー
目標が具体的だね
少し人が増えてきたのかなこのスレも
俺は今日はいもす法というのを勉強中
92:デフォルトの名無しさん
23/10/24 21:52:22.21 JWvpu44b.net
水色いいなー
目標が具体的だね
少し人が増えてきたのかなこのスレも
俺は今日はいもす法というのを勉強中
93:デフォルトの名無しさん
23/10/25 02:00:00.40 wSFtWsW2.net
水色になるまでに使った教材
・鹿本（難しめの演習問題が少し残っている）
・JOI本（全部解けた）
・典型90(★5の半分まで)とその類題（難しめの類題は積み残し）
・EDPC(Pまで、Jは除く)
これから使う教材
・PAST本ｴﾝﾄﾘｰ～中級編 → ・PAST本上級～ｴｷｽﾊﾟｰﾄ編
94:デフォルトの名無しさん
23/10/25 06:52:04.31 XCHj3SsF.net
調べてみたけど鹿本よさそう、今度買おう
調べてる途中で見つけたけど環境構築で
atcoder-cliとonline-judge-toolsというのがあったけどこれも入れた方がいいかもね
95:デフォルトの名無しさん
23/10/25 08:42:11.36 wSFtWsW2.net
C++で書かれてる初心者向けの本は、鹿本か鉄則本の二択だね
鹿本は教科書的で、鉄則本は高校数学でいうチャート式的
鹿本のほうが初歩レベルの問題や、考え方の部分のフォローが手厚い一方で、網羅度は少し低かった
鉄則本のほうはたくさんの典型を一通り網羅している一方で、一つ一つの項目に対するフォローは手薄い（例えば、掲載されている類題がそれぞれ1題ずつだけ、など）
なので目次や中身を見比べて決めるといいかも
もちろん両方買ってもいいんだけどね
96:デフォルトの名無しさん
23/10/25 18:40:58.52 XCHj3SsF.net
独学だと、公式/web解説と人のソースコードだけがたよりだから
解説がよくわからない場合ソースコード読み解けないと辛い
だから考え方の部分のフォローが手厚いのは魅力的
97:デフォルトの名無しさん
23/10/26 07:21:08.94 +j1jszqL.net
>>5は環境整備終わったか？
レンサバでC++やるってことはsshとかでログインしてからコードを書くつもりなんか
98:デフォルトの名無しさん
23/10/26 09:11:06.00 0lWmddKF.net
>>97
えらい遠い安価だなと思ったけど
まだ一か月は過ぎてなかったので安心w
正直なところVSCodeの設定を探求中なんです
jsonでいろいろな言語に対応できるってのが便利だし
追及する価値あるなと。
これってリアルの対面で教えてもらったらすぐなんだろうけど
調べながらやると時間かかる
しかたないけどね
99:デフォルトの名無しさん
23/10/26 09:12:56.62 0lWmddKF.net
C++でCGIはRubyとかPythonと同じようにFTPでいけるだろうと見込んでいる
100:デフォルトの名無しさん
23/10/26 18:52:47.55 r/HctLyn.net
凝り性なんだろう、なんだかヤクの毛刈り状態だな
早く参戦してくるのを待ってるよ
101:デフォルトの名無しさん
23/10/27 04:05:27.82 93zv19AS.net
>>98
VSCode の拡張機能のおすすめは、Code Runner で、
右クリックメニューから、選択したコード、またはファイル全体を実行する
この設定をチェックしておく
Code-runner: File Directory As Cwd
Whether to use the directory of the file to be executed as the working directory.
そうすると実行時にcd で、そのファイルがある場所へ、カレントディレクトリを移動してから、
例えばRuby なら、ruby "絶対パス/ファイル名.rb"
又は、ruby "絶対パス/tempCodeRunnerFile.rb"
で、そのファイルを実行する
tempCodeRunnerFile.rb は、Rubyのコード片をコピーした、一時的なファイル
設定項目、executorMap には、多くの言語の実行コマンドが書いてある。
"code-runner.executorMap": {
"javascript": "node",
"c": "cd $dir && gcc $fileName -o $fileNameWithoutExt && $dir$fileNameWithoutExt",
"cpp": "cd $dir && g++ $fileName -o $fileNameWithoutExt && $dir$fileNameWithoutExt",
"python": "python -u",
"ruby": "ruby",
あとは、VSCodeのスレで聞いて
102:デフォルトの名無しさん
23/10/27 19:17:31.93 IlYWK5hg.net
親切な人だな
俺はemacsだからVSCodeはわからない
それより明日もコンテストがあるぞ、環境整備だけで1ヶ月かかっちまうか？
今日はC-D問題レベルで頻出のUnion Findを自分で書く作業をしている
103:デフォルトの名無しさん
23/10/28 08:54:36.64 Ez/aDbKH.net
>>100
ヤクの毛刈り状態って慣用句があるのね
まさにそれだわ
>>102
なんだか見限られそうね
マラソンするのにスタートラインで片一方の靴だけ履いてうろうろしてる状態だわ
もう先輩の背中が霞んでいる
>>101
そうコードランナーあればこそのVSCode選択の理由です
いろいろできる分設定がややこしいけど。
104:デフォルトの名無しさん
23/10/28 09:24:58.62 NkomaJCq.net
Wandboxみたいなオンラインコンパイラでも人によっては暖色までいくからな
環境構築は非本質
105:デフォルトの名無しさん
23/10/28 13:41:58.03 QFK90jmU.net
JavaScript の質問用スレッド vol.125
ｽﾚﾘﾝｸ(tech板:933番)-938
これはUnionFind の問題
漏れも蟻本を見て、Ruby で自作してみようかな？
まあ、誰かがモジュールを公開しているだろうが
106:デフォルトの名無しさん
23/10/28 20:33:35.18 jWGzqwz7.net
蟻本のはunion by rankを実装してるけど
union by sizeを実装してサイズを取得できるインタフェースを作ったほうが
実用上はお得なのではないかと思う
蟻本のは経路圧縮もしてないからwebでも調べたほうがいいかも
車輪の再発明いいじゃんね
107:デフォルトの名無しさん
23/10/28 20:44:08.68 jWGzqwz7.net
参加登録したぜ
3問は解きたいな
108:デフォルトの名無しさん
23/10/28 23:28:04.63 jWGzqwz7.net
2問しか解けなかったけどまだレーティング低いからレートが上がった
逆元のライブラリを作っておけばE問題も挑めたかもしれないから今度つくろう
109:デフォルトの名無しさん
23/10/29 08:50:29.48 Y6XfPZLZ.net
やっとこさアカウントの新規登録をした！
その名も"ヤクの毛"
コンテストの参加はまだかかりそうだけど
150日でどこまで行けるかが自分課題。
110:デフォルトの名無しさん
23/10/29 10:25:19.37 3Uq29h2r.net
ヤクの毛w
登録お疲れさま
環境構築ガンバレ
150日だとコンテストに参加できるのは20回ぐらいだな
1回に20ずつアップすれば茶色になれるな
俺は最初の1回は10台のレートしかつかなかったけどそれ以降は順調に増えてる
今日は拡張ユークリッドの互除法で逆元を求めるコードを書いた
111:105
23/10/29 16:31:22.45 BfylPvH9.net
>>106
蟻本は、木の縮約をしていない
子の追加時に、親がルートではない場合に、
親からルートをたどって、直接ルートに子を追加する
木の高さ・rank は、
2つ木の併合時に、rankが少ない方を、子にする
今、場合分けして図を描いて、論理的な考え落ちがないかチェック中。
頭の体操になる
112:デフォルトの名無しさん
23/10/29 22:20:10.67 3Uq29h2r.net
しっかり場合わけできるのはすごいな
俺は出来上がったものを適当に使ってたから
人のコードを参考にしながらUnionFindを書いたよ
実際に使ってみたらバグがあった
1つの集合のサイズを取得するコード
rootをたどってサイズを返さないといけないところを
そのノードのサイズを返すバグがあったからそこを修正したよ
今日は昨日解けなかった問題を、人のコードと解説を見ながら解いたよ
C問題はしゃくとり法だった
しゃくとり法は本番思いついていたのだが、不慣れで引数を何にするか迷ってる間に時間切れだった
113:デフォルトの名無しさん
23/10/30 06:43:45.13 eNvHbAw5.net
>>110
なんとか法みたいなことはその都度調べるとしても
逆元とかいうような数学の基本的な単語の理解をしていない身とすれば
またまたおおきな毛玉に出会ったような気がする
114:デフォルトの名無しさん
23/10/30 12:07:50.54 KHkbnNCS.net
大きな毛玉？ケサランパサランみたいな？
逆元というのはかけると1になる数字のことだよ。
1なら1、2なら1/2、3なら1/3が逆元
つまりa*逆元=1になる
たとえば11で割ったあまりの世界では
2*x=1 mod 11の答えは6になる(2*6)mod11==12%11==1
同様に3の逆元、4の逆元、...10の逆元はそれぞれ4 3 9 2 8 7 5 10になる(プログラムで計算した)
尺取法はバグらせやすいアルゴリズムとして有名らしい
115:デフォルトの名無しさん
23/10/30 13:06:42.65 5GlLglIx.net
尺取り法は書き方を決めておくことがバグらせないコツだと思ってる
私は下記で書いた
int ans = 0;
for (int l = 0, r = 0;l < N;++ l, r = max(l, r)) {
while (r < N && rを加えても条件を満たす) ++ r;
ansに[l, r)を足す
}
116:デフォルトの名無しさん
23/10/30 19:06:43.86 KHkbnNCS.net
ありがとう、条件式がなかなか変わっている
俺のテクニカルメモに加えさせてもらった
尺取法はもっと類題を解かないといけないな
まだ今回含めて2問しかやったことないから
webには尺取法が想定解法の問題は二分探索でも解けることが多いとかいてあった
どちらも修練しないとな
117:デフォルトの名無しさん
23/10/30 21:11:47.09 re6vYA8I.net
リモートワーク制度が削減・廃止されたら「転職や別案件を探す」が4割--
「Offers」登録者調査
ITエンジニア／デザイナーの副業・転職サービス「Offers」を提供するoverflowは、
同社が運営する「Offersデジタル人材総研」にて「リモートワーク実態調査2023」
を公表した。
これによると、リモートワークになり、5人に1人が引っ越したと回答した。そのうち、
現職でリモートワーク制度が削減・廃止された場合、「転職や別案件を探す」という
回答が44.0％にものぼった。一方「会社と交渉する」という回答は40.0％、
「引っ越さず受け入れる」が12.0％となった。
さらにリモートワークを希望している理由として「通勤時間が無駄だと感じている」が
87.7％でトップとなった。このほか「個人の時間ができる」(62.3％)、「副業を続け
やすいから」(39.6％)、「子育てができる」(35.8％)と続いた。
118:デフォルトの名無しさん
23/10/31 07:13:30.56 BAAPgUKY.net
dp問題は初心者にはなかなか解けないな
解けた奴もあるけど簡単めなやつだけ
全く解き方がわからないような問題はdpのことが多い気がする
edpcとかやるべきなのかもしれないけど
目先のabcうめを頑張ろう
今日も元気にTLE。すごくたまにMLE(atcoderの低難度はMLE基準あまり厳しくないよね)
119:デフォルトの名無しさん
23/11/03 06:53:51.26 MPQVOzJu.net
コンテスト来るの速いな、もう明日だ
ヤクの毛は準備整ったか？
120:デフォルトの名無しさん
23/11/03 06:54:08.53 MPQVOzJu.net
コンテスト来るの速いな、もう明日だ
ヤクの毛は準備整ったか？
121:デフォルトの名無しさん
23/11/04 17:30:27.09 h+PJE+iu.net
初陣で惨敗を覚悟してるのだけど
Atcoderのサイトが満足に開かない
何故だ
122:デフォルトの名無しさん
23/11/04 17:30:35.10 h+PJE+iu.net
初陣で惨敗を覚悟してるのだけど
Atcoderのサイトが満足に開かない
何故だ
123:デフォルトの名無しさん
23/11/04 17:48:31.45 h+PJE+iu.net
APG4bをやり始めたのだけど
この提出結果さえ公開されているのに今気づいて
恥ずかしくなりだしたw
124:デフォルトの名無しさん
23/11/04 17:53:03.23 h+PJE+iu.net
PFUのコンテスト
Unratedで参加登録しておいた
125:デフォルトの名無しさん
23/11/04 18:47:59.40 9MydrjXZ.net
おお、初陣か、頑張れよ
初心者の提出コードなんてそんなに気にされないさ
やっぱ見るのは速いコードや短いコード！
たまに短すぎてわけわからんコードもあるけど
126:デフォルトの名無しさん
23/11/04 22:39:35.23 k2MY63Zh.net
無残
一問も解けずさっぱりであった
127:デフォルトの名無しさん
23/11/04 22:59:11.54 9MydrjXZ.net
そうなのか
Aが解けないとなると基本がまだまだだからC++にもっと慣れないとダメだな
初参戦お疲れ様
128:デフォルトの名無しさん
23/11/04 23:12:56.24 9MydrjXZ.net
今回D問題はABC282dをきっちり復習してたら解けたかもしれない
自分の過去問解答履歴さぐってみたら、二部グラフなんてみたことないからと人の答えを見ただけで満足してた
後でときなおすのと282dも復習しよう
129:デフォルトの名無しさん
23/11/05 06:41:01.82 6051OZ6G.net
ヤクの毛よ、一緒に頑張ろうとは言ったけど
俺は一応中堅大学の情報系院卒なのでスタート地点に差があるかもしれない
だから俺の成績は気にせずマイペースに頑張って欲しい
雲の上だと思ってたけど今回はパフォーマンス700ちょっとだったから頑張っていけば緑も目指せるかもしれない
今回は勝手に認定している茶コーダーのライバルに勝てたよ
130:デフォルトの名無しさん
23/11/05 09:05:16.19 a+IBmkQc.net
実は欲をかいて配点数の多いD問題から見始めた
問題の意味を理解するのに1時間くらいかかってしまった
基本のコードさえ書けないのにね
でも学ぶための原動力は感じれた
131:デフォルトの名無しさん
23/11/05 09:42:43.10 6051OZ6G.net
それは慣れた人のやり方！
まあunratedだから出来るやり方だな
モチベになったなら何よりだ
人のコードみて学んだけどd問題はUnion Findが使えた
長さ2nのUnionFindを初期化して
異なる場合はa (b+n)と(a+n) bを併合して
同じ場合はa bと(a+n) (b+n)を併合(こっちは今回は使わない)
このやり方はwebで検索したら出てきた
最後に(0,n),(1,n+1)...(n,2*n)が同じUnionFindに含まれるか判定して
一つでも同じのがあれば二部グラフではないと判定する
2*n個準備する方法は知ってないと出来ないと思った
132:デフォルトの名無しさん
23/11/09 22:48:25.28 JcmZaHEL.net
問題解いてる？
コンテストが近づいてきた
今回も目標は3問
タイピングは速い方だから早解きでレートを稼ごう
今日はcd問題を2問解いた(全部解説解答コードみてのACだけど)
133:デフォルトの名無しさん
23/11/11 20:47:00.40 9+aBMp6z.net
参加登録。今日はヤクの毛参加しないのかな
134:デフォルトの名無しさん
23/11/12 08:45:44.03 rJeyUIxW.net
ヤクの毛がやられたようだな…
ククク…奴は初心者四天王の中でも最弱…
ABC328ごときに負けるとは競プロerの面汚しよ…
135:デフォルトの名無しさん
23/11/12 19:54:00.99 G7o63lsP.net
TlKTOK LiteでPayPayやAmazonギフトなどにチェンジ可能な4000円分のﾎﾟｲﾝﾄをプレゼント中！
※既存TlKTOKユーザーの方はTlKTOKアプリからログアウトしてアンインストールすればできる可能性があります。
1.SIMの入ったスマホ・タブレットを用意する
2.以下のTlKTOK Liteのサイトからアプリをダウンロード（ダウンロードだけでまだ起動しない)
URLﾘﾝｸ(lite.tiktok.com)
3.ダウンロード完了後、もう一度上記アドレスのリンクからｱﾌﾟﾘへ
4.ｱﾌﾟﾘ内でTlKTOKで使用してないでんわ番号かメールアドレスから登禄
5.10日間連続のチェックインで合計で4000円分のﾎﾟｲﾝﾄゲット
ﾎﾟｲﾝﾄはPayPayやAmazonギフト券にして使えます
家族・友人に紹介したり、通常タスクをこなせば更にﾎﾟｲﾝﾄを追加でゲットできます
136:デフォルトの名無しさん
23/11/12 20:38:02.92 uqr2W5Il.net
>>135
やる価値ありそう
137:デフォルトの名無しさん
23/11/13 06:53:12.31 NMCjMa7M.net
>>133
早く寝てしまった
まぁ自分の状態からしてもまだ戦うには準備不足と前回痛感したことだし。
まず配列宣言を変数で出来るようにならなきゃと。それにはポインタを使いこなせなければならない まだまだ基礎ができていない
138:デフォルトの名無しさん
23/11/13 06:53:18.54 NMCjMa7M.net
>>133
早く寝てしまった
まぁ自分の状態からしてもまだ戦うには準備不足と前回痛感したことだし。
まず配列宣言を変数で出来るようにならなきゃと。それにはポインタを使いこなせなければならない まだまだ基礎ができていない
139:デフォルトの名無しさん
23/11/14 07:29:10.34 qKtgBx0i.net
配列よりはvectorの使い方を覚えた方がいいけど
vectorの配列ってパターンもあるから配列は避けて通れないな
俺はあれから鹿本買ったよ
A,B問題レベルの簡単めな問題の解説が140ページ弱ある
毎度例題を解いた後atcoderの問題番号も10問近く載ってるからヤクの毛のレベル帯にはかなりおすすめではある
140:デフォルトの名無しさん
23/11/14 08:58:37.60 ER9TXsMS.net
>>135
役に立ったよ
141:デフォルトの名無しさん
23/11/15 07:55:09.49 q1f34Htp.net
>>139
vectorというのを知らない
勉強します！
142:デフォルトの名無しさん
23/11/16 20:27:11.64 /DDrCRlz.net
1週間は速いな、もう明後日がコンテストだ
配列は覚えたか？
知らない知識は多いと思うが、知ってる知識の組み合わせで出来ることの範囲でコードをかけばいいよ
最初はvectorもないならないでなんとかなる
143:デフォルトの名無しさん
23/11/16 21:37:59.54 LrqOAoKy.net
>>142
全然進展なし
でも今度の土曜は参加予定。
144:デフォルトの名無しさん
23/11/17 20:21:16.79 DhvMH4k/.net
そっか、まずはA問題をといて初ACの喜びを味わおう
コンテスト中は普段よりも数倍ジャッジに時間がかかるから注意
145:デフォルトの名無しさん
23/11/18 20:56:44.20 ZdvyzHCr.net
始まる・・今日こそは4問目解きたい
146:デフォルトの名無しさん
23/11/18 22:48:11.85 tlPtCvlG.net
初ACゲット！
一つだけなのが悔しい
147:デフォルトの名無しさん
23/11/18 22:57:38.70 ZdvyzHCr.net
今回も3完だった
ライバルは4問解いてた
まだ1度も4問解けたこと無いからこの1問の差はでかい
ヤクはどうだった？
148:デフォルトの名無しさん
23/11/18 23:07:36.78 ZdvyzHCr.net
更新してなくて気づいてなかった
初ACおめでとう！
そして伝説は始まる
149:デフォルトの名無しさん
23/11/24 20:51:21.12 Lq8CcLKF.net
明日も頑張るぞ
コンテスト中にみる時計を準備したのと
問題考えるときに使うためのノートを100円ショップで買ってきた
150:デフォルトの名無しさん
23/11/25 02:15:07.82 AiHgw6lp.net
あれ？ワイ以外にもビギナーがいたのか～
時計ってブラウザの画面にAtcoderの時計表示あるけど
151:デフォルトの名無しさん
23/11/25 18:55:47.34 Vo2Q4h1d.net
ビギナーといってもいつもの俺だよ
前に水色になってた人とかは別の人だからもしかしたらまだみてるかもな
視力が落ちてきたから
ブラウザの時計小さくて見えにくい
152:デフォルトの名無しさん
23/11/25 20:56:27.19 Ab6THnIu.net
そうだったのかw
参加登録した！
153:デフォルトの名無しさん
23/11/25 22:42:35.58 Ab6THnIu.net
２問目の文意が読み取れなくて敗北感。
154:デフォルトの名無しさん
23/11/25 22:51:38.87 Vo2Q4h1d.net
2問目問題文の読み取りが難しかったな
でもすごい簡単な時もあるからガンバレ
aiがl以下のときとr以上の時はmin/maxを使えば良さそうだとサンプルからあたりをつけて
サンプルになかった中間は勘で提出して運良くACした
今回も3完。C問題は苦手なしゃくとり法でといたが何とか解けた
155:デフォルトの名無しさん
23/11/25 23:18:30.19 afHhVffp.net
B問題サンプル無かったら倍くらいかかってたと思う
156:デフォルトの名無しさん
23/11/26 08:13:16.63 rhBBg0xx.net
新しい人ようこそ
確か鹿本にサンプルも問題をとくヒントになると書いてあった
分かりにくい問題はサンプルをよく見るのが大事かもしれない
157:デフォルトの名無しさん
23/11/27 08:05:55.79 rc2wsGnk.net
B問題
内容を解釈してACするまで今までかかった
できる人は分単位で解くものを自分は日単位で解くw
158:デフォルトの名無しさん
23/11/29 01:31:51.46 iWICwJPL.net
それ単純に脳の障害だから
寒色インコは今すぐ
ママンの閉経汚マンコ経由で子宮戻って
赤ん坊からやり直した方がいいわ
日本人じゃないならゴメン
159:デフォルトの名無しさん
23/11/29 08:16:13.08 F+p46ZkQ.net
レスするのもif文思考だわ
型も値も同値でないとしずらいね
160:デフォルトの名無しさん
23/11/29 20:54:56.55 W11be+3F.net
ヤクはその調子でb問題とけるようになるまで頑張れ
b問題でも素早く解ければパフォ400出ることあるからな
変な書き込みはスルーだ
161:デフォルトの名無しさん
23/11/30 07:38:04.46 tr8dfqAI.net
C問題にギブアップや
たぶん全探索という方法で試したけれど
どっか抜けているかそもそも間違っているか
解説みてもよくわからんし・・
162:デフォルトの名無しさん
23/11/30 08:35:31.60 w7BaJd/s.net
C問題あたりからアルゴリズムが悪いとTLEになるようになる
TLEなら処理速度が間に合ってない
WAなら間違ってる
REなら配列の範囲外アクセスとかゼロ除算とかが発生してる
どれが出てる？
全探索で解ける問題はdfsとかを使う必要があることが多い
あと、他人の解答コードが見れるのは知ってるか？
解説とともにわかりやすいコードを探して参考にすればいいよ
後はwebでabc330 cとかで検索して別の解説を探すのもいい
163:デフォルトの名無しさん
23/11/30 17:51:38.48 tr8dfqAI.net
>>162
sampleデータはACでtestデータにWAがある
独力ではできなかったので公式の解説を理解しようとしているところ。
他の人の回答が見れることは知っているけど解釈しようとすると余計にややこしい
解説にある円の図の意味を突き詰めたい
164:デフォルトの名無しさん
23/11/30 21:03:45.23 w7BaJd/s.net
WAなら計算速度は問題ないからどっかミスってる
他人のコードを読むのは解説がないと厳しいときもあるな
俺は短めのコードを主に参考にしてる
x^2+y^2=r^2は原点にある円の方程式で半径がr、高校数学で習う
x,y,dは整数だから、x^2+y^2もx^2+y^2-Dも整数
M=|x^2+y^2-D|=0つまりx^2+y^2=Dのときだけ円周上に点がある
それ以外でMが小さい時は円の周辺の点を表してる
D=1とすると(x,y)=(1,0),(0,1),(-1,0),(0,-1)が円周上にある
D=2とすると(x,y)=(1,1),(1,-1),(-1,1),(-1,-1)が円周上にある
D=3とすると円周上には点はないが(x,y)=(1,1)とか(2,0)とかが円の近くにあると言う感じ
数学は苦手だからあまりうまく解説はできないわ
165:デフォルトの名無しさん
23/12/01 06:53:03.48 m/Qb+7fj.net
気にはなっていたのだけど
ただのintじゃだめよってことかも
166:デフォルトの名無しさん
23/12/02 19:55:49.19 bcm7EmB7.net
C問題はACしたか？intでダメかどうかは他人のコードみればすぐ分かると思う
long longでほとんどの問題は解けるだろうけど
問題によっては__int128ってのもたまに見る。知っておいてそんは無い
167:デフォルトの名無しさん
23/12/02 20:14:50.34 o+wo4Um2.net
>>166
long longでACしたよ
他人のコードってほんまいろいろで自分にぴったりと思えるコードになかなか出会えない
168:デフォルトの名無しさん
23/12/02 20:42:17.40 bcm7EmB7.net
そっか
もし参考になりそうなコードを書く人がいたらid覚えておくといいよ
俺はお気に入りの人が何人かいる
169:デフォルトの名無しさん
23/12/02 22:41:30.43 o+wo4Um2.net
なんとか２問目もと思ったがダメだった
負けた
170:デフォルトの名無しさん
23/12/02 22:57:50.98 bcm7EmB7.net
3問目が解けなかった。精進が足りない
今回はa問題も若干面倒だったな
今回はレートダウンだわ
b問題は制約をみてn<100だから制約が小さかったので
それぞれ0からs 17パック(102個) m 13パック(104個) l 9パック(108個)
まで試せば答えが出る
171:デフォルトの名無しさん
23/12/09 20:40:09.90 oO6QgzUW.net
abc今日あるのかとおもったら明日だった
172:デフォルトの名無しさん
23/12/09 20:51:16.32 zrHcg8Fq.net
なんと
てっきり土曜定期だと思って時間調整して用意したのに・・・
173:デフォルトの名無しさん
23/12/10 05:41:11.23 FLgsDi6s.net
なんか今日難しいなBでDPかよと思ったらARCだった
174:デフォルトの名無しさん
23/12/10 22:56:55.81 fnvXIfc9.net
ARCの被害者がいるなw
ABC3完。d問題はあまり解いたことが無いタイプだったので別の問題に挑戦したが1つも解けず
175:デフォルトの名無しさん
23/12/16 15:28:49.36 PMs1IPeV.net
今回はちゃんと土曜日(今日)にあるぞ
176:デフォルトの名無しさん
23/12/16 22:43:12.05 bI3+vhTJ.net
2問しかできなかったけど
3問目は解く手順までは行けたように思うから良しとするわ
177:デフォルトの名無しさん
23/12/16 22:45:35.07 bI3+vhTJ.net
しかしこのままでは言語の習得は進まず
文章読解やアルゴリズムに頭を使っているだけのような感じや
178:デフォルトの名無しさん
23/12/16 22:58:34.75 n/5YhRPf.net
それがプログラミングだぞ
179:デフォルトの名無しさん
23/12/16 23:08:08.44 PMs1IPeV.net
ヤクお疲れ様。俺は今回は今までで一番順位が良かった
文章読解はともかくアルゴリズムに頭を使っているというのが一番いい状態では？
言語の文法などはわからないところを都度調べてればいつのまにか覚えるよ
180:デフォルトの名無しさん
23/12/20 14:36:52.13 rhqg67tw.net
ABC330のBの意味がわかるまで時間かかったのは俺だけじゃなかったか
181:デフォルトの名無しさん
23/12/20 14:40:40.39 vKsSDJbu.net
直大のブログ読んでて思ったが148cmの彼女に2D3D問わずロリ画像送られてロリコンに目覚めたとかロリコン雑誌買ったとか書いて大丈夫なのか？
少なくとも3Dは違法じゃね？
182:デフォルトの名無しさん
23/12/22 09:39:42.59 DZyQ366q.net
きもすぎる
183:デフォルトの名無しさん
23/12/23 22:42:43.43 026UkUrd.net
駄目だ
２問の途中で萎えた
最初から仕切りなおさなきゃとても先に進めないと実感
184:デフォルトの名無しさん
23/12/23 22:53:47.23 EJGKhbYV.net
長年出てるけどCどころかBすら解けなくなってきてるｗ
185:デフォルトの名無しさん
23/12/23 23:10:39.40 0fs17iYc.net
今回B問題は難しかった
正答は出せたけど混乱っぷりが提出ソースコードに現れた
186:デフォルトの名無しさん
23/12/24 09:02:13.97 dfNORAz3.net
B問題は言語によって難易度変わるっていう
D問題の方が簡単だったわ
187:デフォルトの名無しさん
23/12/24 10:18:38.80 7dmvJ2Ct.net
言語によって難易度変わるかなあ
今回参加してないから勘違いしてるかもしれんけど四則演算でできるんじゃね
188:デフォルトの名無しさん
23/12/24 11:52:07.74 vfnf/6Vd.net
整数の除算がfloorの言語(有利。pythonなど)とtruncateの言語(不利。C++など)があったよ
189:デフォルトの名無しさん
23/12/24 12:09:02.97 7dmvJ2Ct.net
>>188
C++は切り捨てだろ？
190:デフォルトの名無しさん
23/12/24 12:14:45.94 7dmvJ2Ct.net
ああ0に近い方に丸めるかどうかということか
原点をMから動かしてLを非負にすれば済むことじゃないんか？
191:デフォルトの名無しさん
23/12/24 12:36:14.15 vfnf/6Vd.net
l,rからaを引くとちょうどmの倍数と比べれば良いが
lを非負にすると基本的にmの倍数とずれるので俺の実装力では細かい処理でつまづきそうな気がする
それよりは解説にあるfloor関数をマイライブラリに追加しておく方が考えることが少なくて楽だと思う
もしうまくいったら教えてくれ
192:デフォルトの名無しさん
23/12/24 12:38:44.36 vfnf/6Vd.net
B問題解説が追加されてるじゃん。これはお得
193:デフォルトの名無しさん
23/12/29 19:58:27.87 lazGjQAF.net
明日はabcコンテストないんだな
194:デフォルトの名無しさん
24/01/03 16:46:37.99 QT841lk6.net
1/11から新春初TechFUL Coding Battle2024があって賞金とかもでるから予定あけとけよ
195:デフォルトの名無しさん
24/01/04 12:01:57.27 rcKkmjfX.net
atcoderじゃないのかよ
コドフォとかtopcoderとか色々あるけどみんな複数のコンテストに参加してるのかね
196:デフォルトの名無しさん
24/01/06 22:42:09.29 r/vfb6gp.net
あああ
C問題の文意は理解したもののコード化が追い付かない
なかなか進歩しない
197:デフォルトの名無しさん
24/01/06 22:51:00.77 0Kq9Alvg.net
ヤクお疲れ。俺はABCD4完だった。多分今回で茶色コーダーになる
198:デフォルトの名無しさん
24/01/06 23:40:03.64 gTMLCdRP.net
>>197
おめでとう！
199:デフォルトの名無しさん
24/01/07 09:34:49.02 puo1Tntr.net
>>196
パーツの位置を保持するのにvectorやqueueを使うとTLEになるから自分で循環バッファを作れるかって問題だろうけど何度か見たことあるな
今回作れるようになれば一つ進歩したことになるぞ
200:デフォルトの名無しさん
24/01/07 10:00:40.81 +X0rk+wW.net
>>198 ありがとう！祝ってくれる人がいるとは思わなかった。無事茶色になりました
循環バッファってのがあるのか
俺はn+q個の配列を確保して後ろ側に伸ばしていき、後ろから前に向かってt番目って感じにといた
201:デフォルトの名無しさん
24/01/07 13:20:37.58 KwBCInhG.net
C問題は、頭がN個じゃなくて残像エフェクトだと思うと過去ログを保存すれば良いって実装になるから、末尾追加とランダムアクセス(どちらもvectorで実装できる)で解ける
202:デフォルトの名無しさん
24/01/13 17:23:29.66 z8V3y1ox.net
今日は休む
203:デフォルトの名無しさん
24/01/13 20:43:40.35 W5RSPe4v.net
そか、また来週
204:デフォルトの名無しさん
24/01/13 21:01:17.66 W5RSPe4v.net
始まると思ったら今日はないんか
よく見たら明日だったわ
205:デフォルトの名無しさん
24/01/14 23:08:32.48 JgO1PaLO.net
D問題解けなかったけどD問題解けてる人少なかったからABC3完でレート微増
後で復習しよう
206:デフォルトの名無しさん
24/01/16 11:32:46.06 R18gULAb.net
site:go.jp -filetype:pdf 競技プログラミング
207:デフォルトの名無しさん
24/01/20 20:47:38.44 Smhzzyd5.net
参加登録した
ヤクは今日は参加するんけ？
208:デフォルトの名無しさん
24/01/20 22:48:09.71 29dPxOQ+.net
二週続けて不参加
寝てた
基本から再挑戦する所存
209:デフォルトの名無しさん
24/01/27 20:09:20.02 JBGz9wfH.net
基本からってなんか本でも読むのか？ABSをやるとか？
最近モチベ落ち気味
過去問とく集中力がなかなかでない
けど一応今日も参加予定ではある
210:デフォルトの名無しさん
24/01/28 17:58:40.07 +/5P2rbe.net
>>209
三週つづけてサボってしまった
Cの本を通読してた
今週はVimに慣れるのと基本構文を空で書けるくらいにコード練習
するつもり。
211:デフォルトの名無しさん
24/01/29 12:34:36.16 QH4c7uva.net
C++ではなくCなのか
今度はvimなのな。またヤクの毛状態になってるな。
vimも面白いエディタではある。昔vi masterってソフトで練習してたよ
212:デフォルトの名無しさん
24/02/08 00:21:41.02 0KJt49pd.net
3年前の記事だが、蟻本の著者が競プロや
Kaggle についてインタビューに答えている。
URLﾘﾝｸ(liiga.me)
213:デフォルトの名無しさん
24/02/08 20:07:49.53 Cp1jbR4n.net
面白い記事をありがとう
これだけ能力がある人でも勝てるところだけに注力してるのだな
214:デフォルトの名無しさん
24/02/10 20:47:03.87 6peAUZhS.net
参加登録した
今日もしゃくとり法が火を吹くぜ
いもす法も最近学んだし準備万端
215:デフォルトの名無しさん
24/02/17 10:47:03.43 GeX/CKWA.net
先週はやったことないダイクストラ法が出てきて轟沈
ヤクは最近は参加やめたのか？c言語の本の進捗はどう？
216:デフォルトの名無しさん
24/03/02 20:23:00.62 lZuecdt0.net
もうヤクはスレにも来なくなったか
俺は今日も参加予定
たまにはage
217:デフォルトの名無しさん
24/05/03 11:39:26.85 x0ve7rFX.net
誰かいるかな
マルチコアなら高速化するコードを試しに書いてみたが遅くなった
競プロのシステム的に1提出に1コアで計算させるような感じなんかな
誰か知ってる人いる？
218:デフォルトの名無しさん
24/05/03 19:59:13.75 x0ve7rFX.net
あげ
219:デフォルトの名無しさん
24/05/04 02:11:34.52 m+XOooP8.net
> 並列化
> 実行時間は実時間とCPU時間の大きい方で計測されます。並列化は禁止されていませんが、実行時間を短くすることには繋がりません。
URLﾘﾝｸ(atcoder.jp)
220:デフォルトの名無しさん
24/05/04 08:15:02.58 YMeLqmrF.net
粒度の細かい並列化になるが、C++ で #pragma を指定して SIMD 命令を明示的に使う公式解説を見たことがある（割と最近）。確か 512 ビットベクトル命令だったかな。
221:デフォルトの名無しさん
24/05/04 08:23:47.13 YMeLqmrF.net
AtCoder の採点環境は知らんが、マルチスレッド化で遅くなったとしたら、物理コア１つに対してハイパースレッディングで論理コアが２つある状況で、スレッド間でパイプラインのリソースの取り合いが発生していたなんてことも考えられるね。
222:217
24/05/04 09:55:05.74 +W9bSMPh.net
>>219
ありがとうございます。公式に明示してあったのね
>>220
俺も過去問で見たことある。最近じゃなくてかなり前のやつだけど
n=1000でO(n^3)がSIMDだと通せるみたいな話だったような
SIMDは高速化に役立つみたいね