惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

C
Check Point Blog
AI
AI
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
U
Unit 42
Vercel News
Vercel News
Stack Overflow Blog
Stack Overflow Blog
P
Proofpoint News Feed
Microsoft Security Blog
Microsoft Security Blog
The GitHub Blog
The GitHub Blog
WordPress大学
WordPress大学
Martin Fowler
Martin Fowler
博客园 - 【当耐特】
B
Blog
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
Apple Machine Learning Research
Apple Machine Learning Research
博客园_首页
F
Full Disclosure
Google DeepMind News
Google DeepMind News
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
H
Help Net Security
Recorded Future
Recorded Future
N
News and Events Feed by Topic
雷峰网
雷峰网
V
Vulnerabilities – Threatpost
Schneier on Security
Schneier on Security
aimingoo的专栏
aimingoo的专栏
S
Schneier on Security
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
O
OpenAI News
Project Zero
Project Zero
罗磊的独立博客
G
GRAHAM CLULEY
腾讯CDC
P
Privacy International News Feed
V
V2EX
Application and Cybersecurity Blog
Application and Cybersecurity Blog
Hugging Face - Blog
Hugging Face - Blog
爱范儿
爱范儿
H
Heimdal Security Blog
L
LINUX DO - 热门话题
Forbes - Security
Forbes - Security
美团技术团队
MongoDB | Blog
MongoDB | Blog
Security Latest
Security Latest
M
MIT News - Artificial intelligence
T
Tor Project blog
Cisco Talos Blog
Cisco Talos Blog
宝玉的分享
宝玉的分享
T
Threat Research - Cisco Blogs
TaoSecurity Blog
TaoSecurity Blog

hayato

Chromium's DOM Deep Dive: Understanding Shadow DOM and Tree Structures - hayato Introducing the Task Scheduler in Chromium's Network Stack: A 0.3% Improvement in Loading Speed - hayato 出版のお知らせ 「普通の人が資産運用で99点をとる方法とその考え方」 - hayato Resource loading with Content Addressable Bundles - hayato 普通の人が資産運用で99点をとる方法とその考え方 - hayato Imperative Shadow DOM Distribution API - hayato Google にソフトウェアエンジニアとして入社して 10 年と 10 日がたちました - hayato Web のつくりかた: ソフトウェアエンジニアリングと雰囲気で理解する Web 標準とブラウザのつくりかた - hayato ブラウザのしくみ: データ構造とアルゴリズムと雰囲気で理解する DOM と Shadow DOM - hayato Rust が最強のプログラミング言語である証明 - hayato 六本木ではたらくソフトウェアエンジニアへのよくある質問とその答え (FAQ) (2015 - 2017) - hayato What's New in Shadow DOM v1 (by examples) - hayato Simple timer application for the pomodoro technique - hayato Google の面接試験で出る (はずがない)「海賊と金貨」問題を空気を読まないでプログラムで解いてみる - hayato hayato.io (4topcoder) - hayato SRM432 - hayato SRM405 - hayato SRM386 - hayato SRM385 - hayato SRM384 - ゲーム - hayato SRM369 - hayato SRM368 - hayato SRM366 - typo 2 連発 - hayato Python - generator で素数生成 - hayato New Launguage - 新言語追加の予定? - hayato lxml で HTML スクレーピング - hayato SRM358 - Today is a Bad Day (-50). - hayato SRM349 FizzBuzz 問題が簡単すぎるそんなあなたへ。「赤いマーブル問題」。 - hayato Suffix Array - hayato google-code-prettify を導入してみる - hayato Subset の生成 - hayato 2006 年のまとめ - SRM332 - hayato Google Code Jam 2006 - Championship Round - hayato Blogger Beta に移行 - hayato Google Code Jam 2006 - Round1 に挑戦 - Generics と AutoBoxing - hayato Google Code Jam 2006 - Qualification Round 通過 - hayato Google Code Jam 2006 - Qualification Round に挑戦 - hayato Google Code Jam 2006 - Practice1 - hayato Google Code Jam 2006 - 開催決定 - hayato Stay tuned... Global Google Code Jam 2006 - 秋に開催? - hayato SRM308 - Hard DP - hayato SRM304 - 条件付確率 - hayato JavaWorld に寄稿しました - hayato 2006 TopCoder Open Final Round - hayato IBM Rational Software Development Forum Tokyo で講演します - hayato SRM298 - ひとふで書き - hayato SRM293 - ビンゴ - hayato 2006 TopCoder Open - Round1 撃墜 - hayato 2006 TopCoder Open - Odds 発表 - hayato 2006 TopCoder Open Qualification Round - hayato SRM291 - OutOfMemory - hayato デブサミ 2006 で講演します - hayato SRM287 - 気分は中学生?連立2元方程式 - hayato SRM281 - 2006 年はポイントゼロスタート - hayato SRM280 - Challenge 祭り - hayato SRM277 - 初賞金げっと - hayato マラソン・マッチ - hayato reStructuredText で blogger - hayato 2006 TopCoder Open - NSA がスポンサーに - hayato SRM276 - お買い物は楽しく DP で - hayato SRM273 - bit 演算は int で行われるのね - hayato SRM272 - Division1 - 4 度目の正直 - hayato JavaOne Tokyo で講演します - hayato SRM270 - Integer == Integer - hayato SRM268 - Division2 脱出 - hayato SRM266 - NASA, we have a problem... - hayato SRM265 - Division2 落ち... - hayato SRM260 - TopCoder への挑戦のはじまり - hayato
SRM262 - 初 Division1 は Typo に終わる - hayato
2005-09-09 · via hayato

