• NOIP2014提高组 酱油记


    NOIP考到哪里我就写到哪里好了。

    2014/10/12 初赛

    下午两点半开始考,我两点就到了。然后看到了QYL,NYZ,CZR等大神,先Orz了再说。

    考试开始前,发现考场竟然没几个我认识的,不是按学校分的吗?为什么打乱了。。。不科学!(有可能是因为我手抖填了Pascal语言?)

    看到5分钟,看到HZX冲进来,又过了10分钟,HZY又冲了进来。迟到早退,你们的心态!!!

    做了三刻钟就已经做完+对了一遍。

    考了一个半小时,大家陆续退场。我不管他们,继续睡我的(貌似我更嚣张?)

    题目不难,选择题有点中二。回答问题第一道我部分枚举的。第二道15不是水水的吗?为什么大家都问"为什么不是16?"

    然后就是阅读程序,最简单的一年了:

    第一题是7到31之间mod 3余0的个数;第二题貌似只能暴力枚举;第三道字符串排序(就是个冒泡,结果一开始还看成了后缀数组。。。真是);第四道一眼约瑟夫问题。

    完善程序也是简单的掉渣,除了坑爹的Pascal版试卷里第二题注释写着"前i行前j列"。。。我研究了半天,结论是:您的注释写错了吧?

    最后完善程序某空不知道对不对(第一题输出的那空top1 - 1不是等于i吗,于是手贱的我就填了i,不知道对不对啊)+选择题12错了。。。应该就是这样。

    考完试,发现除了GYF和WJH大爷没来,高三市队的都来了,话说你们这些人抢1=名额什么心态。。。

    不管了,反正进复赛即可。

    2014/10/18 查分

    查分的时候发现自己莫名其妙的很低,于是去找特派选询问情况。

    特派员先森非常和善,还给我看卷子。

    发现阅读程序最后一道题被批错,非常不解。仔细一看,原来考试的时候手抖,"4"没封口,然后下面的一横和下划线重了,被当做"11"处理,结果扣11分。

    87.5分,悲剧的排在了省复赛名单的中间,和第一试场掰掰了。。。还被妈妈回去骂了一顿。。。

    算了,搞我的复赛去吧。。。

    2014/10/23 无聊做题

    学校不让停课呢、、于是手动停课请病假、、、

    在家里稍微做了点usaco的silver题,感觉有点noip的难度,但不知道是普及组还是提高组难度了,而且大部分程序还是抄hzwer的。。。

    再看看网上各种noip模拟赛,有一种"今天TM肯定考可持久化动态仙人掌"的节奏。。。我怎么一道题都不会><

    说好的复赛用Pascal来写,结果最近用c++写题,c++倒是越来越熟练了,Pascal语法已经忘得差不多了,真是悲剧。。。

    还有大概两周的时间,大概也找不到机会再请假了,能训练的时间也不多了,还是要抓紧时间做题啊!

    2014/11/7 明天复赛了。。。

    明天和后天,胜负在此一举!BLESS ALL!

    心情莫名的不好。。。总是觉得自己什么都不会了,怎么办!!!

    kmp,edmonds,查分约束,EX_gcd,tarjan。。。

    完了完了脑子好乱

    2014/11/8 Day1

    完了完了完了

    本来以为简单的。。。t1 10min + t2 25 min + t3 30 min

    结果。。。

    t1裸的模拟,考试完好多人都喊“小学组题目怎么都出出来了。。。”

    结果矩阵翻下来的时候忘了乘-1。。。调了十几分钟。。。

    t2是道**题,我先是被骗了,做了每个点和他的孙子的乘积和。。还有20min的时候发现自己错了

    然后改。。。计算儿子的和平方和平方和。。。写的我真是。。。还要求第一大儿子和第二大儿子。。。写的我真是酸爽。。。

    至少小数据手算的过了》》》

    后来人家跟我说,正解不就是每个点for一下邻居的和平方和平方和直接就好了?我沙茶。。。什么树形dp。。。找棵树吊死算了

    t3是dp题。。。f[i][j]表示横坐标到了i,纵坐标在j的最少点击次数。。。

    于是先写个O(n * m^2)的DP方程:f[i][j] = min(f[i - 1][j + y], f[i - 1][j - k * x]+k)

    而我们发现f[i][j] 和f[i][j - k]转移的状态基本上是公用的,即

    f[i][j] = min(f[i - 1][j + y], f[i - 1][(j - k) - (k - 1) * x] + (k - 1) +1)

    后面一半只有一项k = 1是f[i][j - k]转移状态里所没有的。。。

    于是我们令g[i][j]表示min(f[i - 1][j - k * x]+k), 则f[i][j] = min(f[i - 1][j + y], g[i][j])

    而g[i][j]是可以在O(n * m)时间内推出的,DP方程:g[i][j] = min(g[i - 1][j - x] + 1, f[i - 1][j - x])

    于是总的时间复杂度为O(n * m)可以过了。。。

    但是不知道结果啊。。。说不定哪里写搓了或者是数组没开够什么的。。。太虚了。。。我去。

    求Rp++但是不溢出啊。。。!

    2014/11/9 Day2

    今天的题真是做了个大死。。。大家出来都在骂。。。包括czr、zyx之类的大神。

    本来还是说好15min + 20min + 45min的,结果、、、T T

    t1考你会不会编程。。。

    很明显我差点就不会编程了。。。最后查出了错误。。大家都把正方形区域全部塞在了[0,128][0,128]的区域内。。。

    于是巨巨们开始骂街。。。

    t2是图论题(出来以后,Wtiger:"果然我是沙茶,写了个Dijkstra",Orzzzzz)

    其实先bfs一遍找出哪些点可以在路径上,然后再bfs一遍,只用选出来的点即可。。。

    那些写Dijkstra的神犇。。。还是用Pascal啊!!!哦我去>.<

    t3嘛。。。看了就直接傻了。。。

    |ai|≤10^10000,你确定真的能做←_←

    刚准备高精走起的时候。。。心里算了一下,顿觉不对。。。

    高精乘高精、高精加高精、高精减高精、高精比较、高精乘单精。。。。恩。。。300行+。。。Σ( ° △ °|||)︴

    于是蒟蒻被逼着乱搞,先是想要估计数量级,于是取了log。发现貌似不行,此时还有100min...

    接着想,突然想到两边取mod...

    就先搞了个素数表,10^9级别的,挑了9个素数出来,我就不信会爆。。。

    开始乱搞ing,枚举解,然后存下来。O(m * n * 9)级别的。。。复杂度。。。貌似只有70欸。。。

    不管了。

    考完czr大爷面带微笑(雾),跟我说他是随机撒点 + 爬山算法 + 牛顿迭代做的。。。

    我怎么一个都不会?。。。太弱了太弱了。。。

    cyx大爷又走过来,面带微笑(雾上加雾)曰:"貌似第三题只要模一个质数就可以了。。。100分应该没问题。"

    蒟蒻只好一口血喷了出来。。。9个质数。。。犯什么贱啊。。。砍手!

    终于noip在蒟蒻的欢(bao)乐(ling)中结束了。。。作为一名高大上的歧视信息的SH某中学的最好的班的一名天天被学霸D的蒟蒻,

    下周竟然还要考期中考?!!!

    恩。。。谁叫你作死搞什么信息呢。。。活该被D。。。活该欢(bao)乐(ling)。。。

    总之滚回去文化课。。。竟然文化课不能丢。。。呜呜呜%>_<%~~谁帮我曲张正义啊!!!(哭)

    2014/11/17 查分

    妈蛋,这是什么情况2333

    我的成绩= =也差的太大了吧2333,SH Rank.7

    呵呵,正好学校期中考也考爆了,终于知道什么叫祸不单行了。

    比去年高了125分。。。怎么可以这样。>_<

    大神求D fei啊!。。。

    iwtwiioi大神说得好:"少立flag,多做题",所以还是抓稳基础再搞什么的高端的东西再说吧。

    By Xs酱~ 转载请说明 博客地址:http://www.cnblogs.com/rausen
  • 相关阅读:
    ubuntu 14.04 安装python包psycopg2
    vmare 往 virtualbox迁移
    docker-compose & docker 镜像/加速
    nodejs & npm & gulp 安装和配置
    airflow 优化
    airflow 部署
    windows 上vmare超卡的问题解决方案
    HDU 6781 Solo (贪心 + 优先队列)
    HDU 6779 Drink (最小费用流)
    HDU 6778 Car (状压DP)
  • 原文地址:https://www.cnblogs.com/rausen/p/4020977.html
Copyright © 2020-2023  润新知