令和初の情報処理技術者試験(情報処理安全確保支援士; SC)を受けてきました。 せっかくなので受験記を書きます。 結果 午前2は既に公式解答が公表されているので自己採点しました。 https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2019h31_2/2…

技術書典7 に一般参加しました。 技術書典には初参加です。 戦利品 コンペに関する本が多いですね。 これを機にKaggle, CTFにも手を伸ばせればと思っています。 総額1万円くらい？ 立ち回り 時間は割とテキトーです。 13:00: 会場入口で友人と合流 少し遅刻…

はじめに PyCon JP 2019 に一般参加しました。 PyCon JP にはこれが初参加です。 Day 1 開始前 会場に近いため、余裕の8時起床。雨でテンションが下がりつつも出撃準備。 会場で飲み物が出るか分からなかったので、念のためコンビニで緑茶のペットボトルを購…

なんとか仕事は山を越えました。 明日からはきちんと定時に帰って、記事を書く頻度を上げられるようにしたいです（フラグ）。 最近はRustもだいぶスラスラ書けるようになった気がします（ただし、競技プログラミングのみ）。 制限時間がシビアな高得点問題を…

極限残業ラッシュにより、10日ぶりの記事になっちゃいました。 来週も厳しい一週間になりそうですが、Streakは切らさないようにしたいです。 CADDi 2018-C 入力: 正の整数N, P 出力: a1 a2 ... aN = P を満たす数列 a について、 a の最大公約数の最大値 例…

有休を取得するも、雨で一日中引きこもっていました。 一部の競プロerで評判のよい映画「響け！ユーフォニアム」を観に行って、その帰りに久々に北極の火山を食べるムーブをしたかったのですがねぇ...。 しかし、その分いろいろと精進する時間があり、（質素…

Rustの最初の難関っぽい所有権についてまとめてみます。 参考までに、Rustの学習曲線として以下のグラフがあります。 ライフタイムは所有権に関係していると思っています。 https://keens.github.io/slide/rustnokoremadetokorekara/ 100時間はROMってろ！っ…

宣言厨のwotsushiです。 今日は泣く泣くwhileで手続き的なコードを書いたお話です。 ABC116-B 入出力が以下の問題です。 入力: 正の整数s 出力: sを初項とするコラッツ数列について、過去に出現した値が初めて再び出現する項の番号 https://atcoder.jp/conte…

昨日はM-SOLUTIONSプロコンおつかれさまでした。 PythonでModIntするたびに制限時間大丈夫か不安を感じながらSubmitしちゃうので、こういうのは確実にRustで通せるerになりたいですね。 そして本日はAGC! 2完しないといけないプレッシャーに負けず、3完目指…

3日ぶりのRust記事です。 一昨日は、がブリチキンで美味しい唐揚げを堪能し、漬け込みハイボール6種を制覇していました。 その結果、一昨日と昨日は犠牲になったのだ... 今日はRustインストール後、ABC128-Aを通すまでのお話です。 ABC128-A の問題 端的に言…

突然ですが、Rustというプログラミング言語を触り始めました。 当面は競技プログラミングのサブウェポンとして使う予定です。 手に馴染んだら、サーバサイドのアプリケーションをRustで作ってみたいね。 触り始めた理由 競技プログラミングで実行時間制限が…

https://atcoder.jp/contests/agc032 A, Bの2完でパフォーマンスは1797でした。 青パフォ出たのは嬉しかったですが、もう少し早くA, Bを解きたかったという気持ちもあります。 A 逆順に考えて解きました。 つまり、最終状態からj番目の要素を削除する操作を…

https://atcoder.jp/contests/agc031 ABC卒業して間もなく参加するか迷いましたが、相性のよい問題が多かったからか黄パフォ出せました！ A 問題文が難しかったです。 （（各アルファベットの個数+1）の総積） - 1 が解ですね。 B 石を2回以上塗り替えても意…