SRM262 に挑戦.レートが 1200 以上の人は Division1 なので,今日からは Division1. 75 分で 3 問という点は Division2 と同じだが,問題の内容は Division2 と比べてかなーり難しい(はず).

250 点問題. 本のタイトルの条件をみたすものをピックアップする問題.アルゴリズム的には悩むところはなくただ実装するだけ.コーディングそのものは 10 分ほどで終わりましたが,作成したものに Example と同じ入力を与えても,正解例と異なる値が出力され,なかなか Submit できません. Example というのは,入力の例とその入力に対する正しい出力例のことです.各問題には数個の Example がついてきます.最低限,Example で動作確認してから,Submit すべきです.

その Example Case に通りません...おかしいとおもいつつ,あせりまくり,デバッグをはじめたが,なにがおかしいかさっぱり.とりあえずこれ以上 250 点問題に時間をかけるわけにはいかないので 30 分過ぎたところで Submit しました.

500 点問題. 5 個のダイスを 3 回まで振ることができた場合(2 回目以降は,振らずに残しておいてもいいです), 5 個の目の組み合わせで決まるスコアの最大値を返す問題.ダイスをふると何がでるかは,あらかじめ長さが 15 の文字列で与えられます. ...時間切れでした.最終的に可能な 5 個の目の組み合わせをすべて試せばいいのですが,そこで手間取りました.

1000 点問題. コンテスト中は Open できませんでした.

結果

System Test の結果です. ( Room Statistics )

Room Statistics

やはり,250 点問題は System Test に落ちました.結果,Score はゼロです...あー,Typo でした..ここです

if (w.equalsIgnoreCase("the") || w.equalsIgnoreCase("and")
        || w.equalsIgnoreCase("or")) {
    return 1;

"of" とするべきところを,"or" としています..本番中はまったく気づきませんでした.ちなみにこの問題,はやい人は 3 分もかからずに Submit しています ( Problem Details )

こうしてみると,Division2 では Java と C++使用者は同数ほどなのに,Division1 では C++使いが多いですね.

今日の教訓

  • 文字列リテラルは 問題文からコピー and ペーストすべき.
  • Example Case はすべて通してから Submit.やけになって途中で Submit しても無意味です.必ずどこかが間違っていますし,他の参加者に Challenge の機会を増やすことにもなります.

そういえば,今回は Challenge Time では,自分の 250 点問題には誰も Challenge してきませんでした.あまりに単純なミスすぎて逆に発見できなかったのか... レートは 1579 -> 1255 と大幅に減りました.かろうじて Division1 には残っています.