NOI前训练记录

从今年年初开始就没怎么碰oi，学了三个月文化课，然后就是省选到处跑(浪)，进了省队后又去北京打(浪)了波(七)铁(天)，回家后又生了一星期病，感觉自己noi凉透了。。。

ctsc因为运气的原因有人放弃D3自己才拿到au，apio什么牌都没拿到，自己这么菜的主要原因可能还是没怎么做题吧，五个月不碰oi，已经连dfs都不会了，还有两个月就noi了，再不训练又要为JS丢脸了，自己拿不到au却占了个省队名额，而阿老师邀请赛冠军的水平却没进省队，感觉自己不珍惜这个省队名额真的是说不过去

本文就记录一下本人noi前61天的日常，至少努力了，拿不到au也认了，计划每天做5道题，找一找做题的感觉

Day -61

上午看了场nba，刷了波妇联

中午做了一下AGC024F，感觉不难，只要类似高维前缀和一样每次删一位保证不重不漏就没了

原文地址：https://www.cnblogs.com/King-George/p/9066697.html

时间： 2024-10-12 11:46:08

NOI前训练记录的相关文章

NOI前总结：数论（素数部分）

说到素数不得不说素数判定算法. 其中极为经典的为Rabin Miller测试. 通过二次探测的方法,我们可以将其正确率上升到一个很高的高度. 二次探测的原理我还是不太懂,所以NOI前我暂时只是梳理一下这个算法的流程. 首先,我来介绍一些小Trick. $O(1)$的快速乘. 在一些卡常数而且爆long long的取余问题中我们常常要用到快速乘. 朴素的快速乘是$O(logn)$的,从而添加了不必要的复杂度. 在这里介绍$O(1)$的快速乘. 在 c++ 运算中,有的时候是会爆long long的

使用CNN（convolutional neural nets）检测脸部关键点教程（五）:通过前训练（pre-train）训练专项网络

第九部分 训练专项网络 还记得在刚开始的时候我们丢掉的70%的训练数据吗?如果我们想要得到一个在Kaggle排行榜上有竞争力的成绩,那不是一个好主意.在70%的数据中,还有相当多的特征我们没有看到. 所以改变之前只训练一个模型的方式,我们训练几个专项网络,每一个都可以预测不同的目标集合.我们训练一个模型预测left_eye_center和right_eye_center,另一个模型预测nose_tip--:最终,我们有6个模型,使得我们可以完全利用训练数据,希望能够得到更好的预测效果. 这6个专

分组取前N记录

分组取前N记录 经常看到问题,如何取出每组的前N条记录.方便大家参考于是便把常见的几种解法列出于下. 问题:有表 如下,要求取出各班前两名(允许并列第二)Table1+----+------+------+-----+| id |SName |ClsNo |Score|+----+------+------+-----+|  1 |AAAA  |  C1  | 67  ||  2 |BBBB  |  C1  | 55  ||  3 |CCCC  |  C1  | 67  ||  4 |DDDD 

斜率优化系列——训练记录

斜率优化训练记录 前言 斜率优化一般用于优化dp的转移,借着训练斜率优化的相关问题来提升一些DP思维.选择老学长留下的专题场来练手,由于该场题数较多,以及个人不太愿意长时间进行单一专题训练,因此开此文来记录断续的训练结果和心得. 记录 题一 由一道简单入门题玩具装箱开头,题意和思路比较简单就不讲了. 代码 #include<bits/stdc++.h> #define dd(x) cout<<#x<<" = "<<x<<&qu

Dailight 训练记录

现场赛记录 19 CCPC 湘潭邀请赛  11/Gold 19 ICPC 西安邀请赛 49/Silver 训练规划: hl: 1.深入增强图论,数据结构的能力,包括但不限于树形dp,点分治,多写dp,学习斜率优化,四边形优化 2.保证银牌及以下图论,数据结构,dp的通过率,最好可以在十分钟内出思路 3.养成提交前检查代码的习惯,不出现傻逼错误. 4.学习简单数论(逆元,组合数),尤其是数论结合图论的应用 gbs: 1.加快上机 ->  写完代码过样例 这一过程的速度. 2.减少debug占用机时

分组取前N记录（转）

版权声明:本文为博主原创文章,未经博主允许不得转载. 经常看到问题,如何取出每组的前N条记录.方便大家参考于是便把常见的几种解法列出于下. 问题:有表 如下,要求取出各班前两名(允许并列第二)Table1+----+------+------+-----+| id |SName |ClsNo |Score|+----+------+------+-----+|  1 |AAAA  |  C1  | 67  ||  2 |BBBB  |  C1  | 55  ||  3 |CCCC  |  C1 

NOI前总结：点分治

点分治: 点分治的题目基本一样,都是路径计数. 其复杂度的保证是依靠 $O(n)$ 找重心的,每一次至少将问题规模减小为原先的$1/2$. 找重心我喜欢$BFS$防止爆栈. 1 int Root(int x){ 2 dfsn[0]=0; 3 q.push(x); fa[x]=0; 4 flag[x]=1; 5 while(!q.empty()){ 6 int x=q.front(); q.pop(); 7 dfsn[++dfsn[0]]=x; 8 for(int i=g[x];i;i=E[i].

dp暑假专题 训练记录

A 回文串的最小划分 题意:给出长度不超过1000的字符串,把它分割成若干个回文字串,求能分成的最少字串数. #include <iostream> #include <cstdio> #include <string.h> #include <string> using namespace std; const int mod = 1e9 + 7; const int maxn = 1000 + 5; const int INF = 0x3f3f3f3f;

php分享十二：分组取前N记录

经常看到问题,如何取出每组的前N条记录 http://blog.csdn.net/acmain_chm/article/details/4126306 问题:有表 如下,要求取出各班前两名(允许并列第二) Table1 +----+------+------+-----+ | id |SName |ClsNo |Score| +----+------+------+-----+ |  1 |AAAA  |  C1  | 67  | |  2 |BBBB  |  C1  | 55  | |  3