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

optimize <

Browse Source
This commit is contained in:
ZhuangYumin
2023-10-14 17:39:22 +08:00
parent 1f36007c62
commit c466aa8508
1 changed files with 16 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files

26
src/main.cpp
View File

@ -211,6 +211,7 @@ struct ScoreBoredElementType {
}; };
inline bool operator<(const ScoreBoredElementType &a, inline bool operator<(const ScoreBoredElementType &a,
const ScoreBoredElementType &b) { const ScoreBoredElementType &b) {
if (a.tid == b.tid) return false;
if (a.score != b.score) return a.score > b.score; if (a.score != b.score) return a.score > b.score;
if (a.penalty != b.penalty) return a.penalty < b.penalty; if (a.penalty != b.penalty) return a.penalty < b.penalty;
// if (team_data[a.tid].pass_time_before_freeze.size() != // if (team_data[a.tid].pass_time_before_freeze.size() !=
@ -222,19 +223,21 @@ inline bool operator<(const ScoreBoredElementType &a,
// b.score); // b.score);
// throw str; // throw str;
// } // }
for (auto ita = team_data[a.tid].pass_time_before_freeze.begin(), auto &TDA=team_data[a.tid];
itb = team_data[b.tid].pass_time_before_freeze.begin(); auto &TDB=team_data[b.tid];
ita != team_data[a.tid].pass_time_before_freeze.end() && auto itae = TDA.pass_time_before_freeze.end();
itb != team_data[b.tid].pass_time_before_freeze.end(); auto itbe = TDB.pass_time_before_freeze.end();
++ita, ++itb) { for (auto ita = TDA.pass_time_before_freeze.begin(),
itb = TDB.pass_time_before_freeze.begin();
ita != itae; ++ita, ++itb) {
if (*ita != *itb) return *ita < *itb; if (*ita != *itb) return *ita < *itb;
} }
return team_data[a.tid].name_rank < team_data[b.tid].name_rank; return TDA.name_rank < TDB.name_rank;
} }
// std::set<ScoreBoredElementType> score_board; // std::set<ScoreBoredElementType> score_board;
__gnu_pbds::tree<ScoreBoredElementType, __gnu_pbds::null_type, __gnu_pbds::tree<ScoreBoredElementType, __gnu_pbds::null_type,
std::less<ScoreBoredElementType>, __gnu_pbds::rb_tree_tag> std::less<ScoreBoredElementType>, __gnu_pbds::rb_tree_tag>
score_board; score_board;
std::vector<int> teams_to_be_updated; std::vector<int> teams_to_be_updated;
std::vector<bool> teams_not_latest; std::vector<bool> teams_not_latest;
std::vector<ScoreBoredElementType> value_in_score_board; std::vector<ScoreBoredElementType> value_in_score_board;
@ -295,7 +298,8 @@ void StartCompetition(int duration_time, int problem_count) {
#endif #endif
} }
int cnt = 0; int cnt = 0;
for (auto it = score_board.begin(); it != score_board.end(); ++it) { auto ite = score_board.end();
for (auto it = score_board.begin(); it != ite; ++it) {
team_data[it->tid].rank = ++cnt; team_data[it->tid].rank = ++cnt;
} }
teams_to_be_updated.reserve(team_number + 1); teams_to_be_updated.reserve(team_number + 1);
@ -410,7 +414,8 @@ void FlushScoreBoard(bool show_info = true, bool rebuild = true) {
#endif #endif
} }
int cnt = 0; int cnt = 0;
for (auto it = score_board.begin(); it != score_board.end(); ++it) { auto ite = score_board.end();
for (auto it = score_board.begin(); it != ite; ++it) {
team_data[it->tid].rank = ++cnt; team_data[it->tid].rank = ++cnt;
} }
if (show_info) write("[Info]Flush scoreboard.\n"); if (show_info) write("[Info]Flush scoreboard.\n");
@ -424,7 +429,8 @@ void FreezeScoreBoard() {
write("[Info]Freeze scoreboard.\n"); write("[Info]Freeze scoreboard.\n");
} }
void PrintScoreBoard() { void PrintScoreBoard() {
for (auto it = score_board.begin(); it != score_board.end(); ++it) { auto ite = score_board.end();
for (auto it = score_board.begin(); it != ite; ++it) {
write(team_data[it->tid].name.c_str()); write(team_data[it->tid].name.c_str());
write(' ', team_data[it->tid].rank); write(' ', team_data[it->tid].rank);
write(' ', it->score); write(' ', it->score);