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(普及组)复赛_第1张图片

你可能感兴趣的:(杂文)