SJTU Summer Camp

Day -2,-1

提前坐飞机来到了上海，在旁边的酒店住下来，晚上去了外滩，在黄浦江边吹着晚风，依旧感慨万千，在衡中高三的一年竟然已经过去，经常出现在噩梦中的高考也已成为历史，然而命运可能并未就此改变，还是来到了并不怎么熟悉的上海，去外滩之前在周围的商业区转了转，震惊于大城市的繁华，突然对这个经济中心上海有了一些向往，晚上和爸爸妈妈骑着共享单车穿梭在上海的街道，更加被这座城市的魅力所吸引，从小生长在北方，的确对南方的城市有些好奇一样的向往，然而马上就要呆在这里至少四年，心中也有一些乡愁涌动，第二天又是差不多的旅游日，去了田子坊，中午吃的生煎，感觉和庄里的并没有什么太大的差距，总之，对上海产生了一些难以言表的感情，但还是有点害怕传说中的大蟑螂和好久不见阳光的蜜汁气候。16号体侧，并不怎么担心，毕竟应该没什么用。

Day 0 体测日

上交的体测好奇怪呀，身高体重，肺活量，体前屈，跳远，跳绳，然而百分之九十以上的时间在咕咕咕，大部分时间不是在等着，就是在从一个等候室到另一个等候室的路上。先测的体前屈，连脚面都摸不到的我竟然神奇的达到了+11.7，然后去吹肺活量，4999，不过吹的肺都疼了，身高裸脚真的不到一米八，体重64.4，暴露自己个人信息非常开心，下午测跳远，2.7米，比三年前退步了一点点，跳绳144，后果就是全身酸痛，难以自理...晚上和爸爸妈妈去了趟超市，想到明天就要自己了，开心和惆怅两种情感都有吧，这也算是长大了吧，总要走出这一步的，依靠自己去生活啊。

Day 1 报道+热身赛劝退+破冰仪式

上午逸夫楼报道，俞老板热情欢迎奉献动人讲座2h，“复旦就是上海交通大学分出去的，分出去之后我们还这么强”，“姚班就是模仿的ACM班，还有后来的一大堆图灵班”，记住了校训“饮水思源，爱国荣校”，然而对自己下午的热身赛毫无信心，到现在连代码都没有看过，昨天被ZJC嘲笑后，想了一晚上memset应该怎么写也没想起来，决定一会一定要看看，突然又想起了一堆原来的算法，可也只能记住名字了，中午吃完饭又回寝室收拾了一下东西，之后就到了机房，告别了爸爸妈妈，见到了以后并肩作战的战友，看了看memset怎么写，被自己以前的题解吓到了，原来写的这么深奥，可本来也不是给毫无基础的人看的吧，然后热身赛开始，看T1，很简单，恢复了一下基本的代码能力，int转double试了好久，之后ce了一遍过掉了，看到久违的Accept，心情好了一点，之后开T2，发现更简单，然后尝试比较字符串char数组，尝试多次失败后放弃，手动比较，A掉，两道极水的题做了40分钟，此时同寝的Tommy已经AK离场了，还有50分钟去看T3，开始以为是数列题，后来发现是自己zz，然后慢慢悠悠的写小模拟，知道是O(n^2)的，但觉得常数比较小，去写了，写完看表时发现还有20min，又慢慢的调，等到了10min时教练突然宣布比赛结束，然后才想起来提前开始了10min，看了一下榜，发现有6个大佬AK，我罚时过长rk14，感觉已经没有原有水平了，之后写完调了调，发现一个低错，改完之后跑1e6死掉，改上二分，过掉了，热身赛呀，今天又一天没有写别的代码，有点颓废。晚上破冰仪式，帮旁边的xjr占了座，结果他在寝室睡觉...玩的很开心，学长都很皮，明天要开始正式集训了，加油啊。

Day 2

