NOI2018游记

时间:2023-03-09 07:32:20
NOI2018游记

Day-1

  下午报道,没什么好说的

Day0

  先考笔试,开幕式咕到了下午

  笔试没什么好说的,反正都是 \(100\)

  好像有很多人被gedit坑了?

  下午开幕式,很多省的口号都有意思,比如:

   ”打是亲,骂是爱,炜隽哥哥好坏坏!“

   ”华夏古文明,山西好鸽王,咕咕咕咕“

   “苟******,*******”

  最后还有dzd的讲话

   “消灭**主义”

   “西方的哪个国家我没去过”

   “不收一分钱补助”

   “太热了,不说了”

  现场好热啊。。。空调是不是假的啊。。。

Day1

  早上六点就被宿管叫起来了。。。好无聊啊。。。

  比赛八点准时开始,并没有咕咕咕

  开场先花半个小时看题,发现 t1 是kruskal重构树傻逼题,t2 不会,t3的 \(68\) 分是sam。

  然后就把这两个东西写了+对拍,继续研究 t2。

  中途猜了几个没有什么用的结论,最后并没有做出来,就写了一个 \(O(n2^n)\) 大暴力+卡特兰数。

  期望得分:\(100+56+68\)

  出来后听说 t2t3 都能做。。。感觉要凉了。。。

  下午出分,第一眼看到 t2 只有 \(44\) 分,卡特兰数都能写错?

  过了一会听说 t2 的数据锅了,根本就没有 \(q_i=i\) 的点。。。

  然后就去听讲评了。

  晚上出重测结果,\(100+56+68=224\)

Day1.5

  咕咕咕,在阅览室颓

Day2

  考前看到吉利,慌得一比。

  开考看见第三题的题目名称是多边形,更加慌得一比。

  然后继续看题

  t1 是个 exgcd+crt,t2 是个神仙树题,看起来数据很强,t3 是个连通性状压DP

  先花了两个小时写了 t1,细节好烦人(其实是因为我之前没写过多少次,全是现场手推的),还因为乘法爆 ll 没过大样例。

  然后就去写 t3 了。一开始我没想到一些细节,就去头铁写正解,写了一个小时感觉不太对就删掉去写暴力了。

  最后导致我 t2 没时间写了,只写了两个部分。

  期望得分:\(100+30+50\)

  出来后听说 t2 是猫锟出的,不是说不出题了吗???

  猫锟说 t2 很简单,感觉要凉了。

  下午去看分,实际得分 \(100+30+50\)

  然后就进队了???

  还是 rk15???

  sk 翻盘进队了,zjt 也进队了,zzq 捧杯了

  晚上就去换约+吃蛋糕+颓

Day3

  现在在写这篇游记