博客
关于我
2019寒假·纪中记Day0-Day3
阅读量:359 次
发布时间:2019-03-04

本文共 1966 字,大约阅读时间需要 6 分钟。

Day 0

2019.1.21

morning

明明很早就醒了,可是硬是睡到了9点,然后收拾东西,出发。

中途塞车,3个小时多到达。

afternoon

学校旁边吃了个饭,下午表示还不想去电脑室,所以便去了市区的中山纪念堂参观。收获不少。(可以写人物传记了)

接着回到了电脑室,申请了一个纪中的账号。

evening

跟着lwj来了电脑室,水了一下题目,WA了半天结果发现原来是要打文件输入输出的。

总结

很轻松的一天。


Day 1

morning

6点半被室友的闹钟叫醒,一脸懵地听完了学校的起床铃???接着啃昨晚买的main包作早餐。来到了电脑室。

开始刷题!

0	【2017.6.17普及组模拟】小明解密码1	【2017.6.17普及组模拟】小明在边塞2	【2017.6.17普及组模拟】小明逛超市3	【2017.6.17普及组模拟】小明游天界

T0:嗯。快速幂,快速打完。

T1:看了一眼,DP很快就打完了。
T2:背包?思考了一会,问了问lwj,发现也是一道水题,很快也打完了。
T3 :完全没思路系列,瞄了瞄lyx大佬的程序,是一个DP(看来我DP还不够熟练)。40分。结果将数组开大成50000,A了。
于是比赛340,后来一改400。

afternoon

我们宿舍集体吃泡面后愉快地躺在床上聊寒假作业的变态之处,以及吃零食。表示下午感到困意。

接着讲题,讲的方法都会,T3可以用二进制,是个不错的选择。T4是我讲,一开口我就感受到了脸上的热度。话说我紧张的时候(比如被老师叫起来回答问题。对于回答问题我有心理阴影),脸感受到的温度就会噌噌噌上去。明明追番的时候都不会的。估计就是紧张。

evening

翻了jz题库。。。发现Transformations方块转换是一道大模拟。。。

。。。
于是——
懒得打。

晚上lwj居然抢我枕头,抢完还抢被子。。。以及fn+dalao的学姐来到了宿舍。


Day 2

morning

起不来,早上我是一种懵逼的状态。开始做题。。。

今天的题目挺难的,毕竟我太弱了。

0  【市选模拟】匹配 1  【市选模拟】生日蛋糕 2  【市选模拟】游戏 3    最大利润

T1 是考栈操作,有多组数据。。。WA了一会儿才 因换了一个输入而做对。

T2 我选择前缀和,不知是数据太水还是我电脑太慢,本地测极限数据时是超时的。
T3 找了一会儿规律,有思路,但是放弃。暴力也不想打,看了下数据,至少可以拿50分的。
T4 求互不相连的n个点的和的最大值。表示想了几种方法,都被自己否定(包括被自己说出来的正解:没有上司的晚会。。。),最后还是没有下决心去打。而lwj神牛(当然是她自嘲)用一种神奇的东西(vector)后,DFS+DP对了。。。
所以200分。。。
【放弃】到了最后我也是崩了。我好弱啊…明明想法都对了,但是由于无限怀疑自己,所以放弃。。。

afternoon

嗯,讲题后,发现所有的思路都和正解一样。。。就是第三第四题没有去尝试。。。

于是默默地改完了题目。。。

evening

听完讲座,回来随意地打了两道题。回宿舍。

我太弱了。


Day3

morning

一早就看见lwj出了门,话说她好勤奋啊。(毕竟xc叫她再做一套题)但是题目越来越难,比昨天难,考了一堆不会的东西。。。

0  【东莞市选2008】GCD与LCM1  【东莞市选2008】幻灯片2  【东莞市选2008】导弹3  【东莞市选2008】医院

T1 考了数论,有很多坑点,上午以33.3结尾才知道bug。。。

T2 不会正解,暴力50,神奇的是其他人居然打不出暴力50???
T3 不会,输出1水了25
T4 不会,输出样例水了12.5
比赛时T2爆零,那是因为提交时不小心提交多了一个代码,
最终33.3+0+25+12.5=70.8
但是我依然很弱。。。

afternoon

。。。这次题目严重超纲。。。

第二题正解扫描线,需要学会线段树。。。用离散化也是可以的,但是也不会。
第三题正解网络流,依然不会,但是真的是简单易懂的嗯。(有dalao就拿这个A了)
第四题暴力贪心枚举。。。
但是有人输出“0\n1 1”水了50…原因是“输出其中一种答案即可”
%%%*1e30

然后试图做了下第四题,没对。。。

evening

晚上lwj帮我调第四题,我帮她看第三题,她成功地找到了我程序的bug,于是自己改完后75,运行时错误,而本地测数据点时完全没问题的。(我就当系统出bug了吧)

但是lwj神奇地WA了,表示看不出她代码的问题。。。
话说有些数据点太大,不好测。


后言

我还是太弱了,记得Day3下午的时候wyc巨佬学长轻松地随便地容易地快速地A了第三题

纪中9天有点长,分3部分写。

转载地址:http://huug.baihongyu.com/

你可能感兴趣的文章
Nacos2.X 配置中心源码分析:客户端如何拉取配置、服务端配置发布客户端监听机制
查看>>
NacosClient客户端搭建,微服务注册进nacos
查看>>
Nacos做注册中心使用
查看>>
Nacos原理
查看>>
Nacos发布0.5.0版本,轻松玩转动态 DNS 服务
查看>>
Nacos启动异常
查看>>
Nacos和Zookeeper对比
查看>>
Nacos在双击startup.cmd启动时提示:Unable to start embedded Tomcat
查看>>
Nacos如何实现Raft算法与Raft协议原理详解
查看>>
Nacos安装教程(非常详细)从零基础入门到精通,看完这一篇就够了
查看>>
Nacos实战攻略:从入门到精通,全面掌握服务治理与配置管理!(下)
查看>>
Nacos心跳机制实现快速上下线
查看>>
Nacos服务注册与发现demo
查看>>
Nacos服务注册总流程(源码分析)
查看>>
nacos服务注册流程
查看>>
nacos本地可以,上服务器报错
查看>>
Nacos注册中心有几种调用方式?
查看>>
nacos注册失败,Feign调用失败,feign无法注入成我们的bean对象
查看>>
nacos源码 nacos注册中心1.4.x 源码 nacos源码如何下载 nacos 客户端源码下载地址 nacos discovery下载地址(一)
查看>>
Nacos简介、下载与配置持久化到Mysql
查看>>