HEOI2019 游记

欢迎来我的博客玩：[czyhe.me](https://czyhe.me/blog/travel/HEOI2019-travel-notes/HEOI2019-travel-notes/) 欢迎来牛客点赞：[https://ac.nowcoder.com/discuss/175362](https://ac.nowcoder.com/discuss/175362) >  # day -???  `noip` 考挂了，校队垫底，上一名虐我 50pts+…… 我就是个 410pts 的菜鸡…… # day -?? 到冬天了，神仙们都去 `pkuwc/thuwc/noiwc` 了，作为 `noip` 的垫底三连选手之一，我和 [SGColin](https://blog.gyx.me/) 以及 [lokiii](http://www.cnblogs.com/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】编码](https://loj.ac/problem/6036) 诶所以说那个  是想干啥……都想到 parent 树了这不就是同一层节点排个序就好了吗…… 写完过了大样例，不得不说这样例太水了吧，我和暴力拍一组 wa 一组…… 调了半天发现偏移量忘记计算了，因为它的左右两部点都是  这么编号的 赶紧改了……于是扔到一边去拍了，极限数据 3.8s 的样子，不过随机数据的 nq 节点都没有，少了一半节点，感觉实际上要跑 8s 于是去杠杠 T3，先把扩欧的部分的部分分写了，然后看后面的分，打开一看这不就是  吗，敲了前两个的部分分，第三个不会写了…… 接着去自闭 T1$，然后收卷了，当老师说起立后，突然发现，这不就是，[【NOI2010】超级钢琴](https://www.luogu.org/problemnew/show/P2048) 啊，我记得当时写这个题的时候还说以后遇见前 k 大的题一定先想想这个套路…… 于是血亏 40pts​ 晚上测出来了，一看我连 T2​ 都没过……挂成 60pts​ ~~于是学高考化学去了~~ 听说数据锅了 ~~翻身农奴斗地主~~ 宾馆的枕头太高了，早上 6:00 就醒了，强行又睡了会到了 6:40​ ~~饮料喝多了，在厕所度过了大半天~~ # day 2 > 然鹅我还是翻盘了。——Miracle 早饭仍然不太对劲，就吃了一个小豆沙包（很小很小），喝了点好像是橘子汁样的东西就摸了 由于 `day 1` 挂分严重，于是今天要好好加油呢…… 吸取了前一天的教训，先把所有的题都看了一遍，感觉这个第二题……不就是……[【noip2018】 赛道修建](https://www.luogu.org/problemnew/show/P5021) 吗，8:20 过了大样例，然后……然后这暴力咋写啊？？？ 花了一个多小时写了个  "图片标题") 的暴力，只能拍 n=8 的数据，自闭了…… 实在不会第一题和第三题了，看起来第一题可以写个  "图片标题") 的暴力，先写了再说吧…… 越写感觉越不对劲，最终在十分恶心的状态下写完了…… 跑了一下极限数据，发现要 3s+，卡常卡了半天卡进了 1s 于是去看第三题，想了想好像可以写个 fwt 的部分分，也没看有多少分，感觉好自闭啊…… 然后想了一下 n=L,k=1 好像是个连通块个数，码了码了 在无可救药中度过了第二天…… 于是最终的成绩似乎是： %20%5Ctimes%200.6%20%3D%20385.4 "图片标题") （由于第一天做题顺序，与 +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 都可以进队的