CSP-J 2020游记

~~像我这么菜的人够格写游记吗~~ ~~不够~~ ## Day -inf 2020.10.12过了初赛，弥补了去年的遗憾 ## Day ?-? 在一中~~咕晚自习~~集训3周，做了很多题~~吃了很多饭，一中的食堂不知比实验初中高到哪里去了~~ ## Day -2 突然发现自己除了背包板子~~除了树形的~~一点dp都不会。 跟着tg打了一次信心赛（塞） ## Day -1 在一中集训的最后一天，做了一些水题~~顺便拜了拜姚期智~~ ~~上高中我还会回来的~~ ## Day 0 晚上赶到日照，~~酒店网速感人害得我开热点~~做了一些历年普及组的题目，遗憾的是没有做完。 ## Day 1 机子内存16G，win10系统，amd的新芯片，真不错。 试机打了一遍堆优化dijsktra和并查集，感觉还行。 ~~8：20，题目解压的密码是他山之石~~ 看了一眼题目，优秀的拆分？！先去上个厕所冷静一下。 T1优秀的拆分（我以为是NOI那道题吓得我不轻） 实际上就是二进制拆分，10min切掉（码力还是不行），不过这题作为T1还是有点过了。 T2直播获奖 自信满满地打了暴力 $ O(n^2logn)$ ，然后自信满满地跑大样例。 大样例跑了40s,心态崩了。之后想不出正解慌慌张张地就去看T3T4了 T3神仙题，不会 T4一看，哇坐标图，哇是取数 ~~dfs嗨起来~~ 突然想到每一列的最优解一定是由上一列推来的，可以用dp 于是开始写dp，中途细节写挂了好几次，用了一个半小时打了70分就不做了。 10：30的时候决定先去打打T3暴力，用一个栈按照题意模拟，能过30%的数据，测了大样例，表现还行。 到11:20的时候突然想到T2貌似可以用两个堆来解，时间复杂度 $O(nlogn)$ 可以过 $10^5$ 11：30写出来，样例总是过不了，疯狂调试后发现自己为了测试精度把样例中的60改成了33，在11：45的时候惊险调完，跑了3个样例就交卷了，没有注意细节，极有可能0分。 ~~我旁边那位大佬好像用了所有时间去写T1。。。~~ 出了考场好像人均T4dfs暴力，有点信心。 期望得分100+~~100~~0+30+70=~~300~~200，我太弱了。。。 2020.11.8 luogu自测：100+100+5+70=275 T3爆炸，真就爬了 ~~最终，我就得了275~~ ~~手动/kk~~ ~~我考场上自己发明的算法原来已经被发明了，叫做对顶堆~~