2024.7.12 IOI赛制HASC欢乐赛1总结

Air2011 · 2024-07-12 16:25:49 · 个人记录

比赛界面

吐槽

2. 难度分层过大，T1、T2过简单（题面抽象难懂），T3、T5、T6太难（题面是人话）。
3. 暴力难打。

各题经历

T1

• 水，不做评价。
• ### [T2](http://172.20.0.170/d/summer/p/676)
• 水，不做评价，（一眼kmp）。
• 拿了一血。

  T3

• 组合数学题。
• 重复的不用再次统计。
• 会逆元的没几个。

T4

• 一眼二分。
• 交了2发就过了。

T5

• 一眼 妈妈生的 。
• 不好评价，多测有CF的味。
• 于是考虑1+5,2+4,3+3，之后再考虑化为1。
• 但样例都没过，有情况误判。
• 最后枚举所有的组合方式，但优先级错了，怒砍\textcolor{#ff694f}{10pts}，我都没想到自己还有分。

T6

• 边权有gcd。
• 想到分层图了，但没写，正解就是分层图上dijkstra。
• 先写了dijkstra，寄了，随后改成了套着dijkstra皮的BFS，拿了\textcolor{#f8603a}{20pts}。

  比赛心路历程（HASC2024日记）

  7.5

7.6~7.7

玩狼人杀。

7.8

课程表贴了出来，我天，两场“欢乐赛”，一场“仿真模拟赛”，而且马上就要打第一场。于是回宿舍玩狼人杀压压惊。 但今天lxk带来了纯正的狼人杀牌，于是终于玩上了一把纯正的狼人杀。

7.9~7.10

狼人杀牌被lxk换成了三国杀牌，搓了顿，但被宿管查到了，一晚上两老师过来了。

Day -1（7.11）

看到zzy在写模板，于是我也加入到他的行列，写了floyd、dijkstra、SPFA、LCA、tarjan等等 （伏笔） ，zzy老自信了，说自己LCA不熟，于是他就重点敲了LCA，（PS：zzy为\textcolor{#93b127}{rk6}）。之后再OJ上随机跳题，看到一个排列组合，顺手切了，可慌了。

Day 1（7.12）

赛前一小时到了机房，好家伙，人手一本“算阶”都在看板子，更慌了。

比赛开始后，板子一个没考(HH) （照应） ，开了T1、T2，不难，轻松的写出来了，算是缓解了一下紧张情绪，隔壁zzy调得T1还没过，之后开了T3，O(n)做法不会，写了个O(n^2)拿了\textcolor{#93b127}{90pts}就看T4了。

先写了个妙妙check()，但\textcolor{red}{WA^{\times 3}}，不一定后面的满足前面的就满足，统计能新增的大小，之后滞后统计答案，就\textcolor{green}{AC}了。

开T5、T6，很难绷，急了，T5是一个 妙妙卡牌组合 ，T6是一个带gcd的 妙妙最短路，都只能写暴力，之后就开始摆烂。

最后总\textcolor{#e2ec52}{420pts},\textcolor{green}{rk1}。

总结

• 写完暴力后不能开摆。
• 在调出正解前千万别删暴力。
• 二分想好再写。
• 杜绝#define int long long。
• 边权随条件变化可以考虑分层图。

links

• zzy的总结