JLOI2018 日志

Posted 2020-10-30 tobichi

本文以时间顺序讲述心路历程和思路过程。

Day-1

　　并不是很紧张，考虑到NOIP那渣渣一样的50分，就算我JLTSC AK了也没有什么卵用吧。本来打算脱产一天的，可还是怂了。

　　中午上午刷luogu试练场里普及组板子，Kruscal、并查集和线性筛。好吧我这些完全都不需要回忆。只是有点烦躁，想不进去题。（话说6bit给我们留的题我还有16道金组呢）

　　晚上觉得LCA一定会考，重新写了一遍树剖LCA。非常低效率，本来10分钟可以码完的LCA硬是调了一个半小时，最后发现是next[a]=head[a]。。。。

Day 0

　　有点颓废，考虑到省选不需要写作业（划掉）。一天基本都在看代码和睡觉中度过，没准睡觉的时间还多一点。写了线段树和一些提高组的板子（上场发现树状数组还是不会）

Day 1

　　T1::

　　　　本题考虑到TSC要稳一点，（其实是看到博弈就怂了），上场打算码暴力，估算了一下前6个点，hmm。暴搜要跑满nm！，不过时间也可以，好，30分到手。

等等，11.12点什么鬼，不是只有一种下棋方法么，好T1就40分了。

在打暴力之前思考了一下想出正解的可能性（请原谅蒟蒻心中还有切题的梦），emm，nm这么小，是不是可以状压一下，压单行再推下一行，，咦，好像不太行。手算一会没有结果，果断放弃先写40分吧；

　　　　40分也有一点小插曲，出题人怕不是CodeForce翻译过来的，两个人都想让差距尽可能大，那么不就是结果差距最大的为最优选择嘛。暴搜满所有状态，比对一下。然而在比赛进行了1.5H的时候发现我搜出来的解比样例更加优秀？？！找来监考人问，监考人（小哥哥还是不小心透露了点什么）和我说-样例没问题。我的下棋顺序也成立。之后我看了“最优策略”半个小时，。觉得貌似最优策略不是对结果的最优策略，是得分的最优策略，好吧，把ans=max ans，变成ans= min ans；样例过了！，好，假装40分到手，开始想T2；

最后25分--应该是min的策略也不对。

　　T2::

　　　　考后内心（为什么他们都说是树或者拓扑排序啊，什么鬼，我怎么只会暴搜？？）

这题我又码了一道暴搜，全排列，对比验证，留下最优解，30分到手，距离100分还差30分。挺好的。

--实际25分，应该是被卡T了一个点

　　T3::

　　我会告诉你我看到这题背景的时候有点被吓到了么。。但是有点诡异啊，怂。嗯，不会，码两条小链吧，虽然达不到100分，但是80分也不错了。

--实际5分，哭。。

　　D1最后就以55分告终，为C++11卡掉的两位dalao默哀。。看到GXZLegend差点哭出来的样子，心疼的说.

当然，我也很难过。JL高一排第九，我是没有希望了吧。NOIP还那种渣渣分。

　　D1当晚简单看看网络流，就一直在和人聊天。最近这段时间对QQ的依赖程度好高。我试着去回想初二那段基本不上QQ的时光----这大概就是为什么我找不到mz吧；

Day 2

　　T1：：

　　　　又是树，特意看了一下是不是C++11 ，话说昨天特意没开next，真的就躲过一劫（虽然就5分。。。）那么今天对两位dalao示以敬意，全程开next，bao0也认了。

　　　　啊，这不是sbDP嘛，于是写了一个挂掉的dfs。不不不，那就DP吧F[i][j]代表到i点剩余j步，无脑水过70分----实际65，什么鬼啊！！！

　　　　出了考场被chenfengDiss 原题？？！，哪里的原题。好吧我没有做过，而且我也真的没看出来是矩阵乘法；

　　T2：：

　　　　T2是真的很用心了，写了一大篇打算码满小数据和性质一共70分，树链剖分+暴力求出n^2LCA，水过40，三条链有15分（线段树），三个无修改15分（树剖LCA）。结果线段树写挂了...

最后拿到40分。树链剖分真的是世界上最好的求LCA方法，不接受反驳意见。

　　T3：：

　　　　什么都不知道，这题能做？我连二进制枚举都没有想到（其实是自以为时间复杂度不够），瞎搞选手TOBICHI已经上线。暴力翻转N^2*100000次（贪心）没有可贪的话记录最小答案，随机化翻转，两个小样例都过了，预计3个点能跑过2个，最后16分结束。

 

　　本来以为可以上200的，结果...在高一的里排第五还蛮高兴的（虽然还有数位初三dalao）。觉得我还有救。

　　其实这两天发挥的还可以的，因为写挂的分数不多，最后悔的就是线段树的15分和D1的10分，毕竟就差这25分就可以上200.不过已经考完了。

　　下一步追赶suika...我自己都不信，人家是dalao啊，人家脱产了呀，哎我真弱。