2024.7.12 IOI赛制HASC欢乐赛1总结

转载自洛谷专栏

比赛界面

吐槽

\(T3\)的\(4\times 10^5\)的数据让\(n^2\)拿\(\textcolor{#93b127}{90pts}\)，(\(n^2\)应拿\(\textcolor{#f7bb3b}{50pts}\))。
难度分层过大，\(T1、T2\)过简单（题面抽象难懂），\(T3、T5、T6\)太难（题面是人话）。
暴力难打。

各题经历

T1

水，不做评价。
\(zzy\)少加了若干个\(else\)挂了\(\textcolor{#f7bb3b}{50pts}\)，之后改过来了。

T2

水，不做评价，~~（一眼\(kmp\)）~~。
拿了一血。

T3

组合数学题。
\(n^2\)拿\(\textcolor{#93b127}{90pts}\)。
重复的不用再次统计。
会逆元的没几个。
\(zzy\)把\(T1\)代码交上去，可“欢乐”了。

T4

一眼二分。
交了\(2\)发就过了。
\(zzy\)闲的没事干，用优先队列来维护，我就开个变量，~~效率大大提高~~。

T5

一眼 妈妈生的 。
不好评价，多测有\(CF\)的味。
于是考虑\(1+5,2+4,3+3\)，之后再考虑化为\(1\)。
但样例都没过，有情况误判。
最后枚举所有的组合方式，但优先级错了，怒砍\(\textcolor{#ff694f}{10pts}\)，~~我都没想到自己还有分~~。
\(zzy\)崇尚“打表出省一”，写了打表，考试最后\(30min\)信心满满，获得了\(\textcolor{#ff694f}{10pts}\)的高分

T6

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

比赛心路历程（HASC2024日记）

7.5

\(HASC2024\)在\(jzyz\)举办了，到这儿先看到了\(zzy\)，之后铺好了床，\(zzy\)手搓了一副象棋与一副扑克牌，玩了会，等人到齐后，又手搓了狼人杀牌。

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。
边权随条件变化可以考虑分层图。

Airland

——『Delightful』