时间过得好快呀,ZJOI2018来了。
进了考场,先是要输密码解压题面和样例,但是我输入了好几次密码都不对。打开记事本,输入好了又核对过了复制进去还是不对。就这样搞了两三次,突然就对了,发现我按了一下shift,感叹号变成了全角,结果就对了。于是我好像比大多数人早了5-6分钟看见题目与“九条可怜”,马上就知道是吉老师的题啦.
先用5分钟浏览了三道题,怎么都好像是图论啊,感觉都不会啊.
T1数据范围好小啊,暴力好像有很多分啊,写完暴力想了想,万一是个菊花图莫不是没分了.省选数据想必是很强的.那这个k=2或3的好像很好做啊.推一下式子我好像就有20分了呀.
T2数据范围好大呀,但应该知道操作策略应该不麻烦了,应该是个数据结构题,我想想. 然后1h过去了,一点思路也没有。这个10分是不是全排列就好了,那写个10分暴力就去看下一题吧.
T3是什么玩意啊,怎么题目都看不懂啊.哦,好像看懂题了,但我好像连暴力都不会啊. 每个询问只有两个数,是不是可以找找规律啊.
对大样例看了好久,猜了一个结论,ans=k/gcd(n,k),赶紧写个程序啊,万一对了我岂不是有130分了?然而现实是残酷的,大样例告诉我这个做法是错的.那我今天就只有30分了呀,这怎么办办啊?
第二题30分好像可做的样子,似乎对于每个点考虑对答案的贡献就好了呢.好像dfs一下就是O(N)的呢,这能不写?到了12:30,我过了大样例.
哇,我怎么有50分了呀,但是T3只有0分呀,感觉乱搞还应该是好搞的,写个暴搜吧,万一搜过去了呢
20分钟过去了,我写完了暴力,但是样例好像跑不出来,复杂度似乎是指数级的,那就加加剪枝呗。据说考试越到最后,状态越差,似乎是这么回事,最后写代码时手都在发抖,结果当然没写出来啦
出考场了,讨论一番后发现T1好像30分很好搞啊,暴力加上k=2-3的就行了,10分好像煮熟的鸭子飞走了.但50分好像很棒棒啊,虽然我NOIP是卡线省一,但好像可以进前100啊.
但是,既然标题叫爆零记就一定有它的原因:当然是因为我真的爆零了啊,我文件夹名打错了,原来连字符就是减号啊.
过了两三天,仔细再想想能拿到的分数也不止50分,应该还能加上的分数还有T1的10分,T3乱搞+打表20分,这好像有80分了,如果文件名不打错好像就前50了呢
然而一试已经过去了,后悔也不能改变什么,不如这个月大跃进一下,万一二试翻盘了呢,梦想是要有的,万一实现了呢?
2018,我还要继续努力