problem

Documentation

Overview

Package problem is a package for test problem manipulation.

Overview

A test problem is store in a directory, for example, "dir", with following structure:

|-dir/problem.json
|-dir/data/
|---dir/tests/
|---dir/subtasks/
|---dir/static/
|-dir/workflow/ stores test workflow
|---dir/workflow/graph.json stores the workflow graph
|-dir/statement/ stores statement files
|---dir/statement/s.[lang][id].md stores statement files
|---dir/statement/t.[lang][id].md stores tutorial files
|---dir/statement/xxx stores assert files
|-dir/patch/ stores added files

Tests

Usually a problem contains multiple testcases, whose data are stored in dir/data/tests/, since a contestant's submission should be tested enoughly before being considered correct. All testcases have the same fields.

Testcase may have "_score" field, whose value is either a number string or "average".

Subtask

To better assign points to testcases with different intensity, it's common to set up several subtasks for the problem, each containing a series of testcases.

Note that if subtask is enabled, independent testcases (i.e. not in a subtask) are not allowed.

If subtask data occured (at least one field, at least one record), subtask is enabled.

For some problem, different subtasks use different files to test contestant' submission, for example, checker or input generator. Thus these data are stored in dir/data/tests/. Again, all subtasks' data have the same fields.

Subtask may have "_score" field, whose value is a number string.

For problem enabling subtask, its testcase and subtask both contain "_subtaskid" field, determining which subtask the testcase belongs to.

Static Data

Common data are stored in dir/data/static/ shared by all testcases.

Testcase Score

Score of a testcase is calculated as follows:

If subtask is enabled, testcase's "_score" is ignored, its score is {subtask score} / {number of tests in this subtask}.

Otherwise, if "average" is specified for "_score" field, its score is {problem total score} / {number of testcases}. Else its "_score" should be a number string, denoting its score.

Statement

Markdown is the standard format of statement. Other formats may be supported in the future.

Workflow

See github.com/sshwy/yaoj-core/workflow.

Problem gives workflow 4 datagroups naming "testcase", "subtask", "static" and "submission" respectively.

Index

• Variables
• func GuessLang(lang string) string
• type CalcMethod
• type DataInfo
• type ProbData
  • func LoadProbData(dir string) (*ProbData, error)
  • func NewProbData(dir string) (*ProbData, error)
  • func (r *ProbData) AddFile(name string, pathname string) (string, error)
  • func (r *ProbData) AddFileReader(name string, file io.Reader) (string, error)
  • func (r *ProbData) Dir() string
  • func (r *ProbData) Export(dir string) error
  • func (r *ProbData) Finalize() error
  • func (r *ProbData) IsSubtask() bool
  • func (r *ProbData) SetStmt(lang string, file string)
  • func (r *ProbData) SetValFile(rcd record, field string, filename string) error
  • func (r *ProbData) SetWkflGraph(serial []byte) error
  • func (r *ProbData) Workflow() workflow.Workflow
• type Problem
  • func LoadDir(dir string) (Problem, error)
  • func LoadDump(filename string, dir string) (Problem, error)
• type Result
  • func (r Result) Brief() string
  • func (r Result) Byte() []byte
• type SubmConf
• type SubmLimit
• type Submission
  • func LoadSubm(name string, dir string) (Submission, error)
  • func (r Submission) DumpFile(name string) error
  • func (r Submission) Set(field string, name string)
• type SubtResult
• type SubtaskInfo
• type TestInfo

Variables

var SupportLangs = []language.Tag{
	language.Chinese,
	language.English,
	language.Und,
}

Functions

func GuessLang

func GuessLang(lang string) string

Types

type CalcMethod

type CalcMethod int

子任务中测试点得分的汇总方式

const (
	// default
	Mmin CalcMethod = iota
	Mmax
	Msum
)

type DataInfo

type DataInfo struct {
	IsSubtask  bool
	Fullscore  float64
	CalcMethod CalcMethod //计分方式
	Subtasks   []SubtaskInfo
	// 静态文件
	Static map[string]string //other properties of data
}

type ProbData

