码迷,mamicode.com
首页 > 其他好文 > 详细

HNOI2018游记

时间:2018-04-14 18:09:10      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:五个   天才   zjoi   情况   一半   $2   距离   提前   广播   

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又顺利地坐过站了。。
  回酒店换了新的房间,写了下游记,开始颓。

HNOI2018游记

标签:五个   天才   zjoi   情况   一半   $2   距离   提前   广播   

原文地址:https://www.cnblogs.com/skylee03/p/8833036.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!