博客
关于我
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 slave 停了_slave 停止。求解决方法
查看>>
MySQL SQL 优化指南:主键、ORDER BY、GROUP BY 和 UPDATE 优化详解
查看>>
MYSQL sql语句针对数据记录时间范围查询的效率对比
查看>>
mysql sum 没返回,如果没有找到任何值,我如何在MySQL中获得SUM函数以返回'0'?
查看>>
mysql Timestamp时间隔了8小时
查看>>
Mysql tinyint(1)与tinyint(4)的区别
查看>>
mysql union orderby 无效
查看>>
mysql where中如何判断不为空
查看>>
mysql workbench6.3.5_MySQL Workbench
查看>>
MySQL Workbench安装教程以及菜单汉化
查看>>
MySQL Xtrabackup 安装、备份、恢复
查看>>
mysql [Err] 1436 - Thread stack overrun: 129464 bytes used of a 286720 byte stack, and 160000 bytes
查看>>
MySQL _ MySQL常用操作
查看>>
MySQL – 导出数据成csv
查看>>
MySQL —— 在CentOS9下安装MySQL
查看>>
mysql 不区分大小写
查看>>
mysql 两列互转
查看>>
MySQL 中开启二进制日志(Binlog)
查看>>
MySQL 中文问题
查看>>
MySQL 中日志的面试题总结
查看>>