JSOI2019 Round1 十二省联考游记

Day0

在去常州的火车上竟然遇到了初中的数学老师,感觉十分的巧。写了一发SA的板子,然而太菜了并没有写完。

去报到的时候发现苏州中学被分在了“有至少三个人参加”的学校中,感觉挺开心的。然而报到完了发现省常中和南外这些神仙学校被单独列了出来,蒟蒻鏼鏼发抖,滚粗感++。

等试机的时候补完了SA的板子,然而比LOJ上最快的提交慢了十倍,滚粗感++。

试机的时候竟然坐在了nocriz旁边,我被julao吊打,滚粗感++。

写了一发NTT,然而WA了。调了一会儿发现我有个地方忘了加括号,滚粗感++。

机房的桌子很不合适,键盘和显示器不在同一个平面上,而且椅子特别高,桌子特别矮,敲键盘的时间长了肩膀会有点疼,感觉自己得了颈椎病,滚粗感++。

晚上写了一发前几年APIO的赛艇,然而发现在BZOJ上被卡常了,滚粗感++。


Day1

打开T1一看,诶,我会O(n \log^2 n)!差不多写了45min,然后发现需要跑4s,卡了半天然而并不能过,滚粗感++。冷静了一下改成了一个log的多路归并,然而时间已经过了将近2h,滚粗感++。

T2的题面好长啊,还是个制胡窜,看上去很不可做的样子。诶,这个T3好像很有意思,就做它吧。打开T3发现前三个点是送的,然而并不知道998244353_wa怎么做。发现输出中有不少负数,猜想是快速幂的时候int自然溢出了,然而写出来发现并不是。考完才知道是暴力乘int自然溢出,滚粗感++。

滚回去看了看T2,发现T2似乎很可做,只要建出后缀树,再拆一些点就行了。差不多11:30的时候终于写完了,然而有6.7K,没有过样例,调试起来十分痛苦,建出来后缀树往往有十几个点,画图占了很多地方。还有3min就要结束的时候我终于发现是有两个函数的调用顺序反了,改过来并删掉了main函数里的调试输出想测一下样例。然而发现样例在pdf上占了两页难以复制,下发文件我又放在了别的路径找起来很麻烦,并且这时我还没有看readme不知道提交的格式是什么,于是没测样例就交了上去,怀疑自己多测没有清空,滚粗感++。

下午的讲题果然咕咕咕了。讲题的时候发现自己T2爆零了,rank只有47,果然滚粗啦!

回到机房测了一下样例发现我的加边函数里还有一个调试输出没删……删掉以后发现过了小样例。测了一发大样例还是没过,发现数组开小了。开大数组测了一发,发现似乎A掉了……

只得了100+0+12=112分。

唉,爆零两行泪!

感觉自己Day1的比赛策略有严重的问题:一开始没有读完三道题的题面,看到第一题比较可做就直接开始做T1,然后放着码量较大但比较可做的T2不写浪费了不少时间在T3上,最后就来不及了。

像是JSOI这样神仙打架的比赛,Day1的省队线已经接近200了,挂一天就非常难翻,何况Round 1占的比重又大。下午非常的颓,已经准备好考完Day2就去文化课的准备了。


Day2

T1是个什么鬼啊……为什么题面这么长而且人物名称这么奇怪,滚粗感++。

T2似乎只要输出最长链的长度就行了?然后发现自己看错题了……滚粗感++。

T3一看就很不可做,滚粗感++。

冷静了一会发现T1当k=0的时候阵营和派系的选择是独立的。又冷静了一会发现那些不独立的东西可以拎出来单独算,口胡了一个分成三部分的背包,写了一发发现过了样例。为啥这次十二省联考有两个多组测试点的题……Arbiter不滋磁捆绑测试差评。

T2口胡了一个奇怪的线段树做法,发现过了样例。然而样例似乎很弱,滚粗感++。一个\log出到2\times10^5真是良心不卡常。

发现时间还剩2h,今天是T3大战?T3似乎需要长链剖分的样子,然而我并不会长链剖分……花了很长时间写了O(nL)的暴力和$L=n$的部分分比赛就结束了。

出了考场发现全世界T2都写了长链剖分,感觉虚炸了。听讲题的时候看到了榜,发现自己T2过了,总算是翻回来了一点。然而T3挂了8分,回到机房看了一下发现数组开小了……滚粗感++。


回到苏州之后证了一下奇怪的线段树做法,发现它跑得比长链剖分慢多了……并不知道为什么。

第二轮也要继续努力呀。

发表评论

电子邮件地址不会被公开。 必填项已用*标注