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

时间:2022-10-19 21:05:54

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

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

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

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

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

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