【NOIP2017提高A组集训10.30】总结

今天干了些什么：
①看到第一题，我蒙B了——感觉这题之前在哪里见过，记得好像是将图斜过来看还是怎样的。于是去看第二题。
②第二题一个很显然的做法，将边排序，然后暴力建MST。然而我将时间复杂度多算了一个0，以为不能过，结果我多加了一个用来骗分的东西，结果这个骗分的东西打错了，要骗分的那两个数据都没过。55555
③我趁着我头脑清醒想了第三题的部分分，有4个点的分可以骗。50分显然DP，我设了f[i][j][k]f[i][j][k]f[i][j][k]表示做到i，分了j组，Σ\SigmaΣ=k。但是这样行不通，于是我就拿了那40。
④回过头来，发现原来我以为要求第k大值，原来是要求最小值。且K<=max(N,M)K<=max(N,M)K<=max(N,M)，那么答案只会在[1..max(N,M)][1..max(N,M)][1..max(N,M)]中了。

如果N和M没有说谁大谁小，那么就要严格让N大M小，方便处理。
打暴力时注意力应高度集中，否则某个地方粗心没打/打错就完了。
最近其实比赛策略我已经做得很好了，近期不需要怎么改进。
最重要的一点，每档部分分一定要清楚地知道它的时间复杂度。否则算错就GG了。

今天好像是十月下旬的第十天吧… …
其实有话要说的… …

【NOIP2017提高A组集训10.30】总结相关推荐

JZOJ 5436. 【NOIP2017提高A组集训10.30】Group
Description Input Output Sample Input 10 113 28 3 39 90 46 14 55 35 48 47 Sample Output 62453 Data C ...
JZOJ 5434. 【NOIP2017提高A组集训10.30】Matrix
Description Input Output Sample Input 3 5 3 1 3 5 Sample Output 1 2 3 Data Constraint Solution 首先我们二 ...
JZOJ 5435. 【NOIP2017提高A组集训10.30】Graph
Description Input Output Data Constraint Solution 一开始还以为是 LCT 这样的高级数据结构,但是仔细算了算复杂度,发现直接做也可以过. 按边权从小到 ...
JZOJ 5426. 【NOIP2017提高A组集训10.25】摘Galo
Description 0v0在野外看到了一棵Galo树,看到食物的0v0瞪大了眼睛,变成了OvO. 这棵Galo树可以看做是一棵以1号点为根的n个点的有根数,除了根节点以外,每个节点i都有一个Gal ...
JZOJ 5419. 【NOIP2017提高A组集训10.24】筹备计划
Description 题目背景热烈庆祝北京师范大学附属实验中学成立100周年! 问题描述校庆筹备组的老师们正在寻找合适的地方来举办校庆庆典.学生们的位置和可以举办庆典的位置在x轴的正半轴取值在[ ...
JZOJ 5425. 【NOIP2017提高A组集训10.25】数论
Description 聪明的0v0正在学习莫比乌斯反演. 她看到了这样的一道题:有n*m个人站成了一个n*m的方阵-- 剩下的题面,聪明的0v0不记得了.但是,她通过自己高超的数论技巧,给出了一个转 ...
JZOJ 5417. 【NOIP2017提高A组集训10.24】方阵
Description 题目背景热烈庆祝北京师范大学附属实验中学成立100周年! 问题描述为了准备校庆庆典,学校招募了一些学生组成了一个方阵,准备在庆典上演出. 这个方阵是一个n*m的矩形,第i行 ...
JZOJ 5415. 【NOIP2017提高A组集训10.22】公交运输
Description 城市中有一条长度为n的道路,每隔1的长度有一个公交车站,编号从0到n,学校在0号车站的位置.其中每个公交车站(除了n号车站)有两个属性ci和vi,代表从这个公交车站出发的公交车 ...
JZOJ 5407. 【NOIP2017提高A组集训10.21】Deep
Description 失败的燃烧军团想要逃回深渊,Khadgar 想要追击它们. 然而进入深渊的传送门只有一座,燃烧军团和Khadgar 各有一些法力水晶,由Khadgar 先手,双方每次可以作出如 ...

【NOIP2017提高A组集训10.30】总结

【NOIP2017提高A组集训10.30】总结相关推荐

最新文章

热门文章