NOIP2020游记

Day-?的CSP-S

在本市职高考。。。

机房特别辣鸡,相邻间距不超过5dm,左右前后直接贴贴(,而且没有通风口,特别闷,出来几天就发烧了(

T1是个大模拟,写了1.5h,感觉浪费时间浪费精力(,后来一拍还发现公元前1年我是没有BC的(

T3想了30min,感觉出的很好

最后剩1.5h肝T4,但是我放弃了思考?感觉这个T3很有区分度(,于是只想打个指数级暴力走人

想了想发现我不会什么靠谱的指数级做法啊?于是写了个55分的(O(n^2logn))做法

然鹅这个T4再随便加一句话就70了(

然后就是对拍

洛谷民间数据(100+100+100+15),原因是T4修改m次我直接读入到蛇的个数n里面去了,m不等于n我就没了(

官方数据(100+100+100+55),谢T4出题人不杀(

Day-0

试机日,机子前的桌子很小,写字很难受,但是还是比CSP去的辣鸡职高的机房不知道高到哪里去了(显示屏的分辨率极其难受,还没法调

随便整了点STL试试能不能用就跑了

Day-1

按顺序做题,T1是裸的拓扑排序,先放放

然后看T2,(2^{20})还要5组数据,于是想线性做法,但是20min后什么也想不到

然后看T3感觉是个神奇的构造,T4是个计数题?

觉得T3挺好玩,于是玩了几下T3,30min后感觉得到了一个(O(nmlogn))操作次数的分治做法,于是开始写T1(((

T1很快就过了大样例(,看了看大样例感觉很强(假的)于是没拍

然后开T3,写了写发现第二个样例过不掉,然后就发现做法锅了(

冷静了一下,在原做法上补了点东西就过了,但操作次数++

拍了一组大样例发现次数远小于限制?(不知道咋回事

然后发现它的checker不能运行(这也是假的),非要安装一个什么包,但又安装失败,于是自己写了一个

又想了想T2感觉没啥好做法,84就84吧,写了一个kmp上去

最后看T4,发现80分好像很好拿啊,40min写出来了,但是对1e7个数排序还是不太行,又换了一个基排上去,感觉跑得挺快

然后再到处查查就结束了,感觉(100+84+100+80)

出来有人告诉我T1要写高精(

就我一个人checker没有运行成,因为我忘加./了(

全世界T2都卡常卡过去了(

Day-2

忽然想起noip没有Day2了。。。

自测变成了(0+84+100+80),原因是拓扑排序写挂了,而且它的大样例拓扑序正好是1~n(出题人不讲武德,上次是题目阴间,这回是大样例阴间

Day-n

出分是(80+92+100+75),谢T1出题人不杀(,另外T2显示出CCF神机(别的网站都84),T4又被卡常(别的网站都80)???

总之还是不要过度依赖大样例了,T1也是要拍的(

原文地址:https://www.cnblogs.com/invisible-eyes/p/14103301.html