欢迎来我的博客玩：czyhe.me

欢迎来洛谷点赞：https://www.luogu.org/blog/KingSann/heoi2019-you-ji

day -???

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

我就是个 410pts 的菜鸡……

day -??

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

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

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

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

• 笛卡尔树

• 解微分方程

• 映射 fwt

• 一言不合就三分

• 通过加法等式来实现 变

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

• 大分类讨论

• 数据分治 fft

• 区间乘矩阵的幂的预处理少

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

同时开始写 简要题解.pdf

day -20

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

一定学习字符串和网络流

day 0

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

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

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

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

网络流？一定学一定学

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

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

到了宾馆后，把两张床拼成一张床，感觉很有趣的样子

这样的：

day 1

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

自带 noip 垫底的 debuff，虚的要命……

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

先看第一题，诶呀这个题咋做啊……我只会个 暴力，似乎只有 40pts（我当时没看见下面还有个 20pts……）

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

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

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

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

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

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

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

于是去杠杠 T3，先把扩欧的部分的部分分写了，然后看后面的分，打开一看这不就是 吗，敲了前两个的部分分，第三个不会写了……

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

于是血亏 40pts​

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

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

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

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

day 2

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

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

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

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

花了一个多小时写了个 的暴力，只能拍 n=8 的数据，自闭了……

实在不会第一题和第三题了，看起来第一题可以写个 的暴力，先写了再说吧……

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

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

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

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

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

于是最终的成绩似乎是：

（由于第一天做题顺序，与 +5pts 惨惨离手了……）

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

好像很励志的呢

day 3

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

• D1T1： 的 ，60pts
• D1T2：100pts
• D1T3：一些签到分，共 37pts
• D2T1： 的 ，共 40pts
• D2T2：100pts
• D2T3：暴力枚举子集，然后求合法点数，然后跑 fwt，特判 n=L,k=1，有 28pts

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

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

事实证明，noip 即使只有 350pts，在河北你也可以进队……

大概 rk12 的样子？

实际上你 noip 在河北考 292.5pts 都可以进队的

所以……就我一个签到失败的？emm