https://atcoder.jp/contests/abc121 1121->1214. 水色になりました！ A 100点問題で最も難しく感じました。 列と行はどこでもよいと言っているので、全て端に寄せると考えれば (H - h) * (W - w) が解と直感的に分かります。 B 実装ゲーです。 内包表記が気…

https://atcoder.jp/contests/abc120 35分で全完できました！ 3237人中203位でした。 rating 980->1121(+141). 次回は水色いけるかな？ A min(C, A // B) を出力するだけです。 B A, B<=100なので内包表記でゴリ押しできます。 [i for i in range(1, 100 + 1…

スキー帰りでちょっと疲労感がありましたが無事参加しました。 https://atcoder.jp/contests/abc119 rating 734から980に増加しました(+246)。 色も茶から緑になりました。 この調子でまずは水色を目指したい。 A Pythonだと不等号を用いることで、辞書式順…

問題 https://atcoder.jp/contests/abc103/tasks/abc103_d 解法 貪欲的に解けます。 まず、bの値が小さい順に各要望をソートします。 ソートした要望を先頭からiterateし、叶えられていない要望を見つけるたびに、その要望を叶えられる橋のうち最も東の橋を…

問題 https://atcoder.jp/contests/abc104/tasks/abc104_d 解法 Tの先頭i文字のABC数の和を求める方法を考えます。 のとき、i文字目は役に立たないので、Tの先頭i-1文字のABC数の和です。 のとき、i文字目を使わない場合、および、i文字目のCを使う場合の和…

ABC117に引き続き参加です。全完できました！ https://atcoder.jp/contests/abc118 rating 茶色になりました。 203 → 734 A Aは1以上なので、BがAで割り切れるならば、AはBの約数です。 B set型の積集合演算に甘えました。 すなわち、 を求めるコードを書き…

問題 https://atcoder.jp/contests/abc105/tasks/abc105_d 解法 解のパターンを以下の通り分割します。 パターン1: 1番目の箱のみ使うパターン パターン2: 2番目の箱、および、必要ならば1番目の箱を使うパターン パターン3: 3番目の箱、および、必要ならば1…

問題 https://atcoder.jp/contests/abc109/tasks/abc109_d 解法 偶数枚のコインが置かれたマスの数の最大値について、偶奇の性質から、以下の雑な見積もりができます。 全コインの枚数が偶数ならば高々HW 全コインの枚数が奇数ならば高々HW-1 そして実はこの…

問題 https://atcoder.jp/contests/abc117/tasks/abc117_d 解法 二進リテラルを0bXXXXのように表すことにします。 例えば、0b101は十進表記で5です。 方針 まず、Aの各要素が1以下、かつ、K=1の場合を考えてみましょう。 例えば、A=[1, 1, 0, 1]の場合です。…

久々のコンテスト参加です。 https://atcoder.jp/contests/abc117 A 日本語読解に苦労したが、サンプルからT/Xが解と推測して提出しました。 B 難易度の割に時間を食ってしまった問題。 最初、以下のコードを書いたらサンプル1から通らなくて焦りました。 N …

問題 ABC116 D- Various Sushiです。 解法 方針 まず、おいしさ基礎ポイントを最大化するだけならば、おいしさが大きい方から順にK個の寿司を食べるだけでよいです。 単純においしさ基礎ポイントを最大化する食べ方をベースに、種類ボーナスポイントを利用し…

業務 WIndows Server 2012 R2 のDFS機能と格闘していました。 Windows Serverはなかなか闇が深いですね。トラブルシューティングがつらすぎる。 格闘していた問題 現在、DFSのある名前空間（Aとします）について、2台の名前空間サーバーfile-01, file-02を割…

Vue.js入門 基礎から実践アプリケーション開発まで の4.2節をCodeSandboxで写経していて、つまづいたのでメモです。 やろうとしたこと 4.2節では、VueRouterにより、シンプルなSPAを実装します。 テキストでは、一つのhtmlファイルにJavaScriptのコードも含…