[暑假集训] jzoj 2016.7.7 noip模拟赛C 总结

来源：互联网发布：江西省网络诈骗编辑：程序博客网时间：2024/05/18 22:42

总结 cpp还是很方便的,速度也快一点,但是一堆符号会看的很乱而且调试功能也很差以后有字符串或者位运算之类的题还是用P吧

暑假第一套模拟赛 & 第一套用cpp做的模拟赛
第一题
平面点问题,一开始按距离去想分治了,然后发现,他的答案是分为两部分x坐标和y坐标,然后就是一个中位数求最小差的模型

第二题
裸的线段树/单调队列
单调队列想了想觉得比较麻烦于是乎就选择了线段树
后来证明我转cpp是正确的,pascal要被卡一个点
~~转C保命~~

第三题
比较简单的DP
首先是要三维,然后就懵了. … 因为我没注意到他要按顺序做
然后发现了要按顺序,于是再加一维请求,要是O(l^3n)的话就会爆
然后发现其实有一个是不用存位置的. 然后就减掉一次 l2n
满心欢喜以为能300

第四题
握草水题正反搞一次就可以了
今天是要AK的节奏?

估分400
实际365 第三题有个条件忘判两个员工不能在同一个位置

0 0