这是我第一次参加NOIP。OI，你好

DAY1

前一天晚上辗转反侧，半夜猛然惊醒。早上醒来，却发现有些昏昏沉沉。
阳光却是如许的明亮，天空也如往常碧蓝。云层裂开一道缝隙，便射下万道金光。我走进考场，心中不免有些紧张。~~甚至坐错了位置。~~怀着要A掉至少一道题的信心，我打开了题目的PDF。一记重锤。
T1为何这么难？推了一会公式，无用。想着先放放，去玩T2。粗略读了一遍题，发现是个模拟。兴高采烈地准备A掉T2。
两个多小时后。。

“T2细节好多啊。。”

浪费了几乎所有的时间，最终写了50分算法，抛下它，回头打了T1的30分暴力。T3自不用说，爆零。出了考场，才意识到，T3可否用Dijkstra+DFS/BFS？最起码，能得暴力分啊。
~~出考场之前,意外发现邻座是一位郑外的学长.前辈啊!%%%.~~
回去，复习了所有学过的模板。期间，发现我的并查集写得不熟，又写了几遍，一直闹到九点多才睡下。

DAY2

进入考场,坐回了应该坐的位置.扫了一眼PDF,发现T1应该是最简单的一道.全力以赴AT1.花了大概1.5h,过了两个样例.
O(n2)O(n^2)的路径压缩并查集，昨天刚复习的。看数据范围似乎没问题，就去做下一题了。
T2看上去像个暴搜？于是开始DFS。苦于不会二进制枚举，DFS写炸了。又浪费了几乎所有时间，最后写了个求链状特殊情况的骗分程序。
T3直接爆零。

结果

用颤抖的手指点开“成绩查询”，结果差强人意。
30+50+0+5+0+80=16530+ 50 +0+5+0+80=165.
其实对于第一次参加OI的我来说，这已经足够好了。也许是我不够知足，也许是我有些狂妄，总觉得第一次就应该拿省一。听说clj第一次参加NOIP也只拿了省三。不论结果如何，这是一次宝贵的经验。而我，决不会放弃。

自己选择的路，跪着也要走完。

OI，你好。

蒟蒻的NOIP2017游记相关推荐

CSP 2020 S 蒟蒻的游记（洛谷同步）
我是傻逼,第一次考,太没有经验了 T1: 毒瘤模拟- 我 if + 计算函数打+调了2小时 ... 样例WA了心态炸了- T2. 我没学过如何计算并保存一个数的每一个二进制位- 但是,蒟蒻也是个S ...
APIO2020 蒟蒻游记
2020年是本蒟蒻第一次参加APIO,主要目的是去国赛难度的大赛参观参观 (是学习!不是参观!),而且APIO门槛相对低一些... 因此,这篇文章讲的是像我这样的蒟蒻,花完APIO的5个小时的过程.我 ...
CCF NOI WC 2019 游记 by.一个云南蒟蒻
序我是一个来自云南的蒟蒻. 大约是2018年八月份,我开始正式学习OI.在此之前,我约莫一直听说这世上有这么一种神奇的东西,兴许也曾路过,却从未走进这扇门来(大概是百度过,兴许是被铺天盖地的广告劝退 ...
蒟蒻的心路历程？？？
这个账号挺久之前就注册了的但是我没有写过一篇博文良心很不安我是一只蒟蒻我是一只蒟蒻我是一只蒟蒻重要的事情说三遍! 体现在哪里呢? OI混了5年都没混出个样子来目前还是个P党 2018年 ...
本蒟蒻对于二分图一些定理的理解
本蒟蒻对于二分图一些定理的理解先给出一些定理 (常识) 1.对于一个无向图 G,若 G 中的所有回路长度均为偶数,则G为一个二分图. 2.二分图的最小点覆盖 = 最大匹配数. 3.二分图的最大独立集 ...
【bzoj4916】神犇和蒟蒻杜教筛
题目描述很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; 输入请你读入一个整数N;1<=N<=1E9,A.B模1E9+7; 输出请你输出一个整数A=\sum_{ ...
蒟蒻浅谈树链剖分之一——两个dfs操作
树链剖分,顾名思义就是将树形的结构剖分成链,我们以此便于在链上操作首先我们需要明白在树链剖分中的一些概念重儿子:某节点所有儿子中子树最多的儿子重链:有重儿子构成的链 dfs序:按重儿子优先遍历时 ...
python字符串去头尾_悉尼大学某蒟蒻的Python学习笔记
About me 本蒟蒻是悉尼大学计算机科学大一的学生,这篇博客记录了学习INFO1110这门课的一些心得,希望能对大家有帮助. To start with 因为计算机只能识别机器语言,所以我们需要编 ...
【BZOJ4916】神犇和蒟蒻（杜教筛）
[BZOJ4916]神犇和蒟蒻(杜教筛) https://www.cnblogs.com/cjyyb/p/8297338.html 杜教筛技巧
USACO 简易题解（蒟蒻的题解）
蒟蒻难得可以去比赛,GDOI也快到了,还是认真刷题(不会告诉你之前都在颓废),KPM 神犇既然都推荐刷USACO, 辣就刷刷. 现在蒟蒻还没刷完,太蒟刷得太慢,so 写了的搞个简易题解(没代码,反正N ...

蒟蒻的NOIP2017游记

DAY1

DAY2

结果

蒟蒻的NOIP2017游记相关推荐

最新文章

热门文章