NOIP2018游记

# Day 0 终于可以结束隔天一次的考试了 话说我已经一个月没写作业了，以及顺利逃过期中考试 早上发奖，拿了一支价值1600分的笔 下午开始愉快地~~LOL~~进行某种娱乐活动 晚上和zyw大佬讨论了几道题，jzoj上的，希望rp++吧 # Day 1 坐车到电子科大考场 有种熟悉的感觉 上次走这条路貌似是某次ACM 然后当时我的费用流愉快的炸了 发现初值赋错+需要LCT优化 然而我并不会写... 走进机房，本来想拿瓶水的，发现农夫山泉的箱子空了 没事..坐下开始minesweeper 拿到题目 T1: 哇这就是昨天晚上我和zyw大佬才讨论过的题呀 rp++真的有用！！！！！ 2min过掉大样例 开始看T2 T2： 莫名想起小凯的疑惑，迅速地发现并不是这样 但是很像啊 突然想起之前在jz集训的时候做过一道题[跳楼机](https://www.luogu.org/problemnew/show/P3403) 当时写的是同余最短路 n<=100,ai<=25000 貌似可行 开始码代码,15min后过大样例 此时的时间大概是9:00 已经写完了两道题，心情舒畅~ 发现左边的人还在仔细研究第一题，前方一位已经开始rand了 突然发现T2最短路可能会被卡，自己造了组极限数据 0.5s，嗯，很稳。 开始看T3 T3:耶我会费用流！貌似可以卡过 然后发现我题看错了，要求的是最短路径最长，而不是路径之和最长 所以二分？ 手推了一下样例，大约5min后发现规律，维护一下每个点向上传的路径长度，贪心一下就可以了 开始码代码 20min后... 哇样例答案31我输出了32! 冷静cout调试一下，发现某个地方炸了 一发过大样例 突然发现我用set有可能会被卡，于是又开始手造数据 造了一条链 我去，RE？ 继续cout调试，发现并不是multiset的问题 嗯... 欸，T3的内存限制好像是512MB，可以试试手动开栈 改了一下，约0.5s过了 又造了一组菊花图，发现比链还跑得快 那我D1就稳了？开心~ 此时大概10:30 开始minesweeper --- 考完出来交流，大家都对zyw的神预言感到震惊 zjk大佬AK!!! 貌似T2数据范围太小，直接用背包都可以过，而且少一个log 没...事 上洛谷看看？ T1:noip 2014 T2:bzoj T3:POI 呵呵~ # Day 2 昨天好多大佬都AK了 ZJK两天期望得分610，误差范围10分 今天机房门口就有一箱面包，好评 T1：看起来像一道显然题，枚举一下环上的边然后走人。 但是 但是 但是 我用了string来判字典序233 于是64分就没了QAQ T2: 右转[链接](https://www.luogu.org/discuss/show?postid=84440) T3: 怒敲完T2暴力之后就只剩一个小时了 猛然想起动态dp 我知道是树链剖分套矩阵但我并不会写 直接$O(nm)$吧，44 后来听某dalao说可以倍增然而我并不会 对于这种类型的题我是真没见过 或许我的考试策略存在一些问题吧 T2想了太久却敲炸 还不如造组T1的大数据 坐车回学校的路上一直在发呆 思考自己能不能上400 反正500是没戏了，400还是可以争取一下的 话说考前敲一敲板子也许还是很必要的 # Day 7 学军成绩出来了，425 感觉海星，比预估要好，尽管比正常水平低了太多 清华冬令营可能没希望了，不过还可以争取一下，毕竟也才初中 北大冬令营应该可以 听说下周周末又要开始停课 省选加油吧23333 # 总结 从noip前的一个月开始就没有上过常规课了，半期考试也没考 这一个月感觉过的比较充实，在vjudge上刷了好几个专题 机房有两个大爷上500，一个高一，一个是ZJK，而我只有425 发现D2我考得非常不理想，T1完全可以做到不丢分。 记得有一次在纪中的考试，有道trie的题我开的是unsigned short，结果100分变成了40分，跟暴力一样。 而这次甚至连暴力的55分都不如。 T2耗了我太多时间，光发现为什么样例输出不是144就花了我15分钟，想了一个半小时得到$O(n+m)$的做法最后却写炸，只有约50分。 如果我换个思路，不用数学方法，而是暴力状压然后找规律，也许可以得到更多的分。 T3最开始看错题了，以为题意是要么某个点驻扎军队，要么与它相连的点至少有一个驻扎军队。写了个dp发现大样例过不去，自测几组数据发现没错之后才发现题看错了。 还好最后敲完了T3暴力 总结一下就是写完程序写对拍、不要死磕难题、从暴力开始探索规律。 毕竟像noip这样的考试还是要多参加，培养考试技巧和习惯。