[JZSC2017] 【NOIP2017提高组模拟6.30】总(翻车)结(记)
2017-06-30 20:09
232 查看
Text
据说今天的题很难?T1不是一道水题嘛
随便弄一下
T2选择的点必须连在一起,那一定是路径了(蠢)
哇好像70分很容易拿啊。
T3结论+DP?这种肯定有结论的
开打
T1好像要线段树,仔细想发现直接弄个数组前缀和移一下就好。
打完觉得不稳,打了个拍,果然找出个致命的小错误,改掉就一直拍对了
大概10:30(好慢啊)
T2随便暴力DFS一下就好了,70分稳稳到手(自以为是)
Excel上弄了个表来发现结论。
感觉一定不会向左走,并且一下一定下完。
但是我没有理解瞬移的意义,觉得和所在行数有关
随便打了个DP,测了几个小数据没有问题,也就差不多11:20了
应该也有70分吧
好嗨皮啊,难道这么简单240?
好吧交了。
duang!的一声
然后就爆炸了。
T2爆0?
T3 20分(其实在预料之内)
我大喊大叫
“路径条数怎么会超N^2呢?”
LYD爷不屑“你再看一遍题”
“不就是路径么,连在一块的,树上,只有一条路径啊”
LYD爷不耐烦“你再看一遍题!”
。
。
。
G司机看不下去了
“呐,你看,这可以是一个子树嘛,子树也是连起来的”
“……”
感觉我的智商欠费了
太想当然了,没有仔细考虑每一种情况
T3翻车也是在情理之中
感觉整场比赛效率比较低,T1这种水题花费了较多的时间,后面的题没有时间做。
明天打完比赛回家休息,这场比赛至少要发挥真实水平!
相关文章推荐
- JZOJ 5185. 【NOIP2017提高组模拟6.30】tty's sequence
- [JZSC2017] 【NOIP2017提高组模拟7.3】 总结
- 【ZJOJ5186】【NOIP2017提高组模拟6.30】tty's home
- JZOJ 5186. 【NOIP2017提高组模拟6.30】tty's home
- [JZSC2017]【NOIP2017提高组模拟7.4】总结
- JZOJ5187. 【NOIP2017提高组模拟6.30】tty's maze
- [JZOJ5187]【NOIP2017提高组模拟6.30】tty's maze
- JOZJ5185. 【NOIP2017提高组模拟6.30】tty's sequence
- [JZSC2017] 【NOIP2017提高组模拟6.28】总结
- [JZSC2017]【NOIP2017提高组模拟6.29】总结
- JZOJ 5377. 【NOIP2017提高A组模拟9.19】开拓
- JZOJ 5386. 【NOIP2017提高A组模拟9.23】碎
- jzoj5336 【NOIP2017提高A组模拟8.24】提米树 (dfs序dp,奇异姿势dp)
- 【jzoj5350】【NOIP2017提高A组模拟9.7】【陶陶摘苹果】【动态规划】
- JZOJ5248. 【NOIP2017提高A组模拟8.10】花花的聚会
- 【JZOJ 5377】【NOIP2017提高A组模拟9.19】开拓
- JZOJ5384. 【NOIP2017提高A组模拟9.23】四维世界
- JZOJ 5328. 【NOIP2017提高A组模拟8.22】世界线
- jzoj5394 【NOIP2017提高A组模拟10.5】Ping
- JZOJ5394. 【NOIP2017提高A组模拟10.5】Ping 树上差分 树状数组