ZJOI2017 day1滚粗记

Posted 2020-09-06 wfj_2048

这几天去温州作为外省选手参加了$ZJOI day1$。打了几天的酱油，考试也滚粗了。。

 

$day -2$

中午从学校出发，坐飞机去温州。到了温州以后吃完晚饭就回宾馆。把一直想做的糖果公园做完了以后就堕落了一晚。。玩了好久。。

 

$day -1$

上午听周子鑫大佬讲搜索。前几题还挺简单的，开始讲$dancing-links$以后就有点懵逼了。原理大概还是听懂了，但是完全不会实现。。然后讲了很多玄学搜索题，感觉后面讲的那几题都有点懵懵懂懂，讲得好快难以接受。。

下午开始就正式进入懵逼阶段了。下午讲课一开始讲的是$STL$的应用。前面几个都会用，到后面的$rope$之类的高级东西我就不会了。有几道题会做还是比较激动的。。第二堂课的$pdf$叫做“水题选讲”，然后我真的以为是水题。。然后第一题就不会，后面的题全程懵逼，完全听不懂。然后看讲课的大佬叫几个群众演员上去讲题撑台。。

晚上做了一下小星星，子集容斥想了好久都不是很懂，最后记了个“同加异减”的结论。然后就看电视堕落。。

 

$day 0$

今天吸取教训，把电脑带去讲课的地方。

今天也是杂题选讲，不过难度比起昨天的也是有过之而无不及。上午听了几道题，有一道题还是很不错的，我都不知道原来算组合数可以把点抽象到坐标系上求路径方案数。。然后其他的就不会了，自己开电脑写了一个题的暴力。。

下午也听懂了一道题。洪华敦大爷讲一道题的时候问暴力分怎么写，然后我们几个人想出来了线段树套线性基的做法，还是很激动的。然后其他的都听不懂，最后写了$HNOI2010$合唱队，一道简单的区间$DP$题。。

晚上彻底堕落，考前一天不想写题了。。然后看电视看了好久。。

 

$day 1$

考试终于来了。。早上起来的时候感觉好累啊，没点精神。。因为一些延误，我们8:15才开考。

开考以后我先看了下第一题——仙人掌？？这题是给定一个无向图，要你连边，求连边后仙人掌方案数。然后看数据范围，第一个点有5个点，然后我就傻逼了——5个点那就是平方级的边，那就有25条边，指数级暴力不可做（然而只有10条边啊！！我到底在想什么！！），然后第一题直接弃疗。

然后看了一下，第三题$FFT$也许能过30分？然后就写啊写，不知道为什么，平时写得挺快，考试的时候怕写错吧，就写得很慢。写了一个多小时，把$FFT$的暴力写完了。然后感觉好累，花半个小时写了第二题暴力。然后第三题我又写了纯暴力来对拍，这个时候已经过了两个半小时了。写数据生成器的时候开始还写错了，多组数据然而我并没有写在数据生成器里。然后开始写拍，写了个$windows$的$bat$的拍，我有点不太记得了所以写了几分钟。运行以后发现用不了，真的在逗我吧？？然后我又在cpp里写了一个拍，cpp的拍不会写啊，于是我就自己yy，好像要把文件名加上$.exe$吧，然后好像要把$diff$改成$fc$，然后写了以后发现还是用不了，于是就很尴尬了。。真的没办法了，我只能一个个程序点，肉眼对拍了。然后每生成一组数据，我要用鼠标点7次。。点了好多组，发现没错啊，很高兴。然后我把数据稍微调大点，然后点了两三组，然后就错了。。然后我就真的很想打人啊，过了这么久才出错。。然后看时间，已经过了4个多小时了。我写数据生成器+对拍+肉眼对拍就花了一个多小时。。

然后作死调，找错误。。话说$FFT$怎么调啊，完全不可调试啊。。然后没刚出来。最后没办法了，交了那个纯暴力上去。然后我发现第一个点我开O2要跑5s。。然后我这次$ZJOI$就顺利滚粗了。。

考完试出来，发现其他人都写了第一题暴力，然后我才发现我看错数据范围了。。$O(2^{2n})$都能过的点，我竟然没写。然后还有链的情况有20分，只要打表就能看出来的，然而我也没写。。这题就丢了30分。然后第三题我发现我每次卷积的时候次数界定的都是最高界，难怪要跑那么慢，估计第一个点都过不去。。而且更不爽的是我$FFT$没写错，好像是因为多组数据没清零来着。。然后还有一个更悲剧的事，那就是我整个考试都没发现有大样例这回事。。那我还写拍干什么。。那么这次考试我就最多10分滚粗了。

 

这次参加$ZJOI$感觉自己还是收获了很多，主要是在省选前考了一次真正的比赛，发现了自己的一些问题。这次考试，总的来说确实很难，但是50分还是可以拿的。主要是自己考试时细节没注意，感觉还是有点紧张了。。比如说明明第一题是最送分的，但是我就是没拿1分。第三题也不应该刚那么久的（虽然$windows$也有一点问题。。）。我觉得平时还是要多写暴力吧，毕竟考场上能写正解还是很难的。还有1个月的时间，可以多练习暴力了。。