杂文
文章平均质量分 85
WorldWide_D
这个作者很懒,什么都没留下…
展开
-
NOIP2016集训总结
preface进入高中了,第一次停课集训,一停就是3个星期。做了很多场模拟赛,接触了很多题,也发现了许多问题。第一周10.31看完第一题,发现这是属于那种考细节的模拟题。搞这题的输入、输出调了差不多一个小时,结果因为本机和评测环境不一样,输入本机不会错,但是评测机上挂了80分。 第二题看出来是贪心,但是没有想到策略,结果又在死磕。 第三题看完就发现是恶心的搜索题,最终弃掉了。 最后70分11.原创 2016-11-17 20:40:15 · 662 阅读 · 0 评论 -
GDKOI游记
day0又到了写游记的时候了~ 这次koi摆到了冬令营之前,还设置了一个讲课日,很悠闲啊。然而之前一个月都在做5h3题的模拟赛,可能会对4h4题不适应day1早上出门,感到凉凉。 集体迟到了15min…结果试机的时间也没有了。只得匆匆应战。看完所有题,第一题马上有了思路,但是发现自己写出来是两个log的。计算一下感觉有点虚。但是评测时开O2,我就大胆写了。 结果样例调了挺久,一对拍又是错。。很原创 2018-01-28 22:00:28 · 644 阅读 · 0 评论 -
NOIP2017游记
day0今年跑到了郊区考场…晚饭吃得比较早,所以到那里时又叫了夜宵。 晚上也没怎么腐,和平时差不多的时间就睡了。day1坐进了考场后,今年连试机的时间也没有。。坐在那干等了15min开场。待到8点半比赛开始,解压了文件后,发现今年只有example_data和题目。 没有注意事项、没有要求写什么自我介绍txt不过没有太在意。首先看完所有题。第一题竟然不会,第二题感觉就是个模拟,第三题大概是拓扑序原创 2017-11-18 11:07:42 · 1150 阅读 · 0 评论 -
GDOI2017第四轮模拟总结
day1从今天开始到隔壁机房做题,模拟比赛环境。 一开始看完所有题,发现t2是原题,只是改了个小地方。其它三题一眼不会啊~ 然后先从T1(一道字符串题)开始。先倒过来建个sam,然后对于两个不同的right,列出式子,随便化化,然后维护几个值。但是码完后对拍发现错了,由于式子太长,我又码了个第二档来验证式子的正确性。于是我在前1.5h要检查三份代码,调试到倦生了。。。于是先放着去做后面的题。原创 2017-04-27 10:32:56 · 565 阅读 · 1 评论 -
[CTSC&APIO&THUSC2017]5月北京20日游记
5.6cstc报到日是5.7,然而GD选手离得太远,于是提早一天飞到帝都。 天气意外地好呢~据说前一天还是沙尘暴。 去到丽都维景酒店附近的铂丽酒店住了一晚。//博丽酒店?是不是还得捐点香油钱 腐了一晚,什么也不多说了。。5.7早上去到丽都酒店报道,然后去到八十中吃午饭(别人家的饭堂真好啊) 下午去试机,和坐旁边的zjy比收入(在51nod上rand一道题,然后比谁更快切)。结果意外地2:0~原创 2017-05-24 21:20:29 · 1674 阅读 · 3 评论 -
GDOI2017酱油记+对本赛季的一些分析
day0虎门大桥日常堵车,所以只好绕远路,来到酒店时有点晚了。晚上哪都懒得去,在酒店里腐了一会,然后下楼在酒店后面发现了健身设施,然后引体向上吊了一会。。。和平时一样的时间就睡了,但是有点睡不着,翻了好久。。。day1拿到题目,看到t2这么长果断先跳。 读了两遍t1,发现就是kmp随便搞搞。火速码完。 然后看了好久T2,终于读懂了题,其实就是三句话能说完的题意(好想夸一夸这个出题人)。。然而并没原创 2017-05-03 22:25:08 · 834 阅读 · 0 评论 -
GDKOI2017酱油记
day0koi突然就来了,之前一个月内没做过一场模拟赛,有点突然。。 浙江和福建三中都有人来(包括初三dalaozzq),感到恐惧。。。 晚上地铁坐了两个站,去买了点东西。day1比赛延迟了15min 首先看完了T1,一眼想出正解(其实就是一个暴力)。 然后看完T2,怎么有种不可做的感觉啊! 看完全部题开始淦T2,很快想到一个n方的DP,但是突然就改题意了。。。我的n方DP立刻变成n立方。原创 2017-02-20 22:50:14 · 510 阅读 · 0 评论 -
noip2016划水记
preface进入高中的第一场比赛。noip的分数是与省队选拔相关的,所以这场比赛十分重要。day1首先看完所有题目,发现难度和以往完全不一样,而且t3还考了期望(samjia还说noip不考期望题的。。) 半个小时后开始敲t1,很快就过了所有样例,然后肉眼检查了一遍。这道题是两天唯一没有拍的题,然而也是唯一切掉的题,真是有趣! 接着开始想t2。由于t2每个人到另一个节点耗时为1,所以很容易想到原创 2016-11-26 11:39:09 · 587 阅读 · 0 评论 -
2015noip提高组总结
比赛之前这次是我第一次参加提高组的比赛。出发之前信心满满,感觉自己没有意外就能拿一等奖。赛前也做了不少练习,总结了下自己犯过的错误。 赛前的晚上睡得不太好,半夜醒了几次,可能是有点心理的影响吧。。day 1考前我在比赛前20分钟进了考场,确保了电脑没有问题。我还是第一次在正式比赛用c++,关于STL的一些库在比赛中是否可用还不是很清楚。直到评委说了注意事项才放心。接下来是比(si)赛(wang)全原创 2015-11-21 08:26:54 · 2269 阅读 · 0 评论 -
GDKOI2016总结
Preface这是我第三次参加GDKOI,前几天的模拟赛已经使我慢慢进入状态了。这次比赛成绩不错,不过也有值得反思的地方。Day1这次比赛人比上次多了大约一倍,所以有两个考场,我们是在二中的考场考的,刚开始就出了问题,导致机房全部机重启,晚了半个小时开考。。。 看完题后,感觉前三题都是可做的,然后第四题就是直接放弃了。T1:最先做的题,我打了10棵线段树来维护。这些数据结构维护很多个值的题,常数一原创 2016-02-24 20:36:36 · 891 阅读 · 0 评论 -
GDOI2016总结
Day0第三次参加GDOI,在初中已经是全勤了。前两次一次二等,一次一等。这一次考前挺有信心的。我复习了一些模板,大致总结了前面模拟犯过的错误。 比赛来到了四会,一个比较远的地方,住在城郊的一个宾馆,没有什么地方可以走走。。。Day1在第一场我就感觉到题目相比前几次加大了难度,结果(0+20+0+20)T1:中学生数学题。出题人本来想弄个很水的二次函数题的,结果一个向下取整让我在草稿纸上推了很久,原创 2016-05-03 17:29:55 · 1076 阅读 · 2 评论 -
51nod算法马拉松18总结
第一次打算法马拉松。 第一个晚上后就有人ak实在把我吓了一跳,后来十多个人ak了,几乎想要放弃的感觉。。。A: 构造题,首先可以证明n为偶数时是无解的。 然后我在n为奇数的构造上花了点时间,后来观察n=5时的答案发现构造方法如下: 枚举i,然后给所有边(i,j)(i < j)按顺序染色。 首先i=1,那么连出去的边分别染为1,2,3…n-1 然后i=2,连出去的边染为3,4,5…n i原创 2016-09-26 15:01:20 · 1475 阅读 · 1 评论 -
hackerrank University CodeSprint玩耍记
星期四晚上,抱隔壁的进队爷的大腿,我们中学一共12个人去打hackerrank的大学比赛。。星期五,正好是11.11 ,凌晨一点开赛,我们因为时差就比别人慢了不少。下午终于开始打比赛。首先看前两题,都是随便搞搞的sb题,然后很快就切了。(第二题交了两次,因为看错题了)。晚上开始搞第3、4题。第3题有人还打了数据结构,我坚信可以O(n)解决,后来发现把序列复制一份,在相应位置打-1标记,真的可以O(原创 2016-11-14 16:36:24 · 1025 阅读 · 1 评论 -
GDOI2018 记
day0达成成就:在中山住酒店 晚上去远洋喝东西,顺便看同行的两个人玩沙雕游戏将近1h 回去开个会就差不多睡了day1我上去抄个密码,回头有个兄弟做我位上帮我把密码输了。。 拿到题目,t1似乎是个签到题,t2有点眼熟但是不太会,t3是个一眼题,t4又是有点眼熟。。 先把t1写了,发现自己是约数个数*n的做法。1e6之内似乎约数个数最大是200多,但是我感觉由于ai≤10,应该跑不满,就没有管原创 2018-05-03 22:46:54 · 1217 阅读 · 0 评论