NOIP 2017 游(划水)记

Day 0

  上午,大概做了一套(大)信(水)心题。

  让我想想我题目都是些什么鬼。。

  T1:大水题。什么sort一下就过了。据说lemon上用map不会被卡常(lemon上评测,程序跑得蜜汁快)。

  T2:多项式加减乘 + 表达式的计算。很多没ak的人成功栽在这道题上。

  T3:还是一道水题。正反建图分别跑spfa就A了。

  嗯,总之就是很水,于是愉快地AK了。

  AK的小伙伴们还有:142857(初中信竞dalao,orz...),Doggu,lemonoi,yangwei(记不到博客名qaq。。)

  上午就这么开开心心地水过了(听起来像是在水文化科)。

  

  下午?坑爹的半期考试考体育。本来想不去考的,反正不去考也有35分,然后因为支气管炎没跑1000米,后来知道因为只给考长跑的老师说了,没给自己班的体育老师说,于是长跑成功爆零了,体育成绩成功只有30分。。郁闷。。早知道该和班主任闹翻还有35分(这是不好的行为)。

  然后在操场上水掉1个小时后,开始整理历届NOIP考点(为什么要整理这个?当然是因为坑爹的半期考试以及疯狂被消减的进度条君,NOIP前不敢停课,只能利用晚自习写完作业后的那点时间去机房划划水,所以根被没复习多少东西,只能突击一下历届常考点)(虽然考完发现这是最不常规的一次NOIP,从头到尾都是毒瘤题)。

  

  下午4:30就对学校说了声“再见”(虽然我很想说"不见"),向电子科大清水河校区边的酒店进发。

  记不到多少点到了,不过进了房间,搬出电脑继续整理考点(感谢Doggu前来帮忙)。为了弄饼图我们成功弄到6点半左右(Excel为什么不能选出一些格子集合作为参数?以及Excel的自动修改公式也带来了很多麻烦。花了好久才找到了一种较为简便的获取数据的方法)

  虽然酒店离天街有一些距离,但还是没走多久便到了。嗯,还是吃的是"李氏稀饭庄"(招牌改了,但店里的工作人员还是原来的那些人),味道很棒。

  晚上又继续整理了一下倍增、差分、前缀和、动态规划和数论就冲了个热水澡,早早睡觉了。

Day 1

提高组  

  大概是7点起的床吧。然后匆忙地洗漱、吃早饭(宾馆的自助早餐味道很棒,比天馨酒店楼下的早餐店味道好)。

  在7点半卡点在教练处打卡。

  于是大队伍浩浩荡荡向考场进发(是不是用词不当啊?)

  

  路上意识到没有复习dp的优化,也就意味着"考斜率优化/单调队列优化" = gg。怎么办?赶紧问同学。然而教练告诉我,假设ccf不会考,考了别人也不会做。然后我就没管了,虽然心里是虚的,Doggu给我补了一下单调队列优化但听得很懵逼。

  这次竟然提前了许久进考场(虽然并不能操作电脑),去年提高组好像只提前了10分钟放人。

  可以操作电脑的时候,检查了下键盘,鼠标,看看能不能进虚拟机,等等。然后下题敲模板。

  

  公布密码后,解压压缩包,看题:

  T1: woc,这什么鬼?

  T2:似乎是个大模拟

  T3:似乎是个图dp

  

  然后开始想第一题,列列不等式什么的。然后想想数论做法。

  表示什么都没想到。

  那用dp写暴力吧?

  于是我写了一个60分的dp暴力。

  让我测几组数据吧

  好像挺有规律的样子

  好像答案都是(ab - a - b)的样子

  好的剩下的40分就这么处理。

  

  然后开始写第二题。

  1个小时过后。应该没有什么问题了。

  

  然后开始写第三题。

  半个小时过后。暴力写完了。

  然后写个数据生成器,嗯,不会被卡常数。

  继续来检查第二题吧。

  虽然WA掉了自己的几组数据,但是很快就调出来了。

  

  最后的时间?虚拟机上过过编。

