zoukankan      html  css  js  c++  java
  • HNOI2017 滚粗记

    这次HNOI,感觉自己收获了很多啊,高一的蒟蒻,也就是去历练一番,长长见识吧。。

    $day0$

    上午做了一道斜率优化的题,下午好像在颓??晚上也不想复习了,看了会电视,$12$点才睡。。

    $day1$

    7:50到了考场,然后狂敲配置。。$8$点的时候发现压缩文件居然打不开??一直拖到8:40才发纸质稿。。然后这段时间里码了一下$LCT$,$FFT$,$NTT$(强势$flag$)。。

    开考以后看了下题目,$t1$是$spaly$,插入还不旋转??简直太玄学了。。感觉可能是$LCT$啊,但是想不出具体怎么搞。。然后$t2$是一道鬼畜的序列问题,感觉有点像$HNOI2016$序列啊,莫队+单调栈??暂时没有具体的思路。。$t3$就更鬼畜了,看着像数学题,不过没什么思路,就先把暴力都写了。。

    然后成功拿到$80$分以后,发现$t3$好像可以预处理以后有$70$分。然后就推导了一下,突然发现,那个 $2*a_{i}*b_{i}$翻转以后不就是卷积吗?于是笑嘻嘻地把$FFT$的板子蒯过来。写完以后拍了好久,生怕出错。。

    好像还有一个多小时,然而$t1t2$都没什么思路啊。。于是修了一个多小时的仙。。

    下午出成绩,真的是$150$分,$20+30+100$,没有意外丢分,还是很高兴的。然而看到一堆人$200+$,心里就凉了半截。。为什么他们都说今天题目水啊??而且$t1$居然真的是$LCT$啊!!

    晚上又看了电视,也没搞学习。。

    $day2$

    今天压缩文件没有问题了,打开试卷以后发现还是纸质稿好用啊。。

    看了下题目,$t1$感觉好多细节啊,看得我脑袋都晕了。。$t2$神$tm$计算几何,碰到这种题只能爆零。。$t3$第一眼只会爆搜啊。。

    然后把$t3$爆搜写完,去写$t1$,发现其实很好写。。样例好像很大的样子,然而可以过??于是后面$20$分部分分就懒得写了。。

    然后又看$t3$,仔细想想,这不是组合数吗?好像就是两个前缀和的样子??$Ans=sum_{i=1}^{a}inom{a}{i}sum_{j=0}^{i-1}inom{b}{j}$,那$70$分不就有了??

    做的时候发现很不对劲啊,这个模数好奇怪啊,用线性逆元和$exgcd$都没办法求逆元。。想了好久,然后还是想不出,最后无奈,去看$t2$。。

    $t2$暴力真的很不好写。。写了$100$多行,发现只有一个小时了。。突然脑子里灵光一现,$t3$好像有思路了!考虑了一下,如果我放弃$t2$,把$t3$写出来了,可以多$10$分,并且$t2$就算写出来了,还没办法保证正确性。于是我果断放弃$t2$,去刚$t3$的$70$分了。。

    因为那个模数的质因子只有$2$和$5$,于是我只要预处理把$[1,100000]$分解成$2^{p1}*5^{p2}*k$,$k$可以直接乘除,$2$和$5$统计个数,最后乘进去就行了。。然而我还是写了好久,12:30的时候写出来了。然后对拍,小数据好像没问题,测大数据的时候发现跑不出来,发现是统计$2$和$5$的次数时出现了负数。。这时还剩$5$分钟。。然后心态真的很爆炸,一直肉眼差错。。最后一分钟发现自己有个细节写错了,改了以后样例都没测,直接一波大数据,$100000$一组跑了$0.4s$。。那这就没戏了,$10$组就要$4s$啊,然而这时监考员说下考,也没时间压常数了。。

    下午出成绩,$110$分,$40+0+70$。。$t1$有$40分$,$t3$没被卡??感觉自己好幸运啊。。不过还有$30$分是不应该的。。如果先做$t2$暴力再去搞$t3$,或许就能多$30$分呢。。

    总成绩也出了。。$260$分,$HN30$多名。。去掉高二的似乎是第三?然而雅礼大佬段昱高一进队,只能$Orz$。。

    这次考试感觉自己还是考得不错的,不过也有一些遗憾吧。。比如说$day1t1$后来就发现是一道水题,考场上修仙去了然后没想出来,$day2t2$的暴力分也没拿到。。考场上还是抱有侥幸心理的,不过这回没有翻车。。另外就是我的联赛成绩太差了,拖了我好多分。。说明联赛还是很重要的,要重视基本功。。

    今年只是历练,到了明年,就是我们的主场了。努力学习,好好提升水平吧!

  • 相关阅读:
    我的2015羊年总结
    谈对象 MVC 和 多端
    自建博客随想录
    梦说1+1等于多少
    多媒体文件格式全解说(下)--图片
    多媒体文件格式全解说(上)--音视频
    做一个“代码模块”交易的网站
    写个屏蔽百度搜索广告的Chrome插件
    Go 系列教程 —— 5. 常量
    Go 系列教程 —— 4. 类型
  • 原文地址:https://www.cnblogs.com/wfj2048/p/6756504.html
Copyright © 2011-2022 走看看