べつにバグではないんだけど、競技中にあんまり調べていられなかったのと、「リングバッファ」というの名前が思い出せなくて、結局vecの要素のシフトをこう書いてしまった。ABC314のC - Rotate Colored Subsequenceである。 どことなくアホっぽいけど、これでも時間制限には引っかからないんですよね。reverse()ってO(M)くらいかと思うけど、意外と他の方法とかわらない。 for clr in 1..=m { let tmp = map[clr].pop().unwrap(); map[clr].reverse(); map[clr].push(tmp); } ちなみに…

AtCoderの次のコンテスト環境のテストが行われているので、参加してみています。 atcoder.jp しかし、下準備(後述)をし、とりあえずA問題を送ろうとしたところで、cargo compete s aがエラーになった(下記)。 $ cargo compete s a Running `/Users/flashingwind/.cargo/bin/cargo-compete compete t --src /Users/flashingwind/atcoder2/newjudge-2308-algorithm/src/bin/a.rs --display-limit '4 KiB' --…

要素がu32型のvecの総和を求める際、いつもはfor式を使い、sum()を使わないのだが、ちょっとかっこつけて使ってみたら失敗したという話です。 和を取るとき、オーバーフローするというのはよくあるのだが、sum()にをつけてもダメだった、結果をキャストするだけらしい。今日はこれでハマった。 そもそも、N=109、A[i]=109 (0≦i<N)みたいな、よくある設定がありますが、あれは符号なし32bit整数型(unsigned int/u32)で計算すると桁あふれすることを狙っている場合があります。 今回の計算の場合以下のように見積もると、32bitでは足りない値が出てきました。そこで最後の…

今日のバグ作品です。入力nを元にk回計算をする問題です(ABC192-C: C - Kaprekar Number)。 use proconio::{input, marker::Chars}; fn main() { input! { n: Chars, k: usize, }; let mut a = n.to_owned(); // 数字(char)の配列 let mut a_int = 0; // 文字列aを整数にしたもの for _i in 1..=k { // aを計算 // a_intを更新 } println!("{}", a_int); } これだと、k=0のとき、for内部…

最初の提出の記録が2023-01-05なので、もう4カ月たつし、AtCoder ProblemssのStreakも87 daysだが、まだ灰色である。べつにさぼってるわけではなくて、なにかなければ、ちゃんとABCとARCには参加している。過去問もそれなりに解いていて、リアルタイムで解いたのを含めてAcceptedは360問ある。でも、灰色。ABCのCがコンスタントには解けない。ARCのAがコンスタントには解けない。 コンテスト実績 私は、以前から、アルゴリズムはよわよわで、ライブラリーやツールの知識だけで生きているところがあったが、あらためて泣きたくなるほど競技プログラミングに向いていないこと…

Piscine(ピシン)、落ちた話も受かった話もまあまあブログ記事とかになっていて、公開できないことも多いし、僕がこれ以上つけ加えることはないと思う。 そもそも、42tokyoはプログラミングスクールなのだろうか。もちろん学校法人ではない。問題を解かないと追い出されるサロンみたいなイメージがある。入試も、入学後も問題と生徒だけがあって、先生がいない基本スタイルは変わらないようである(落ちたので、本科は詳しくないけど、ウェブサイトにはそう書いてある)。 私ことmiidaは2022年10月度のピシン(Piscine)を受けた。ウェブサイトで受ける2時間かかる壮大なCAPTCHAみたいな試験があり、…

『ブリティッシュ・ベイクオフ(The Great British Bake Off)』が我が家で流行っている。Amazon Primeビデオで見ることができるBBCの素人のお菓子作りのコンペティションである。最近NHKが吹き替え版を地上波で放送しているようだ。 『TVチャンピオン』を思いだしたが、お国柄というのはあって、ずいぶん違うものだ。 それに、毎週末に2日収録し、1時間に編集して放送する。それが8週分もあってずいぶん1シリーズが長い。出場者に愛着もわくだろう。 また、ニホンのバラエティーはなぜかスタジオのタレントの反応をつけないと放送できないらしいが、そういうのがなくて画面がシンプルだ。…

友だちから「じぶんでSIRモデルが書けるようになりたい，でもそれだけだと面白くないから，できれば何かプラスアルファの機能がほしい．」というような依頼があったので，教材を作っている． それで，先にゴールとして「このくらい書けるようになる」プログラムの例をかんたんな表現で書いてみた． S．I，Rがベクトルになっているが，これは年齢層や地域などで別々に計算したいときに使う．いまは，3つとも同条件なので，このままだと意味がないが……．βを変更するか，グループ同士の交流を隣接行列のようなものを使って制御する必要がある．まあ，それはプラスアルファということで．現状のColabへのリンクも最後に張っておきま…

はじめてsystemdの名前を見たときは，たかだかデーモンを起動するだけのしくみになんて大げさな……と思ったが，よくよく調べると確かにシステムの根幹をなすものなのだった． なにしろ，すべてのプロセスはsystemdが起動したものだし(下記参照)，マウントやソケットもすべてsystemdにぶらさがっている．そのことはオプションをつけずにsystemctlを実行するとわかる．systemdはまさにシステムそのものなのだった． $ pstree systemd─┬─ModemManager───2*[{ModemManager}] ├─NetworkManager───2*[{NetworkMana…

あまり知られていないようだがmCentOSのyum groupsで扱うグループには種類がある． # yum groups listと打ち込むと，Environment GroupsとGroupsに分かれているのがわかる． [iida@katla3 ~]$ yum groups list Loaded plugins: fastestmirror, langpacks Repodata is over 2 weeks old. Install yum-cron? Or run: yum makecache fast There is no installed groups file. Maybe…

このブログの今のタイトルは『プログラマーになりたい』ですが，これはそもそも僕にはアマチュアとしてのプログラミングの経験しかないからでした．関係ないアルバイト中に，ちょっと業務命令を受けてないプログラミングすることはあっても，プログラマーとして雇われたことがないのです．もう少し具体的に言うと， 卒業研究でC++，Java，Rでニューラルネットワークのモデルを書く PHPでデータの整形をして，ブラウザーから同僚が見れるようにする 会社のウェブサイトを作るのに，WordPressの子テーマを作る(x3回くらい) プログラミング経験が浅い人の書いた，HTMLテンプレートのロジックの整理 なんだか知らな…

最近は軽自動から外車が買えるくらいの値段のパソコンを販売している会社で働いている．XeonとCentOS 7の組み合わせが多い． 元々全くLinuxを使えないわけではなかったけど，./configure&&makeレベルだった． それが，複雑なconfigureオプション，NFS，systemdのユニットファイルの作成などができるようになってしまった． AVX512 Boost Frequency，Hyper-Threading，P/C-statesといった概念もある程度理解している． それから，年に数回クラスター製品が売れるので，Torque，Open Lava，slurmなどで，OpenM…

私は何とか世の中で生きています．いまだに令和の響きには慣れませんが…． 何でもいいけど，諸君，頼むから平和な時代にしてくださいね． 久しぶりに更新しますが，書くこともないので，近況報告として最近やってる仕事について書いておきます． 最近は，主にハイパフォーマンスコンピューティング向けのマシンのソフトウェアのセットアップとかやっています． マシンはどのくらいの規模かというと，軽自動車から高級車くらいの値段．そんなマシンが1台から数台のシステムが多いです．この分野としてはかわいらしい方です． などと偉そうに書きましたが，僕自身は予算管理や見積もりに関わらないので，実はよくわかっていません．というか…

SONY MDR-EX31BNはいいイヤホンだ。 古いので新品でも7000円強で買えるし、ノイズキャンセリングの性能は同時期の他社製品と比較して抜きん出ている。 発売当時、他社製品はノイズキャンセリング回路がアナログばかりだったのだが、この製品はいち早くデジタル方式を採用している。装着すればすぐに違いがわかると思う。 もちろんイヤホンというのは、ヘッドホンに比べると、構造上外部の騒音を防ぎきれないため、同じSONYだったらヘッドホンの方がノイズキャンセリングはよく効くが。 あと、なぜか日本のメーカーのイヤホンって、昔から遮音性が低いので、例えば遮音性が高い(ノイズキャンセリングではない)SUR…

10年ぶりくらいにニューラルネットワークのプログラムを書いている。趣味だけど。 少し前にすごい勢いでディープラーニングが流行ってしまい、うっとおしいような、うらやましいような気分になった。だが、TensorflowやKerasを触ってみると、格段に楽になっている。流行ってすごいな。 なにしろ、2004年に僕が高専の研究室に入ったときは、最初C++で配列とfor文を使って書いていた。単層のパーセプトロンでも、僕はプログラマとしての注意力が決定的に欠けているので、配列の操作でエラーとNaNを出しまくって、わけがわからなくなったものだ。 途中からJavaにしたので若干マシになったが、for文を使うと…

準備を開始したのは5月25日。はじめた時期だけは、わりと優等生だったのではないか。新橋のタミヤでミニ四駆PROを買っただけだが。 へボコン用にとりあえずミニ四駆を買った。レッツ&ゴーなのは世代的な理由です。これを元にミニ四駆ファンに怒られそうな改造をする予定です。 pic.twitter.com/pFEioAFfx6— だまん (@FLASH1N) 2018年5月25日 (その後に、リアルタイムで書いていった作業状況というか雑記は、twitterからたどれます。) ちなみに結果は、初戦敗退。あっさり負けましたが…。 作ったマシン 基本コンセプトはコントロールできるミニ四駆だった。行け、マグナム…

以前にも新書の啓蒙書的なものは呼んだが、今回のはもう少しまともなやつを呼んでみることにした。 TensorFlowで学ぶディープラーニング入門?畳み込みニューラルネットワーク徹底解説作者: 中井悦司出版社/メーカー: マイナビ出版発売日: 2016/09/28メディア: Kindle版この商品を含むブログを見る

前の職場にいたときに貯金を使ってしまって、辞めたら金がない。 そのうちに働き出すだろうから、今のうちにブログを書くような精神の余裕がないときにできないことは済ませておかなければならない。

FUJIFILM ミラーレス一眼 X-E2 ボディ ブラック F FX-X-E2ブラック出版社/メーカー: 富士フイルム発売日: 2013/11/09メディア: Cameraこの商品を含むブログを見る 上記のカメラを中古で3万円ほどで買いました。 まあ、まだ1枚も撮ってないんだけど。 ボディは買っちゃったが、レンズがないのだ。 富士フイルムはレンズも高いんだよな…。キットレンズ(XF18-55mmF2.8-4 R LM OIS)でさえ、中古で3万円もする。 Fujifilm XF 18???55?mm f / 2.8???4?R LM OISコンパクトズームレンズ(ブラック) for Xシリー…

ちょっとばかり躁状態である。 ヤフオクでカメラをうっかり落札してしまった。金もないのに。まあ、払ったけど。 というか、そもそもヤフオクを見るという行動がすでに変なのだ。普段は絶対見ない。 で、「どうせこの値段なら落札はないだろう」と油断して入札したら、うっかり即決価格を超えてたわけだ。 釈然としない。 というか、なんで買う気もないのに入札しちゃうんでしょう。オークションの入札は、買い物衝動を緩和するという効果が確かにあるんだけど、不注意で本当に落札してしまうんじゃ、緩和になってない。 結構このパターンは多い。でも、買ったものはわりと使うけどね。 ただ今回のはレンズがないので使えない…。 FUJ…