普及组

  考完后,便去大学食堂吃饭(物美价廉,只不过吃得有点撑)。

  随后在湖边转了一圈便去考场。

  大概迟了好几分钟才放人进去,不过这期间也和同学聊了聊天。

  

  (重复上面靠前操作,不过没有写读优)

  然后开始读题

  T1:看起来很水的样子。似乎输出0都可以得30分。

  T2:看起来很水的样子。Trie树水一水就过了。(据说可以用模法师(mod)写暴力代码更短)

  T3:不就一个spfa完了。

  T4:

    二分答案显然的。然后怎么check?我们dp吧。似乎会T掉的样子。可以用一个堆维护的样子?(运行calc.exe算了算)还是会T掉耶!

    似乎某些在前面的答案一定不优,那么后来的答案就直接替换掉它们。(这玩意儿似乎唤作单调队列,谁给我说不考来着呢?)

  

  现在假设爆零了,开始写题。

  1.5 hours later。假设前三题A掉了

  N hours later。写出了第4题的二分答案 + 单调队列优化。

  Excuse me?没有过大样例?

  1 minute later。找出错误并A掉大样例,顺便过了个编译。

  嗯,似乎到时间了,华丽离场(为什么大家都没走啊?原来我提前了10分钟!!!!现在特别后悔,该再检查一下T4,回到学校发现疑似忘过样例2)

  

  晚上头特别痛,于是没怎么复习,玩了一会儿电脑,然后给资料拍了几张照。便洗了个热水澡,早早睡觉。

估分 & 实际

  提高组(Day 1):

    理想结果:100 + 100 + 60 = 260

      现实:100 + 100 + 0(Excuse me?) = 200.

  普及组:

    理想结果:100 + 100 + 100 + 100 = AK!

      现实:100 + 100 + 100 + 70(Excuse me?其中三个点发生了什么?)= GG.

Day 2

  (还是像day1的早上,只不过没有那么匆忙了)

  (继续重复day1的套路)

  T1:看起来很水的样子

  T2:似乎是个最小生成树,不过这个数据范围有毒吧,怎么可能这么小?

  T3:没见过这么毒瘤的题。

  

  45分钟后。让我们假设第一题A了

  

  好像T2不能最小生成树,那么来搜索一发。

  30分钟后,T2 70分暴力完工。

  成功过掉所有样例。但是当n = 10的时候会T掉。没关系,先不管它。

  

  然后想了想T3。可以用树状数组骗掉将近60分,但是估计调不出来,果断放弃,选择了那个30分。

  10分钟后,30分暴力新鲜出炉。

  

  继续思考T2。。。。

  然后把所有能够想到的奇奇怪怪的优化剪枝都加上。

  运行n = 10。woc。。还是要1.7s。。。‘

  果断放弃。

  

  然后过过编,检查检查这几道题,然后时间就到了。

  中午又去稀饭庄吃饭(后来知道大部队在小龙坎吃火锅),归途中吃了几串羊肉串。回酒店退了房,拿上行李就告别了这个第四次来到的地方——电子科技大学清水河校区。

General Result

  提高组:

    理想情况:100 + 100 + 60 + 100 + 70 + 30 = 460.

    实际情况:100 + 100 + 0 + 100 +70 + 30 = 400.

    嗯,还不算太糟糕,至少还有机会参加冬令营。

  普及组:

    GG了,不管。

时间: 2024-10-08 22:18:44

NOIP 2017 游(划水)记的相关文章

[日常] NOIP 2017滚粗记

突然挑了这么个滑稽的时间补了游记... (成绩日常延时再加上人太菜估计基本上就是颓废记录) 然而文化课太废可能会被强制退役QAQ所以先补了再说吧 day0 一大早被老姚交代了个开十一机房门的任务... 打开门之后本来想去高二那边后来一想还是自己慢慢乱搞比较好... 然后就和高一混在一起 前一天晚上和母上谈了谈然后成功把笔电带上了(233333333) 早上的时候发现 $794$ 势力似乎并没有收拾东西...窝就让他们去找阔少去开条了 于是乎他们两个被批了一顿回来了(后来发现并没必要) 后来 8:

CF Educational Codeforces Round 57划水记

因为是unrated于是就叫划水记了,而且本场也就用了1h左右. A.B:划水去了,没做 C:大水题,根据初三课本中圆的知识,可以把角度化成弧长,而这是正多边形,所以又可以化成边数,于是假设读入为a,就是周长的a/180,gcd一下就行了,注意如果a/b这个分数满足a+1=b,那么就要ans*=2 #include<bits/stdc++.h> using namespace std; int main() { int T;scanf("%d",&T); while

NOIp(2017)——翻车记

