NOIP2018游记
An_Account · · 个人记录
Day 0
终于可以结束隔天一次的考试了
话说我已经一个月没写作业了，以及顺利逃过期中考试
早上发奖，拿了一支价值1600分的笔
下午开始愉快地LOL进行某种娱乐活动
晚上和zyw大佬讨论了几道题，jzoj上的，希望rp++吧
Day 1
坐车到电子科大考场
有种熟悉的感觉
上次走这条路貌似是某次ACM
然后当时我的费用流愉快的炸了
发现初值赋错+需要LCT优化
然而我并不会写...
走进机房，本来想拿瓶水的，发现农夫山泉的箱子空了
没事..坐下开始minesweeper
拿到题目
T1: 哇这就是昨天晚上我和zyw大佬才讨论过的题呀
rp++真的有用！！！！！
2min过掉大样例
开始看T2
T2： 莫名想起小凯的疑惑，迅速地发现并不是这样
但是很像啊
突然想起之前在jz集训的时候做过一道题跳楼机
当时写的是同余最短路
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: 右转链接
T3: 怒敲完T2暴力之后就只剩一个小时了
猛然想起动态dp
我知道是树链剖分套矩阵但我并不会写
直接
后来听某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分钟，想了一个半小时得到
如果我换个思路，不用数学方法，而是暴力状压然后找规律，也许可以得到更多的分。
T3最开始看错题了，以为题意是要么某个点驻扎军队，要么与它相连的点至少有一个驻扎军队。写了个dp发现大样例过不去，自测几组数据发现没错之后才发现题看错了。
还好最后敲完了T3暴力
总结一下就是写完程序写对拍、不要死磕难题、从暴力开始探索规律。
毕竟像noip这样的考试还是要多参加，培养考试技巧和习惯。