今天刷基础题,字符串实在不想刷,做了20到多维数组题.老师说要10分钟一道,然而我加上整理差不多半小时一道吧... 总感觉自己效率比别人低了好多好多好多倍. 基础不牢,地动山摇,最近还是好好稳固基础题吧…

解题思路 \(NOI2018\)的\(Day1\) \(T1\),当时打网络赛的时候不会做.学了一下\(kruskal\)重构树后发现问题迎刃而解了.根据\(kruskal\)的性质,如果要找从\(u\)出发,所走边权\(>lim\)的所能到达的点,可以将边从大到小排序,重构树后从\(u\)往上跳到点权\(>lim\)深度最浅的点,这个点子树的叶节点为所求点集合.有了这个以后就可以跑一遍从\(1\)开始的最短路,记\(Min(i)\)表示重构树上\(i\)这个节点所有子树到\(1\)的最小值.…

记录一下day6发生的事情吧. 7:30 到达附中求索碑,被人膜,掉RP. 7:50 进考场,6楼的最后一排的最左边的位置,世界上最角落的地方,没有任何想法. 发现电脑时间和别人不一样,赶快调了一下. 8:00 等待发题. 8:03 题发了,为什么要迟发呢.=) 8:05-9:30 冥思苦想T1什么鬼东西.中间看了看T2T3是啥. 9:30-10:30 对T3的水震惊之余,把T3切掉了,顺便在准考证背面写了题解,准备给同学看看,以便带出去交流. 10:50-12:00 思考T2骗分,T2又是DN…

省冬的第一天. 带了本子,笔,一本<算法导论>就去了.惊讶于为什么同学不带本子记笔记. 他们说:“都学过了.”,果然这才是巨神吧. 第一天:数论,讲师:zzx 前几页的课件挺水,瞎记了点笔记.后面直接就讲了两道题,我就没想出来,真的菜. 然后学了波原根,又听不太懂. 莫比乌斯反演,又听不太懂.然而我自己瞎推式子好像就能反演出来,没想法XD. 杜教筛,又听不太懂. 线性代数,zzx干脆不讲了,没想法.反正也不是数论范畴. 第一天的早晨就这么过去了,@qrc去AMC10了,没想法. 中午划水 下午…

第一次参加NOI,当然,我没去现场做,只是在网络同步赛做了而已. 那网站,特别特别卡啊-- 最后只交了第一题,原本认为能AC,但是因为某些原因只有50分. 我这可怜的第一次啊-- 题目 题目点此处下载,密码:ghn5 思考过程 看完了所有题,就来思考第一题. 曾经的GDKOI和GDOI给我留下了不可磨灭的印象:感觉上这些题似乎都只能靠水分. 所以,我从一开始就想着打水法. 想着想着,感觉可以打个80分.好开心! 开打. 打了4000多byte,完成得差不多了,突然发现,啊,我想到正解了!!! 把…

NOI2018退役记 终于我也退役了-- Day0 高中毕业前最后一次坐飞机了--在机场干什么呢?当然是打元气打元气打元气.下飞机干什么呢?当然是打元气打元气打元气. 有接机服务,大巴上有个导游,又向我们介绍了一番长沙--(导游:你们来这次夏令营不就是为了去韶山的嘛) 中午到了熟悉的洋湖,报到的时候还被雅礼小姐姐抓去采访了一番:"你这次有什么小目标嘛?""前一百?前一百就有一本了--"(后来我这段采访并没有被放进开幕式视频里 = =) 在签名墙上画了个胡小兔(后来育…

day1 今天是报到日,坐着早上9点的飞机到了长沙,午饭时间到达雅礼洋湖. 宿舍还是一模一样,虽然是在女生宿舍. wifi信号还是一样的德行,刻意避开了宿舍内,只好把手机放在窗台上开热点. 饭菜还是如以前一般,虽然D大爷说没以前那么咸了. 与众不同的是发了一张多功能卡,可以吃饭&洗热水,不用单独办张水卡了.午晚餐40元的标价让我有些心疼,但钱是学校出的饭菜挺好吃的. 唯一的遗憾是没有去签到墙上留下自己的名字. day2 早上6点就被一阵滴滴声吵醒了,发现D大爷的水卡忘了拔出来,插了一晚上.按照三…

day-2 飞向长沙 上午收拾了收拾东西,下载了动画<爱吃拉面的小泉同学>的前五集. 吃过午饭,就准备坐车去运城机场.高铁飞速,转眼间就到了.我没坐过几次飞机,而且比较恐飞,就很难受qwqwq.在飞机场给老韩测试了一下新高一的报名系统(他们似乎是有一个暑期课堂,先上一个月的课,这样就很棒啊qwq).还围观了一下数学老师(就是数学老师,据称"他对这方面有兴趣")写 hello world.不得不说 devcpp 对于初学者来说还是很棒的,能把精力放在写程序上面. 登上飞机,阅…

Day1 T1 toy 本题考查你会不会编程. //toy //by Cydiater //2016.11.19 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <queue> #include <map> #in…

day1.py ][][: ][: ): : ]['lock'] = 0 json.dump(userlist_message, open(userlist, 'w')) break #输错次数到3次跳出循环,并加入黑名单 else: print("wrong username or password!") #提示密码输入错误 password = getpass.getpass(prompt='Please enter your password again: ') #重新输入一次密…