zoukankan      html  css  js  c++  java
  • NOIp 2018 游记

    (Day 0)

      突然意识到明天就是(NOIp)了。。。莫名恐慌,感觉前一周的状态其实不是很好,药丸~~。中午的火车,下午到达临汾,车上写了一道(ztz11)推荐给我的题,结果好像不太会。。下午就跑到(lfyz),领了饭卡+胸牌,在签名墙上签了个名,就去愉快的试机了,键盘好软,差评。敲了个高精(A+B),拍了一会就被叫去吃饭了。饭还是可以的!!晚上回去看了看博客, 还和(GhostCai)喝了点酒。晚上失眠了,不好的预兆。

    (Day 1)

      昨天晚上没睡好,但早上起来还是比较清醒的,在宾馆里吃了点饭。静静发了准考证和身份证,士力架,耳塞,就进考场了。突然好紧张啊,满脑子都是想着退役了怎么办之类的,毕竟最后一年了。考试开始了,先看(T1),咦,这道题好眼熟啊。。死活想不起来在哪见过。我会线段树+分治!!不不不先冷静一下,这是(Day1 T1),然后趴到桌子上推了推性质,似乎每次找一个递增序列就行了??怒写一发过了大样例,想着等会再拍吧。接着看(T2),看完吓住了,大。。大凯的疑惑??怎么一脸同余类(bfs)的感觉,完蛋忘了这玩意咋写了,想了想还是先看(T3)吧。(T3)暴力分给的好多,想了想好像会了度数(<=3)的做法了,等等再写吧。又回头看(T2)(mdzz),这(tm)不就是个(sb)完全背包吗??算了算复杂度似乎极限数据是(5e7)?,没事要相信(ccf) (i7)大爷机,写了写过了大样例。时间还挺早的,就两道题都写了个暴力拍了拍,觉得海星就肝(T3)去了。这时候还剩两个半小时,瞬间不慌,先打暴力,一个一个(namespace)往上写,直径,链,菊花,度数小于等于(3)。写了(160)多行(这似乎(day1)就有(280)了?),看了看时间还剩(1)个多小时,似乎好像知道正解该咋写了,就检查了一下前面的开始写正解,我想着是二分之后从子树里配对完后取个剩下的最大的上去。写完之后小样例没问题,测大样例(26175)??不怂,调!依旧(26175)。。知道最后还是这个数字,懵逼,怕空间不够,就都删了。。考试结束,感觉还行。出来一问才发现原来(T3)直接贪心是错的,似乎要二分套二分。。大家都考的不错,(ztz11)第一题用的双向链表+优先队列(orz)(erkkierkko) (AK) (orz)。回宾馆一刷群今天三道原题??(wtf)。似乎大家都是(280+),仔细想了想好像最后瞎改以至于菊花图的时候当(m>n/2)的时候写错了,白扔20分亏死。。大概(100+100+60)吧,被踩爆了。下午就颓颓颓了。

    (Day 2)

      昨天晚上没失眠,结果早上起来有点瞌睡??进考场。(T1),这什么玩意,树的好像很好做(60)分到手,基环树就懵了,一直没想到断环上的边。。有点慌,写了好几种写法都过不了基环树的大样例,时间过去一个小时了,我还停留在(T1),脑子里就开始想什么退役之类的东西。后来冷静了一下,就先敲了个树的放那,开始看(T2)(T2)看的我晕头转向。。一脸不可做,赶紧看(T3),一眼看到(n<=2000) (m<=2000)的。,这不就是个什么带权最大独立集这类的东西吗。写了写调了调,边界弄错一次,不过最后还是过了大样例了,算了算好像有(44)分。接着往后看,深度小于(100)的似乎直接暴力修改也行,写了写没拍。还剩一个半小时左右,回头看第一题,把整个都是一个环的写了一下,似乎能有(72)。开始看(T2),这爆搜咋都看着这么难写了。。找到一个(n=2)的性质,推了推式子,大概就是枚举第一排选几个,然后第二排这几个的左下方就必须填(1),剩下的可以随便填??然后就写了个(ans=sumlimits_{i=0}^{m-1} (C_{m-1}^{i} * 2^{m-i+1}))之类的东西。看着式子觉着挺靠谱,就写上去了,然后又把(n<=3) (m<=3)的打了打表。看了看时间还剩(30)分钟,再回去看(T1),写了个爆搜弃疗了。考试结束,随着一声全体起立,莫名感到轻松,这可能是最后一次在(oi)考场了?出来似乎全世界都会(T1)就我不会,(T2)听说是个结论题,他们推得(n=2)跟我完全不一样??(T3)好像都没写出来,是什么动态(dp)?然后发现自己蠢到家了(T2)的表似乎打错几个。大概是个(80+40+52)。晚上就有源代码了,似乎洛谷上测的还行(不过严重怀疑数据很水) :(100+100+80+80+45+44=449)(Day2 T3) 挂了(8)分,其他还好。踏上回太原的列车,规程。

    (Day n)

      出分啦,100+100+75+80+40+36=431,(Day 2) &T3&又挂了(8)分,我真的是菜得连暴力都写挂。最后全省(rk6)(fz) (rk4) ~~神奇的弱省(buff) ~~。嗯准备冲省选了,感觉落下的东西好多啊。。好多好多厉害的人都走了,好可惜啊,不管怎么说,“如果这次 Noip 是你的起点,那么祝你的 OI 生涯如同夏花般绚烂。
    如果这次 Noip 是你的终点,那么祝你的 OI 回忆宛若繁星般璀璨。”相逢是问候,分手是祝愿,我永远忘不了(605)那个充满机惨,充满快乐,充满"steel"的家庭。祝文化课顺利。

  • 相关阅读:
    记Git报错-Everything up-to-date
    开发相关的绝赞网站和框架
    记Git报错-refusing to merge unrelated histories
    Nodejs和npm入门使用
    【转】什么是JavaScript
    CSS学习摘要-定位实例
    golang 文件服务器
    golang postgresql CRUD
    golang sqlite3 CRUD
    psql: 致命错误: 对用户"user1"的对等认证失败
  • 原文地址:https://www.cnblogs.com/sdfzsyq/p/9972674.html
Copyright © 2011-2022 走看看