「題目敘述故事」:修訂間差異

出自TFcisWiki
跳至導覽 跳至搜尋
無編輯摘要
行 1: 行 1:
使用故事來包裝題目敘述,可以幫助參賽者更容易了解題目,又或是考驗參賽者的閱讀理解能力。
題目敘述通常會編寫故事來讓參賽者融入該問題的情境,以更好地了解題目所要問的內容。一些演算法原本就能解決現實生活中的問題,因此以實際會遇到地情境去包裝題目問題就能讓題目變得很易懂。除此之外,故事還能讓題目變得有趣許多,讓不會解題的參賽者在競賽中不至於那麼無聊。

== 目的及優點 ==
題目敘述通常會編寫故事來讓參賽者融入該問題的情境,以更好地了解題目所要問的內容。

=== 範例1 ===
110 學年度資訊學科能力競賽臺南一中校內初選 D. 花子一口吞
; 裸題敘(原始題敘)
: 給長度 N 的正整數數列 A,求一區間使「區間和 mod K」最大。
; 包裝後題敘
: 有容量不同的飼料盆排成一列,要把一個區間的飼料全部吃完,吃的時候會把嘴巴塞滿才吞下去,詢問最後一口剩餘在嘴中的飼料數量。

以上題目若僅使用裸題敘,參賽者可能就難以理解,可能會有「數列?區間?為什麼要 mod K?」等疑惑,但透過故事包裝的方式,讓題目變成現實生活中可能發生的情境,先透過故事引導參賽者融入情境,這時候再提出問題,便很容易理解問題是什麼。一些演算法原本就能解決現實生活中的問題,因此以實際會遇到的情境去包裝題目問題就能讓題目變得很易懂。

