盒子
盒子
文章目录
  1. day -???
  2. day -??
  3. day -20
  4. day 0
  5. day 1
  6. day 2
  7. day 3

HEOI2019 游记

$\mathfrak{the} \,\, \mathfrak{wind} \,\, \mathfrak{and} \,\, \mathfrak{rain} \,\, \mathfrak{is} \,\, \mathfrak{in} \,\, \mathfrak{my} \,\, \mathfrak{way} \,\, \mathfrak{and} \,\, \mathfrak{never} \,\, \mathfrak{going} \,\, \mathfrak{away}$

day -???

noip 考挂了,校队垫底,上一名虐我 $50pts+$……

我就是个 $410pts$ 的菜鸡……

day -??

到冬天了,神仙们都去 pkuwc/thuwc/noiwc 了,作为 noip 的垫底三连选手之一,我和 SGColin 以及 lokiii 去了 ccpc-wannafly camp

每天的体验:能过题就不错了,还没部分分就自闭得了

达成成就:猜结论过了一个题

学习了一些很有趣的知识:

  • 笛卡尔树

  • 解微分方程

  • 映射 $fwt$

  • 一言不合就三分

  • 通过加法等式来实现 $O(n)$ 变 $O(\sqrt n)$

  • 二分图匹配解决树的子连通块同构判定

  • 大分类讨论

  • 数据分治 $fft$

  • 区间乘矩阵的幂的预处理少 $O(\log T)$

  • 计数的多次幂转化为点对贡献,排列计数转化为从小到大插入

同时开始写 简要题解.pdf

day -20

啊怎么要省选了,我字符串、网络流都不会啊……

一定学习字符串和网络流

day 0

明天就省选了???然而我现在还不会字符串和网络流啊???

这一个月来我怎么就这么鸽了……

算了我开始学习一下 $sam$ 吧……

诶好像 $sa$ 的板子也挺好写的……顺便写写……

网络流?一定学一定学

等火车的时候:一定要复习板子啊……

实际上到了火车上后:睡觉真爽……

把两张床拼成一张床,感觉很有趣的样子

day 1

永远不要觉得你能翻盘,因为你根本就不知道“盘”是什么样子的。——GXZlegend

自带 noip 垫底的 $debuff$,虚的要命……

早饭有点感人,装了一盘看起来是豆角的东西,结果嚼着嚼着感觉不太对劲,怎么是一盘子辣椒……呕……

先看第一题,诶呀这个题咋做啊……我只会个 $O(n^2+k)$ 暴力,似乎只有 $40pts$(我当时没看见下面还有个 $20pts$……)

算了写完暴力去看 $T2$,怎么啥不会考什么……好像这个题的暴力挺好写的,敲个 $sam$ 然后暴力连边就行了

写完后想了想,这好像就是 $parent$ 树板子……而且不就是 $parent$ 树上前缀和优化连边吗……

突然想到了这个题:【雅礼集训 2017 Day4】编码

诶所以说那个 $|a_i| \ge |b_i|$ 是想干啥……都想到 $parent$ 树了这不就是同一层节点排个序就好了吗……

写完过了大样例,不得不说这样例太水了吧,我和暴力拍一组 $wa$ 一组……

调了半天发现偏移量忘记计算了,因为它的左右两部点都是 $1 \sim n_x$ 这么编号的

赶紧改了……于是扔到一边去拍了,极限数据 $3.8s$ 的样子,不过随机数据的 $nq$ 节点都没有,少了一半节点,感觉实际上要跑 $8s$

于是去杠杠 $T3$,先把扩欧的部分的部分分写了,然后看后面的分,打开一看这不就是 $\mathbb{P},\mu,\mathbb{G}$ 吗,敲了前两个的部分分,第三个不会写了……

接着去自闭 $T1$,然后收卷了,当老师说起立后,突然发现,这不就是,【NOI2010】超级钢琴 啊,我记得当时写这个题的时候还说以后遇见前 $k$ 大的题一定先想想这个套路……

于是血亏 $40pts$

晚上测出来了,一看我连 $T2$ 都没过……挂成 $60pts$ 于是学高考化学去了

听说数据锅了 翻身农奴斗地主

宾馆的枕头太高了,早上 $6:00$ 就醒了,强行又睡了会到了 $6:40$

饮料喝多了,在厕所度过了大半天

day 2

然鹅我还是翻盘了。——Miracle

早饭仍然不太对劲,就吃了一个小豆沙包(很小很小),喝了点好像是橘子汁样的东西就摸了

由于 day 1 挂分严重,于是今天要好好加油呢……

吸取了前一天的教训,先把所有的题都看了一遍,感觉这个第二题……不就是……【noip2018】 赛道修建 吗,$8:20$ 过了大样例,然后……然后这暴力咋写啊???

花了一个多小时写了个 $O(n^n \times n^3)$ 的暴力,只能拍 $n=8$ 的数据,自闭了……

实在不会第一题和第三题了,看起来第一题可以写个 $O(cm^3)$ 的暴力,先写了再说吧……

越写感觉越不对劲,最终在十分恶心的状态下写完了……

跑了一下极限数据,发现要 $3s+$,卡常卡了半天卡进了 $1s$

于是去看第三题,想了想好像可以写个 $fwt$ 的部分分,也没看有多少分,感觉好自闭啊……

然后想了一下 $n=L,k=1$ 好像是个连通块个数,码了码了

在无可救药中度过了第二天……

于是最终的成绩似乎是:

$$
416 \times 0.4 + (197 + 168) \times 0.6 = 385.4
$$

(由于第一天做题顺序,与 $+5pts$ 惨惨离手了……)

之后第一感觉是,apio/cts 的钱不是白花了……

好像很励志的呢

day 3

不妨来看看我都写了啥暴力分

  • $D1T1$:$n \le 10^3$ 的 $O(n^2 \log n + k)$,$60pts$
  • $D1T2$:$100pts$
  • $D1T3$:一些签到分,共 $37pts$
  • $D2T1$:$m \le 100$ 的 $O(cm^3)$,共 $40pts$
  • $D2T2$:$100pts$
  • $D2T3$:暴力枚举子集,然后求合法点数,然后跑 $fwt$,特判 $n=L,k=1$,有 $28pts$

怎么都是暴力分……所以这两天考场上完全没动脑子啊……

省选后变得更懒了的样子呢……越来越不想写码量大的题了……可能是因为前几天写的题平均码量一二百行导致产生情绪了……

省队名单

唯一的遗憾就是D1T1没有A掉……不然可以rank3了……

支持一下
扫一扫,支持nekko
  • 微信扫一扫