コイツ、もう挫折したのかと思われた方。実はちゃんとやっていました。
👇 前の記事

14日目までにやったこと

とりあえず毎日

AOJのAtCoder Beginners Selection
AtCoderのIntroduction To Programming I

はコツコツやっていました。それ以外やっていません。

コンテストは「AtCoder Beginner Contest 381」だけ参加しました。

改めて「がんばらない」ルール

使う教材は以下の記事とその記事内で紹介されている記事のみ

1日3問以上練習問題を解かない
1時間以上競プロに時間を割かない（コンテストは除く）
JavaScriptのみを使う
他人と比較しない

目標

中期目標：2025/1/15 までにAtCoderで入茶する
最終目標：2025/3/31までにAtCoderで入緑する

このルールで2週間やった結果

結論：A,B問題くらいなら時間をかけたら正解できそう。

「AtCoder Beginner Contest 381」に参加した結果です。

40分くらいかけて2完でしたところで完全に集中力が切れて、C,D問題にそれぞれ1回アタックしてTLEが出たところで飽きたので終わりました。集中力が一番の敵まであります。
A, B問題は毎日練習問題やっていたから正解した気がします。C,D問題は「あ、これなんかコツいりそうだけど多分知らねぇわ」って思いながらやって案の定TLEが出ました。
レート15って。

次のコンテストまでにやること

アルゴリズムの引き出しが壊滅的に無いので、一個くらい引き出しを作ろうと思います
- 全文探索？みたいなやつに手を出しみようかな
AtCoderの Introduction To Programming I は全部解き終えたので適当な過去コンテストを毎日1問だけ解くようにします
AOJのAtCoder Beginners Selection は引き続き行います

ここまでが第1章で、第2章はこの2週間で「あ、これ結構使いそう」と思ったJavaScriptのコードテクをメモしたいと思います。

14日間やってみて競プロでよく使いそうだと思ったJavaScriptのコード

標準入力の処理

これ書けないと間違いなく死ぬ。

標準入力

const a = require("fs").readFileSync("/dev/stdin", "utf8")

ここから派生して色々やります。

標準入力派生

// 標準入力で受け付けた文字を分割して数値にする
const [a,b] 
= require("fs").readFileSync("/dev/stdin", "utf8").trim().split(" ").map(Number);

// 1行目が要素数で2行目以降に処理する対象系の問題
const [N, ...An] 
= require("fs").readFileSync("/dev/stdin", "utf8").trim().split("\n");
for (const Ai of An.slice(0,N)) {
    // ...
}

数値操作

ソート

JSのソートの仕様、結構ややこしいけど「return値が1以上なら右（👉👉👉👉）に追いやる」で覚える。

const nums = [10, 4, 9];
const sorted = nums.sort((a,b) => a - b); // [4, 9, 10]

配列内の数値の合計

reduceを使う

const num = [1,2,3];
const sum = num.reduce((a,b)=> a + b)); // 6

最大値を取り出す

スプレッド演算子で展開するのがポイント

const nums = [1, 10, 5];
console.log(Math.max(...nums)); // 10

各桁の合計

一旦数字を文字に変換して一文字ずつ分割後、各項を合計する。最初に思いついた人すげーと思った。

一旦文字列にする

const num = 1235;
const sum = [...num.toString()].map(Number).reduce((a,b) => a + b); // 11

割り算の整数値を取り出す

Math.floor(a/b); // 2.34566 の 2が取得できる

小数点の桁数を指定

罠だけど「文字列」が返ってくる。

toFixedを使う

(a/b).toFixed(6); // <- 指定したい桁数を引数に入れる

文字列操作

反転

これから使いそう。

const str = "abcdef";
const revstr = str.split("").reverse().join(""); // fedcba

配列操作

指定回数繰り返す

[...Array(5)].map((v,i) => console.log('i'))

回数が超大きい数字だとメモリエラー起こしそうなので、その場合はジェネレータを使う。100万以上の要素を取り扱いそうなら選択肢に入れる。

function* gen(n) {
    for (let i = 0; i < n; i++) {
        yield i;
    }
}

for (const g of gen(1000000)) {
    console.log(g);
}

👇 参考

中身が全部同じか判定

文字列に変換する。文字列変換は超便利っぽい。

array1.toString() === array2.toString()

要素の種類の数を取得

new Set() を使う。

Setはチート

const array = [1,1,2,2,3,3];
const s = new Set(array);
console.log(s.size); // 3