=== 範例2 ===
2008 網際網路程式設計全國大賽高中組決賽 B. 幼稚國王去旅行
; 裸題敘(原始題敘)
: 輸出 1 就是答案。
; 包裝後題敘
: 參見 [https://contest.cc.ntu.edu.tw/npsc2008/2008sen_final.pdf 題本]。
相反的情況是將簡單的題目包裝起來,測驗參賽者的閱讀理解能力。另外對於 Hello World 或是 A+B 等題目,包裝一點故事才不會讓題敘過短。

=== 總結 ===
總結,使用故事來包裝題目敘述可以:
# 更容易理解題目。
# 純粹測試閱讀能力。
# 讓題目有趣一些。
# 讓不會解題的參賽者在競賽中不至於那麼無聊。
# 讓出題者對喜愛的作品置入性行銷。


== 故事題材 ==
== 故事題材 ==

於 2022年8月16日 (二) 11:48 的修訂

使用故事來包裝題目敘述,可以幫助參賽者更容易了解題目,又或是考驗參賽者的閱讀理解能力。

目的及優點

題目敘述通常會編寫故事來讓參賽者融入該問題的情境,以更好地了解題目所要問的內容。

範例1

110 學年度資訊學科能力競賽臺南一中校內初選 D. 花子一口吞

裸題敘(原始題敘)
給長度 N 的正整數數列 A,求一區間使「區間和 mod K」最大。
包裝後題敘
有容量不同的飼料盆排成一列,要把一個區間的飼料全部吃完,吃的時候會把嘴巴塞滿才吞下去,詢問最後一口剩餘在嘴中的飼料數量。

以上題目若僅使用裸題敘,參賽者可能就難以理解,可能會有「數列?區間?為什麼要 mod K?」等疑惑,但透過故事包裝的方式,讓題目變成現實生活中可能發生的情境,先透過故事引導參賽者融入情境,這時候再提出問題,便很容易理解問題是什麼。一些演算法原本就能解決現實生活中的問題,因此以實際會遇到的情境去包裝題目問題就能讓題目變得很易懂。

範例2

2008 網際網路程式設計全國大賽高中組決賽 B. 幼稚國王去旅行

裸題敘(原始題敘)
輸出 1 就是答案。
包裝後題敘
參見 題本

相反的情況是將簡單的題目包裝起來,測驗參賽者的閱讀理解能力。另外對於 Hello World 或是 A+B 等題目,包裝一點故事才不會讓題敘過短。

總結

總結,使用故事來包裝題目敘述可以:

  1. 更容易理解題目。
  2. 純粹測試閱讀能力。
  3. 讓題目有趣一些。
  4. 讓不會解題的參賽者在競賽中不至於那麼無聊。
  5. 讓出題者對喜愛的作品置入性行銷。

故事題材

故事通常是由編寫者挑選自己熟悉的作品,內容包含日本動畫、遊戲、VTuber等等題材。並且可以在題敘中進行置入性行銷,推薦自己喜愛的作品。

使用日本動畫的題目

動畫季別 動畫名稱 題目 備註
2017年7月 Princess Principal TOJ 400 - B. 羅馬數字 2018臺南一中資訊社寒訓練習賽
2018年1月 庫洛魔法使:透明牌篇 TOJ 401 - C. 封印解除 2018臺南一中資訊社寒訓練習賽
2018年1月 爆肝工程師的異世界狂想曲 TOJ 402 - D. 咒文詠唱 2018臺南一中資訊社寒訓練習賽
2017年10月 少女終末旅行 TOJ 403 - E. 旅行問題 2018臺南一中資訊社寒訓練習賽
2020年1月 戀愛中的小行星 TOJ 507 - A. 二分圖匹配 2020臺南一中校內程式設計大賽
2020年1月 戀愛中的小行星 TOJ 508 - B. 完美河道 2020臺南一中校內程式設計大賽
2020年1月 戀愛中的小行星 TOJ 509 - C. Puyo 2020臺南一中校內程式設計大賽
2019年9月 HELLO WORLD TOJ 547 - 0. Hello World 第七屆國中生程設營練習賽
2020年7月 魔王學院的不適任者~史上最強的魔王始祖,轉生就讀子孫們的學校~ TOJ 548 - A. 阿諾斯·波魯迪戈烏多 第七屆國中生程設營練習賽
2016年1月 為美好的世界獻上祝福! TOJ 553 - F. 更改咒語 第七屆國中生程設營練習賽
2020年4月 輝夜姬想讓人告白~天才們的戀愛頭腦戰~第2季 TOJ 554 - G. 石上真男人 第七屆國中生程設營練習賽
2020年2月 哥布林殺手:GOBLIN'S CROWN TOJ 555 - A. 哥布林 109學年度資訊學科能力競賽臺南一中校內初選
2020年7月 果然我的青春戀愛喜劇搞錯了。完 TOJ 556 - B. 舞會 109學年度資訊學科能力競賽臺南一中校內初選
2020年1月 怕痛的我,把防禦力點滿就對了 TOJ 564 - D. 大楓樹 109學年度資訊學科能力競賽臺南一中校內初選
2020年1月 緣結熊本 TOJ 565 - E. 熊本 109學年度資訊學科能力競賽臺南一中校內初選
2020年10月 熊熊勇闖異世界 TOJ 566 - A. 熊熊 109學年度資訊學科能力競賽臺南一中校內複選
2020年7月 Lapis Re:LiGHTs TOJ 567 - B. LiGHTs 109學年度資訊學科能力競賽臺南一中校內複選
2020年1月 神推偶像登上武道館我就死而無憾 TOJ 568 - C. ChamJam 109學年度資訊學科能力競賽臺南一中校內複選
2020年1月 房間露營△ TOJ 569 - D. 露營 109學年度資訊學科能力競賽臺南一中校內複選
2017年1月 幼女戰記 TOJ 570 - E. 存在X 109學年度資訊學科能力競賽臺南一中校內複選
2021年1月 轉生成蜘蛛又怎樣! TOJ 579 - pA - 蜘蛛 SCIST 第一屆 演算法季後賽
2021年4月 壽司大相撲 TOJ 581 - pB - 壽司 SCIST 第一屆 演算法季後賽
2021年4月 Vivy -Fluorite Eye's Song- TOJ 582 - pC - Vivy SCIST 第一屆 演算法季後賽
2021年4月 持續狩獵史萊姆三百年,不知不覺就練到LV MAX TOJ 583 - pD - Slime SCIST 第一屆 演算法季後賽
2021年4月 轉生史萊姆日記 關於我轉生變成史萊姆這檔事 TOJ 584 - pE - 種田 SCIST 第一屆 演算法季後賽
2021年7月 陰晴不定的體操哥哥 TOJ 627 - A. ABC體操 110學年度資訊學科能力競賽臺南一中校內初選
2020年7月 果然我的青春戀愛喜劇搞錯了。完 TOJ 628 - B. 國中會考分發 110學年度資訊學科能力競賽臺南一中校內初選
2021年7月 白沙的Aquatope TOJ 629 - C. GAMAGAMA 110學年度資訊學科能力競賽臺南一中校內初選
2019年10月 萌獸寵物店 TOJ 630 - D. 花子一口吞 110學年度資訊學科能力競賽臺南一中校內初選
2021年7月 關於我轉生變成史萊姆這檔事第2期第2部分 TOJ 631 - E. 蓋歐格 110學年度資訊學科能力競賽臺南一中校內初選
2021年7月 Love Live! Superstar!! TOJ 632 - F. 最小生成數 110學年度資訊學科能力競賽臺南一中校內初選
2009年7月 簡單易懂的現代魔法 TOJ 633 - G. 簡單易懂的現代魔法 110學年度資訊學科能力競賽臺南一中校內初選
2018年10月 JoJo的奇妙冒險·第四部·不滅鑽石 TOJ 634 - A. 吉良吉影想平靜地過日子 110學年度資訊學科能力競賽臺南一中校內複選
2021年7月 我們的重製人生 TOJ 635 - B. 學測分發 110學年度資訊學科能力競賽臺南一中校內複選
2019年8月 為美好的世界獻上祝福!紅傳說 TOJ 636 - C. 為美好的地牢獻上爆擊 110學年度資訊學科能力競賽臺南一中校內複選
2021年4月 本田小狼與我 TOJ 637 - D. 本田小狼 110學年度資訊學科能力競賽臺南一中校內複選
1996年4月 玩偶遊戲 TOJ 638 - E. 遞迴呀遞迴 110學年度資訊學科能力競賽臺南一中校內複選

使用《愛麗絲與藏六》的題目

使用《高捷少女》的題目

使用《海綿寶寶》的題目

  • 107學年度國際資訊奧林匹亞研習營初選臺南一中校內選拔
    • TOJ 461 - A. 海綿寶寶的時鐘
    • TOJ 462 - B. 海綿寶寶捉水母
    • TOJ 463 - C. 我的酸黃瓜呢
    • TOJ 464 - D. 找樂子就是要燒掉整個城製造出大大的炸彈
    • TOJ 465 - E. 打屁屁大隊
    • TOJ 466 - F. 升天電梯
  • 2020臺南一中校內程式設計大賽