博客
关于我
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/

你可能感兴趣的文章
Mysql中存储引擎简介、修改、查询、选择
查看>>
Mysql中存储过程、存储函数、自定义函数、变量、流程控制语句、光标/游标、定义条件和处理程序的使用示例
查看>>
mysql中实现rownum,对结果进行排序
查看>>
mysql中对于数据库的基本操作
查看>>
Mysql中常用函数的使用示例
查看>>
MySql中怎样使用case-when实现判断查询结果返回
查看>>
Mysql中怎样使用update更新某列的数据减去指定值
查看>>
Mysql中怎样设置指定ip远程访问连接
查看>>
mysql中数据表的基本操作很难嘛,由这个实验来带你从头走一遍
查看>>
Mysql中文乱码问题完美解决方案
查看>>
mysql中的 +号 和 CONCAT(str1,str2,...)
查看>>
Mysql中的 IFNULL 函数的详解
查看>>
mysql中的collate关键字是什么意思?
查看>>
MySql中的concat()相关函数
查看>>
mysql中的concat函数,concat_ws函数,concat_group函数之间的区别
查看>>
MySQL中的count函数
查看>>
MySQL中的DB、DBMS、SQL
查看>>
MySQL中的DECIMAL类型:MYSQL_TYPE_DECIMAL与MYSQL_TYPE_NEWDECIMAL详解
查看>>
MySQL中的GROUP_CONCAT()函数详解与实战应用
查看>>
MySQL中的IO问题分析与优化
查看>>