HLOI2016 滚粗记

首先祝贺csc、ftw、yzm、qzh、lkr神犇们进队。

day0 上午：早上饭没吃好，吃得少还都吐了。感觉不好。吉大附中打板子。网络流、splay、2-SAT、并查集。（然而都没用上）

 下午：坐火车去哈尔滨。火车晚点，不爽。

 晚上：ZKW板子温习一遍。感觉不错。

day1 早上没吃饭，带了个奥利奥上考场。

 打开题面 密码：hloiday01 这密码，我也是醉了。。。

 扫了一眼题，第一题求区间积 裸线段树？30分钟对拍完，感觉不错。 第二题概率DP 然而算了半个小时样例没算出来（后来得知题理解错了。可以跳应理解为必须跳。） 第三题：搜索减枝。暴力压缩。这里我把状态3^16算成了4^16 字符hash了一下位置，发现有两种情况根本过不去。30分滚粗。

  考试结束后觉得不是一片200+，完了。出了结果发现第5  260（好强）180 160 160 140（我），还说得过去？？

day2  早上依旧没吃啥，两片面包，一杯牛奶。

  打开题面 密码：hloi02day呵呵…… 

  扫了一眼题，第一题m遍最小生成树，好像有点虚，加个优化（加错了）。大概自己出了几组数据，prim和kruskal 拍一下感觉问题不大。 第二题：貌似斐波那契 第三题：数位DP 码完第一题和二三题暴力，感觉还可以，去推第二题，大概推了一下。矩乘+快速幂+线段树合并。看了一下时间，还有30分钟，弃疗。 推第三题。退了一阵，考试结束了。。

  csc大神说要AK！大家都写了160.感觉好方。。

  出成绩了，csc大神只有140（全场最高。。）我60滚粗。。（第一题优化加错了，第二题全崩溃，好多人崩溃，不知道为什么？）

  算了一下成绩。 第六，黑龙江省队5个男生。完美滚粗。。

写个总结吧。

省选题目完全没用到noip后学的算法，吐槽一下。day0打的板子完全没用上。

虽然滚粗，但是发现了一些问题还是好的。基础知识不扎实，细节总算错，思考问题不细致、不全面。

高一的我还有机会，今年就不买D去参赛了。明年还是一条好汉！

开始巩固基础知识，补文化课。准备明年noip和省选。