problem

package
v0.0.7 Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: Jun 25, 2022 License: Apache-2.0 Imports: 12 Imported by: 0

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

Constants

This section is empty.

Variables

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

Functions

func GuessLang added in v0.0.7 

func GuessLang(lang string) string

Types

type ProbData added in v0.0.7 

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

	// "tests" _subtaskid, _score ("average", {number})
	Tests table
	// "subtask" _subtaskid, _score
	Subtasks table
	// "static"
	Static table
	// "submission"
	Submission table
	// "statement"
	// Statement has 1 record. "s.{lang}", "t.{lang}" represents statement and tutorial respectively.
	// Others are just filename.
	Statement table
	// contains filtered or unexported fields
}

Problem data module

func LoadProbData added in v0.0.7 

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

load problem from a dir

func NewProbData added in v0.0.7 

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

create a new problem in an empty dir

func (*ProbData) AddFile added in v0.0.7 

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

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

func (*ProbData) Dir added in v0.0.7 

func (r *ProbData) Dir() string

get problem dir

func (*ProbData) Export added in v0.0.7 

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) IsSubtask added in v0.0.7 

func (r *ProbData) IsSubtask() bool

Whether subtask is enabled.

func (*ProbData) SetWkflGraph added in v0.0.7 

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

Set workflow graph

func (*ProbData) Workflow added in v0.0.7 

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)
	// 获取提交格式的数据表格
	SubmFields() []string
}

func LoadDir added in v0.0.7 

func LoadDir(dir string) (Problem, error)

加载一个题目文件夹

func LoadDump added in v0.0.7 

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

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

type Result 

type Result struct {
	IsSubtask bool
	Subtask   []SubtResult
}

Problem result

type SubtResult 

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

Subtask result

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.