HNOI2018游记

Posted 2020-10-31 skylee的OI博客

4月13日 Day0：
　　早上翘了广播操直接到机房，写了前一天剩下的题。火车上颓了五个小时，泡面果然还是学校的好吃啊！到了长沙，发现酒店订的房间没了？最后只好把标间强行改成了单间加床，差评！

4月14日 Day1:
　　早上起来发现闹钟没响，原来是设成工作日了，赶紧下楼吃自助餐。
　　到了长沙理工转了半天才找到考场。
　　提前15分钟进考场，居然不许动电脑，差评！
　　开考后发现电脑果然出锅了，鼠标居然是假的，备用鼠标全是PS/2，不支持热插拔，重启以后总算看起来正常了一些。赶快读了一遍题。
　　T1貌似$O(2^n)$暴力枚举$\wedge$/$\vee$就有10分，再写个$O(2^mn)$就又有20分了？
　　T2感觉不太可做，但是10分暴力还是没有难度的。
　　T3似乎就是求独立集个数，$O(2^n)$暴力写写好像就有10分了。树上情况$O(n)$树形DP入门题《没有上司的舞会》，又能拿$20$分。基环树的情况只要把环上一条边去掉DP，再去掉一定包含那条边上两个点的情况，又能拿15分。两个环只要把基环树的情况容斥一下，又能拿10分。
　　这样下来T1能拿30分，T2有10分，T3能55分。总共能拿95分。果然还是比ZJOI良心啊！
　　出考场和别人讨论了一下，发现自己居然没想到T2的贪心，zzs似乎随便搞搞就能A了，miaom据说能AK。我果然还是太菜了啊。
　　中午和zzs去吃尊宝比萨，走了一半发现地图显示的1.4km原来是直线距离，但是为了sro 1233a，还是硬着头皮走了过去。
　　回去时发现有公交可以坐，但是没有零钱，就去旁边超市买了一些湖南特产，结果最后只买了一包卫龙。可能公交上的电视太好看了吧，我和zzs又顺利地坐过站了。。
　　回酒店换了新的房间，写了下游记，开始颓。