zoukankan      html  css  js  c++  java
  • 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
  • 相关阅读:
    UVALive 5983 MAGRID DP
    2015暑假训练(UVALive 5983
    poj 1426 Find The Multiple (BFS)
    poj 3126 Prime Path (BFS)
    poj 2251 Dungeon Master 3维bfs(水水)
    poj 3278 catch that cow BFS(基础水)
    poj3083 Children of the Candy Corn BFS&&DFS
    BZOJ1878: [SDOI2009]HH的项链 (离线查询+树状数组)
    洛谷P3178 [HAOI2015]树上操作(dfs序+线段树)
    洛谷P3065 [USACO12DEC]第一!First!(Trie树+拓扑排序)
  • 原文地址:https://www.cnblogs.com/rausen/p/4020977.html
Copyright © 2011-2022 走看看