2019寒假·纪中记Day0-Day3_项目从day0到day3-CSDN博客

本文链接：https://blog.csdn.net/qq_42937087/article/details/86594431

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与LCM
1  【东莞市选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

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