JSOI 2015 扬中高中春游记

Travel

在寒假开始的时候，我作为市区唯一的信息学竞赛学习者，到在扬中高中举办的 JSOI 2015 冬令营进修。

说是学习、进修其实比较牵强。这次冬令营偏数据结构（主要在讲树和图的基础），毕竟仅仅是 6 天的时间，学到的主要还在于写 demo 和学会这些数据结构的 CRUD ，冬令营只能是一个开始，如标题所说，当作春游就好。它的效果更多的还是去 push 自己花费寒假的一段时间（1/3= =） focus 在 OI 上，看一看别人的学校，认识一群靠谱/不靠谱/有趣的 Pre 神犇，被各路神犇狂虐，培养一颗强大的「有自知之明」的健全心灵。


//17:30 的扬中高中

扬中是个小县城，来时的大巴上，只有两位乘客，显得空空荡荡。 DAY0 报到结束后有在市（县级市）中心转了一圈，很像初中之前住的那个小镇 10 多年前的样子，事实上这里的建筑也大多是 10 年前的。某机智的室友想要找一家 StarBucks 上一会儿网，打开 Siri 查到的时候大喜，结果没多久发现在江对岸的泰州。


//李立新教授和他的爱徒林厚从老师

本以为这次会和 JSOI 2012 夏令营一样欢乐的，到了 DAY1 才发现高中和初中来的心态完全不同， A 班几乎完全被初（小）中（学）生占领，而自己也很难出类拔萃，前两天确确实实有些难熬，不过适应了还是不错的。

还是 JSOI ，李立新教授还会讲数学，林厚从依然睿智如故。物是、人是、人非，我不是当初那个意（中）气（二）勃（气）发（盛）的孩子了，如果最后一次 NOIp 还是跪，光靠文化课，我又该何去何从呢？

七年之后，某二本院校毕业，在北京某个地下室里敲着代码，于己于家无望，无房无车注孤身，完全可以是我的未来。

流水账式地一下这次的知识结构：

#DAY1

  • 树
    • 树的概念、表示
    • 二叉树
      • 二叉树的基本概念和与初赛题的综合
      • 二叉树的存储结构
        • 顺序存储
        • 链式存储
        • 静态链表存储
      • 二叉树的建立
      • 二叉树的遍历

#DAY2

  • 哈夫曼树
    • 哈夫曼编码
  • 堆
    • 大根堆和小根堆
    • 堆的 CRUD
    • 堆排序
  • 二叉排序树
    • 二叉排序树的优点
    • 二叉排序树的 CRUD

#DAY3

  • 并查集
    • 并查集的优点
    • 并查集的合并操作
    • 路径压缩

#DAY4

  • 图
    • 图的存储方式
      • 邻接矩阵
      • 边集数组
      • 邻接表
      • 邻接压缩表
    • 最小生成树
      • Prim
      • Kruskal

#DAY5

  • 最短路
    • Warshall
    • Floyed
    • Dijkstra
    • SPFA

#DAY6

  • 图的连通性
    • 割点、割边
      • 用 DFS 找割点、割边
    • 强连通分量
      • Kosaraju
      • Tarjan


//带排骨汤的第一餐

这 7 天，没有一天早于 00:30 入睡，白天仍然富有生机（对，生机，所以拍照手总会抖 XD），在陌生的县城的 KFC 改善过伙食，第一次见识了在食堂汤里加排骨的土豪作风，在回宾馆的路上坐过门卫大爷的电动车，在扬中高中周围的小道上散过步，认识了好几位 Pre 神犇的队友，每天基本保持 AC 25%-50% = =，在 iPad 上玩通关了正常的大冒险，智商最低降到 -3100 ，欢乐地蹭过食堂 Wi-Fi ，因为机器的原因反复装过超过 5 次 Windows 10 Preview 和 Linux Mint ，在宾馆独占过网络（路由器未设密码，限制了连接设备 MAC 地址），被 6 年级参加提高组的小学生虐过，在冬令营过半的时候，意外地从持续了半个学期的 low spirit 里慢慢的走出来。

李立新教授某天忽然课前兴起，讲到 1992 年的 NOI 中，那时候 NOI 还是不限时的，某位江苏代表队的学生写了一通暴力，程序从上午跑到晚上 12 点，那位同学只能一直在旁边等结果，到 12 点的时候被打发回去了。

从此…… NOI / NOIp 就限时了……

这里的遇到的老师都不是文化课补习班遇到的某些只是把讲课进度不断推进，几乎不对学生负责的类型。 JSOI 印象深刻的老师应该有李立新、林厚从、杨志军，或许以后还会有神龙见首不见尾的曹文。不过在 JSOI 2012 教过动规的荆晓红老师这次说的话总是戳中我的痛点，共勉。

「你学到现在如果怕难、怕烦，那就意味着你的 OI 生涯即将结束。」

「有的同学在用骗分求解，一条题似乎也能骗到 60 分，甚至 80 分，但是这对你毫无益处，你唯一可以骗分的，是在 NOIP 真的想不到思路时。」

「到你们现在的水平，应该多自己做，而不是背别人的代码。一开始写不出较优的算法或是较好的优化没关系，应该自己一步步的去改进，在这个过程中可以多看别人的代码中的思路。」

可是我的 OI 生涯真的即将结束了= =


//两位清华爷（学生教练），被机器挡住的那位一直在读佛经。

结营考试倒是异常的简单，或许是老师想到大家也都累了，一共是三条题：

  1. NOIp 2014 D1T2 联合权值，但似乎加强了数据。
  2. 找规律、随便写。另外听说使用树状数组求 lowbit 或者使用位运算。
  3. Prim ，如果用 Kruskal 会爆 0 。

One more time, one more chance. Step by step to seize everything you ever wanted.

Wherever we go, never foget we are OIers.

By Dynamicer
In Yangzhong At 20150209 DAY2 && 20150210 DAY3
On The Way Back At 20150213
In Nantong At 20150213

分享到