noip2017结束了,不知道该说些什么,感觉翻车了. Day0 12:00学校出发坐车,什么鬼车,颠来颠去,然后,不知怎么就静止不动了,导致很长一段时间我们被堵在高速公路上一动不动,车里闷热,就不知怎么的睡着了,醒来时已经过了一个小时,刚到成都,司机想抄近道,解过被被一根栏杆封锁了去路,和交警协调了好半天,才放我们过去,到酒店时,感觉屁股都坐平了. 晚上浪浪浪,和以前的同学交流心得,然后鬼畜的发现他们都好强啊,QAQ,就我好像很蒟蒻,一种不好的预感油然而生,晚上早早的睡觉了.好像才9:50多分

SCOI 2018 划水记

(此处不应有目录,省选爆零的过程得慢慢看) Day -n 一诊 说真的,在没看到“第一次诊断性考试”之前,一直以为是“一整”,真是可怕,初中教育都开始像UW中的最高祭司学习了. 感觉题目很gg.于是考5科挂5科,什么,学校还要加餐?考史政体?好可怕啊. 数学考试挂掉以后,后面的科目有点小绝望.物理28道智障题我竟读错25题3遍,浪费我10分钟? 数学考试有3道题真是骚.全班考场上没有一个人做起.27题第二问班主任不会做?Excuse me? 更有趣的是,下来我和某个同学想出了同一个27题第二问的

NOI2017 划水记

Day-2 听说我能来NOI(捂脸熊 xy说我肩负重任(奶的漂亮),要MAKE XJ GREAT AGAIN (大雾 感觉我已经沦为暴力隔膜选手了啊…… Day-1 报到日 早上开super meat boy,把第5张图推的差不多了…… 然而我并没有把它拷出来,绍兴一中网络太慢……惨惨啊…… 没办法,只能玩玩pvz了咯……(八炮真好操- 本来想开斗地主的,然而并没有带牌,而且地点偏僻,并不能饿了么 好吧,只能人生相谈了(误 吴老板说他如果有超过30分的单纯形部分分就女装 cbh谈写博客被查表 x

PKUWC2018划水记

半夜在宾馆里睡不着,被潜意识叫起来写作文. 至于为什么标题是划水呢?因为冰也是水的一种形态,而长沙正好又下雪,所以你懂的. Day -1(1.28) 考前疯狂复习模板,正好前一天晚上打了一发LCT维护最小生成树的裸题.MD这算法果然是小C的一生之敌,做了几次link和cut操作之后总有节点开始按捺不住欲望开始做一些有悖伦理的事情,在手画了N(N>10)棵平衡树之后,终于发现是寻找一棵splay中最左的节点的时候必须一路down下去.于是放弃了直接维护最左节点的想法,改了一发,果然A了. 看一眼时

WC2017 划水记

Day 0 (2.2) 一寒假没有好好写题....于是晚上打了人生第一场codeforces,写了Div2三道水题就弃疗了23333333 Day  1  (2.3) 从德州高铁站坐小火车G57去绍兴-记得noip的时候也是从这个站坐高铁,不过那时候是北上,现在是南下,感觉这趟车应该有不少OIer吧-.然后直到下车前才揭穿了一只天津OIer的身份(接上头了23333) 绍一发的本子上有他们的前校长语录和前教务主任语录.校长是蔡元培,教务主任是鲁迅-(百年老校) 看到绍一的宿舍里贴的课程表之后衡水

World Finals 2017爆OJ记

Day-Inf: 去年China-Final一道数据结构题的FB送我进WF. 今年课表意外地满,好几天都是早上8点一直上课上到晚上9点,作业也相对较多.敝队大约每个星期只能训练一个下午,有时候甚至一整个星期都没有机会训练. 除去ICPC Camp,今年大概只组队训练了7场,浙江省赛还因为内存原因少过一道动态凸包.直到WF前,我也就是单人刷完了WF2014.WF2015以及绝大部分WF2016,训练时间实在是不够.队友也已经大四,整个学期都很忙,水平肯定有所下降,在WF前一周稍微写了写题找找状态.

NOIp 0910 爆零记

这套题是神犇chty出的. 刚拿到题的时候有点懵逼,因为按照一般的套路第一题都是一眼题,但是看到第一题后想了很多个算法和数据结构好像都不能很好的解决.然后就随手敲了个暴力去看T2. 嗯...文件名是bag这道题还真就是bag,听说是分组背包?背包现在我也就会个0/1了,所以怒上并查集优化相对关系.顺利AC 1 //T2 2 //by Cydiater 3 //2016.9.10 4 #include <iostream> 5 #include <cstdio> 6 #include