AGC008A Simple Calculatorを解いたログ
問題
https://atcoder.jp/contests/agc008/tasks/agc008_a
コード
https://atcoder.jp/contests/agc008/submissions/3891172
考察ノート
明確に無駄な操作(BB, ABA)を省くだけで最適な操作になったので、それを実装したら通りました。
「x >= 0 なら符号を反転させる」と書くところを「x>0なら〜」と書いたことで1 WAを生やしました。
AGC009A Multiple Arrayを解いたログ
問題
https://atcoder.jp/contests/agc009/tasks/agc009_a
コード
https://atcoder.jp/contests/agc009/submissions/3889556
解説見てから書いたコード(負の数の剰余を取る部分が消えた)
https://atcoder.jp/contests/agc009/submissions/3889667
考察ノート
- 計算量の見積もりをせず、N<=1e5に対してO(N^2)を提出してしまった
- 考察がそんなに良くなくて、負の数の剰余を取る必要が生じてしまった。
Ubuntu 16.04 LTS。ラップトップでタイピング中に手のひらがタッチパッドに触ってしまうのが鬱陶しかったけど手のひら拒否の設定があった。
手のひらによる誤入力の拒否は英語でpalm rejectionというらしく、検索すると
https://www.reddit.com/r/Ubuntu/comments/6mohsl/palm_rejection_setup/
が出てきました。
解決として挙げられているコマンド synclient PalmDetect=1 を手元で実行すると、問題は解消しました。
使った感想ですが、「タイプのあと数msec間タッチパッドが無効化される」ような挙動に感じました。
(ただ https://wiki.archlinux.org/index.php/Touchpad_Synapticsを見ると設定項目は「palmと判断するための幅」と「palmと判断するための、タッチパッドを押す強さ」なので、実際に上の挙動なのかはわからないです)
synclientのversionは1.9.0でした。
AGC010a Addition を解いたログ
コード
https://atcoder.jp/contests/agc010/submissions/3887060
考察ノート
すべてが偶数なら足し算が残り1つになるまで出来て、判定はYES
奇数がある場合も、奇数で2つペアを作れば偶数に出来る。
ただし、奇数が1つあぶれるようだと判定はNOになる。
みたいな考察を生やしてACしました。
AGC300の難易度ぶれを少し感じました。
AGC011aを解いたログ
問題
https://atcoder.jp/contests/agc011/tasks/agc011_a
コード
https://atcoder.jp/contests/agc011/submissions/3886739
考察ノート
雑な考察(先頭から貪欲)を生やしたら合ってました。
AGC012aを解いたログ
問題
https://atcoder.jp/contests/agc012/tasks/agc012_a
コード
https://atcoder.jp/contests/agc012/submissions/3886473
考察ノート
雑考察を生やしたら合ってました。