2024.7.12 IOI赛制HASC欢乐赛1总结

合集 - 比赛记录(3)

1.2024.7.12 IOI赛制HASC欢乐赛1总结2024-07-25

2.2024.9.15 NOIP2024#6模拟赛2024-09-153.2024.11.25 NOIP2024模拟赛2024-11-25

收起

转载自 洛谷专栏

比赛界面

---

吐槽

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

各题经历

T1

• 水，不做评价。
• $zzy$少加了若干个$else$挂了$50pts$，之后改过来了。

T2

• 水，不做评价，（一眼$kmp$）。
• 拿了一血。

T3

• 组合数学题。
• $n^2$拿$90pts$。
• 重复的不用再次统计。
• 会逆元的没几个。
• $zzy$把$T1$代码交上去，可“欢乐”了。

T4

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

T5

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

T6

• 边权有$gcd$。
• $SPFA$居然没死。
• 想到分层图了，但没写，正解就是分层图上$dijkstra$。
• 先写了$dijkstra$，寄了，随后改成了套着$dijkstra$皮的$BFS$，拿了$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$为$rk6$）。之后再$OJ$上随机跳题，看到一个排列组合，顺手切了，可慌了。

Day 1（7.12）

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

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

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

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

最后总$420pts,rk1$。

总结

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

links

• $zzy$的总结