noip2022保龄记

第一次参加noip，写第一篇游记纪念一下

天还挺热，今天就穿了个秋衣加卫衣，本来还打算穿袄子来着，但是爸妈没让

到了八中才发现好像没带水，然后我的老父亲跑到不知道哪里去给买了一瓶（八中门口看不到有小卖部的影子）

等的时候看到了mf，为什么六中是统一包车来的 ！

上楼发现我们学校的人（大佬）都聚在一起，我给cch打了个招呼就去我考场门口了（因为其他不认识）

考试前把红牛喝了然后去上了个厕所，之后随便翻了翻书，看到好像是吴ky在走来走去的，不知道在干啥

进考场之后开始打头文件快读，结果打完了老师说不给碰，把打的全删掉，说是有记录，本来我是不信的，但是保险起见我还是删掉了

T1

第一眼：发现亮点，t=0时候为样例数据，出题人良心发现，把样例判断先打上去。

第二眼：dfs爆搜（想了会觉得有点麻烦）

第三眼：想dfs的时候发现可以存一下连续的个数，预处理\(O(n^2)\)，枚举每个点再判断，最终\(O(n^3)\)（应该是），

然后觉得可行，开始打

打完之后发现继续推可以\(O(n^2)\)，但是这个时候已经过了一个半小时，直接下一题

估分80

T2

离谱了，今年noip竟然有spj题

想了5,6分钟左右，想出来暴力模拟算法，入栈的时候依次枚举栈，相同直接消掉，一轮下来没进掉再来一轮，有空就插，再不行直接进第一个栈；

进完之后如果第一个栈不空，就用栈顶向后不断的去消，直到为空为止。

本来打算用STL，但是感觉栈太多不是很清楚，于是手打栈

打完之后才发现需要输操作数再输操作，然后加了个数组记录

这一题m没给限制，不是很好估分，但是时间复杂度大概\(O(nm)\)（应该是）

估分50左右

T3

第一眼：决定放弃

第二眼：有降为链的情况，推了一会推不出来，下一题

估分：0

T4

又是一道有样例的题，但是先打暴力，st表维护一下最大值，差不多第一二点有分了

之后准备样例的输出，我第一二个样例手打的换行，到第三个发现输出有点多，于是用程序处理一下，再复制进去，前前后后搞了我二十多分钟

之后突然想起来之前群友说源文件不能超过10kb，然后一看，四十多kb了，把删掉，过了一会感觉这种东西考试文件里面应该说清楚了，看一下发现是100kb，就把撤销回来了

估分20左右

---

写完之后在推T3链的答案，发现暴力还是拿不了分，组合数又退不出，于是放弃

点开了游戏...但是还没玩，觉得想上厕所，走在路上的时候听到八中操场上开始放运动会的内个歌，放了一会突然变成了JI你太美，真笑死了

回到考场在点各种东西划水（壁纸，设置啥的），外面的广播就跟鬼畜一样不停切歌，好像还有一首蜜雪冰城甜蜜蜜（？）

结束前15分钟（实际上我就划了5,6分钟），开始检查文件，突然发现我文件夹打不开了，然后找老师，老师给电脑调了一会，说我虽然桌面显示了，但是没有这个文件夹，一般说还一边摇头，有种很惋惜的感觉（）

旁边另外一个老师让我重启试试，然后内个老师就说重启试试，找不到就没有了

重启之后发现桌面上没有内个文件夹了，就点了下回收站，果然在里面，可能划水时候不小心删掉了（）

这时候还剩5分钟，我右边的人提前交了，我想着反正5分钟也写不了啥了，防止结束时候人多太慢，也提前交了

总估分：150（应该是最高情况了）

end

upd.哈哈，T2思路错了，哈哈，寄喽

upd.洛谷测T1满分？不合理，我感觉我又行了

upd.哈哈，Infoj测T1得82又寄喽

upd.哈哈，infojT4测8分

upd.所以是样例得情况只是ccf鬼扯的？实际数据没有样例？

upd.

cnmd,没建子文件夹，AFO