HEOI2019 游记

$\tt Day \ 0$ 试了试机，敲了敲板子，玩了玩小恐龙 $\tt Day \ 1$ 开题，先想了想T1。一开始觉得把所有的 $a_i$ 拿出来建个trie树，然后既然要选异或最大的，那肯定是从高位到低位贪心，然后到第二层就不会搞了。 然后换了个思路，就想到用堆去维护三元组。写完之后想到有个题叫超级钢琴，那这题不就基本上是原题了吗。。（出来才知道还一模一样的题，这操作看不懂.. 然后搞T2，就觉得建出来后缀树以后糊个dp就挺真的了，然而写的时候才发现很难写，甚至最后调了三次，把三棵后缀树都画出来了以后才调过样例。 之后的两个小时，就一直在刚T3。。。 $\tt 1\_998244353$ ：还好我小时候背过 $1$ 到 $20$ 的平方，看出来了 $361 = 19^2$，不然这个包算是交代了.. $\tt 1 ?$ ：无 端 恶 臭 $\tt 1 ?+$ ：不会 $\tt 1 \_ wa \_ 998244353$ ：就光搞了第一个点 $\tt 2p$ ： 啥啥啥这是啥？？我瞪了得有二十多分钟才发现每个字符串长度是 $b - a + 1$ ，然后又想了半天觉得这个 $a, b$ 可能是啥区间，然后又过了一会才想到可能 $p$ 表示质数..这是在考啥啊..联想能力吗..那就写了个区间筛和一个70kb打表，勉强把分拿到了 $\tt 2u$ ： 这个有经验了，知道是区间，然后看到 $0,+,-$ ，然后又想到 $ mu$ 里面有 $u$ （强行解释？？？），就大概知道是求 $mu$ 了。不会1e18的，就把前两个过了 $\tt 2g$ ： ？？？？？？？？？？？？？？？？？？？ 考试结束了，T2 T了 $10$ 分，那就是 $100 + 90 + 54 = 244$ 。 吐槽：T1原题就勉强接受了吧..主要觉得T3这个实在不太行啊？可能的确产生了随机筛人的效果吧？就如果前两题运气好调的快的话就能多得点分，否则就少，挺靠运气的吧..？然后考察的东西是不是也挺OI无关的啊？？联想能力，数感，找规律能力？？ $\tt Day \ 2$ 开题，先搞T1。过了一会发现T1可能不是签到题了...那就先糊个50暴力。 wocccc怎么暴力都调不出来啊，那调到一半先去搞后面的题了。先写了个T2的60，然后调整了一下心态，喘了口气，回去就找到了T1的错误。 看了下T3，LCA题...？？？那还是算了，一回来写20分算了。。（事实证明这个决策极对） 然后冷静分析了一下T2发现好像有个贪心，看起来人畜无害，但是我猜这肯定是出题人引诱你去写，然后发现最后因为某种地方的什么东西，其实是错的，导致爆零的那种贪心。。。不过我拍了大概1~2k组数据也没出错，然后分析了一波，发现这个东西包含了60分的写法，所以就把这个交了。 然后把T3的暴力补上了，然后把三道题反复看了好几遍，确认自己真的一分都不会了以后，才过了3个小时。。玩了一个小时扫雷+红心大战+蜘蛛纸牌以后，12点自闭离场了。 T2贪心居然是对的（开心），但是T3写挂了12分，于是就 $50+100+8=158$ 。 吐槽：T1和T2感觉挺好的。T3虽然感觉是个很好的神仙题，但是区分度感觉不太大（只能区分出神仙和更强的神仙），在弱省中感觉就没有很大区分度。不过还是得orz LCA 火车上 玩几何冲刺，deadlocked easy 过了 50%， 爽（我菜，只能玩 easy ...