一早起来发现下雨，磨磨蹭蹭7:30才出门，觉得足够了，在雨中行走不久全身就湿透了，觉得伞没有任何卵用，去四餐吃了早饭，走了一半发现已经8:20了，于是开始rush，最后压着点还有30s开始比赛进入了机房，发现自己的书包已经湿透了，电脑放在最后面没有殃及到，不过前面放的草稿纸以及女票写的一些东西都湿了，QAQ，非常伤心。训练开始，3h8题，开A，猜出了结论，考后突然想到了正解的证明，记得好像以前也做过，就是一刀切下去只会多出一个块。B，C模拟。D 暴力模拟+国际象棋小知识，E floyed+状压，我竟然写出来了！F看着挺水，垃圾计数，写了50min。G排序贪心。最后还剩30min，H觉得要用tarjan，弃疗，无所事事。7题罚时534，EF做的太久，托了G的罚时，码力也急需恢复。考后听tommy讲了H，并不难，但有些细节和坑，补了dijkstra的坑，大概复习了一下图的基础知识。下午不知所措的改来改去把H给过掉了，然后去找绿哥哥(Antileaf)给电脑装了些东西，晚上讲题没什么好说的。

Day 3

直接说训练吧，看A，没看到允许旋转以为是个sb题，写完看到了样例3，有点虚，看T2，水题，写完看T3，开始想了一个错误的方法，wa，后来改成贪心，觉得很稳，结果还是wa，已经1h，才1题，有点小慌，看了眼榜，已经有4题的了，发现D可能可做，还原树，yy了一个赶紧写了上去，又跟榜去开H，一直被卡精，手动开三次方，平方，+eps才过，突然想起来原来好像是有一个eps这个东西。然后继续去想C，还剩20min时发现rk已经掉到17了，决定去搞一下A，还是不打算写那些三角函数什么的，于是三分+勾股，最后一分钟A掉，rk13，这中间看了EF和I题，E不会，F也不会，I以为是二维树状数组，都弃了，G没有开，觉得ACM的战术可能比较复杂，虽然现在还在恢复期，但以后罚时，包括对题目的整体把控也是很重要的吧。下午冠军讲师讲课，hash和rsm，hash然而我也已经不记得了，但是听的思路倒是比较清晰，rsm也不是很难的样子，懒得写了，放一个链接吧，然而我连怎么放链接也不记得了。https://www.cnblogs.com/gwind/p/8013116.html

Day 4 休息日

上午把作业的三道题做了，T2没有仔细想，下午把昨天咕的题改了，然后颓颓颓。

Day 5

A题sb题，B题小模拟，看C，发现好像不会，然后yy了一会，想出了一个区间修改区间求和的方法，发现需要线段树，发现自己不会写线段树，然后开始yy，写了将近一个小时吧，写完交，TLE，又调了一会，发现是扫描指针时多写了一句话导致复杂度爆炸，改完AC，看D，M很小，有一点思路就是暴力，但是不知道怎么实现，之后又去跟榜开H，发现计算几何，想到了随机做法，但是不知道怎么写了，之后去看E，好像可做，写写写，最后没调完。3题，罚时205，rk9。

Day 6

开场看A，tarjan？不会，看B，水题，排序完了就结束了，跟榜看D，也是水题，随便搞搞就好了，之后看C，不会啊，没思路，看A，不会打板子啊，emmm，xzy去要fft的板子？？？吓死我了。把EFG看了，一开始想错了G，写了个nm的。。发现了这点，去看E，好像原来做过，写写写，发现不对。。。。发现大部分人都已经ABCD四题了，决定再挽救一下，去找了个tarjan的板子，，然后被代码风格吓哭，自己又yy了一会，成功，少考虑了一种情况，wa了一发，又交了一发没有意义的，改完AC，然后去看C，发现好简单，直接O(n)扫一遍，记录1出现次数的奇偶性就行了，写完AC，接着去看G，觉得是后缀数组裸题，然后弃疗。。。rk10

Day 7

睡得太晚，有点困，开场看A，不会，跟榜去做B,E,G,B是计算几何，把两个向量减一下就好了，E题直接bfs，G题hash裸题，然后去搞C，想出来了贪心，然后码码码，写完交，wa，怀疑人生，写对拍！调暴力，最后两分钟发现算法有坑，然后凉凉。rk14。。。