8.9zju集训日记】的更多相关文章

和新队员的第一次比赛,前期开题方向基本正确,签到的速度比较快,中期读了旋转卡壳,矩阵和km的三道题目,都有一定的想法,但三个人意见不同没有往一个方向想,但其实旋转卡壳和km的题目思路几乎都对了,但是旋转卡壳少一点点思路,km又缺少比较优秀的模板,一个题目给了n=1000,O(n^3)的复杂度,虽然时间给了七秒,但还是以为过不了,事实上赛后补题,发现自己的做法只跑了七百多毫秒. 比赛到了后期,我去吃外卖了(=_=),一位队员也没有好好打,这是严重的错误啊,以后的比赛不能在这样了,今天的比赛带了ku…
写点流水账放松身心... 10.8 前一天考完NHEEE的一调考试终于可以开始集训了Orz (然后上来考试就迟到5min, GG) T1维护队列瞎贪心, 过了大样例交上去一点也不稳...T出翔只拿了50分... T2看了看似乎维护前缀和用树状数组搞搞比较可做, 爆肝到最后也没肝出来... T3正解玄学十字链表, 然而正解常数太大暴力卡一卡就过了Orz 下午惊喜意外又刺激地发现有了恶心大模拟的专题...爆肝猪国杀然后成功RE QAQ 欢声笑语中打出GG.png 10.9 机房电脑被 $ln$ 给关…
第一天 DeepDarkFantasy 从东京出发,不久便到一处驿站,写道:日暮里.  ——鲁迅<藤野先生> 定义一个置换的平方为对1~n的序列做两次该置换得到的序列.已知一个置换的平方,并且这个结果是一个排列,求该置换. 输入第一行一个数n表示排列长度,接下来一行n个数描述排列. 有解则输出一行n个数表示原排列.否则输出一行一个-1. 测试点编号 特征 0~1 n<=10 2~9 n<=1000000 此题有spj. 考试的时候懵逼了,根本没想清就开始乱打. 题解:由题易得每一个…
今天的比赛打得很不好,前一个小时的看的题目都非常难,没有做出题目,中期看到两道题,一道题是我读题,金大佬solo的,另外一道题是金大佬读题,写了代码但wa了,然后我和zz找bug,最后发现答案的范围是2^64,会爆long long,于是以为要大数,然后用py写了,但其实用ull就可以过了,以前没有经验.然后就开始了挂机模式,读了很多题,但是都没有思考的方向,金大佬读到一道题目,认为要用大数,所以让zz用py写了,而赛后才发现,其实zz当时正在读一道相对简单的模拟题,而我们就直接放下了,我在一边…
今天的题目比昨天的简单,一开始自己看了一道题意比较难懂的题目,然后看到榜上有人做出的两道不同的题目,然后马上改变目标,金大佬看的题目是一道比较裸的高斯消元,基本上只要模板正确就可以对,于是很快就开始打了,但我们用的kuangbin的模板打印出来居然没有负号!!模板错了!!于是这道题一直困扰我们直到比赛最后一个小时,也严重拖延了做其他题目的时间,罚时暴增.我看到的是一道水题,读懂了题意然后就a掉了.而zz看的是一道类似搜索又类似km的题目,告诉了我题意,很快决定用km做,然后开始打,第一次是tle…
考试 竟然出了道莫比乌斯函数的应用?? 简直没法玩 刷题 莫比乌斯函数摆在面前,咋能很快改完啊 生活 GGGGGGGGGGG 自己浪过头了,开回家一周 这车翻得猝不及防,然而自己作的,自己受,只是给别人也添了不少麻烦 这就是命? 不,这是我所做的必然结果罢了,反正我这种人,不与制度交锋过几次是不大可能的,我啊 GGGGGGGGGGG…
考试 倒数第二,我已经废了= = T1 那么水的点转区间都看不出来 T2 裸的线段树生打了个啥都不是的分块 T3 枚举想骗spj的部分分,结果啥都没有 GG 刷题 改题改的也是心累,现在蒙的要死 生活 没啥别的,再不认真起来就真的废了 至于为啥大下午的就写总结?晚上还有一场考试,但愿我能正常一些吧…
考试 炸的凄惨 T1 显然要高精搞一下,然而我的$DFS$竟然比我的$O(n^{2})$递推快 T2 欧拉路径的题,很不可做的样子,就没敢费时间打 T3 $DFS$枚举可过,然而我太蠢 GG 刷题 改题改的我快要死掉= = 高精压位是真没有写过啊QAQ,强行找$ljm$要了压位板子 T2 一脸不可做的样子,竟然并查集乱搞可做? T3 竟然如此暴力= = 教练告诉我们说不要自己找题做,不要自己学知识点,我看看内网$OJ$上的不可做题= = 再不可做也得做啊= = 生活 没有什么的吧 该那样也只能那…
Day 1 6.23 今天算是第一天吧 (毕竟昨天被迫做了半天苦力) 充实而丰满的一天:上午做题 下午讲题 晚上改错(考试是原题和我会做有什么关系吗) 早起跑操还阔以(比之前距离短就很快乐) 然后练了会儿代码 就去吃早饭了(我好像饭量小了!晚上发现然并卵) 上午就是考试呗 考试有啥好说的 考试没啥好说的 那我在干嘛呢 你在怀疑我水博客嘛 哇塞你还聪明 好吧考试没啥好说的 中午吃午饭 然后打了个电话 (希望某人看见能自觉点赞…
#38. [清华集训2014]奇数国 思路: 题目中的number与product不想冲: 即为number与product互素: 所以,求phi(product)即可: 除一个数等同于在模的意义下乘以一个数的逆元: 代码: #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define maxn 100005…
又一次跪了,跪在了神奇的数据范围上. T1上来打完暴力之后觉得是数据结构题,像三维偏序,于是开始往各种数据结构上想,主席树,线段树+calc,平衡树,树套树,CDQ……最终在经过一番思考之后选择去打CDQ,打完之后自己拍了一下,发现我的想法是错的,考虑了一下转场.T2好像又是原题,打完暴力之后开始回忆,只记得答案和期望无关,XYZ讲过,卡区间去做,然而细节记不住了.T3一开始还以为是子串,觉得还挺容易,结果一看是子序列,打完暴力就跪了.纠结了一下去打T1,又用了半个小时打了一整套线段树套SPLA…
彻彻底底的爆炸了…… 考试上来第一题看完30分暴力后就不知道怎么打了,然后看第二题,一开始脑残以为是网络流,后来发现是树状结构后觉得是那个经典的n^2的树上背包DP,然而脑子又一次犯笨,竟然,竟然去枚举的钱数……明知道钱数太大为啥还要去写啊??当时脑子真的是糊涂了,最后5分钟反映过来在交卷5分钟后打出了正解,T3看的一脸蒙蔽,直接弃掉.感觉挺崩溃的.毕竟原题爆炸是第二次犯了.第一次那道题讲真就算看出来一次打对也不容易,但这次真的是水题爆炸.到底是哪里出问题了呢?考完之后感觉脑子一片混沌…… 下午…
又一次翻车…… 先提一句昨晚的事.昨天晚上身后一帮成都七中的人用十分戏谑的语气交出了达哥的名字,看着NOI2017的获奖名单,如果他们真的是在嘲笑的话,真的挺想上去干他们一顿的…… 上午考试第一题一脸蒙逼,并不知道该怎么打,T2总觉得在哪里见过,于是开始先搞步骤分,然而开考后一个多小时只想出了20分的裸暴力,其余部分分没有任何收获.开始转第三题.上来读了三遍题后理解了大意,第一问网络流经典题,LYC学长讲过,然而并不记得细节,于是现场建模,前两次还建错了,然而第三次终于建对了图,2333.对于第…
并没有考试然而心情比考试还糟糕…… 上午讲的基本就听不懂,讲课人迷之停顿.根本让人跟不上趟,声音好奇怪的说……好不容易讲到反演,Hzoi集体上线,等待装逼时刻的到来.然而,讲课人再次迷之停顿,讲一个problem b竟然停顿了大半个小时,根本不知道他到底在等什么啊??!! 下午仍然是他讲课,依然迷之停顿,Hzoi分为了三大波,一波颓废,一波自习(我),一波强行跟上,然而一下午终于看懂了一点杜教筛.不知道是这个老师是水平太高我们比不了还是不是特别有经验,总之觉得听课效果不是太好.还是自习靠谱………
又炸了. 早上起来其他竞赛生也走了,食堂做饭做的挺潦草,但为什么四川烧麦的馅是米啊??!! 起来看题总觉得都似曾相识.第一题打完40分暴力后想拿莫队搞到70分,但发现能想到的莫队维护都是nsqrt(n)log n的,并不能拿到分,于是先放下打第二题.第二题上来就想错了.直接打了一个贪心.后来想了想,为了保分,打了一个n^3区间DP,一拍发现错了,然后改了一下发现贪心本身就是错的.纠结了一会决定弃掉.开始去打第三题.先打完暴力之后回看第一题.通过线段树神乎其技的想到了主席树,nlogn刚刚好.然后…
又一个爆炸的一天…… 早上起来发现貌似是周末,七中放假(别人家的学校(一周一放,一放两天)……)然而感觉状态不是很好,感觉药丸. 题目一上来就装弱,有诈.第一题上来先打暴力,T2不知道怎么打.T3暴力,然后开始想T1,看到b,k的范围提示之后开始对着打表,打了一个多小时都没打出来,然后T2打了一个特别奇怪的dfs,然后接着想T1,T3总觉的T3在哪里见过却想不起来.考完后得知是原题,QAQ. 吃饭的时候发现在HZ监督搬家的于老师终于来了…… 下午听图论.还行,听懂的还是不少的,K短路非A*解法还…
早上起来之后发现座位被zzh占了,得知座位改为先来后到,什么鬼…… 于是去了另一个有耳机的机房,然而并没有什么卵用. T1上来感觉很有意思,先切50分再说.T2好像是原题的说,切了原题30分后大胆猜测打出n^2,50分,然后接着考打表再得10分,开始去看第三题,不是很懂.回来接着切T2,打了半天表成功找到规律,拍了几千组数据没毛病.T1看着像一道数据结构题啊,总觉得在哪里见过类似的,然而并没有想起来,CDQ,平衡树,动态开点线段树都想过了,然而并没有什么用.先打T3暴力保分.打完后还有半个小时多…
早上起来之后依然开始考试.然而由于校方觉得都挨在一起没有考试氛围,分了两个机房,一开始还没人去,听说另一个机房配置好了之后一堆人开始往外冲,由于我天真的数了一下我是不是要走的,晚了一步,于是乎被教练员强行留下来了,QAQ.事实证明,那个机房配置好在有耳机,然而耳机貌似对我来说没有什么用(好像可以捂一下耳朵). 考试题一脸懵逼,上来看题.第一题倒是简洁目测反演或打表,第二题暴力都不知道能过多少,第三题题读了两遍没读懂.先处理第一题.上来先打完暴力之后开始打表.没看出什么规律.先打第二题暴力,然而并…
依然很爆炸. T1上来有50分暴力分,打完后注意到了后50分的随机数据,开始想怎么去对付他.然后就开始思考随机数据意味着什么.想了想,想打一个扫描线或者分治.决策了一下还是打了一个扫描线+链表.然而只能过最水的50分…… T2上来打完暴力后觉得好像是trie树之类的,但想不到怎么去打.想先去想一下n^2部分分,但是仍然想不到.最后打了一个n^2贪心骗分也没骗到. T3题目描述根本看不懂,自己瞎琢磨打了一个暴力也对不上.WQ本来想要去解释一下题意然而被老师阻挠了,然后就根本不知道这道题到底是想让我…
爆炸的一天…… 上午考试,然而一道题都没想出正解. T1刚看到题就想到数位DP,然后有感觉是反演,然后读完题之后又觉得是数位DP,发现最后只关注最后9位打了一个类似数位DP的爆搜.期望20分,实际10分,应该是前导零的问题…… T2上来看出来了暴力,然后就一直不知道怎么打,只能打表找规律,然而并没有什么最后还是暴力. T3先打完暴力想各种log的树上算法,首先想到了主席树,但没有想出来怎么打.想到了LCT,来之前刚打了两个模板,但是怎么看也不知道怎么去打LCT,然后就着眼70 log^2 n分.…
貌似没发生什么事…… 按照教练员的交代,写一下流水账…… 早上5:30到了机场,然后就默默地坐着飞机到了成都.然后就按预定好的被GXY的父亲的朋友接机(貌似因为觉得GXY和他爸的同学挺像被批判一番).然后就成为了第一队到达成都七中的3个人,从门卫那里了解到要先去酒店报道,行李只能先放在西门,还说晚上6点之后才让进,然而ZZH来了之后却说我们可以直接进去,于是一队人就莫名其妙的被带进去了,2333…… 被安排好之后去了食堂吃饭,和衡中一比不知道高到哪里去了,吃完回来睡了一觉后去上机,先是被安排在了…
考试 不是爆零,胜似爆零= = 三道题,就拿了20分,根本没法玩好吧= = 本来以为打了道正解,打了道暴力,加上个特判分,应该不会死的太惨,然而--为啥我只有特判分啊- - 真的是惨. 讲完题觉得题是真简单,随便打打感觉都能A,顿感自己的鶸鷄. 上解题报告: T1 Password:https://hzoi-mafia.github.io/2017/07/30/29/ T2 [NOIP2015] 斗地主:https://hzoi-mafia.github.io/2017/07/30/30/ T3…
划水划了一个多月,文化课没啥长进还他妈累死了...--ghj1222 11.11(NOIP Day2) 师傅开车开得很快,晚上8:00多就到了二狱 晚上听毒瘤班主任swh讲了半节语文,我:黑人问号.jpg 晚四毒瘤班主任swh良心给了透彻时间,我在全班放了COP的世末歌者,不到一个月这个歌在高二奥赛火了起来...不过为啥他们都喜欢听双笙的,双笙的分明没有阿绫好听啊 注:不是说双笙的不好听,而是说阿绫比双笙的好听多了 11.12 早上听毒瘤老师yqs讲生态系统的能量流动?我:黑人问号.jpg 虽然…
//  我觉得记日记是个好习惯吧 毕竟指不定哪天就学不下去了 就AFO了 就没有梦了   // [置顶]活跃于你谷普及训练场.ybt(没底气说全部).loj(提高基础部分)  //优先级从前往后 因为我还是太菜了 2019.1.26 : 寒假开始了 带着并不可观的期末成绩也无力去冲刺了 不可以颓废. 听了老叶的动员大会 感觉自己迟早AFO 于是可以努力学些东西了 至少要不留遗憾.      幸好有我女人陪我(逃 [欧拉图规律]  //超级重要的样子⒈凡是由偶点组成的连通图,一定可以一笔画成.画时…
啊这 跟学长学的要写日记 希望到时候能写省选集训的总结 咳咳 今天上午做了一上午苦力好像让老苏夸了难以接受(年纪两百考到年级两千他居然没有干我) 上午搞卫生搞到了十点半………… 替女生拉包提东西了!!(好吧是刘兆硕…………) 我替gsy拉包他居然转身就去帮女生???????????????????????? 话说好像文化课成绩好的都回家了 emmm 其实放寒假之前我文化课成绩也蛮好的 --- 下午好像就开始集训了 一下午做题从一点五十淦到六点???一共十个原题结果还一堆不会的咳咳咳 我感觉我好像…
本人对知乎日报是情有独钟,看我的博客和github就知道了,写了几个不同技术类型的知乎日报APP 要做微信小程序首先要对html,css,js有一定的基础,还有对微信小程序的API也要非常熟悉 我将该教程分为以下三篇 微信小程序日记--高仿知乎日报(上) 微信小程序日记--高仿知乎日报(中) 微信小程序日记--高仿知乎日报(下) 三篇分别讲不同的组件和功能块 这篇要讲 主题日报 我的收藏 设置 图片修正 主题日报 主题日报的样式跟首页几乎一模一样,区别在多了一行主编区域.不过这个主编区域没有实现…
本人对知乎日报是情有独钟,看我的博客和github就知道了,写了几个不同技术类型的知乎日报APP要做微信小程序首先要对html,css,js有一定的基础,还有对微信小程序的API也要非常熟悉 我将该教程分为以下三篇 微信小程序开发日记--高仿知乎日报(上) 微信小程序开发日记--高仿知乎日报(中) 微信小程序开发日记--高仿知乎日报(下) 三篇分别讲不同的组件和功能块 这篇要讲 日报详情页 底部工具栏 评论页面 日报详情页 日报的内容也是最难做的,因为接口返回的内容是html-,天呀,是html…
本人对知乎日报是情有独钟,看我的博客和github就知道了,写了几个不同技术类型的知乎日报APP 要做微信小程序首先要对html,css,js有一定的基础,还有对微信小程序的API也要非常熟悉 我将该教程分为以下三篇 微信小程序开发日记--高仿知乎日报(上) 微信小程序开发日记--高仿知乎日报(中) 微信小程序开发日记--高仿知乎日报(下) 三篇分别讲不同的组件和功能块 这篇要讲 API分析 启动页 轮播图 日报列表 浮动按钮 侧滑菜单 API分析 以下是使用到的具体API,更加详细参数和返回结…
这是一个绝妙的比喻,如果青岛二中的台阶上每级站一只平度一中的猫,差不多站满了吧 自己的理解 [2016-12-31] [主席树] http://www.cnblogs.com/candy99/p/6160704.html 就是可持久化线段树,对于每个版本建立一颗线段树,可以查询历史版本 为了节省内存和时间直接使用历史版本的形态,把修改的地方沿途新开节点,其他地方继承历史版本 主席树就是前缀和套线段树,每个前缀和建立一颗线段树,继承上一个历史版本,只是单点修改 区间修改也一样,所有区间修改到的点都…
一.在linux上使用EF 开发环境 VS2013+mono 3.10.0 +EF 6.1.0 先检测一下EF是不是6的 如果不是  请参阅 Linux学习日记-EF6的安装升级(三) 由于我的数据库已经建好了 所以我直接是 ”从数据库生成Code First“  如下图…