NOIP2017游记

NOIP2017游记+题解+标程 NOIP2017提高组 NOIP2017提高组题解 洛谷题目链接 程序 阅读详情

DAY-1

和lwz lym wb zf去看了考场,键盘还是大enter大资本主义
顺便ymym孟教练…
然后各种互奶(此处谢谢wb老仙,lym老仙
然后来了发合影,希望不是大家最后一张oi合照吧

DAY0

坐学校大巴到考场,领了准考证,和lwz lym开始口胡考点,各种欢乐

8:20左右进考场,wtf?键盘跟试机键盘不一样..不过调整了一会觉得可以接受?
看了T1一个”math”,顿时觉得虚的一匹,看了看题面:exgcd?推了0.5h未果,果断跳过
T2:wtf?这不是大膜你吗?20分钟水之,测了大样例又手玩几组数据到了10:00,觉得稳了,开始看T3.一眼最短路dp,再加上tarjan判0环.
想了想这个状态有后效性?于是写了spfa松弛贡献.10:20码完,测大样例gg,赶紧调了一发.
10:30,还有一个多小时?然后怒肝T1未果,只推出来上界a*b,写了个从上界开始向下枚举,exgcd判断,拿了60分的暴力分.
出了考场周围都是各种打表水过t1,t2也是万人ac,想了想今年应该分数线不会低?
晚上和mike大佬谈笑风生,交流各种人生经验,还问了线段树合并.
奶一发纪念碑谷(DP+计算几何+贪心+瞎爆搜)

DAY1

继续和lwz,lym随意口胡
进了考场看了看昨天压缩包发现D1T3调试信息没删..顿时虚的鸭匹..
T1:傻逼bfs,20min水之
T2:一看数据范围:貌似是状压?
码了一波自认为时间复杂度O(n^4*2^n),觉着要被卡常2,3个点
结果我时间复杂度算错了,枚举子集O(3^n),其实应该是O(3^n*n^2),还是比较稳的
T3:一看:应该是数据结构题?想了30min然后想出splay维护等差数列..然后不知道怎么我会有先写个链表暴力对拍的想法..然后调完大样例只剩30min等死..不过,基本把该拿的分达到了吧..

DAY5

民间数据跑了400,可以接受..不过这么水的成绩在HA这样的弱省居然能进rk10…

DAY10

无申诉的正式成绩出了..rk6..挺跪的…

ENDING?

嗯..好像NOIP除了验证了我的毒奶能力..也没什么了吧..lwz,lym,wb退役..D2T3正解要用到线段树合并..D2T1计算几何…各种伏笔..

GG

嵌入式工程师成长之路(5)——板子调试 USB2514集线器调试总结说说USB连接线USB数据线上的“疙瘩”:原来有这么大用处! 阅读详情

相关推荐

grafana使用方法

1、点击仪表盘2、新建仪表盘3、选择数据源4、选择查询的条件5、美化。

2403_87359664的博客 323

【2023年成都七中NOIP联赛】游记

细节啊细节,一定要关注细节,一不小心,掉坑里面了,然后呢,本来的高分呢,瞬降,然后,不就无了?

wo_ai_luo_的博客 853

STM32H743 SD卡读写避坑实录:CubeMX配置MDMA给FATFS,我的FreeRTOS项目踩了哪些雷?

本文详细解析了STM32H743在CubeMX配置中结合SDMMC、MDMA与FATFS的实战避坑指南,特别针对FreeRTOS环境下的SD卡读写问题提供了解决方案。从时钟配置到FATFS参数设置,再到DMA缓存维护和FreeRTOS集成技巧,帮助开发者高效解决数据损坏、DMA传输错误等常见问题,提升项目稳定性。

weixin_30878501的博客 494

NOIP2018 游记

NOIP2018 到了,同时,这也是高三退役选手的最后一次 NOIP 了,甚至会是我最后一场正式的算法竞赛。 day0 报到日 上午在机房待了一上午,没打几道模板,便回家了。上午的时候拿到了胸牌,今年 SX 的胸牌特别好看 qwqwq。 下午来了先去了一趟教室——顺便给文化课同学炫耀(误)了一下自己的胸牌。然后去机房——但是没有去成:因为我在路上碰见了一波学弟,簇拥着一个没有校服的人:第...

dianjiaxian1205的博客 371

影刀RPA进阶:Excel多条件筛选与数据提取实战

本文详细介绍了如何利用影刀RPA实现Excel多条件筛选与数据提取的自动化。通过拆解文本、数值、日期及颜色筛选等核心指令,并结合实战案例,指导用户构建稳健的销售数据提取机器人,从而高效处理复杂数据报表,提升工作效率。

onion的博客 530

全国各省份影像下载地址(11级别)

cesium中使用urltemplate加载,leaflet中使用tile加载,具体加载有问题可以给我留言。

资深三维GIS开发 5143

NOIP2021游记

Day -3 最后一场模拟赛,虽说23题都A了,但是wxq大佬四道题暴力打满rank1,%%% Day -2 为迎接检查,大扫除一上午(震惊:noip前夕某学校竟大扫除) 下午试机,因为疫情原因,考点在我们学校,心态挺好 试机赛被gzx大佬上了一课,中途去厕所的时候他说T1A了,导致我觉得有点慌,一直死磕T1,结果T2暴0,结果出来之后(gzx:我不会啊),心态炸裂 Day -1 猛看数论,图论和树论,感觉今年会出2-sat,gzx大佬拉我和他写CF,结果被一道神题打趴,中午找了些资料看懂了证明,确实神仙,

jwg2732的专栏 539

Zotero on Mac: 高效文献管理与引用指南

本文为Mac用户提供了一份全面的Zotero高效文献管理与引用指南。从安装配置、文献收集管理、PDF深度阅读与笔记,到在Word中无缝插入引用和生成参考文献,详细讲解了核心工作流。同时推荐了ZotFile、Better BibTeX等必备插件,并介绍了利用同步与WebDAV实现跨设备无缝衔接的方法,助力研究者构建个人数字知识库,极大提升学术研究效率。

weixin_29281941的博客 1177

NOIP游记&总结

A 题搞了一小时我是什么勾啊 Day -inf ~ Day -2 模拟赛,真正的天天垫底选手,NOIP 前最后一周四场模拟赛总共挂了 400+400+400+。 Day -1 摆烂! Day 1 早上起来感觉没睡醒,于是决定在车上睡觉,但是上车之后不困了,于是就在车上发了 30 min 呆。 到了考场,拍照留恋,得到了一些人的祝福。RP++。 开题了,按照我的策略,先花了 20 多分钟看了下题,以为 A 得 O(n)O(n)O(n) ,觉得很牛逼。 然后康 B ,觉得很牛逼,跳了。 C 发现实质上是交换差分

cryozwq的博客 879

axi时序图_(AXI)握手协议(pvld/prdy或者valid-ready)中ready打拍技巧

内容提要ready打拍的问题用FIFO的思路去解决用Buffer的思路去解决问题提出:ready时序如何优化?在valid/ready 握手协议中,valid 与 data的时序优化比较容易理解,(不熟悉valid/ready协议或者valid打拍方法的)大家可以参考上次推送(握手协议(pvld/prdy或者valid-ready或AXI)中Valid及data打拍技巧)。 但是有时候,关键路径是...

weixin_29763641的博客 3323

RK3568平台开发系列讲解(中断及异常篇)中断下半部:中断线程化

以前用 work 来线程化地处理中断,一个 worker 线程只能由一个 CPU 执行, 多个中断的 work 都由同一个 worker 线程来处理,在单 CPU 系统中也只能忍着 了。少数中断不能线程化,典型的例子是时钟中断,有些流氓进程不主动让出处理器,内核只能依靠周期性的时钟中断夺回处理器的控制权,时钟中断是调度器的脉搏。中断处理线程是优先级为50、调度策略是SCHED_FIFO的实时内核线程,名称是“irq/”后面跟着Linux中断号,线程处理函数是。,说明是线程化的中断,那么唤醒中断处理线程。

内核笔记 435

NOIP 2020游记

承接此文 Day -25 去参加了CSP-J/S2。 结果CSP-S两位数滚粗了,严重缺乏经验、斗志、能力与心态/kk Day -17 出分数了,CSP-S 95滚粗…… 感觉参加不了NOIP了,三等奖也没有了/kk Day -5 参加了一场NOIP模拟赛,考完估分350350350,结果160160160,被AK IOI的神仙b6e0吊打了,也被出题人gh, pmt给鄙视了/kk gh: “谁叫你不用fread呢,活该!” Day -4 CSP-S竟然混了个2=? 1=分数线竟然连300300300都没有

Cherrt的博客 1579

DeepSeek+Cline:开启自动化编程新纪元

随着 AI 技术不断进步,编程领域迎来效率变革。DeepSeek 与 Cline 的结合,成为自动化编程的强大工具。DeepSeek 凭借先进的自然语言处理能力,能精准理解编程需求;Cline 作为 VSCode 插件,可实现代码生成、调试、注释等功能的无缝衔接。本文详细阐述二者安装配置、实战操作流程,涵盖从基础代码生成到复杂项目开发的应用技巧,同时解答常见问题,帮助开发者快速掌握这对 “智能搭档”,提升编程效率,解锁自动化编程的无限可能。

邓邓子的博客 6254

NOIP2017游记及总结

游记

TYB的博客 666

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

深度学习工具包 DeepLearningToolbox

深度学习工具包Deprecation notice.-----This toolbox is outdated and no longer maintained.There are much better tools available for deep learning than this toolbox, e.g. [Theano](http://deeplearning.net/software/theano/), [torch](http://torch.ch/) or [tensorflow](http://www.tensorflow.org/)I would suggest you use one of the tools mentioned above rather than use this toolbox.Best, Rasmus.DeepLearnToolbox================A Matlab toolbox for Deep Learning.Deep Learning is a new subfield of machine learning that focuses on learning deep hierarchical models of data.It is inspired by the human brain's apparent deep (layered, hierarchical) architecture.A good overview of the theory of Deep Learning theory is[Learning Deep Architectures for AI](http://www.iro.umontreal.ca/~bengioy/papers/ftml_book.pdf)For a more informal introduction, see the following videos by Geoffrey Hinton and Andrew Ng.* [The Next Generation of Neural Networks](http://www.youtube.com/watch?v=AyzOUbkUf3M) (Hinton, 2007)* [Recent Developments in Deep Learning](http://www.youtube.com/watch?v=VdIURAu1-aU) (Hinton, 2010)* [Unsupervised Feature Learning and Deep Learning](http://www.youtube.com/watch?v=ZmNOAtZIgIk) (Ng, 2011)If you use this toolbox in your research please cite [Prediction as a candidate for learning deep hierarchical models of data](http://www2.imm.dtu.dk/pubdb/views/publication_details.php?id=6284)```@MASTERSTHESIS\{IMM2012-06284, author = "R. B. Palm", title = "Prediction as a candidate for learning deep hierarchical models of data", year = "2012",}```Contact: rasmusbergpalm at gmail dot comDirectories included in the toolbox-----------------------------------`NN/` - A library for Feedforward Backpropagation Neural Networks`CNN/` - A library for Convolutional Neural Networks`DBN/` - A library for Deep Belief Networks`SAE/` - A library for Stacked Auto-Encoders`CAE/` - A library for Convolutional Auto-Encoders`util/` - Utility functions used by the libraries`data/` - Data used by the examples`tests/` - unit tests to verify toolbox is workingFor references on each library check REFS.mdSetup-----1. Download.2. addpath(genpath('DeepLearnToolbox'));Example: Deep Belief Network---------------------```matlabfunction test_example_DBNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit RBM and visualize its weightsrand('state',0)dbn.sizes = [100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);figure; visualize(dbn.rbm{1}.W'); % Visualize the RBM weights%% ex2 train a 100-100 hidden unit DBN and use its weights to initialize a NNrand('state',0)%train dbndbn.sizes = [100 100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);%unfold dbn to nnnn = dbnunfoldtonn(dbn, 10);nn.activation_function = 'sigm';%train nnopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.10, 'Too big error');```Example: Stacked Auto-Encoders---------------------```matlabfunction test_example_SAEload mnist_uint8;train_x = double(train_x)/255;test_x = double(test_x)/255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit SDAE and use it to initialize a FFNN% Setup and train a stacked denoising autoencoder (SDAE)rand('state',0)sae = saesetup([784 100]);sae.ae{1}.activation_function = 'sigm';sae.ae{1}.learningRate = 1;sae.ae{1}.inputZeroMaskedFraction = 0.5;opts.numepochs = 1;opts.batchsize = 100;sae = saetrain(sae, train_x, opts);visualize(sae.ae{1}.W{1}(:,2:end)')% Use the SDAE to initialize a FFNNnn = nnsetup([784 100 10]);nn.activation_function = 'sigm';nn.learningRate = 1;nn.W{1} = sae.ae{1}.W{1};% Train the FFNNopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.16, 'Too big error');```Example: Convolutional Neural Nets---------------------```matlabfunction test_example_CNNload mnist_uint8;train_x = double(reshape(train_x',28,28,60000))/255;test_x = double(reshape(test_x',28,28,10000))/255;train_y = double(train_y');test_y = double(test_y');%% ex1 Train a 6c-2s-12c-2s Convolutional neural network %will run 1 epoch in about 200 second and get around 11% error. %With 100 epochs you'll get around 1.2% errorrand('state',0)cnn.layers = { struct('type', 'i') %input layer struct('type', 'c', 'outputmaps', 6, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %sub sampling layer struct('type', 'c', 'outputmaps', 12, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %subsampling layer};cnn = cnnsetup(cnn, train_x, train_y);opts.alpha = 1;opts.batchsize = 50;opts.numepochs = 1;cnn = cnntrain(cnn, train_x, train_y, opts);[er, bad] = cnntest(cnn, test_x, test_y);%plot mean squared errorfigure; plot(cnn.rL);assert(er<0.12, 'Too big error');```Example: Neural Networks---------------------```matlabfunction test_example_NNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);% normalize[train_x, mu, sigma] = zscore(train_x);test_x = normalize(test_x, mu, sigma);%% ex1 vanilla neural netrand('state',0)nn = nnsetup([784 100 10]);opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samples[nn, L] = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.08, 'Too big error');%% ex2 neural net with L2 weight decayrand('state',0)nn = nnsetup([784 100 10]);nn.weightPenaltyL2 = 1e-4; % L2 weight decayopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex3 neural net with dropoutrand('state',0)nn = nnsetup([784 100 10]);nn.dropoutFraction = 0.5; % Dropout fraction opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex4 neural net with sigmoid activation functionrand('state',0)nn = nnsetup([784 100 10]);nn.activation_function = 'sigm'; % Sigmoid activation functionnn.learningRate = 1; % Sigm require a lower learning rateopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex5 plotting functionalityrand('state',0)nn = nnsetup([784 20 10]);opts.numepochs = 5; % Number of full sweeps through datann.output = 'softmax'; % use softmax outputopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex6 neural net with sigmoid activation and plotting of validation and training error% split training data into training and validation datavx = train_x(1:10000,:);tx = train_x(10001:end,:);vy = train_y(1:10000,:);ty = train_y(10001:end,:);rand('state',0)nn = nnsetup([784 20 10]); nn.output = 'softmax'; % use softmax outputopts.numepochs = 5; % Number of full sweeps through dataopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, tx, ty, opts, vx, vy); % nntrain takes validation set as last two arguments (optionally)[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');```[![Bitdeli Badge](https://d2weczhvl823v0.cloudfront.net/rasmusbergpalm/deeplearntoolbox/trend.png)](https://bitdeli.com/free "Bitdeli Badge")

NOIP2017 游记

NOIP2017 游记 day-1 吃晚饭。意外发现五名高二OIer里就有四名吃的麻辣烫。 day0 上午早读(上网)完了就回了家。 中午到了学校,老王在教室睡得不亦乐乎。 大约只有我校选手是坐老师的小轿车去的运城……并且听了一路的福音歌曲…… 到了运城看到了: 当时触动很大,可能这是我人生中第一次也是最后一次NOIP了吧QAQ。 然后到了酒店,四个男选手和老韩分两个三人间,我提议抽签,...

dianjiaxian1205的博客 325

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

NOIP2017 【游记】

一年过去,想起去年还是个傻b【今年也是】,心里总是无限的感慨。 脑海里是日日夜夜在机房的身影,一题一题AC的激情 我等今年等了许久,虽然我是个蒟蒻,但我有梦想的憧憬 鲲鹏展翅翼向天,扶摇直上九万里。 乘风破浪无所惧,不圆夙愿誓不归。 NOIP2017  I'm coming Day0 两个星期泡在机房,作为弱省弱校的我算是一个浪B,但又如何呢? 最后一节课也没有兴致

Mychael的无声乐章 673

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

【Noip2017游记】

好像是考Noip的第5个年头了。。。高中的第一次Noip。。。 考了三年PJ,今年是第二次TG,希望不要像去年那么萎(gou) Day -1 考前停课了挺久的来着的,学长出了N套题来模拟,自己练了DP,补了补数论啥的,回顾了一下数据结构。。毕竟在自家学校考试,就至少没啥旅途劳顿。 Day 0 考前一晚XJB看了几个不熟的模版,什么tjscc之类的,早上的校内,瞎暴力水了280,大概RP要...

b528960962901586的博客 278

NOIP 2017 游记

大家都写,我也来凑热闹 PS:用双拼可真是累啊.. (用双拼打了四行以后我决定以后再也不用双拼了!) DAY 0 颓废日,上午跑到机房颓废可真是爽 但是我坚持自我 day-2时下定决心买了阿里云的服务器,发誓一定要在NOIP之前把艾薇拉斯特联网注册和登陆写完 所以我带上了耳机,专心的调着服务端,虽然看着他们玩MC也很想去... 最后在中午之前终于调过了,无比愉悦的去颓废MC了...

everlasting的博客 607

NOIP2017蒟蒻游记

写在前面的废话作为生在一个强省(zj)的oier,首先必须面临的就是初赛…… 10%的录取率还是很吓人的……毕竟高中就两次机会…… 高一蒟蒻表示运气还不错,成功进入复赛。 表示只会暴力的小菜鸡开始要狂过知识点了…… 不扯了不扯了,直接跳到NOIP啦。DAY0激动的我要出学校啦啦啦啦 要去衢州愉快的玩耍了……说起来衢州也是去过两次的了,不过初中那时候颓废的……不谈了。 坐着高铁我们来到了美

bbbblzy的博客 600

NOIp2017游记&OI回忆录

现在是2017年11月20日,似乎明天官网就出成绩了,趁着没出成绩赶紧把这个写完。NOIp2017成绩 Day1:100+90+30=220 Day2:100+55+45=200 220+200=420,在SD rank24。 算是挂惨了吧,本来估分是 100+100+60+100+40+80=480 的,不过似乎不怎么重要的样子,反正我又不省选233.感觉今年的题,质量比去年差了,今年选

yyx2000的博客 1324
上一篇: 知识点(banzi?)表
下一篇: NOIP2017解题报告
Ostmbh
博客等级 码龄10年 10粉丝 109原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值