NOIP2017滚粗记

Posted 2020-10-14

day0

很晚才到衢州，前几天的感冒还没有好，吃饭的时候面基了一下txc，然后回酒店就敲了敲头文件，背了exgcd，然后立了两个flag

提高组day1不可能考什么数论，我现在背exgcd也用不到~

提高组现在不可能考字符串了，考考kmp还有可能，那种专门用来模拟恶心c++选手的不可能考了~

然后久违的颓了回隔膜就睡觉了，晚上睡的超级差，半夜还醒来好几次，酒店的隔音是要负责任的！

 

day1

早上感觉肚子很难受，但还是喝了starbuck的咖啡，胡乱吃了一通面包饼干当早饭，愉快的进了考场

考试之前一堆人在敲头文件，又被老师要求删掉，也不知道是怎么一回事，解压密码发下来后看到压缩包里面有一个叫math的文件夹~

然后我就慌了，打开题目后看见math是第一题，居然不是久违的模拟..好像是把这个东西凑成1就可以无限的样子，但是+1是倍数就不行~

然后就XJB推出了ax + by = 1, ax + by = x - 1 -> (a+1)x + by = -1 -> (1-a)x - by = 1，写了个Exgcd，和暴力拍上了就不管了

此时一个小时过去了，冷静分析了下T2，好像是个dark♂模拟，好像是字符串操作，于是就乱模拟了一通，眼调了20分钟看T3

T3感觉100分很不可做的样子，果断部分分，先写了一个spfa把k = 0给拿到，然后去上了厕所，回来的路上遇到了zx大佬，看他一脸AK后无所事事的样子，想必是稳了

后来也没有什么想法，果断写了两个spfa的骗分，也没有判0边，貌似这样有60？

 

出了考场，zhouyuheng说T1傻逼题后我慌了，后来发现居然是小学奥数举一反三，下午就一直在想我T1有没有爆0T2有没有爆0T3有没有30...感觉自己彻底gg了

晚上我们初中老师请客吃饭，点了差不多十来个荤菜，衢州的伙食又好吃又便宜，但是我肚子不舒服也不能吃到多少，一天下来感觉药丸，貌似昨天两个flag都生效了

 

day2

这次早饭在酒店里吃，除了有点油腻都很不错，胡乱喝了提神饮料就去考试了

打开看到第一题，以为是三维计算几何，貌似之前有大佬立过NOIP不考平面几何和立体几何的flag，所以这算考了吗？

实际上是个傻逼搜索，敲了遍白法师就写T2了

T2看数据范围貌似2^n*n^2可做啊，于是就大力基于连通性的状压，一开始第一个样例一直inf，后来调了一个小时两个小样例都过了，一测大样例gg

大样例测完又调了一个小时还是调不出来，只能弃疗去写T3，发现T3 50分暴力很好写，写了一下后和30分暴力对拍后没什么问题于是就去想x = 1怎么做

一开始试了下链表O(1)处理修改，但是发现不可做，发现时间没有多少了就去写了个T2 40分暴力，眼调了一下T1后就弃疗了，最后5分钟一直无聊检查文操，gg

高铁上选手成绩就发包了，回家赶紧洛谷和tyvj上测了一发。

d1t1居然神奇AC了，d1t2居然Fst了，d1t3不知道为什么Re了只有40

d2t1正常AC，d2t2只有20分的暴力加上15的错误dp骗到的民间数据分，d2t3不知道为什么50分暴力写萎了只有30,,总体下来可能385的样子，彻底凉了

d2t2貌似dfs一遍就有75 ....如果我去写这个可能就不会退役了吧，现在只能祈祷官方数据出奇迹，分数线出奇迹！