NOIP2018（普及组）复赛

首先，前几次模拟赛大多能到300，所以考前个人感觉良好，认为可以拿到300分。

当考试的时候，先是简单地过了一遍题目，T1和T2感觉不难，看到T3的时候，瞬间懵了——还是看看T4吧。T4一开始感觉比T3简单，第一眼看过去想暴力骗几几十分，反正先搞水题T1T2。

T1很快就敲出来了，样例也过了，赶快打开freopen()和fclose()，保存完事。

最后，很多人用gets全部CE，我用cin免于一死。

T2大概用了十五分钟，敲完，两个小样例过了，看着输出的结果index有点不顺眼——以前在Oiclass提交就是因为这个CE了，于是改成了_index。后来，T2很多人indexCE，我用_index再次免于一死。

T3想了十分钟，先想出一个贪心，但是它的正确性很快被我推翻了，又想出一个玄学DP（凭直觉），两个样例过了，可是我还是很怀疑正确性，于是打开了第三个样例，结果卡了半分钟——这是极限数据！我还以为第三个样例的规模和前两个差不多呢。第三个样例卡死，过了13.5秒钟，却卡出一个错误的答案。急了，赶快打了个表。打表时又发现有个隐患i-m-m（会变成负数RE），于是改成了max(0,i-m-m)再次免于一死（怎么这么多免于一死）。

于是打开了T2的大样例，见结果不对，看数据范围，数目最大10^14。于是以为是这个问题，把所有int改为long long，还是不对（但是这一措施搬回了几几十分），就各种找问题。输出调试也让我怀疑数据出锅（然而并没有出锅），但是没打表。后来还是放弃了，搞T4。

T4五分钟就想出了一个方法，对于我来说很暴力，二小样例皆正确，打开大样例，开几次卡几次，终于开了，全选又卡复制又卡几几十分钟，黏贴差不多给崩溃了。于是觉得TLE无可避免，顺便打表，后来又觉不妥，删去了（有可能搬回了几分）。结果——正解就是这个方法！

考完觉得300无望了，得奖无望。

考完估分100+60+20+30=210分

AFO预定

----后继----

第三或四天

HAIQ01测试数据......

洛谷民间数据100+80+75+100=355分

什么？洛谷咕了？

仍然感觉T3只有20分......

T2可能也是80左右.

预计要出分的一天

Time: 10 : 20

第三节一下课,一群人奔向机房

CCF像洛谷一样咕了,没有出分.

大失所望.jpg

Time: 11 : 10

第四节下课,有是一群人奔向机房.

CCF依然咕咕.

第二天

第四节结束,LJ01报了分数:

"我多少分?"

"240."

......

最后，不出所料，洛谷真的咕了T3果然30-pts，于是总分：

100+80+30+100=310

省排名:16(数据来自CCF官方)

全国排名:123(数据来自OierDB)

并列的一废龙,一沙宝

不AFO都好了

图片:

NOIP2018（普及组）复赛相关推荐

NOIP2018普及组复赛解析
T1:标题统计题目大意输入一个字符串,求字符串除了空格的字符个数解题思路这种考你会不会编程的题不会? code #include<cstdio> #include<strin ...
NOIP2018普及组复赛——T3摆渡车
题目描述有 n n n名同学要乘坐摆渡车从人大附中前往人民大学,第 i i i 位同学在第 t i t_i
信息学奥赛一本通 1981：【18NOIP普及组】对称二叉树 | 洛谷 P5018【NOIP2018 普及组】对称二叉树
[题目链接] ybt 1981:[18NOIP普及组]对称二叉树洛谷 P5018[NOIP2018 普及组] 对称二叉树 [题目考点] 二叉树 [解题思路] 先求出二叉树中各子树的结点数遍历二叉树 ...
信息学奥赛一本通 1979：【18NOIP普及组】龙虎斗 | 洛谷 P5016 [NOIP2018 普及组] 龙虎斗
[题目链接] ybt 1979: [18NOIP普及组]龙虎斗洛谷 P5016 [NOIP2018 普及组] 龙虎斗 [题目考点] 1. long long类型使用已知变量a, b是int类型的变 ...
信息学奥赛一本通 1978：【18NOIP普及组】标题统计 | 洛谷 P5015 [NOIP2018 普及组] 标题统计
[题目链接] ybt 1978:[18NOIP普及组]标题统计洛谷 P5015 [NOIP2018 普及组] 标题统计 [题目考点] 1. 字符串读入带空格的字符串将带空格的字符串读入字符数组 ...
近年NOIP普及组复赛题目的简单讲解
NOIP2015普及组复赛整套题都出得不错,难度适中,层次分明建议同学们在做题的时候还是先在草稿纸上分析,把关键算法的伪代码写出来,然后设计数据进行静态查错,没有问题后再到电脑上敲出代码.实际效率 ...
NOIP 2012 普及组复赛 culture 文化之旅
NOIP 2012 普及组复赛 culture 文化之旅 1.找寻迪杰斯特拉(Dijkstra)算法,难度适中,过程中,找到该题. 2.结合题意,弄懂输入输出样例是关键一步. 3.为了能解决2,纸笔 ...
NOIP2009 普及组复赛 poly 多项式输出
NOIP2009 普及组复赛 poly 多项式输出 //洛谷 p1067 多项式输出 //难度:普及- //考点:输入,输出 ,输出格式按要求进行处理 //适用:小学生 //陷阱:要注意的条件比 ...
P5017 NOIP2018 普及组摆渡车
P5017 NOIP2018 普及组摆渡车 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 显然要把人按照到达时间排序.然后考虑 dp. 设 \(f(i)\) 表示前 \(i\) ...
NOIP 2010 普及组复赛 sanguo 三国游戏
NOIP 2010 普及组复赛 sanguo 三国游戏 1.扫到他人讨论,取第2大值,且小涵必胜. 2.编码,样例通过,提交,只通过了测试点1,6. 3.看了题解,发现是武将配对中,找出配对的第2大 ...

NOIP2018（普及组）复赛

NOIP2018（普及组）复赛相关推荐

最新文章

热门文章