【NOIP2018】游记

news/2024/11/28 11:20:29/

Day0

考前想着怎么也该考一考数据结构或者图论或者数轮吧

敲了手Splay的模板,二位树状数组模板,线段树模板,然后就回寝室打三国杀了(雾)

Day1

T1原题,敲完就去看T2了

T2想了想,是个完全背包,敲完就解决了

T3我想到了二分加上贪心合并,但里面在维护最多数量时并没有想到怎么尽量让上传的足够大

这时候放弃了T3回去看T1,首尾相连,这莫不是个环,没有什么时间推样例了,急急忙忙改代码,最后成功把自己改错了

但我环好像也没有判对,如果第二个数小于第一个数我好像就能过

?+100+?

T1心态有点爆炸,寝室打了两个小时扑克

Day2

T160分很好打,然后再看m=n,这不是个基环树么,提高组真会考这东西么。

仔细想想,发现一个环可以拆成两段走,直接枚举删边就可以了·

T2限制推出死活是144,写的暴力跑出来死活是96

把1到3全部敲好后推了一下2的规律,进行了大胆的假设,结果发现漏敲了两种情况

T3没看出算法,敲了一个O(nm)的算法

?+?+44

Day1爆炸,想着Day2翻盘,事实证明盘子永远比我想的要重

虽然luogu和牛客网还有学校oj都过了400分,但T1果然还是令人窒息的难受

最后几分钟再也不改代码了

愿这次NOIP带来的教训能让我铭记吧

毕竟TG没有1=就只能滚回去中考了

第一次NOIP就这么完了,一年的时间果然还是不够用,或许我应该从小学开始学(雾)

update:T1还真是用的13年原数据,Day2T1果然卡常12分

初评:50+100+65+88+40+44=387,弱省,一等奖应该有了,看看能不能有机会去省选旅游一圈


http://www.ppmy.cn/news/374312.html

相关文章

NOIP2018游记暨总结

我知道我会走得很慢&#xff0c;但我不会停下 前言 今年是第一次参加NOIP提高组的比赛&#xff0c;其实压力很大。去年普及比赛由于少了<cstdio>而从省一变成省倒数的事一直让我难以放下&#xff0c;总是害怕今年再出什么意外完爆我的所有努力。但是总想那么多是不好的&…

NOIP2020游记(爆炸记)

Day 0 到处在RP&#xff0c;希望自己能够RP。考前复习了模拟赛题解题思路、易错点和一些简单但快遗忘的算法。自己还说考得好能去WC 2021是唯一的动力。 Day 1 天有点冷&#xff08;12&#xff09;&#xff0c;面对广大全国考生我确实没资格说天冷&#xff0c;但别人家虽然更…

PKUWC2018游记

向我这样的小菜鸡竟然有幸能参加 pkuwc p k u w c 看来运气不错 Day1 8:00-9:00 围观长郡宣传片 听副院长讲计算机历史??? 一脸茫然(发现自己除了知道最开始的几幅画是谁画的就啥都不知道了…) 然后考数学 9:30-11:30 T1:x<−2,|1−|x1||? T 1 : x < − 2 , | 1…

PKUWC2020游记

有幸去PKU打一次酱油 Day -1 上了1天文化课&#xff0c;去音乐课把电影给看完了&#xff0c;然后借着去机房提早吃饭~~ 回家又补了一些跟pku甚至是西南联大有关的知识 写了个题目&#xff0c;然后看奇葩说睡觉 Day 0 今天是澳门回归20周年 想到澳门回归&#xff0c;我就想到…

2021CSP复赛游记,总结与回顾

一曲起&#xff0c;一曲落&#xff1b;2021的CSP复赛也走过一个月了。 总而言之&#xff0c;成败只代表过去&#xff0c;过去不代表未来&#xff0c;收获满满&#xff0c;受益匪浅&#xff0c;足矣 今年&#xff0c;是我参加CSP的第四年&#xff0c;回忆当初踏入信息学的大门&…

Noip 2018 游记

文章目录 前言D1D2总结 前言 令人激动的日子已经过去,我们将要准备的是另一个开始. D1 学军紫金港,很舒服. 进去之后活动活动手,打了namespace chtholly. 然后看T1,我突然懵逼了. 自己抄自己我就不说了,5分钟秒掉. 听说首尾相连?不存在的!我根本没看到! 接下来T2. 先大胆猜…

纪中游记 - Day 4

文章目录 早上提高A组Test 3午饭下午晚饭晚自习 早上 很早就起来去看到cxh刚起床准备取眼镜&#xff0c;他弄完后称自己成功地控制了所有人出门的时间。 清早居然有太阳了&#xff0c;纪中晴空万里很美&#xff0c;可惜没有你。 提高A组Test 3 倒叙的一大作用是吸引读者阅读…

纪中游记 - Day 0

文章目录 启程分宿舍吃晚饭睡觉 启程 本来Day -1的时候准备Day 0早上去剪个头发&#xff0c;毕竟是11点的飞机&#xff0c;Day 0&#xff0c;7点多起床后&#xff0c;想起飞机是11点起飞&#xff0c;加上托运什么的最迟9点半就得到&#xff0c;家到机场还要1个多小时&#xff…