JSOI2017 R1 游记

JSOI2017 R1 游记

      在zjoi受尽打击的我在看了历年jsoi题之后告诉自己一定要好好做，结果就是受到了更强的打击……

DAY 1

       画风好像跟我想象的不一样？？T1树上路径O(n)随便跑，环内和环上好像不是特别容易弄？先搞出每个点到城市的转换点的最短路，感觉没怎么打过dij然后我就打了线段树，调了好半天，然后再瞎维护一下，m log m貌似ok，然后我又打了棵线段树？8k代码没调出来也是挺崩溃的……后半部分换了暴力m^2，过了样例就赶紧跑去打暴力，结果20分炸裂……T2 暴力显然10分，30分用个矩阵，最后10分钟打的这题，打完暴力试图敲个矩阵，结果没敲出来.....T3 n^4小样例过了，大样例差几就是过不去，结果我们一群人t3集体爆0也不知道什么鬼。Day 1 20分简直了……

DAY 2

       看到T1在想这是强行题答？感觉后面肯定是构造的……打了个小暴力跑了下两个小的，还有三个小点，我人工切割了之后，把一块块扔进暴力跑，然后在人工跳几步，结果比赛结束前3分钟发现我的暴力有一点小bug导致第五个点错了……然后这题暴力方向随机加些优化就可以过？？？完全没想过的我根本没想去优化我的暴力？直到比赛结束我还是认为t1大点是构造。T2暴力30分看上去很容易打？结果打了好久，还担心会不会挂。结果曼哈顿80？讲真我本来有想过的，但感觉随便搞个螺旋都会gg啊，出题人一定不会这么傻逼的！然后……T3 n^4有想过但感觉思路不清楚，打着打着就乱，后面就弃了……所以70……

       两天加起来90……真是暴击……水分水分水不到，暴力暴力没打出，这样去考gdoi就真的滚粗了……

       GDOI就半个月了，还有好几套模拟，只能说好好做吧，希望不要给自己留下遗憾。