hzk_cpp的博客

Day2020.6.19 冒着倾盆大雨到达宾馆，为什么省选要选在一个下暴雨的日子啊. 到宾馆后睡了一会，然后开始复习根本复习不完的板子.

Day -N： 从浙江赶到衡中适应气候，接下来的模拟赛中被各种吊打. Day 0： 在THUWC前一天从衡中坐硬卧赶到北京，又打车到了宾馆，并在到宾馆门口的时候开过头1.2km… 大概4点进了房间，5点被拖出去，与教练找来的几个学长一起吃了晚饭. 听学长说当咸鱼还是去PKU好，突然后悔来了THUWC. 问题不大反正我也考不上… 回宾馆后就睡了. Day1： 徒步数里到THU报名，感觉北京好...

day0： 中午1点多上车，大概3点的时候到宾馆，然后被安排了一个小时后进了房间. 为什么宾馆的电梯这么鬼畜啊？ 感觉大部分知识点都会，而且感觉上这次考试的重点不在知识点上，不过还是勉强复习了下. 大概9点开始洗了个澡就睡了，然而有只蚊子一只在脑边飞，11点才睡着. day1： 大概在将近凌晨3点多被一只蚊子吵醒，于是把它干死继续睡… 然后在6点半的时候正式醒来，吃完早饭后到考场. 脑壳十分不...

Day -N： 从浙江千里迢迢赶到了广东，10点才到的宾馆，发现这里晚上巨热无比，冬天完全是初夏啊… 之后几天参加了几场模拟赛后就没干什么了，感觉考的知识点我都不会啊… Day -1： PKUWC前夜，想到明天早上可以好好睡个觉，晚上开始放飞自我… 最后没有忘记敲了一下splay和LCT的板子，然而感觉这次并不考 ，还顺便看了几个常用的dirichlet卷积，然而感觉还是不考 . Day 0： 上...

day0： 据说今年ZJ的考点到了XJ，XJ貌似还因为自己考得不好加了几台机子，于是从HL坐着大巴来到XJ，感觉XJ貌似都是一群神犇，突然让我感觉今年NOIP凉了. 于是到XJ报到，为了等高中的神犇们（HL学校有初中部和高中部），被流放参观了一下XJ，感觉XJ的环境貌似比HL还好（难道是因为杭州普遍比绍兴有钱？毕竟人家是省会城市），顿时感觉不爽. 报名的时候由于是HL在NOIP2018唯一一个初中...

day0： 早上好好睡了一觉，中午就被赶回学校了. 下午再一次做了一套十分毒瘤的模拟题… 晚上还是丝毫不慌地出题，突然发现题好像出水了，为什么T4的暴力虐标算啊… 不得以开始考虑换题… day1： 早上醒来突然感觉自己初赛凉了，顿时心里一阵秋风… 跟lsf分析了一通初赛，发现自己只要后面两大题不GG基本就稳了… 还是好虚啊，不管了复习初赛为妙. 突然想起去洛谷上打卡，中平… 突然感觉好慌啊，怎...

Day0(2019.3.24)： 上午从绍兴到杭州到宁波，不知道为什么要这样绕一圈… 下午报道，给NOIP颁奖典礼捧场，看着上面一群神仙瑟瑟发抖… 晚上到宾馆继续肝NOI2018你的名字，希望考道字符串的题（然而事实证明并没有字符串）… Day1(2019.3.25)： 昨天晚上肝题肝到了将近两点，早上感觉身心俱疲… 上午跑去听省选集训，看着上面讲下降幂前置技能多项式求逆、多项式除法、多项式e...

Day0(2019.4.5)： 作为一名浙江OIer，到安徽参加AHOI2019同步赛. 坐了7个小时左右的硬卧火车，第一次坐硬卧感觉比较难受… 本来想睡个午觉可是并没有睡着，然后在火车上根本不知道自己在干什么… 到了合肥一中大概已经4点了，然后直接去试机，感觉这个键盘好难受. 为什么只有NOI Linux啊，我还不会用啊QAQ… 晚上在宾馆当然不会学习，持续颓废到了2点… Day1(2019...

Day0(2019.4.12)：

Day0(2019.4.23)： 从HL坐校车到余姚，由于前一天晚上打了CF并划了会水所以车上一直在睡觉… 到了宾馆的时候才不到10点，然后就在宾馆划了会水，午饭点了外卖. 到两点半的时候到宾馆门口集合，然后走了大概10分钟到余姚中学报到，之后本来打算直接回宾馆，但听说附近有个万达就跟着学长们去玩了. 发现这个万达好穷啊什么都没有，而且晚饭也没怎么吃饱… 吃完晚饭后回到宾馆继续划水，实在有些饿点了...

Day0(2019.7.5)： 今天是集训开始的日子，由于本来就在HL所以不需要收拾之类的… 早上一来是一场测试，结果并不是很好：1h写完拍完的T1最后炸到68pts，我怎么知道为什么拍不出锅；T2结论题连暴力都不会；T3看起来是个毒瘤只会写暴力… 下午发现前两题都挺傻逼的，大概是我太菜了才做不出来… 晚上终于到集训的机房了，感觉里面的人都好强啊我好慌啊…于是在机房的角落里瑟瑟发抖了一晚上… ...

题目：CH1602. 题目大意：给定一个长度为n的序列，求在这个序列中抽出两个数使得这两个数的异或值最大，问最大值. 一看没什么思路，但知道正解是0-1 Trie之后就差不多明白了. 首先题目要求异或值最大，所以很容易想到位相关的算法，0-1 Trie就是一种非常常见的用来解决位相关问题（尤其是异或值问题）的数据结构. 具体思路就是想着暴力枚举两个数中的一个数a，与这个数的异或值要最大，那么肯定是...