2018寒假福州集训记Day1
2018-02-05 21:44
274 查看
哦
今天上午直接一波考试。
之前1个月都在准备期末考试,信息书都没翻过,考试前临时抱佛脚,然而并没啥卵用。。。
好了不谈了,说说题目吧。
T1是一道DP题目(我考完试才知道,考试的时候我也有想过可能与递推有关),
题目给的样例刚好是两种极端的情况,一种是每行语句下面都加一个printf再编译一遍,另一种是一直二分。
然而正解是DP
我直接把这两种情况算出来在比较一下,输出最小值。居然有50分。
T2其实是我比较有信心拿分的一道题目,结果爆零了(10个M)
我是用了图论的方法,在有大小关系的点之间连边,如果连得边有3条的话,这两点就是那个什么数对。
老师提供的方法是根据容斥原理,将满足三个条件降低为满足两个条件,然后根据树状数组求出满足两个条件的数对。
公式:
总数对数==A∩B-B∩C-A∩C-A∩B∩C*2;
然后移项之后就OK了。
T3
这题是真的不怎么会啊。
我本来想用最短路写,写道后来实在写不下去了。
其实看得出来这是搜索,但是写没写出来。
好吧九点半了,收拾一下准备睡觉了。
听说明天考试更难。。
今天上午直接一波考试。
之前1个月都在准备期末考试,信息书都没翻过,考试前临时抱佛脚,然而并没啥卵用。。。
好了不谈了,说说题目吧。
T1是一道DP题目(我考完试才知道,考试的时候我也有想过可能与递推有关),
题目给的样例刚好是两种极端的情况,一种是每行语句下面都加一个printf再编译一遍,另一种是一直二分。
然而正解是DP
我直接把这两种情况算出来在比较一下,输出最小值。居然有50分。
T2其实是我比较有信心拿分的一道题目,结果爆零了(10个M)
我是用了图论的方法,在有大小关系的点之间连边,如果连得边有3条的话,这两点就是那个什么数对。
老师提供的方法是根据容斥原理,将满足三个条件降低为满足两个条件,然后根据树状数组求出满足两个条件的数对。
公式:
总数对数==A∩B-B∩C-A∩C-A∩B∩C*2;
然后移项之后就OK了。
T3
这题是真的不怎么会啊。
我本来想用最短路写,写道后来实在写不下去了。
其实看得出来这是搜索,但是写没写出来。
好吧九点半了,收拾一下准备睡觉了。
听说明天考试更难。。
相关文章推荐
- 寒假▪福州集训 Day1
- 2018寒假福州集训记Day5
- 【2018寒假集训 Day1】【位运算】桐桐的运输方案
- 【2018寒假集训 Day1】【位运算】翻转游戏
- 2018福州集训DAY1
- 2018寒假福州集训大总结
- 2018寒假福州集训大总结
- 2018寒假集训-紫皮书-全排列
- 【2018寒假集训 Day2】【动态规划】回文字
- 寒假▪福州集训 Day 3
- 2018寒假集训-紫皮书-全排列
- 2018寒假集训-紫皮书-全排列
- 2018寒假集训-紫皮书-全排列
- 【2018寒假集训 Day2】【动态规划】回文字
- 寒假▪福州集训 Day4
- 2018寒假福建集训2.9~2.10两日博客总结
- 【2018寒假集训 Day2】【动态规划】垃圾陷阱(挖坑等填,未完成)
- 2018年福州寒假集训Day4
- 【2018寒假集训Day 1】【位运算】生成字符串
- 【2018寒假集训 Day2】【动态规划】挖地雷