type ProbData struct {
	// Usually 100.
	// Full score can be used to determine the point of testcase
	Fullscore  float64
	CalcMethod CalcMethod

	// "tests" _subtaskid, _score ("average", {number})
	Tests table
	// "subtask" _subtaskid, _score, _depend (separated by ",")
	Subtasks table
	// "submission" configuration
	Submission map[string]SubmLimit
	// "static"
	Static record
	// "statement"
	// Statement has 1 record. "s.{lang}", "t.{lang}" represents statement and
	// tutorial respectively. "_tl" "_ml" "_ol" denotes cpu time limit (ms),
	// real memory limit (MB) and output limit (MB) respectively.
	// Others are just filename.
	Statement record
	// contains filtered or unexported fields
}

Problem data module

func LoadProbData

func LoadProbData(dir string) (*ProbData, error)

load problem from a dir

func NewProbData

func NewProbData(dir string) (*ProbData, error)

create a new problem in an empty dir

func (*ProbData) AddFile

func (r *ProbData) AddFile(name string, pathname string) (string, error)

Add file to r.dir/patch and return relative path

func (*ProbData) AddFileReader

func (r *ProbData) AddFileReader(name string, file io.Reader) (string, error)

func (*ProbData) Dir

func (r *ProbData) Dir() string

get problem dir

func (*ProbData) Export

func (r *ProbData) Export(dir string) error

export the problem's data to another empty dir and change itself to the new one

func (*ProbData) Finalize

func (r *ProbData) Finalize() error

remove problem (dir)

func (*ProbData) IsSubtask

func (r *ProbData) IsSubtask() bool

Whether subtask is enabled.

func (*ProbData) SetStmt

func (r *ProbData) SetStmt(lang string, file string)

Set statement content to file in r.dir

func (*ProbData) SetValFile

func (r *ProbData) SetValFile(rcd record, field string, filename string) error

func (*ProbData) SetWkflGraph

func (r *ProbData) SetWkflGraph(serial []byte) error

Set workflow graph

func (*ProbData) Workflow

func (r *ProbData) Workflow() workflow.Workflow

get the workflow

type Problem

type Problem interface {
	// 将题目打包为一个文件（压缩包）
	DumpFile(filename string) error
	// 获取题面，lang 见 http://www.lingoes.net/zh/translator/langcode.htm
	Stmt(lang string) []byte
	// 题解
	Tutr(lang string) []byte
	// 附加文件
	Assert(filename string) (*os.File, error)
	// 获取提交格式的数据表格
	SubmConf() SubmConf
	// 评测用的
	Data() *ProbData
	// 展示数据
	DataInfo() DataInfo
}

func LoadDir

func LoadDir(dir string) (Problem, error)

加载一个题目文件夹

func LoadDump

func LoadDump(filename string, dir string) (Problem, error)

将打包的题目在空的文件夹下加载

type Result

type Result struct {
	IsSubtask  bool
	CalcMethod CalcMethod
	Subtask    []SubtResult
}

Problem result

func (Result) Brief

func (r Result) Brief() string

func (Result) Byte

func (r Result) Byte() []byte

type SubmConf

type SubmConf map[string]SubmLimit

提交文件配置

type SubmLimit

type SubmLimit struct {
	// 接受的语言，nil 表示所有语言
	Langs []utils.LangTag
	// 接受哪些类型的文件，必须设置值
	Accepted utils.CtntType
	// 文件大小，单位 byte
	Length uint32
}

limitation for any file submitted

type Submission

type Submission map[string]string

存储文件的路径

func LoadSubm

func LoadSubm(name string, dir string) (Submission, error)

解压

func (Submission) DumpFile

func (r Submission) DumpFile(name string) error

打包

func (Submission) Set

func (r Submission) Set(field string, name string)

加入提交文件

type SubtResult

type SubtResult struct {
	Subtaskid string
	Fullscore float64
	Testcase  []workflow.Result
}

Subtask result

type SubtaskInfo

type SubtaskInfo struct {
	Id        int
	Fullscore float64
	Depend    []int
	Field     map[string]string //other properties of subtasks
	Tests     []TestInfo
}

type TestInfo

type TestInfo struct {
	Id    int
	Field map[string]string //other properties of tests, i.e. in/output file path
}