$\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了……