noip2017_2017noipcsdn-程序员宅基地
2017 11.10
历经四个小时的艰苦跋涉，第三次到衢州府。
心情也和去年大不相同了。
珍惜吧。
2017 11.11
到二中。
第一次发现图书馆的字是孔祥楷题的。他是孔子75代嫡长孙。
高宗南渡时，衍圣公孔端友奉孔庙神主到浙江，赐第衢州，遂为南宗孔氏。大金亦封孔氏后人为北宗衍圣公。大元混一中夏，南北两宗合二为一。
后来蒋公南渡，孔德成随其到台湾。
于是便进了考场。
看了看T1。
感觉很数学的样子（那就完了）。
我怎么一点想法都没有？
笔算了几个，还是没什么头绪。
为何day1t1这么难（悲惨的人生）
赛前立了个规矩：想正解20分钟想不出来就直接写暴力。
等等，我可以打表找规律！
打了几个数据，结果就找出来ans=ab-a-b？
笑的跟田野一样开心。
继续看t2。
发现是个大模拟。
可以用栈模拟循环，然后算一算就好了？
为了防止中途写炸，事先草稿打了不少。
结果写起来还挺顺利。
测大样例，发现有错。
我把数据不放文件里测，又对了（什么鬼）
后来发现
int x,y; //（这东西没清0）
于是补了一句 x=0,y=0;就过了。。。
看t3。
很有意思啊（反正我不会）。
先想个20分钟（反正我还是不会）。
那就暴力吧。
写了个spfa算最短路。
然后直接dfs暴力。
void dfs(int u,int x)
{
if(x>f[n]+k) return; //剪枝
if(u==n)
{
ans=(ans+1)%p;
return;
}
for(int i=head[u];i!=-1;i=Next[i]) dfs(to[i],x+len[i])
}我觉得这个暴力只有10分。还是不管0环的。
可田野说有五六十（哦我会信？）。
总之200+吧。
fqw跟我说第三题的正解，缩点，拓扑，dp一大堆，痛心疾首地说他沉溺t2没来得及打t3（这位16年A了天天爱跑步的大佬装逼实力也不容小觑）。
炣神更是谈笑风生，睥睨一切水题。
%%%诸位大佬。
虽然我依然很菜，但总算没有跟去年一样，留下那么惨痛的教训。
当时死磕t2，搞得脑子昏昏沉沉，t3直接爆0。
回到宾馆，知乎上看见很多人t1gg？默哀。如果我也一直没有发现规律的话，以我的心理承受能力，估计t2根本就打不出来了吧。谢谢上天垂怜。
狗王查房，说拿全省程序测了测样例，前两道样例满分的不到200个？说今天是个良好的开局（嘲讽）。
好吧，明天加油。
2017 11.12
day2了呢。
看了看t1。
怎么有空间坐标系？（立体几何？那完蛋了）
noip不会这么数学吧？
再看看。
好像两个空洞能互相到达的条件是dis 2 2 <=4r 2 2 ？
然后再和下底面上底面连一下边，搜一下就好了吧。
t2n才12（状压？）
12貌似不大像状压范围？
不管了，先写t3。
t3的30分貌似很好打的样子。
50分想不出来，弃疗。
那么继续t2。
本蒟蒻先打了个暴力。储存那些长度最小的边，然后枚举每条边要不要，最后再算。
然后大样例输出478。。。
发现这样是错的，因为有可能前面的某条边需要，但因为后面的还没要，导致前面的直接跳过。
那我该怎么写暴力？
于是我枚举当前点的父亲，把n个点的父亲都搞出来。
但这样明显会有不合法情况，就是某个点的父亲变成了他的子孙。
为了判不合法，我在最后搜一遍验证。
然后大样例还是478，而且1.6s。。。
当时貌似还有一个半钟头。
于是东改西改，还是478。。。
这大样例笔算也很麻烦啊。。。
最后还有半个小时，我把算答案的方式变成连边表，一层一层算，结果答案变成了445！！！
但要命的是还需要1.5s。
把n改成7立马飞快，8的时候就崩了，万一数据全是8不就完啦？
该怎么加速呢？
cost>=ans的剪枝已经加了。
后来我把那个判不合法的程序移到了枚举父亲的时候，本来也不报什么希望，结果就0.5s了！
这题的复杂度应该只和n有关吧。就算老爷机慢一点，70分应该是有的了？
离结束还有十分钟。
真刺激。
诸位大佬依然在我面前装逼，不管他们了。
话说t1有可能会爆ll，那我就默认出题人不想谋害我，数据全随机？
如果一切正常的话应该能上400吧。
一切都跟去年十分相似，除了心情。
回去的四个钟头里循环播着王正来 张世铮 朱家溍的曲子。
记得去年回去的车上我哭了。
“不以物喜，不以己悲”这种话似乎只是快乐时强加给自己的淡然，到底能不能真的做到呢？也许现在的我还不能。
2013年暑假，一个偶然的电话让我走进了oi的世界。
到现在四年了，说真的，没有oi就没有现在的我。
他让我开心，让我懊恼，让我欣喜若狂，让我悲痛欲绝。
我领略到了许多人这辈子也无法理解的东西，此生无憾。
也正是他，让我朝着一个正直善良的人不断前行。
那些伤心的日子里。扪心自问，我后悔过进入oi的世界吗？
说真的，我从来没后悔过。
后记：
官方成绩出来的时候，着实吓了一跳。原本忧心忡忡的d2t1A了，t2被老爷机卡成了45，总分变成了385，心情顿时跌入了谷底。
12月1号的上午，亲爱的田野告诉我分数线360。
这个世界真美好。
这一年经历了很多，我告别了过去的痛苦与迷惘，终于见到了青天白日，也见到了我的心。
谢谢你。
智能推荐
使用pip安装tensorflow很慢的问题_为什么下pip install tensorflow==2.4.0很慢-程序员宅基地
文章浏览阅读1.3k次，点赞4次，收藏2次。pip默认使用的是国外的源，国内网速有限制，可以使用国内源，这里推荐豆瓣的源：https://pypi.douban.com/simple安装时使用-i指定sudo pip3 install tensorflow -ihttps://pypi.douban.com/simple速度飞快。_为什么下pip install tensorflow==2.4.0很慢
[Python] 判断数组是否存在重复元素_重复元素判定python代码-程序员宅基地
文章浏览阅读2.4k次，点赞2次，收藏10次。本文主要讲解如何使用Python判断数组是否存在重复元素_重复元素判定python代码
散列函數（Hash Function）_散列函数-程序员宅基地
文章浏览阅读792次。（英語：）又称，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该将数据打乱混合，重新创建一个叫做（，，，或）的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。好的散列函数在输入域中很少出现散列冲突。在和中，不抑制冲突来区别数据，会使得数据库记录更难找到。如今，雜湊演算法也被用來加密存在資料庫中的（password）字串，由於雜湊演算法所計算出來的具有（無法逆向演算回原本的數值）的性質，因此可有效的保護密碼。_散列函数
探索分布式系统的新边界：Go-Distributed-Sys-程序员宅基地
文章浏览阅读385次，点赞5次，收藏8次。探索分布式系统的新边界：Go-Distributed-Sys项目地址:https://gitcode.com/shijuvar/go-distributed-sys项目简介在当今的云原生时代，分布式系统设计已经成为软件开发的核心。Go-Distributed-Sys 是一个基于 Go 语言的开源项目，旨在提供一系列可复用、模块化的分布式系统组件，帮助开发者快速构建健壮且高效的分布式应用。...
如何制作扇形导航条_vue扇形菜单-程序员宅基地
文章浏览阅读603次。hello 大家好 我是浮若梦幻 今天给大家带来的是一个 前几天刚刚好看到不错的网页 然后自己随手 写了一写 这个扇形导航条的制作 希望大家喜欢其中的原理 知识点会配合math 做 数学计算 1.勾股定理 2.三角函数 3.角度与弧度的转化点击展开是这样 一个不错..._vue扇形菜单
环形缓冲区的实现_基于如下数据结构,实现环形缓冲区的读写函数-程序员宅基地
文章浏览阅读1.2k次。http://blog.csdn.net/wanxiao009/article/details/5519514 环形缓冲区是嵌入式系统中十分重要的一种数据结构，比如在一个视频处理的机制中，环形缓冲区就可以理解为数据码流的通道，每一个通道都对应着一个环形缓冲区，这样数据在读取和写入的时候都可以在这个缓冲区里循环进行，程序员可以根据自己需要的数据大小来决定自己使用的缓冲区大小。_基于如下数据结构,实现环形缓冲区的读写函数
随便推点
1到100之间不能被3整除的数之和_1到100之间既不能被二整除又不能被三整除的所有数之和用程序打出来-程序员宅基地
文章浏览阅读1.1w次，点赞2次，收藏9次。public class HelloWorld {public static void main(String[] args) {int sum = 0; // 保存不能被3整除的数之和 // 循环变量 i 初始值为 1 ,每执行一次对变量加 1，只要小于等于 100 就重复执行循环 for (int i = 1; i<=100 ; i++ ) ..._1到100之间既不能被二整除又不能被三整除的所有数之和用程序打出来
2024年最新作为字节跳动面试官，Python mplfinance库绘图③ 如何额外添加一条其他图线，2024年最新42岁程序员面试-程序员宅基地
文章浏览阅读878次，点赞23次，收藏26次。mpf.plot(df.loc[‘2020-6’:‘2020-12’], type=‘candle’, style=s, title=‘平安银行2020年K线图及唐奇安通道线’, addplot=add_plot, mav=(5,10,20),volume=True)s = mpf.make_mpf_style(base_mpf_style=‘nightclouds’, rc={‘font.family’: ‘SimHei’}) # 解决mplfinance绘制输出中文乱码。
wordpress前端首页_12个WordPress插件来管理前端内容-程序员宅基地
文章浏览阅读808次。WordPress是用于管理博客，网站，投资组合等的绝佳平台，但是在管理内容的方式方面受到限制- 一切都从博客的后端完成 。 这意味着，即使您需要快速编辑帖子或页面上的内容，也需要转到后端进行操作。 当然，还有其他只能从后端完成的事情，例如上传媒体，创建类别，切换主题，创建新帖子等。 但是，如果您有其他需要注意的事项，则不得不经常去WordPress管理区域进行小幅更改可能会是一个巨大的挫..._wp前端
kali无线渗透之WEP加密模式与破解13_wep加密过程详解，2024年最新被面试官问的网络安全-Framework难倒了-程序员宅基地
文章浏览阅读631次，点赞27次，收藏10次。本人从事网路安全工作12年，曾在2个大厂工作过，安全服务、售后服务、售前、攻防比赛、安全讲师、销售经理等职位都做过，对这个行业了解比较全面。最近遍览了各种网络安全类的文章，内容参差不齐，其中不伐有大佬倾力教学，也有各种不良机构浑水摸鱼，在收到几条私信，发现大家对一套完整的系统的网络安全从学习路线到学习资料，甚至是工具有着不小的需求。最后，我将这部分内容融会贯通成了一套282G的网络安全资料包，所有类目条理清晰，知识点层层递进，需要的小伙伴可以点击下方小卡片领取哦！
BLDC四大方案（转）_电机预驱电路-程序员宅基地
文章浏览阅读9.1k次，点赞3次，收藏79次。转载于http://www.elecfans.com/emb/danpianji/20190118854900.htmlBLDC无刷直流电机的整体解决方案共有四大类，分别是MCU+预驱+驱动/MCU+[预驱+驱动]/[MCU+预驱]+驱动/SOC+驱动/SOC+预驱+驱动。通过此次专题采访，我们了解到各种方案的优缺点和应用现状。灵动微电子MCU产品事业部市场总监黄致恺分析了这几种方案，MCU+预驱+驱动属于比较传统的方式，对于一般MCU公司也最具有优势，更多应用在高压系统或是大功率系统上，因为大功率_电机预驱电路
cmd使用notepad++为打开方式打开文件-程序员宅基地
文章浏览阅读1.1k次。想放一个txt进入vstart中，但是又不想用系统自带的记事本打开，想在vstart中双击时使用notepad++打开。cmd命令如下："D:\notepad++\notepad++.exe" xsspayload.txt将以上命令保存为bat，拖进vstart中，换个图标，就变帅多了。小细节。转载于:https://www.cnblogs.com/h..._通过cmd指令用notepad打开txt