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也是要拍的（