NOIP2017 GG 记
2017-11-23 21:44
211 查看
NOIP2017 GG 记
Day0
吃完饭后买了一杯Star's圣诞拼配,浓郁的雪松香气。……结果晚上睡不着,只能瞎想,大概想了几点注意事项吧。
Day1
分到一个很神的位置,左边是数论神犇ZJY,前后各一个二中神犇,都比我强。比赛开始,先把题过一遍:T1应该是结论题;T2怎么看都是模拟;T3乍一看好像是Astar。
大概8:40,开始做T1。结果直接把结论猜出来,写完对拍貌似才8:50左右。跑了一下极限数据,觉得稳了。感觉今年签到题真水。
开始做T2,列举了一些情况,决定用DFS写出来。写完调了几个错,过了大样例就不管了。大概9:45左右吧。
开始做T3,发现有模数,那应该和Astar无关了。想了一个用BFSDP的方法,每个点存k+1个状态。虽然觉得复杂度很玄,但似乎挺正确,就开始码了。码到一半,发现貌似DP值会循环转移,赶紧弃了。我想了很久,感觉没什么办法避免循环转移,就多开了一维状态存路径经过的点数,新开了一个程序。又打到一半,不知是脑抽了还是什么,突然就觉得之前的想法挺对,然后就回去码之前的程序了。码玩跑大样例,跑了很久才 WA,冷静想一想,发现还是错的,就又回去写部分分了。最后过了小样例就不管了。
出来知道了T3正解,怀疑自己没长脑子……
自我感觉极差,感觉要翻。
Day2
今天一定不能翻。一开始先把T1切了,跑去想T2。想了半天没想出好做法,只是感觉是状压DP。打了个BFS暴力,感觉有一半分,但觉得还可以用hash代替map优化。
T3写了个mn的暴力,看数据范围以为能有50。
终于打出hash,却发现要么爆空间,要么不对,就懒得挂链了。到11:20+,终于想出如何状压DP,破釜沉舟10min打完,发现n=12时貌似超时了,赶紧优化掉一个Θ(n)。
最后15min开始检查,发现T1可能会爆long long,但觉得CCF不会这么恶心就不管了。
赛后同学说一定会卡long long,T2的做法可以再改少Θ(n2),而且T3nm预处理只有30分。
感觉自己没救了……
赛后
好彩Day 1两题都没炸,CCF也没丧心病狂卡long long,算是苟进400了。但这次NOIP总体表现还是太差了。要多多吸取教训。
相关文章推荐
- JZOJ5397. 【NOIP2017提高A组模拟10.6】Biology
- 2017NOIP普及模拟赛题解报告
- jzoj5399 【NOIP2017提高A组模拟10.7】Confess
- 【JZOJ 5400】【NOIP2017提高A组模拟10.7】Repulsed
- [NOIP2017模拟]分玩具
- [NOIp2017 Day2 T3] 列队phalanx(线段树 / 平衡树)
- NOIP2017提高组模拟赛4 (总结)
- 幻魔皇 【NOIP2017提高组模拟12.10】
- 【JZOJ4928】【NOIP2017提高组模拟12.18】A
- [NOIP2017模拟]匹配
- 【JZOJ 4933】【NOIP2017提高组模拟12.24】C
- JZOJ 4933. 【NOIP2017提高组模拟12.24】C
- NOIP2017模拟赛(8) 总结
- [JZSC2017] 【NOIP2017提高组模拟6.28】总结
- JZOJ 5184. 【NOIP2017提高组模拟6.29】Gift
- NOIP 2017 游记
- NOIP 2017 总结
- [NOIP2017]逛公园 最短路+拓扑排序+DP
- 【Noip2017】D1T1小凯的疑惑
- 【NOIP2017】遗憾记