ZYM/BH-ICPC-Management-System-2023
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

v1

Browse Source
This commit is contained in:
ZhuangYumin
2023-10-14 16:42:54 +08:00
parent 6ec9d9a004
commit b9e005aa9f
1 changed files with 65 additions and 17 deletions
Download Patch File Download Diff File Expand all files Collapse all files

80
src/main.cpp
View File

@ -100,6 +100,7 @@ template<typename A_t,typename B_t,typename C_t,typename D_t> inline void write(
#endif #endif
// clang-format on // clang-format on
// end of fast-read libarary // end of fast-read libarary
// #define DebugOn
#include <algorithm> #include <algorithm>
#include <cstdio> #include <cstdio>
#include <cstdlib> #include <cstdlib>
@ -178,7 +179,6 @@ struct RawTeamDataType {
int rank; int rank;
int name_rank; int name_rank;
std::multiset<int, std::greater<int>> pass_time_before_freeze; std::multiset<int, std::greater<int>> pass_time_before_freeze;
std::multiset<int, std::greater<int>> pass_time_before_freeze_new;
int query_status_index[4], query_problem_index[26], int query_status_index[4], query_problem_index[26],
query_problem_status_index[26][4]; query_problem_status_index[26][4];
// as index in submissions are 0 based, so we use -1 to indicate that the team // as index in submissions are 0 based, so we use -1 to indicate that the team
@ -186,6 +186,7 @@ struct RawTeamDataType {
bool is_frozen[26] = {false}; bool is_frozen[26] = {false};
bool already_passed[26] = {false}; bool already_passed[26] = {false};
bool already_passed_before_block[26] = {false}; bool already_passed_before_block[26] = {false};
bool acceptence_tracked[26] = {false};
int first_pass_time[26] = {kIntInf, kIntInf, kIntInf, kIntInf, kIntInf, int first_pass_time[26] = {kIntInf, kIntInf, kIntInf, kIntInf, kIntInf,
kIntInf, kIntInf, kIntInf, kIntInf, kIntInf, kIntInf, kIntInf, kIntInf, kIntInf, kIntInf,
kIntInf, kIntInf, kIntInf, kIntInf, kIntInf, kIntInf, kIntInf, kIntInf, kIntInf, kIntInf,
@ -288,8 +289,10 @@ void StartCompetition(int duration_time, int problem_count) {
for (int i = 1; i <= team_number; i++) { for (int i = 1; i <= team_number; i++) {
score_board.insert(ScoreBoredElementType(i, 0, 0)); score_board.insert(ScoreBoredElementType(i, 0, 0));
value_in_score_board[i] = ScoreBoredElementType(i, 0, 0); value_in_score_board[i] = ScoreBoredElementType(i, 0, 0);
#ifdef DebugOn
if (score_board.find(value_in_score_board[i]) == score_board.end()) if (score_board.find(value_in_score_board[i]) == score_board.end())
throw "cannot find tid in score_board immediately after insert in func StartCompetition"; throw "cannot find tid in score_board immediately after insert in func StartCompetition";
#endif
} }
int cnt = 0; int cnt = 0;
for (auto it = score_board.begin(); it != score_board.end(); ++it) { for (auto it = score_board.begin(); it != score_board.end(); ++it) {
@ -320,8 +323,8 @@ inline void Submit(char problem_name, char *team_name,
case kAC: { case kAC: {
if (team_data[team_id].already_passed[problem_name - 'A'] == false) { if (team_data[team_id].already_passed[problem_name - 'A'] == false) {
team_data[team_id].first_pass_time[problem_name - 'A'] = time; team_data[team_id].first_pass_time[problem_name - 'A'] = time;
if (competition_status == kNormalRunning) // if (competition_status == kNormalRunning)
team_data[team_id].pass_time_before_freeze_new.insert(time); // team_data[team_id].pass_time_before_freeze_new.insert(time);
} }
team_data[team_id].already_passed[problem_name - 'A'] = true; team_data[team_id].already_passed[problem_name - 'A'] = true;
if (competition_status == kNormalRunning) { if (competition_status == kNormalRunning) {
@ -366,13 +369,19 @@ void FlushScoreBoard(bool show_info = true, bool rebuild = true) {
for (int i = 0; i < teams_to_be_updated.size(); i++) { for (int i = 0; i < teams_to_be_updated.size(); i++) {
int tid = teams_to_be_updated[i]; int tid = teams_to_be_updated[i];
int score = 0, penalty = 0; int score = 0, penalty = 0;
std::vector<int> new_problems_accepted;
for (int j = 0; j < total_number_of_problems; j++) { for (int j = 0; j < total_number_of_problems; j++) {
if (team_data[tid].already_passed_before_block[j]) { if (team_data[tid].already_passed_before_block[j]) {
penalty += team_data[tid].first_pass_time[j] + penalty += team_data[tid].first_pass_time[j] +
team_data[tid].try_times_before_pass[j] * 20; team_data[tid].try_times_before_pass[j] * 20;
score++; score++;
if (team_data[tid].acceptence_tracked[j] == false) {
new_problems_accepted.push_back(j);
team_data[tid].acceptence_tracked[j] = true;
}
} }
} }
#ifdef DebugOn
if (score_board.find(value_in_score_board[tid]) == score_board.end()) { if (score_board.find(value_in_score_board[tid]) == score_board.end()) {
char *error_message = new char[1005]; char *error_message = new char[1005];
sprintf(error_message, sprintf(error_message,
@ -384,15 +393,21 @@ void FlushScoreBoard(bool show_info = true, bool rebuild = true) {
value_in_score_board[tid].tid); value_in_score_board[tid].tid);
throw error_message; throw error_message;
} }
#endif
score_board.erase(value_in_score_board[tid]); score_board.erase(value_in_score_board[tid]);
team_data[tid].pass_time_before_freeze=team_data[tid].pass_time_before_freeze_new; // team_data[tid].pass_time_before_freeze=team_data[tid].pass_time_before_freeze_new;
for (int j : new_problems_accepted)
team_data[tid].pass_time_before_freeze.insert(
team_data[tid].first_pass_time[j]);
score_board.insert(ScoreBoredElementType(tid, score, penalty)); score_board.insert(ScoreBoredElementType(tid, score, penalty));
value_in_score_board[tid] = ScoreBoredElementType(tid, score, penalty); value_in_score_board[tid] = ScoreBoredElementType(tid, score, penalty);
teams_not_latest[tid] = false; teams_not_latest[tid] = false;
} }
teams_to_be_updated.clear(); teams_to_be_updated.clear();
#ifdef DebugOn
if (score_board.size() != team_number) if (score_board.size() != team_number)
throw "score_board.size()!=team_number"; throw "score_board.size()!=team_number";
#endif
} }
int cnt = 0; int cnt = 0;
for (auto it = score_board.begin(); it != score_board.end(); ++it) { for (auto it = score_board.begin(); it != score_board.end(); ++it) {
@ -436,12 +451,14 @@ void PrintScoreBoard() {
write('\n'); write('\n');
} }
} }
#ifdef DebugOn
void CheckDataAfterScroll() { void CheckDataAfterScroll() {
// return; // return;
for (int i = 1; i <= team_number; i++) for (int i = 1; i <= team_number; i++)
for (int j = 0; j < total_number_of_problems; j++) for (int j = 0; j < total_number_of_problems; j++)
if (team_data[i].is_frozen[j]) throw "has frozen problem after scroll!"; if (team_data[i].is_frozen[j]) throw "has frozen problem after scroll!";
} }
#endif
void ScrollScoreBoard() { void ScrollScoreBoard() {
if (competition_status != kBlocked) { if (competition_status != kBlocked) {
write("[Error]Scroll failed: scoreboard has not been frozen.\n"); write("[Error]Scroll failed: scoreboard has not been frozen.\n");
@ -469,13 +486,15 @@ void ScrollScoreBoard() {
team_data[it->tid].try_times_before_pass_before_block[i] = team_data[it->tid].try_times_before_pass_before_block[i] =
team_data[it->tid].try_times_before_pass[i]; team_data[it->tid].try_times_before_pass[i];
team_data[it->tid].submissions_during_block[i] = 0; team_data[it->tid].submissions_during_block[i] = 0;
#ifdef DebugOn
if (team_data[it->tid].already_passed[i] != if (team_data[it->tid].already_passed[i] !=
(team_data[it->tid].first_pass_time[i] < kIntInf)) (team_data[it->tid].first_pass_time[i] < kIntInf))
throw "already_passed not equal to first_pass_time < kIntInf"; throw "already_passed not equal to first_pass_time < kIntInf";
#endif
if (team_data[it->tid].already_passed[i]) { if (team_data[it->tid].already_passed[i]) {
int score = it->score + 1; int score = it->score + 1;
team_data[it->tid].pass_time_before_freeze_new.insert( // team_data[it->tid].pass_time_before_freeze_new.insert(
team_data[it->tid].first_pass_time[i]); // team_data[it->tid].first_pass_time[i]);
if (teams_not_latest[it->tid] == false) if (teams_not_latest[it->tid] == false)
teams_to_be_updated.push_back(it->tid); teams_to_be_updated.push_back(it->tid);
teams_not_latest[it->tid] = true; teams_not_latest[it->tid] = true;
@ -483,12 +502,17 @@ void ScrollScoreBoard() {
20 * team_data[it->tid].try_times_before_pass[i]; 20 * team_data[it->tid].try_times_before_pass[i];
int tid = it->tid; int tid = it->tid;
score_board.erase(it); score_board.erase(it);
team_data[it->tid].pass_time_before_freeze=team_data[it->tid].pass_time_before_freeze_new; // team_data[it->tid].pass_time_before_freeze=team_data[it->tid].pass_time_before_freeze_new;
team_data[tid].acceptence_tracked[i] = true;
team_data[tid].pass_time_before_freeze.insert(
team_data[tid].first_pass_time[i]);
score_board.insert(ScoreBoredElementType(tid, score, penalty)); score_board.insert(ScoreBoredElementType(tid, score, penalty));
value_in_score_board[tid] = value_in_score_board[tid] =
ScoreBoredElementType(tid, score, penalty); ScoreBoredElementType(tid, score, penalty);
#ifdef DebugOn
if (score_board.find(value_in_score_board[tid]) == score_board.end()) if (score_board.find(value_in_score_board[tid]) == score_board.end())
throw "cannot find tid in score_board immediately after insert in func ScrollScoreBoard"; throw "cannot find tid in score_board immediately after insert in func ScrollScoreBoard";
#endif
if (!is_first && ScoreBoredElementType(tid, score, penalty) < nval) { if (!is_first && ScoreBoredElementType(tid, score, penalty) < nval) {
auto newp = auto newp =
score_board.find(ScoreBoredElementType(tid, score, penalty)); score_board.find(ScoreBoredElementType(tid, score, penalty));
@ -512,7 +536,9 @@ void ScrollScoreBoard() {
finish_scroll:; finish_scroll:;
competition_status = kNormalRunning; competition_status = kNormalRunning;
FlushScoreBoard(false, false); FlushScoreBoard(false, false);
#ifdef DebugOn
CheckDataAfterScroll(); CheckDataAfterScroll();
#endif
PrintScoreBoard(); PrintScoreBoard();
} }
void QueryRanking(char *team_name) { void QueryRanking(char *team_name) {
@ -579,20 +605,21 @@ void QuerySubmission(char *team_name, char *problem_name, char *submit_status) {
write(team_name, ' ', res.problem_name, ' ', write(team_name, ' ', res.problem_name, ' ',
StatusType2Text[res.status].c_str(), ' ', res.submit_time, "\n"); StatusType2Text[res.status].c_str(), ' ', res.submit_time, "\n");
} }
#ifdef DebugOn
void PrintStatus() { void PrintStatus() {
for(int i=1;i<=team_number;i++) for (int i = 1; i <= team_number; i++) {
{ fprintf(stderr, "team %d: %s\n", i, team_data[i].name.c_str());
fprintf(stderr,"team %d: %s\n",i,team_data[i].name.c_str());
/*value_in_score_board*/ /*value_in_score_board*/
fprintf(stderr,"value_in_score_board: %d %d %d\n",value_in_score_board[i].tid,value_in_score_board[i].score,value_in_score_board[i].penalty); fprintf(stderr, "value_in_score_board: %d %d %d\n",
value_in_score_board[i].tid, value_in_score_board[i].score,
value_in_score_board[i].penalty);
} }
/*score_board*/ /*score_board*/
fprintf(stderr,"score_board:\n"); fprintf(stderr, "score_board:\n");
for(auto it=score_board.begin();it!=score_board.end();++it) for (auto it = score_board.begin(); it != score_board.end(); ++it) {
{ fprintf(stderr, "%d %d %d\n", it->tid, it->score, it->penalty);
fprintf(stderr,"%d %d %d\n",it->tid,it->score,it->penalty);
} }
} }
void CheckAccordanceBetweenScoreBoardAndValueInScoreBoard() { void CheckAccordanceBetweenScoreBoardAndValueInScoreBoard() {
for (int i = 1; i <= team_number; i++) { for (int i = 1; i <= team_number; i++) {
if (score_board.find(value_in_score_board[i]) == score_board.end()) { if (score_board.find(value_in_score_board[i]) == score_board.end()) {
@ -601,6 +628,7 @@ void CheckAccordanceBetweenScoreBoardAndValueInScoreBoard() {
} }
} }
} }
#endif
} // namespace BackEnd } // namespace BackEnd
/** /**
@ -616,12 +644,14 @@ namespace API {
*/ */
void AddTeam(const char *const team_name) { void AddTeam(const char *const team_name) {
int len = strlen(team_name); int len = strlen(team_name);
#ifdef DebugOn
if (len > 20) throw "Team name too long."; if (len > 20) throw "Team name too long.";
for (int i = 0; i < len; i++) for (int i = 0; i < len; i++)
if (!(team_name[i] >= 'a' && team_name[i] <= 'z' || if (!(team_name[i] >= 'a' && team_name[i] <= 'z' ||
team_name[i] >= 'A' && team_name[i] <= 'Z' || team_name[i] >= 'A' && team_name[i] <= 'Z' ||
team_name[i] >= '0' && team_name[i] <= '9' || team_name[i] == '_')) team_name[i] >= '0' && team_name[i] <= '9' || team_name[i] == '_'))
throw "Team name contains invalid characters."; throw "Team name contains invalid characters.";
#endif
// All checks passed. // All checks passed.
BackEnd::AddTeam(team_name); BackEnd::AddTeam(team_name);
} }
@ -630,6 +660,7 @@ inline void StartCompetition(int duration_time, int problem_count) {
} }
inline void Submit(char problem_name, char *team_name, char *submit_status, inline void Submit(char problem_name, char *team_name, char *submit_status,
int time) { int time) {
#ifdef DebugOn
if (BackEnd::competition_status == BackEnd::kNotStarted) if (BackEnd::competition_status == BackEnd::kNotStarted)
throw "Competition hasn't started yet."; throw "Competition hasn't started yet.";
if (ICPCManager::BackEnd::team_name_to_id.find(team_name) == if (ICPCManager::BackEnd::team_name_to_id.find(team_name) ==
@ -641,35 +672,46 @@ inline void Submit(char problem_name, char *team_name, char *submit_status,
problem_name, team_name, submit_status, time, current_command); problem_name, team_name, submit_status, time, current_command);
throw str; throw str;
} }
#endif
BackEnd::Submit(problem_name, team_name, submit_status, time); BackEnd::Submit(problem_name, team_name, submit_status, time);
} }
inline void FlushScoreBoard() { inline void FlushScoreBoard() {
#ifdef DebugOn
if (BackEnd::competition_status == BackEnd::kNotStarted) if (BackEnd::competition_status == BackEnd::kNotStarted)
throw "Competition hasn't started yet."; throw "Competition hasn't started yet.";
#endif
BackEnd::FlushScoreBoard(); BackEnd::FlushScoreBoard();
} }
/** /**
* @brief the definition of function FreezeScoreBoard * @brief the definition of function FreezeScoreBoard
*/ */
inline void FreezeScoreBoard() { inline void FreezeScoreBoard() {
#ifdef DebugOn
if (BackEnd::competition_status == BackEnd::kNotStarted) if (BackEnd::competition_status == BackEnd::kNotStarted)
throw "Competition hasn't started yet."; throw "Competition hasn't started yet.";
#endif
ICPCManager::BackEnd::FreezeScoreBoard(); ICPCManager::BackEnd::FreezeScoreBoard();
} }
inline void ScrollScoreBoard() { inline void ScrollScoreBoard() {
#ifdef DebugOn
if (BackEnd::competition_status == BackEnd::kNotStarted) if (BackEnd::competition_status == BackEnd::kNotStarted)
throw "Competition hasn't started yet."; throw "Competition hasn't started yet.";
#endif
ICPCManager::BackEnd::ScrollScoreBoard(); ICPCManager::BackEnd::ScrollScoreBoard();
} }
inline void QueryRanking(char *team_name) { inline void QueryRanking(char *team_name) {
#ifdef DebugOn
if (BackEnd::competition_status == BackEnd::kNotStarted) if (BackEnd::competition_status == BackEnd::kNotStarted)
throw "Competition hasn't started yet."; throw "Competition hasn't started yet.";
#endif
ICPCManager::BackEnd::QueryRanking(team_name); ICPCManager::BackEnd::QueryRanking(team_name);
} }
inline void QuerySubmission(char *team_name, char *problem_name, inline void QuerySubmission(char *team_name, char *problem_name,
char *submit_status) { char *submit_status) {
#ifdef DebugOn
if (BackEnd::competition_status == BackEnd::kNotStarted) if (BackEnd::competition_status == BackEnd::kNotStarted)
throw "Competition hasn't started yet."; throw "Competition hasn't started yet.";
#endif
ICPCManager::BackEnd::QuerySubmission(team_name, problem_name, submit_status); ICPCManager::BackEnd::QuerySubmission(team_name, problem_name, submit_status);
} }
/** /**
@ -702,7 +744,9 @@ inline void Excute(const char *const command) {
int duration_time, problem_count, paramater_count; int duration_time, problem_count, paramater_count;
paramater_count = paramater_count =
sscanf(command, "%*s%*s%d%*s%d", &duration_time, &problem_count); sscanf(command, "%*s%*s%d%*s%d", &duration_time, &problem_count);
#ifdef DebugOn
if (paramater_count != 2) throw "Invalid paramaters."; if (paramater_count != 2) throw "Invalid paramaters.";
#endif
ICPCManager::API::StartCompetition(duration_time, problem_count); ICPCManager::API::StartCompetition(duration_time, problem_count);
break; break;
} }
@ -750,11 +794,15 @@ inline void Excute(const char *const command) {
break; break;
} }
default: { default: {
#ifdef DebugOn
throw "Unknown command."; throw "Unknown command.";
#endif
} }
} }
#ifdef DebugOn
if (BackEnd::competition_status != BackEnd::kNotStarted) if (BackEnd::competition_status != BackEnd::kNotStarted)
BackEnd::CheckAccordanceBetweenScoreBoardAndValueInScoreBoard(); BackEnd::CheckAccordanceBetweenScoreBoardAndValueInScoreBoard();
#endif
} }
} // namespace API } // namespace API
} // namespace ICPCManager } // namespace ICPCManager