长郡中学（HN 名校）校队入选比赛 ”郡园杯“游记 & 雅礼中学（HN 名校）校队入选比赛“胖头鱼杯”

Bc2_ChickenDreamer · 2023-05-07 17:30:43 · 个人记录

长郡中学（HN 名校）校队入选比赛 ”郡园杯“游记

\text{April}

2023.4.1?

报名了捏。

PS：日期表示的意思是四月十几日，不是 4.1 哦\kk

2023.4.22

疯狂复习ing……

切了 10+ 题，2 点睡 6 点起。~~ICU 里喝小米~~

\text{April to May}

2023.4.28 \sim 2023.5.3

打了 \text{tree}(3)^{\text{G}(64)}（接近 \infty 场）%你赛和 \text{VP}，都还可以。

\text{May}

2023.5.5

晚上打 \text{CF}，熬到了 11:50，结果很悲惨，rating 就不用说了。

2023.5.6

发现还有 \text{CF} （~~f**k~~），熬到了 11:15，都没打完，只因我要 7:00 起床去比赛（~~暗藏玄只因~~）。

2023.5.7

Official competition is coming.

Day 1 is coming.

The sun is coming.

~~上面是瞎写的。~~

$8:30$ 开考，解压密码【Data delete】。顺序开题，开 T1，水，几个 `if` 就能解决，$100\ pts$ 稳稳当当. 开 T2，艹，数学题，人民币组合 EX 题。题面大意：有 $3$ 种类型的卡片，点数分别为 $1, 2, 3$。$n$ 张，求 $d$ 点数组合个数。打了 $60\ pts$ 部分分，循环暴力枚举，时间复杂度 $O(n^3)$，$n \le 5000$。开 T3，有点思路，典型 $n + q + [l, r]$ 询问题。题面大意：有一个字符串 $s$，$q$ 次询问，求 $[s_l, s_r]$ 连起来的数字总和。当时想到前缀和，后来炸了。打了 $O(nq)$ 的暴力，本来是 $O(q)$ 的，$n \le 10^5$，$q \le 10^5$。开 T4，数列题，不会，$n \le 3$ 的 $20\ pts$ 骗分，跟上升序列有点关系。开 T5，又是数列题。题目大意：两个数列 $a, b$，选数，得分为 $\text{min}\{P, Q\} - k \times S$，$k$ 为输入的数，$P, Q$ 为在 $a, b$ 选的数总和，$S$ 为选的个数，求最大得分。不会 again，打了 $k = 0$ 的 $10\ pts$ 部分分，时间复杂度 $O(2n)$。开 T6，题面好长，不会 again $\times 2$，于是 $O(mn^2)$ 的 $50\ pts$ 部分分。剩下 $1h$ 坐牢，看到旁边的人在玩网上冲浪（微软浏览器），他已经开摆寄了。 + 估分：$100 + 60 + 60 + 20 + 10 + 50 = 300$。（$\dfrac{\text{AK}}{2}$，bushi） ### $2023.5.10

出成绩了，2=，废，1= 有 70 \sim 80 个。难。颓。有初中的。有其他名校的。我弱。老师说 5 年级对这种题目很难理解。这种情况很正常。老师说我并不弱。比较强。老师说就算是 NOI 金牌也不能 3h 把 6 道题 AK。

为雅礼中学（HN 名校）校队入选比赛“胖头鱼杯”准备，时间 2023.5.13。会比这次简单。/oh/hsh

雅礼中学（HN 名校）校队入选比赛“胖头鱼杯”

2023.5.13 \text{ morning}

这次开头比较直接，因为距离上次只有 5 天。

比赛时间 2:30 \sim 5:30。

准备的很好，而且听说在比赛期间家长可以观看《胖头鱼吹牛皮个人才艺 SHOW 演唱会》，雅礼的教练胖头鱼居然还能唱歌？

2023.5.13 \text{ afternoon}

草nm 更新时手贱把这一段删了。

就挂估分算了：80 + 40 + 0 + [10, 30] = [130, 150]

2023.5.14

\Huge \color{red}{\text{大寄}}

$0\ pts$ 占比 $\dfrac{3 \sim 4}{10}$。服了，$5 + 0 + 0 + 15 = 20$，就 T4 准确，估分打 $2$ 折。最后一段了，应该留个好的结尾： # $\Huge \color{blue}{\text{I AK IOI！}}