zoukankan      html  css  js  c++  java
  • ZJOI2017 day1滚粗记

    这几天去温州作为外省选手参加了$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个月的时间,可以多练习暴力了。。

  • 相关阅读:
    有return的情况下try catch finally的执行顺序
    java面试题
    JSTL常用标签
    文件引入路径设置
    JavaScript配合button.onclick()使用总结
    Java NIO vs IO
    如何在Oracle官网下载历史版本JDK
    常量池之String.intern()方法
    MyeclipseJRE版本设置
    JVM常用参数配置
  • 原文地址:https://www.cnblogs.com/wfj2048/p/6607766.html
Copyright © 2011-2022 走看看