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
现在在写这篇游记