NOIP2018游记

好吧,本来稳稳的494pts硬是被我弄成了230pts,想死。


Day 0
下午到宾馆,复习了一波图论。emmm这波复习可能是为明年省选准备的。。


Day 1
T1是道O(n)的水题。。
直接一路扫过去搜出所有的山峰和山谷,答案就是山峰的权值和减去山谷的权值和。
T2是完全背包裸题,不过背包的范围开成了maxn,一下子少了80pts。
从小到大排一遍序,去个重再用完全背包找出有几个数是能被凑出来的。
T3大概因为T1T2太水了就放松了,然后暴力敲错了。。嘤嘤嘤!哼!


Day 2
T1是道贪心水题,在洛谷上不知道为啥倒数第二个的RE了,好吧就算它95pts。
其实当天我脑袋有点疼,看完题后觉得这题太鬼屎了:“woc这什么鬼题?这是Day2T1???”
过了一会脑袋清醒点了发现好吧的确是Day2T1。
然后由于我比较毒瘤,这一题写了171行。[手动微笑]
分情况讨论:
当给出的是棵树时,从1号节点一直往连向它的编号最小的点走。
当给出的是一颗基环树时,把环找出来,然后枚举删掉环上的哪条边并去贪心,加了个小剪枝,没有算如果没剪枝会不会TLE。
T2是道搜索,想到写法了(应该是正确的emmm反正很多人是一样的想法QAQ包括wym),不过非常难敲,然后又因为T1因为少了一句话改了我一个多小时,T2没敲完,就交了个读完就输出的代码在洛谷骗到了15pts。
关于我的思路:可以想到无论是第几步,两点连线都在一条平行于x=y的四十五度角直线上,你可以将这个矩阵顺时针旋转四十五度,那么这条直线就成水平线了,然后就可以慢慢搞了。qwq
T3.。根本没来得及看,不过如果看了并且有时间的话,44pts的暴力分还是拿得到的,如果写得好说不定还能上五十。


最后
综上,我由妥妥的494pts变成了231pts。
另,今天11月11日,单天得分111分。
下次NOIP的话如果我能有更好的状态应该是能上500的。
加油吧。
明年再想办法杀到巅峰吧。


代码能力还有得练,Debug能力太差了。。太容易踩坑了。
滚回去上文化课了QAQ


忠告

  • 在敲代码之前最好多想几遍,构思好再写,并且每写完一行都要看几遍以避免写错或写多写少什么东西。我D2T1就因为一句memset搞我好久。
  • 关于什么数组开多大一定要想好再去敲代码,不然你可能会痛失80pts++
  • 平时要多攒攒人品啊,NOIP也要靠人品啊QAQ
  • 无论题有多水都不能放松,一放松就可能会丢掉巨多分数。
  • 如果您是大佬请忽略这句话QAQ:NOIP是比谁更会考试,而不是比谁能A题。我们的目标是高分而不是A题。

点我回到主页

发表评论

Fill in your details below or click an icon to log in:

WordPress.com 徽标

You are commenting using your WordPress.com account. Log Out /  更改 )

Google+ photo

You are commenting using your Google+ account. Log Out /  更改 )

Twitter picture

You are commenting using your Twitter account. Log Out /  更改 )

Facebook photo

You are commenting using your Facebook account. Log Out /  更改 )

Connecting to %s