AT_birthday0410_x 解题报告

Posted on In ,

「X - この問題はほんとうにひどい問題であるため，できれば先に他の問題のほうをお楽しみいただければと思っておりまして，ですので他の問題を通し終えて暇になり，かつその暇を」 解题报告

更快的更新渠道：https://www.luogu.com.cn/article/hmnoem6g

背景

故事性的背景：

このコンテストで潰そうという気になってくれた方に挑戦していただければと思います．コンテスト準備をしている段階から，本当にこんな問題を出題するのが許されるのかと大いに悩んでおりましたが，せっかくのネタ性に溢れるコンテストなので思い切って出題してみた次第です．お楽しみ頂ければ幸いです．

問題文 くぅ〜疲れましたｗ これにてコンテスト準備終了です！ 実は、ネタ問題を考えたらコンテストの話を持ちかけられたのが始まりでした 本当はボス問題のネタなかったのですが← ご厚意を無駄にするわけには行かないので一発ネタで挑んでみた所存ですｗ 以下、writer達のみんなへのメッセジをどぞ

きゅうり「みんな、解いてくれてありがとう ちょっとクソ問なところも見えちゃったけど・・・気にしないでね！」

JAPLJ「いやーありがと！ 問題の面白さは二十分に伝わったかな？」

KyuR1「解いてくれたのは嬉しいけどちょっとペナルティが多いね・・・」

じゃっぷる「解いてくれてありがとな！ 正直、問題文はほとんどがコピペ改変だよ！」

kyuridenamida「・・・ありがと」ｷｭﾘ
では、

きゅうり、JAPLJ、KyuR1、じゃっぷる、kyuridenamida、高橋「皆さんありがとうございました！」 終

きゅうり、JAPLJ、KyuR1、じゃっぷる、kyuridenamida「って、なんで高橋くんが！？ 改めまして、ありがとうございました！」

本当の本当に終わり

主要任务：识别字符画，计算表达式。

本题在 OI 史上享有「世界上最恐怖的题目」之美誉。10 多年来吸引大量 OIer 来此挑战。

思路

目前可以说主要有 4 种思路：

  • 传统的随机化法
  • 神经网络、深度学习法
  • 特征矩阵法
  • naive 的感性判断法（对于每个数字的特征详细的判断）

这题是真的恐怖如斯！

我们无疑使用传统方法。深度学习法我们搞不起，其他神仙方法更是学不会。

主要步骤

  1. 降噪（这是所有方法的第一步）

  2. 找到连通块（每一个字符隔离出来）

  3. 识别字符（难点）

    • 尝试对每个原字体字符变换找出相似度最大的一个字符
      • 旋转
      • 缩小
      • 失真

  4. 计算表达式

一些规划

那么这道题肯定不是能一下子写好的。我们得分步骤测试调试。

本人初二，学业压力略微有点，所以本题只能咕咕咕。

  • 封装一些常量，计划在 2 月末 3 月初调试完毕。
  • 降噪、找连通块，计划在 3 月初调试完毕。
  • 3 月中下、4 月初实现一些基本的变换。
  • 4、5 月实现字符识别。
  • 后面再说吧。

代码目前非常困难，我习惯于在线 IDE，这回不得不启动 Vscode 了。

结语

本当の本当に終わり