- 博客(3)
- 收藏
- 关注
RSS订阅原创 noip2018后记
达成成就：集齐一场比赛自己的前记，游记，后记 目前尚未发现挂点。 不过想想也没啥好开心的，最多说比去年有进步。毕竟D2几个naive暴力怎么挂呢？ 其实这次很多东西都影响了我的决策，诸如D2T1耗时远大于预估（预想15min，实际40min），D2T2快结束时才想到赛场上最经济的做法——打表，D2T3考了一个，虽然会，但是与往期联赛的知识范围不符的东西。不过自己当时以为起码要1.5h，确实是没有自...
2018-11-13 22:53:41
759
4
原创 noip2018游记
Day1 没啥好说的。 T1第一反应是笛卡尔树，真是无话可说。 T2第一反应是同余最短路，硬是花了30min写了一个，并把二叉堆换成特技来少log，还以为这题挺牛逼的，二叉堆选手都要卡常成80（滚粗flag * 1） 随机数据平均O(max(ai)+n)O(max(a_i)+n)O(max(ai)+n)，随机数据超快的。 T3先写了multiset的程序过了大样例，然后菊花图跑了1.4s。于是改...
2018-11-11 20:23:51
1171
原创 noip前的一些话
这里是去年写过的旧版本。 明天要noip了，现在对这篇文章打点补丁。 文章核心侧重于“与算法水平相关性不是特别大”的问题。 1.好好读题，一个字一个字看下来，不要怕浪费时间。 2.想清楚再开始动键盘。 3.noip没有“惯例”，唯一的“惯例”是每年的题风与难度等都会有所变化。A不出来不要紧，堆堆暴力也不会太差。 4.然后最关键的是要稳住心态，相信自己。 5.变量名不要打反(noip2017D2T3...
2018-11-09 21:57:01
518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人