SDOI 2018 round2游记

Day 0

早上起来从北京到济南

住宿环境不错

不过比赛环境怎么这么low啊

而且我在最偏僻的考场中最偏僻的角落里

身边居然是个妹子?!

Day1

7:40到的考试地点

发现诸位大佬已经打完板子了orz

8:00开考

T1计算几何,作为连点积都不会的人直接弃掉

T2不给部分分的tarjan,作为忘掉双联通分量怎么写的人弃掉

不过T3貌似很可做啊(zz)

那就淦T3吧,

推了两个小时,发现瓶颈在于分解质因数

那就写吧,

但是怎么写都不对,我算出来的总是比答案多一些

然后就开始昏天黑地的调,

调啊调啊调啊调,其间找出了无数组hack数据

还剩5min。。。。。

我的程序能过小样例前10组,大样例最后一组,其实就是质数,不过黑心出题人没给部分分啊QWQ。。

GG要爆零了、。。。

此时老师开始提醒交卷,这TM交个毛啊啊

算了,把没调出来的T3交上吧,也算是证明一下我没弃考

下午讲题,前两题好玄学啊,T1连暴力都不会写QWQ..

听到T3,看到课件下面有个彩蛋—对于第30个测试点,$n$全为质数

纳尼??!!哈哈哈我有分了!!不至于爆零了!!

问了一下老师,听说只有20个有分的,还特地说了一下我有分,不过没说多少(估计是不好意思)

回到宾馆,跟某大佬要了份成绩

WOC?mjtA了T1???!!!orz

后来rqy在群里说T1有个人没输出A了,现在重测了

为mjt默哀。。。。。

Day2

T1 30分树上莫队不会写

完美爆零

原文地址:https://www.cnblogs.com/zwfymqz/p/9041905.html