When does the tax office issue refunds? Income tax refund: what can you get back for? What is the purpose of the return?
The finals of the ACM-ICPC 2017 World Programming Championship took place on May 24 in Rapid City (USA). The team from St. Petersburg Research University became the absolute champions information technology, mechanics and optics (SPbNIU ITMO), who solved 10 out of 12 problems faster than her opponents. St. Petersburg University established new record in the history of the competition: ITMO University teams became its winners for the seventh time, which has never been achieved by any university in the world.
And who are our heroes?
The winning team consisted of three students from the Department of Computer Technology, Vladimir Smykalov, Ivan Belonogov and Ilya Zban. The head coach of the team was Associate Professor of the Department of Computer Technology, Candidate of Technical Sciences Andrei Stankevich, who last year received the ACM ICPC Senior Coach Award for the fact that for 15 years his players made it to the finals of the competition.
The gold medalists of ACM-ICPC 2017 included St. Petersburg State University (last year's winner), Warsaw and Seoul universities. ACM-ICPC 2017 silver medals were awarded to teams from Fudan University, Peking University, Xinhua University and MIPT. Representatives of the University of Tokyo, the Swedish Royal Institute of Technology, the Ural Federal University and the Korean Institute of Advanced Technology took bronze.
In total, 133 teams from all regions of the world participated in the ACM-ICPC 2017 finals this year. The competition itself was held for the 41st time.
Our heroes: Ivan Belonogov, Ilya Zban and Vladimir Smykalov – ACM ICPC champions/ Photo by icpcnews icpcnews /
Results
“It is programmers who will provide answers to many of the challenges of the future”– ACM President Vicki Lynn Hanson
So, this year 46,381 people from 2,948 universities took part in all stages of the championship. 103 countries from six continents joined the competition. The participants of the last stage had no more than 5 hours to solve the final series of problems - in the end, the ITMO University team won an absolute victory, solving greatest number problems (10 out of 12 possible) with the smallest number attempts and spending the least amount of time on it.
In addition to the championship title, gold, silver and bronze medals(these are awarded to the first 12 teams). In addition to ITMO University, gold was won this year by teams from the University of Warsaw, Seoul University and St. Petersburg State University. In addition to the St. Petersburg teams, medalists from Russia included teams from MIPT (silver) and UrFU (bronze).
In total, 13 teams from Russia took part in the championship: 3 from St. Petersburg, another 3 from Moscow, one team each from Novosibirsk, Saratov, Tomsk, Yekaterinburg, Samara, Perm and Petrozavodsk.
In addition to the team from the University of Warsaw, among our most formidable foreign rivals were teams from China, Sweden (KTH) and the USA (MIT). As a result, students from Chinese universities (Xinhua University, Beijing and Fudan Universities) took 6th to 8th places, respectively (silver). The Royal Institute of Technology (Sweden) won bronze (11th place), and MIT was only in twentieth position (all results of the championship finalists can be viewed).
“These guys solve problems in three minutes. This is incredible, and I like it, because this is what happens when guys are involved in solving problems, when they have resources, passion, and mentors, and they work on it throughout the year,” he said about the finalists Championship Executive Director Bill Poucher.
Problems
By the way, the intrigue in the championship remained until the very final - as the winners themselves and their coach, Andrei Stankevich, admit, the ITMO University team had to compete with very strong opponents, and until the very end it was not clear whether any of them would have time to solve the 11th problem . As the results of the competition showed, not a single team succeeded in this.Students from the School of Mining and Technology of the University of South Dakota (it was in South Dakota that the final of the championship was held this year) in their interview with a local television channel noted that the tasks (aka “problems”) were an order of magnitude more difficult than those for which they themselves were preparing . This team solved only 2 problems.
Students also complained that the methods of teaching sports programming at their university are strikingly different from those used, in particular, by Russian teams. The Russian programming school is rated really highly abroad – for example, last year ITMO University students were recognized as the best programmers in the world according to the Hacker Rank platform.
Returning to the problems: C++ and Java became the most popular languages for solving them. This year's innovation was the ability to solve problems in Python - as noted, this is a serious step for the championship (from the point of view of organizational procedures), but not for the participants themselves - there were not so many solutions in this language.
By the way, you can try to solve all the problems that the championship finalists struggled with on your own - the text of the problems is in the public domain. In addition, the judges of the championship final prepared approximate solutions. By the way, the only problem that remained unresolved during the championship finals was a problem called Scenery (Problem H).
There are never too many victories! Each next one is even sweeter than the previous one. The team from the St. Petersburg University of Information Technologies, Mechanics and Optics won the main cup of the 2017 ACM ICPC World Programming Championship. This is ITMO’s seventh victory in the most prestigious intellectual tournament for young programmers.
Battle of the fittest
The competition of the best student programmers from more than a hundred countries began on May 20 in Rapid City, South Dakota, USA. 128 teams took part in it, 13 of them representing Russia, three from St. Petersburg. The final was awaited not only by the teams, but also by the fans who watched the live broadcast. To become world champions, young programmers had to correctly solve as many of the 12 problems assigned to them as possible.
The battle turned out to be difficult. The teams literally stepped on each other's heels. After 40 minutes of competition, the future champions solved only three problems and were only in ninth place in the standings. But they believed. No. They knew they could do better and faster. After another 20 minutes, the ITMO team had already solved five problems and overtook all their competitors. After eight tasks the leader changed. But the ninth again returned the St. Petersburg team to first place. After ten problems were solved, the teams froze in anticipation of the results.
Waiting for the results. Photo: Department of CT of ITMO University "VKontakte"
Seven-time champions
The results of the student championship in sports programming ACM ACPC-2017 have just become known. The ITMO University team took first place, adding one more to their six victories, the good news was announced on the university’s official social network page at 01:36 Moscow time.
Programmers from ITMO University have confirmed their world record, and the winning cup of the most prestigious student tournament among programmers is heading to St. Petersburg again.
The university team was able to correctly solve 10 out of 12 problems, spending the least amount of time on it. It was the time it took to solve problems and the fewer number of unsuccessful attempts to pass them that secured the team’s seventh ACM ICPC Cup, reports the ITMO press service.
Here they are, the heroes!
The seventh victory for ITMO University at ACM ICPC, having solved 10 out of 12 problems faster and more competently than all competitors, was brought by students of the Department of Computer Technologies Ivan Belonogov, Ilya Zban and Vladimir Smykalov. The head coach of the winning team is Associate Professor of the Department of Computer Technology, Candidate of Technical Sciences Andrey Stankevich.
Russian students won the ACM ICPC World Programming Championship in Beijing for the seventh time in a row. Since 2000, this is the 13th victory of participants from the Russian Federation. The team from Moscow State University (MSU) took first place. The second is the Moscow Institute of Physics and Technology (MIPT), and the third is Peking University. The winning team will receive a cash reward of $15 thousand. Previously, the first places in these competitions were taken by teams from St. Petersburg State University (SPbSU), St. Petersburg University of Information Technologies, Mechanics and Optics (ITMO) and Saratov State University. However, the expert community is not inclined to overestimate successes Russian programmers, recalling problems in the general level of student preparation.
The finals of the ACM ICPC World Programming Championship, the largest student Olympiad in this discipline, ended in Beijing. 140 teams from 51 countries took part in the championship final this year. Russia was represented by 11 teams representing the Moscow University of Physics and Technology, Moscow state university, ITMO University (St. Petersburg), St. Petersburg State University, Higher School of Economics, Moscow Aviation Institute, Novosibirsk State University, Perm State University, Saratov State University, Academic University (St. Petersburg) and Ural University federal university(Ekaterinburg).
Russian participants won the World Cup and four out of 13 medals, more than any other country.
Teams from China and the USA received three medals each, while Japan, Korea and Lithuania received one each.
Won the World Cup for the first time MSU team Red Panda, having solved 9 problems out of 12 proposed. “Our guys are the best! We are proud,” it says message press service of Moscow State University. “This is MSU’s first absolute victory in ICPC,” the university told Kommersant. The team (traditionally it consists of three people) includes Mikhail Ipatov (student of Mechanics and Mathematics), Vladislav Makeev and Grigory Reznikov (Faculty of Computational Mathematics and Cybernetics). The team's coach is Elena Andreeva, head of the department of computer science at the Specialized Educational and Scientific Center (SSC) named after A. N. Kolmogorov at Moscow State University.
“MSU teams have been participating in the student team world championship in programming for more than 20 years,” said Ms. Andreeva after summing up the results of the championship. “Many of them won medals at the championship, several times they were one step away from victory, taking second place. This year, for the first time, our team won the world champion title, beating both the strongest Russian teams from MIPT and ITMO, and the best foreign teams from the universities of Beijing, Seoul and Tokyo.”
The programming championship has been held since the 1970s; since 2000, teams from Russian universities began winning it: the first were St. Petersburg State University students.
Since 2012, only Russian teams have won this Olympiad.
The record holder for the number of victories among Russian teams is ITMO University (took first place seven times, including in 2017). This year ITMO University team dropped to ninth position, having solved 7 problems out of 12. At the same time, ITMO remained third among Russian universities participating in the Olympiad. “Programming is becoming a real intellectual sport of the future, no less interesting than, for example, chess, and in this discipline the guys from Russia have no equal,” commented on the successes Russian students Vice-President of the Russian Union of Rectors, Rector of ITMO University Vladimir Vasiliev.
In addition to the MSU team, among the best were MIPT teams(second place) and the universities of Beijing and Tokyo, which solved 8 out of 12 problems and were awarded gold medals.
Seoul finished the competition with a score of 7 out of 12 national university, University of New South Wales, Tsinghua University, Shanghai University, ITMO, Massachusetts Institute of Technology, Vilnius University and Ural Federal University.
“The physics and technology team showed high result, they confidently walked towards victory all year, they showed best result in the entire history of MIPT’s participation in competitions, for which we can congratulate the Cryptozoology team! We are proud of our students,” said Alexey Maleev, team leader, director of the MIPT Center for IT Education. “Moscow has the largest representation among all cities in the world - four universities at once (among the 13 best.- “Kommersant”) defend the honor of the country,” noted Mr. Maleev. “Moreover, 10 out of 13 attended the Moscow Workshops ICPC school on the basis of MIPT.” “This proves that programming education in our country is one of the best in the world. Congratulations to the MIPT team and all Russian programmers!” - MIPT Rector Nikolai Kudryavtsev emphasized.
Teams of three students no older than 25 years compete in ICPC. Students who have participated in the world finals twice are not allowed to participate in the championship. The team has only one computer at its disposal, so in addition to logic and the ability to work within tight time frames, the contestants must demonstrate team interaction skills and correctly distribute roles. The winner is the team that correctly solved the largest number of problems and at the same time showed best time; The number of attempts made, or “submissions” (this is the name given to a solution to a problem sent to the testing server for verification), is also taken into account.
All ICPC winners receive a cash prize: champion team - $15 thousand; teams that won gold medals - $7.5 thousand each; silver medalists - $6 thousand each, and teams that took bronze - $3 thousand each.
The victory of Russian students should not be overestimated, says Konstantin Kolin, chief researcher at the Institute of Informatics Problems of the Russian Academy of Sciences. "Won and won, we're talking about about a single success: this is the elite, which is trained in leading universities, but you need to look at general level training schoolchildren and students,” the expert said in an interview with Kommersant. According to him, sociological surveys conducted among Moscow schoolchildren last and this year showed that “34% of schoolchildren believe that the sun revolves around the Earth.” “Insanity grew stronger, and the government adopted the Digital Economy program, which requires highly qualified specialists. In order to prepare them, a revolution in education is needed, and it starts with teachers. We talk about this a lot, but so far, unfortunately, the Ministry of Education is not listening to us,” the expert concluded. The Ministry of Education and Science could not promptly comment on the victory of Russian students at the international Olympiad.
Anna Makeeva, Valeria Mishina
